Bounding the Error in Gaussian Eimination for Tridiagonal Systems

DOI10.1137/0611036zbMath0716.65025OpenAlexW1973374823WikidataQ56999031 ScholiaQ56999031MaRDI QIDQ3203914

Nicholas J. Higham

Publication date: 1990

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0611036

zbMATH Keywords

Gaussian eliminationLU factorizationtridiagonal matrixcondition estimatesBackward error boundscomponent-wise error boundsforward error bounds

Mathematics Subject Classification ID

Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Factoring symmetric totally nonpositive matrices and inverses with a diagonal pivoting method, On the stability of the cyclic reduction without back substitution for tridiagonal systems, Analyzing scalability of Neville elimination, Checking robust nonsingularity of tridiagonal matrices in linear time, Backward stability of a pivoting strategy for sign-regular linear systems, Componentwise error analysis for FFTs with applications to fast Helmholtz solvers, Round-off analysis of the wz matrix factorisation method^*, A Family of Maximum Entropy Densities Matching Call Option Prices, Componentwise error analysis for the block LU factorization of totally nonnegative matrices, Accurate solutions of diagonally dominant tridiagonal linear systems, Base-\(p\)-cyclic reduction for tridiagonal systems of equations, Backward error analysis of Neville elimination, Componentwise error analysis for linear systems associated with sign regular matrices, Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems, An adaptive Rothe method for nonlinear reaction-diffusion systems