On parallel methods for boundary value ODEs (Q756947)

The article is concerned with parallel numerical methods for systems of two-point boundary value problems. In comparison with most other literature on this subject, it is remarkable that the stability of the presented parallel algorithms is studied in more detail. With Newton's method for nonlinear problems in mind, the analysis is restricted to linear boundary value problems. For the highly parallelizable standard multiple shooting algorithm, the stability problems occurring for boundary value problems are removed by a least- square-type variant, which is stable and has almost the same parallel complexity as the standard algorithm, but involves a worse condition number. For stiff problems, another variant of the multiple shooting algorithm is proposed, where (stable) boundary value problems are solved ``locally'' instead of (unstable) initial value problems.