Linear Algebra: Symmetric/Positive Definite problem

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 4K views
Scootertaj
Messages
97
Reaction score
0
1. Let A[itex]\in[/itex]Rnxn be a symmetric matrix, and assume that there exists a matrix B[itex]\in[/itex]Rmxn such that A=BTB.
a) Show that A is positive semidefinite
B) Show that if B has full rank, then A is positive definite

2. Homework Equations :
This is for an operations research class, so most of the definitions revolve around minimizing/maximizing.
However, alternate definitions:
Positive Definite: A is positive definite if for all non-null vectors h, hTAh > 0.
Symmetric: if AT=A.
Semidefinite: hTAh ≥ 0

The Attempt at a Solution


Here's some work:
AT = A ; A = BTB.
So, AT = BTB → ATA = BTBA = AA = A2.
So, ATA ≥ 0.
But, that's not quite what I want.
 
Last edited:
Physics news on Phys.org
Dick,
I don't recall any specific properties of inner products that would help except <x,x> >= 0. But, I don't see how that applies.
 
Scootertaj said:
Dick,
I don't recall any specific properties of inner products that would help except <x,x> >= 0. But, I don't see how that applies.

And <x,x>=0 only if x=0. I think it applies a lot. [itex](B h)^T (B h)=<Bh, Bh>[/itex].
 
D'oh! I must be too tired, completely forgot that the inner product would be the same as doing the transpose first.
Thank you a lot Dick, you always seem to help out a lot.