Initial value problems: existence and uniqueness

Level UniversityDifficulty ★★★★★Theorem⌖ Open in the map

What is it?

Picard–Lindelöf: if ff is Lipschitz in yy, then y′=f(t,y)y' = f(t, y), y(t0)=y0y(t_0) = y_0 has exactly one solution near t0t_0. Determinism, mathematically: the present determines the future — and a simulation has a single right answer to approximate.

Statement

If ff is continuous and ∣f(t,y)−f(t,z)∣≤L∣y−z∣|f(t, y) - f(t, z)| \le L|y - z| near (t0,y0)(t_0, y_0), the IVP has a unique solution on some interval [t0−h,t0+h][t_0 - h, t_0 + h].

Idea of the proof

Rewrite as y(t)=y0+∫t0tf(s,y(s)) dsy(t) = y_0 + \int_{t_0}^t f(s, y(s))\,\dd s and show the right-hand side is a contraction (Banach fixed point): Picard iteration converges.

Where it shows up in computing

  • Physics engines★★★★★frequentPhysics and simulation

    Non-Lipschitz forces (contacts, friction switches) break uniqueness, which is why engines treat them specially.

Where is it used?

Computing topics reachable from here, through the chain of ideas that leads to them:

↑ ↓ to navigate · ↵ · Esc