Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems

DOI10.2307/2153526zbMath0801.65022OpenAlexW1978040945MaRDI QIDQ4292052

Francesca Mazzia, Pierluigi Amodio

Publication date: 20 November 1994

Full work available at URL: https://doi.org/10.2307/2153526

zbMATH Keywords

stabilityLU factorizationdiagonal dominancebackward error analysistridiagonal systemcyclic reduction algorithm

Mathematics Subject Classification ID

Factorization of matrices (15A23) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (5)

Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers ⋮ Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Multigrid solution of stably stratified flows: The quasigeostrophic equations

Cites Work

• Unnamed Item
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• Numerical methods for second order singular perturbation problems
• Parallel factorizations and parallel solvers for tridiagonal linear systems
• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• Solving Tridiagonal Systems on Ensemble Architectures
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• Efficient Algorithms for Computing the Condition Number of a Tridiagonal Matrix
• Error Analysis of Direct Methods of Matrix Inversion
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Parallel Factorizations for Tridiagonal Matrices
• On Direct Methods for Solving Poisson’s Equations
• An Example of Ill-Conditioning in the Numerical Solution of Singular Perturbation Problems
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems