Peatüki
algus: LU-lahutus
Eelmine: LU-lahutus
Järgmine: Gaussi
teisendus ja L U-lahutus
Vaatleme alumise
-kolmnurkmaatriksiga
võrrandisüsteemi
![]()
lahendamist asendusega edasisuunas. Esimesest võrrandist
saame
ja siis teisest võrrandist
Lause 1.1.1 (asendused
edasisuunas). Kui
on alumine kolmnurkmaatriks ja
ning
siis lahend on
![]()
Lahendame ülemise
kolmnurkmaatriksiga
võrrandisüsteemi
![]()
asendusega tagasisuunas. Teisest võrrandist saame
ja siis esimesest võrrandist
Lause 1.1.2 (asendused
tagasisuunas). Kui
on ülemine kolmnurkmaatriks ja
ning
siis lahend on
![]()
Nii edasi kui tagasi suunatud asenduse korral tuleb regulaarse
kolmnurkmaatriksiga
süsteemi lahendamisel sooritada
tehet.
Lause 1.1.3 (veeru elimineerimine
asendustel edasisuunas). Kui
on alumine kolmnurkmaatriks,
ja
ning
on leitud, siis asendades suuruse
võrrandeisse
teisest kuni n-ndani, saame uue alumise
kolmnurkmaatriksiga süsteemi
![]()
Lause 1.1.4 (veeru elimineerimine
asendustel tagasisuunas). Kui
on ülemine kolmnurkmaatriks,
ja
ning
on leitud, siis asendades
võrrandeisse esimesest kuni (n-1)-seni, saame uue ülemise
kolmnurkmaatriksiga süsteemi
![]()
![]()
Vaatleme veel mitme süsteemi samaaegset lahendamist
juhul, kui neil süsteemidel on ühine süsteemimaatriks. Vaatleme
süsteemi LX=B, kus
on regulaarne alumine kolmnurkmaatriks ja
ning otsitavaks on
.
Esitame selle süsteemi blokk-kujul

kusjuures digonaalil on ruutblokid. Võrrandist
saame leida maatriksi X1. Kasutades lauses
1.1.3 antud veeru elimineerimise võtet süsteemi (1)
korral, saame

Nii, samm-sammult, lahendame süsteemi (1).
Lause 1.1.5. Kolmnurkmaatriksitel on järgmised omadused:
Ülesanne 1.1.1.* Tõestage lause 1.1.5.