1. Multistep methods previous methods use information at xi to predict yi+1 multistep methods use information from xi-1, xi-2, etc. leads to better results

2. Simple 2nd order method to start Look at Heun method Euler predictor - O(h 2 ) Trapezoid corrector - O(h 3 )

3. To improve predictor, use third order Euler along with same old corrector iterated until converged

4. Can make one more modification - a predictor modifier Comes from error analysis of y i+1 0

5. So sequence is predict adjust prediction correct convereged? if not, correct again

6. Example of non-self starting Heun method Need two initial conditions

7. Non-self starting Heun method is O(h3) accurate in predictor and corrector Uses midpoint method for predictor (open) trapezoid method for corrector (closed) Try higher order methods

8. We have a number of options Newton-Cotes formulas open closed Adams formulas open (Adams-Bashforth) closed (Adams-Moulton)

9. Newton-Cotes approach - Open methods Given can write n is order of interpolating polynomial

10. n=1 (midpoint method) n=2 n=3

11. Newton-Cotes -- Closed methods General form Integral evaluated using closed Newton-Cotes formulas

12. n=1 n=2 (trapezoid rule) (Simpson’s 1/3 rule)

13. Adams formulas Open formulas - Adams Bashforth Example: How to get 2nd order Adams- Bashforth Taylor series rewrite

14. Use backwards difference for derivative and substitute

15. End up with second order Adams-Bashforth with error term Can do the same proceedure on other order Taylor series, other finite differences Get higher order Adams Bashforth

16. General form for Adams-Bashforth The b ’s are listed in your book Example: 4th order