Definitheit einer Matrix bestimmen

20/07/2010 - 20:24 von Philipp Kraus | Report spam
Hallo,

ich suche einen effizienten (evtl numerischen) Weg, die Definitheit von
quadratisch reellen Matrizen zu bestimmen. Ich habe für einen
Algorithmus zum Teil dünnbesetze Adjazenzmatrizen, die ich darauf
prüfen möchte, ob diese positiv semidefinit sind. Mein "naiver" Ansatz
wàre die Determinaten der Hauptminoren zu bestimmen und diese dann
auszuwerten. Da ich die die Determinante mit Hilfe der LAPACK bestimme,
wàre nur die Frage, ob es ein direktes Verfahren gibt, um auf
Definitheit zu prüfen bzw schnellere Verfahren.

Vielen Dank für die Hilfe

Phil
 

Lesen sie die antworten

#1 Philipp Kraus
20/07/2010 - 21:04 | Warnen spam
On 2010-07-20 20:24:10 +0200, Philipp Kraus said:

ich suche einen effizienten (evtl numerischen) Weg, die Definitheit von
quadratisch reellen Matrizen zu bestimmen.



Okay, ich manchmal sieht man das Problem komplizierter als es ist. Ich
bestimme einfach die Eigenwerte und fertig :-P

Ähnliche fragen