Ordinary Differential Equations
Suppose that the ordinary differential equation
is to be solved over the interval . Choose 0 ≤ c1< c2< … < cn ≤ 1.
The corresponding (polynomial) collocation method approximates the solution y by the polynomial p of degree n which satisfies the initial condition p(t0) = y0, and the differential equation p'(t) = f(t,p(t)) at all points, called the collocation points, t = t0 + ckh where k = 1, …, n. This gives n + 1 conditions, which matches the n + 1 parameters needed to specify a polynomial of degree n.
All these collocation methods are in fact implicit Runge–Kutta methods. The coefficient ck in the Butcher tableau of a Runge–Kutta method are the collocation points. However, not all implicit Runge–Kutta methods are collocation methods.
Read more about this topic: Collocation Method
Famous quotes containing the words ordinary and/or differential:
“As for an authentic villain, the real thing, the absolute, the artist, one rarely meets him even once in a lifetime. The ordinary bad hat is always in part a decent fellow.”
—Colette [Sidonie Gabrielle Colette] (18731954)
“But how is one to make a scientist understand that there is something unalterably deranged about differential calculus, quantum theory, or the obscene and so inanely liturgical ordeals of the precession of the equinoxes.”
—Antonin Artaud (18961948)