QR Decomposition Application

by epkid08
Tags: application, decomposition
epkid08 is offline
Mar8-12, 10:40 PM
P: 267
1. The problem statement, all variables and given/known data
Okay so I'm supposed to find the least squares solution of a set of equations, which I can do, but it adds that I must use QR decomposition. I don't really know how to apply QR decomposition to this problem.

Problem: Find the least squares solution of
[tex]x_1 + x_2 = 4[/tex]
[tex]2x_1+x_2 = -2[/tex]
[tex]x_1 - x_2 = 1[/tex]

Use your answer to find the point on the plane spanned by (1,1,2) and (1,-3,1) that is closest to (1,4,3).

2. Relevant equations

3. The attempt at a solution
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
tjackson3 is offline
Mar9-12, 02:59 PM
P: 150
Forget the least squares stuff for a moment. Find the QR factorization of A, so we have A = QR. For least squares, you need to solve the equation [itex]A^TAx = A^Tb[/itex] right? So substitute in A = QR to get [itex](QR)^T(QR) = R^TQ^TQR[/itex]. The whole gimmick of orthonormal matrices such as Q is that [itex]Q^TQ = I[/itex], so we have [itex]A^TAx = R^TRx = (QR)^Tb[/itex]. So [itex]R^TRx= R^TQ^Tb[/itex]. sp the least squares equation comes down to [itex]Rx = Q^Tb[/itex]. But R is invertible, so the least squares solution is just

[tex]x = R^{-1}Q^Tb[/tex]

Register to reply

Related Discussions
Bel decomposition in 6-d Special & General Relativity 4
Jordan Decomposition to Schur Decomposition Calculus & Beyond Homework 1
LU decomposition Calculus & Beyond Homework 5
how to do decompostion equations Biology, Chemistry & Other Homework 10
SU(3) decomposition High Energy, Nuclear, Particle Physics 9