Kettő vagy három ismeretlent tartalmazó egyenletrendszerek ...

Kettő vagy három ismeretlent tartalmazó egyenletrendszerek ... Kettő vagy három ismeretlent tartalmazó egyenletrendszerek ...

math.ubbcluj.ro
from math.ubbcluj.ro More from this publisher
20.07.2013 Views

268 Lineáris egyenletrendszerek megoldása Látható, hogy ha az A ∈ ( ) mátrixot szorozzuk a B = b , M mn , [ kl ] kl , = 1, n ⎧⎪ ⎪1, k = l b = ⎪τ, ( k, l) ( ) kl ⎨ = i, j ⎪ ⎪0, egyébként ⎪⎩ mátrixszal, akkor az A i -edik oszlopának τ -szorosát adjuk hozzá a j -edik oszlophoz. Az előbbiek alapján a determináns kiszámításánál használt átalakítások felfoghatók egy-egy négyzetes mátrixszal való szorzásként is. Mivel ezek az átalakítások fontosak az általános ( m× n -es) lineáris egyenletrendszerek megoldásában és az inverz mátrix kiszámításában, a következő értelmezéseket adjuk. Értelmezés. Elemi sortranszformáción (oszloptranszformáción) a következőket értjük: a) ha egy mátrix valamely sorát (oszlopát) szorozzuk vagy osztjuk egy 0-tól különböző számmal; b) ha egy mátrix két sorát (oszlopát) felcseréljük; c) ha egy mátrix egyik sorának (oszlopának) τ -szorosát ( τ ≠ 0 ) hozzáadjuk egy másik sorhoz (oszlophoz). A továbbiakban két mátrixot hasonlónak nevezünk, ha az egyik megkapható a másikból elemi sortranszformációk segítségével. Ezt A~ B -vel jelöljük. Világos, hogy az elemi transzformációk fordított transzformációi is elemi transzformációk, tehát ha A megkapható a B -ből elemi transzformációk segítségével, akkor B is megkapható az A -ból elemi transzformációk segítségével. Feladat. Számítsuk ki az elemi transzformációk mátrixának determinánsát! Megoldás a) Ha egy sort szorzunk τ -val, akkor a transzformáció mátrixában a főátlón egy τ áll és a többi egyes, tehát rendre kifejtve a főátló elemei szerint a determinánsát az eredmény τ . b) Ha két sort vagy oszlopot kicserélünk, akkor a transzformáció mátrixának 0 1 determinánsát a főátlón levő 1-esek szerint rendre kifejtve a ∆ = =−1 1 0 eredményhez jutunk. c) A főátló elemei szerint rendre kifejtjük a transzformáció mátrixának determinánsát. Az eredmény itt mindig 1. Feladat. Vizsgáljuk meg, hogy milyen A ∈ Mn ( ) mátrixok alakíthatók át elemi sortranszformációk és esetleg oszlopcserék segítségével az I n mátrixszá! Megoldás. Az első sort a11 -gyel osztjuk, majd a j -edik sorhoz hozzáadjuk az első sor −a j1 -szeresét. Így az első oszlop megegyezik az I n első oszlopával. Ha ezt tovább folytathatjuk, akkor általában az i -edik lépésben az i -edik sort osztjuk aii -vel és j ≠ i esetén a j -edik sorhoz hozzáadjuk az így megváltoztatott i -edik sor − ji - szeresét. Probléma csak akkor merülhet fel, ha a főátlóra 0 kerül (ezzel nem oszthatunk). Ekkor viszont sor- vagy oszlopcserével kicserélhetjük 0-tól különböző elemre vagy a

Lineáris egyenletrendszerek megoldása 269 ⎡1 0 0 0 | ⎤ ⎢ ⎥ ⎢ 0 1 0 0 | ⎥ ⎢ ⎥ ⎢ ⎥ ⎢0 0 1 0 | X ⎥ ⎢ ⎥ ⎢ | ⎥ ⎢ ⎥ ⎢ ⎥ ⎢0 0 0 1 | ⎥ ⎢ ⎥ ⎢− − − − − + − − − − −⎥ ⎢ ⎥ ⎢ ⎥ ⎢0 0 0 0 | 0 0 0 0⎥ ⎢ ⎥ ⎢ | ⎥ ⎢ ⎥ ⎢ ⎥ ⎢ 0 0 0 0 | 0 0 0 0 ⎣ ⎥ ⎥⎦ ⎡I X⎤ k alakú mátrixhoz jutunk. Ezt a továbbiakban ⎢ 0 ⎥ -val jelöljük. Elemi transzfor- ⎢⎣ ⎥⎦ mációk során a mátrix determinánsa vagy előjelet vált, vagy nem változik, vagy τ ≠ 0 -val szorzódik. Így ha detA ≠ 0 akkor az előbbi mátrix nem jelenhet meg, mert ennek a determinánsa 0. Ugyanazon ok miatt ha detA = 0 , akkor nem jelenhet meg a végén az egységmátrix, tehát A -ból pontosan akkor juthatunk el az In -hez ha detA ≠ 0 . Ez egy fontos tulajdonság, mert megmutatja, hogyan lehet felbontani A -t −1 vagy A -t elemi transzformációk mátrixainak szorzatára. Jelöljük E1, E2, …, Eq-val azokat a transzformációkat, amelyek segítségeivel A -ból megkapjuk I -et. Ez E ⋅E ⋅ ⋅E ⋅ A= I (*) n q q−1 … 1 n −1 1 alakban írható. Mivel de tA ≠ 0 , létezik A − és így (*)-ból (balról szorozzuk A -el) következik, hogy E ⋅E ⋅…⋅ E 1 = A−. Ez az egyenlőség q q−1 1 Eq Eq 1 E1 In 1 A − ⋅ − ⋅… ⋅ ⋅ = alakban is írható és azt fejezi ki, hogy ha az I n soraival ugyanazokat a transzformációkat hajtjuk végre mint az A soraival, akkor ha A -ból In -et kapunk, az 1 In -ből A jelenik meg. Eszerint az inverz mátrix kiszámítható a következő egyszerű szabályok szerint: − 1. Írjuk az A oszlopai után rendre az In oszlopait. (Így egy n× 2n -es mátrixhoz jutunk). ⎡ ⎢A ⎣ | I ⎤ n ⎥⎦ 2. Végezzünk elemi sortranszformációkat az egész ⎡ ⎢A ⎣ amíg az első n oszlopban I n jelenik meg. −1 3. Az utolsó n oszlop által alkotott mátrix az A . | I ⎤ n ⎥ mátrixszal addig, ⎦ ⎡ ⎢1 ⎢ Példa. Számítsuk ki az A = ⎢3 ⎢ 1 ⎣ 2 0 1 −1⎤ ⎥ 2 ⎥ mátrix inverzét! ⎥ 1 ⎥ ⎥⎦

Lineáris <strong>egyenletrendszerek</strong> megoldása 269<br />

⎡1 0 0 0 |<br />

⎤<br />

⎢ ⎥<br />

⎢<br />

0 1 0 0 |<br />

⎥<br />

⎢ <br />

⎥<br />

⎢ ⎥<br />

⎢0 0 1 0 | X ⎥<br />

⎢ ⎥<br />

⎢<br />

|<br />

⎥<br />

⎢ <br />

⎥<br />

⎢ ⎥<br />

⎢0 0 0 1 |<br />

⎥<br />

⎢ ⎥<br />

⎢− − − − − + − − − − −⎥<br />

⎢ ⎥<br />

⎢ ⎥<br />

⎢0 0 0 0 | 0 0 0 0⎥<br />

⎢ ⎥<br />

⎢ | ⎥<br />

⎢ ⎥<br />

⎢ ⎥<br />

⎢<br />

0 0 0 0 | 0 0 0 0<br />

⎣<br />

⎥ ⎥⎦<br />

⎡I X⎤<br />

k<br />

alakú mátrixhoz jutunk. Ezt a továbbiakban ⎢<br />

0<br />

⎥ -val jelöljük. Elemi transzfor-<br />

⎢⎣ ⎥⎦<br />

mációk során a mátrix determinánsa <strong>vagy</strong> előjelet vált, <strong>vagy</strong> nem változik, <strong>vagy</strong><br />

τ ≠ 0 -val szorzódik. Így ha detA ≠ 0 akkor az előbbi mátrix nem jelenhet meg,<br />

mert ennek a determinánsa 0. Ugyanazon ok miatt ha detA = 0 , akkor nem jelenhet<br />

meg a végén az egységmátrix, tehát A -ból pontosan akkor juthatunk el az In -hez ha<br />

detA ≠ 0 . Ez egy fontos tulajdonság, mert megmutatja, hogyan lehet felbontani A -t<br />

−1<br />

<strong>vagy</strong> A -t elemi transzformációk mátrixainak szorzatára.<br />

Jelöljük E1, E2, …,<br />

Eq-val<br />

azokat a transzformációkat, amelyek segítségeivel A -ból<br />

megkapjuk I -et. Ez E ⋅E ⋅ ⋅E ⋅ A= I (*)<br />

n q q−1<br />

… 1<br />

n<br />

−1 1<br />

alakban írható. Mivel de tA ≠ 0 , létezik A<br />

−<br />

és így (*)-ból (balról szorozzuk A -el)<br />

következik, hogy E ⋅E ⋅…⋅<br />

E<br />

1<br />

= A−.<br />

Ez az egyenlőség<br />

q q−1<br />

1<br />

Eq Eq 1 E1 In 1<br />

A −<br />

⋅ − ⋅… ⋅ ⋅ =<br />

alakban is írható és azt fejezi ki, hogy ha az I n soraival ugyanazokat a<br />

transzformációkat hajtjuk végre mint az A soraival, akkor ha A -ból In -et kapunk, az<br />

1<br />

In<br />

-ből A jelenik meg. Eszerint az inverz mátrix kiszámítható a következő egyszerű<br />

szabályok szerint:<br />

−<br />

1. Írjuk az A oszlopai után rendre az In<br />

oszlopait. (Így egy n× 2n -es mátrixhoz<br />

jutunk).<br />

⎡<br />

⎢A ⎣<br />

| I ⎤<br />

n ⎥⎦<br />

2. Végezzünk elemi sortranszformációkat az egész ⎡<br />

⎢A ⎣<br />

amíg az első n oszlopban I n jelenik meg.<br />

−1<br />

3. Az utolsó n oszlop által alkotott mátrix az A .<br />

| I ⎤<br />

n ⎥ mátrixszal addig,<br />

⎦<br />

⎡<br />

⎢1 ⎢<br />

Példa. Számítsuk ki az A = ⎢3 ⎢<br />

1<br />

⎣<br />

2<br />

0<br />

1<br />

−1⎤<br />

⎥<br />

2 ⎥<br />

mátrix inverzét!<br />

⎥<br />

1 ⎥<br />

⎥⎦

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!