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

La Budde 计算特征多项式的方法

La Budde's Method for Computing Characteristic Polynomials

VA Medical Center(退伍军人事务医疗中心);North Carolina State University(北卡罗来纳州立大学)

Rizwana Rehman, Ilse C. F. Ipsen

AI总结:

La Budde 方法通过正交相似变换将矩阵化为上 Hessenberg 形式,然后利用前主子矩阵的特征多项式递归计算原矩阵的特征多项式,适用于对称和非对称矩阵,且比 MATLAB 的 POLY 函数更准确。

摘要:

La Budde 方法分两个阶段计算实矩阵 A 的特征多项式:首先应用正交相似变换将 A 化为上 Hessenberg 形式 H,然后通过 H 的前主子矩阵的特征多项式计算 H 的特征多项式。若 A 对称,则 H 为对称三对角矩阵,La Budde 方法简化为 Sturm 序列方法。若 A 为对角矩阵,则 La Budde 方法简化为求和算法,即 MATLAB 函数 POLY 用于从特征值计算特征多项式的类 Horner 方案。我们给出了在 La Budde 方法第二阶段计算特征多项式各个系数的递推公式,并推导了对称和非对称矩阵的运行误差界。我们还表明,La Budde 方法可以比 POLY 更精确,特别是对于不定和非对称矩阵 A。与 POLY 不同,La Budde 方法不受特征值病态的影响,仅需实数运算,并允许计算单个系数。

英文摘要:

La Budde's method computes the characteristic polynomial of a real matrix A in two stages: first it applies orthogonal similarity transformations to reduce A to upper Hessenberg form H, and second it computes the characteristic polynomial of H from characteristic polynomials of leading principal submatrices of H. If A is symmetric, then H is symmetric tridiagonal, and La Budde's method simplifies to the Sturm sequence method. If A is diagonal then La Budde's method reduces to the Summation Algorithm, a Horner-like scheme used by the MATLAB function POLY to compute characteristic polynomials from eigenvalues. We present recursions to compute the individual coefficients of the characteristic polynomial in the second stage of La Budde's method, and derive running error bounds for symmetric and nonsymmetric matrices. We also show that La Budde's method can be more accurate than POLY, especially for indefinite and nonsymmetric matrices A. Unlike POLY, La Budde's method is not affected by illconditioning of eigenvalues, requires only real arithmetic, and allows the computation of individual coefficients.

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

↑