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 , with a pointwise bound. Write .
- Lemma. Let , let be integrable, and let be integrable with . Then .
- Proof of the lemma. Let and assume . By linearity of the integral, .
- By the Cauchy–Schwarz inequality, . By monotonicity of the integral, . Dividing by proves the lemma.
- Claim: for each and each , .
- For , is the identity, and by the definition of .
- Assume the claim for . Let and . They lie in , so their values lie in the ball of radius around .
- For , condition (1) of the Picard–Lindelöf hypotheses says is -Lipschitz on . With the claim for , .
- By the definition of the Picard operator, .
- Let . The lemma with the bound of step 7 gives the estimate .
- For , the integral is , and the same computation with gives . This proves the claim for .
- Each has . Taking the supremum over in the claim gives .
- Let . If , then .
- Otherwise choose an integer . For , . So , which is less than for large .
- In both cases there is with . By step 11, is a contraction of with constant .
Idea
Each application of integrates the previous error bound once more. Integrating produces . The factorial eventually beats the power , 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.
- Complex numbers object
- Complex numbers as pairs of reals concept
- Construction of the reals from Cauchy sequences concept
- Differential equation concept
- Element definition
- Function concept
- Imaginary unit object
- Inner product concept
- Inner product space concept
- Integers object
- Interval concept
- Norm induced by an inner product concept
- Ordered field definition
- Partition of an interval definition
- Proposition concept
- Rational numbers object
- Real numbers object
- Set bounded above definition
- Vector space definition
- Real and imaginary parts definition
- Ordinary differential equation definition
- Set definition
- Lipschitz condition definition
- Ring of integers statement
- Archimedean ordered field definition
- Mesh of a partition definition
- Riemann sum definition
- Implication definition
- Predicate definition
- The reals form a field statement
- Supremum definition
- Inner product definition
- Linear combination definition
- Norm definition
- Complex conjugate definition
- Ordered pair definition
- Solution of an ordinary differential equation definition
- Riemann integrable function definition
- Existential quantifier definition
- Universal quantifier definition
- The rationals form a field statement
- Inner product space definition
- Linear independence definition
- Completeness axiom statement
- Cartesian product definition
- Initial value problem definition
- Proof of the equality of complex numbers proof
- Riemann integral definition
- Uniqueness quantifier definition
- Subset definition
- The rationals form an ordered field statement
- Norm induced by an inner product definition
- Equality of complex numbers statement
- Picard–Lindelöf hypotheses definition
- Binary relation definition
- Definite integral definition
- Order on the reals definition
- Picard operator definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Function definition
- Preorder definition
- Metric space definition
- Partial order definition
- Lipschitz map definition
- Total order definition
- Contraction mapping definition
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- The reals form an ordered field statement
- Absolute value definition
- Proof of the existence of square roots of nonnegative reals proof
- Proof of the approximation property of the supremum proof
- Proof of the triangle inequality for real numbers proof
- Proof that the absolute value is multiplicative proof
- Existence of square roots of nonnegative reals statement
- Approximation property of the supremum statement
- Triangle inequality statement
- Absolute value is multiplicative statement
- Square root definition
- Proof that the reals are Archimedean from the completeness axiom proof
- Modulus of a complex number definition
- Proof of the linearity of the integral proof
- The reals are Archimedean statement
- Proof that a complex number times its conjugate is the square of its modulus proof
- Linearity of the integral statement
- Proof of the monotonicity of the integral proof
- A complex number times its conjugate statement
- Monotonicity of the integral statement
- Proof of the Cauchy–Schwarz inequality proof
- Cauchy–Schwarz inequality statement
- Proof that an iterate of the Picard operator is a contraction proof
Where this leads
167 pages build on this one.
- Picard–Lindelöf theorem in integral form
- Non-uniqueness for a non-Lipschitz equation
- Reduction of order
- LaSalle's invariance principle
- An iterate of the Picard operator is a contraction
- Eigenvalue method for linear systems
- Liouville's formula
- Solutions for complex conjugate roots
- Global existence for globally Lipschitz vector fields
- General solution of an inhomogeneous linear equation
- Solution space of a homogeneous linear equation has dimension n
- Fundamental system of solutions
- Solutions for distinct real roots
- Solutions for repeated roots
- Lyapunov's stability theorem
- Underdamped
- Wronskian test for linear independence of solutions
- Fundamental matrix
- Picard–Lindelöf theorem
- Picard iteration
- Damped harmonic oscillator
- Variation of constants formula for linear systems
- Pendulum equation
- Forced oscillation and resonance
- Method of undetermined coefficients
- Variation of parameters
- Harmonic oscillator
- Emden–Chandrasekhar equation
- Simple harmonic motion
- Newton's law of universal gravitation
- Chandrasekhar's white dwarf equation
- Dedekind ellipsoid
- Hydrostatic equilibrium
- Kinetic energy
- Tidal force
- Anharmonic oscillator
- Proof of the Wronskian test for linear independence of solutions
- Proof that the solution space of a homogeneous linear equation has dimension n
- Phonon dispersion in lattices
- Friction
- Magnetic braking
- Virial theorem
- Tests of general relativity
- Milankovitch cycles
- Stellar structure
- Modified Newtonian dynamics
- Kelvin–Helmholtz mechanism
- Hohmann transfer orbit
- Central configuration
- Schwarzschild criterion for convection
- Virial mass
- von Zeipel theorem
- Jacobi integral
- Brunt–Väisälä frequency
- Damping
- Galaxy rotation curve
- Celestial mechanics
- Weak gravitational lensing
- Kepler's equation
- Bi-elliptic transfer
- Galilean invariance
- Lorentz oscillator model
- Mass–luminosity relation
- Accretion disk
- Conservation of energy
- Einstein–Infeld–Hoffmann equations
- Lens equation
- Inelastic collision
- Euler's elastica
- Real solutions from a complex eigenpair of a real matrix
- Two-body problem
- Ledoux criterion
- Inverted pendulum
- Liénard equation
- Orbital mechanics
- Bonnor–Ebert mass
- Tolman–Oppenheimer–Volkoff limit
- Post-Newtonian expansion
- Adams–Williamson equation
- Tisserand's parameter
- RLC circuit
- Polytrope
- Angular momentum
- Gravitational microlensing
- Tsiolkovsky rocket equation
- Hayashi track
- Proof of Lyapunov's stability theorem
- Proof of the general solution of an inhomogeneous linear equation
- Stellar pulsation
- Euler's three-body problem
- Conservation of angular momentum
- Picard's theorem for first order equations with continuous partial derivative
- Parker solar wind model
- Impulse
- Floquet theory
- Parametric oscillator
- Momentum
- Furuta pendulum
- Escape velocity
- Chandrasekhar limit
- Tidal acceleration
- Gravitational deflection of light
- Maclaurin spheroid
- Coefficient of restitution
- Q factor
- Proof of the variation of constants formula for linear systems
- Jacobi integral
- Random vibration
- Kepler's laws of planetary motion
- Random vibration
- Dynamical friction
- Mixing length theory
- Kepler's equation
- Kepler orbit
- Parametric oscillator
- Proof of global existence for globally Lipschitz vector fields by steps of uniform length
- Hill sphere
- Spherical astronomy
- Roche limit
- Duhamel's principle
- Anharmonic oscillator
- Annihilator method
- Schönberg–Chandrasekhar limit
- Geopotential
- Elastic pendulum
- Proof of the solutions for repeated roots
- N-body simulation
- Proof of the solutions for distinct real roots
- Celestial mechanics
- Vogt–Russell theorem
- Mild solution
- Eddington luminosity
- Hill sphere
- Elastic collision
- Barnes–Hut simulation
- Vis-viva equation
- Classical mechanics
- Kapitza's pendulum
- Work–energy theorem
- Stellar dynamics
- Conservation of momentum
- Variable-mass system
- Parker instability
- Magnus expansion
- Bertrand's theorem
- Central force
- Einstein radius
- Sitnikov problem
- Spherical pendulum
- Duhamel's principle for heat conduction
- Free-fall time
- Jacobi ellipsoid
- Lagrange points
- Van der Pol oscillator
- Two-body relaxation time
- Parker spiral
- Proof of the Picard–Lindelöf theorem in integral form
- Picard's theorem for systems with continuous partial derivatives
- Newtonian limit
- Strong gravitational lensing
- State-transition matrix
- Einstein ring
- Circular restricted three-body problem
- Proof of the Picard–Lindelöf theorem
- Hill differential equation
- Bullen parameter
- Roche lobe
Further reading
About this page
| Tag | NVTAE19Y9W |
|---|---|
| URI | m2://NVTAE19Y9W |
| Kind | proof |
| Writing | W0 stub |
| MSC | 34A12, 47H10 |
| Proves | An iterate of the Picard operator is a contraction |
| Uses | Picard operator, Picard–Lindelöf hypotheses, Lipschitz condition, Linearity of the integral, Monotonicity of the integral, Cauchy–Schwarz inequality, Contraction mapping |
| Changed | 4 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.