Beruflich Dokumente
Kultur Dokumente
*
Open multistep integration for k=3 r=3
Multistep Methods
- Adams Method -
For k=0 and r=2 another typical formula can be obtained:
**
However, a closed integration formula (e.g. **) cannot be directly used to compute yi+1
since the formula involves fi+1.
yi+1,0 can be initially assumed. The iterations should continue until yi+1,0, yi+1,1 and yi+1,2
appears to converge.
Multistep Methods
-Predictor Corrector methods
Although the closed multistep method is more complicated than the open multistep
method, due to its considerably smaller local truncation error it is generally preferred.
**
This is not surprising since the open formulas involve extrapolation while the closed
formulas involve interpolation.
Multistep Methods
-Predictor Corrector methods
Runge Kutta methods require four derivative evaluations for each step
Starting values are needed at just one point
The step size can be adjusted from step to step with little difficulty
The open formulas can be used as predictors for the prediction of the initial values
required for the closed formulas.
Multistep Methods
-Predictor Corrector methods
Predictor:
Corrector:
Multistep Methods
-Milne Method-
Let us evaluate the same initial value problem:
Predictor:
Corrector:
Multistep Methods
-Adams-Moulton Method-
Let us evaluate the same initial value problem:
h should be small enough so that the convergence test is passed after one or
two iterations.
Multistep Methods
-Truncation Error and Step Size Control-
k+1 evaluations of fi+1 are required for each step.
The local truncation error in using the Milne method to integrate across the
interval can be estimated by assuming that the associated error terms given
apply.
If we assume that the derivative term are equal the division of the former by latter
leads to:
Hence, for the corrector equation, the estimate of the local truncation error is :
Multistep Methods
-Truncation Error and Step Size Control-
Using a predicted value rather than yi+1,0 as the starting value does not change
the converged value of yi+1,k hence the error analysis remains unchanged.
The only effect of the predicted value is to speed convergence of the iterative
solution.
The relationships given for the error and convergence rate provide sufficient
information to determine when the step size should be increased and
decreased.
The difficulty is that when the step size is changed the necessary starting values
for the predictor and corrector will not usually be available.
If the new step size h2 is chosen to be 2h1, one need only reassign subscripts so
that the old yi-3 becomes new yi-2, that the old yi-5 becomes new yi-3, etc.
Multistep Methods
-Stability-
Multistep Methods
-Stability-
Multistep Methods
-Stability-
Multistep Methods
-Convergence-
For the Adams-Moulton method:
Let us apply the Adams-Moulton method for the two equations. h=0.025.
First we get the four starting values and then we proceed with the
algorithm.