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:
主要作者: | |
---|---|
格式: | 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 |