实对角加低秩矩阵的拟可分 Hessenberg 约化及其应用
数值分析
2016-03-07 v1
摘要
我们提出了一种新算法，用于对形式为 的 矩阵 进行 Hessenberg 约化，其中 为具有实条目的对角矩阵， 和 为 矩阵且 。该算法的算术运算成本为 ，并基于拟可分矩阵技术。文中展示了其在求解多项式特征值问题中的应用，并报告了一些数值实验以分析该方法的稳定性。
引用
@article{arxiv.1501.07812,
title = {Quasiseparable Hessenberg reduction of real diagonal plus low rank matrices and applications},
author = {Dario A. Bini and Leonardo Robol},
journal= {arXiv preprint arXiv:1501.07812},
year = {2016}
}