Schur-Zerleng “Wikipedia Wikipedia

before-content-x4

Quand Tonte ou Forme normale (après Issai Schur) est mentionné dans l’algèbre linéaire, une sous-zone de mathématiques, une décomposition matricielle importante, plus précisément un processus de trigonalisation.

after-content-x4

UN {displaystyle a}

être une matrice carrée avec des entrées

K {displaystyle mathbb {k}}

(aussi

UN K n × n {displaystyle ain mathbb {k} ^ {ntimes n}}

, par lequel

K {displaystyle mathbb {k}}

Soit pour

R {displayStyle Mathbb {r}}

ou pour

C {displaystyle mathbb {C} }

des stands).
Le polynôme caractéristique se désintégre à partir de

after-content-x4
UN {displaystyle a}

au-dessus de

K {displaystyle mathbb {k}}

Dans les facteurs linéaires, il y a une matrice unitarienne

DANS K n × n {displaystyle uin mathbb {k} ^ {ntimes n}}

, de sorte que

est une matrice triangulaire supérieure. Là

DANS {displaystyle u}

est unitarien, suit

UN = DANS R DANS {displaystyle a = uru ^ {*}}

; Une telle représentation signifie le cisaillement de

UN {displaystyle a}

.

  • Et
Il s’applique alors:

  • La norme Frobenius de

Peut être

UN K n × n {displaystyle ain mathbb {k} ^ {ntimes n}}

. Tout d’abord, un Valon Eigen

l d’abord {displaystyle lambda _ {1}}

et un propre vecteur correspondant

dans d’abord {displayStyle v_ {1}}

pour

UN {displaystyle a}

être trouvé. Maintenant devenir

n d’abord {displaystyle n-1}

Vecteurs

Dans 2 , , Dans n {displayStyle w_ {2}, ldots, w_ {n}}

choisi pour que

dans d’abord , Dans 2 , , Dans n {displayStyle v_ {1}, w_ {2}, ldots, w_ {n}}

Une base orthonormale en

K n {displaystyle mathbb {k} ^ {n}}

former. Ces vecteurs forment les colonnes d’une matrice

DANS d’abord {displayStyle v_ {1}}

avec

par lequel

UN d’abord {displayStyle a_ {1}}

un

( n d’abord ) × ( n d’abord ) {DisplayStyle (n-1) fois (n-1)}

La matrice est. Maintenant ce processus pour

UN d’abord {displayStyle a_ {1}}

répété. Une matrice unitaire est créée

DANS 2 {displayStyle v_ {2}}

avec

par lequel

UN 2 {displayStyle a_ {2}}

un

( n 2 ) × ( n 2 ) {DisplayStyle (n-2) fois (n-2)}

La matrice est. Puis appliquer

Q 2 UN Q 2 = [ λ10λ200A2]] {displayStyle q_ {2} ^ {*} aq_ {2} = {begin {bmatrix} lambda _ {1} & * & * \ 0 & lambda _ {2} & * \ 0 & 0 & a_ {2} end {bMatrix}}}}

,

par lequel

Q 2 = DANS d’abord V^2 {displayStyle q_ {2} = v_ {1} {hat {v}} _ {2}}

avec

V^2 = [ 100V2]] {displayStyle {hat {v}} _ {2} = {begin {bmatrix} 1 & 0 \ 0 & v_ {2} end {bMatrix}}}

est applicable. Toute la procédure

( n d’abord ) {displayStyle (n-1)}

-Il répéter jusqu’à ce que les matrices

DANS d’abord , , V^n d’abord {displayStyle v_ {1}, ldots, {hat {v}} _ {n-1}}

cadeau. Alors

Q : = DANS d’abord V^2 V^3 V^n d’abord {displayStyle q: = v_ {1} {hat {v}} _ {2} {hat {v}} _ {3} cdots {hat {v}} _ {n-1}}

une matrice unitarienne et

R : = Q UN Q {displayStyle r: = q ^ {*} aq}

une matrice triangulaire supérieure. Cela signifie que la décomposition de Schur de la matrice est

UN {displaystyle a}

certainement.

Par exemple, considérez la matrice

UN = [ 213211727]] {displayStyle a = {begin {bmatrix} -2 & 1 & 3 \ 2 & 1 & -1 \ -7 & 2 & 7end {bmatrix}}}

Avec l’estime de soi

l d’abord = l 2 = l 3 = 2 {displayStyle lambda _ {1} = lambda _ {2} = lambda _ {3} = 2}

(La matrice ne peut pas être diagonalisée car la dimension du propre espace 1 associé à ce Velaval est).

Comme base du début, nous choisissons la base standard

C’est d’abord , C’est 2 , C’est 3 {displaystyle langue e_ {1}, e_ {2}, e_ {3} Hangle}

, par lequel

C’est J {displayStyle e_ {j}}

le

J {displaystyle j}

-Pe vecteur unitaire.

Pour

UN d’abord = UN {displayStyle a_ {1} = a}

Nous déterminons un propre vecteur 2, par exemple

[ 111]] {displayStyle {begin {bmatrix} 1 \ 1 \ 1end {bMatrix}}}

avec présentation

dans d’abord : = d’abord C’est d’abord + d’abord C’est 2 + d’abord C’est 3 = [ 111]] {displayStyle v_ {1}: = 1e_ {1} + 1e_ {2} + 1e_ {3} = {begin {bmatrix} 1 \ 1 \ 1end {bmatrix}}}

Et le compléter à une base indépendante linéaire, par ex. B.

dans d’abord , C’est d’abord , C’est 3 {displayStyle Langle v_ {1}, e_ {1}, e_ {3} Hangle}

. À partir de cette nouvelle base, nous créons les informations de base

DANS d’abord = ( dans d’abord | C’est d’abord | C’est 3 ) {displayStyle v_ {1} = (v_ {1} | e_ {1} | e_ {3})}

et calculer

DANS d’abord d’abord UN DANS d’abord = [ 221044098]] {DISPLAYSTYLE V_ {1} {- 1} Av_ {{BIAMIX} 2 &-0 &-0 &-0 & -9 & BLATIX}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}

De là, on peut voir que

UN 2 = [ 4498]] {displayStyle a_ {2} = {begin {bMatrix} -4 & 4 \ -9 & 8end {bMatrix}}}

.

Pour

UN 2 {displayStyle a_ {2}}

Nous déterminons un propre vecteur 2, par ex. B.

[ 23]] {displayStyle {begin {bmatrix} 2 \ 3end {bMatrix}}}

avec présentation

dans 2 : = 0 dans d’abord + 2 C’est d’abord + 3 C’est 3 = [ 203]] {displayStyle v_ {2}: = 0v_ {1} + 2e_ {1} + 3e_ {3} = {begin {bmatrix} 2 \ 0 \ 3end {bmatrix}}}

Et le compléter à une base indépendante linéaire, par ex. B.

dans d’abord , dans 2 , C’est 3 {displaystyle languel v_ {1}, v_ {2}, e_ {3} Hangle}

. À partir de cette nouvelle base, nous créons les informations de base

DANS 2 = ( dans d’abord | dans 2 | C’est 3 ) {displayStyle v_ {2} = (v_ {1} | v_ {2} | e_ {3})}

et calculer

DANS 2 d’abord UN DANS 2 = [ 211022002]] {DisplayStyle v_ {2} {- 1} av_ {2} = blamrix} 2 & 2 & 0 & 2 & 0 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 6 & 6

.

Comme indiqué ci-dessus, la base peut être sélectionnée comme vous le souhaitez, mais la question devient très simple et intéressante si le choix de la base standard est extrait (si possible). Cela modifie les étapes précédentes comme suit:

Pour

UN d’abord = UN {displayStyle a_ {1} = a}

Nous déterminons un propre vecteur 2, par ex. B.

[ 111]] {displayStyle {begin {bmatrix} 1 \ 1 \ 1end {bMatrix}}}

avec présentation

dans d’abord : = [ 111]] {displayStyle v_ {1}: = {begin {bMatrix} 1 \ 1 \ 1end {bmatrix}}}

Et le compléter à une base indépendante linéaire, par ex. B.

dans d’abord , C’est 2 , C’est 3 {displayStyle languel v_ {1}, e_ {2}, e_ {3} Hangle}

. À partir de cette nouvelle base, nous créons les informations de base

DANS d’abord = ( dans d’abord | C’est 2 | C’est 3 ) {displayStyle v_ {1} = (v_ {1} | e_ {2} | e_ {3})}

et calculer

DANS d’abord d’abord UN DANS d’abord = [ 213004014]] {displayStyle v_ {1} ^ {- 1} av_ {1} = {begin {BMatrix} 2 & 1 & 3 \ 0 & 0 & -4 \ 0 & 1 & 4end {bMatrix}}}

De là, on peut voir que

UN 2 = [ 0414]] {displayStyle a_ {2} = {begin {bMatrix} 0 & -4 \ 1 & 4end {bMatrix}}}

.

Pour

UN 2 {displayStyle a_ {2}}

Nous déterminons un propre vecteur 2, par ex. B.

[ 21]] {displayStyle {begin {bmatrix} 2 \ -1end {bMatrix}}}

avec présentation

dans 2 : = [ 021]] {displayStyle v_ {2}: = {begin {bmatrix} 0 \ 2 \ -1end {bmatrix}}}

Et le compléter à une base indépendante linéaire, par ex. B.

dans d’abord , dans 2 , C’est 3 {displaystyle languel v_ {1}, v_ {2}, e_ {3} Hangle}

. À partir de cette nouvelle base, nous créons les informations de base

DANS 2 = ( dans d’abord | dans 2 | C’est 3 ) {displayStyle v_ {2} = (v_ {1} | v_ {2} | e_ {3})}

et calculer

DANS 2 d’abord UN DANS 2 = [ 213022002]] {DISPLYSTYLE V_ {2} ^ – 1} Av_ {2} = BLIBIX} 2 &-0 &-0 &-0 & 0 & 2 & 2 & BLATIX}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}

.

Ici, le calcul de la représentation des vecteurs dans la bonne base est intuitif et donc moins sujet aux erreurs, et les informations de base finales sont ici

DANS 2 {displayStyle v_ {2}}

également une matrice triangulaire.

Avec le processus d’orthogonalisation Gram-Schmidtsch, la matrice de base acquise peut être fabriquée une matrice d’unité, au besoin.

after-content-x4