A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs

DOI10.1137/S1064827595287225zbMath0949.65080OpenAlexW2046841104MaRDI QIDQ3124018

Marcin Paprzycki, Pierluigi Amodio

Publication date: 5 December 2000

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

Full work available at URL: https://doi.org/10.1137/s1064827595287225

zbMATH Keywords

stabilitynumerical resultsfinite difference methodboundary value problemsparallel algorithmcyclic reduction algorithm

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) Linear boundary value problems for ordinary differential equations (34B05) Finite difference and finite volume methods for ordinary differential equations (65L12)

Related Items (6)

Real-time motion planning for multibody systems ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ Parallel implementation of block boundary value methods for ODEs ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Almost block diagonal linear systems: sequential and parallel solution techniques, and applications ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

Uses Software

• LAPACK

This page was built for publication: A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs