Namespaces
Variants
Actions

Milne method

From Encyclopedia of Mathematics
Jump to: navigation, search

A finite-difference method for the solution of the Cauchy problem for systems of first-order ordinary differential equations:

The method uses the finite-difference formula

where

In computations using this formula it is necessary, by some other means, to find an additional initial value . The Milne method has second-order accuracy and is Dahlquist stable, that is, all solutions of the homogeneous difference equation are bounded uniformly with respect to for , for any fixed interval . For Dahlquist stability it is sufficient that the simple roots of the characteristic polynomial of the left-hand side of the difference equation do not exceed one in modulus, and that the multiple roots are strictly less than one in modulus. In the case given, the characteristic polynomial has roots and, consequently, the stability condition holds. However, in solving a system of equations with a matrix having negative eigen values, a rapid growth in the calculation error occurs.

The predictor-corrector Milne method uses a pair of finite-difference formulas:

a predictor

and a corrector

where

An approximate expression for the error is given by the quantity

Additional initial values , , are calculated by some other means, for example, by the Runge–Kutta method, which has fourth-order accuracy. The method was proposed in [3].

References

[1] N.S. Bakhvalov, "Numerical methods: analysis, algebra, ordinary differential equations" , MIR (1977) (Translated from Russian)
[2] B.P. Demidovich, I.A. Maron, E.Z. Shuvalova, "Numerische Methoden der Analysis" , Deutsch. Verlag Wissenschaft. (1968) (Translated from Russian)
[3] W.E. Milne, "Numerical solution of differential equations" , Dover, reprint (1970)


Comments

In the Western literature, the method here called "Milne method" is called the (explicit) midpoint rule. Instead, the corrector appearing in the "predictor-corrector Milne method" is called the Milne method or a Milne device. This method is direct generalization of the Simpson quadrature rule to differential equations. The terminology "Dahlquist stability" is nowadays seldom used in the English literature. More frequently, one uses "zero-stabilityzero-stability" , "root-stabilityroot-stability" , or just "stability" .

References

[a1] P. Henrici, "Discrete variable methods in ordinary differential equations" , Wiley (1962)
How to Cite This Entry:
Milne method. V.V. Pospelov (originator), Encyclopedia of Mathematics. URL: http://www.encyclopediaofmath.org/index.php?title=Milne_method&oldid=16074
This text originally appeared in Encyclopedia of Mathematics - ISBN 1402006098