Question: A widely used method for estimating eigenvalues of a general matrix A is the QR algorithm. Under suitable conditions, this algorithm produces a sequence of

A widely used method for estimating eigenvalues of a general matrix A is the QR algorithm. Under suitable conditions, this algorithm produces a sequence of matrices, all similar to A, that become almost upper triangular, with diagonal entries that approach the eigenvalues of A. The main idea is to factor A (or another matrix similar to A) in the form A = Q1R1, where QTI = QI-1 and R1 is upper triangular. The factors are interchanged to form A1 = R1Q1, which is again factored as A1 = Q2R2; then to form A2 = R2Q2, and so on. 

Show that if A = QR with Q invertible, then A is similar to A1 = RQ.

Step by Step Solution

3.49 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

If A QR with Q invert... 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!