Implicit midpoint Lipschitz estimate

ID: implicit-midpoint-lipschitz-estimate

For a uniformly Lipschitz continuous state field with constant , an implicit midpoint rule step is uniquely solvable when , by the contraction mapping theorem. Write its step map as , where . Subtracting the increment equations gives
Therefore , and the triangle inequality gives the bound for . Combining it with the implicit midpoint consistency bound yields
for . This follows by summing the geometric error recurrence with forcing . For and , , proving second-order global error with exact starting data. If , the direct bound is .

New to topics? Read the docs here!