This action might not be possible to undo. Are you sure you want to continue?

Uploaded by jbarles

0.0 (0)

**5. Faddeev-Leverrier Method for Eigenvalues
**

Faddeev-Leverrier Method Let of (1) where is the eigenvalue corresponding to the eigenvector equation (2) Hence (3) . is a root of an nth degree polynomial . , which we write in the form . The values must satisfy the be an n × n matrix. The determination of eigenvalues and eigenvectors requires the solution

The Faddeev-Leverrier algorithm is an efficient method for finding the coefficients of the polynomial . As an additional benefit, the inverse matrix is obtained at no extra computational expense. Recall that the trace of the matrix (4) , written . and uses their traces to compute the , is

The algorithm generates a sequence of matrices coefficients of , (5)

file:///C|/numerical_analysis/chap08/FaddeevLeverrierMod.html (1 of 2)02.11.2006 20:52:26

Faddeev-Leverrier Method for Eigenvalues Then the characteristic polynomial is given by (6) In addition. Solution 2. file:///C|/numerical_analysis/chap08/FaddeevLeverrierMod.11.html (2 of 2)02. Use Faddeev's method to find the characteristic polynomial and inverse of the matrix . Example 2. the inverse matrix is given by (7) . Example 1.2006 20:52:26 . . Solution 1. Use Faddeev's method to find the characteristic polynomial and inverse of the matrix .

2006 20:52:26 .Faddeev-Leverrier Method for Eigenvalues Example 1. Use Faddeev's method to find the characteristic polynomial and inverse of the matrix . file:///C|/numerical_analysis/chap08/FaddeevLeverrierMod_lnk_1.11. We can compare this result with the method of determinants for finding the characteristic polynomial. Solution 1.html (1 of 2)02.

2006 20:52:26 . .11.Faddeev-Leverrier Method for Eigenvalues The polynomials are different only in the fact that Now we compute the inverse matrix .html (2 of 2)02. file:///C|/numerical_analysis/chap08/FaddeevLeverrierMod_lnk_1.

Faddeev-Leverrier Method for Eigenvalues Example 2.2006 20:52:26 . We can compare this result with the method of determinants for finding the characteristic polynomial. file:///C|/numerical_analysis/chap08/FaddeevLeverrierMod_lnk_2.html (1 of 2)02. Solution 2. Use Faddeev's method to find the characteristic polynomial and inverse of the matrix .11.

Faddeev-Leverrier Method for Eigenvalues The polynomials are the same because the degree is even. file:///C|/numerical_analysis/chap08/FaddeevLeverrierMod_lnk_2. Now we compute the inverse matrix .2006 20:52:26 .html (2 of 2)02.11.

Sign up to vote on this title

UsefulNot usefulAre you sure?

This action might not be possible to undo. Are you sure you want to continue?

We've moved you to where you read on your other device.

Get the full title to continue

Get the full title to continue reading from where you left off, or restart the preview.