5x5 Matrix triangulieren

Wissenschaft Physik
1

Hi,

Ich soll eine 5x5 Matrix triangulieren… das würde jedoch heißen das ich 5! = 120 Permutationen ausrechnen muss um dann die höchste Summe der xij für die gilt i > j jeder matrix auszurechnen… Ich habe schon in Maple(Computeralgebrasystem) nach einer Funktion gesucht die das erledigt jedoch leider nichts gefundnen…

Kennt ihr ein Programm das die Matrix trianguliert? oder einen Algorithmus mit dem ich es schneller ausrechnen kann?

Danke für eure Hilfe,

Markus

achja die Matrix die ich zu triangulieren habe ist :

[[0,0,2,0,0],
[1,0,5,0,0],
[0,0,0,8,9],
[3,6,0,0,10],
[4,7,0,0,0]]

2

Hallo,

so viele Rechenschritte sind nicht notwendig. Die Matrix ist sehr reich an nullen. Geschicktes Vertauschen der Zeilen erleichtert dir sehr viel Arbeit, so dass du das ganze schnell zu Fuß machen kannst. Musst eben die Zeilen in Position bringen, so wie du die brauchst.

MfG