Linear Algebra problem (Least Squares?)

Pratha
Messages
2
Reaction score
0
Linear Algebra problem (Least Squares? - Distance between lines)

Homework Statement



We have two points R = (x,x,x) and S = (y,3y,-1). All we know is that they are on lines somewhere in 3-space and that they don't cross. Need to find an x and y that minimize || R - S ||2

Homework Equations



ATAx = ATb

The Attempt at a Solution



I tried using the equation above, i.e. inverting (ATA) and multiplying both sides with that, but the resulting matrix that I got was a 2x1 matrix of zeros. This is definitely not the right answer. I also tried using (C+D(t)-b)2... for each coord and doing a partial derivative for C and D, but I ended up getting the same equation for both derivatives, which I am sure is not right.

I am very confused and not sure where to go from here.
 
Last edited:
Physics news on Phys.org
Why don't you minimize it in the usual way, \nabla ||R-S||^2 = 0 ?
 
clamtrox said:
Why don't you minimize it in the usual way, \nabla ||R-S||^2 = 0 ?

That is what I tried. At least that's what I think I tried. That was where the (C+D(t)-b)2... etc, was about in my previous post. (C+Dx - y)2 + (C+Dx - 3y)2 + (C+Dx + 1)2.

But, since the t (x) values are all x's, they cancel with the two's after I do the partial derivative w/respect to D, and both derivatives end up the same. Is there something I'm missing, or am I doing something wrong?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top