Beste Kombination von Zeilen und Spalten einer sehr großen Matrix! |
| 01.01.2012, 17:43 | sebastiano1984 | Auf diesen Beitrag antworten » | ||
| Beste Kombination von Zeilen und Spalten einer sehr großen Matrix! Hallo zusammen, ich habe eine sehr große Matrix (P-Matrix) aus einem FEM Programm und möchte diese nun näher untersuchen bezüglich der Eigenwerte/Eigenvektoren! Zur Verfügung steht mir in erster Linie Matlab. Ich möchte nun Zeilen und Spalten dieser Matrix streichen, aber nicht irgendwelche. Jede 198. Zeile hängt zusammen, sodass man sich die gesamte Matrix aus 60 Blöcken mit je 198 Zeilen vorstellen kann. Wenn man z.B. die erste Zeile streicht, muss man auch die 199., 397., 595., usw Zeile Streichen. Die Matrix soll nachher nur noch die Zeilen und Spalten verfügen, so dass der kleinste Eigenwert maximal ist (siehe: Spieltheorie)! Jetzt Frag ich mich, wie man das am sinnvollsten machen kann, ohne "großen Rechenaufwand"? Eine suboptimale Lösung wäre auch in betracht zu ziehen, wenn es zu viel Rechenaufwand wird. Ich hoffe mir kann jemand helfen. Wenn fragen sind, einfach melden, ich antworte so schnell es geht! Vielen Dank schonmal an alle Helfer! Meine Ideen: QR-Zerlegung und dann die Zeilen und Spalten streichen? Die Matrix hat ca. 17000 Zeilen und ca. 300 Spalten. Im optimalsten Fall, muss dies einmal durchgeführt werden, daher kann der ruhig mal 5 min rechnen, aber es muss funktionieren! Die Kombinationen belaufen sich auf bis zu 2410141734! Für 198 über 5 Ein und Ausschalten von Zeilen, mithilfe einer Wertungsmatrix! Kombinationsmatrix mit "combnk" erstellen und die Zeilen einer Zero-Matrix (Null-Matrix mit der gleichen Anzahl an Nullen, wie die P-Matrix) mit einsen füllen und dann die Matritzen miteinander "verrechnen" |
||||
| 01.01.2012, 18:05 | sebastiano1984 | Auf diesen Beitrag antworten » | ||
RE: Beste Kombination von Zeilen und Spalten einer sehr großen Matrix!
Es handelt sich um 90 "Blöcke", nicht 60! |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
