Namespaces
Variants
Actions

Euler method

From Encyclopedia of Mathematics
Jump to: navigation, search

A very simple finite-difference method for the numerical solution of an ordinary differential equation. Let a differential equation

(1)

with initial condition

be given. A sufficiently small step on the -axis is chosen and points , are constructed. One then replaces the desired integral curve by a polygonal line (Euler's polygonal line) whose segments are rectilinear on the intervals ; and the ordinates of the end points of these segments are determined from the formulas

(2)

If the right-hand side of (1) is continuous, then the sequence of Euler polygonal lines converges uniformly, as , to the unknown curve on a sufficiently small interval .

The Euler method consists in representing the integral of the differential equation (1) on every interval by the first two terms of its Taylor series:

The error of this method is of order for every step.

The Euler method can be refined by means of various modifications. For example, an improved method of polygonal lines is obtained by replacing the formula (2) for the computation of the ordinates by the relation

(3)

where

(4)

that is, by taking into account the direction of the field of integral curves at the midpoints (4) of the segments of the polygonal line.

Another modification leads to the improved Euler–Cauchy method:

(5)

where

The last method can be refined even further by using an iterative scheme to improve the value :

(6)

where the zero- approximation is

The iterative computation by means of (6) is continued until two consecutive approximations and coincide in a prescribed number of decimal places. If after three or four iterations this does not happen, the step should be made smaller. The error of the Euler method with iterative computation of the ordinates is of order for every step.

Euler's method and its modifications carry over to the more general case of solving a system of ordinary differential equations

with given initial conditions

The numerical algorithm of the Euler method can easily be programmed on a computer.

This method was proposed by L. Euler (1768).

References

[1] B.P. Demidovich, I.A. Maron, "Foundations of computational mathematics" , Moscow (1960) (In Russian)


Comments

In the West, only the method defined by (2) is called the Euler method, more precisely, Euler's forward method. The implicit analogue

is called Euler's backward method. The method defined by (3) is usually called the midpoint method, while (3) and (4) together are known as the Runge method [a4], or modified Euler method, which is considered as the oldest method of Runge–Kutta type (Runge–Kutta methods are characterized by the property that each step involves a multiplicity of evaluations of the right-hand side function , cf. Runge–Kutta method). Method (5) is sometimes called Heun's second-order method if is predicted by Euler's forward method, and it is called the trapezoidal rule otherwise.

Method (6) may be considered as the iterative solution of the trapeziodal rule.

Although the Euler method (2) is not recommended in actual computation, it serves as a model for theoretical considerations and facilitates comparison with more complicated methods (cf. [a1], [a2]).

References

[a1] J.C. Butcher, "The numerical analysis of ordinary differential equations. Runge–Kutta and general linear methods" , Wiley (1987)
[a2] L. Euler, "Institutionum calculi integralis Vol. Primum (1768)" , Opera Omnia Series Prima , 11 , Teubner (1913)
[a3] P. Henrici, "Discrete variable methods in ordinary differential equations" , Wiley (1962)
[a4] C. Runge, "Ueber die numerische Auflösung von Differentialgleichungen" Math. Ann. , 46 (1895) pp. 167–178
[a5] J.M. Watt (ed.) , Modern numerical methods for ordinary differential equations , Clarendon Press (1976)
How to Cite This Entry:
Euler method. I.B. Vapnyarskii (originator), Encyclopedia of Mathematics. URL: http://www.encyclopediaofmath.org/index.php?title=Euler_method&oldid=16352
This text originally appeared in Encyclopedia of Mathematics - ISBN 1402006098