Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations

Din, Ummul Khair Salma (2009) Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations. PhD thesis, Universiti Putra Malaysia.

[img] PDF
248Kb

Abstract

This thesis focuses on the derivations of diagonally implicit Runge-Kutta (DIRK) methods with the capability to be implemented by parallel executions. A few new methods are proposed by having sparsity patterns which enable the parallelization of methods. In the first part of the thesis, a fifth order DIRK suitable for two processors parallel executions and DIRK methods of fourth and fifth orders suitable for three processors are proposed. The executions of these methods are done by using fixed stepsizes on a set of nonstiff problems. The regions of stability are presented and numerical results of the methods are compared to the existing methods. Parallel computations show significant time reduction when solving large systems of nonstiff ordinary differential equations (ODEs). The subsequent part of the thesis discusses on embedded DIRK methods suitable for two processors implementations. Two 4(3) and also two 5(4) embedded DIRK methods with adequate stability regions to solve stiff ODEs are proposed. Numerical experiments on stiff test problems are done based on variable stepsize strategy. An existing code for solving stiff ODEs suitable for embedded DIRK with equal diagonal elements is modified to accommodate the new methods with alternate diagonal elements. Comparisons on numerical results to existing methods show a competitive efficiency when solving small systems of stiff ODEs. A parallel code is developed with the same capability of the modified sequential code to handle stiff ODEs, linear and nonlinear problems. All algorithms are written in C language and the parallel code is implemented on Sun Fire V1280 distributed memory system. Three large scales of stiff ODEs are used to measure the parallel performances of the new embedded methods. Results show that speedups increased as the dimensions of the problems gets larger which is a significant contribution in reducing the cost of computations.

Item Type:Thesis (PhD)
Subject:Differential equations - Numerical solutions
Subject:Runge-Kutta formulas
Chairman Supervisor:Fudziah binti Ismail, PhD
Call Number:FS 2009 46
Faculty or Institute:Faculty of Science
ID Code:11983
Deposited By: Mohd Nezeri Mohamad
Deposited On:19 Jul 2011 01:42
Last Modified:27 May 2013 07:50

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 19 Jul 2011 01:42.

View statistics for "Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations "


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.