Question: Another estimate can be made for an eigenvalue when an approximate eigenvector is available. Observe that if Ax = x, then x T AX =

Another estimate can be made for an eigenvalue when an approximate eigenvector is available. Observe that if Ax =  λx, then xTAX = xT(λx) = λ(xTx), and the Rayleigh quotient


R(x) XTAX XTX


equals λ. If x is close to an eigenvector for λ, then this quotient is close to λ. When A is a symmetric matrix (A= A), the Rayleigh quotient R(xk) = (xTk Axk)/(xTxk) will have roughly twice as many digits of accuracy as the scaling factor  μin the power method. Verify this increased accuracy by computing μand R(xk) for k = 1,...,4.


image

R(x) XTAX XTX

Step by Step Solution

3.38 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

23 3x Xo 0 which carried more digits than shown here k Xk k 0 D 3 2 Hz 3 RX k 3 ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Linear Algebra And Its Applications Questions!