Peatüki algus: Maatriksid
Eelmine: Maatriksi omaväärtused ja omavektorid
Järgmine: Maatriksi normid ja konditsiooniarvud


Schuri lahutus

Maatriksi tex2html_wrap_inline2582 omavektor tex2html_wrap_inline2520 määrab ruumis tex2html_wrap_inline2932 ühemõõtmelise alamruumi, mis on invariantne maatriksiga A vasakult korrutamise suhtes.

Definitsioon 2.6.1. Alamruumi tex2html_wrap_inline2936 nimetatakse invariantseks maatriksiga A (vasakult) korrutamise suhtes, kui tex2html_wrap_inline2940

Lause 2.6.1. Kui tex2html_wrap_inline2942 ja AX=XB, siis maatriksi X veeruvektorite ruum tex2html_wrap_inline2948 on invariantne maatriksiga A vasakult korrutamise suhtes ja reavektorite ruum tex2html_wrap_inline2952 on invariantne maatriksiga B paremalt korrutamise suhtes. Lisaks, kehtivad seosed
displaymath2842
ja

displaymath2843

Tõestus. Kui tex2html_wrap_inline2956 siis
displaymath2844
ja
displaymath2845

displaymath2846
ning
displaymath2847
Seega, maatriksi X veeruvektorite ruum tex2html_wrap_inline2948 on invariantne maatriksiga A vasakult korrutamise suhtes. Analoogiliselt tõestatakse, et reavektorite ruum tex2html_wrap_inline2952 on invariantne maatriksiga B paremalt korrutamise suhtes. Kui tex2html_wrap_inline2968 siis
displaymath2848
st tex2html_wrap_inline2524 on maatriksi A omaväärtus, kui tex2html_wrap_inline2524 on maatriksi B omaväärtus. Nendime, et
displaymath2849
Järelikult, kui maatriksi X veeruvektorid on lineaarselt sõltumatud, siis tex2html_wrap_inline2980 Kui tex2html_wrap_inline2982 ja X on regulaarne ruutmaatriks , siis seosest AX=XB järeldub, et A=XBX-1 ning
displaymath2850
st maatriksi A iga omaväärtus on maatriksi B omaväärtus, tex2html_wrap_inline2996 ja seega tex2html_wrap_inline2998

Definitsioon 2.6.2. Maatrikseid tex2html_wrap_inline3000 nimetatakse sarnasteks, kui leidub selline regulaarne maatriks tex2html_wrap_inline3002 et A=XBX-1.

Lause 2.6.1 viimase väite põhjal on sarnaste maatriksite spektrid võrdsed. See väide järeldub ka vahetult, sest
displaymath2851

displaymath2852

Ülesanne 2.6.1.* Kas maatriksid A ja B on sarnased, kui
displaymath390

displaymath391

Lause 2.6.2. Kui tex2html_wrap_inline3006 ja
eqnarray1416
siis tex2html_wrap_inline3008

Tõestus. Kui tex2html_wrap_inline3010sttex2html_wrap_inline3012 tex2html_wrap_inline3014 ja tex2html_wrap_inline3016 siis
displaymath2853
Kui tex2html_wrap_inline3018 siis
displaymath2854
Kui tex2html_wrap_inline3020 siis
displaymath2855
Järelikult,
displaymath2856
Kuna hulkade tex2html_wrap_inline3022 ja tex2html_wrap_inline3024 võimsused on samad, siis peab paika lause väide.

Näide 2.6.1. Leiame lause 2.6.2 abil maatriksi
displaymath2857
spektri. Selleks leiame maatriksite tex2html_wrap_inline3028 ja tex2html_wrap_inline3030 omaväärtused:
displaymath2858

displaymath2859
Seega maatriksi spektrks on tex2html_wrap_inline3032

Ülesanne 2.6.2.* Leidke lause 2.6.2 abil maatriksi A spekter , kui


displaymath392

Definitsioon 2.6.3. Maatriksit tex2html_wrap_inline3034 nimetatakse unitaarmaatriksiks, kui QHQ=QQH=I.

Ülesanne2.6.3.* Kas maatriks Q on unitaarmaatriks, kui
displaymath393

displaymath394

Lause 2.6.3 (teoreem maatriksi QR-lahutusest). Kui tex2html_wrap_inline3040, siis maatriks A on esitatav kujul A=QR, kus maatriks tex2html_wrap_inline3046 on unitaarmaatriks ja R tex2html_wrap_inline3050 on ülemine kolmnurkne maatriks.

Lause 2.6.4. Kui tex2html_wrap_inline3052
 equation1541
ja rank(X)=p, siis leidub selline unitaarmaatriks tex2html_wrap_inline3058 et
eqnarray1546
kus tex2html_wrap_inline3060

Tõestus. Vaatleme maatriksi tex2html_wrap_inline3062korral selle QR-lahutust tex2html_wrap_inline3066 kus tex2html_wrap_inline3034 ja tex2html_wrap_inline3070 Paigutades selle maatriksi X esituse seosesse (20), saame
displaymath2860
Maatriksi QHAQ spekter ühtib maatriksi A spektriga, st tex2html_wrap_inline3078 Esitades maatriksi A kujul
eqnarray1582
leiame, et

displaymath2861


displaymath2862
Seega lause väide peab paika.

Märkus 2.6.1. Lause 2.6.4 võimaldab, teades maatriksi mingit invariantset alamruumi, teisendada maatriksi unitaarse sarnasusteisenduse abil kolmnurksele blokk-kujule.

Lause 2.6.5 (Schuri lahutus). Kui tex2html_wrap_inline3084 siis leidub selline unitaarne maatriks tex2html_wrap_inline3058 et
 equation1632
kusjuures tex2html_wrap_inline3088 ja tex2html_wrap_inline3090 on rangelt ülemine kolmnurkmaatriks, st ülemine kolmnurkmaatriks, mille peadiagonaalil on nullid. Maatriksit Q võib valida selliselt, et maatriksi A omaväärtused on D peadiagonaalil etteantud järjekorras.

Tõestuseks kasutame matemaatilist induktsiooni. Kuna väide peab paika n=1 korral, siis induktsiooni baas on olemas. Näitame induktsiooni sammu lubatavust. Eeldame, et väide peab paika maatriksite korral, mille järk on väiksem-võrdne kui tex2html_wrap_inline3100 Näitame, et see väide peab siis paika ka järgu k korral. Kui tex2html_wrap_inline3104 ja tex2html_wrap_inline3106 siis lemma 2.6.4 põhjal, valides tex2html_wrap_inline3108 , leidub selline unitaarmaatriks U, et
eqnarray1659
Kuna maatriks C tex2html_wrap_inline3116 selle maatriksi korral peab paika lause väide, st leidub selline unitaarmaatriks tex2html_wrap_inline3118 et tex2html_wrap_inline3120 on ülemine kolmnurkmaatriks. Kui tex2html_wrap_inline3122 siis
displaymath2863

displaymath2864

displaymath2865
ja seega on maatriks QHAQ ülemine kolmnurkmaatriks.

Näide 2.6.2. Olgu
displaymath2866
Näitame, et Q on unitaarmaatriks. Leiame korrutise QHAQ.

Kontrollime maatriksi Q on unitaarsust:
displaymath2867

displaymath2868
Leiame korrutise
displaymath2869

displaymath2870
Järelikult, oleme saanud maatriksi A Schuri lahutuse.

Seos (21) on esitatav kujul AQ=QT. Asendades tex2html_wrap_inline3138 kus vektoreid tex2html_wrap_inline3140 nimeta takse Schuri vektoreiks, viimasesse võrdusesse, saame
displaymath2871
ehk
displaymath2872

displaymath2873
või
displaymath2874
Sellest seosest järeldub, et alamruumid tex2html_wrap_inline3142(k=1:n) on invariantsed maatriksiga A vasakult korrutamise suhtes ja Schuri vektor tex2html_wrap_inline3140 on maatriksi A omavektoriks parajasti siis, kui maatriksi tex2html_wrap_inline3150-ndas veerus on vaid nullid.

Definitsioon 2.6.4. Kui tex2html_wrap_inline2582 ja AHA=AAH, siis maatriksit A nimetatakse normaalmaatriksiks.

Ülesanne 2.6.4.* Kas maatriks A on normaalmaatriks, kui
displaymath395

Lause 2.6.6. Maatriks tex2html_wrap_inline2582 on normaalmaatriks parajasti siis, kui leidub selline unitaarmaatriks tex2html_wrap_inline3058 et tex2html_wrap_inline3162

Tõestus. Kui maatriks A on unitaarselt sarnane diagonaalmaatriksiga D, siis
displaymath2875

displaymath2876
ja kuna diagonaalmaatriksid on kommuteeruvad, siis AHA=AAH ja maatriks A on normaalmaatriks. Vastupidi, kui maatriksi A on normaalmaatriks ja selle maatriksi Schuri lahutuseks on QHAQ=T, siis ka T on normaalmaatriks, sest
displaymath2877
ja
displaymath2878
Kuna kolmnurkmaatriks on normaalmaatriks vaid siis, kui see maatriks on diagonaalmaatriks, siis on tõestatud, et unitaarmaatriks on sarnane diagonaalmaatriksiga.

Lause 2.6.7 (blokk-diagonaal-lahutus). Olgu
displaymath2879
on maatriksi tex2html_wrap_inline2582 Schuri lahutus, kusjuures blokid tex2html_wrap_inline3182 on ruutmaatriksid. Kui tex2html_wrap_inline3184 siis eksisteerib selline regulaarne maaatriks tex2html_wrap_inline3186 tex2html_wrap_inline3188 et

displaymath2880

Järeldus 2.6.1. Kui tex2html_wrap_inline3084 siis leidub selline regulaarmaatriks X, et
displaymath2881
kusjuures tex2html_wrap_inline3194 ja tex2html_wrap_inline3196 ning iga tex2html_wrap_inline3198 on rangelt ülemine kolmnurkmaatriks.

Lause 2.6.8 (Jordani lahutus). Kui tex2html_wrap_inline3084 siis leidub selline regulaarne tex2html_wrap_inline3002 et tex2html_wrap_inline3204 kusjuures tex2html_wrap_inline3206 ja
displaymath2882
on tex2html_wrap_inline3208 Jordani blokk ning maatriks J kannab maatriksi A Jordani normaalkuju nime.

Tõestus. Vaadake Lankaster (1982, lk 143).

Näide 2.6.3. Leiame, kasutades paketti ''Maple'', kahe maatriksi Jordani lahutuse A=XJX-1:
displaymath2883
Peatüki algus: Maatriksid
Eelmine: Maatriksi omaväärtused ja omavektorid
Järgmine: Maatriksi normid ja konditsiooniarvud