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 givesTherefore , and the triangle inequality gives the bound for . Combining it with the implicit midpoint consistency bound yieldsfor . 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!