A backward differentiation formula is an implicit linear multistep method obtained by interpolating recent solution values and matching the interpolant's derivative to the ordinary differential equation at the newest time. At constant step , the first-order formula is Backward Euler method; the second-order formula is
The new value appears inside , so a nonlinear system may have to be solved at every step. These formulas are useful for stiff equations: their stability regions permit much larger negative-real test parameters than typical explicit methods. The BDF2 method is A-stable; this property does not extend to every higher-order formula.[ref]
The displayed implicit linear multistep method is second order and A-stable. It is the member of the trapezoidal-BDF two-step family, whose order and boundary-locus proof establish both properties. Its derivative formula uses three equally spaced values; changing the steps requires different coefficients.
For three vectors in an inner product space, expansion of each squared norm proves
Therefore the second-order backward differentiation formula with a dissipative operator decreases the discrete energy . This quadratic form is equivalent to the product norm of the two time levels with constants independent of and . It proves uniform stability even when amplification roots of a polynomial coalesce inside the unit disk, where an eigenvector-separation proof may lose its bound.

Articles by others on the same topic (0)

There are currently no matching articles.