Mátrixok 2017 Mátrixok

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

Vektorok, mátrixok, lineáris egyenletrendszerek

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

Lineáris algebra Gyakorló feladatok

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

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

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Lineáris egyenletrendszerek

é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..

Lineáris algebra gyakorlat

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

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

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

Testek. 16. Legyen z = 3 + 4i, w = 3 + i. Végezzük el az alábbi. a) (2 4), Z 5, b) (1, 0, 0, 1, 1) (1, 1, 1, 1, 0), Z 5 2.

Rang, sajátérték. Dr. Takách Géza NyME FMK Informatikai Intézet takach/ február 15

LINEÁRIS EGYENLETRENDSZEREK október 12. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak

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

1. zárthelyi,

Valasek Gábor

Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz

15. LINEÁRIS EGYENLETRENDSZEREK

Mátrixok, mátrixműveletek

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

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

1. Geometria a komplex számsíkon

Matematika (mesterképzés)

Gyakorló feladatok I.

VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag. Mátrix rangja

1. Mit jelent az, hogy egy W R n részhalmaz altér?

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

9. gyakorlat Lineáris egyenletrendszerek megoldási módszerei folyt. Néhány kiegészítés a Gauss- és a Gauss Jordan-eliminációhoz

Gauss elimináció, LU felbontás

I. VEKTOROK, MÁTRIXOK

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

Lineáris algebra (10A103)

Lineáris algebra (10A103)

Lin.Alg.Zh.1 feladatok

12. előadás. Egyenletrendszerek, mátrixok. Dr. Szörényi Miklós, Dr. Kallós Gábor

3. el adás: Determinánsok

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

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

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

2. előadás. Lineáris algebra numerikus módszerei. Mátrixok Mátrixműveletek Speciális mátrixok, vektorok Norma

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.

1. Bázistranszformáció

Numerikus módszerek 1.

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

3. előadás Stabilitás

Bevezetés az algebrába 2 Differencia- és differenciálegyenlet-rendszerek

1. Transzformációk mátrixa

Gazdasági matematika II.

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

Bevezetés az algebrába 2

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

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

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

Gazdasági matematika II. tanmenet

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

Lineáris algebra. Wettl Ferenc, BME , 0.2 változat. Tartalomjegyzék. Geometriai szemléltetés. (tömör bevezetés) Az egyenletek szemléltetése

Mátrixfüggvények. Wettl Ferenc április 28. Wettl Ferenc Mátrixfüggvények április / 22

Matematika elméleti összefoglaló

Gazdasági matematika II.

differenciálegyenletek

Bevezetés az algebrába 1

11. DETERMINÁNSOK Mátrix fogalma, műveletek mátrixokkal

Lineáris Algebra. Tartalomjegyzék. Pejó Balázs. 1. Peano-axiomák


7. gyakorlat megoldásai

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

Lineáris egyenletrendszerek

Gazdasági matematika II.

Lineáris algebra zárthelyi dolgozat javítókulcs, Informatika I márc.11. A csoport

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 20.

1. A vektor és a vektortér fogalma

7. gyakorlat. Lineáris algebrai egyenletrendszerek megoldhatósága

1. A kétszer kettes determináns

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.

3. Lineáris differenciálegyenletek

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

Lineáris algebra mérnököknek

Diszkrét Matematika II.

Lineáris leképezések, mátrixuk, bázistranszformáció. Képtér, magtér, dimenziótétel, rang, invertálhatóság

Bevezetés a számításelméletbe I. 2. zárthelyi november 24.

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

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

y = y 0 exp (ax) Y (x) = exp (Ax)Y 0 A n x n 1 (n 1)! = A I + d exp (Ax) = A exp (Ax) exp (Ax)

9. AZ R k VEKTORTÉR. 9.1 Az R k vektortér fogalma

I. feladatsor. 9x x x 2 6x x 9x. 12x 9x2 3. 9x 2 + x. x(x + 3) 50 (d) f(x) = 8x + 4 x(x 2 25)

Táblán. Numerikus módszerek 1. előadás (estis), 2017/2018 ősz. Lócsi Levente. Frissült: december 1.

Diszkrét matematika I. gyakorlat

Intergrált Intenzív Matematika Érettségi

5. gyakorlat. Lineáris leképezések. Tekintsük azt a valós függvényt, amely minden számhoz hozzárendeli az ötszörösét!

Lineáris algebra mérnököknek

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

NUMERIKUS MÓDSZEREK I. TÉTELEK

7. gyakorlat. Lineáris algebrai egyenletrendszerek megoldhatósága

LINEÁRIS ALGEBRA (A, B, C) tematika (BSc) I. éves nappali programtervező informatikus hallgatóknak évi tanév I. félév

Matematika A2 vizsga mgeoldása június 4.

Geometria II gyakorlatok

1.1. Vektorok és operátorok mátrix formában

Átírás:

2017

számtáblázatok" : számok rendezett halmaza, melyben a számok helye két paraméterrel van meghatározva. Például lineáris egyenletrendszer együtthatómátrixa 2 x 1 + 4 x 2 = 8 1 x 1 + 3 x 2 = 1 ( 2 4 1 3 ) a 11 a 12... a 1n a 21 a 22... a 2n.... a m1 a m2... a mn fenti ( ) a11 a 12 a 21 a 22 azaz a 11 = 2, a 12 = 4, a 21 = 1, a 22 = 3

Az m sorból és n oszlopból álló mátrixok halmazát R m n -vel jelöljük. Az A R m n mátrix i-dik sorában és j-dik oszlopában lévő számot {A} ij -vel jelöljük. Műveletek: 1 összeadás: a 11... a 1n b 11... b 1n.. +.. a m1... a mn b m1... b mn 2 számmal való szorzás: a 11... a 1n λ.. a m1... a mn = = a 11 + b 11... a 1n + b 1n.. a m1 + b m1 λa 11... λa 1n.. λa m1... λa mn... a mn + b mn

Tehát {A + B} ij = {A} ij + {B} ij és {λa} ij = λ{a} ij Az A R m n mátrix transzponáltja az az A T R n m mátrix, amelyre {A T } ij = {A} ji. a 11 a 12... a 1n...... a m1 a m2... a mn T a 11... a m1 a 12... a m2 =.. a 1n... a nm

mátrixszorzás Az A R k m és B R m n mátrixok szorzatmátrixa az az A B R k n -beli mátrix, amelyre m m {A B} ij = a ik b kj = {A} ik {B} kj Példa: ( 1 2 3 A = 4 5 6 2 0 1 5 3 1 k=1 ), B = 2 0 1 5 3 1 k=1, B A = 2 4 6 21 27 33 1 1 3 1 2 3 4 5 6 2 1 + 0 4 2 2 + 0 5 2 3 + 0 6 1 1 + 5 4 1 2 + 5 5 1 3 + 5 6 3 1 + ( 1) 4 3 2 + ( 1) 5 3 3 + ( 1) 6

Feladat: Hogyan hat az alábbi mátrixokkal való szorzás? 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 3 1 0 0 0 1 0 λ 0 1 1 0 0 0 1 0 0 0 1 Tehát pl 0 1 0 a 11 a 12 a 13 1 0 0 a 21 a 22 a 23 =? 0 0 1 a 31 a 32 a 33

Az olyan R m n -beli mátrixot, amelynek minden eleme 0 nullmátrixnak nevezzük. Megjegyzés 0... 0..... 0... 0 Természetesen a nullmátrix bármely azonos méretű A mátrixxal összeadva az A mátrixot adja. Továbbá megfelelő méretű mátrixxal szorozva az eredmény nullmátrix lesz.

Tetszőleges n N szám mellett az R n n halmaz elemeit négyzetes mátrixoknak nevezzük. Azt az E n R n n négyzetes mátrixot, amelyre minden A R n n esetén E n A = A egységmátrixnak nevezzük. Ekkor A E n = A E 2 := ( ) 1 0 0 1 1 0 0 E 3 := 0 1 0 E n := 0 0 1 1 0... 0 0 1..... 0 0... 0 1

inverzmátrix Az olyan A 1 R n n mátrixot, amelyre A 1 A = E n az A mátrix inverzmátrixának nevezzük. Ekkor A A 1 = E n. Megjegyzés Tehát az inverz formailag a reciproknak felel meg a számok világában, ahol a nullán kívül minden számnak van reciproka. A mátrixok világában ez nem teljesül, azaz vannak olyan nemnulla mátrixok, amelyeknek nincs inverzük. Megjegyzés Ez előbbi tény szorosan összefügg azzal, hogy két mátrix szorzata lehet nullmátrix úgy is, hogy a mátrixok nem nullmátrixok. Példa: ( 1 2 2 4 ) ( 2 4 1 2 Ezen mátrixoknak nincsen inverzük. ) = ( 0 0 0 0 )

inverzmátrix Inverzmátrix kiszámítása Gauss-Jordan eliminációval: minden elemi átalakítás kifejezhető egy bizonyos S i mátrixxal való szorzással Átalakítjuk a mátrixot egységmátrixá A E n és ugyanezeket az átalakításokat elvégezzük az E n -n is, ekkor E n A 1. Mert, ha S 1 S2... Sk A = En, akkor S 1 S2... Sk = A 1

R n R m leképezések, mint R n R m leképezések Tekinthetők az R n elemei n 1 -es mátrixoknak, így értelmes például az a b ( ) A x = c d x1 x e f 2 kifejezés és elvégezve a műveletet egy R 3 -beli A x = ax 1 + bx 2 cx 1 + dx 2 ex 1 + fx 2 vektort kapunk. Tehát A : R 2 R 3. ( ) λ 0 Például R 2 -ben: λ-szorosra való nyújtás: ; elforgatás balra 90 0 λ ( ) ( ) 0 1 cos α sin α fokkal: ; elforgatás α szöggel 1 0 sin α cos α

determináns det ( ) a b = c d a b c d = a d c b a 11 a 12... a 1n a 11 a 12... a 1n a 21 a 22... a 2n a 21 a 22... a 2n a 22... a 2n = = a...... 11.. a n1 a n2... a nn a n1 a n2... a nn a n2... a nn a 12 a 21... a 2n.. =... a n1... a nn

determináns Tétel Egy A négyzetes mátrix determinánsa pontosan akkor nem nulla, amikor a mátrixnak létezik inverze. Tétel Egy Ax = b alakú lineáris egyenletrendszernek pontosan akkor van egyetlen megoldása, amikor det(a) 0. Tétel Cramer-szabály az Ax = b vektoralakú lineáris egyenletrendszerre a 11... a 1,i 1 b 1i a 1,i+1... a 1n a 21... a 2,i 1 b 2i a 2,i+1... a 2n..... a n1... a n,i 1 b ni a n,i+1... a nn x i = A

sajátérték, sajátvektor Azt mondjuk, hogy az A mátrix sajátértéke a λ valós szám, ha létezik olyan x vektor, amellyel A x = λx. Az ilyen x vektort a mátrix λ-hoz tartozó sajátvektorának nevezzük. sajátértékek meghatározása det(a λe) = 0 alapján. Egy n n-es mátrix esetén det(a λe) egy n-ed fokú polinomja λ-nak, amit az A mátrix karakterisztikus polinomjának nevezünk. sajátvektorok meghatározása (A λe) x = 0 alapján történik, amely minden esetben egy túlhatározott egyenletrendszer, azaz végtelen sok megoldása van, a sajátvektorok paraméteresen megadhatók.