LU-Zerlegung Rechner

Zahlenformat
Lösungskommentare
Ohne Beschreibung (nur Antwort)

a

b

c

d

x

y

z

clear

i

ab
x2
xn

Randomize

313131313135151515151583137
2
2510
=Solve

  Über den LU-Zerlegungsrechner für Matrizen

Dies ist ein kostenloser Online-LU-Zerlegungsrechner für Matrizen mit vollständiger, detaillierter, schrittweiser Beschreibung der Lösungen, die Operationen mit Matrizen bis zu einer Größe von 99x99 mit Matrixelementen der folgenden Typen durchführt: Dezimalzahlen, Brüche, komplexe Zahlen, Variablen.

Um die Berechnung zu starten, müssen Sie zunächst die Größe der Matrix in das Eingabefeld eingeben, das Sie ganz oben auf dem Bildschirm finden können. Dort können Sie auch die gewünschte Berechnungsmethode auswählen.

Etwas weiter unten finden Sie ein Matrixfenster, in das Sie die Matrixelemente mit der Tastatur eingeben müssen. Hier befindet sich auch das Matrix-Kontrollfeld, das die Arbeit mit Matrizen vereinfacht und die folgenden Steuerelemente enthält:

  • Das erste Element ermöglicht es Ihnen, das Matrixfenster zu vergrößern. Dies kann besonders nützlich sein, wenn Sie Berechnungen mit sehr großen Matrizen durchführen müssen, die nicht vollständig in das Fenster passen. Wenn die Matrix auch nach dem Vergrößern des Fensters nicht vollständig sichtbar ist, können Sie die Skalierung der Matrix mit den Tasten + / - ändern.
  • Das zweite Element übernimmt die Funktion, die Matrixeingabe in den Zwischenspeicher zu kopieren. Dies kann nützlich sein, wenn Sie häufig die gleiche Matrix für Berechnungen verwenden oder wenn Sie Matrizen zwischen verschiedenen Operationen verschieben müssen.
  • Und das letzte Element fügt die zuvor kopierte Matrix ein, was den Eingabeprozess der Matrix auf wenige Klicks beschleunigt, anstatt sie manuell einzugeben.

Noch weiter unten finden Sie eine Symbolleiste, mit der Sie den Rechner anpassen und die Arbeit mit ihm erleichtern können. Sie ist visuell in drei Teile unterteilt, die jeweils für die folgenden Funktionen verantwortlich sind:

  • Der erste Teil ermöglicht Ihnen die Auswahl des Zahlenformats bei der Anzeige des Lösungsergebnisses. Außerdem können Sie hier die Kommentare zur Lösung des Problems ausschalten, wenn Sie bereits verstanden haben, wie das Problem zu lösen ist, und den Rechner nur zur Beschleunigung oder Überprüfung Ihrer eigenen Berechnungen verwenden. Oder Sie können die schrittweise Lösung ganz abschalten, wenn Sie nur das Ergebnis der Lösung benötigen.
  • Der zweite Teil enthält Schaltflächen, mit denen Sie den Typ des Matrixeingabefelds ändern, dessen Elemente oder die gesamte Matrix löschen können, und die größte Schaltfläche mit einem Gleichheitszeichen, die Sie zum Bildschirm mit der Lösung des Problems führt. Alle diese Schaltflächen sind durch Tasten auf der Tastatur dupliziert. Um herauszufinden, welche Taste auf der Tastatur Sie drücken müssen, bewegen Sie einfach den Mauszeiger über eine der Schaltflächen und es erscheint ein Hinweis mit dem Namen der Taste. Sie können auch die Pfeiltasten auf Ihrer Tastatur verwenden, um den Cursor zwischen den Matrixeingabefeldern zu bewegen.
  • Und der letzte Teil ermöglicht Ihnen die Auswahl der Anzahl der Nachkommastellen für die Rundung von nicht ganzzahligen Zahlen. Außerdem können Sie hier sofort ein Beispiel sehen, wie die gerundeten Brüche aussehen werden.

  Was ist die LU-Zerlegung einer Matrix?

Die LU-Zerlegung (wobei LU für Lower-Upper steht) ist die Faktorisierung einer gegebenen quadratischen Matrix in zwei Dreiecksmatrizen, von denen eine eine untere Dreiecksmatrix und die andere eine obere Dreiecksmatrix ist. Das Produkt dieser beiden Matrizen ergibt die ursprüngliche Matrix.

  Wie führt man die LU-Zerlegung einer Matrix durch?

Mit Hilfe der Gauß-Elimination können wir die obere Dreiecksmatrix berechnen. Während der Berechnung der oberen Dreiecksmatrix verwenden wir bestimmte Koeffizienten, um die Elemente unterhalb der Hauptdiagonale auf Null zu setzen. Der Koeffizient, den wir verwenden, um ein bestimmtes Element auf Null zu setzen, ist das entsprechende Element der unteren Dreiecksmatrix. Während der Berechnung der oberen Dreiecksmatrix müssen wir all diese Koeffizienten als Elemente der unteren Dreiecksmatrix markieren. Diese Elemente helfen uns dann, die untere Dreiecksmatrix zu erstellen.

  Beispiel für die LU-Zerlegung einer Matrix

Schreibe die Ausgangsmatrix
A
:
A
=
71
7
2
4
8
8
5
5
5
5
8
5
2
2
7
2
LU
-Zerlegung ist eine Darstellung der Matrix
A
in der Form
A
=
L
*
U
;
Eine obere Dreiecksmatrix (Matrix
U
) ist eine quadratische Matrix, in der alle Elemente unterhalb der Hauptdiagonale Null sind;
Mit Hilfe der Gaußschen Elimination können wir die Matrix
U
berechnen;
Eine untere Dreiecksmatrix (Matrix
L
) ist eine quadratische Matrix, in der alle Elemente oberhalb der Hauptdiagonale Null sind;
Bei der Berechnung der Matrix
U
verwenden wir bestimmte Koeffizienten, um Elemente unterhalb der Hauptdiagonale auf Null zu setzen;
Der Koeffizient, den wir verwenden, um ein bestimmtes Element auf Null zu setzen, ist das entsprechende Element der Matrix
L
;
Während der Berechnung der Matrix
U
markieren wir alle diese Koeffizienten als Elemente der Matrix
L
, und diese Elemente helfen uns dann, die Matrix
L
zusammenzusetzen;

Gaußscher Lauf vorwärts

2
Iteration 1
Von der
2
ten Zeile subtrahieren wir die
1
te Zeile, multipliziert mit
7
71
;
Von der
3
ten Zeile subtrahieren wir die
1
te Zeile, multipliziert mit
2
71
;
Von der
4
ten Zeile subtrahieren wir die
1
te Zeile, multipliziert mit
4
71
;
71
0
0
0
8
7
15
71
4
55
71
4
39
71
5
4
36
71
7
61
71
4
51
71
2
1
57
71
6
67
71
1
63
71
Um das Element
a
0
2,1
auf Null zu setzen, haben wir den Koeffizienten
7
71
verwendet;
Markiere dieses Element als
l
0
2,1
:
l
0
2,1
=
7
71
;
Um das Element
a
0
3,1
auf Null zu setzen, haben wir den Koeffizienten
2
71
verwendet;
Markiere dieses Element als
l
0
3,1
:
l
0
3,1
=
2
71
;
Um das Element
a
0
4,1
auf Null zu setzen, haben wir den Koeffizienten
4
71
verwendet;
Markiere dieses Element als
l
0
4,1
:
l
0
4,1
=
4
71
;
a
0
2,1
=
7
- (
7
71
*
71
)
=
0
;
a
0
2,2
=
8
- (
7
71
*
8
)
=
7
15
71
;
a
0
2,3
=
5
- (
7
71
*
5
)
=
4
36
71
;
a
0
2,4
=
2
- (
7
71
*
2
)
=
1
57
71
;
a
0
3,1
=
2
- (
2
71
*
71
)
=
0
;
a
0
3,2
=
5
- (
2
71
*
8
)
=
4
55
71
;
a
0
3,3
=
8
- (
2
71
*
5
)
=
7
61
71
;
a
0
3,4
=
7
- (
2
71
*
2
)
=
6
67
71
;
a
0
4,1
=
4
- (
4
71
*
71
)
=
0
;
a
0
4,2
=
5
- (
4
71
*
8
)
=
4
39
71
;
a
0
4,3
=
5
- (
4
71
*
5
)
=
4
51
71
;
a
0
4,4
=
2
- (
4
71
*
2
)
=
1
63
71
;
Beschreibung ausblenden
3
Iteration 2
Von der
3
ten Zeile subtrahieren wir die
2
te Zeile, multipliziert mit
85
128
;
Von der
4
ten Zeile subtrahieren wir die
2
te Zeile, multipliziert mit
81
128
;
71
0
0
0
8
7
15
71
0
0
5
4
36
71
4
7
8
1
7
8
2
1
57
71
5
3
4
3
4
Um das Element
a
0
3,2
auf Null zu setzen, haben wir den Koeffizienten
85
128
verwendet;
Markiere dieses Element als
l
0
3,2
:
l
0
3,2
=
85
128
;
Um das Element
a
0
4,2
auf Null zu setzen, haben wir den Koeffizienten
81
128
verwendet;
Markiere dieses Element als
l
0
4,2
:
l
0
4,2
=
81
128
;
a
0
3,2
=
4
55
71
- (
85
128
*
7
15
71
)
=
0
;
a
0
3,3
=
7
61
71
- (
85
128
*
4
36
71
)
=
4
7
8
;
a
0
3,4
=
6
67
71
- (
85
128
*
1
57
71
)
=
5
3
4
;
a
0
4,2
=
4
39
71
- (
81
128
*
7
15
71
)
=
0
;
a
0
4,3
=
4
51
71
- (
81
128
*
4
36
71
)
=
1
7
8
;
a
0
4,4
=
1
63
71
- (
81
128
*
1
57
71
)
=
3
4
;
Beschreibung ausblenden
4
Iteration 3
Von der
4
ten Zeile subtrahieren wir die
3
te Zeile, multipliziert mit
5
13
;
71
0
0
0
8
7
15
71
0
0
5
4
36
71
4
7
8
0
2
1
57
71
5
3
4
-1
6
13
Um das Element
a
0
4,3
auf Null zu setzen, haben wir den Koeffizienten
5
13
verwendet;
Markiere dieses Element als
l
0
4,3
:
l
0
4,3
=
5
13
;
a
0
4,3
=
1
7
8
- (
5
13
*
4
7
8
)
=
0
;
a
0
4,4
=
3
4
- (
5
13
*
5
3
4
)
=
-1
6
13
;
Beschreibung ausblenden
5
Matrix U
U
=
71
0
0
0
8
7
15
71
0
0
5
4
36
71
4
7
8
0
2
1
57
71
5
3
4
-1
6
13
6
Matrix L
Schreiben wir die ursprüngliche Matrix
L
auf und markieren die Elemente, die wir finden müssen, als unbekannt:
L
=
1
×××
0
1
××
0
0
1
×
0
0
0
1
Wie wir oben sehen, haben wir alle als unbekannt markierten Elemente in der vorherigen Stufe gefunden;
Jetzt müssen wir sie nur noch an die richtigen Stellen setzen;
Wenn wir alle Elemente ersetzen, haben wir eine vollständig zusammengesetzte Matrix
L
:
L
=
1
7
71
2
71
4
71
0
1
85
128
81
128
0
0
1
5
13
0
0
0
1
Answer
A = L · U
L
=
1
7
71
2
71
4
71
0
1
85
128
81
128
0
0
1
5
13
0
0
0
1
U
=
71
0
0
0
8
7
15
71
0
0
5
4
36
71
4
7
8
0
2
1
57
71
5
3
4
-1
6
13
Größe4×4

  Quellen