- Book Chapter
8
- 10.1007/978-1-4684-2100-2_9
The Stability of Automatic Programs for Numerical Problems
- Jan 01, 1974
- C. W. Gear + 2 more +2
Many classes of methods for numerical problems can be characterized by parameters. For example, Adams methods for integrating ordinary differential equations can be characterized by the step size and order. In many cases it is known that a method is stable for fixed values of those parameters, whereas many programs vary those parameters in order to reduce computation time. This paper examines the effects on stability of changes to two kinds of parameters—“discrete” and “continuous” — corresponding to the parameters of order and step size in the numerical solution of ordinary differential equations. Conditions are given that are sufficient to ensure that these changes do not affect stability. These results are applied to two classes of automatic methods for ordinary differential equations—one based on unequal interval quadrature formulas, the other based on interpolation and equal interval quadrature formulas.
Read more