中文

关于 Higham 矩阵高斯消元法增长因子的注记

数值分析 2025-04-21 v2 数值分析

摘要

Higham 矩阵是一个复对称矩阵 A=B+iCA=B+iC,其中 BBCC 均为实对称正定矩阵,i=1\mathrm{i}=\sqrt{-1} 为虚数单位。对于任意 Higham 矩阵 AA,Ikramov 等人证明了高斯消元法中的增长因子小于 3。在本文中,基于先前的结果,利用矩阵 BBCC 条件数的最大值,我们获得了广义 Higham 矩阵 AA 增长因子的一个新界,将该界加强为 2,并证明了 Higham 猜想。

关键词

引用

@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}
}

备注

13 pages, 1 figures;