Parallel Block Methods for Solving Higher Order Ordinary Differential Equations Directly
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. How...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
1999
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/8652/1/FSAS_1999_4_A.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|