Convergence of a zero-stable multiderivative method

ID: convergence-of-a-zero-stable-multiderivative-method

For a fixed-step multiderivative multistep method, the ordinary zero-stability root condition still controls propagation of the starting errors when all derivative evaluation maps are uniformly Lipschitz continuous on the relevant bounded region. A local defect then yields global error over a fixed time interval, provided the starting errors are and the implicit updates use the nearby solution branch.
For example, writing the numerical error equation as , with uniformly Lipschitz continuous, a bounded impulse response for the root condition for a multistep method gives
Absorbing the last current-step term for small and applying the discrete Gronwall inequality gives the stated order. The higher derivatives enter through , whose bound stays uniform as .

New to topics? Read the docs here!