Lineáris egyenletrendszerek

Slides:



Advertisements
Hasonló előadás
Integritási tartományok
Advertisements

Lineáris egyenletrendszerek megoldása Gauss elimináció, Cramer-szabály Dr. Kovács Sándor DE GVK Gazdaságelemzési és Statiszikai Tanszék.
Készítette: Kosztyán Zsolt Tibor
Egyismeretlenes lineáris egyenletek
Készítette: Szinai Adrienn
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
Halmazok, műveletek halmazokkal
Műveletek logaritmussal
Kötelező alapkérdések
Kalman-féle rendszer definíció
Elemi bázistranszformáció
Műveletek mátrixokkal
Matematika II. 3. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
Illeszkedési mátrix Villamosságtani szempontból legfontosabb mátrixreprezentáció. Legyen G egy irányított gráf, n ponton e éllel. Az n x e –es B(G) mátrixot.
Matematika II. 2. előadás Geodézia szakmérnöki szak 2012/2013. tanév Műszaki térinformatika ágazat őszi félév.
Egy f  R[x] polinom cS -beli helyettesítési értéke
Gyűrűk Definíció. Az (R, +, ·) algebrai struktúra gyűrű, ha + és · R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ·) félcsoport, és III.
4. VÉGES HALMAZOK 4.1 Alaptulajdonságok
Térbeli infinitezimális izometriák
Operációkutatás szeptember 18 –október 2.
Egy kis lineáris algebra
Algebra a matematika egy ága
4. előadás (2005. március 8.) Pointerek Pointer aritmetika
A számítógépi grafika matematikai háttere
MÁTRIX-ELMOZDULÁS-MÓDSZER
MÁTRIX-ELMOZDULÁS-MÓDSZER
Az Euler-egyenlet és a Bernoulli-egyenlet
Papp Róbert, Blaskovics Viktor, Hantos Norbert
Lineáris programozás Modellalkotás Grafikus megoldás Feladattípusok
Operációkutatás Kalmár János, Hiperbolikus és kvadratikus programozás.
OPERÁCIÓKUTATÁS Kalmár János, 2011 Tartalom Több lineáris célfüggvényes LP Tiszta egészértékű LP.
OPERÁCIÓKUTATÁS Kalmár János, 2012 Tartalom A nulla-egy LP megoldása Hátizsák feladat.
A TERMÉSZETTUDOMÁNYOK ALAPJAI 1. Matematika
Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek
Integrálszámítás Mire fogjuk használni az integrálszámítást a matematikában, hova szeretnénk eljutni? Hol használható és mire az integrálszámítás? (már.
x2 x2 – 5x + 6 x(x ) + x(–2)+ (–3)(x) + (–3)(–2) = (x – 3)(x – 2) = Végezzük el a következő szorzást: (x-3)(x-2) =
Matematika III. előadások Építőmérnök BSc szak PMMINB313
Lineáris egyenletrendszerek megoldása
Lineáris transzformáció sajátértékei és sajátvektorai
MATEMATIKA ÉS INFORMATIKA I.
Halmazok Összefoglalás.
Lineáris egyenletrendszerek (Az evolúciótól a megoldáshalmaz szerkezetéig) dr. Szalkai István Pannon Egyetem, Veszprém /' /
Relációs algebra. A relációs adatbáziskezelő nyelvek lekérdező utasításai a relációs algebra műveleteit valósítják meg. A relációs algebra a relációkon.
Lineáris algebra.
2. Koordináta-rendszerek és transzformációk
Lineáris egyenletrendszer megoldása MS Excel Solver segítségével
Másodfokú egyenletek.
A négyzetes mátrixok (nxn-es kétdimenziós tömbök)
Vektorok © Vidra Gábor,
TÖMBÖK Asszociatív adatszerkezetek Tömbök
Kétismeretlenes elsőfokú (lineáris) egyenletrendszerek
Lineáris programozás Elemi példa Alapfogalmak Általános vizsg.
Lineáris egyenletrendszerek, leképezések, mátrixok
1. MATEMATIKA ELŐADÁS Halmazok, Függvények.
Lineáris algebra.
1 Vektorok, mátrixok.
Dr. Bánkuti Gyöngyi Klingné Takács Anna
Műveletek, függvények és tulajdonságaik Mátrix struktúrák:
A MATEMATIKA FELÉPÍTÉSÉNEK ELEMEI
előadások, konzultációk
Nagy Szilvia 7. Lineáris blokk-kódok
Matlab. M ma áű t T vL e a r l b I e b x t a en k.
Lineáris programozás Elemi példa Alapfogalmak Általános vizsg.
Egyenlet, egyenlőtlenség, azonosság, azonos egyenlőtlenség
A kémiai egyenlet.
Integrálszámítás.
II. konzultáció Analízis Sorozatok Egyváltozós valós függvények I.
Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek
Lineáris egyenletrendszerek megoldása Gauss elimináció, Cramer-szabály Dr. Kovács Sándor DE GVK Gazdaságelemzési és Statiszikai Tanszék.
Lineáris egyenletrendszerek
Előadás másolata:

Lineáris egyenletrendszerek Lineáris algebra Lineáris egyenletrendszerek

Lineáris egyenletrendszerek általános alakja

Lineáris egyenletrendszerek típusai

Lineáris egyenletrendszerek típusai Ha a jobb oldalon lévő b1, b2, ……..bm számok mindegyike zérus, akkor homogén lineáris egyenletrendszerről beszélünk. Nyilván egy ilyen egyenletrendszernek mindig van triviális megoldása, ami azt jelenti, hogy x1= x2= ……..=xn =0 Az ilyen egyenletrendszerek megoldásának lényege a triviálistól különböző megoldások megkeresése.

Lineáris egyenletrendszerek típusai Ha a jobb oldalon lévő b1, b2, ……..bm számok nem mindegyike zérus, akkor inhomogén lineáris egyenletrendszerről beszélünk. Lehetséges esetek: Nincs megoldás Pontosan egy megoldás van Végtelen sok megoldás van

Lineáris egyenletrendszerek típusai II.

Lineáris egyenletrendszerek megoldása A lineáris egyenletrendszer megoldása az olyan x1, x2, ……xn , számok meghatározását jelentik, amelyek az összes egyenletet kielégítik. A lineáris egyenletrendszereket ekvivalensnek nevezzük, ha pontosan ugyanazok az egyenletrendszerek megoldásai.

Ekvivalens átalakítások: Az egyenletrendszer megoldáshalmaza nem változik, ha az alábbi átalakításokat hajtjuk végre: Két egyenlet felcserélése Az egyik egyenletnek zérustól különböző valós számmal való szorzása Az egyik egyenletnek, vagy valós számmal való szorzatának hozzáadása a másik egyenlethez

Lineáris egyenletrendszer kibővített mátrixa

Lineáris egyenletrendszerek megoldása Gauss eliminációval A megoldás az ismeretlenek szukcesszív kiküszöbölésével történik.

Mátrixalgebra Az mxn db aij elemből álló téglalap alakban elrendezett számtáblázatot (mxn) típusú mátrixnak nevezzük. aij szimbólum a mátrix i-edik sorának a j-edik elemét jelöli.

Mátrixok Az elem első indexe mindig a sorindex Az elem második indexe mindig az oszlopindex Jelölése: A mátrixokat általában vastagított nagybetűkkel jelöljük, illetve szögletes zárójelbe tesszük. Két mátrixot azonos típusúnak nevezzük, ha soraik és oszlopaik száma megegyezik

Mátrixok Két mátrix akkor és csak akkor egyenlő, ha azonos típusúak és a megfelelő helyen álló elemeik rendre egyenlők egymással.

Speciális mátrixok Négyzetes vagy kvadratikus mátrix Olyan mátrix, ahol m=n azaz a sorok száma megegyezik az oszlopok számával. Mátrix rendje: A négyzetes mátrix sorainak vagy oszlopainak a száma

Speciális mátrixok Oszlopmátrix vagy oszlopvektor: csupán egy oszlopból áll Sormátrix vagy sorvektor: Olyan mátrix, amelynek egyetlen sora van Nullmátrix: Olyan mátrix, amelynek minden eleme nulla. Jelölése : 0

Speciális mátrixok Diagonalmátrix: Olyan négyzetes mátrix, amelynek csak a főátlójában vannak elemei. Főálló alatt értjük a bal felső sarokból a jobb alsó sarokba húzott átlót.

Speciális mátrixok Egységmátrix: olyan diagonális mátrix, amelynek minden főátlóbeli eleme 1. Jele : E Speciálisan: En ahol n jelöli a mátrix rendszámát. Minden egységmátrix n olyan sorra vagy oszlopra bontható particionálható, amelynek mindegyike egységvektor.

Mátrixok típusai Az egységvektor indexe azt mutatja meg, hogy az egységvektor hányadik eleme 1. Összegzővektor: az az oszlop vagy sorvektor, amelynek minden eleme 1. Jele:1 Felső háromszögmátrix Alsó háromszögmátrix

Mátrixok típusai Szimmetrikus mátrix: olyan négyzetes mátrix, ahol aik=aki Ferdén szimmetrikus mátrix: olyan négyzetes mátrix, ahol aik=-aki Permutáló mátrix: Olyan négyzetes mátrix, amely a sorainak illetve az oszlopainak az átrendezésével egységmátrixszá alakítható.

Mátrix transzponáltja Mátrix transzponáltján azt az AT jelölt mátrixot értjük, amelyet az A mátrixból úgy kapunk, hogy sorait rendre felcseréljük az oszlopaival.

Minormátrix Ha az A mátrixból tetszés szerinti sort, vagy oszlopot elhagyunk, akkor az eredeti mátrix minormátrixát kapjuk.