Rieenie systmov linernych algebraickch rovnc v MATLABe

Ing. Slvka Jadlovsk (Simulan systmy 2011/12) Nech je dan systm linernych algebraickch rovnc n-tho rdu vo veobecnom tvare:

a11 x1 + a12 x2 + + a1n xn = b1 a21 x1 + a22 x2 + + a2 n xn = b2 an1 x1 + an 2 x2 + + ann xn = bn

kde a11 , a12 ,, ann ,b1 ,,bn s relne sla a usporiadan n-tica

(1)

{x1 , x2 ,..., xn}

predstavuje rieenie

systmu. Vzhadom na pravidl nsobenia matc meme systm (1) zapsa v maticovom tvare

Ax = b

(2)

a12 a1n a22 a2 n (matica rozmeru nxn) a ktorho matice koeficientov maj tvar an 2 ann b1 x1 b 2 (stpcov vektor rozmeru nx1). Rieenm systmu je stpcov vektor x = x2 rozmeru nx1. b= bn xn Pokia je matica A regulrna (jej determinant je rzny od 0, resp. matica A m pln hodnos), potom k nej existuje inverzn matica A1 , pre ktor plat
AA1 = A1 A = I 1 0 kde I = 0 0 1 0
0 0 je jednotkov matica n-tho rdu. 1
(3)

a11 a A = 21 an1

Ak teda systm (2) vynsobme zava maticou A1 , naavo sa osamostatn vektor x (pretoe Ix = x ):

A1 Ax = A1b Ix = A1b
a rieenie systmu mono vyjadri v tvare:

(4)

x = A1b

(5)

Pomcka: Princp (5) je analogick princpu, poda ktorho sa rieia linerne rovnice. Ak je dan linerna rovnica (t.j. 1 rovnica 1. rdu s 1 rieenm), napr. 5x = 8 , (6) tak rieenie spova v tom, e vynsobme av aj prav stranu prevrtenou hodnotou ku koeficientu, ktor sa nachdza pri x, v tomto prpade

1 = 51 . Kee plat, e sin sla a jeho prevrtenej 5

hodnoty je 1 (analgia s (3)), tak rieenie rovnice dostvame v tvare

1 1 5x = 8 5 5 8 x= 5

(7)

Inak povedan, rieenie sme dostali vydelenm pravej strany koeficientom pri x. Je to sce trivilne tvrdenie, ale ak si ho porovnme so vzahom (5), meme poveda, e inverzia je istou analgiou delenia. Tento zver vyuijeme niie pri popise operci avho a pravho maticovho delenia. Prklad 1. Pouitm programovho prostredia MATLAB riete nasledujci systm linernych algebraickch rovnc 3. rdu metdou a) nsobenia inverznou maticou zava b) avho maticovho delenia:

2 x1 + 5 x2 + 3 x3 = 1 4 x1 + 6 x2 + 2 x3 = 5 x1 5 x2 + 3 x3 = 3

(8)

Rieenie: a) V MATLABe si vytvorme matice A, b a vyuitm prkazu inv na vpoet inverznej matice urme rieenie systmu x zo vzahu (5):

b) Opercia vynsobenia stpcovho vektora inverznou maticou zava je ekvivalentn s operciou avho maticovho delenia v MATLABe. (Pomcka: Uvaujte s inverziou ako s analgiou delenia a vzah (5) si predstavujte ako b delen A.)

Systm linernych algebraickch rovnc (1) mono okrem tandardnho maticovho vyjadrenia (2) zapsa aj v nasledovnom ekvivalentnom maticovom tvare:

x E AE = bE

(9)

a11 a 12 priom matice koeficientov maj tvar AE = AT = a1n

bE = bT = [b1 b2 bn ] (riadkov vektor rozmeru nx1). Rieenm systmu je riadkov vektor xE = xT = [ x1 x2 xn ] rozmeru nx1. (Odporanie: Roznsobenm po prvkoch overte, e

a21 an1 a22 an 2 (matica rozmeru nxn), a2 n ann

zpis (9) je ekvivalentn zpisu (1) aj (2).)

 Rieenie x E systmu (9) dostaneme, ak obidve strany rovnice vynsobme sprava maticou AE 1 , m

sa podobne ako v predchdzajcom prpade naavo osamostatn vektor x E :

x E AE AE1 = bE AE1 1 x E I = bE AE

(10)

a rieenie systmu nadobudne tvar:

x E = bE AE1 = bT ( AT ) 1

(11)

resp. (pokia chceme rieenie vyjadri v tvare stpcovho, nie riadkovho vektora):

x = x T = bT ( AT ) E

1 T

(12)

Prklad 2. Pouitm programovho prostredia MATLAB a maticovho zpisu (9) riete systm linernych algebraickch rovnc 3. rdu z prkladu 1 metdou a) nsobenia inverznou maticou sprava b) pravho maticovho delenia. Rieenie: a) Podobne ako v prklade 1 si v MATLABe vytvorme matice A, b systmu a vyuitm prkazu inv na vpoet inverznej matice urme rieenie systmu bu v tvare riadkovho vektora x E zo vzahu (11), alebo v tvare stpcovho vektora x zo vzahu (12):

b) Opercia vynsobenia riadkovho vektora inverznou maticou sprava je ekvivalentn s operciou pravho maticovho delenia v MATLABe. (Pomcka: Uvaujte s inverziou ako s analgiou delenia a vzah (5) si predstavujte ako bT delen AT. )