Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems
From MaRDI portal
Publication:4292052
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
stabilityLU factorizationdiagonal dominancebackward error analysistridiagonal systemcyclic reduction algorithm
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
