𝔖 Bobbio Scriptorium
✦   LIBER   ✦

PMIRKDC: a parallel mono-implicit Runge–Kutta code with defect control for boundary value ODEs

✍ Scribed by P.H. Muir; R.N. Pancer; K.R. Jackson


Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
607 KB
Volume
29
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis


We describe parallel software, PMIRKDC, for solving boundary value ordinary differential equations (BVODEs). This software is based on the package, MIRKDC, which employs mono-implicit Runge-Kutta schemes within a defect control algorithm. The primary computational costs involve the treatment of large, almost block diagonal (ABD) linear systems. The most significant feature of PMIRKDC is the replacement of sequential ABD software, COL-ROW, with new parallel ABD software, RSCALE, based on a parallel block eigenvalue rescaling algorithm. Other modifications involve parallelization of the setup of the ABD systems and solution interpolants, and defect estimation. Numerical results show almost linear speedups.