Linear Algebra Unique Vectors Help

rusty_shakle
Messages
1
Reaction score
0
1. (A)Homework Statement
Let the following be A=
\left|-1/\sqrt{6} ... 1/\sqrt{3}\right|
\left|1/\sqrt{6}... -1/\sqrt{3}\right|
\left|2/\sqrt{6}... 1/\sqrt{3}\right|

***excuse the "..." on the matrix, I didn't know how to space them out so I used dots instead***

And the other B=
\left|1\right|
\left|1\right|
\left|0\right|

Find the unique vector p \in R(A) such that
\left\|p-b\right\| < \left\|Ax-b\right\|
for all x \in\Re ^2


(B) Does there exist a vector x_{0}\in\Re ^2 such that Ax_{0}=p? If so, is x_{0} unique? Justify your answer.

Homework Equations



The Attempt at a Solution


For part A I basically combined the matrix, and added x1+x2 = B, I then solved for x1 and x2. Needless to say, I got it wrong. Am I going in the right direction for this problem? I'm not very good at abstract algebra and I'm not very sure what it's asking me.

Could someone please help me solve this problem in order to prepare for my final exam?
Thank you.
 
Physics news on Phys.org
rusty_shakle said:
1. (A)Homework Statement
Let the following be A=
\left|-1/\sqrt{6} ... 1/\sqrt{3}\right|
\left|1/\sqrt{6}... -1/\sqrt{3}\right|
\left|2/\sqrt{6}... 1/\sqrt{3}\right|

***excuse the "..." on the matrix, I didn't know how to space them out so I used dots instead***

And the other B=
\left|1\right|
\left|1\right|
\left|0\right|

Find the unique vector p \in R(A) such that
\left\|p-b\right\| < \left\|Ax-b\right\|
for all x \in\Re ^2(B) Does there exist a vector x_{0}\in\Re ^2 such that Ax_{0}=p? If so, is x_{0} unique? Justify your answer.

Homework Equations



The Attempt at a Solution


For part A I basically combined the matrix, and added x1+x2 = B, I then solved for x1 and x2. Needless to say, I got it wrong. Am I going in the right direction for this problem? I'm not very good at abstract algebra and I'm not very sure what it's asking me.

Could someone please help me solve this problem in order to prepare for my final exam?
Thank you.
Here's your B matrix in a little nicer form. If you Quote this post you can see what I did.

$$A = \begin{bmatrix} -1/\sqrt{6} & 1/\sqrt{3} \\
1/\sqrt{6} & -1/\sqrt{3} \\
2/\sqrt{6} & 1/\sqrt{3}\end{bmatrix} $$

Your vector b is
$$\begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}$$

I don't have this figured out, but I'll share what I've found. I'm thinking in terms of the geometry here. The columns in B are orthogonal and have magnitude 1, which makes them orthonormal. The expression Ax could also be written as
$$ x_1\begin{bmatrix}-1/\sqrt{6}\\ 1/\sqrt{6} \\ 2/\sqrt{6}\end{bmatrix} + x_2\begin{bmatrix} 1/\sqrt{3}\\ -1/\sqrt{3} \\ 1/\sqrt{3}\end{bmatrix}$$

The above is a linear combination of the columns of A, which defines a plane in R3. You could find the normal to this plane by taking the cross product of the two vectors above. Note that you don't have enough information to find the equation of this plane, because you don't have a point in the plane.

The expression Ax - b, or Ax + -b, can be interpreted as meaning "go out from the origin in the direction of -b, and then go to a point in the plane as specified by the coordinates (x1, x2), where these coordinates are relative to the two column vectors in A.

If the plane that I have described happens to go through the origin, then the minimum value of ##\left\|Ax-b\right\| ## is zero. If the plane as described doesn't go through the origin, then you are basically finding the point on the plane that is closest to the origin.
 
You are asked to find ##x## which minimizes ##\|Ax - b\|##. This is equivalent to minimizing ##\|Ax - b\|^2##. Assuming the norm is the usual euclidean 2-norm, we have
$$\|Ax - b\|^2 = (Ax - b)^T (Ax - b) = x^T A^T A x - 2b^T A x + b^T b$$
I assume that somewhere in your course you must have covered how to minimize such an expression. One way to do this is to differentiate with respect to ##x##.

Another way is to use the following geometric insight: in order to make ##Ax## as close to ##b## as possible, the error vector ##Ax - b## needs to be orthogonal to ##Ax##. (Draw a triangle to see why.) In other words, you need to find ##x## such that
$$(Ax - b)^T Ax = 0$$
But again, I'm assuming this must be covered in your notes somewhere. It would be challenging to solve this sort of problem from scratch without having seen the method (least squares) at some point.
 
Last edited:
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