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

numerical resultsparallel algorithmstabilityboundary value problemsfinite difference methodcyclic reduction algorithm

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) 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)

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

(13)

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

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)