A new approach to backward error analysis of LU factorization

DOI10.1023/A:1022358300517zbMath0944.65026MaRDI QIDQ1307235

Francesca Mazzia, Pierluigi Amodio

Publication date: 24 September 2000

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

stabilitynumerical experimentscondition numberGauss eliminationLU-factorizationrounding errorsbackward error analysisgrowth factorpartial pivotingband matrixlower triangular systemsforward error bound

Mathematics Subject Classification ID

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

Related Items (8)

Growth factor and expected growth factor of some pivoting strategies ⋮ Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices ⋮ The forward rounding error analysis of the partial pivoting quaternion LU decomposition ⋮ Stability analysis of block factorization for complex symmetric block tridiagonal matrices ⋮ Perturbation and error analyses of the partitioned \textit{LU} factorization for block tridiagonal linear systems ⋮ On growth factors of the modified Gram-Schmidt algorithm ⋮ Application of the Cramer rule in the solution of sparse systems of linear algebraic equations ⋮ Solving sparse linear systems of equations using the modified digraph approach

Uses Software

• mctoolbox

This page was built for publication: A new approach to backward error analysis of LU factorization