
An integration method for ordinary differential equations is said to be contractive if all numerical solutions of the test equationx′=λx generated by that method are not only bounded (as required for stability) but non-increasing. We develop a theory of contractivity for methods applied to stiff and non-stiff, linear and nonlinear problems. This theory leads to the design of a collection of specific contractive Adams-type methods of different orders of accuracy which are optimal with respect to certain measures of accuracy and/or contractivity. Theoretical and numerical results indicate that some of these novel methods are more efficient for solving problems with a lack of smoothness than are the familiar backward differentiation methods. This lack of smoothness may be either inherent in the problem itself, or due to the use of strongly varying integration steps. In solving smooth problems, the efficiency of the low-order contractive methods we propose is approximately the same as that of the corresponding backward differentiation methods.
Backward Differentiation Method, Banach and Hilbert Spaces, Nonlinear Operator, Contractivity Region, Numerical methods for initial value problems involving ordinary differential equations, Linear Multistep Methods, Adams-Type Methods, Ordinary Differential Equations, Nontractivity, K-Step Method, Linear Multistep Method, Numerical Test Calculations, Nonlinear Difference Equations, Numerical investigation of stability of solutions to ordinary differential equations, Stability, Necessary and Sufficient Conditions, Numerical Solutions
Backward Differentiation Method, Banach and Hilbert Spaces, Nonlinear Operator, Contractivity Region, Numerical methods for initial value problems involving ordinary differential equations, Linear Multistep Methods, Adams-Type Methods, Ordinary Differential Equations, Nontractivity, K-Step Method, Linear Multistep Method, Numerical Test Calculations, Nonlinear Difference Equations, Numerical investigation of stability of solutions to ordinary differential equations, Stability, Necessary and Sufficient Conditions, Numerical Solutions
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 67 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
