Schur-Zerlegung Rechner

Lösungskommentare
Ohne Beschreibung (nur Antwort)

a

b

c

d

x

y

z

AC

i

ab
x2
xn

Randomize

Zahlenformat
3131313131351515151515≈52188552198585858586
Runden auf
Nachkommastellen
10
=Lösen

  Über den Schur-Zerlegungsrechner

Dies ist ein kostenloser Online-Schur-Zerlegungsrechner mit vollständiger, detaillierter, schrittweiser Beschreibung der Lösungen, die Operationen mit Matrizen bis zu einer Größe von 20x20 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 Schur-Zerlegung einer Matrix?

Die Schur-Zerlegung ist die Faktorisierung einer quadratischen Matrix in drei Matrizen: eine unitäre Matrix, eine obere Dreiecksmatrix und die Inverse der unitären Matrix. Die Hauptdiagonale der oberen Dreiecksmatrix enthält die Eigenwerte der ursprünglichen Matrix. Das Produkt der unitären Matrix, der oberen Dreiecksmatrix und der inversen unitären Matrix sollte die ursprüngliche Matrix ergeben.

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

Zuerst müssen die Eigenvektoren der ursprünglichen Matrix berechnet werden. Anschließend wendet man den Gram-Schmidt-Prozess (Orthogonalisierung und Orthonormalisierung) auf diese an, sodass die resultierenden Vektoren die Spalten der unitären Matrix bilden. Dann berechnet man die Inverse der unitären Matrix. Die obere Dreiecksmatrix erhält man, indem man die Inverse der unitären Matrix mit der ursprünglichen Matrix und der unitären Matrix multipliziert.

  Beispiel für die Schur-Zerlegung einer Matrix

Schreibe die Ausgangsmatrix
A
:
A
=
71
7
2
8
8
5
5
5
8
Die Schur-Zerlegung ist eine Darstellung der Matrix
A
in der Form:
A
=
U
*
T
*
U
-1
0
;
Matrix
U
ist eine unitäre Matrix;
Matrix
T
ist eine obere Dreiecksmatrix;
Matrix
U
-1
0
ist die Inverse der Matrix
U
;
Um die Schur-Zerlegung der Matrix
A
durchzuführen, müssen Sie Folgendes tun:
1)
Berechnen Sie die Eigenwerte der Matrix A. Wenn die Anzahl der Eigenwerte kleiner als die Größe der Matrix A ist, ist die Schur-Zerlegung nicht möglich.
2)
Berechnen Sie die Eigenvektoren der Matrix A
3)
Wenden Sie das Gram-Schmidt-Verfahren (Orthogonalisierung und Orthogonalnormierung) auf die Eigenvektoren an. Die resultierenden Vektoren bilden dann die Spalten der Matrix U
4)
Berechnen Sie die Inverse der Matrix U
5)
Und schließlich können wir die Matrix T mithilfe der folgenden Formel berechnen:
T
=
U
-1
0
*
A
*
U
;
2
Eigenvektoren
25
56466529
2500000000
2
2026620939
2500000000
1
-
25626159
125000000
4431911717
5000000000
1
7683683
156250000
-1
437318833
10000000000
1
3
Orthogonalisierung
25
56466529
2500000000
2
2026620939
2500000000
1
-
1404440303
10000000000
8936345989
10000000000
1
5160557
2000000000
204320113
2500000000
-1
89343197
1250000000
9664911363
10000000000
4
Orthonormalisierung
U
=
1241209911
1250000000
1115345803
10000000000
396828651
10000000000
-
520024059
5000000000
3308873223
5000000000
7424535803
10000000000
113096269
2000000000
-
1853399507
2500000000
417950707
625000000
5
Inverse einer Matrix
U
-1
0
=
1241209911
1250000000
-
520024059
5000000000
113096269
2000000000
1115345803
10000000000
3308873223
5000000000
-
1853399507
2500000000
396828651
10000000000
7424535803
10000000000
417950707
625000000
6
Matrix T
U
-1
0
A
=
U
-1
0
·
A
=
1241209911
1250000000
-
520024059
5000000000
113096269
2000000000
1115345803
10000000000
3308873223
5000000000
-
1853399507
2500000000
396828651
10000000000
7424535803
10000000000
417950707
625000000
·
71
7
2
8
8
5
5
5
8
=
71
3608307367
10000000000
-1
2670119617
10000000000
1628411951
10000000000
9
344343983
10000000000
8
872132821
5000000000
-2
1348876899
10000000000
5
8399754663
10000000000
8
3642389033
5000000000
1
2314276771
2500000000
T
=
U
-1
0
A
·
U
=
71
3608307367
10000000000
-1
2670119617
10000000000
1628411951
10000000000
9
344343983
10000000000
8
872132821
5000000000
-2
1348876899
10000000000
5
8399754663
10000000000
8
3642389033
5000000000
1
2314276771
2500000000
·
1241209911
1250000000
1115345803
10000000000
396828651
10000000000
-
520024059
5000000000
3308873223
5000000000
7424535803
10000000000
113096269
2000000000
-
1853399507
2500000000
417950707
625000000
=
72
246037753
2500000000
0
0
2
1785601079
2000000000
12
21893173
1000000000
0
1
485740707
2000000000
-
1474604379
5000000000
2
4398458629
5000000000
Answer
A = U · T · U⁻¹
U
=
1241209911
1250000000
1115345803
10000000000
396828651
10000000000
-
520024059
5000000000
3308873223
5000000000
7424535803
10000000000
113096269
2000000000
-
1853399507
2500000000
417950707
625000000
T
=
72
246037753
2500000000
0
0
2
1785601079
2000000000
12
21893173
1000000000
0
1
485740707
2000000000
-
1474604379
5000000000
2
4398458629
5000000000
U
-1
0
=
1241209911
1250000000
-
520024059
5000000000
113096269
2000000000
1115345803
10000000000
3308873223
5000000000
-
1853399507
2500000000
396828651
10000000000
7424535803
10000000000
417950707
625000000
Größe3×3

  Quellen