Parallel Block Methods for Solving Higher Order Ordinary Differential Equations Directly

Omar, Zurni (1999) Parallel Block Methods for Solving Higher Order Ordinary Differential Equations Directly. PhD thesis, Universiti Pertanian Malaysia.

[img] PDF
1557Kb

Abstract

Numerous problems that are encountered in various branches of science and engineering involve ordinary differential equations (ODEs). Some of these problems require lengthy computation and immediate solutions. With the availability of parallel computers nowadays, the demands can be achieved. However, most of the existing methods for solving ODEs directly, particularly of higher order, are sequential in nature. These methods approximate numerical solution at one point at a time and therefore do not fully exploit the capability of parallel computers. Hence, the development of parallel algorithms to suit these machines becomes essential. In this thesis, new explicit and implicit parallel block methods for solving a single equation of ODE directly using constant step size and back values are developed. These methods, which calculate the numerical solution at more than one point simultaneously, are parallel in nature. The programs of the methods employed are run on a shared memory Sequent Symmetry S27 parallel computer. The numerical results show that the new methods reduce the total number of steps and execution time. The accuracy of the parallel block and 1-point methods is comparable particularly when finer step sizes are used. A new parallel algorithm for solving systems of ODEs using variable step size and order is also developed. The strategies used to design this method are based on both the Direct Integration (DI) and parallel block methods. The results demonstrate the superiority of the new method in terms of the total number of steps and execution times especially with finer tolerances. In conclusion, the new methods developed can be used as viable alternatives for solving higher order ODEs directly.

Item Type:Thesis (PhD)
Subject:Differential equations
Subject:Parallel computers
Subject:Parallel processing (Electronic computers)
Chairman Supervisor:Professor Mohamed Suleiman, PhD
Call Number:FSAS 1999 4
Faculty or Institute:Faculty of Environmental Studies
ID Code:8652
Deposited By: Nurul Hayatie Hashim
Deposited On:08 Dec 2010 08:21
Last Modified:17 Dec 2012 03:04

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 08 Dec 2010 08:21.

View statistics for "Parallel Block Methods for Solving Higher Order Ordinary Differential Equations Directly"


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.