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

DOI10.1137/S1064827595287225MaRDI QIDQ3124018zbMATH OpenOpenAlexFDO

Authors 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

boundary value problemscyclic reduction algorithmfinite difference methodnumerical resultsparallel algorithmstability

Mathematics Subject Classification ID

Linear boundary value problems for ordinary differential equations (34B05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Finite difference and finite volume methods for ordinary differential equations (65L12) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05)

Recommendations

• scientific article; zbMATH DE number 935164
• A parallel direct method for solving initial value problems for ordinary differential equations
• A parallel algorithm of the cyclic reduction method in the periodic boundary-value problem

Cited in

(15)

• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems
• On iterative solution of linear equations arising in BVPs of ODEs
• Cyclic reduction algorithm for solving collocation systems
• A parallel radix-4 block cyclic reduction algorithm.
• Vlsi interconnection network for numerical solution of two point boundary value problems
• Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
• The numerical solution of periodic boundary value problems by the tri-reducton method
• scientific article; zbMATH DE number 917698 (Why is no real title available?)
• A parallel algorithm of the cyclic reduction method in the periodic boundary-value problem
• Parallel cyclic reduction of padded bordered almost block diagonal matrices
• Parallel implementation of block boundary value methods for ODEs
• A parallel direct method for solving initial value problems for ordinary differential equations
• Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
• Real-time motion planning for multibody systems

Describes a project that uses

Uses Software

• LAPACK

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3124018)