On the growth factor in Gaussian elimination for generalized Higham matrices (Q5317835)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2206686
Language Label Description Also known as
default for all languages
No label defined
    English
    On the growth factor in Gaussian elimination for generalized Higham matrices
    scientific article; zbMATH DE number 2206686

      Statements

      On the growth factor in Gaussian elimination for generalized Higham matrices (English)
      0 references
      0 references
      0 references
      0 references
      21 September 2005
      0 references
      complex symmetric positive definite matrices
      0 references
      Higham matrices
      0 references
      Gaussian elimination
      0 references
      growth factor
      0 references
      Loewner order
      0 references
      This paper is a continuation of the paper by \textit{K.\ D.\ Ikramov} and \textit{A.\ B.\ Kucherov} [Numer.\ Linear Algebra Appl.\ 7, 269-274 (2000; Zbl 1051.65020)]. A Higham matrix is a complex symmetric matrix \(A=B+iC\), where both \(B\) and \(C\) are real, symmetric and positive definite \(n\times n\) matrices. If a linear system \(Ax=b\) is solved by Gaussian elimination, \(A\) becomes \(A^{(k)}=\left (a_{ij}^{(k)}\right )\) after the first \(k\) steps of the elimination. As \(A\) is an \(n\times n\) matrix, \(A^{(n-1)}\) is the upper triangular matrix resulting from the \(LU\) factorization of \(A\). The growth factor \(\rho _n(A)=(\max _{i,j,k}| a_{ij}^{(k)}| )/\max _{i,j}| a_{ij}| \) is investigated in the paper. If the growth factor is not large then pivoting for numerical stability is unnecessary. The authors prove that \(\rho _n(A) < 3\) for any Higham matrix \(A\), and \(\rho _n(A) < 3\sqrt {2}\) for a generalized Higham matrix, i.e., \(A\) determined by positive definite Hermitian matrices \(B\) and \(C\).
      0 references

      Identifiers