27.01.2014 Aufrufe

Positiv definite Matrizen - imng

Positiv definite Matrizen - imng

Positiv definite Matrizen - imng

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

<strong>Positiv</strong> <strong>definite</strong> Matrix<br />

Eine quadratische Matrix A heißt positiv definit, falls<br />

v ∗ Av > 0 ∀v ≠ 0 .<br />

<strong>Positiv</strong> <strong>definite</strong> <strong>Matrizen</strong> 1-1


<strong>Positiv</strong> <strong>definite</strong> Matrix<br />

Eine quadratische Matrix A heißt positiv definit, falls<br />

v ∗ Av > 0 ∀v ≠ 0 .<br />

Ist v ∗ Av lediglich nichtnegativ, so bezeichnet man A als positiv semidefinit.<br />

<strong>Positiv</strong> <strong>definite</strong> <strong>Matrizen</strong> 1-2


<strong>Positiv</strong> <strong>definite</strong> Matrix<br />

Eine quadratische Matrix A heißt positiv definit, falls<br />

v ∗ Av > 0 ∀v ≠ 0 .<br />

Ist v ∗ Av lediglich nichtnegativ, so bezeichnet man A als positiv semidefinit.<br />

Eine positiv <strong>definite</strong> Matrix A hat ausschließlich positive Diagonalelemente<br />

und Eigenwerte. Insbesondere ist A invertierbar und die Inverse ist<br />

ebenfalls positiv definit.<br />

<strong>Positiv</strong> <strong>definite</strong> <strong>Matrizen</strong> 1-3


Beispiel<br />

Gramsche Matrix einer Basis {v 1 , · · · , v n }<br />

G : g ij = 〈v i , v j 〉<br />

<strong>Positiv</strong> <strong>definite</strong> <strong>Matrizen</strong> 2-1


Beispiel<br />

Gramsche Matrix einer Basis {v 1 , · · · , v n }<br />

G : g ij = 〈v i , v j 〉<br />

positiv definit, da<br />

x ∗ Gx = ∑ i,j<br />

x i g ij x j<br />

= 〈 ∑ x i v i , ∑ x j v j 〉<br />

} {{ }<br />

u<br />

= 〈u, u〉 > 0<br />

für u ≠ 0 ⇔ x ≠ 0<br />

<strong>Positiv</strong> <strong>definite</strong> <strong>Matrizen</strong> 2-2

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!