A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira...
Transcript of A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira...
-
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
1/76
A STUDY OF HIGHER ORDER IMPLICITRUNGE-KUTTA METHODS IN SOLVING STIFF
NONLINEAR PROBLEMS
Amira binti Ismail
November 26, 2013
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://goforward/http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
2/76
Chapter 1:INTRODUCTION
1 Problem Statements.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
3/76
Chapter 1:INTRODUCTION
1 Problem Statements.
2 Importance of Research.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
4/76
Chapter 1:INTRODUCTION
1 Problem Statements.
2 Importance of Research.
3 Research Objectives.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
5/76
Chapter 1:INTRODUCTION
1 Problem Statements.
2 Importance of Research.
3 Research Objectives.4 Scope of Study
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
6/76
Chapter 1:INTRODUCTION
1 Problem Statements.
2 Importance of Research.
3 Research Objectives.4 Scope of Study
5 Thesis Outline
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
7/76
Problem Statements
1 Solving an explicit method for stiff problems is not advisabledue to the stability of the explicit methods which are notA-stable (Butcher,1975)
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
8/76
Problem Statements
1 Solving an explicit method for stiff problems is not advisabledue to the stability of the explicit methods which are notA-stable (Butcher,1975)
2 Implicit methods especially higher order methods are the
solution for solving stiff problems since implicit methods havegood stability region (Dalquist,1963 )
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
S
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
9/76
Problem Statements
1 Solving an explicit method for stiff problems is not advisabledue to the stability of the explicit methods which are notA-stable (Butcher,1975)
2 Implicit methods especially higher order methods are the
solution for solving stiff problems since implicit methods havegood stability region (Dalquist,1963 )
3 It is shown that the higher the order if the methods the moreaccuracy the methods will be although the implementation for
implicit methods are difficult compared to explicit methods(S. Gonzalez-Pinto, J.I Montijano and L.Randez, 2001)
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
I f R h
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
10/76
Importance of Research
1 Most real life problems ( chemical reaction, biomedical, solarsystems etc) using numerical methods are stiff and nonlinear.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
I f R h
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
11/76
Importance of Research
1 Most real life problems ( chemical reaction, biomedical, solarsystems etc) using numerical methods are stiff and nonlinear.
2 Numerical analysts are still finding the best methods to usewhen solving this real life problems.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
I t f R h
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
12/76
Importance of Research
1 Most real life problems ( chemical reaction, biomedical, solarsystems etc) using numerical methods are stiff and nonlinear.
2 Numerical analysts are still finding the best methods to usewhen solving this real life problems.
3
Implementation nonlinear problems with implicit methods aremore advisable since they are more stable and efficientespecially the well known Radau II A methods (Hairer andWanner,1993)
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
I t f R h
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
13/76
Importance of Research
1 Most real life problems ( chemical reaction, biomedical, solarsystems etc) using numerical methods are stiff and nonlinear.
2 Numerical analysts are still finding the best methods to usewhen solving this real life problems.
3
Implementation nonlinear problems with implicit methods aremore advisable since they are more stable and efficientespecially the well known Radau II A methods (Hairer andWanner,1993)
4 Implicit methods are shown to be efficient in solving partial
differential equations problems using semi-implicit approach(Scheffel.J (2006))
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
R s h Obj ti s
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
14/76
Research Objectives
1 To extend the study of symmetric Runge-Kutta methodespecially the higher order Gauss methods in solving stiffnon-linear problems.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Research Objectives
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
15/76
Research Objectives
1 To extend the study of symmetric Runge-Kutta methodespecially the higher order Gauss methods in solving stiffnon-linear problems.
2 To study the efficiency of the symmetric methods numerically
for nonlinear problems.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Research Objectives
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
16/76
Research Objectives
1 To extend the study of symmetric Runge-Kutta methodespecially the higher order Gauss methods in solving stiffnon-linear problems.
2 To study the efficiency of the symmetric methods numerically
for nonlinear problems.3 To investigate the order behavior of symmetric Runge-Kutta
methods for stiff problem theoretically.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Research Objectives
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
17/76
Research Objectives
1 To extend the study of symmetric Runge-Kutta methodespecially the higher order Gauss methods in solving stiffnon-linear problems.
2 To study the efficiency of the symmetric methods numerically
for nonlinear problems.3 To investigate the order behavior of symmetric Runge-Kutta
methods for stiff problem theoretically.
4 To apply extrapolation technique and compare the efficiency
with other well-known method such as the Radaus methodnumerically.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Scope of Study
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
18/76
Scope of Study
This research is focusses on the higher order implicit Runge-Kuttamethods such as the 2-stage and 3-stage Gauss methods. These
methods are tested numerically particularly for stiff nonlinearproblems.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Thesis Outline
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
19/76
Thesis Outline
1 Chapter 1 is about introduction of the the research including
some knowledge about ordinary differential equations,numerical methods, objective and scope of study.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Thesis Outline
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
20/76
Thesis Outline
1 Chapter 1 is about introduction of the the research including
some knowledge about ordinary differential equations,numerical methods, objective and scope of study.
2 Chapter 2 is the literature review. In this chapter, we willdiscuss the theoritical concept of Runge-Kutta methods and
some history. This part is important to know the theory andorder condition of Runge-Kutta methods.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Thesis Outline
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
21/76
Thesis Outline
1 Chapter 1 is about introduction of the the research including
some knowledge about ordinary differential equations,numerical methods, objective and scope of study.
2 Chapter 2 is the literature review. In this chapter, we willdiscuss the theoritical concept of Runge-Kutta methods andsome history. This part is important to know the theory andorder condition of Runge-Kutta methods.
3 In Chapter 3, we will discuss the construction of higher orderimplicit Gauss Runge-Kutta methods.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Thesis Outline
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
22/76
Thesis Outline
1 Chapter 1 is about introduction of the the research including
some knowledge about ordinary differential equations,numerical methods, objective and scope of study.
2 Chapter 2 is the literature review. In this chapter, we willdiscuss the theoritical concept of Runge-Kutta methods andsome history. This part is important to know the theory andorder condition of Runge-Kutta methods.
3 In Chapter 3, we will discuss the construction of higher orderimplicit Gauss Runge-Kutta methods.
4 Chapter 4 is about the analysis of this research. This chapter
will discuss about solving stiff problem using Matlab software.This analysis based on numerical and theoretical approach.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Thesis Outline
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
23/76
Thesis Outline
1 Chapter 1 is about introduction of the the research including
some knowledge about ordinary differential equations,numerical methods, objective and scope of study.
2 Chapter 2 is the literature review. In this chapter, we willdiscuss the theoritical concept of Runge-Kutta methods andsome history. This part is important to know the theory andorder condition of Runge-Kutta methods.
3 In Chapter 3, we will discuss the construction of higher orderimplicit Gauss Runge-Kutta methods.
4 Chapter 4 is about the analysis of this research. This chapter
will discuss about solving stiff problem using Matlab software.This analysis based on numerical and theoretical approach.
5 Discussion about this research is given in Chapter 5.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 2:Literature Review
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
24/76
p
1 Ordinary Differential Equations (ODEs).
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 2:Literature Review
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
25/76
p
1 Ordinary Differential Equations (ODEs).
2 Runge-Kutta Methods.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 2:Literature Review
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
26/76
p
1 Ordinary Differential Equations (ODEs).
2 Runge-Kutta Methods.
3 Explicit Methods.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 2:Literature Review
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
27/76
p
1 Ordinary Differential Equations (ODEs).
2 Runge-Kutta Methods.
3 Explicit Methods.4 Implicit Methods.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 2:Literature Review
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
28/76
1 Ordinary Differential Equations (ODEs).
2 Runge-Kutta Methods.
3 Explicit Methods.4 Implicit Methods.
5 Explicit vs Implicit.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Ordinary Differential Equations (ODEs)
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
29/76
( )
1 All derivatives of unknown solution in the differentialequations are respect to a single independent variable.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Ordinary Differential Equations (ODEs)
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
30/76
1 All derivatives of unknown solution in the differentialequations are respect to a single independent variable.
2 Consider an ODE in this form
y =f(x, y), y(x0) =y0, f : [x0, xn] RN RN. (1)
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Ordinary Differential Equations (ODEs)
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
31/76
1 All derivatives of unknown solution in the differentialequations are respect to a single independent variable.
2 Consider an ODE in this form
y =f(x, y), y(x0) =y0, f : [x0, xn] RN RN. (1)
3 If the value ofx0 and y0 is given, then equation (1) is knownas initial values.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Ordinary Differential Equations (ODEs)
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
32/76
1 All derivatives of unknown solution in the differentialequations are respect to a single independent variable.
2 Consider an ODE in this form
y =f(x, y), y(x0) =y0, f : [x0, xn] RN RN. (1)
3 If the value ofx0 and y0 is given, then equation (1) is knownas initial values.
4
It can be solve analytically for linear equations and numericallyfor nonlinear equations especially higher order equations.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
33/76
1 One step methods due to Runge (1895), Heun (1990) andKutta (1991).
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
34/76
1 One step methods due to Runge (1895), Heun (1990) andKutta (1991).
2 Generalization Euler method that computes f only once in
each step to evaluate f two or more times with differentargument.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
35/76
1 One step methods due to Runge (1895), Heun (1990) andKutta (1991).
2 Generalization Euler method that computes f only once in
each step to evaluate f two or more times with differentargument.
3 Give greater accuracy and better stability compared Eulermethod.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
36/76
Define as
Yi=yn1+hs
j=1
aijf (xn1+cjh, Yj) , (2a)
yn =yn1+hs
j=1
bjf(xn1+cjh, Yj). (2b)
Yi represent the internal stage value,yn represent the update ofyat the n
th step.
y0 yn
x0 xn|| |
Y
< >h
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
37/76
We can display (2a) and (2b) by a Butcher tableau of the form
c A
bT,
cis the vector of abscissae, Matrix A are the coefficients, Vector brepresents the quadrature of weight indication.Where
ci=s
j=1
aij, i= 1, 2, . . . , s. (3)
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
38/76
1
Divided into two main types according to the style of thematrix A
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
39/76
1
Divided into two main types according to the style of thematrix A
Explicit methods - Where the matrix A is strictly lowertriangular.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
40/76
1
Divided into two main types according to the style of thematrix A
Explicit methods - Where the matrix A is strictly lowertriangular.
Implicit methods:-
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
41/76
1
Divided into two main types according to the style of thematrix A
Explicit methods - Where the matrix A is strictly lowertriangular.
Implicit methods:-
Fully implicit - Matrix A is not lower triangular,
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
42/76
1
Divided into two main types according to the style of thematrix A
Explicit methods - Where the matrix A is strictly lowertriangular.
Implicit methods:-
Fully implicit - Matrix A is not lower triangular, Semi-implicit - Matrix A is lower triangular with at least one
non-zero diagonal element,
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
43/76
1
Divided into two main types according to the style of thematrix A
Explicit methods - Where the matrix A is strictly lowertriangular.
Implicit methods:-
Fully implicit - Matrix A is not lower triangular, Semi-implicit - Matrix A is lower triangular with at least one
non-zero diagonal element, Diagonal implicit - Matrix A is a lower triangular with all
elements are equal and non-zero,
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Runge-Kutta methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
44/76
1
Divided into two main types according to the style of thematrix A
Explicit methods - Where the matrix A is strictly lowertriangular.
Implicit methods:-
Fully implicit - Matrix A is not lower triangular, Semi-implicit - Matrix A is lower triangular with at least one
non-zero diagonal element, Diagonal implicit - Matrix A is a lower triangular with all
elements are equal and non-zero,
Singly implicit - Matrix Ais a non-singular matrix with singleeigenvalue.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
45/76
1 Example of explicit methods
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit Methods
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
46/76
1 Example of explicit methods Euler method
0 01
,
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
47/76
1 Example of explicit methods Euler method
0 01
,
Midpoint method
0 0 012
1
2 0
0 1
,
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
48/76
1 Example of explicit methods Euler method
0 01
,
Midpoint method
0 0 012
1
2 0
0 1
,
Trapezoidal rule
0 0 0
1 1 01
2
1
2
.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Implicit Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
49/76
1 3 Family of implicit methods
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Implicit Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
50/76
1 3 Family of implicit methods
Radau methods - Implicit Euler
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Implicit Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
51/76
1 3 Family of implicit methods
Radau methods - Implicit Euler
Gauss methods - Implicit midpoint
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Implicit Methods
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
52/76
1 3 Family of implicit methods
Radau methods - Implicit Euler
Gauss methods - Implicit midpoint
Lobatto IIIA - Implicit Trapezoidal
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Implicit Methods
http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
53/76
1 3 Family of implicit methods
Radau methods - Implicit Euler
Gauss methods - Implicit midpoint
Lobatto IIIA - Implicit Trapezoidal
2 Example of implicit methods
Table: Family of Implicit Method
1 1
1
1
2
1
2
1
1 12
1
21
2
1
2
Implicit Euler Implicit Midpoint Rule Implicit Trapezoidal Rule
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit vs Implicit
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
54/76
Table: Explicit vs Implicit
Subject Explicit Implicit
Implementation Very easy Expensive and difficult
Stiff problem Cannot solve Can solve
Stability Poor Better Stability
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit vs Implicit:Implementation
http://goforward/http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
55/76
Example: Lets y0 = 1
Explicit Euler:y1 =y0+hf(y0)
Implicit Midpoint rule:Y =y0+
h2
f(x0+ 1
2h, Y)
yn =y0+hf(Y)
*Hard to solve nonlinear equations for implicit midpoint rule.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit vs Implicit:Stiffness
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
56/76
By applying Dahlquist test problem to any methods,
y =qY, y(0) = 1, y(x) =y0eqx
.
where q is stiff constant.A methods are stiff if there are stiff constant with large negative
value.Example of problem with large negative value is Holsapple, Iyerand Domans problem :
y = 1000y+sin(x)
By applying implicit Runge-Kutta methods, the problem can besolved. Explicit methods also can solve the problem, but we needto use small h which will have lot of iterations.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Example of implementation of Holsapple, Iyer andDomans problem using explicit method with h=0.01
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
57/76
5 4.5 4 3.5 3 2.5 214
12
10
8
6
4
2
0
Log of stepsize
Log
ofError
Holsapple, Iyer & Doman problem for explicit method
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Example of implementation of Holsapple, Iyer andDomans problem using Implicit method with h=0.01
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
58/76
3.6 3.4 3.2 3 2.8 2.6 2.4 2.2 211
10.5
10
9.5
9
8.5
8
7.5
Log of stepsize
Log
ofError
Implicit RK method for Hosaple
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit vs Implicit:Stability
Applying Dahlquist test equation on an s-stage Runge-Kutta
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
59/76
pp y g q q g gmethods yields,
Y =ey0+hAF(Y),=ey0+hqAY,
= (I zA)1ey0,
yn =y0+hbTF(Y),
=y0+hbT(qY),
=y0+zbT(I zA)1ey0,
= (1 zbT(I zA)1)ey0,
yn =R(z)y0,
where e is a vector of unit 1. The stability function is thereforedefined by
R(z) = 1 zbT(I zA)1e.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Explicit vs Implicit:Stability
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
60/76
For explicit Euler methods, stability function is
R(z) = 1 zbT(I zA)1e= 1 +z
It is show polynomial function and does not satisfy A-stablecondition where R(z) 1.
For implicit methods, stability function is
R(z) = 1 zbT(I zA)1e= 1
1 z
Implicit Euler method show rational function and will satisfyA-stable condition.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
61/76
Extrapolation
-
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
62/76
1 Consider numerical integration of an initial value problem overthe time interval from t=t0 to t=tn. Ifh is the constantstep size used, then the number of steps taken is given byn= tn
h.
2
Lety
h(tn) denote the numerical approximation of a givenmethod at time tn using stepsize h and yh
2
(tn) the numerical
solution at time tn using stepsize h
2.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Extrapolation
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
63/76
1 Consider numerical integration of an initial value problem overthe time interval from t=t0 to t=tn. Ifh is the constantstep size used, then the number of steps taken is given byn= tn
h.
2
Lety
h(tn) denote the numerical approximation of a givenmethod at time tn using stepsize h and yh
2
(tn) the numerical
solution at time tn using stepsize h
2.
3 Extrapolation means apply the linear combination ofyh(tn)and yh
2
(tn) to eliminate error term.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Extrapolation
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
64/76
Extrapolation formula is given as
2pyh2
(tn) yh(tn)
2p 1 (4)
as extrapolation formula for first level.By applying extrapolation, 2nd methods resulted order 3, if themethods is unsymmetrical methods and order 4 if it is symmetry.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 3:Methodology
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
65/76
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 4: Numerical Analysis
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
66/76
1 Some studies about explicit RK methods: Accuracy andefficiency graph.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 4: Numerical Analysis
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
67/76
1 Some studies about explicit RK methods: Accuracy andefficiency graph.
2 Implementation and extrapolation of implicit method for
Prothero Robinsons problem:y = (q(y sin(x)) +cos(x)), q= 10.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Chapter 4: Numerical Analysis
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
68/76
1 Some studies about explicit RK methods: Accuracy andefficiency graph.
2 Implementation and extrapolation of implicit method for
Prothero Robinsons problem:y = (q(y sin(x)) +cos(x)), q= 10.
3 Efficiency graph of Prothero Robinsons problem with andwithot extrapolation.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Some studies about explicit RK methods: Accuracy graph
The Accuracy Diagram
http://goforward/http://find/http://goback/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
69/76
2 1.8 1.6 1.4 1.2 1 0.8 0.6 0.4 0.211
10
9
8
7
6
5
4
3
2
Log of stepsize
Logo
fError
y g
Midpoint
Euler
Trapezoidal
3/8 RK
1/6 2/6 1/6 RK
Classical
1/6 2/6 1/6 RK2
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Some studies about explicit RK methods: Efficiency graph
The Efficiency Diagram
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
70/76
1 0.5 0 0.5 1 1.5 211
10
9
8
7
6
5
4
3
2
Log of Cputime
Logo
fError
MidpointEuler
Trapezoidal
3/8 RK
1/6 2/6 1/6 RK
Classical
1/6 2/6 1/6 RK2
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Implementation and extrapolation of implicit method forProthero Robinsons problem
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
71/76
3.5 3 2.5 2 1.5 1 0.5 015
10
5
0Prothero Robinson Problem with and without Extrapolation
Log of stepsize
Log
ofError
IMR without extrapolation
IMR with extrapolation
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Efficiency graph of Prothero Robinsons problem with andwithot extrapolation
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
72/76
0.5 0 0.5 1 1.5 2 2.5 315
10
5
0
Log of Cputime
Log
ofError
The Efficiency Diagram
With extrapolation
without extrapolation
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Refference1 J. C. Butcher, A Stability Property of Implicit Runge-Kutta
th d BIT 15 358 361 1769
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
73/76
methods, BIT., 15, 358-361, 1769.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Refference1 J. C. Butcher, A Stability Property of Implicit Runge-Kutta
methods BIT 15 358 361 1769
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
74/76
methods, BIT., 15, 358-361, 1769.2 J.C. Butcher and G.Wanner, (1996). Runge-Kutta methods:
some historical notes. Applied Numerical Mathematics 22(113-151)
3 G. Dahlquist, A special stability problem for linear multistepmethods, BIT.,3,27-43, 1963.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Refference1 J. C. Butcher, A Stability Property of Implicit Runge-Kutta
methods BIT 15 358 361 1769
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
75/76
methods, BIT., 15, 358-361, 1769.2 J.C. Butcher and G.Wanner, (1996). Runge-Kutta methods:
some historical notes. Applied Numerical Mathematics 22(113-151)
3 G. Dahlquist, A special stability problem for linear multistepmethods, BIT.,3,27-43, 1963.
4 E. Hairee, G. Wanner, Solving ordinary differential equations,II. Stiff and differential-algebraic problems, Springer Series inComputational Mathematics, 14. Springer-Verlag, Berlin,1993.
5 S.Gonzalez-Pinto, J.I. Montijano and L.Randez,
Implementation of Higher Order Implicit Runge-KuttaMethods, Computer and Maths. with applications, 41,1009-1024,2001.
Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
Refference1 J. C. Butcher, A Stability Property of Implicit Runge-Kutta
methods BIT 15 358 361 1769
http://find/ -
8/10/2019 A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA METHODS IN SOLVING STIFF NONLINEAR PROBLEMS - By Amira Ismail
76/76
methods, BIT., 15, 358-361, 1769.2 J.C. Butcher and G.Wanner, (1996). Runge-Kutta methods:
some historical notes. Applied Numerical Mathematics 22(113-151)
3 G. Dahlquist, A special stability problem for linear multistepmethods, BIT.,3,27-43, 1963.
4 E. Hairee, G. Wanner, Solving ordinary differential equations,II. Stiff and differential-algebraic problems, Springer Series inComputational Mathematics, 14. Springer-Verlag, Berlin,1993.
5 S.Gonzalez-Pinto, J.I. Montijano and L.Randez,
Implementation of Higher Order Implicit Runge-KuttaMethods, Computer and Maths. with applications, 41,1009-1024,2001.
6 J. Scheffel, Solution of Systems of Nonlinear Equations- ASemi-implicit Approach, KTH ElectricalEngineering,Royal
Institute of Technolo Sweden 2006Amira binti Ismail A STUDY OF HIGHER ORDER IMPLICIT RUNGE-KUTTA M
http://find/