A note on the growth factor in Gaussian elimination for Higham matrices
Numerical Analysis
2025-04-21 v2 Numerical Analysis
Abstract
The Higham matrix is a complex symmetric matrix A=B+iC, where both B and C are real, symmetric and positive definite and is the imaginary unit. For any Higham matrix A, Ikramov et al. showed that the growth factor in Gaussian elimination is less than 3. In this paper, based on the previous results, a new bound of the growth factor is obtained by using the maximum of the condition numbers of matrixes B and C for the generalized Higham matrix A, which strengthens this bound to 2 and proves the Higham's conjecture.
Keywords
Cite
@article{arxiv.1305.5211,
title = {A note on the growth factor in Gaussian elimination for Higham matrices},
author = {Qian-Ping Guo and Xian-Ming Gu and Hou-biao Li},
journal= {arXiv preprint arXiv:1305.5211},
year = {2025}
}
Comments
13 pages, 1 figures;