2. függelék. Mátrixszámítási praktikum-ii. Lineáris algebrai eljárások

Hasonló dokumentumok
1. Sajátérték és sajátvektor

8.1. A rezgések szétcsatolása harmonikus közelítésben. Normálrezgések. = =q n és legyen itt a potenciál nulla. q i j. szimmetrikus. q k.

Mátrixok 2017 Mátrixok

MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)

Lineáris kódok. u esetén u oszlopvektor, u T ( n, k ) május 31. Hibajavító kódok 2. 1

Vektorok által generált altér, lineáris összefüggőség, függetlenség, generátorrendszer, bázis, dimenzió

A2 Vektorfüggvények minimumkérdések szóbelire 2015

A paramétereket kísérletileg meghatározott yi értékekre támaszkodva becsülik. Ha n darab kisérletet (megfigyelést, mérést) végeznek, n darab

Hanka László. Fejezetek a matematikából

PCA LDA MDS, LLE, CCA. Adatbányászat. Dimenziócsökkentő eljárások. Szegedi Tudományegyetem. Adatbányászat

PCA LDA MDS, LLE, CCA. Adatbányászat. Dimenziócsökkentő eljárások. Szegedi Tudományegyetem. Adatbányászat

Összeállította: dr. Leitold Adrien egyetemi docens

Diszkrét matematika II., 3. előadás. Komplex számok

A. függelék Laplace-transzformáció és alkalmazásai

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

( a b)( c d) 2 ab2 cd 2 abcd 2 Egyenlőség akkor és csak akkor áll fenn

Lineáris kódok. sorvektor. W q az n dimenziós s altere. 3. tétel. t tel. Legyen K [n,k,d] kód k d (k 1). Ekkor d(k)=w(k)

1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük:

Összeállította: dr. Leitold Adrien egyetemi docens

= λ valós megoldása van.

Összeállította: dr. Leitold Adrien egyetemi docens

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

17. Lineáris algebra

LINEÁRIS TRANSZFORMÁCIÓ

Matematika A2 tételek

A figurális számokról (IV.)

Matematika (mesterképzés)

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

Vektorok, mátrixok. n m dimenziós mátrix: egy n sorból és m oszlopból álló számtáblázat. az i-edik sor j-edik. , ahol b i

3. Sztereó kamera. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

VII. A határozatlan esetek kiküszöbölése

Mátrixok. Bevezetés és példák 1/12. Mátrix aritmetikai bevezetés

Keresztmetszet másodrendű nyomatékainak meghatározása

15. LINEÁRIS EGYENLETRENDSZEREK

Valasek Gábor

Mátrixok, mátrixműveletek

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.

Matematika B4 I. gyakorlat

3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő.

EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a Z

Numerikus módszerek 1.

(d) x 6 3x 2 2 = 0, (e) x + x 2 = 1 x, (f) 2x x 1 = 8, 2(x 1) a 1

10 Norma. Vektornorma. = x T x, ha x R n, (10.1)

1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3

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

MAGASABBFOKÚ MÁTRIXEGYENLETEK MEGOLDÁSA

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

194 Műveletek II. MŰVELETEK A művelet fogalma

Vektorok, mátrixok, lineáris egyenletrendszerek

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

BIOMATEMATIKA ELŐADÁS

Integrálás sokaságokon

Egy lehetséges tételsor megoldásokkal

Komplex számok (el adásvázlat, február 12.) Maróti Miklós

(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet):

2. Hatványsorok. A végtelen soroknál tanultuk, hogy az. végtelen sort adja: 1 + x + x x n +...

Lineáris programozás

Összeállította: dr. Leitold Adrien egyetemi docens

9. tétel: Elsı- és másodfokú egyenlıtlenségek, pozitív számok nevezetes közepei, és ezek felhasználása szélsıérték-feladatok megoldásában

V. Deriválható függvények

Vektorterek. =a gyakorlatokon megoldásra ajánlott

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

I. Koordinátarendszerek a síkban és a térben, mátrixok

O ( 0, 0, 0 ) A ( 4, 0, 0 ) B ( 4, 3, 0 ) C ( 0, 3, 0 ) D ( 4, 0, 5 ) E ( 4, 3, 5 ) F ( 0, 3, 5 ) G ( 0, 0, 5 )

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.

Lineáris egyenletrendszerek

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

1. Gyökvonás komplex számból

1. Az euklideszi terek geometriája

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

Kutatói pályára felkészítı modul

Matematikai statisztika

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

EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a

1.1 Példa. Polinomok és egyenletek. Jaroslav Zhouf. Első rész. Lineáris egyenletek. 1 A lineáris egyenlet definíciója

Pályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér

Problémás regressziók

Lineáris egyenletrendszerek. Összeállította: dr. Leitold Adrien egyetemi docens

I. VEKTOROK, MÁTRIXOK

Számítógépi geometria. Kovács Zoltán

Sorozatok A.: Sorozatok általában

Emlékeztető: az n-dimenziós sokaság görbültségét kifejező mennyiség a Riemann-tenzor (Riemann, 1854): " ' #$ * $ ( ' $* " ' #µ

Irodalom. (a) A T, B T, (b) A + B, C + D, D C, (c) 3A, (d) AD, DA, B T A, 1 2 B = 1 C = A = 1 0 D = (a) 1 1 3, B T = = ( ) ; A T = 1 0

10.M ALGEBRA < <

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

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

N - edik gyökvonás. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

Az átlagra vonatkozó megbízhatósági intervallum (konfidencia intervallum)

INJEKTIVITÁS ÉS EGYÉB TULAJDONSÁGOK MEGOLDOTT FELADATOK

Összeállította: dr. Leitold Adrien egyetemi docens

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

Komplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0

2.1. A sorozat fogalma, megadása és ábrázolása

Matematika szigorlat (A1-A2-A3)

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

XXVI. Erdélyi Magyar Matematikaverseny Zilah, február II.forduló -10. osztály

Hajós György Versenyre javasolt feladatok SZIE.YMÉTK 2011

A statisztikai vizsgálat tárgyát képező egyedek összességét statisztikai sokaságnak nevezzük.

Koordinátageometria összefoglalás. d x x y y

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

Átírás:

függelék /9 oldal Eötvös Lórád udomáyegyetem ermészettudomáyi Kar Budapest Kemometria tafolyam, Szepesváry Pál függelék Mátrixszámítási praktikum-ii Lieáris algerai eljárások

függelék /9 oldal Bevezető megjegyzés A sokváltozós statisztikai módszereket ma a lieáris algerára és a mátrixszámításra támaszkodva ésszerű tárgyali Ez a megállapítás egyarát érvéyes a feltáró, alakfelismerő statisztika körée tartozó eljárásokra, és azokra is, amelyek a jeleségeket leíró jó fizikai és kémiai modelleket keresik, megítélik, azok paramétereit ecslik Nyomatékosa ajálatos tehát, hogy a módszereket alkalmazók a mátrixszámítás és a lieáris algera alapjait ismerjék Szerecsére midkét területről alkalmas köyvek íródtak Ezek közül sok más mellett, mit viszoylag köye hozzáférhető források megemlíthetők a következők: Rózsa P: Lieáris algera és alkalmazásai aköyvkiadó, Budapest, 99 Scharitzky V: Mátrixszámítás (Bolyai köyvek) Műszaki Köyvkiadó, Budapest 00 Kor, GA és Kor, M: Matematikai kéziköyv műszakiakak Műszaki Köyvkiadó, Budapest, 975 Horvai G (szerk): Sokváltozós adatelemzés (kemometria), Nemzeti taköyvkiadó, Budapest, 00 Fag Kai-ai és Zhag Yai-ig: Geeralized Multivariate Aalysis Spriger Verlag, Berli, 990 Az itt következő praktikum az ELE K- elhagzó Sokváltozós statisztikai módszerek és Kemometria előadásokhoz emlékeztetőkét készült, példákat mutat e és izoyos, idevágó MALAB és egyes EXCEL programozási ismereteket is ad Az ayag, jellegéél fogva em helyettesíti sem az említett taköyveket, sem a MALAB programozási kéziköyveket Nem foglalkozik például eviteli és kiviteli utasításokkal és programok közötti adatcserével A közölt ismeretek elmélyithetők a papiralapú vagy letölthető programozási kéziköyvekkel, és természetese a voatkozó szakirodalommal

függelék 3/9 oldal artalom Szám--esek lieáris tere Vektorok tulajdoságai Vektorok hossza Vektorok által ezárt szög 3 Ortogoális vektorok 4 Vektorok lieáris függetlesége 5 A mátrix ragja 3 Lieáris terek ázisai 3 Fogalmak, jelölések 3 Ortogoális és ortoormált ázisok 33 Ferdeszögű koordiátaredszerek 4 Bázistraszformációk 4 Vektor koordiátái új ázisa 4 Lieáris traszformáció mátrixa új ázisa 43 Hasolósági és ortogoális traszformáció 5 Mátrixok sajátértékei és sajátvektorai 6 Mátrixok sziguláris-érték felotása 7 Lieáris egyeletredszerek megoldása 7 Meghatározott egyeletredszerek megoldása 7 úlhatározott egyeletredszerek megoldása 73 Alulhatározott egyeletredszerek megoldása 8 Kvadratikus alakok

függelék 4/9 oldal Szám--esek lieáris tere Ha dara számot megállapodott módo módo elredezük, redezett szám--esekhez jutuk, amelyeket a,, c etűkkel jelölhetük Gyakorlatuka egy vizsgált ojektum dara, adott sorrede felsorolt tulajdoságáak számértékei, egy mita eleméek számokkal jellemzett tulajdoságai alkotak szám--est Ha a szám--esekre érvéyesek izoyos matematikai tulajdoságok, akkor a szám-esek egy -dimeziós lieáris teret, eze elül -dimeziós vektorteret alkotak Ha a lieáris tére a fetieke túlmeõe értelmezett a skaláris szorzás is, a tér eukleidészi tér A továiaka a szám--eseket, azaz a lieáris tér elemeit rövide vektorokak evezzük Vektorok tulajdoságai Vektorok hossza A vektor hossza elemei égyzetösszegéek égyzetgyöke, azaz a vektor ömagával vett skaláris szorzatáak égyzetgyöke: l a a a i i () Az egységyi hosszú vektorok közül azokat, amelyekek elemei egyetle egyes kivételével zérus értékűek egységvektorokak evezik MALAB >>a 5 6 7 >> lsqrt(a'*a) 0488 Figyelem! MALAB-a a >> legth(a) 3 em a hosszat, haem a vektor elemeiek számát adja meg Vektorok által ezárt szög a és, origóól iduló vektorok által ezárt szög: a α arccos () ( a a)( )

függelék 5/9 oldal MALAB >>a >> 5 3 6 7 >> alfa80*(acos(a'*/sqrt((a'*a)*('*))))/pi 99570 3 Ortogoális vektorok Az egymással derékszöget ezáró, merõleges vagy ortogoális vektorok skaláris szorzata zérus Az egységyi hosszú párokét ortogoális vektorok ortoormált vektorredszert alkotak 4 Vektorok lieáris függetlesége p dara méretű a j vektor lieárisa függetle, ha egyikük sem állítható elõ a töi lieáris komiációjakét (súlyozott összegekét), tehát a p j a a a p 0 a a + a + + a j j p p + + + p a a a p 0 lieáris komiáció csak a triviális p 0 (3) esete áll fe Belátható, hogy méretű vektorok közül legfelje dara lehet lieárisa függetle Síka a harmadik vektor már szükségképpe komiációja két függetleek, tére a egyedik három függetleek st 5 A mátrix ragja Az I x J méretű A mátrix ρ(a) vagy rag(a) ragja a lieárisa függetle sor- vagy oszlopvektoraiak maximális száma Miutá I méretű vagy J méretű vektorok közül legfelje I ill J dara lehet lieárisa függetle, A mátrix ragja em lehet agyo, mit kiseik mérete: 0 rag(a) mi( I, J) (4) Lieárisa összefüggõ vektorokat tartalmazó égyzetes, I x I méretű mátrixok sziguláris mátrixok, determiásuk zérus A mátrix ragja meghatározható olymódo, hogy megállapítják, A mely aldetermiása már em sziguláris Eek a legagyo, már emsziguláris aldetermiásak redje adja meg A ragját Célszerű azoa az A mátrix emzérus sziguláris értékeit (l ott) leszámoli, ami ugyacsak a ragot adja meg

függelék 6/9 oldal MALAB >>X 3 5 9 6 0 3 9 3 0 6 7 6 0 6 8 0 6 5 6 7 6 4 0 5 8 >> rak(x) 3 >> svd(x) 366365 78899 64433 00000 00000 3 Lieáris terek ázisai 3 Fogalmak, jelölések -dimeziós lieáris terek v vektorai közül ármely dara, lieárisa függetle vektor kiválasztható a tér, -el jelölt ázisvektorakét A tér összes töi v vektora elõállítható a ázisvektorok lieáris komiációjával ermészetes ázist képviselek az e, e,, e egységvektorok, amelyek ázisáa: + + + 0 0 0 0 0 0 L L L j j j v v v v v v e v (3) Ez a vektor más ázisa, más ázisvektorok komiációjakét is megadható: + + + j j j c c c c v v v (3) ahol most c, c,,c elemek v B ázisra voatkozó koordiátái ömöree B c v,,, (33)

függelék 7/9 oldal ahol B a ázisvektorok mátrixa, c pedig c, c,,c elemek vektora 3 Ortogoális és ortoormált ázisok Bázisak választott vektorok lehetek egymásra merõlegesek, avagy ferdeszögűek Merőleges ázisvektorok eseté ortogoális ázisról eszélük Ha a ázisul választott vektorok ezefelül egységyi hosszúak is, ortoormált ázisról va szó Az ortoormált ázisvektorok skaláris szorzatára feál, hogy i j,, ij 0 ha i j δ, (34) ha i j más szóval, az ortogoális ázisvektor szorzása traszpoáltjával egységmátrixot ad L L 0L0 B B L 0 0 L L E L L L L L 0 0L (35) MALAB B ortoormált mátrix >> B -0000 0 0 0 0 0939-0387 0 0 0387 0939 0 0 0 0 0000 >> B'*B 0 0 0 0 0 0 0 0 0 0 0 0 33 Ferdeszögű koordiátaredszerek Vektorok akkor képezhetek ázist, ha lieárisa függetleek Sem a merőlegesség, sem az egyelő hossz ics megkövetelve Eől következik, hogy ármely -ed redű, em sziguláris mátrix felfogható ázisvektorok mátrixáak A

függelék 8/9 oldal B 0 mátrix három oszlopa redre 45, 547 és 35 fokos szöget zár e egymással, em 0 0 is egyelő hosszúak, lieáris komiációjuk mégis tetszőleges számú vektort hozhat létre 4 Bázistraszformációk Számos esete célszerű, hogy egy éppe haszált ázisról áttérjük valamely más ázisra Nevezzük az eredeti ázist régi ázisak és jelöljük B-vel, azt amelyikre áttérük új - ak és jelöljük G-vel G új g j ázisvektorai a i régi ázisvektorok lieáris traszformációi: g t + t + + t j j j ji I j,,, I (4) t ij súlyokat mátrixa foglalva a traformáció G B (4) alaka írható fel, ahol I x I méretű emsziguláris traszformáló mátrix 4 Vektor koordiátái új ázisa Egy adott v vektorak B régi ázisa v régi és G új ázisa v új koordiátái vaak: v Bv régi Gv új (43) (43) összefüggésől v új koordiátákat kifejezve v új G B v régi (44) összefüggés adódik (4) átalakításával - G B, így új és régi áziseli koordiáták között a v új v régi illetve v régi v új (45) összefüggés áll fe 4 Lieáris traszformáció mátrixa új ázisa Egy v vektorak legye w Av (46) lieáris képe v és w valamely régi ázisa érvéyes koordiátái és egy mátrixú ázistraszformációval elõállított új ázisa érvéyes koordiátái között (45) összefüggés szerit v régi v új (47), w régi w új (48)

függelék 9/9 oldal áll fe A feti vektorokat a (46) lieáris traszformáció egyeletée helyettesítve: w új A v új (49) adódik, ahoa látható, hogy az új ázisa a lieáris traszformáció: w új A v új (40) alakú, azaz az A új traszformáló mátrix: A új A (4) 43 Hasolósági és ortogoális traszformáció Egy A mátrix olya traszformációját, amelye azt egyik oldalról egy emsziguláris mátrix iverze, a másik oldalról a szóaforgó emsziguláris mátrix szorozza: hasolósági traszformációak evezik A új és A mátrixok hasolóak A hasoló mátrixok ragja, yoma, determiása és sajátértékei megegyezek Ha a emsziguláris mátrix ortogoális, feáll, hogy Ilye mátrix eseté a hasolósági traszformáció: ~ A A (4) alakú ortogoális traszformáció 5 Mátrixok sajátértékei és sajátvektorai I x I méretű (égyzetes) mátrixok sajátos hasolósági traszformációja az A V Λ V (5) sajátérték-sajátvektor traszformáció, ahol V I x I méretű emsziguláris mátrix, amelyek v i lieárisa függetle oszlopai A mátrix sajátvektorai, Λ pedig átlós (diagoális) mátrix, amelyek λ, λ,,λ I elemei A sajátértékei Meg kell jegyezi, hogy em mide A mátrix traszformálható (5) módo, em izoyos ugyais, hogy mide A mátrixak vaak egymástól külöözõ valós sajátértékei, következésképpe lieárisa függetle sajátvektorai Az I dara lieárisa függetle sajátvektorral író lieáris traszformációkat diagoalizálhatóakak evezik (5) összefüggésõl, átredezés utá látható, hogy V és Λ teljesítik az

függelék 0/9 oldal AU VΛ 0 (5) követelméyt Ez a megkötés defiiálja egyékét a sajátértékeket és a sajátvektorokat (5) összefüggést az, egyes v i sajátvektorokra felírva feáll az: Av i λ i v i (A λi)v 0 i,,,i (53) egyelõség Ezt az egyelõséget kielégíti v i vektorok ármely k-szorosa is A következõke az v i iráya mutató egységyi hosszúra ormált vektorokat evezzük sajátvektorokak Ha A speciálisa valós szimmetrikus, akkor sajátvektorai emcsak lieárisa függetleek, haem ortogoálisak is Normálva ortoormált ázist képezhetek Ezért (5) mellett érvéyes az A V Λ V (54) összefüggés is, amely felírható olymódo is, hogy lássék, az A mátrix megadható az v i sajátvektorok diádikus szorzataiak λ i sajátértékkel súlyozott összegekét: A VΛV λ v v + λ v v + + λ I v I v I (55) Az (55) összefüggést A spektrálfelotásáak is evezik, a λ I értékek összessége A spektruma, V pedig a modálmátrix A sajátvektorok iráyait fõtegelyekek is evezik

függelék /9 oldal MALAB >> A ( A szimmetrikus) 34 38-08973 -4904-78 38-3373 39365-36 -309-08973 39365-44 -973-48473 -4904-36 -973-308 4679-78 -309-48473 4679-05490 >> rak(a) 5 ( A em sziguláris) >> det(a) -7046(A determiása ezuttal egatív) >> [V,L]eig(A) V ( V em szimmetrikus, ortoormált Lalá) 098 0733-0088 -07349 05488-079 0678 05000 04 04089 07939-07 069 0490 0376 035 0705-0433 00678-046 0330 0036 0709-044 -04659 L ( Sajátértékek valósak, eltérőek) -930 0 0 0 0 0-7369 0 0 0 0 0-43765 0 0 0 0 0 979 0 0 0 0 0 0533 >> V'*V (V ortoormált mátrix) 0000 00000 00000 00000-00000 00000 0000-00000 -00000-00000 00000-00000 0000 00000 00000 00000-00000 00000 0000-00000 -00000-00000 00000-00000 0000 >> V*L*V' 34 38-08973 -4904-78 38-3373 39365-36 -309-08973 39365-44 -973-48473 -4904-36 -973-308 4679-78 -309-48473 4679-05490

függelék /9 oldal 6 Mátrixok sziguláris-érték felotása Sajátérték-sajátvektor felotás csak I x I méretű égyzetes mátrix esetée lehetséges Az I x J méretű (téglalap) mátrixok eseté is létezik azoa egy, a sajátérték-sajátvektor traszformációra emlékeztetõ felotás, a D U S I,J V I,I I,J J,J sziguláris-érték felotás Itt U I x I méretű mátrix ortoormált mátrix, S I x J méretű mátrix, amely diagoális elredezése D-ek s i sziguláris értékeit tartalmazza A sziguláris értékek száma megegyezik D mátrix ρ(d) ragjával, azok S-ek elsõ (ρ(d) dara) soráa helyezkedek el S továi részée zérusok vaak V J x J méretű ortoormált mátrix MALAB (6) >> Droud(uifrd(-5,5,5,3)) - -4-3 4 - -3 4 3 - -5-4 -4-3 >> [U,S,V]svd(D) U 04890 0374-0466 0993 06340 0367-05380 -05899 00495-05034 -0375-0664 047 06373 0936 0547 0953 0436 0589-04375 05769-0479 0439-0483 0589 S 9780 0 0 0 7358 0 0 0 4843 0 0 0 0 0 0 V 0709-09483 0674-0805 -0896-0509 -05603 097 088 >> U'*U >> V'*V >> U*S*V' 0 0 0 0 0 0 - -4-3 0 0 0 0 0 0 4 - -3 0 0 0 0 0 0 4 3 0 0 0 0 - -5-0 0 0 0 4-4 -3 A sziguláris-érték felotás gazdaságosaa is elvégezhető Az S mátrix 0 részét és az ezzel szorzott u mátrix oszlopokat elhagyva a sziguláris értékfelotás így is felírható: D U S I,J V I, J J,J J, J (6)

függelék 3/9 oldal MALAB >> Droud(uifrd(-5,5,5,3)) - -4-3 4 - -3 4 3 - -5-4 -4-3 >> [U,S,V]svd(D) U 04890 0374-0466 0367-05380 -05899-0375 -0664 047 0547 0953 0436 05769-0479 0439 S 9780 0 0 0 7358 0 0 0 4843 V 0709-09483 0674-0805 -0896-0509 -05603 097 088 >> U'*U >> V'*V >> U*S*V' 0 0 0 0 - -4-3 0 0 0 0 4 - -3 0 0 0 0 4 3 - -5-4 -4-3 Négyzetes mátrix eseté is végrehajtható a sziguláris-érték felotás A felotás sorá általáos esete más sajátvektorok adódak, mit a sajátérték-sajátvektor felotásál, és a sziguláris értékek sem egyezek meg a sajátértékekkel Speciálisa szimmetrikus mátrixál a saját- és a sziguláris értékek, továá a v sajátvektorok megegyezek A (6) összefüggés felírható olymódo is, hogy lássék, D mátrix megadható u i és v j sajátvektorok diádikus szorzataiak s i sziguláris értékekkel súlyozott összegekét: D USV s u v + s u v ++s ρu ρ v ρ (63) Az összefüggésõl látható, hogy a sziguláris értékek megmutatják, milye mértéke vesz részt egy-egy sajátvektorpár D mátrix felépítésée

függelék 4/9 oldal MALAB A 5 0 0 Nem szimmetrikus mátrix -3 4-5 3 3 >> [Veig,L]eig(G) Sajátérték számítás Veig 0 0 07808 07906 07906-0505 0079-0607i 0079 + 0607i -03675 L 35000 + 38406i 0 0 0 35000-38406i 0 0 0 50000 >> [U,S,Vsvd]svd(A) Sziguláris-érték számítás S 76469 0 0 0 44409 0 0 0 39754 Vsvd -06498 0548 0565 0389 08350-03890 -0659-00479 -07560 G 5-3 G szimmetrikus! -3 4 3 3 3 >> [Veig,L]eig(G) Sajátérték számítás Veig -04386 0643 0677-0657 0534-0749 0688 076-03080 L -08680 0 0 0 4948 0 0 0 7963 >> [U,S,Vsvd]svd(G) Sziguáris-érték számítás S 7963 0 0 (Előjelektől eltekitve) L 0 4948 0 0 0 08680 Vsvd -0677-0643 04386 (Iráyítástól elt egyezik Veig-gel) 0749-0534 0657 03080-076 -0688

függelék 5/9 oldal Megjegyzés: B álló téglalap mátrix (I > J) sziguláris értékei égyzetei a B B mátrix sajátértékeiek C fekvő téglalap mátrix (I < J) sziguláris értékei égyzetei a CC mátrix sajátértékeiek B és B B mátrixokak v sajátvektorai, illetve C és CC -mátrixokak u sajátvektorai megegyezek: I > J: B U S V ; B B V S ( U U) S V V S S V I,J I,I I,J J,J J,I I,J J,J J,I I,I I,I I,J J,J J,J J,I I,J J,J V L V J,J J,J I < J: (64) C U S V ; C C U S( V V) S U U S S U I,J I,I I,J J,J J,I I,J I,I I, J J,J J,J J,I I,I I,I I,J J,I I,I U L U I,I I,I II J,J A B mátrix sziguláris értékei (S mátrix s i átlós elemei) a B B mátrix sajátértékeiek (L mátrix l, l,,l I elemeiek) valós, emegatív égyzetgyökei: s l i,,,i (65) i i A kemometriai gyakorlata a B mátrixot gyakra a D adatmátrix képviseli, amelye d j vektorok valamely d tulajdoság adott mitáa megfigyelt értékeit tartalmazzák Cetrált d j vektorok eseté a J x J méretű D D mátrix a d változók kovariacia mátrixáak tekithetõ, stadardizálás eseté azok korreláció mátrixáak 7 Lieáris egyeletek megoldása 7 Meghatározott lieáris egyeletek megoldása Az I ismeretlees A x y (7) I,I I, I, lieáris egyeletredszer, amelyek együtthatómátrixa az I x I méretű, I ragú (emsziguláris) A, jo oldali vektora az I x méretű y, ismeretleeit pedig az I x méretű x tartalmazza, egyértelműe megoldható: x A y (7) módo, ahol A az A égyzetes mátrix iverze

függelék 6/9 oldal 7 úlhatározott lieáris egyeletek megoldása Az olya I egyeletõl álló J ismeretlees A x y I > J (73) I,J J, I, lieáris egyeletredszer, amelyél az egyeletek I száma agyo, mit az ismeretleek J száma, azaz A együtthatómátrixa I x J méretű álló téglalapmátrix, amelyek ragja J, y jo oldali vektora I x méretű, ismeretleeit pedig az J x méretű x tartalmazza, túlhatározott egyeletredszer Ha az egyeletredszert felépítõ egyeletek potosak, azaz em elletmodóak, A mátrix ármely J sora a hozzátartozó J dara y i elemmel olya meghatározott egyeletredszert ad, amely (7) elõírással megoldható Ha az egyeletredszer hiákkal terhelt, elletmodásokat tartalmazó egyeletekõl áll, a megoldáshoz A általáosított iverze haszálható Az A + módo jelölt általáos (Moore-Perose) iverz: A + (A A) A (74) Így a (73) egyelet megoldása: x A + (A A) A y (75) megoldás a végtele sok lehetséges megoldás közül azt adja, amely a legkise égyzetek elvét alkalmazva miimálja a számított és a megadott i elemek eltéréségyzet-összegét A túlhatározott egyeletredszer egy megoldását adja az x (A WA) A Wy (76) összefüggés is, ahol W egy I x I méretű súlymátrix, amely az egyes egyeleteket valamely értelmes szempot szerit kitüteti vagy jeletékteleíti (74) és (75) összefüggések a legkise égyzetek módszerét alkalmazó lieáris regressziós paraméterecslés egyeletei A (75) egyelete fellépõ súlyok például az elemek potosságát tükrözhetik 73 Alulhatározott lieáris egyeletek megoldása Az olya I egyeletõl álló J ismeretlees Ax y (77)

függelék 7/9 oldal lieáris egyeletredszer, amelyél az egyeletek I száma kise, mit az ismeretleek J száma, azaz A együtthatómátrixa I x J méretű fekvõ téglalapmátrix, amelyek ragja I, y jo oldali vektora I x méretű, ismeretleeit pedig az J x méretű x tartalmazza, alulhatározott egyeletredszer Alulhatározott lieáris egyeletredszerek végtele sok megoldása va Speciális megoldásokhoz lehet juti, ha az egyeletek mellé továi feltételeket is megaduk Megtehető, hogy az egyeletek számát meghaladó (J I) dara szaad ismeretleek ökéyes értéket aduk Az immár meghatározottá vált egyelettel kapott, kötött ismeretleek értékei a szaadok függvéyei leszek Megkötés lehet az is, hogy a (66) egyeletet kielégítõ x vektor hossza (hosszáak égyzete) J x j j x (78) legye miimális Ezt a megoldást az x A (AA ) y (79) összefüggés adja MALAB >> A 4-3 - y -5 4 4-4 5-4 - 3-5 -7 >> xmia'*iv(a*a')*y 07 5805 777 40967 >> hossz xmi'*xmi 898 >> A*xmi -50000 50000-70000

függelék 8/9 oldal 8 Kvadratikus alakok Az x Ax (8) skalár értékű összefüggést, ahol x I x méretű tetszőleges vektor, A pedig I x I méretű valós szimmetrikus mátrix, kvadratikus alakak evezik Ha a kvadratikus alak ármely x-re pozitív, akkor az A mátrix pozitív defiit, ha értéke zérus is lehet: x Ax 0, (8) akkor pozitív szemidefiit Egy pozitiv defiit mátrix determiása és mide sajátértéke pozitív A k x Ax kvadratikus alakokhoz jellegzetes mértai alakzatok redelhetõk A (8) összefüggés -három dimezióra - skaláris írásmóda felírva: a x a x + a x + a x x + a x x + a a x x k (83) + 33 3 3 3 3 3 3 alakú Ha A mátrix pozitív defiit, akkor ez az összefüggés egy középpoti ellipszoid-, határesete egy göm egyelete, amelyek fõtegelyei / l,/ l, / l3 hosszúságúak, ahol l i értékek A mátrix sajátértékei Ha A diagoális mátrix, az ellipszoid fötegelyei párhuzamosak a koordiáta tegelyekkel, ha az átlós elemek meg is egyezek, a főtegelyek egyelő hosszúak (göm) Vegyes idexű a ij elemek megléte eseté a külööző tegelyhosszú ellipszoid általáos helyzetű, a koordiátategelyekhez képest elfordult PÉLDA Foglalkozzuk az a A a a a szimmetrikus, pozitiv defiit mátrixszal Legyeek: a 3; a 07 6; a, det A aa + a 306 Képezzük az x Ax det A () kvadratikus formát Kokréta: a a x x () a a x [ x] det A ()-ól következőe az ellipszis egyelete:

függelék 9/9 oldal a x + a xx + a x det A 0 (3) Ie: B ± B 4AC x (4) A ahol A a B a C a x 4 x det A 3x 6 34986x 306 Az (5) összefüggés valós x értékeket ad, ha feáll, hogy: B 4 4AC 4a x 4a x ( a a a ) x + a det A) 4det A( a x ) 0 a + 4a det A (6)-ől következik: x Rajzoljuk meg (4) egyeletől az ellipszist: (5) (6) 5 05 x 0 - -5 - -05 0 05 5-05 - -5 - x Az ellipszis x iráya a -től + a -ig,( - -től + -ig), x iráya a 33-től + a 33-ig ( 3-től + 3-ig) terjed ki erülete aráyos az A mátrix determiásával, miél kise a az átlós elemekhez képest, aál agyo az ellipszis területe, és egye aál kevésé fordul el a koordiáta tegelyekhez képest