Journal of the ACM · 1964 · 192 citations · 4 references
ComputingComputer ScienceAlgorithmsComputational MechanicsFinite Element MethodsConvergence AnalysisNumerical AlgorithmsNumerical AnalysisNumerical ConvergenceNumerical Methods For Differential EquationsNumerical StabilityConvergenceHigh-order Numerical SchemesNumerical Stability In DynamicsStability Of Numerical Schemes
The order p which is obtainable with a stable k -step method in the numerical solution of y′ = f ( x , y ) is limited to p = k + 1 by the theorems of Dahlquist. In the present paper the customary schemes are modified by including the value of the derivative at one “nonstep point;” as usual, this value is gained from an explicit predictor. It is shown that the order of these generalized predictor-corrector methods is not subject to the above restrictions; stable k -step schemes with p = 2 k + 2 have been constructed for k ≤ 4. Furthermore it is proved that methods of order p actually converge like h p uniformly in a given interval of integration. Numerical examples give some first evidence of the power of the new methods.
4
Efficiency of Predictor-Corrector Procedures
T. E. Hull, A. L. Creemer · Journal of the ACM · 1963 · 44 citations · Full text