Parallel Block Methods for Solving Ordinary Differential Equations

In this thesis, new and efficient codes are developed for solving Initial Value Problems (IVPs) of first and higher order Ordinary Differential Equations (ODEs) using variable step size. The new codes are based on the implicit multistep block methods formulae. Subsequently, a more structured and...

Full description

Bibliographic Details
Main Author: Abdul Majid, Zanariah
Format: Thesis
Language:English
English
Published: 2004
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/6349/
http://psasir.upm.edu.my/id/eprint/6349/1/FSAS_2004_20.pdf
_version_ 1848840352555859968
author Abdul Majid, Zanariah
author_facet Abdul Majid, Zanariah
author_sort Abdul Majid, Zanariah
building UPM Institutional Repository
collection Online Access
description In this thesis, new and efficient codes are developed for solving Initial Value Problems (IVPs) of first and higher order Ordinary Differential Equations (ODEs) using variable step size. The new codes are based on the implicit multistep block methods formulae. Subsequently, a more structured and efficient algorithm comprising the block methods was constructed for solving systems of first order ODEs using variable step size and order. The new codes were then used for the parallel implementation in solving large systems of first and higher order ODEs. The sequential programs of these methods were executed on DYNIXlptx operating system. The parallel programs were run on a Sequent Symmetry SE30 parallel computer.The Cq stability in the multistep method was introduced and the focused was on the error propagation from a more practical angle. The numerical results showed that the sequential implementation of the new codes could reduce the total number of steps and execution times even when solving small systems of first and higher order ODEs compared with the 1-point method and the existing 2PBVSO code in Omar (1 999). The parallel implementation of the codes was found to be most appropriate in solving large systems of first and higher order ODEs. It was also discovered that the maximum speed up of the parallel methods improved as the dimension of the ODEs systems increased. In conclusion, the new codes developed in this thesis are suitable for solving systems of first and higher order ODEs
first_indexed 2025-11-15T07:25:59Z
format Thesis
id upm-6349
institution Universiti Putra Malaysia
institution_category Local University
language English
English
last_indexed 2025-11-15T07:25:59Z
publishDate 2004
recordtype eprints
repository_type Digital Repository
spelling upm-63492023-10-24T08:06:15Z http://psasir.upm.edu.my/id/eprint/6349/ Parallel Block Methods for Solving Ordinary Differential Equations Abdul Majid, Zanariah In this thesis, new and efficient codes are developed for solving Initial Value Problems (IVPs) of first and higher order Ordinary Differential Equations (ODEs) using variable step size. The new codes are based on the implicit multistep block methods formulae. Subsequently, a more structured and efficient algorithm comprising the block methods was constructed for solving systems of first order ODEs using variable step size and order. The new codes were then used for the parallel implementation in solving large systems of first and higher order ODEs. The sequential programs of these methods were executed on DYNIXlptx operating system. The parallel programs were run on a Sequent Symmetry SE30 parallel computer.The Cq stability in the multistep method was introduced and the focused was on the error propagation from a more practical angle. The numerical results showed that the sequential implementation of the new codes could reduce the total number of steps and execution times even when solving small systems of first and higher order ODEs compared with the 1-point method and the existing 2PBVSO code in Omar (1 999). The parallel implementation of the codes was found to be most appropriate in solving large systems of first and higher order ODEs. It was also discovered that the maximum speed up of the parallel methods improved as the dimension of the ODEs systems increased. In conclusion, the new codes developed in this thesis are suitable for solving systems of first and higher order ODEs 2004-06 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/6349/1/FSAS_2004_20.pdf Abdul Majid, Zanariah (2004) Parallel Block Methods for Solving Ordinary Differential Equations. Doctoral thesis, Universiti Putra Malaysia. Initial value problems - Numerical solutions Differential equations Parallel programs (Computer programs) English
spellingShingle Initial value problems - Numerical solutions
Differential equations
Parallel programs (Computer programs)
Abdul Majid, Zanariah
Parallel Block Methods for Solving Ordinary Differential Equations
title Parallel Block Methods for Solving Ordinary Differential Equations
title_full Parallel Block Methods for Solving Ordinary Differential Equations
title_fullStr Parallel Block Methods for Solving Ordinary Differential Equations
title_full_unstemmed Parallel Block Methods for Solving Ordinary Differential Equations
title_short Parallel Block Methods for Solving Ordinary Differential Equations
title_sort parallel block methods for solving ordinary differential equations
topic Initial value problems - Numerical solutions
Differential equations
Parallel programs (Computer programs)
url http://psasir.upm.edu.my/id/eprint/6349/
http://psasir.upm.edu.my/id/eprint/6349/1/FSAS_2004_20.pdf