nimetatakse maatriksi TRANSPONEERIMISEKS. Tulemuseks saadakse maatriks Bn×m = || aj i || = (Am×n)T , millel on n rida ja m veergu. 2) MAATRIKSI ELEMENTAARTEISENDUSED. Operatsiooni, mille puhul maatriksi ühele reale (või veerule) liidetakse elementhaaval nullist erineva arvuga korrutatud teine rida (veerg), nimetatakse maatriksi ELEMENTAARTEISENDUSEKS. LAUSE. Maatriksi kahe rea (veeru) koha ümbervahetamine on teostatav järjestikuste elementaarteisenduste abil, korrutades viimaks ühe rea (veeru) teguriga -1. Tõestada! 3) MAATRIKSITE LIITMINE. Liita saab ainult samade parameetritega maatrikseid. Olgu antud maatriksid Am×n = || ai j || ja Bm×n = || bi j ||. Nende maatriksite summaks on samade parameetritega maatriks Cm×n = ||ci j ||, mille elemendid on liidetavate maatriksite vastavate elementide summad (vrd vektorite liitmist koordinaatides): ci j = ai j + bi j , i = 1, 2, . . . , m; j = 1, 2, . . . , n.
nimetatakse maatriksi TRANSPONEERIMISEKS. Tulemuseks saadakse maatriks Bn×m = || aj i || = (Am×n)T , millel on n rida ja m veergu. 2) MAATRIKSI ELEMENTAARTEISENDUSED. Operatsiooni, mille puhul maatriksi ühele reale (või veerule) liidetakse elementhaaval nullist erineva arvuga korrutatud teine rida (veerg), nimetatakse maatriksi ELEMENTAARTEISENDUSEKS. LAUSE. Maatriksi kahe rea (veeru) koha ümbervahetamine on teostatav järjestikuste elementaarteisenduste abil, korrutades viimaks ühe rea (veeru) teguriga -1. Tõestada! 3) MAATRIKSITE LIITMINE. Liita saab ainult samade parameetritega maatrikseid. Olgu antud maatriksid Am×n = || ai j || ja Bm×n = || bi j ||. Nende maatriksite summaks on samade parameetritega maatriks Cm×n = ||ci j ||, mille elemendid on liidetavate maatriksite vastavate elementide summad (vrd vektorite liitmist koordinaatides): ci j = ai j + bi j , i = 1, 2, . . . , m; j = 1, 2, . . . , n.
(a+b)A=aA+bA, a(A+B)=aA+aB, (ab)B=A*(bB), 1A=A 7. Maatriksite korrutamine ja transponeerimine. Maatriksite ja korrutise leidmiseks esitatakse vastavalt reavektorite ja veeruvektorite kujul ( A= ja )korrutise leidmiseks kasutatakse skalaarkorrutist. Transponeerimine m=i A=aij (A read on veergudes) transp-d maatriks on =bij . bij= aij iga i ja j korral Reeglid , , 8. Elementaarteisendused maatriksi ridadega ja veergudega.ühik maatriksi leidmine maatriksi elementaarteisenduste abil. Kasutatakse üleminekul maatriksi A B le,teisendades ridu ja veergu kindlate reeglite abil. Maatriksi ridade elementaarteisendamieks nim. Üleminekut maatriksilt A maatriksile B kahe reegli abil- 1) maatriksi A mingile reavektorile liidetakse arvu C kordne teine reavektor , CR , C 2) maatriksi A mingit reavektorit korrutatakse mingi arvuga C , CR , C seda tähistatakse A Maatriksi veergude elementaarteisendamieks 1) , CR , C, CR , C
Definitsioon. Maatriksi ridade (veerude) elementaarteisendusteks nimetakse üleminekut maatriksilt A maatriksile B järgmise kahe võimaliku reegli abil: 1. maatriksi mistahes rea (veeru) korrutamine arvuga. 2. mistahes reale (veerule) arvkordse teise rea (veeru) liitmine (lahutamine). Lause 2. Kui maatriks B saadakse maatriksist A elemntaarteisenduste abil, siis nende astakud on võrdsed e. Maatriksi astaku leidmiseks tuleb maatriks elementaarteisenduste abil teisendada nn. treppmaatriksiks. Definitsioon. Maatriksi rea juhtelemendiks nimetatakse selle rea (vasakult) esimest nullist erinevat elementi. Definitsioon. Öeldakse, et maatriks on trepikujuline ehk treppmaatriks, kui 1) read, mis koosnevad ainult nullidest, on maatriksi põhjas (all); 2) mistahes rea juhtelement (kui leidub) asetseb rangelt paremal temale eelneva rea juhtelemendist. Näide. Maatriksitest esimene on trepikujuline, kuid teine ei ole. Teoreem
moodustada miinorit, millisel oleks enam kui m rida või enam kui n veergu, seega rm rn. Maatriksi astaku hõlpsamaks leidmiseks teisendatakse maatriksit enne nii et ta kõrgemait järku nullist erinev miinor tuleks maatriksi ülemisse vasakpoolsesse nurka. Selleks vajatakse järgmisi elementaar-teisendusi. Need on: 1. maatriksi rea/veeru korrutamine nullist erineva teguriga a; 2. ühele reale/veerule k-kordse teise rea veeru liitmine; 3. maatriksi kahe rea veeru ümberpaigutamine. Elementaarteisenduste abil teisendatakse maatriksit nii et kõik maatriksi elemendid ühel pool peadiagonaali saaksid nullideks. Niisugusest maatriksi kujust võib kergesti välja lugeda maatriksi astaku r. Teoreem maatriksi astakust Kui vektorite hulga S={a1,a2...ar...am}koordinaatide maatriksi astak on r, siis on r vektorit hulgast S lineaarselt sõltumatud, kuna ülejäänud m-r vektorit on nende r vektori lineaarsed kombinatsioonid. Vektorite hulk S={a1,a2...ar..
8. Süsteemi lahendamine Crameri valemitega. 9. Maatriksi miinor. Maatriksi astak. Maatriksi ridade ja veergude elementaarteisendused. Maatriksi rea juhtelement. Kronecker-Capelli teoreem Miinor - Mij nimetatakse determinandi , mille saame maatriksi A determinandist i-nda rea ja j-inda veeru eemaldamisel Igale nullmaatriksist erinevale maatriksile pannakse vastavusse sellega üheselt määratud naturaalarv maatriksi astak. Leiame maatriksi astakut maatriksi elementaarteisenduste abil. Maatriksi astak ei muutu, kui maatriksile rakendada järgmisi teisendusi (maatrikselementaarteisendused): 1. maatriksi kahe rea ( või veeru ) ümberpaigutamine. 2. maatriksi ühe rea ( või veeru ) kõigi elementide korrutamine ühe ja sama nullist erineva arvuga. 3. maatriksi ühe rea ( või veeru ) elementidele teise rea ( või veeru ) ühe ja sama arvu kordsete elementide liitmine.
Maatriksi astak on r, kui sellel maatriksil 1)leidub vähemalt üks nullist erinev r-järku miinor 2)puuduvad nullist erinevad r-ist nõrgemat järku miinorid. Maatriksi A astakut tähistatakse rank(A) või r(A). Def. Kui maatriksitel A ja B on ühesugused järgud ja astakud, siis nim neid maatrikseid ekvivalentseteks ja kirjutatakse A~B (omadused: 1)refleksiivuss iga A~A 2)sümmeetria A~B B~A 3)transitiivsus A~B ja B~C A~C). Astaku leidmine: tuleb maatriks elementaarteisenduste abil teisendada tereppmaatriksiks, seejärel kasutada teoreemi treppmaatriksi astakust. Kronecker-Capelli teoreem.Öeldakse, et maatriksi astak on r, kui selle maatriksi rea ja veeru elementidest saab moodustada vähemalt ühe 0-st erineva r-järku miinori ja mitte ühtegi 0-st erinevat r+1 järku miinorit. Pöördmaatriks.Kuna maatriksite korrutamine ei olnud kommutatiivne ja lisaks leidusid nullitegurid,
koosneb süsteemi kordajatest ja vabaliikmetest. (A/B) Kasutades maatriksi elementaarteisendusi, teisendatakse antud maatriks kujule: (E/ ). Maatriksi elementaarteisendused on järgmised: · Maatriksi ridade vahetamine. · Maatriksi rea elementide korrutamine 0-ist erineva arvuga. · Maatriksi rea elementidele mistahes arvkordsete teise rea vastavate elementide liitmine. Elementaarteisenduste tulemusena saadakse üksteisega sarnased maatriksid, mis vastavad omavahel ekvivalentsetele võrrandisüsteemidele. Ekvivalentsetel võrrandisüsteemidel on ühesugused lahendid. Gaussi meetodi algoritm: Kasutades eelmise näite võrrandisüsteemi, kirjutame välja süsteemi laiendatud maatriksi: 2 - 4 3 1 1 3 2 4 3 - 5 4 1 ~ I etapp: Teisendada ühikveeruks antud maatriksi I veerg. Selleks teisendatakse esmalt arvuks 1 esimene diagonaalelement, jagades I rida selle
koosneb süsteemi kordajatest ja vabaliikmetest. (A/B) Kasutades maatriksi elementaarteisendusi, teisendatakse antud maatriks kujule: (E/ ). Maatriksi elementaarteisendused on järgmised: · Maatriksi ridade vahetamine. · Maatriksi rea elementide korrutamine 0-ist erineva arvuga. · Maatriksi rea elementidele mistahes arvkordsete teise rea vastavate elementide liitmine. Elementaarteisenduste tulemusena saadakse üksteisega sarnased maatriksid, mis vastavad omavahel ekvivalentsetele võrrandisüsteemidele. Ekvivalentsetel võrrandisüsteemidel on ühesugused lahendid. Gaussi meetodi algoritm: Kasutades eelmise näite võrrandisüsteemi, kirjutame välja süsteemi laiendatud maatriksi: 2 -4 3 1 1 3 2 4 ~ 3 -5 4 1 I etapp: Teisendada ühikveeruks antud maatriksi I veerg. Selleks
Gaussi meetodi puhul kirjutatakse välja süsteemi laiendatud maatriks, mis koosneb süsteemi kordajatest ja vabaliikmetest.(A/B) Kasutades maatriksi elementaarteisendusi, teisendatakse antud maatriks kujule:(E/ ). Maatriksi elementaarteisendused on järgmised: Maatriksi ridade vahetamine. · Maatriksi rea elementide korrutamine 0-ist erineva arvuga. · Maatriksi rea elementidele mistahes arvkordsete teise rea vastavate elementide liitmine. Elementaarteisenduste tulemusena saadakse üksteisega sarnased maatriksid, mis vastavad omavahel ekvivalentsetele võrrandisüsteemidele. Ekvivalentsetel võrrandisüsteemidel on ühesugused lahendid. A = (aik) süsteemi maatriks, mis koosneb tundmatute kordajatest, B = (bi) _ vabaliikmete maatriks-veerg, X = (xk) tundmatute maatriks-veerg. Vabad tundmatud muutujad, mis üheski reas ei osutu juhtelementideks LINEAARV ÕRRANDIS ÜSTEEMI ÜLDLAHEND ERILAHENDI JA FUNDAMENTAALSÜSTEEMI KAUDU
3 LVS-i elementaarteisendused LVS-i esimest liiki elementaarteisenduseks nimetatakse LVS-i mis tahes v~orrandi l¨abikorrutamist nullist erineva arvuga. LVS-i teist liiki elementaarteisenduseks nimetatakse LVS-i min- gile v~orrandile sama s¨ usteemi m~one teise arvkordse v~ orrandi liit- mist. LVS-i elementaarteisenduseks nimetatakse ka LVS-i v~ orrandite j¨ arjestuse muutmist. See elementaarteisendus ei ole aga s~ oltuma- tu, vaid on realiseeritav esimest ja teist liiki elementaarteisenduste kompositsioonina (analoogiline maatriksi ridade j¨ arjestuse muut- misega). Teoreem 8. LVS-i elementaarteisendused ei muuda LVS-i lahen- dihulka. T~ oestus. Soovitav t~ oestada iseseisva harjutusena. 7.4 Trepikujuline LVS ¨ Utleme, et LVS on trepikujuline, kui tema kordajate maatriks on treppmaatriks. 7.5 Gaussi meetodi idee Gaussi meetod on LVS-ide ¨ okonoomne lahendusmeetod elemen- taarteisenduste abil. Meetodi aluseks on t¨