Pivoting strategies leading to diagonal dominance by rows

DOI10.1007/S002110050393MaRDI QIDQ1277003zbMATH OpenOpenAlexFDO

Authors J. M. Peña

Publication date 5 September 1999

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002110050393

zbMATH Keywords

diagonal dominance by rowsdiagonally dominant matriceserror analysisGaussian eliminationH-matricespivoting strategies

Mathematics Subject Classification ID

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

Review text

Pivoting strategies for Gaussian elimination leading to upper triangular matrices diagonally dominant by rows are considered. Forward error analysis of triangular systems with diagonally dominant by rows coefficient matrices is performed. Small bounds of the backward errors for the pivoting strategies are also obtained. Examples of matrices applied in this paper include H-matrices and some generalizations of diagonally dominant matrices. Pivoting strategies proposed in these examples satisfy all the results of the investigation.

Recommendations

• Analysis of the Diagonal Pivoting Method
• The row/column pivoting strategy on multicomputers
• Diagonally dominant matrices
• Diagonally range dominant matrices
• scientific article; zbMATH DE number 205737
• Comparing pivoting strategies for almost strictly sign regular matrices
• A pivoting strategy for symmetric tridiagonal matrices
• Some fine-tuning for dominant diagonal matrices
• Diagonal dominance and invertibility of matrices
• scientific article; zbMATH DE number 3977188

Cited in

(9)

• A new pivoting strategy for Gaussian elimination
• Newton interpolation using \(\Re \)-Leja sequences
• Eigenvalue localization and pivoting strategies for Gaussian elimination
• Gaussian elimination is stable for the inverse of a diagonally dominant matrix
• A stable test to check if a matrix is a nonsingular $M$-matrix
• Pivoting strategies leading to small bounds of the errors for certain linear systems
• Simultaneous backward stability of Gauss and Gauss–Jordan elimination
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Diagonal dominance, Schur complements and some classes of H-matrices and P-matrices

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Pivoting strategies leading to diagonal dominance by rows

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