predictor-corrector methods

Related Overviews


'predictor-corrector methods' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

The standard approach in the implementation of linear multistep methods for the solution of ordinary differential equations. Two such formulae are used on each step, one of which is implicit (see linear multistep methods). An example of such a formula pair are Euler's method (see discretization) and the trapezoidal rule (see ordinary differential equations). A predictor-corrector method based on these formulae has the form

ypn+1 = yn+ hf(xn,yn) (prediction)

yn+1 = yn + ½h(f(xn,yn) + f(xn,ypn+1) (correction)

This permits the more accurate implicit formula to be used effectively, without solving an equation for


, and provides an estimate for the local error, namely

ypn+1 - yn+1

. Such estimates are used to control accuracy and stability.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.