Pivoting strategies leading to diagonal dominance by rows (Q1277003)

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.