Math 2.0

Ordinary differential equations Proof

Proof that an iterate of the Picard operator is a contraction

Builds on Picard operatorPicard–Lindelöf hypothesesLipschitz conditionLinearity of the integralMonotonicity of the integralCauchy–Schwarz inequalityContraction mapping

Proof

We argue by induction on mm, with a pointwise bound. Write d=d(γ,δ)d = d(\gamma, \delta).

  1. Lemma. Let c≤ec \le e, let h:[c,e]→ℝnh : [c, e] \to \R^n be integrable, and let ϕ:[c,e]→ℝ\phi : [c, e] \to \R be integrable with ∥h(s)∥≤ϕ(s)\norm{h(s)} \le \phi(s). Then ∥∫ceh(s) ds∥≤∫ceϕ(s) ds\norm{\int_c^e h(s)\, ds} \le \int_c^e \phi(s)\, ds.
  2. Proof of the lemma. Let v=∫ceh(s) dsv = \int_c^e h(s)\, ds and assume v≠0v \ne 0. By linearity of the integral, ∥v∥2=∑ivi∫cehi=∫cev⋅h(s) ds\norm{v}^2 = \sum_i v_i \int_c^e h_i = \int_c^e v \cdot h(s)\, ds.
  3. By the Cauchy–Schwarz inequality, v⋅h(s)≤∥v∥∥h(s)∥≤∥v∥ϕ(s)v \cdot h(s) \le \norm{v} \norm{h(s)} \le \norm{v} \phi(s). By monotonicity of the integral, ∥v∥2≤∥v∥∫ceϕ\norm{v}^2 \le \norm{v} \int_c^e \phi. Dividing by ∥v∥\norm{v} proves the lemma.
  4. Claim: for each m≥0m \ge 0 and each t∈Jt \in J, ∥(Pmγ)(t)−(Pmδ)(t)∥≤(K∣t−t0∣)mm! d\norm{(P^m \gamma)(t) - (P^m \delta)(t)} \le \frac{(K \abs{t - t_0})^m}{m!}\, d.
  5. For m=0m = 0, P0P^0 is the identity, and ∥γ(t)−δ(t)∥≤d\norm{\gamma(t) - \delta(t)} \le d by the definition of dd.
  6. Assume the claim for mm. Let γm=Pmγ\gamma_m = P^m \gamma and δm=Pmδ\delta_m = P^m \delta. They lie in XX, so their values lie in the ball BB of radius aa around x0x_0.
  7. For s∈Js \in J, condition (1) of the Picard–Lindelöf hypotheses says f(s,⋅)f(s, \cdot) is KK-Lipschitz on BB. With the claim for mm, ∥f(s,γm(s))−f(s,δm(s))∥≤K(K∣s−t0∣)mm! d\norm{f(s, \gamma_m(s)) - f(s, \delta_m(s))} \le K \frac{(K \abs{s - t_0})^m}{m!}\, d.
  8. By the definition of the Picard operator, (Pm+1γ)(t)−(Pm+1δ)(t)=∫t0t(f(s,γm(s))−f(s,δm(s)))ds(P^{m+1} \gamma)(t) - (P^{m+1} \delta)(t) = \int_{t_0}^{t} \left(f(s, \gamma_m(s)) - f(s, \delta_m(s))\right) ds.
  9. Let t≥t0t \ge t_0. The lemma with the bound of step 7 gives the estimate ∫t0tKm+1(s−t0)mm! d ds=(K(t−t0))m+1(m+1)! d\int_{t_0}^{t} \frac{K^{m+1} (s - t_0)^m}{m!}\, d\, ds = \frac{(K (t - t_0))^{m+1}}{(m + 1)!}\, d.
  10. For t<t0t < t_0, the integral is −∫tt0-\int_t^{t_0}, and the same computation with t0−st_0 - s gives (K(t0−t))m+1(m+1)! d\frac{(K (t_0 - t))^{m+1}}{(m+1)!}\, d. This proves the claim for m+1m + 1.
  11. Each t∈Jt \in J has ∣t−t0∣≤T\abs{t - t_0} \le T. Taking the supremum over tt in the claim gives d(Pmγ,Pmδ)≤(KT)mm! d(γ,δ)d(P^m \gamma, P^m \delta) \le \frac{(K T)^m}{m!}\, d(\gamma, \delta).
  12. Let qm=(KT)m/m!q_m = (K T)^m / m!. If KT=0K T = 0, then q1=0<1q_1 = 0 < 1.
  13. Otherwise choose an integer N≥2KTN \ge 2 K T. For m≥Nm \ge N, qm+1=qmKTm+1≤qm/2q_{m+1} = q_m \frac{K T}{m + 1} \le q_m / 2. So qN+j≤qN/2jq_{N + j} \le q_N / 2^j, which is less than 11 for large jj.
  14. In both cases there is m≥1m \ge 1 with qm<1q_m < 1. By step 11, PmP^m is a contraction of XX with constant qmq_m.

Idea

Each application of PP integrates the previous error bound once more. Integrating ∣s−t0∣m/m!\abs{s - t_0}^m / m! produces ∣t−t0∣m+1/(m+1)!\abs{t - t_0}^{m+1}/(m+1)!. The factorial eventually beats the power (KT)m(K T)^m, so a high enough iterate shrinks distances.

Reading path

To understand this page from the ground up, read these 92 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof that a complex number times its conjugate is the square of its modulus, Proof of the Cauchy–Schwarz inequality, Proof of the equality of complex numbers, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof that the absolute value is multiplicative, Proof of the existence of square roots of nonnegative reals, Proof of the triangle inequality for real numbers, Proof of the linearity of the integral, Proof that the reals are Archimedean from the completeness axiom, Proof of the monotonicity of the integral.

  1. Complex numbers object
  2. Complex numbers as pairs of reals concept
  3. Construction of the reals from Cauchy sequences concept
  4. Differential equation concept
  5. Element definition
  6. Function concept
  7. Imaginary unit object
  8. Inner product concept
  9. Inner product space concept
  10. Integers object
  11. Interval concept
  12. Norm induced by an inner product concept
  13. Ordered field definition
  14. Partition of an interval definition
  15. Proposition concept
  16. Rational numbers object
  17. Real numbers object
  18. Set bounded above definition
  19. Vector space definition
  20. Real and imaginary parts definition
  21. Ordinary differential equation definition
  22. Set definition
  23. Lipschitz condition definition
  24. Ring of integers statement
  25. Archimedean ordered field definition
  26. Mesh of a partition definition
  27. Riemann sum definition
  28. Implication definition
  29. Predicate definition
  30. The reals form a field statement
  31. Supremum definition
  32. Inner product definition
  33. Linear combination definition
  34. Norm definition
  35. Complex conjugate definition
  36. Ordered pair definition
  37. Solution of an ordinary differential equation definition
  38. Riemann integrable function definition
  39. Existential quantifier definition
  40. Universal quantifier definition
  41. The rationals form a field statement
  42. Inner product space definition
  43. Linear independence definition
  44. Completeness axiom statement
  45. Cartesian product definition
  46. Initial value problem definition
  47. Proof of the equality of complex numbers proof
  48. Riemann integral definition
  49. Uniqueness quantifier definition
  50. Subset definition
  51. The rationals form an ordered field statement
  52. Norm induced by an inner product definition
  53. Equality of complex numbers statement
  54. Picard–Lindelöf hypotheses definition
  55. Binary relation definition
  56. Definite integral definition
  57. Order on the reals definition
  58. Picard operator definition
  59. Antisymmetric relation definition
  60. Reflexive relation definition
  61. Transitive relation definition
  62. Function definition
  63. Preorder definition
  64. Metric space definition
  65. Partial order definition
  66. Lipschitz map definition
  67. Total order definition
  68. Contraction mapping definition
  69. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  70. The reals form an ordered field statement
  71. Absolute value definition
  72. Proof of the existence of square roots of nonnegative reals proof
  73. Proof of the approximation property of the supremum proof
  74. Proof of the triangle inequality for real numbers proof
  75. Proof that the absolute value is multiplicative proof
  76. Existence of square roots of nonnegative reals statement
  77. Approximation property of the supremum statement
  78. Triangle inequality statement
  79. Absolute value is multiplicative statement
  80. Square root definition
  81. Proof that the reals are Archimedean from the completeness axiom proof
  82. Modulus of a complex number definition
  83. Proof of the linearity of the integral proof
  84. The reals are Archimedean statement
  85. Proof that a complex number times its conjugate is the square of its modulus proof
  86. Linearity of the integral statement
  87. Proof of the monotonicity of the integral proof
  88. A complex number times its conjugate statement
  89. Monotonicity of the integral statement
  90. Proof of the Cauchy–Schwarz inequality proof
  91. Cauchy–Schwarz inequality statement
  92. Proof that an iterate of the Picard operator is a contraction proof

Where this leads

167 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Picard%E2%80%93Lindel%C3%B6f_theorem, Detailed proof
About this page
TagNVTAE19Y9W
URIm2://NVTAE19Y9W
Kindproof
WritingW0 stub
MSC34A12, 47H10
ProvesAn iterate of the Picard operator is a contraction
UsesPicard operator, Picard–Lindelöf hypotheses, Lipschitz condition, Linearity of the integral, Monotonicity of the integral, Cauchy–Schwarz inequality, Contraction mapping
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.