karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja

Hasonló dokumentumok
10. Előadás. Megyesi László: Lineáris algebra, oldal. 10. előadás Sajátérték, Kvadaratikus alak

Gauss-eliminációval, Cholesky felbontás, QR felbontás

LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40

Kvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla

összeadjuk 0-t kapunk. Képletben:

1. Mátrixösszeadás és skalárral szorzás

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Klasszikus algebra előadás. Waldhauser Tamás április 14.

Mátrixok 2017 Mátrixok

1. Bázistranszformáció

15. LINEÁRIS EGYENLETRENDSZEREK

Lineáris algebra 2. Filip Ferdinánd december 7. siva.banki.hu/jegyzetek

Intergrált Intenzív Matematika Érettségi

Lineáris leképezések. 2. Lineáris-e az f : R 2 R 2 f(x, y) = (x + y, x 2 )

1. zárthelyi,

Egyenletek, egyenlőtlenségek V.

1. Interpoláció. Egyértelműség Ha f és g ilyen polinomok, akkor n helyen megegyeznek, így a polinomok azonossági tétele miatt egyenlők.

Vektorok, mátrixok, lineáris egyenletrendszerek

3. Lineáris differenciálegyenletek

Egyenletek, egyenlőtlenségek VII.

6. gyakorlat. Gelle Kitti. Csendes Tibor Somogyi Viktor. London András. jegyzetei alapján

Lineáris egyenletrendszerek

Matematika A2 vizsga mgeoldása június 4.

7. gyakorlat megoldásai

3. Előadás. Megyesi László: Lineáris algebra, oldal. 3. előadás Lineáris egyenletrendszerek

Lineáris algebra. (közgazdászoknak)

A parciális törtekre bontás?

5. Előadás. (5. előadás) Mátrixegyenlet, Mátrix inverze március 6. 1 / 39

Mátrixok, mátrixműveletek

KOVÁCS BÉLA, MATEMATIKA I.

Másodfokú egyenletek, egyenlőtlenségek

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, mátrixegyenlet

A KroneckerCapelli-tételb l következik, hogy egy Bx = 0 homogén lineáris egyenletrendszernek

Norma Determináns, inverz Kondíciószám Direkt és inverz hibák Lin. egyenletrendszerek A Gauss-módszer. Lineáris algebra numerikus módszerei

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!

Másodfokú egyenletek, egyenlőtlenségek

Lineáris algebra mérnököknek

Nagy Gábor compalg.inf.elte.hu/ nagy

11. Előadás. Megyesi László: Lineáris algebra, oldal. 11. előadás Kvadratikus alakok, Stratégiai viselkedés

Bevezetés az algebrába 2

Miskolci Egyetem. Diszkrét matek I. Vizsga-jegyzet. Hegedűs Ádám Imre

Numerikus módszerek I. zárthelyi dolgozat (2017/18. I., A. csoport) Megoldások

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN

352 Nevezetes egyenlôtlenségek. , az átfogó hossza 81 cm

Műveletek mátrixokkal. Kalkulus. 2018/2019 ősz

DIFFERENCIÁLEGYENLETEK. BSc. Matematika II. BGRMA2HNND, BGRMA2HNNC

1. Diagonalizálás. A Hom(V) diagonalizálható, ha van olyan bázis, amelyben A mátrixa diagonális. A diagonalizálható van sajátvektorokból álló bázis.

Polinomok maradékos osztása

II. Két speciális Fibonacci sorozat, szinguláris elemek, természetes indexelés

6. Függvények. 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban?

9. Előadás. (9. előadás) Lineáris egyr.(3.), Sajátérték április / 35

Diszkrét matematika I. gyakorlat

Lineáris algebra mérnököknek

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Matematika elméleti összefoglaló

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Diszkrét matematika 2.

1. A polinom fogalma. Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1. = x egyenletet.

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony.

Nagy Gábor compalg.inf.elte.hu/ nagy

Lineáris algebra. =0 iє{1,,n}

Matematika 10 Másodfokú egyenletek. matematika és fizika szakos középiskolai tanár. > o < szeptember 27.

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak

1. Homogén lineáris egyenletrendszer megoldástere

Lineáris algebra (10A103)

y + a y + b y = r(x),

azonosságot minden 1 i, l n, 1 j k, indexre teljesítő együtthatókkal, amelyekre érvényes a = c (j) i,l l,i

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, Leontyev-modell

Lineáris algebra. (közgazdászoknak) T C T = ( 1 ) ; , D T D =

Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei

Tartalom. Állapottér reprezentációk tulajdonságai stabilitás irányíthatóság megfigyelhetőség minimalitás

Magasabbfokú egyenletek


Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla

Az Országos Középiskolai Tanulmányi Verseny tanévi második fordulójának feladatmegoldásai. x 2 sin x cos (2x) < 1 x.

1. Determinánsok. Oldjuk meg az alábbi kétismeretlenes, két egyenletet tartalmaz lineáris egyenletrendszert:

Klasszikus algebra előadás. Waldhauser Tamás március 24.

Előadásvázlat a Lineáris algebra II. tárgyhoz

Bázistranszformáció és alkalmazásai 2.

20. tétel A kör és a parabola a koordinátasíkon, egyenessel való kölcsönös helyzetük. Másodfokú egyenlőtlenségek.

Feladatok a logaritmus témaköréhez 11. osztály, középszint

3. előadás Stabilitás

Országos Középiskolai Tanulmányi Verseny 2011/2012 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló - megoldások. 1 pont Ekkor

Typotex Kiadó. Bevezetés

és n oszlopból áll, akkor m n-es mátrixról beszélünk. (Az oszlopok száma a mátrix vízszintes mérete, a sorok 2 3-as, a ij..

Egészrészes feladatok

1. feladatsor Komplex számok

KOVÁCS BÉLA, MATEMATIKA I.

1.1. Alapfogalmak. Vektor: R 2 beli elemek vektorok. Pl.: (2, 3) egy olyan vektor aminek a kezdo pontja a (0, 0) pont és a végpontja a

Losonczi László. Debreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar

6. Differenciálegyenletek

FELVÉTELI VIZSGA, szeptember 12.

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

I. VEKTOROK, MÁTRIXOK

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

λx f 1 (x) e λx f 2 (x) λe λx f 2 (x) + e λx f 2(x) e λx f 2 (x) Hasonlóan általában is elérhető sorműveletekkel, hogy csak f (j)

Lineáris algebra Gyakorló feladatok

i=1 λ iv i = 0 előállítása, melynél valamelyik λ i

Saj at ert ek-probl em ak febru ar 26.

Átírás:

Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja 1.Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus egyenlet 1.1 Definíció. Ha az A és B n n-es mátrixok olyanok, hogy létezik olyan X nem elfajuló mátrix, hogy A = X 1 BX, akkor azt mondjuk, hogy A és B hasonlók. Megállapítható, hogy a hasonlóság szimmetrikus reláció, ugyanis, ha A = X 1 BX érvényes, akkor (X 1 ) 1 AX 1 = B is teljesül. 1.2. Definíció. Legyen A a T test feletti négyzetes mátrix. A A λe (λ határozatlanú) polinomot az A mátrix karakterisztikus polinomjának, az A λe = 0 egyenletet az A mátrix karakterisztikus egyenletének, az egyenlet gyökeit karakterisztikus gyökeinek nevezzük. 1.3. Tétel. Hasonló mátrixok karakterisztikus polinomja ugyanaz. 1

Bizonyítás. Legyenek A és B hasonló mátrixok, akkor a mátrixok hasonlóságának definíciója szerint létezik olyan X nemelfajuló mátrix, hogy A = X 1 BX. Tekintsük A karakterisztikus polinomját. A λe = X 1 BX λe = X 1 BX λx 1 X = = X 1 (B λe)x = X 1 B λe X = = X 1 X B λe = X 1 X B λe = = E B λe = B λe Ebben a gondolatmenetben a mátrixműveletek azonosságai (X 1 -et kiemeltük balról, X-et jobbról) és a determinánsok szorzástétele (kétszer is) alkalmazásra került. 2. Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja 2.1. Definíció. Ha egy valós n n-es mátrix bármely két különböző sorának a belső szorzata 0, és bármely sor elemeinek négyzetösszege 1, akkor a mátrixot ortogonálisnak nevezzük. Más formában 2

kimondva a definíciót: (3).. r i1 r i2... r in ha R =.. r j1 r j2... r jn.. és n r it r jt = t=1 { 0 ha i j 1 ha i = j akkor R ortogonális. 2.2. Tétel. Az R n n-es valós mátrix akkor és csakis akkor ortogonális, ha (a) RR T = E (b) R 1 = R T (c) R T R = E (d) Az R mátrix különböző oszlopainak belső szorzata 0, és bármely oszlop elemeinek négyzetösszege 1. Bizonyítás. (a) ugyanazt mondja ki, mint (3). Az (a) feltétel úgy is fogalmazható, hogy R T jobbinverze az R-nek, és a mátrixok inverzének tárgyalásakor láttuk, hogy ez elegendő ahhoz, hogy inverz legyen ezt fejezi ki (b) és így balinverz legyen ezt fejezi ki (c). A (d) állítás ugyanaz mint (c) szavakkal kifejezve. 3

2.3. Tétel. Ortogonális mátrixok szorzata, és ortogonális mátrix inverze is ortogonális. Bizonyítás. (a) Legyenek Q és R n n-es valós ortogonális mátrixok. Bizonyítjuk, hogy QR ortogonális. A bizonyítás az 2.2. Tétel (b) pontjának felhasználásával történik. (QR) T = R T Q T = R 1 Q 1 = (QR) 1 Ennek a rövid gondolatmenetnek a lényege: Q és R ortogonálisak, ezért R T = Q 1, Q T = Q 1, és általában is igaz, hogy szorzat transzponáltja egyenlő a transzponáltak fordított sorrendben való szorzatával, hasonló érvényes a szorzat inverzére is. (b) Q ortogonális mátrix inverze is ortogonális: (Q 1 ) T = (Q T ) T = Q = (Q 1 ) 1 2.4. Tétel. Ortogonális mátrix determinánsa +1, vagy 1. Bizonyítás. Legyen R ortogonális mátrix, akkor teljesíti az 1.8. Tétel (a) pontját. Vegyük az RR T = 4

E egyenlőség mind a két oldalának detrminánsát RR T = E = 1, és alkalmazzuk a determinánsok szorzástételét R R T = 1. A determináns egyenlő a transzponáltjával, ezért R 2 = 1 is teljesül és innen R = ±1 következik. 2.5. Példa. Egyáltalán nem könnyű ortogonális mátrixokat találni, hiszen kemény feltételeknek kell, hogy eleget tegyenek. Példaként itt látható két ortogonális mátrix. A = 1 3 1 2 2 2 1 2 B = 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Most két igen fontos tétel következik bizonyítás nélkül. A következő tétel szövegében szerepel a diagonális mátrix kifejezés. Ez olyan mátrixot jelent, amelynek főátlóján kívül minden eleme 0. 2.6. Tétel. Minden A valós szimmetrikus mátrixhoz található olyan Q ortogonális mátrix, hogy Q 1 AQ = Q T AQ diagonális mátrix. 5

Gondoljunk arra, hogy ha az x T Ax kvadratikus alakon az x = Qy ortogonális helyettesítést hajtjuk végre (ortogonálisnak azért nevezzük a helyettesítést, mert a mátrixa: Q ortogonális), akkor a kvadratikus alak mátrixa Q T AQ lesz, ami az előző tétel szerint Q alkalmas választása esetén diagonális mátrix lesz. Ez azt jelenti, hogy kvadratikus alak kanonikus alakra hozható olymódon is, hogy csak a rendkívül szigorú követelményeket teljesítő ortogonális helyettesítéseket engedjük meg. 2.7. Tétel. A kvadratikus alakok főtengelytranszformációja. Bármely valós kvadratikus alak alkalmas ortogonális helyettesítéssel kanonikus alakra hozható. A kanonikus alakban a négyzetes tagok együtthatói a kvadratikus alak mátrixának karakterisztikus gyökei lesznek, mindegyik annyiszor, amennyi a multiplicitása. 2.8. Példa. Ortogonális helyettesítéssel hozzuk kanonikus alakra a következő kvadratikus alakot: (4) 2x 2 1 + x 2 2 4x 1 x 2 4x 2 x 3 Írjuk fel a mátrixát, 2 2 0 2 1 2 0 2 0 6

majd a mátrix karakterisztikus egyenletét: 2 λ 2 0 2 1 λ 2 = λ(2 λ)(1 λ) 4(2 λ) + 4λ = 0 2 λ = λ 3 + 3λ 2 2λ 8 + 4λ + 4λ = = λ 3 + 3λ 2 + 6λ 8 = 0 λ 3 3λ 2 6λ + 8 = 0. Racionális gyököket keresve, közvetlen behelyettesítéssel kapjuk a gyököket: λ 1 = 1, λ 2 = 2 λ 3 = 4. A kvadratikus alak mátrixa ortogonális helyettesítéssel diagonális alakra hozva: A = 1 0 0 0 2 0, 0 0 4 ahol a főátlóban lévő elemeket tetszőleges sorrendben írhatjuk (természetesen ha főátlóban lévő elemek sorrendjét megváltoztatjuk, akkor egy másik ortogonális helyettesítést kell a kvadratikus alakon végrehajtani). 7

A kvadratikus alak kanonikus alakja: (5) y 2 1 2y 2 2 + 4y 2 3. Innen természetesen szintén leolvasható, hogy milyen típusú a kvadratikus alak. A jelen példa kvadratikus alakja indefinit, a mátrixának rangja 3, a pozitív tehetetlenségi indexe 2, a negatív tehetetlenségi indexe 1, szignatúrája 1. (5) a (4) kvadratikus alaknak főtengelyre transzformált alakja. Megjegyezzük, hogy van eljárás a kvadratikus alakokat főtengelyre transzformáló ortogonális helyettesítés megkeresésére (például azon Q ortogonális mátrix megkeresésére is, amellyel a fenti példában A = Q T AQ). Az eljárás ismertetésére nem térünk ki. 2.9. Megjegyzés. A kvadratikus alakok főtengelytranszformációja annak a geometriai eljárásnak az analogonja, amellyel a síkon lévő másodfokú görbét, vagy egy térbeli másodfokú felületet középponti helyzetbe hozzuk, amellyel típusa és jellemzői megismerhetővé válnak. 8