Results 1 to 3 of 3

Math Help - Matrix Proof

  1. #1
    Member
    Joined
    Sep 2007
    Posts
    127

    Matrix Proof

    Hey, I can't figure out how to do this. I'd really appreciate any help.

    Question:

    A is a non-zero matrix of order m by k ( m \geq k). Show that A^T A is positive semidefinite.



    My thoughts:

    It's quite easy to show that A^T A is symmetric, and I tried to use that fact and let y = Ax, and I tried to show x^T y \geq 0 , but didn't end up getting anywhere.

    Any ideas?

    Many thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by WWTL@WHL View Post
    x^T y \geq 0 , but didn't end up getting anywhere.

    Any ideas?
    .
    Show that this is a sum of squares.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Sep 2007
    Posts
    127
    Quote Originally Posted by ThePerfectHacker View Post
    Show that this is a sum of squares.
    x^T (A^T A) x = x^T ( \sum^k_{i=1} a^2_i ) x

    Does that hold?

    Sorry, I'm quite clueless on this as you can probably tell. Any more guidance, please?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Matrix proof.
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 26th 2011, 03:36 AM
  2. Replies: 2
    Last Post: February 19th 2011, 07:57 AM
  3. Matrix proof
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 10th 2009, 09:36 PM
  4. Matrix proof 3
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 25th 2009, 03:14 PM
  5. Matrix Proof
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 18th 2009, 01:31 PM

Search Tags


/mathhelpforum @mathhelpforum