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

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 o...

Full description

Saved in:

Bibliographic Details
Main Author:	Din, Ummul Khair Salma
Format:	Thesis
Language:	English English
Published:	2009
Subjects:	Differential equations - Numerical solutions Runge-Kutta formulas
Online Access:	http://psasir.upm.edu.my/id/eprint/11983/1/FS_2009_46_A.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.11983
record_format	uketd_dc
spelling	my-upm-ir.119832013-05-27T07:50:35Z Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations 2009-12 Din, Ummul Khair Salma 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. Differential equations - Numerical solutions Runge-Kutta formulas 2009-12 Thesis http://psasir.upm.edu.my/id/eprint/11983/ http://psasir.upm.edu.my/id/eprint/11983/1/FS_2009_46_A.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Differential equations - Numerical solutions Runge-Kutta formulas Faculty Of Science English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Differential equations - Numerical solutions Runge-Kutta formulas
spellingShingle	Differential equations - Numerical solutions Runge-Kutta formulas Din, Ummul Khair Salma Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations
description	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.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Din, Ummul Khair Salma
author_facet	Din, Ummul Khair Salma
author_sort	Din, Ummul Khair Salma
title	Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations
title_short	Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations
title_full	Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations
title_fullStr	Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations
title_full_unstemmed	Parallel Diagonally Implicit Runge-Kutta Methods For Solving Ordinary Differential Equations
title_sort	parallel diagonally implicit runge-kutta methods for solving ordinary differential equations
granting_institution	Universiti Putra Malaysia
granting_department	Faculty Of Science
publishDate	2009
url	http://psasir.upm.edu.my/id/eprint/11983/1/FS_2009_46_A.pdf
_version_	1747811288811044864

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

Similar Items