Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations

In this study, Diagonally Implicit Two Derivative Runge-Kutta (DITDRK) methods and Diagonally Implicit Three Derivative Runge-Kutta (DIThDRK) methods are constructed for the numerical integration of first-order Initial Value Problems (IVPs). For DITDRK methods, the methods derived are also used i...

Full description

Saved in:
Bibliographic Details
Main Author: Ahmad, Nur Amirah
Format: Thesis
Language:English
Published: 2020
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/98707/1/IPM%202021%207%20-%20IR.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-upm-ir.98707
record_format uketd_dc
spelling my-upm-ir.987072022-09-15T07:12:50Z Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations 2020-12 Ahmad, Nur Amirah In this study, Diagonally Implicit Two Derivative Runge-Kutta (DITDRK) methods and Diagonally Implicit Three Derivative Runge-Kutta (DIThDRK) methods are constructed for the numerical integration of first-order Initial Value Problems (IVPs). For DITDRK methods, the methods derived are also used in the solution of stiff Ordinary Differential Equations (ODEs) and Delay Differential Equations (DDEs). Three new methods with a minimum number of function evaluations are derived for DITDRK methods. Meanwhile for DIThDRK methods also, three new methods are constructed with a minimum number of function evaluations. Solving ODEs which have periodic or oscillatory solutions in nature are more convenient with the implementation of trigonometrically-fitted and phase-fitted and amplification-fitted techniques. Hence, taking this idea into account, we implemented these techniques into DITDRK and DIThDRK methods. Two new methods each for DITDRK and DIThDRK methods for both oscillatory techniques are derived. They are fourth and fifth-order for DITDRK methods and sixth and seventh-order for DIThDRK methods. The Local Truncation Error (LTE) for each method is computed. Stiff system of ODEs are solved using implicit formulae and required the use of Newton-like iteration, which needs a lot of computational effort. Here, we focused on the derivation of DITDRK methods for both constant and variable step-size. For constant step-size, three new methods of order three, four and six are constructed. For variable step-size, two new embedded methods of 3(2) and 4(3) DITDRK methods are derived. The stability of these methods are discussed along with their stability regions. A brief introduction on Delay Differential Equations (DDEs) is given. The stability properties of DITDRK methods when applied to DDEs, using Lagrange interpolation to evaluate the delay term are investigated. The P-stability and Q-stability of fourth and fifth-order DITDRK methods are discussed along with the boundary of the region. In solving first-order DDEs, Newton Divided Difference Interpolation (NDDI) is used to approximate the delay term. As for solving periodic DDEs, we use Trigonometric interpolation which is specially design to solve oscillatory problems due to its periodic properties. Hence, two methods of fourth and fifth-order Trigonometrically-Fitted DITDRK (TFDITDRK) methods are used to solve these types of problems. Numerical experiments show that the newly derived methods are more efficient and accurate in comparison with existing Diagonally Implicit Runge-Kutta (DIRK) methods of the same order and properties in the literature in terms of maximum global error, number of function evaluation per step and execution time. Differential equations - Delay equations Runge-Kutta formulas 2020-12 Thesis http://psasir.upm.edu.my/id/eprint/98707/ http://psasir.upm.edu.my/id/eprint/98707/1/IPM%202021%207%20-%20IR.pdf text en public doctoral Universiti Putra Malaysia Differential equations - Delay equations Runge-Kutta formulas Senu, Norazak
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
advisor Senu, Norazak
topic Differential equations - Delay equations
Runge-Kutta formulas

spellingShingle Differential equations - Delay equations
Runge-Kutta formulas

Ahmad, Nur Amirah
Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations
description In this study, Diagonally Implicit Two Derivative Runge-Kutta (DITDRK) methods and Diagonally Implicit Three Derivative Runge-Kutta (DIThDRK) methods are constructed for the numerical integration of first-order Initial Value Problems (IVPs). For DITDRK methods, the methods derived are also used in the solution of stiff Ordinary Differential Equations (ODEs) and Delay Differential Equations (DDEs). Three new methods with a minimum number of function evaluations are derived for DITDRK methods. Meanwhile for DIThDRK methods also, three new methods are constructed with a minimum number of function evaluations. Solving ODEs which have periodic or oscillatory solutions in nature are more convenient with the implementation of trigonometrically-fitted and phase-fitted and amplification-fitted techniques. Hence, taking this idea into account, we implemented these techniques into DITDRK and DIThDRK methods. Two new methods each for DITDRK and DIThDRK methods for both oscillatory techniques are derived. They are fourth and fifth-order for DITDRK methods and sixth and seventh-order for DIThDRK methods. The Local Truncation Error (LTE) for each method is computed. Stiff system of ODEs are solved using implicit formulae and required the use of Newton-like iteration, which needs a lot of computational effort. Here, we focused on the derivation of DITDRK methods for both constant and variable step-size. For constant step-size, three new methods of order three, four and six are constructed. For variable step-size, two new embedded methods of 3(2) and 4(3) DITDRK methods are derived. The stability of these methods are discussed along with their stability regions. A brief introduction on Delay Differential Equations (DDEs) is given. The stability properties of DITDRK methods when applied to DDEs, using Lagrange interpolation to evaluate the delay term are investigated. The P-stability and Q-stability of fourth and fifth-order DITDRK methods are discussed along with the boundary of the region. In solving first-order DDEs, Newton Divided Difference Interpolation (NDDI) is used to approximate the delay term. As for solving periodic DDEs, we use Trigonometric interpolation which is specially design to solve oscillatory problems due to its periodic properties. Hence, two methods of fourth and fifth-order Trigonometrically-Fitted DITDRK (TFDITDRK) methods are used to solve these types of problems. Numerical experiments show that the newly derived methods are more efficient and accurate in comparison with existing Diagonally Implicit Runge-Kutta (DIRK) methods of the same order and properties in the literature in terms of maximum global error, number of function evaluation per step and execution time.
format Thesis
qualification_level Doctorate
author Ahmad, Nur Amirah
author_facet Ahmad, Nur Amirah
author_sort Ahmad, Nur Amirah
title Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations
title_short Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations
title_full Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations
title_fullStr Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations
title_full_unstemmed Diagonally implicit two and three derivative Runge-Kutta methods for solving first order oscillatory ordinary and delay differential equations
title_sort diagonally implicit two and three derivative runge-kutta methods for solving first order oscillatory ordinary and delay differential equations
granting_institution Universiti Putra Malaysia
publishDate 2020
url http://psasir.upm.edu.my/id/eprint/98707/1/IPM%202021%207%20-%20IR.pdf
_version_ 1747813885270818816