Block Multistep Methods for Solving Ordinary Differential Equations

Ibrahim, Zarina Bibi (2006) Block Multistep Methods for Solving Ordinary Differential Equations. PhD thesis, Universiti Putra Malaysia.

[img] PDF
83Kb

Abstract

Multistep methods for the solution of systems of Ordinary Differential Equations (ODEs) were described. The first part of the thesis is about the construction and derivation of new Block Backward Differentiation Formula (BBDF) method of constant step size and variable step size for solving first order stiff Initial Value Problems (IVPs). Their regions of stability were presented and numerical results of the methods were compared with existing methods. The second part of the thesis describes the derivation of the Adams type block method to solve second order nonstiff systems directly whilst a mixture of the Adams type formulae and the new implicit BBDF method were used to solve second order stiff problems directly. Partitioning strategies for the block method were discussed in detail and numerical results of the block partitioning are compared with the nonblock Variable Step Variable Order (VSVO) Direct Integration method for solving second order ODEs directly. Finally, this thesis deals with parallel numerical algorithms for the solution of systems of ODEs. The constructed BBDF methods are then tested and parallelism is obtained by using a Message Passing Insterface (MPI) library run on High Performance Computer (HPC). The parallel implementation of the new codes produced superlinear speedup as the dimension of the ODEs systems increased. Comparisons and illustrations with sequential codes are provided. In conclusion, the numerical results clearly demonstrates the efficiency of using the new block multistep methods for solving ODEs. Application of these multistep block method to a widely used test problems reveals the reduction in the total number of steps and execution time when compared with sequential methods.

Item Type:Thesis (PhD)
Subject:Differential equations
Chairman Supervisor:Associates Professor Fudziah Ismail, PhD
Call Number:FS 2006 15
Faculty or Institute:Faculty of Science
ID Code:561
Deposited By: Yusfauhannum Mohd Yunus
Deposited On:15 Oct 2008 16:25
Last Modified:27 May 2013 06:49

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 15 Oct 2008 16:25.

View statistics for "Block Multistep 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.