Picard–Lindelöf theorem

From Wikipedia, the free encyclopedia
  (Redirected from Picard-Lindelöf)
Jump to navigation Jump to search

In mathematics – specifically, in differential equations – the Picard–Lindelöf theorem, Picard's existence theorem, Cauchy–Lipschitz theorem, or existence and uniqueness theorem gives a set of conditions under which an initial value problem has a unique solution.

The theorem is named after Émile Picard, Ernst Lindelöf, Rudolf Lipschitz and Augustin-Louis Cauchy.

Consider the initial value problem

Suppose f is uniformly Lipschitz continuous in y (meaning the Lipschitz constant can be taken independent of t) and continuous in t, then for some value ε > 0, there exists a unique solution y(t) to the initial value problem on the interval .[1]

Proof sketch[edit]

The proof relies on transforming the differential equation, and applying fixed-point theory. By integrating both sides, any function satisfying the differential equation must also satisfy the integral equation

A simple proof of existence of the solution is obtained by successive approximations. In this context, the method is known as Picard iteration.

Set

and

It can then be shown, by using the Banach fixed point theorem, that the sequence of "Picard iterates" φk is convergent and that the limit is a solution to the problem. An application of Grönwall's lemma to |φ(t) − ψ(t)|, where φ and ψ are two solutions, shows that φ(t) = ψ(t), thus proving the global uniqueness (the local uniqueness is a consequence of the uniqueness of the Banach fixed point).

Example of Picard iteration[edit]

Let , the solution to the equation with initial condition . Starting with , we iterate so that :

and so on. Evidently, the functions are computing the Taylor series expansion of our known solution . Since has poles at , this converges toward a local solution only for , not on all of R.

Example of non-uniqueness[edit]

To understand uniqueness of solutions, consider the following examples.[2] A differential equation can possess a stationary point. For example, for the equation dy/dt = ay, the stationary solution is y(t) = 0, which is obtained for the initial condition y(0) = 0. Beginning with another initial condition y(0) = y0 ≠ 0, the solution y(t) tends toward the stationary point, but reaches it only at the limit of infinite time, so the uniqueness of solutions (over all finite times) is guaranteed.

However, for an equation in which the stationary solution is reached after a finite time, the uniqueness fails. This happens for example for the equation dy/dt = ay2/3, which has two solutions corresponding to the initial condition y(0) = 0: either y(t) = 0 or

so the previous state of the system is not uniquely determined by its state after t = 0. The uniqueness theorem does not apply because the function f (y) = y2/3 has an infinite slope at y = 0 and therefore is not Lipschitz continuous, violating the hypothesis of the theorem.

Detailed proof[edit]

Let

where:

This is the compact cylinder where f is defined. Let

this is, the maximum slope of the function in modulus. Finally, let L be the Lipschitz constant of f with respect to the second variable.

We will proceed to apply Banach fixed point theorem using the metric on induced by the uniform norm

We define an operator between two functional spaces of continuous functions, Picard's operator, as follows:

defined by:

We must show that this operator maps a complete non-empty metric space X into itself and also is a contraction mapping.

We first show that, given certain restrictions on , takes into itself in the space of continuous functions with uniform norm. Here, is a closed ball in the space of continuous (and bounded) functions "centered" at the constant function . Hence we need to show that

implies

where is some number in where the maximum is achieved. The last step is true if we impose the requirement a < b/M.

Now let's try to prove that this operator is a contraction.

Given two functions , in order to apply the Banach fixed point theorem we want

for some q < 1. So let t be such that

then using the definition of Γ

This is a contraction if a < 1/L.

We have established that the Picard's operator is a contraction on the Banach spaces with the metric induced by the uniform norm. This allows us to apply the Banach fixed point theorem to conclude that the operator has a unique fixed point. In particular, there is a unique function

such that Γφ = φ. This function is the unique solution of the initial value problem, valid on the interval Ia where a satisfies the condition

Optimization of the solution's interval[edit]

Nevertheless, there is a corollary of the Banach fixed point theorem: if an operator Tn is a contraction for some n in N, then T has a unique fixed point. Before applying this theorem to the Picard operator, recall the following:

Lemma:   

Proof. Induction on m. For the base of the induction (m = 1) we have already seen this, so suppose the inequality holds for m − 1, then we have:

This inequality assures that for some large m,

and hence Γm will be a contraction. So by the previous corollary Γ will have a unique fixed point. Finally, we have been able to optimize the interval of the solution by taking α = min{a, b/M}.

In the end, this result shows the interval of definition of the solution does not depend on the Lipschitz constant of the field, but only on the interval of definition of the field and its maximum absolute value.

Other existence theorems[edit]

The Picard–Lindelöf theorem shows that the solution exists and that it is unique. The Peano existence theorem shows only existence, not uniqueness, but it assumes only that f is continuous in y, instead of Lipschitz continuous. For example, the right-hand side of the equation dy/dt = y1/3 with initial condition y(0) = 0 is continuous but not Lipschitz continuous. Indeed, rather than being unique, this equation has three solutions:[3]

.

Even more general is Carathéodory's existence theorem, which proves existence (in a more general sense) under weaker conditions on f. Although these conditions are only sufficient, there also exist necessary and sufficient conditions for the solution of an initial value problem to be unique, such as Okamura's theorem.[4]

See also[edit]

Notes[edit]

  1. ^ Coddington & Levinson (1955), Theorem I.3.1
  2. ^ Arnold, V. I. (1978). Ordinary Differential Equations. The MIT Press. ISBN 0-262-51018-9.
  3. ^ Coddington & Levinson (1955), p. 7
  4. ^ Agarwal, Ravi P.; Lakshmikantham, V. (1993). Uniqueness and Nonuniqueness Criteria for Ordinary Differential Equations. World Scientific. p. 159. ISBN 981-02-1357-3.

References[edit]

External links[edit]