Block Multistep Methods for Solving Ordinary Differential Equations

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

全面介绍

Saved in:
书目详细资料
主要作者: Ibrahim, Zarina Bibi
格式: Thesis
语言:English
English
出版: 2006
主题:
在线阅读:http://psasir.upm.edu.my/id/eprint/561/1/1600394.pdf
标签: 添加标签
没有标签, 成为第一个标记此记录!
id my-upm-ir.561
record_format uketd_dc
spelling my-upm-ir.5612013-05-27T06:49:17Z Block Multistep Methods for Solving Ordinary Differential Equations 2006 Ibrahim, Zarina Bibi 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. Differential equations 2006 Thesis http://psasir.upm.edu.my/id/eprint/561/ http://psasir.upm.edu.my/id/eprint/561/1/1600394.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Differential equations Faculty of Science English
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
English
topic Differential equations


spellingShingle Differential equations


Ibrahim, Zarina Bibi
Block Multistep Methods for Solving Ordinary Differential Equations
description 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.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Ibrahim, Zarina Bibi
author_facet Ibrahim, Zarina Bibi
author_sort Ibrahim, Zarina Bibi
title Block Multistep Methods for Solving Ordinary Differential Equations
title_short Block Multistep Methods for Solving Ordinary Differential Equations
title_full Block Multistep Methods for Solving Ordinary Differential Equations
title_fullStr Block Multistep Methods for Solving Ordinary Differential Equations
title_full_unstemmed Block Multistep Methods for Solving Ordinary Differential Equations
title_sort block multistep methods for solving ordinary differential equations
granting_institution Universiti Putra Malaysia
granting_department Faculty of Science
publishDate 2006
url http://psasir.upm.edu.my/id/eprint/561/1/1600394.pdf
_version_ 1747810249193029632