Jordan 标准形公理库Jordan 标准形Jordan canonical form · Jordan normal form在特征多项式分裂时,把有限维算子表示成 Jordan 块直和。精确编码广义特征向量链,适合代数分类与矩阵函数公式;Schur 分解不提供 Jordan 块尺寸,却是一般浮点矩阵的稳定计算目标。二者回答不同问题,不能用“Schur 近似 Jordan”混成一条主线。
QR 特征值算法公理库QR 特征值算法QR algorithm · Shifted QR algorithm · Francis QR algorithm先化 Hessenberg 或三对角形,再用隐式移位 QR、bulge chasing 与 deflation 计算 Schur 形和全部特征值。先把矩阵化为 Hessenberg 形,再通过隐式移位与 deflation 收敛到 Schur 形。得到 后,矩阵函数、稳定不变子空间和 Sylvester 方程可以直接利用三角或块三角结构,而无需构造病态特征向量矩阵。
参考资料
Lloyd N. Trefethen and David Bau III, Numerical Linear Algebra, SIAM, 1997, Lectures 24 and 25.
Roger A. Horn and Charles R. Johnson, Matrix Analysis, 2nd ed., Cambridge University Press, 2013, Ch. 2.