Gram-Matrix pos. semdef. < Skalarprodukte < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 20:31 Fr 17.04.2009 | Autor: | Jorgi |
Hallo,
mich würde interessieren, warum Gram-Matrizen stets positiv semidefinit sind. Genauer meine ich :
Sei $V$ ein reller Vektorraum mit positiv semidefiniter Bilinearform $b$, und seien [mm] $v_1, \ldots, v_k \in [/mm] V$. Warum ist dann die Matrix $( [mm] b(v_i, v_j))_{i,j=1\ldots k}$ [/mm] auch positiv semidefinit ?
Gruß
Jorgi
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 23:28 Fr 17.04.2009 | Autor: | Marcel |
Hallo,
> Hallo,
>
> mich würde interessieren, warum Gram-Matrizen stets positiv
> semidefinit sind. Genauer meine ich :
>
> Sei [mm]V[/mm] ein reller Vektorraum mit positiv semidefiniter
> Bilinearform [mm]b[/mm], und seien [mm]v_1, \ldots, v_k \in V[/mm]. Warum ist
> dann die Matrix [mm]( b(v_i, v_j))_{i,j=1\ldots k}[/mm] auch positiv
> semidefinit ?
der Einfachheit halber rechnen wir es mal für [mm] $V=\IR^k$:
[/mm]
Sei $B:=( [mm] b(v_i, v_j))_{i,j=1\ldots k}$ [/mm] und sei [mm] $z=(z_1,\,\ldots,\,z_k)^T \in \IR^k$ [/mm] beliebig, dann gilt
[mm] $$z^T\,B\,z=\sum_{i,j=1}^k b(v_i,v_j)\,z_i\,z_j\blue{=}\sum_{i=1}^k b\Big(z_i v_i,\;\sum_{j=1}^k z_j v_j\Big)\blue{=}\underbrace{b\Big(\sum_{j=1}^k z_j v_j,\;\sum_{j=1}^k z_j v_j\Big)}_{\ge 0} \ge 0\,.$$
[/mm]
Die blauen =-Zeichen werden durch die Bilinearität von [mm] $b\,$ [/mm] gerechtfertigt, das [mm] $\underbrace{b\Big(\sum ... ,\sum ... \Big)}_{\ge 0}$, [/mm] weil [mm] $b\,$ [/mm] positiv semidefinit ist.
Und wenn Du nun eine Basis für einen endlich-dimensionalen reellen Vektorraum [mm] $V\,$ [/mm] kennst, wirst Du sicher wissen, dass man einen Koordinatenvektor [mm] $(z_1,\,\ldots,\,z_k)^T \in \IR^k$ [/mm] mit einem Vektor von [mm] $V\,$ [/mm] in eindeutiger Weise identifizieren kann.
Gruß,
Marcel
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 14:51 So 19.04.2009 | Autor: | Jorgi |
Alles klar, danke :)
|
|
|
|