DIFFERENCIAEGYENLETEK

Hasonló dokumentumok
Autoregresszív és mozgóátlag folyamatok. Géczi-Papp Renáta

Autoregresszív és mozgóátlag folyamatok

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

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

Továbblépés. Általános, lineáris modell. Példák. Jellemzık. Matematikai statisztika 12. elıadás,

lineáris folyamatokkal

Differenciálegyenletek megoldása próbafüggvény-módszerrel

3. Lineáris differenciálegyenletek

Folytonos rendszeregyenletek megoldása. 1. Folytonos idejű (FI) rendszeregyenlet általános alakja

előadás Idősorok elemzése

Differenciálegyenletek. Vajda István március 4.

25/1. Stacionárius és tranziens megoldás. Kezdeti és végérték tétel.

Differenciaegyenletek

KOVÁCS BÉLA, MATEMATIKA I.

Szokol Patricia szeptember 19.

Lineáris algebra numerikus módszerei

Feladatok a Diffrenciálegyenletek IV témakörhöz. 1. Határozzuk meg következő differenciálegyenletek általános megoldását a próba függvény módszerrel.

Komplex számok. Wettl Ferenc előadása alapján Wettl Ferenc előadása alapján Komplex számok / 18

15. LINEÁRIS EGYENLETRENDSZEREK

Matematika A2 vizsga mgeoldása június 4.

First Prev Next Last Go Back Full Screen Close Quit. Matematika I

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

Eddig csak a polinom x-ben felvett értékét kerestük

differenciálegyenletek

Polinomok maradékos osztása

KOVÁCS BÉLA, MATEMATIKA II.

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1

λ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)

Digitális jelfeldolgozás

3. fejezet. Lineáris folyamatok Zaj folyamatok. 1. Az ε(t) folyamat független érték zaj, ha a várható értéke 0 és

Átmeneti jelenségek egyenergiatárolós áramkörökben

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

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

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

3. előadás Stabilitás

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

Diszkrét idej rendszerek analízise az id tartományban

Irányítástechnika Elıadás. Zárt szabályozási körök stabilitása

12. Mikor nevezünk egy részhalmazt nyíltnak, illetve zártnak a valós számok körében?

Numerikus módszerek 1.

Alapfogalmak. Trendelemzés Szezonalitás Modellek. Matematikai statisztika Gazdaságinformatikus MSc október 29. 1/49

Lineáris egyenletrendszerek

Differenciaegyenletek a differenciálegyenletek

Magasabbfokú egyenletek

2. Hogyan számíthatjuk ki két komplex szám szorzatát, ha azok a+bi alakban, illetve trigonometrikus alakban vannak megadva?

Idősorok elemzése november 14. Spektrálelemzés, DF és ADF tesztek. Idősorok elemzése

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

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

25. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel

Egyenletek, egyenlőtlenségek VII.

1.7. Elsőrendű lineáris differenciálegyenlet-rendszerek

6. feladatsor: Inhomogén lineáris differenciálegyenletek (megoldás)

Differenciálegyenlet rendszerek

1. feladatsor, megoldások. y y = 0. y h = C e x

Elhangzott tananyag óránkénti bontásban

1. Polinomfüggvények. Állítás Ha f, g C[x] és b C, akkor ( f + g) (b) = f (b) + g (b) és ( f g) (b) = f (b)g (b).

4. Laplace transzformáció és alkalmazása

Normák, kondíciószám

11. gyakorlat megoldásai

Differenciálegyenletek

Határozatlan integrál (2) First Prev Next Last Go Back Full Screen Close Quit

Matematika III. harmadik előadás

Tartalom. 1. Állapotegyenletek megoldása 2. Állapot visszacsatolás (pólusallokáció)

Bevezetés az állapottér-elméletbe Dinamikus rendszerek állapottér reprezentációi

LNM folytonos Az interpoláció Lagrange interpoláció. Lineáris algebra numerikus módszerei

11. gyakorlat megoldásai

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN

PTE PMMFK Levelező-távoktatás, villamosmérnök szak

Függvények július 13. Határozza meg a következ határértékeket! 1. Feladat: x 0 7x 15 x ) = lim. x 7 x 15 x ) = (2 + 0) = lim.

Alap-ötlet: Karl Friedrich Gauss ( ) valószínűségszámítási háttér: Andrej Markov ( )

Differenciálegyenletek december 13.

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

Közönséges differenciálegyenletek megoldása Mapleben

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

Diagnosztika és előrejelzés

Vektorterek. =a gyakorlatokon megoldásra ajánlott

1. Komplex függvények dierenciálhatósága, Cauchy-Riemann egyenletek. Hatványsorok, elemi függvények

Bevezetés az algebrába 2

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság.

Elhangzott gyakorlati tananyag óránkénti bontásban. Mindkét csoport. Rövidítve.

Radioaktív bomlási sor szimulációja

Elérhető maximális pontszám: 70+30=100 pont

1. Bázistranszformáció

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

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén

Németh László Matematikaverseny, Hódmezővásárhely április 8. A osztályosok feladatainak javítókulcsa

Ha ismert (A,b,c T ), akkor

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

Megoldások MATEMATIKA II. VIZSGA (VK) NBT. NG. NMH. SZAKOS HALLGATÓK RÉSZÉRE (Kérjük, hogy a megfelelő szakot jelölje be!

1.9. B - SPLINEOK B - SPLINEOK EGZISZTENCIÁJA. numerikus analízis ii. 34. [ a, b] - n legfeljebb n darab gyöke lehet. = r (m 1) n = r m + n 1

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

Fourier transzformáció

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

KOVÁCS BÉLA, MATEMATIKA II.

Differenciálegyenletek numerikus megoldása

Sajátértékek és sajátvektorok. mf1n1a06- mf1n2a06 Csabai István

Vektorok, mátrixok, lineáris egyenletrendszerek

Konjugált gradiens módszer

Differenciaegyenletek

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

Átírás:

DIFFERENCIAEGYENLETEK

Példa: elsőrendű állandó e.h. lineáris differenciaegyenlet Ennek megoldása: Kezdeti feltétellel: Kezdeti feltétel nélkül ha 1 és a végtelen összeg (abszolút) konvergens: / 1 Minden kezdeti feltételhez található megfelelı A állandó. Hátratekintı (backward-looking) megoldásokat vizsgálunk. ( 1 esetén elıretekintı megoldás van kezdeti feltétel nélkül.)

Lineáris differenciaegyenletek: általános megoldási módszer Algoritmus: 1. Homogén megoldások megtalálása: 2. Egy partikuláris megoldás megtalálása 3. Általános megoldás: a homogén megoldások lineáris kombinációjának és a partikuláris megoldásnak az összege Így tényleg az egyenlet megoldását kapjuk. Példa: elsőrendű esetben az előbbi eredményekhez jutunk.

Homogén megoldás a másodrendű esetben 0 Karakterisztikus egyenlet: 0, ennek gyökei és. Esetek: Két valós gyök: Kétszeres valós gyök: Két komplex gyök: ld. következı slide ahol az együtthatókat ( és ) a kezdeti feltételek határozzák meg.

Másodrendű eset komplex gyökökkel Itt is igaz, hogy, de a komplex gyökök miatt nem ez a hasznos felírás. ahol 4 0, /, / 2. Könnyen belátható, hogy a két szorzótényező egymás konjugáltja:, Így 2.

Homogén megoldás tulajdonságai Stabilitási feltétel: mindkét karakterisztikus gyök az egységkörön belül feküdjön. Másodrendő esetben egyszerő feltétel adódik az együtthatókra, ld. a következı slide-ot Valós gyökök esetén exponenciális növekedés / lecsengés Ha a domináns gyök negatív, akkor oszcillációval Komplex gyökök esetén periodikus viselkedés

A stabilitás feltétele az együtthatók segítségével

Példák 0.2 0.35 Két, egységkörön belül fekvı valós gyök (0.7 és -0.5) Exponenciális lecsengés (kiszámoltuk órán a megoldást) 0.7 0.35 Két valós gyök, az egyik egynél nagyobb Exponenciális növekedés 1.6 0.9 Két, egységkörön belül fekvı komplex gyök Periodikus lecsengés (kiszámoltuk órán a megoldást)

Magasabb rendű homogén egyenletek Karakterisztikus egyenlet: 0, ennek gyökei,,,. Esetek: n különbözı valós gyök: bizonyos gyökök azonosak: legyen az elsı gyök () m- szeres. Ekkor ö ö éő, komplex gyökök konjugált párként fordulhatnak elı, és az általuk generált tag 2

Stabilitás Stabilitás szükséges és elégséges feltétele: összes karakterisztikus gyök az egységkörön belül fekszik Ehhez 1 szükséges feltétel: elégséges feltétel: 1 Ha 1, akkor (legalább) az egyik gyök az egységkörön van (egységgyökfolyamat)

Partikuláris megoldás keresése Módszer: határozatlan együtthatók módszere Lépések: egy olyan, ismeretlen együtthatós lineáris megoldás felírása, amely tartalmazza a várhatóan szükséges tagokat majd úgy választani az ismeretlen együtthatókat, hogy a differenciaegyenlet azonosságként teljesüljön ha nem tudjuk így megválasztani, akkor új tagokat kell bevonnunk

Példák a határozatlan együtthatók módszerére Legyen pl. 0. Ekkor Ha 1, akkor, ahol c / 1 Ha 1, akkor, ahol c / Illetve ha ez a nevezı is zérus, akkor próbálkozzunk stb. alakban. Az egyik be fog jönni

Példák, folyt. Ha 1, akkor, ahol / 1, és is könnyen számítható a határozatlan együtthatók módszerével Ha 1, akkor kvadratikus taggal kell kiegészíteni ezt.

Példák, folyt.: ARMA(1,1)-egyenlet Próbálkozzunk alakban Ha 1, akkor Ha 1, akkor 1 1

Példák, folyt.: AR(2)-egyenlet Szükséges összefüggések: 1, (ha 2) A (lineáris) tag csak akkor kell, ha 1 Lényeg (általánosítható magasabb rendre is): a partikuláris megoldás acsa konvergens, ha a homogén egyenlet stabil (azaz karakt. gyökök egységkörön belül) a polinom rendje az egységgyökök számával egyenlı

Impulzusválasz-függvény Impulzusválasz-függvény: Megmutatja egy átmeneti sokk hatását j időszak múlva Példa ARMA(1,1)-modell esetén 1: 0 1 ha 1 A függvény (a sokk hatása) exponenciálisan cseng le végül.

Késleltetési (lag) operátor Lag operátor: Néhány tulajdonság (kicsit pongyolán): Ha 1, akkor 1 1 Ha 1, akkor 1 1

Késleltetési operátor használata, Ezt megoldva: 1 Tehát ugyanazt kaptuk, mint korábban 1 Hasonlóan járhatunk el a többi példával is: a partikuláris megoldás a lag operátor tulajdonságai segítségével adódik.

Késleltetési operátor, folyt. Legyen 1 1 Differenciaegyenlet: Ennek megoldása: Akkor van visszatekintı megoldás, ha az inverz karakt. polinom minden gyöke az egységkörön kívül fekszik. Elvileg az együtthatók is meghatározhatók, de macerás.

ARMA-MODELLEK ALAPJAI

y t = a 1 y t-1 + a 0 + ε t, AR(1)-modell ahol ε t fehér zaj Stacionárius-e ez a folyamat? Tetszıleges kezdeti feltétel esetén nem, hiszen pl. a homogén megoldás miatt a várható értéke is változik. Viszont ha 1, akkor a határérték stacionárius (és a múlttól függ): 1 Megjegyzés: ha 1, akkor jövőtől függő stacionárius megoldás van (amit nem szeretünk)

AR(1)-modell, folyt. µ = E[y t ] = Var(y t ) = E[y t -µ] 2 = E[ε t + a 1 ε t-1 + a 12 ε t-2 + ] 2 = = (1 + a 12 + a 14 + )σ 2 = / 1 Cov[y t,y t-j ] = E[y t -µ][y t-j -µ] = = E[ε t +a 1 ε t-1 +a 12 ε t-2 +][ε t-j +a 1 ε t-j-1 +a 12 ε t-j-2 +] = / 1 ρ j =a 1 j

MA(1)-modell y t = µ + ε t + βε t-1 y t = µ + (1+ βl)ε t µ = E[y t ] = µ γ 0 = Var(y t ) = Var[ε t + βε t-1 ] =(1+β 2 )σ 2 γ 1 = E[y t -µ][y t-1 -µ] = βσ 2, ρ 1 = β / (1+β 2 ) γ j = ρ j = 0 j = 2, 3,

Folyamat MA( )-reprezentációja ahol a várható értéket tehát nullának választjuk És feltehetjük, hogy 1. (A egyébként az impulzusválasz-függvényt adják.) Ha, akkor az összeg egy jól definiált stacionárius folyamatot határoz meg: 0 (belátható, hogy ez is konvergens sor)

AR(p)-modell MA( )-felírás: ha a karakt. egyenlet minden gyöke az egységkörön belül van, akkor elég nagy i-re kielégíti a szokásos differenciaegyenletet, és így exponenciálisan tart 0-hoz. Tehát, így stacionárius folyamatot kapunk. A megoldás így is írható: 1

MA(q)-modell Ez tehát minden paraméterértékre stacionárius. A paraméterezés máshogyan: a 1 választással.

ARMA(p,q)-modell 1 1 ha egyesével kifejtjük a tagokat, látszik, hogy a stacionaritás feltétele az AR(p)-rész stacionaritása azaz: AR-tagok karakterisztikus gyökei az egységkörön belül legyenek

Példa: folyamat szimulációja, IRF meghatározása 1.5 0.75 0.9 0.5

ACF, PACF ARMA- MODELLEKBEN

Invertibilitás Invertibilitás: ha felírható (konvergens) AR( ) alakban: (megint feltesszük, hogy a várható érték zérus) AR(p)-modell mindig invertibilis. MA(1)-modell: Csak akkor invertibilis, ha 1: Sıt minden MA(1)-folyamatnak van invertibilis és nem invertibilis reprezentációja: y t = ε t + βε t-1 = y t = ε t * + (1/β)ε t-1 * megfelelı ε t * zajjal.

Invertibilitás, folyt. Hasonlóan az MA(q) folyamat akkor és csak akkor invertibilis, ha az 1 polinom minden gyöke az egységkörön kívül van hiszen 1 ARMA(p,q) invertibilitásának feltétele: MA(q)- rész invertibilitása

Autokorrelációk ARMAmodellekben Közvetlenül is kiszámolhatók lennének az ARMA-modellek MA( )-reprezentációjából. Pl. MA(q)-modell esetén egyszerű: / AR-tag jelenlétekor az ún. Yule-Walkeregyenleteket érdemes használni.

Yule-Walker-egyenletek AR(p)-modell esetén Vegyük a modelldefiníció mindkét oldalának szorzatát -sel, majd várható értéket. Így a Yule-Walker-egyenletek: γ 0 = a 1 γ 1 + a 2 γ 2 + + a p γ p +σ 2 γ s = a 1 γ s-1 + a 2 γ s-2 + + a p γ s-p s = 1, 2, A 0.,,p-1. egyenletet rendszerként meg kell oldani, majd már rekurzió következik a szokásos homogén egyenlettel. Ugyanez az autokorrelációkra: ρ 0 = 1 ρ s = a 1 ρ s-1 + a 2 ρ s-2 + + a p ρ s-p s = 1, 2,

Yule-Walker egyenletek ARMA(p,q) modell esetén Az AR(p) esethez hasonló módon felírhatók a momentum-összefüggések. Az első néhány egyenlet rendszerként megoldható, majd rekurziót kapunk: ρ s = a 1 ρ s-1 + a 2 ρ s-2 + + a p ρ s-p ha s>max(p,q) tehát a lecsengés egy idı után pontosan olyan, mint egy AR(p) modell esetén (az MA-tagok csak az elsı néhány autokorrelációt befolyásolják).

Példa: autokorrelációk meghatározása 0.2 0.35 0.9 0.5

Parciális autokorreláció (PAC) és összefüggését méri, az összes köztük levő megfigyelés hatásának kiszűrésével Formálisan: PAC(s) = együttható az populációs regresszióban. Könnyen látható, hogy. A többi PAC bonyolultabb rekurzióval határozható meg.

ACF és PACF ARMA-modellben Autokorrelációk: AR(p) modell esetén: nincs levágás MA(q) modell esetén: 0 ha s>q. Parciális autokorrelációk: AR(p) modell esetén: 0 ha s>p. MA(q) esetén: nincs levágás (ami látszik az AR( ) reprezentációból) ARMA(p,q): ACF és PACF sem vág le