Stable LU factorization of H-matrices

AbstractResults are given concerning the LU factorization of H-matrices, and Gaussian elimination with column-diagonal-dominant pivoting is shown to be applicable to H-matrices. This algorithm, which uses a symmetric permutation to exchange the most diagonally dominant column of the unreduced submatrix into the pivotal position, is shown to be numerically stable by deriving an upper bound on the growth factor associated with the backward error analysis for Gaussian elimination