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

DOI10.1137/S1064827595287225zbMATH Open0949.65080OpenAlexW2046841104MaRDI QIDQ3124018FDOQ3124018

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

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

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)

Cited In (13)

• A parallel direct method for solving initial value problems for ordinary differential equations
• A parallel radix-4 block cyclic reduction algorithm.
• Vlsi interconnection network for numerical solution of two point boundary value problems
• The numerical solution of periodic boundary value problems by the tri-reducton method
• 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 implementation of block boundary value methods for ODEs
• Real-time motion planning for multibody systems
• Almost block diagonal linear systems: sequential and parallel solution techniques, and applications
• A parallel algorithm of the cyclic reduction method in the periodic boundary-value problem
• Parallel cyclic reduction of padded bordered almost block diagonal matrices
• Cyclic reduction algorithm for solving collocation systems
• 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

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