HW3b-sol - Summarize your conclusion about the impact of...

Info icon This preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE 493 HW #3b – Version 1.13 March 18, 2011 Spring 2011 Univ. of Illinois Due Tu., Mar. 29 Prof. Allen Topic of this homework: LinearAlgebra: Solutions of non-symmetric matrices (Tall and Fat), Singular value decomposition (SVD) Deliverables: Show your work. Numerical results may not be sufficient, unless specifically requested. 1. Least-square solution of a tall matrix: (a) Find the least squares (LS) solution of the tall (over-specified) system of equations Ax = b 1 0 0 1 1 1 bracketleftbigg x 1 x 2 bracketrightbigg = 1 1 1 . Mentally note that the third equation (third row of A ) is very different than the first two, which would have the trivial solution x 1 = 1 and x 2 = 1. (b) Find the eigenvalues and eigenvectors of A T A for the A of part (a). (c) Repeat the entire process of (a) again, but this time the third equation is close to the first equation (let ǫ be a very small number): 1 0 0 1 1 ǫ bracketleftbigg x 1 x 2 bracketrightbigg = 1 1 1 . Summarize your conclusion about the impact of the third equation, as a function of
Image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: . Summarize your conclusion about the impact of the third equation, as a function of ǫ , on the LS solution. 2. Fat systems: Consider ˆ i , ˆ j , ˆ k as unit vectors in the x , y and z directions. (a) Consider the fat (under-specifed) system Ax = b b 1 2 ǫ 2-1-ǫ B x y z = b 1-1 B with ǫ a very small number. (a) Identify span( A ) and null( A )? (b) What can you say about the solution space? 3. Singular Value Decomposition (SVD) Let A = b 1 1 1-1 1 B and ²nd U , Σ and V such that A = U Σ V T . Repeat the process on A T . Use the fact that U = eig ( AA T ) ∈ R m × m and V = eig ( A T A ) ∈ R n × n , where eig ( S ) are the eigenvectors of a symmetric matrix S . Version 1.13 March 18, 2011 ˜ /493/Assignments/HW #3b – Version 1.13 March 18, 2011...
View Full Document

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    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.

    Student Picture

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

  • Left Quote Icon

    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.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    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.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern