Results 1 to 3 of 3

Math Help - Orthogonal Projection / Least Squares Problem

  1. #1
    Member
    Joined
    Oct 2008
    Posts
    80

    Orthogonal Projection / Least Squares Problem

    Find the orthogonal projection of u = (5, 6, 7, 2) on the solution space of the homogeneous linear system:
     x_1 + x_2 + x_3 = 0
    2x_2 + x_3 + x_4 = 0

    If I knew how to set this one up, I could run with it, but I'm a little confused. I know it will eventually involve the normal system A^TAx = A^Tb, but I'm not sure how to find A and b with a question worded this way.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78
    Quote Originally Posted by seuzy13 View Post
    Find the orthogonal projection of u = (5, 6, 7, 2) on the solution space of the homogeneous linear system:
     x_1 + x_2 + x_3 = 0
    2x_2 + x_3 + x_4 = 0

    If I knew how to set this one up, I could run with it, but I'm a little confused. I know it will eventually involve the normal system A^TAx = A^Tb, but I'm not sure how to find A and b with a question worded this way.
    First you need to find a basis for the solution space of the linear system

    \begin{bmatrix}1 & 1 & 1& 0 \\ 0 & 2 & 1 & 1 \end{bmatrix} \begin{bmatrix}x_1 \\ x_2 \\ x_3 \\ x_4 \end{bmatrix} = \begin{bmatrix}0 \\ 0 \end{bmatrix}

    The basis for the solution space is

    v_1=\begin{pmatrix} 1 \\ 1 \\ 0 \\ 2 \end{pmatrix} and v_2=\begin{pmatrix} 1 \\ -1 \\ 2 \\ 0 \end{pmatrix}

    These are the columns of the Matrix A the b is the u given in your post. Now just use the formula you posted.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Oct 2008
    Posts
    80
    Okay, but I'm not sure I understand how you found the basis for the solution space of the system. =/
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Orthogonal projection
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: April 18th 2010, 05:58 AM
  2. Orthogonal Projection
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 17th 2010, 06:06 AM
  3. Replies: 1
    Last Post: December 2nd 2009, 10:14 PM
  4. An orthogonal projection problem, please help
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: September 7th 2009, 12:32 AM
  5. orthogonal projection
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 6th 2008, 07:00 PM

Search Tags


/mathhelpforum @mathhelpforum