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

Info iconThis 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 su±cient, unless speci²cally requested. 1. Least-square solution of a tall matrix: (a) Find the least squares (LS) solution of the tall (over-speci²ed) system of equations Ax = b 1 0 0 1 1 1 b x 1 x 2 B = 1 1 1 . Mentally note that the third equation (third row of A ) is very di³erent than the ²rst 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 ²rst equation (let ǫ be a very small number): 1 0 0 1 1 ǫ b x 1 x 2 B = 1 1 1
Background 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

This note was uploaded on 03/28/2011 for the course ECE ECE 493 taught by Professor Jontb.allen during the Spring '11 term at University of Illinois at Urbana–Champaign.

Ask a homework question - tutors are online