TOPICS
Search

Picard Iteration


Picard iteration is the fixed point iteration

 x_(n+1)=g(x_n),
(1)

also called the method of successive approximations. In fixed point theory, the name refers generally to repeated application of a map g in order to approach one of its fixed points (Berinde 2007).

For the initial value problem consisting of the ordinary differential equation y^'=f(t,y) and y(t_0)=y_0, Picard iteration refers more specifically to first writing the problem as the equivalent integral equation

 y(t)=y_0+int_(t_0)^tf(s,y(s))ds,
(2)

and then defining the successive approximations

 phi_(n+1)(t)=y_0+int_(t_0)^tf(s,phi_n(s))ds.
(3)

Under the continuity and local Lipschitz conditions in Picard's existence theorem, the sequence of functions converges on a sufficiently small interval to the unique solution. The two usages are instances of the same construction: the integral on the right defines a map on a function space, and the ordinary differential equation iteration is its fixed point iteration (Coddington and Levinson 1955).


See also

Banach Fixed Point Theorem, Fixed Point Iteration, Picard's Existence Theorem

Explore with Wolfram|Alpha

References

Berinde, V. Iterative Approximation of Fixed Points, 2nd ed. Berlin, Germany: Springer-Verlag, 2007.Coddington, E. A. and Levinson, N. Theory of Ordinary Differential Equations. New York: McGraw-Hill, 1955.Picard, E. "Sur la méthode des approximations successives et les équations différentielles linéaires." Bull. Soc. Math. France 22, 52-57, 1894. https://doi.org/10.24033/bsmf.481.

Cite this as:

Weisstein, Eric W. "Picard Iteration." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PicardIteration.html

Subject classifications