arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.04108math.OC
收藏

关于特征向量构造性处理的注记

A note on constructive treatment of eigenvectors

Pavel Osinenko, Grigory Devadze, Stefan Streif

摘要:

本征值问题在线性代数及其在控制和最优化方法中的应用中起着核心作用。特别地,许多矩阵分解依赖于特征值-特征向量对的计算,例如对角或Jordan标准形。不幸的是,计算特征向量的数值算法容易出错。由于特征对的不可计算性,扰动理论和各种正则化技术只有在手头的矩阵具有某些性质时才有帮助,例如不存在非零奇异值,或者在大奇异值和小奇异值之间存在可区分的间隙。提出这样的要求在某些实际应用中可能会有限制性。在这篇文章中,我们提出了另一种处理特征向量,这是近似的和建设性的。与经典的特征向量相比,其计算通常容易出现数值不稳定性,建设性的处理允许以受控的方式解决计算的不确定性。

英文摘要:

The eigenvalue problem plays a central role in linear algebra and its applications in control and optimization methods. In particular, many matrix decompositions rely upon computation of eigenvalue-eigenvector pairs, such as diagonal or Jordan normal forms. Unfortunately, numerical algorithms computing eigenvectors are prone to errors. Due to uncomputability of eigenpairs, perturbation theory and various regularization techniques only help if the matrix at hand possesses certain properties such as the absence of non-zero singular values, or the presence of a distinguishable gap between the large and small singular values. Posing such a requirement might be restrictive in some practical applications. In this note, we propose an alternative treatment of eigenvectors which is approximate and constructive. In comparison to classical eigenvectors whose computation is often prone to numerical instability, a constructive treatment allows addressing the computational uncertainty in a controlled way.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑