用于计算谱值集 abscissa 与半径的扩展与改进交叉算法
最优化与控制
2019-09-09 v4
摘要
在本文中，我们将原有的用于计算 -伪谱 abscissa 和半径的交叉算法扩展到一般的谱值集。通过为水平/径向搜索子阶段提出新的基于求根的策略，我们显著减少了所需的昂贵哈密顿特征值分解次数，这通常转化为总体计算时间的显著加速。此外，且部分由我们的求根方法所必要，我们开发了一种处理奇异束或在计算 -谱值集半径时可能出现的棘手内部搜索的新方法。与原有算法直接的扩展（即不含我们的额外修改）相比，我们改进的交叉算法不仅明显更快，而且对于谱值集和伪谱问题都更鲁棒且数值更精确。
引用
@article{arxiv.1712.10067,
title = {Extended and improved criss-cross algorithms for computing the spectral value set abscissa and radius},
author = {Peter Benner and Tim Mitchell},
journal= {arXiv preprint arXiv:1712.10067},
year = {2019}
}
备注
Final version