English

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 i=1\mathrm{i}=\sqrt{-1} 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;