Stable Parallel Algorithms for Two-Point Boundary Value Problems

DOI10.1137/0913044zbMath0757.65095OpenAlexW2006236955MaRDI QIDQ3992219

Stephen J. Wright

Publication date: 13 August 1992

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/30b85a008f1c0800938e79ac0c8295076c6253f2

zbMATH Keywords

stabilitycondition numbercollocation methodsfinite-differencetwo-point boundary value problemsa posteriori error analysismultiple shootingefficient Gaussian eliminationparallel and vectorizable algorithmspivoting strategy selectionserial and parallel complexity

Mathematics Subject Classification ID

Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Complexity and performance of numerical algorithms (65Y20) Linear boundary value problems for ordinary differential equations (34B05)

Related Items

A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems ⋮ On solution of large systems of linear equations with block-Toeplitz banded matrices ⋮ Numerical solution of constrained optimal control problems with parameters ⋮ Convergence and instability in PCG methods for bordered systems ⋮ A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers ⋮ High-order transverse schemes for the numerical solution of PDEs ⋮ High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method ⋮ A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme ⋮ Parallel solution of almost block diagonal systems on a hypercube ⋮ The switching-method in multiple shooting ⋮ A novel algorithm for solving quasi penta-diagonal linear systems ⋮ A massively parallel algorithm for bordered almost block diagonal systems on GPUs ⋮ Computing periodic deflating subspaces associated with a specified set of eigenvalues ⋮ Linear system solvers for boundary value ODEs ⋮ Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems ⋮ Parallel indirect solution of optimal control problems ⋮ Iterative algorithms for nonlinear ordinary differential eigenvalue problems ⋮ Almost block diagonal linear systems: sequential and parallel solution techniques, and applications ⋮ A stable elemental decomposition for dynamic process optimization ⋮ Symbolic-numeric efficient solution of optimal control problems for multibody systems ⋮ Parallel stable compactification for ODEs with parameters and multipoint conditions

Uses Software

• COLROW

This page was built for publication: Stable Parallel Algorithms for Two-Point Boundary Value Problems