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
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
0.9031037
0 references
0.8989122
0 references
0.8974272
0 references
0.8938639
0 references
0.8927509
0 references
0.8904637
0 references
0.8858272
0 references
0.88116765
0 references
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