Peatüki algus: Singulaarlahutus
Eelmine: Singulaarlahutus
Järgmine: Singulaarlahutuse omadused


Singulaarlahutuse olemasolu

Lause 3.1.1. Kui maatriksil tex2html_wrap_inline745 tex2html_wrap_inline747 on ortonormeeritud veerud, siis leidub selline tex2html_wrap_inline749 et tex2html_wrap_inline751 on ortogonaalmaatriks, kusjuures maatriksi V1 veeruvektorite lineaarse katte tex2html_wrap_inline755 ortogonaalne täiend tex2html_wrap_inline757 võrdub maatriksi V2 veeruvektorite lineaarse kattega tex2html_wrap_inline761 st tex2html_wrap_inline763

Tõestus põhineb Gram-Schmidt'i ortogonaliseerimisprotsessil. tex2html_wrap_inline765

Lause 3.1.2. Kui tex2html_wrap_inline767 ja tex2html_wrap_inline769 on ortonormeeritud veergudega maatriks, siis tex2html_wrap_inline771

Tõestus. Ortonormeeritud veergudega maatriksi tex2html_wrap_inline769 korral tex2html_wrap_inline775 ja
displaymath709

Lause 3.1.3. Olgu tex2html_wrap_inline777 Kui tex2html_wrap_inline779 ja tex2html_wrap_inline781 on ortogonaalmaatriksid, siis
displaymath710
ja
 
equation55

Tõestame seose (1):
displaymath711

displaymath712

Lause 3.1.4 (teoreem singulaarlahutuse olemasolust). Kui tex2html_wrap_inline783 siis leiduvad sellised ortogonaalsed maatriksid
displaymath713
ja
displaymath714
et
 equation87
kusjuures

displaymath715

Tõestus. Maatriksi 2-normi definitsiooni põhjal leiduvad sellised vektorid tex2html_wrap_inline767 ja tex2html_wrap_inline787 et tex2html_wrap_inline789 kusjuures tex2html_wrap_inline791 ning tex2html_wrap_inline793 Lause 3.1.1 põhjal leiduvad sellised maatriksid tex2html_wrap_inline795 ja tex2html_wrap_inline797 et tex2html_wrap_inline799 tex2html_wrap_inline801 ja tex2html_wrap_inline803 on ortogonaalmaatriksid. Sellise tähistuse korral saame, et
displaymath716

displaymath717

displaymath718
kus tex2html_wrap_inline805 ja B=U2TAV2. Kuna
displaymath719
siis
displaymath720
Teisalt,
displaymath721
ja seega
displaymath722
Lause 3.1.3 põhjal leiame, ettex2html_wrap_inline809 Järelikult, tex2html_wrap_inline811 0 ja tex2html_wrap_inline813 Saame, et
displaymath723
ehk
displaymath724
ja
displaymath725
Seega maatriksid ATA ja tex2html_wrap_inline817 on sarnased ja neil on samad omaväärtused. Järelikult,
displaymath726
kusjuures tex2html_wrap_inline819 kui tex2html_wrap_inline821 on maatriksi ATA suurim omaväärtus. Nendime, et tänu maatriksi ATA sümmeetrilisusele on kõik maatriksi ATA omaväärtused mittenegatiivsed. Arutelu, mida kasutasime maatriksi A korral, kasutame järgneval etapil maatriksi B korral, jne. Seega piki maatriksi tex2html_wrap_inline833 peadiagonaali paigutuvad ruutjuured maatriksi ATA omaväärtustest, täpsemalt esimesed tex2html_wrap_inline837 kahanevas järjestuses. tex2html_wrap_inline839

Definitsioon 3.1.1. Seost kujul (2) nimetatakse maatriksi tex2html_wrap_inline841 singulaarlahutuseks. Seoses (2) esineva maatriksi tex2html_wrap_inline833 peadiagonaali elemente tex2html_wrap_inline845 tex2html_wrap_inline847 nimetatakse maatriksi A singulaarväärtusteks.