关于 Aasen 算法增长因子的上界
数值分析
2019-12-11 v2
摘要
Aasen 算法将对称不定矩阵 分解为 ,其中 是置换矩阵, 是单位下三角矩阵且其第一列为单位矩阵的第一列, 是三对角矩阵。在本注记中,我们给出了 Aasen 算法的增长因子上界,该上界远小于 Higham 所给的上界。我们还证明了当矩阵维数大于或等于 时,我们所给出的上界不紧。
引用
@article{arxiv.1805.08994,
title = {On the growth factor upper bound for Aasen's algorithm},
author = {Yuehua Feng and Linzhang Lu},
journal= {arXiv preprint arXiv:1805.08994},
year = {2019}
}