Talk:Predictor–corrector method

Latest comment: 1 year ago by 2001:638:904:FFC8:3433:CB4E:3261:66DB in topic Proposed example

Proposed example

edit

Example of a trapezoidal predictor-corrector method.

In this example h =  ,  

 

first calculate an initial guess value   via Euler:

 

next improve the initial guess through iteration of the trapezoidal rule:

 
 

...

 

until some fixed value n or until the guesses converge to within some error tolerance e :

 

then use the final guess as the next step:

 

If I remember correctly, the iterative process converges quadratically. Note that the overall error is unrelated to convergence in the algorithm but instead to the step size and the core method, which in this example is a trapezoidal, (linear) approximation of the actual function. The step size h (   ) needs to be relatively small in order to get a good approximation. Also see stiff equation

Jeffareid (talk) 02:42, 25 July 2009 (UTC)Reply

The relation to the https://de.wikipedia.org/wiki/Picard-Iteration might be a worthwhile refernce. I am dubious on the quadratic convergence claim as it looks more like a type of gradient descent to me. 2001:638:904:FFC8:3433:CB4E:3261:66DB (talk) 23:32, 11 March 2023 (UTC)Reply