Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations
In this study, we constructed the Improved Runge-Kutta (IRK) type of methods for solving first and second order ordinary differential equations as well as fuzzy differential equations. With the aim to increase the computational efficiency of the methods, we obtained the methods of higher order with...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2012
|
Online Access: | http://psasir.upm.edu.my/id/eprint/66303/1/FS%202012%2094%20IR.pdf http://psasir.upm.edu.my/id/eprint/66303/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Putra Malaysia |
Language: | English |
id |
my.upm.eprints.66303 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.663032019-01-23T02:41:11Z http://psasir.upm.edu.my/id/eprint/66303/ Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations Rabiei, Faranak In this study, we constructed the Improved Runge-Kutta (IRK) type of methods for solving first and second order ordinary differential equations as well as fuzzy differential equations. With the aim to increase the computational efficiency of the methods, we obtained the methods of higher order with less number of stages or function evaluations. The methods which arise from the classical Runge-Kutta methods can also be considered as a special class of two-step methods, that is the approximation at the current point is based on the values or information from the two previous points. Hence, the methods contain the current internal stage k i as well as the previous internal stages k i. The aim here is to use the available internal stage in the previous step so that the resulting methods are more accurate. In the first part of the thesis, the order conditions of the methods are obtained using Taylor series expansion. Based on the order conditions, IRK methods of different orders and stages for solving first order ODEs are constructed. The convergence of the method is proven and the stability regions of the methods are also presented. Numerical results based on the new methods are compared with the existing methods in the literature showed that they are computationally more efficient. Next, the order conditions of the methods for solving some special second order ODEs are obtained using Taylor series expansion. Based on the order conditions as well as work done by Dormand (1996), Improved Runge Kutta Nystrom (IRKN) methods of different orders and stages for solving the special second order ODEs y00 = f(x; y) are constructed. The stability polynomial and stability region of of the methods are discussed. Numerical results based on the new methods are compared with the existing methods in the literature and it is showed that the new IRKN methods are computationally more efficient. We also derived IRKN methods which are specifically designed for the autonomous second order ODEs of the form y00 = f(y) based on the order conditions. These methods are called Accelerated Runge-Kutta Nystrom methods. The stability properties of the methods are discussed and numerical results showed that they are more efficient compared to the existing RKN methods. Finally, both IRK and IRKN methods are adapted for solving first and second order fuzzy differential Equations (FDEs). The convergence of IRK methods when applied to FDEs is also proven and numerical results proved that the IRK and IRKN methods give accurate results compared to the existing methods in the literature. In conclusion, the methods derived in this thesis are more efficient than existing methods for solving first and second order ordinary differential equations and fuzzy differential equations. 2012-11 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/66303/1/FS%202012%2094%20IR.pdf Rabiei, Faranak (2012) Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations. PhD thesis, Universiti Putra Malaysia. |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
In this study, we constructed the Improved Runge-Kutta (IRK) type of methods for solving first and second order ordinary differential equations as well as fuzzy differential equations. With the aim to increase the computational efficiency of the methods, we obtained the methods of higher order with less number of stages or function evaluations. The methods which arise from the classical Runge-Kutta methods can also be considered as a special class of two-step methods, that is the approximation at the current point is based on the values or information from the two previous points. Hence, the methods contain the current internal stage k i as well as the previous internal stages k i. The aim here is to use the available internal stage in the previous step so that the resulting methods are more accurate. In the first part of the thesis, the order conditions of the methods are obtained using Taylor series expansion. Based on the order conditions, IRK methods of different orders and stages for solving first order ODEs are constructed. The convergence of the method is proven and the stability regions of the methods are also presented. Numerical results based on the new methods are compared with the existing methods in the literature showed that they are computationally more efficient. Next, the order conditions of the methods for solving some special second order ODEs are obtained using Taylor series expansion. Based on the order conditions as well as work done by Dormand (1996), Improved Runge Kutta Nystrom (IRKN) methods of different orders and stages for solving the special second order ODEs y00 = f(x; y) are constructed. The stability polynomial and stability region of of the methods are discussed. Numerical results based on the new methods are compared with the existing methods in the literature and it is showed that the new IRKN methods are computationally more efficient. We also derived IRKN methods which are specifically designed for the autonomous second order ODEs of the form y00 = f(y) based on the order conditions. These methods are called Accelerated Runge-Kutta Nystrom methods. The stability properties of the methods are discussed and numerical results showed that they are more efficient compared to the existing RKN methods.
Finally, both IRK and IRKN methods are adapted for solving first and second order fuzzy differential Equations (FDEs). The convergence of IRK methods when applied to FDEs is also proven and numerical results proved that the IRK and IRKN methods give accurate results compared to the existing methods in the literature. In conclusion, the methods derived in this thesis are more efficient than existing methods for solving first and second order ordinary differential equations and fuzzy differential equations. |
format |
Thesis |
author |
Rabiei, Faranak |
spellingShingle |
Rabiei, Faranak Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations |
author_facet |
Rabiei, Faranak |
author_sort |
Rabiei, Faranak |
title |
Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations |
title_short |
Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations |
title_full |
Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations |
title_fullStr |
Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations |
title_full_unstemmed |
Improved Runge-Kutta type methods for solving ordinary and fuzzy differential equations |
title_sort |
improved runge-kutta type methods for solving ordinary and fuzzy differential equations |
publishDate |
2012 |
url |
http://psasir.upm.edu.my/id/eprint/66303/1/FS%202012%2094%20IR.pdf http://psasir.upm.edu.my/id/eprint/66303/ |
_version_ |
1643838566482051072 |