Mathematics – Numerical Analysis
Scientific paper
2011-04-19
Mathematics
Numerical Analysis
24 pages, 10 figures
Scientific paper
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.
Ipsen Ilse C. F.
Rehman Rizwana
No associations
LandOfFree
La Budde's Method for Computing Characteristic Polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with La Budde's Method for Computing Characteristic Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and La Budde's Method for Computing Characteristic Polynomials will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-183377