# Hermitian positive semi-definite matrix is a Gram matrix

I showed that every Gram matrix, i.e. a $n \times n$ matrix $A$ with $A_{ij} = <x_i,x_j>$ where $x_1,...,x_n$ are vectors in an inner product vector space $V$, is Hermitian and positive semi-definite.

But how to show the converse: For every Hermitian positive semi-definite matrix there is a inner product space $V$ and vectors $x_1,...,x_n$ such that $< x_i,x_j> = A_{ij}$?

Any help is appreciated.

• Every semi-definite matrix $A$ can be factored as $A=C^*C$ for some square matrix $C$. You can consider the columns of $C$ as your $x$'s. – Algebraic Pavel Jan 30 '14 at 1:38
• Thank you so much! It helps a lot! – user112564 Jan 30 '14 at 5:29