advertisement

Practice Problems 6 Solutions

67 %
33 %
advertisement
Information about Practice Problems 6 Solutions

Published on March 6, 2014

Author: anhtuantran509

Source: slideshare.net

advertisement

Practice Problems 6: Solutions 1. (a) Let A be an m × n matrix (m ≥ n) with linearly independent columns: Full QR factorization: A = QR • Q is an m × m orthogonal matrix • R is an m × n upper triangular matrix ˜˜ Reduced QR factorization: A = QR ˜ ˜ ˜ • Q is an m × n matrix with QT Q = I ˜ • R is an n × n upper triangular matrix (b) H = A AT A −1 ˜˜ ˜˜ ˜˜ AT = QR (QR)T (QR) ˜˜ ˜ ˜ ˜˜ = QR RT QT QR −1 −1 ˜˜ (QR)T ˜ ˜ RT QT −1 ˜˜ ˜ ˜ ˜ ˜ = QR RT R RT QT ˜ ˜ ˜˜˜ ˜ = QRR−1 R−T RT QT T ˜˜ = QQ =I ˜ ˜ Only two matrices are inverted: R and RT . 2. Consider the matrix Q = cos θ sin θ − sin θ . cos θ An eigenvector x must be in the same direction as Qx, that is, Qx = λx. However, multiplying Q by a real vector x rotates the vector in the xy-plane through the angle θ, so x cannot be in the same direction as Qx. 3. (a) Let X be an m × n matrix: Full singular value factorization X = U ΣV T • U is an m × m orthogonal matrix • Σ is an m × n diagonal matrix • V is an n × n orthogonal matrix ˜ β = XT X −1 XT y = U ΣV T T U ΣV T T −1 −1 U ΣV T = V ΣT U T U ΣV V ΣT U T y T T −1 T T VΣ U y = V Σ ΣV −1 T T =V Σ Σ V V ΣU T y −1 T =V Σ Σ ΣU T y T y

Note: While it may be tempting to say that because Σ is a diagonal matrix Σ = ΣT , keep in mind that Σ is an m × n matrix. If m = n, then Σ is not square, so it can’t be symmetric. Furthermore, −1 −1 when Σ isn’t square, it cannot be invertible, so ΣT Σ = Σ−1 ΣT . ˜˜˜ (b) Reduced singular value factorization X = U ΣV T ˜ ˜ ˜ • U is an m × n matrix with U T U = I ˜ • Σ is an n × n diagonal matrix ˜ • V is an n × n orthogonal matrix ˜ β = XT X −1 XT y = ˜˜˜ U ΣV T T −1 ˜˜˜ U ΣV T ˜˜˜ ˜˜˜ = V ΣU T U ΣV T −1 ˜˜˜ U ΣV T T y ˜˜˜ V ΣU T y −1 ˜˜ ˜ ˜˜˜ = V Σ2 V T V ΣU T y ˜˜ ˜ ˜˜˜ = V Σ−2 V T V ΣU T y ˜˜ ˜ = V Σ−1 U T y ˜ ˜ ˜ Note: Σ−1 is actually Σ† , the pseudoinverse of Σ. This matrix is created by replacing all the ˜ and then transposing the resulting matrix. If Σ has full rank, then ˜ non-zero diagonal entries of Σ ˜ ˜ † = Σ−1 . In addition, the expression for β contains the pseudoinverse of ˜ it is invertible and Σ −1 ˜˜ ˜ matrix X: X † = X T X X T = V Σ† U T . 4. ˆ Σ= 1 ˜T ˜ m−1 X X = 1 ˜˜ T ˜˜ m−1 (QR) (QR) d2 = xT Σ−1 xi = xT ˜u ˆ ˜ ˜i i 1 ˜T ˜ m−1 R R = −1 xi ˜ 1 ˜T ˜T ˜ ˜ m−1 R Q QR = 1 ˜T ˜ m−1 R R

Add a comment

Related pages

Practice Problems 6 Solutions - Statistics 13, Discussion ...

View Homework Help - Practice Problems 6 Solutions from STATS 13 at UC Davis. Statistics 13, Discussion 6: Random variables Probability distribution
Read more

Solutions for Practice Problems for Biochemistry, 6

Solutions for Practice Problems for Biochemistry, 6: Glycolysis, Respiration and Fermentation Question 1 ADP ATP NAD + NADH Glycolysis can be summarized as:
Read more

Practice Problems for Homework #6. Normal distribution and ...

Practice Problems for Homework #6. ... 2.Solve the practice problems below. ... Please note that updates to content and solutions on the live site are ...
Read more

CALCULUS PRACTICE PROBLEMS AND SOLUTIONS PDF-CPPAS-10GEOM-6

PDF File: Calculus Practice Problems And Solutions - PDF-CPPAS-10GEOM-6 2/4 Calculus Practice Problems And Solutions This type of Calculus Practice ...
Read more

Practice Problems: Solutions (Answer Key)

Practice Problems: Solutions (Answer Key) What mass of solute is needed to prepare each of the following solutions? a. 1.00 L of 0.125 M K 2 SO 4 21.8 g K ...
Read more

SOLUTIONS TO BIOSTATISTICS PRACTICE PROBLEMS

PRACTICE PROBLEMS . ... SOLUTIONS 1. a. To calculate the mean, we just add up all 7 values, ... ∑ i = = = 10.2 7 12.0 9.5 13.5 7.2 10.5 6.3 12.5
Read more

KINETICS Practice Problems and Solutions

KINETICS Practice Problems and Solutions Part II Constructed Response Thoroughly and completely answer each question on a separate piece of paper.
Read more

Chemistry Solutions Practice Problems | Carolina.com

Chemistry Solutions Practice Problems 1. Molar solutions. a. Describe how you would prepare 1 L of a 1 M solution of sodium chloride.
Read more

Practice Problems 6 - Michigan State University

Practice Problems 6.20.2011-KEY. ... What would happen if a strong base were added to any of the solutions? Title: Practice Problems 6 Author: Missy
Read more

practice_problems_6_solutions - Economic Analysis for ...

View Notes - practice_problems_6_solutions from SIPA U6400 at Columbia. Economic Analysis for International and Public Affairs I SIPA U6400. Fall 2013
Read more