Műveletek, függvények és tulajdonságaik Mátrix struktúrák:

Slides:



Advertisements
Hasonló előadás
Műveletek, függvények és tulajdonságaik Mátrix struktúrák:
Advertisements

A kifizetési kérelem összeállítása TÁMOP-3.2.9/B-08 Audiovizuális emlékgyűjtés.
Gazdaságstatisztika, 2015 RÉSZEKRE BONTOTT SOKASÁG VIZSGÁLATA Gazdaságstatisztika október 20.
BEST-INVEST Független Biztosításközvetítő Kft.. Összes biztosítási díjbevétel 2004 (600 Mrd Ft)
Számítógépes szimuláció
Valószínűségi kísérletek
2. előadás Viszonyszámok
Adatbázis normalizálás
Alhálózat számítás Osztályok Kezdő Kezdete Vége Alapértelmezett CIDR bitek alhálózati maszk megfelelője A /8 B
Programstruktúrák.
avagy, melyik szám négyzete a -1?
A titkosítás története
Komplex természettudomány 9.évfolyam
Elemi adattípusok.
Microsoft Excel BAHAMAS tanfolyam
AWK ismétlés AWK: adatvezérelt nyelv:
Scilab programozás alapjai
Adatok importálása, rendezése és szűrése
KOMPLEX SZÁMOK Összefoglalás.
Lineáris függvények.
T.R. Adatbázis-kezelés - Alapfogalmak Adatbázis:
A Hazug paradoxona Minden krétai hazudik. (Mondta egy krétai.)
Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek
Útravaló ösztöndíjprogram Andrássy Gyula Gimnázium és Kollégium
Korrelációszámítás.
Ismeretalapú technológia
A legnagyobb közös osztó
Rendszerező összefoglalás
Táblázatkezelés alapjai
Hullámdigitális jelfeldolgozás alapok 5 Híd struktúrájú szűrők
Piaci kockázat tőkekövetelménye
Nyelvek típusossága.
Egy test forgómozgást végez, ha minden pontja ugyanazon pont, vagy egyenes körül kering. Például az óriáskerék kabinjai nem forgómozgást végeznek, mert.
INFOÉRA 2006 Véletlenszámok
Összefüggés vizsgálatok
Varianciaanalízis- ANOVA (Analyze Of VAriance)
Elektrosztatikus festés (szinterezés)
? A modell illesztése a kísérleti adatokhoz
Business Mathematics
A márkázás Marketing gyakorlat 6..
Grosz imre f. doc. Kombinációs hálózatok /43 kép
Algoritmusok és Adatszerkezetek I.
Regressziós modellek Regressziószámítás.
Adatbázis-kezelés Alapfogalmak.
Számítógépes Hálózatok
POLINÓMOK.
AVL fák.
Aritmetikai kifejezések lengyelformára hozása
A KRÉTA rendszer céljai, fejlesztési irányai
3. előadás.
Matematika I. BGRMA1GNNC BGRMA1GNNB 9. előadás.
Bináris kereső fák Definíció: A bináris kereső fa egy bináris fa,
Adatbázisok használata
Matematikai Analízis elemei
A valószínűségszámítás alapfogalmai
További rendező és kereső algoritmusok
1.5. A diszkrét logaritmus probléma
A szállítási probléma.
Matematika 11.évf. 1-2.alkalom
Valós számok Def. Egy algebrai struktúra rendezett test, ha test és rendezett integritási tartomány. Def. Egy (T; +,  ;  ) rendezett test felső határ.
INFORMATIKA ELŐADÁS november 8. I. ELŐADÓ Informatika
Paraméteres próbák Adatelemzés.
Állandó és Változó Nyomású tágulási tartályok és méretezésük
TITKOSÍTÓ ALGORITMUSOK
Körmentes irányított gráfban legrövidebb utak
3. előadás.
Bevezetés Tematika Számonkérés Irodalom
Vektorok © Vidra Gábor,
A geometriai transzformációk
Algoritmusok.
Előadás másolata:

Műveletek, függvények és tulajdonságaik Mátrix struktúrák: MÁtrix Algebra Definíció Műveletek, függvények és tulajdonságaik Mátrix struktúrák: vektortér (n x m) gyűrű (n x n)

Miért fontos? Legtöbb adatot mátrixokban (tömbökben) tárolnak Ezen adatokkal végzett műveletek a statisztikai elemzések alapjai Fizikában többféle mátrix/tenzor ismeretes Mozgások leírás – számítógépes grafika Mátrixok hiányában bonyolult szummajeles műveletsorokkal kellene számolnunk

MÁTRIXOK - JELÖLÉS

DefinÍCIÓK számokat skalároknak hívjuk (2018, 2014) mátrix: n x m (= méret, típus) táblázat spec.: négyzetes: n=m spec.: sorvektor: 1 x n , oszlopvektor: n x 1

MÁTRIXOK EGYENLŐSÉGE Két mátrix egyenlő, ha méretük/típusuk azonos (ugyanannyi sora és oszlopa van mindegyiknek - az azonos pozíciójú elemek egyenlők: A = B, acsa ha aik=bik

sPECIÁLIS MÁTRIXOK Diagonális mátrix (n x n): Trace-nyom:

MÁTRIX MŰVELETEK Transzponálás Összeadás Szorzás

TRANSZPONÁLÁS A → AT Főátlóra tükrözzük a mátrix elemeit vagyis az i. sorból i. oszlop lesz aik→aki

TRANSZPONÁLT TULAJDONSÁGAI

Speciális tulajdonságú mátrixok: Szimmetrikus mátrix: A = AT Ferdén szimmetrikus mátrix: A = - AT Példa: szimmetrikus, adja meg az a, b, c értékékeket! MO:

Ferdén szimmetrikus mátrix A = - AT ferdén szimmetrikus, adja meg az a, b, c értékékeket! Példa: MO:

Összeadás Akkor végezhető el, ha a két mátrix mérete egyenlő Egyszerűen össze kell adni a megfelelő pozíción áll elemeket: cik=aik+bik  C=A + B + =

ÖSSZEADÁS: Ahol: Kérdések: Kommutatív? A+B=B+A ↔ aik+bik = bik + aik  

ÖSSZEADÁS: Kérdések: Kommutatív? Asszociatív? Ahol: Kérdések: Kommutatív? Asszociatív? (A+B)+C=A+(B+C) ↔ (aik+bik)+cik = aik + (bik + cik)

ÖSSZEADÁS: Kérdések: Kommutatív? Asszociatív? Van egység elem? Ahol: Kérdések: Kommutatív? Asszociatív? Van egység elem? A + EGYSÉG = A? ↔ aik + eik = aik Az összeadás egységelemét nullmátrixnak hívjuk +

ÖSSZEADÁS: Kérdések: Kommutatív? Az összeadás inverzelemét Ahol: Kérdések: Kommutatív? Asszociatív? Van egység elem? Van inverz elem? Az összeadás inverzelemét ellentett mátrixnak hívjuk = + A + INVERZ=Egység ↔ aik + invik = eik

A mátrix összeadás tulajdonságai: . Az összeadásban a mátrixok felcserélhetők: A+B=B+A ↔ aik+bik = bik + aik . Az összeadásban a mátrixok csoportosíthatók: (A+B)+C=A+(B+C) ↔ (aik+bik)+cik = aik + (bik + cik) . Minden A mátrixra és a 0 nullmátrixra igaz, hogy A + 0 = A ↔ aik +0 = aik . Minden A mátrixhoz létezik az A’ ellentett mátrix, amelyre A+A’= 0 ↔ aik + (-aik)= 0

n x m típusú MÁTRIXOK STRUKTÚRÁJA I. A mátrix összeadás tulajdonságai: 1. Az összeadásban a mátrixok felcserélhetők 2. Az összeadásban a mátrixok csoportosíthatók . Van egységelem (a nullmátrix) . Minden A mátrixhoz létezik az A’ inverz (ellentett) mátrix  Az n x m-es mátrixok az összeadásra nézve kommutatív csoportot alkotnak.

KOMMUTATÍV CSOPORT TULAJDONSÁGOK 1. KOMMU- TATÍV 3. Van EGYSÉG 4. Van INVERZ 2. ASSZOCI-ATÍV

MÁtrix SZÁMSZOROSA Legyen λR. Az m x n-s A mátrix λ számszorosa az a B mátrix, melynek elemei: bik= λaik λ A =B Példa: Adja meg az alábbi AT mátrix kétszeresét! Megoldás:

MÁtrix SZÁMSZOROSA Az adott számmal a mátrix minden elemét megszorozzuk a számmal: PÉLDA: Kérdések: 1A=? Igaz-e hogy (αµ) A= α(µA)? Igaz-e, hogy (α+µ)A= αA+µA? Igaz-e, hogy α(A+B)= αA+ αB?

n x m típusú MÁTRIXOK STRUKTÚRÁJA II. Kérdések és válaszok az összeadás tulajdonságaira: Kommutatív? Igen, igaz: A + B = B + A Asszociatív? Igen, igaz: (A + B) + C= A + (B + C) Van null elem? Igen, A + O = A Van inverz? Igen, A + (-A)=O –A elemei az A elemeinek ellentettjei (másképpen –A= (-1)A) A 3-ra KOMMUTATÍV CSOPORT Kérdések és válaszok a számszoros (FÜGGVÉNY!) tulajdonságaira: Igazak az alábbiak: 1A=A Vegyes asszociativitás: (αµ) A= α(µA) Vegyes disztributivitás: (α+µ)A= αA+µA Vegyes disztributivitás: α(A+B)= αA+ αA Az n x m méretű mátrixok a 3 műveletre és a számszorosra nézve VEKTORTERET alkotnak.

Vektorok skalárszorzata=eblső szorzata

MÁtrixOK SZORZÁSA és VEKTOROK SKALÁR(IS) SZORZATA

Szorzás általában

Szorzás Szorzás

Szorzás

Szorzás

Szorzás

Szorzás

Szorzás

MÁtrixOK SZORZÁSA PÉLDA szorzandó ↓ 17=40+ 51+6 2=5+12

Vektorok ún. külső szorzata Vektor c (n x 1)

MÁTRIXOK SZORZÁSA

MÁTRIXOK SZORZÁSA-PÉLDA

MÁtrixOK SZORZÁSA Ahhoz, hogy össze lehessen szorozni két mátrixot, az ELSŐ mátrixnak annyi oszlopa kell hogy legyen, ahény sora a MÁSODIKNAK! A . B = C (m  n)  (n  p) = (m  p) AB mérete

MÁtrixOK SZORZÁSA AB mérete

EGY NÉPSZERŰ MÁTRIX:

MÁtrixOK SZORZÁSA Megjegyzés: Mátrix mindig szimmetrikus

NÉGYZeteS MÁtrixOK SZORZÁSA Négyzetes mátrixok hatványai: Diagonális mátrixok hatványai: Fentiek miatt van értelme mátrix polinomoknak is (később)

MÁTRIX SZORZÁS TULAJDONSÁGAI AB ÁLTALÁBAN nem egyenlő BA Elképzelhető, hogy BA –t nem is lehet végrehajtani: Az is lehet, hogy „fordítva” is végrehajtható, de mérete más lesz: A  B = C (2  3)  (3  2) = (2  2) B  A = D (3  2)  (2  3) = (3  3)

MÁTRIX SZORZÁS NEM KOMMUTATÍV Példa:

MÁTRIX egyenletek Egyenletrendezés valós számok esetében: Mátrixoknál: Ha C INVERTÁLHATÓ (később erre visszatérünk), akkor A = B

MÁTRIX egyenletek Példa: DE:

MÁTRIXOK SZORZÁSÁNAK TULAJDONSÁGAI Ha végrehajtható, akkor a mátrix szorzás ASSZOCIATÍV A(BC) = (AB)C Érvényes a disztributív szabály: A(B+C)=AB+AC (A+B)C=AC+BC

Definíció: Az R gyűrű olyan halmaz, amin két művelet van értelmezve. A + és *, amelyek a követlező tulajdonságokat teljesítik: 1. (R,+) kommutatív csoport 2. * asszociatív 3. A disztributív szabály igaz : (a + b) * c = (a * c) + (b * c) a * (b + c) = (a * b) + (a * c)

NÉGYZETES MÁTRIXOK STRUKTÚRÁJA Mivel a mátrixok a fent definiált összeadásra nézve - kommutatív csoportot alkotnak Továbbá a - szorzás asszociatív - a szorzás disztributív az összeadásra nézve A négyzetes mátrixok a szokásos + és * műveletekre nézve ún. GYŰRŰT alkotnak.

MÁTRIXOK SZORZÁSÁNAK TULAJDONSÁGAI AB ≠ BA nem érvényes Ha végrehajtható, akkor a mátrix szorzás ASSZOCIATÍV A(BC) = (AB)C Érvényes a disztributív szabály: A(B+C)=AB+AC (A+B)C=AC+BC Négyzetes mátrixokra van egység, EA=AE

MÁTRIXOK INVERZE A = A=E = E= (AA*)=( A)A*=EA*=A* Ha egy műveletre vonatkozóan létezik egység, értelmes kérdés, van-e inverz? Definíció: Az A négyzetes mátrix inverzének nevezzük azt a -gyel jelölt (n x n-es) mátrixot, amelyre: A = A=E Ha egy művelet asszociatív, akkor az inverz egyértelmű: = E= (AA*)=( A)A*=EA*=A*

ELNEVEZÉSEK SZORZÁSRA vonatkozó egységét EGYSÉGMÁTRIXNAK, A négyzetes mátrix SZORZÁSRA vonatkozó egységét EGYSÉGMÁTRIXNAK, inverzét (ekkor A négyzetes) INVERZ mátrixnak, ÖSSZEADÁSRA vonatkozó egységét NULLMÁTRIXNAK inverzét ELLENTETT mátrixnak nevezzük.