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:
书目详细资料
主要作者: Omar, Zurni
格式: Thesis
语言:English
English
出版: 1999
主题:
在线阅读:http://psasir.upm.edu.my/id/eprint/8652/1/FSAS_1999_4_IR.pdf
标签: 添加标签
没有标签, 成为第一个标记此记录!
实物特征
总结: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.