Question: Write out the details in the proof of Theorem 8.30. Theorem 8.30 Let A be a symmetric matrix with eigenvalues 1 2 ...

Write out the details in the proof of Theorem 8.30.
Theorem 8.30
Let A be a symmetric matrix with eigenvalues λ1 ≥ λ2 ≥ ... ≥ λn and corresponding orthogonal eigenvectors v1,..., vn. Then the maximal value of the quadratic form q(x) = xT A x over all unit vectors that are orthogonal to the first j - 1 eigenvectors is its jth eigenvalue:
λj = max {xT Ax | ||x|| = 1, x ∙ v1 = ... = x ∙ vj-1 = 0 }. (8.39)
Thus, at least in principle, one can compute the eigenvalues and eigenvectors of a symmetric matrix by the following recursive procedure. First, find the largest eigenvalue λ1 by the basic maximization principle (8.37) and its associated eigenvector v1 by solving the eigenvector system (8.13). The next largest eigenvalue λ2 is then characterized by the constrained maximization principle (8.39), and so on. Although of theoretical interest, this algorithm is of somewhat limited value in practical numerical computations.

Step by Step Solution

3.32 Rating (184 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

According to the discussion preceding the statement of the Theorem 830 j max y T y ... 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

Document Format (1 attachment)

Word file Icon

952-M-L-A-E (2690).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!