Minimization solution of three equations in two variables

barryj
Messages
856
Reaction score
51
Homework Statement
given these three equations: I know I have more equations than variables. However, isn't there a way to find the closest solution, some sort of regression solution?
2x - y = -3
-2x - y = -4
-2.1x - y = 4
Relevant Equations
2x - y = -3
-2x - y = -4
-2.1x - y = 4
I do not know the solution.
 
Physics news on Phys.org
I am thinking about how regression is performed. Let's assume I plot the three equations and they form a triange where they intersect. I can use the "distance from a point to a line" formula to get the distance from an arbitrary point , (X0,Y0) within the triangle to each of the lines. I think i could then square and add the distances and try to minimize the resulting function D(X0,Y0) . It seems that this could be extended to find the best fit of multiple lines or even planes. I guess this is the topic of optimization. I do not know if this is a good way or not.
 
barryj said:
isn't there a way to find the closest solution, some sort of regression solution?
Given ##AX=Y##, ##A^TAX=A^TY##.
IF ##A^TA## is nonsingular you have ##X=(A^TA)^{-1}A^TY##.
This can be shown to be the least sum squares solution.
 
Amazing! Hard to imagine it is this simple
Thanks.
 
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