Documente Academic
Documente Profesional
Documente Cultură
P.V. Johnson
School of Mathematics
Semester 1 2008
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
E ULER ’ S M ETHOD
h
|τi+1 (h)| ≤ M.
2
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
h2 ′
yi+1 = yi + hf (xi , yi ) + f (xi , yi )
2
with local truncation error O(h2 ).
Then use a scheme of the form
yi+1 = yi + a1 f (xi + α1 , yi + β1 )
such that
h2 ′
a1 f (xi + α1 , yi + β1 ) = hf (xi , yi ) + f (xi , yi )
2
h2 ′
yi+1 = yi + hf (xi , yi ) + f (xi , yi )
2
with local truncation error O(h2 ).
Then use a scheme of the form
yi+1 = yi + a1 f (xi + α1 , yi + β1 )
such that
h2 ′
a1 f (xi + α1 , yi + β1 ) = hf (xi , yi ) + f (xi , yi )
2
M IDPOINT METHOD
M IDPOINT METHOD
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
w0 = α,
k1 = hf (xi , yi ),
µ ¶
h 1
k2 = hf xi + , wi + k1
2 2
µ ¶
h 1
k3 = hf xi + , wi + k2
2 2
k4 = hf (xi+1 , wi + k3 )
1
wi+1 =wi + (k1 + 2k2 + 2k3 + k4 ).
6
P.V. Johnson MATH65241
Review
Midpoint and modified Euler method
Higher Order methods
Runge-Kutta Method
Multistep methods
Systems of Equations
Summary
A LGEBRA
A LGEBRA
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
M ODULAR P ROGRAMMING
USE some_function_module
REAL, DIMENSION(10) :: y
x = a
DO i = 1,n
y = y + h*f(x,y)
x = x+h
ENDDO
O NE S TEP M ETHODS
O NE S TEP M ETHODS
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
w0 = α,
h
wi+1 = wi + [f (xi , wi ) + f (xi+1 , wi+1 )] .
2
w0 = α,
h
wi+1 = wi + [f (xi , wi ) + f (xi+1 , wi+1 )] .
2
The value we must calculate now appears on both sides
O UTLINE
1 R EVIEW
2 H IGHER O RDER METHODS
Midpoint and modified Euler method
Runge-Kutta Method
Systems of Equations
3 M ULTISTEP METHODS
Implicit Methods
General Multistep Methods
4 S UMMARY
w0 = α0 , w1 = α1 , w2 = α2 and w3 = α3
·
h
wi+1 = wi + 55f (xi , wi ) − 59f (xi−1 , wi−1 )
24
¸
+ 37f (xi−2 , wi−2 ) − 9f (xi−3 , wi−3 )
S UMMARY
S UMMARY