CS205A review_7

# Scientific Computing

• Notes
• PresidentHackerCaribou10582
• 2

This preview shows pages 1–2. Sign up to view the full content.

CS205 Review Session #7 Notes Useful Decompositions Consider an n × n matrix A that is symmetric positive semi-definite and has a nullspace of dimension p < n . We wish to factor A into M ˜ AM where the columns of the n × ( p - n ) matrix M form an orthonormal basis for col( A ) = row( A ). It may help to first consider a concrete example: A = 2 - 1 0 - 1 2 0 0 0 0 = 1 0 0 1 0 0 2 - 1 - 1 2 1 0 0 0 1 0 = M ˜ AM T This particular choice for ˜ A and M is not necessarily unique. We can also write: A = 2 - 1 0 - 1 2 0 0 0 0 = 1 2 - 1 2 1 2 1 2 0 0 1 0 0 3 1 2 1 2 0 - 1 2 1 2 0 One way to construct this factorization in general is to compute the spectral decomposi- tion A = QΛQ T of A and trim of some of the unnecessary columns of Q . We can show, however, that no matter what method we use to determine A = M ˜ AM T , if the columns of M form an orthonormal basis for the column space of A , ˜ A must have several desirable properties. In particular: 1.

This preview has intentionally blurred sections. Sign up to view the full version.

This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern