On parallel methods for boundary value ODEs
condition numbermultiple shooting algorithmNewton's methodparallel algorithmsparallel complexitystabilitystiff problemssystems
Linear boundary value problems for ordinary differential equations (34B05) Multiple scale methods for ordinary differential equations (34E13) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05)
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.
- A Riccati Transformation Method for Solving Linear BVP<scp>s</scp>. I: Theoretical Aspects
- An Algebraic Approximation for the Matrix Exponential in Singularly Perturbed Boundary Value Problems
- Collocation Software for Boundary-Value ODEs
- Decoupling and Stability of Algorithms for Boundary Value Problems
- General framework, stability and error analysis for numerical stiff boundary value methods
- scientific article; zbMATH DE number 41473 (Why is no real title available?)
- scientific article; zbMATH DE number 1142306 (Why is no real title available?)
- scientific article; zbMATH DE number 3274421 (Why is no real title available?)
- Logarithmic Reduction of the Wrapping Effect with Application to Ordinary Differential Equations
- Massive parallelism across space in ODEs
- Numerical Methods for Stiff Two-Point Boundary Value Problems
- On Collocation Implementation for Singularly Perturbed Two-Point Problems
- On Dichotomy and Well Conditioning in BVP
- On shooting methods for boundary value problems
- Parallel methods for integrating ordinary differential equations
- Parallel methods for ordinary differential equations
- Solution of Partial Differential Equations on Vector and Parallel Computers
- Solving Tridiagonal Systems on Ensemble Architectures
- Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
- Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers
- The Close Relationships between Methods for Solving Two-Point Boundary Value Problems
- The Numerical Solution of Linear Boundary Value Problems
- Quadrature methods for highly oscillatory linear and nonlinear systems of ordinary differential equations. I
- Limits of parallelism in explicit ODE methods
- Comments on ``The parallel version of the successive approximation method for quasilinear boundary-value problem by Ernő Scheiber
- A parallel shooting technique for solving dissipative ODE's
- Parallel stable compactification for ODEs with parameters and multipoint conditions
- Parallel multiple shooting for the solution of initial value problems
- Stable parallel elimination for boundary value ODEs
- A parallel mesh chopping algorithm for a class of two-point boundary value problems
- A parallel chopping algorithm for ODE boundary value problems
- A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers
- High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method
- Parallel iterative solvers for boundary value methods
- Parallel solution of almost block diagonal systems on a hypercube
- Two-step boundary value methods in the solution of ODEs
- Parallel algorithms based on soft internal boundary conditions
- scientific article; zbMATH DE number 3949623 (Why is no real title available?)
- Decoupling and Stability of Algorithms for Boundary Value Problems
- Vlsi interconnection network for numerical solution of two point boundary value problems
- scientific article; zbMATH DE number 17944 (Why is no real title available?)
- Stable Parallel Algorithms for Two-Point Boundary Value Problems
- Application of Global Methods in Parallel Shooting
- Parallel integration of odes by vector field decompositions
- scientific article; zbMATH DE number 1014742 (Why is no real title available?)
- The Potential Of Parallelism In The Computation Of Simple Turning Points For Boundary Value Problems
- Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
- Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors
- Vector- and parallelisation of ODE BVP codes
- Parallel quasi-Newton techniques with applications to shooting methods
- Linear system solvers for boundary value ODEs
- Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS
This page was built for publication: On parallel methods for boundary value ODEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756947)
