![Home](_derived/home_cmp_nature110_vbtn.gif)
![Research](_derived/catalog.htm_cmp_nature110_vbtn.gif)
![Teaching](_derived/teaching.htm_cmp_nature110_vbtn.gif)
![Curriculum Vitae](_derived/curriculum_vitae.htm_cmp_nature110_vbtn.gif)
![Links](_derived/links.htm_cmp_nature110_vbtn.gif)
| |
Numerical Methods for Ordinary Differential Equation with
Initial Condition:
d y / d t = f ( t , y ) with
y( t = a ) = y_0, a <= t <= b
![](_themes/nature/anabull1.gif) |
General Questions
![](_themes/nature/anabull2.gif) |
We have existence and uniqueness of the solution when f(t,y)
is continuous and Lipschitz w.r.t its second variable. |
![](_themes/nature/anabull2.gif) |
Higher order ODE can always been put in the form above. |
![](_themes/nature/anabull2.gif) |
local truncation error, global error |
![](_themes/nature/anabull2.gif) |
well-posed, stability, A-stability, consistency, convergence |
![](_themes/nature/anabull2.gif) |
ill-conditioned |
![](_themes/nature/anabull2.gif) |
stiffness (prefer to use implicit schemes) |
|
![](_themes/nature/anabull1.gif) |
Numerical Schemes
![](_themes/nature/anabull2.gif) |
Explicit Schemes
![](_themes/nature/anabull3.gif) |
Euler's Method (first order) |
![](_themes/nature/anabull3.gif) |
Higher Order Taylor Methods
![](_themes/nature/anabull3.gif) |
give higher order schemes by
calculating higher derivatives of f |
|
![](_themes/nature/anabull3.gif) |
Adams-Bashforth Methods
(multi-step)
![](_themes/nature/anabull3.gif) |
give higher order schemes by
profiting from history |
![](_themes/nature/anabull3.gif) |
need to use one-step method (at
most one order lower) to give starting values |
![](_themes/nature/anabull3.gif) |
ex: AB2 |
|
![](_themes/nature/anabull3.gif) |
Explicit Runge-Kutta Methods (one-step)
![](_themes/nature/anabull3.gif) |
give higher order schemes by using
more evaluations of f |
![](_themes/nature/anabull3.gif) |
ex: Modified Euler, Midpoint
Method, Heun's Method, RK4 |
|
|
![](_themes/nature/anabull2.gif) |
Implicit Schemes
![](_themes/nature/anabull3.gif) |
Backward Euler's Method (first
order) |
![](_themes/nature/anabull3.gif) |
Implicit Runge-Kutta Methods (one-step) |
![](_themes/nature/anabull3.gif) |
Adams-Moulton Methods (multi-step)
![](_themes/nature/anabull3.gif) |
give higher order schemes by
profiting from history |
|
![](_themes/nature/anabull3.gif) |
Note: need to solve the equation
for y_(k+1) algebraically, iterative method or use predictor-corrector approach
|
|
|
|