Peatüki algus: Lineaarsete algebraliste võrrandisüsteemide lahendamise
Järgmine: Positiivselt määratud süs teemid


Maatriksi LDMT-lahutus ja LDLT- lahutus

Vaatleme järgnevalt ruutmaatriksi LU-lahutuse erijuhte.

Lause 6.1.1. Kui maatriksi tex2html_wrap_inline1495 kõik peamiinorid on nullist erinevad, siis eksisteerivad sellised ühikpeadiagonaaliga alumised kolmnurkmaatriksid L ja M ning diagonaalmaatriks tex2html_wrap_inline1501 et
 equation18
kusjuures lahutus (1) on ühene.

Tõestus. Kuna maatriksi tex2html_wrap_inline1495 kõik peamiinorid on nullist erinevad, siis lause 1.2.2 põhjal leidub maatriksil A ühene LU-lahutus
 equation29
Olgu tex2html_wrap_inline1501 kus di=uii (i =1: n). Maatriksi A regulaarsusest järeldub, et maatriks D on regulaarne. Seega, tex2html_wrap_inline1515 ja MT=D-1U on ülemine ühikdiagonaaliga kolmnurkmaatriks. Järelikult,
displaymath1483
Lahutuse (1) ühesus järeldub lahutuse (2) ühesusest. tex2html_wrap_inline1519

Definitsioon 6.1.1. Lahutust (1) nimetatakse regulaarse maatriksi tex2html_wrap_inline1521 LDMT-lahutuseks.

Näide 6.1.1.* Leiame maatriksi
displaymath453
LDMT-lahutuse. Nendime, et kui maatriksi A peamiinorid on nullist erinevad, siis maatriksi A viimisel Gaussi teisenduse abil kolmnurkkujule, leiame samaaegselt nii maatriksi L kui ka maatriksi U. Nimelt, alumise kolmnurkmaatriksi L element lij tex2html_wrap_inline555 võrdub teguriga, millega tuleb j-ndat rida korrutada mahalahutamisel i-ndast reast i-ndas reas oleva elemendi nullistamisel. Leiame, et
displaymath454

displaymath455
ja
displaymath456
Teostame kontrolli:
displaymath457

Lause 6.1.2. Kui regulaarne maatriks tex2html_wrap_inline1495 on sümmeetriline ja selle maatriksi LDMT-lahutus on kujul (1), siis L=M, st
 
equation52

Tõestus. Lahutusest (1) järeldub, et
displaymath1484
Korrutades viimase seose mõlemat poolt vasakult maatriksiga M-1, saame seose
 equation61
Maatriks M-1AM-T on sümmetriline, sest
displaymath1485
Maatriks M-1AM-T on alumine kolmnurkmaatriks, sest nii M-1 kui ka AM-T=LD on alumised kolmnurkmaatriksid. Seose (4) põhjal on sümmeetriline ja alumine ka kolmnurkmaatriks M-1LD. Seega, maatriks M-1LD on diagonaalne. Kuna maatriks D on regulaarne, siis on diagonaalne ka maatriks M-1L. Lisaks on maatriks M-1L ühikdiagonaaliga alumine kolmnurkmaatriks. Järelikult, M-1L=I ehk
tex2html_wrap_inline1553

Ülesanne 6.1.1.* Leidke maatriksi
displaymath458
LU-lahutus, LDMT-lahutus ja LDLT-lahutus.


s