You are on page 1of 52

Dinamikus modellek

jegyzet

1
dr. Balla Katalin

egyetemi tanr

Kszlt

a BKE V. ves hallgati szmra

2003

1 MTA Szmtste hnikai s Automatizlsi Kutat Intzete, Oper ikutats s Dntsi Rend-

szerek Laboratrium

Miskol i Egyetem, Gpszmrnki Kar, Matematikai Intzet, Analzis tanszk

Budapesti Kzgazdasgtudomnyi s llamigazgatsi Egyetem, Gazdasgi Dntsek kihelyezett

tanszk
Tartalomjegyzk

Tartalomjegyzk

1. MATLAB 1
1.1. MATLAB ttekints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1. Mi a MATLAB ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2. A MATLAB mint rendszer . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.3. MATLAB dokument i . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2. MATLAB fejleszti krnyezet . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1. A MATLAB indtsa s kilps a MATLAB - bl . . . . . . . . . 3
1.2.2. A MATLAB asztal . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.3. Eszkzk az asztalon . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2. Kamatpolitikk. Befektetsi modellek. I. 6
2.1. Bevezets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.1. A modellek alapjellemzi . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.2. Pldk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2. Elsrend dieren iaegyenlet. . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2.1. Elsrend lineris dieren iaegyenlet. . . . . . . . . . . . . . . . . . 9
2.3. Mveletek MATLAB -ban . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.1. Mtrixok megadsa . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.2. Mveletek mtrixokon 1. . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.3. Kifejezsek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3. Kamatpolitikk. Befektetsi modellek II. 13
3.1. Programelemzs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2. Szemlltet diagramok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.3. A pkhl diagram szerkesztse . . . . . . . . . . . . . . . . . . . . . . . . 14
3.4. Mit olvashatunk le a pkhl diagramrl? . . . . . . . . . . . . . . . . . . . 14
4. A kereslet-knlati modell. I. 16
4.1. Autonm egyenletek tulajdonsgai. I.
Az egyenslyi pont fogalma . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4.2. Kereslet-knlati rendszer . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

4.2.1. A termkrazsi modell . . . . . . . . . . . . . . . . . . . . . . . . 16


4.2.2. Lineris modell . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
5. A kereslet-knlati modell. II. 19
5.1. rak alakulsa a kereslet-knlati modellben . . . . . . . . . . . . . . . . . 19
5.2. A kzgazdasgtan pkhl ttele . . . . . . . . . . . . . . . . . . . . . . . . 19
Tartalomjegyzk

5.3. Autonm egyenletek tulajdonsgai. II.


Egyenslyi helyzet stabilitsa, aszimptotikus stabilitsa . . . . . . . . . . . 20
5.3.1. A stabilits fogalma . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
5.3.2. Elsrend kritrium . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
5.3.3. Msodrend kritriumok . . . . . . . . . . . . . . . . . . . . . . . . 20
5.4. Lineris elsrend autonm rendszer stabilitsa . . . . . . . . . . . . . . . 21
6. Autonm egyenletek tulajdonsgai. III. 22
6.1. A lineris termkrazsi modell. . . . . . . . . . . . . . . . . . . . . . . . . 22
6.2. Periodikus pontok s iklusok . . . . . . . . . . . . . . . . . . . . . . . . . . 22
7. Magasabbrend dieren iaegyenletek. I. 24
7.1. A lineris ak elertor-multipliktor modell. I. . . . . . . . . . . . . . . . . 24
7.2. A k-adrend lineris dieren iaegyenlet. I. . . . . . . . . . . . . . . . . . . 26
7.2.1. Homogn egyenlet I. . . . . . . . . . . . . . . . . . . . . . . . . . . 27
8. Magasabbrend dieren iaegyenletek. II. 29
8.1. A k-adrend lineris dieren iaegyenlet. II. . . . . . . . . . . . . . . . . . . 29
8.1.1. Homogn egyenlet II. . . . . . . . . . . . . . . . . . . . . . . . . . . 29
8.2. A lineris ak elertor-multipliktor modell. II. . . . . . . . . . . . . . . . . 31
9. Magasabbrend dieren iaegyenletek. III. 33
9.1. A k-adrend lineris dieren iaegyenlet. III. . . . . . . . . . . . . . . . . . 33
9.1.1. Inhomogn egyenlet I. . . . . . . . . . . . . . . . . . . . . . . . . . 33
9.2. A lineris ak elertor-multipliktor modell. III. . . . . . . . . . . . . . . . 35
10. Magasabbrend dieren iaegyenletek. IV. 37
10.1. A k-adrend lineris dieren iaegyenlet. IV. . . . . . . . . . . . . . . . . . 37
10.1.1. A megoldsok aszimptotikus viselkedse . . . . . . . . . . . . . . . 37
10.2. Inhomogn lineris msodrend dieren iaegyenlet lland jobboldallal . . 39
10.3. A lineris a elertor-multipliktor modell. IV. . . . . . . . . . . . . . . . . 40
11. Lineris elsrend dieren iaegyenlet-rendszerek. I. 41
11.1. Egy klkereskedelmi modell . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
11.2. Dieren iaegyenlet rendszerek . . . . . . . . . . . . . . . . . . . . . . . . . 42
11.3. Lineris rendszerek vltoz egytthatkkal . . . . . . . . . . . . . . . . . . 43
11.4. Inhomogn lineris rendszer . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
12. Lineris dieren iaegyenlet rendszerek. II. 46
12.1. A k-adrend egyenlet trsa . . . . . . . . . . . . . . . . . . . . . . . . . . 46
12.2. Idinvarins dieren iaegyenlet rendszerek . . . . . . . . . . . . . . . . . . 46
12.3. A klkereskedelmi modell stabilitsa . . . . . . . . . . . . . . . . . . . . . 49
MATLAB 1

1. elads
MATLAB

1.1. MATLAB ttekints

1.1.1. Mi a MATLAB ?
A MATLAB
r egy magas-szint programozsi nyelv, amelyet elssorban szmt-

sok vgzsre dolgoztak ki. Lehetv teszi, hogy a szmtsokat, a megjelentst

s ezek programozst egy knnyen kezelhet krnyezetben vgezzk, ahol maga a

problma lnyegben a szokvnyos matematikai jellssel adhat meg. A MATLAB

rendszern bell a kvetkez feladatok vgezhetk el (nem teljes felsorols):

 matematikai mveletek (szimbolikusan) s szmtsok,

 algoritmusok felptse,

 adatok be- s kivitele, feldolgozsa, megjelentse,

 modellezs, szimul i

 graka kezels

 spe ilis alkalmazsi tmakrkhz kiegszt programok ksztse illetve sa-

tolsa, belertve a felhasznli fellet kialaktst is.

A MATLAB (ami a mtrix laboratrium kifejezs rvidtse) - interaktv rendszer.

A f adateleme a tmb (`array'), amit nem kell elre mretezni.


A MATLAB felsoktatsi krnyezetben jl hasznlhat a matematikai trgyak

s az egyb tudomnyos s mrnki ismeretek oktatsban. Ipari, gazdasgi krnye-

zetben segti a hatkony kutatst, fejlesztst s az elemz munkt.

A MATLAB ma mr egy komplex rendszer alapeleme, amibe a MATLAB lehe-

tsgeit kihasznl s kiegszt alkalmazs-spe ikus feladatmegold eszkztrak

(`toolbox') tartoznak, pld. jelfeldolgoz, irnytselmleti, pnzgyi, neurlis hlk,

szimul is, dieren ilegyenlet megold, stb. eszkztr.

MATLAB
MATLAB 2

1.1.2. A MATLAB mint rendszer


t rszbl ll:

 A MATLAB fejleszti krnyezet eszkzei segtsgvel hasznlhatv vlnak a

MATLAB fggvnyei s fjljai. Kzlk tbb grakus felhasznli felleten

keresztl rhet el. A fejleszti krnyezetbe tartozik

 a MATLAB asztal (desktop),

 a paran sablak ( ommand window),

 a paran s mlt ablak ( ommand history),

 a szerkeszt s tesztel (editor and debugger),

 keresk a sghoz, a munkaterletekhez, a fjlokhoz s az elrhet utak-

hoz.

 A MATLAB matematikai fggvnyknyvtr, ami szmtsi eljrsok gyjtem-


nye. ezek kz tartoznak az elemi mveletek, mint pld. vals s komplex arit-

metikai mveletek, szmok sszegzse, a klnfle transz endens fggvnyek,

mint a szinusz vagy a logaritmus, a bonyolultabb feladatok megoldsa, mint

pld. mtrix invertlsa, egyenletrendszer megoldsa, gyors Fourier transzfor-

m i.

 A MATLAB nyelv, ami mtrix(tmb) orientlt nyelv, az utastsok, fgg-

vnyek, adatok kezelsnek folyamatnak elrsra hasznlhat. Mdot ad

objektum-orientlt programozsra is. pp gy alkalmas prba(teszt)-programok

rsra, amivel egy kis feladat megoldst gyorsan, knnyedn megkaphatjuk,

anlkl, hogy klnsebben kinomult eszkzket vetnnk be, de nagy, komp-

lex alkalmazsi feladatok programjai is megrhatk vele.

 A graka alkalmas mtrixok, vektorok, adatrendszerek feliratokkal megjellt,

testreszabott megjelentsre s nyomtatsra. Kt- s hromdimenzis br-

zols, kpfeldolgozs, grakk bemutatsa, anim ija is kszthet. Eszkz-

tra az az egyedi grakk kezelst s grakus felhasznli fellet kialaktst

is tmogatja.

 A MATLAB alkalmazsi program satlakoztat (Appli ation Program Inter-

fa e, API) a C s a Fortran nyelven rt programok beilleszthetsgt teszi

lehetv, de ezzel valsthat meg MATLAB behvsa is ms rendszerekbl,

pld. bemutatkon a Powerpointbl, vagy a MATLAB klnfle adatrendsze-

reinek tadsa/tvtele ms programrendszerekbe.

1.1. MATLAB ttekints


MATLAB 3

1.1.3. MATLAB dokument i


 Nyomtatott dokument i

 sszefoglal kezdknek (`Getting started with MATLAB ') - ennek alap-

jn indultunk mi is;

 Tmakrnknt vaskos ismertetknyvek

 On-line sg

 Tmakrnknti lersok

 Tmakrnknti referen ia anyagok

 Pldk, bemutat programok

 Megjegyzsek a verzi jdonsgairl s ismert hibirl

Az on-line sg rszleteiben s teljes egszben kinyomtathat, hasznlatt

kul ssz s tmakr szerinti keres segti.

1.2. MATLAB fejleszti krnyezet


1.2.1. A MATLAB indtsa s kilps a MATLAB - bl
Belps: Windows asztalon a MATLAB ikonjra kattintva

Kilps: File men Exit MATLAB vagy

quit utasts kiadsval a paran sablakban.


A szksges mentseket elbb el kell vgezni!

1.2.2. A MATLAB asztal


Fontosabb gombok mkdse:

Current dire tory

Workspa e

Start (fa- szerkezet vltozat a `laun h pad'-on)

1.2. MATLAB fejleszti krnyezet


MATLAB 4


Az asztal eszkzei a View menvel nyithatk, zrhatk le. Egyb belltsok a File
men Preferen es fl nyitsval.

1.2.3. Eszkzk az asztalon


A paran sablak ( ommand window)

A MATLAB `prompt' (rendelkezsre lls jele): 

Megadhatk a vltozk,

elindthat a fggvnyek futsa

elindthat ltez M-fjlok (utasts sorozatot tartalmaz fjlok)futsa

Az ans= eredmnyjelzs

Kls program indtsa

A paran s mlt ablak ( ommand history)

Az ablakban a mr vgrehajtott paran sok listjt ltjuk. Kivlasztott rsz-

letei msolhatk, jra vgrehajthatk, M-fjlba tvihetk (egr jobb gomb).

Az ls inputja s outputja a `diary' fggvnnyel menthet.

A sg keresje (help browser) Nyithat a ? gombbal vagy helpbrowser utasts

kiadsval a paran sablakban. Paneljei: a Navigator s a Megjelent.

Keress a paran sablakbl:

 `do ' fugg paran sal - rszletes inform i a fugg nev fggvnyrl

 `help' fugg paran sal - rvid inform i a fugg nev fggvnyrl

Az aktulis knyvtr keresje ( urrent dire tory browser) s mezje

listn lv fjl felismerse kivonat alapjn, megnyitsa

keress tartalom alapjn a tv s segtsgvel

Az elrhet tvonalak listja, vltoztatsa

Futtats sak az aktulis knyvtrbl vagy az elrhet tvonalak listjn lv

knyvtrakbl lehetsges. A lista megtekinthet vagy vltoztathat a File


men Set Path fl nyitsval, vagy a paran sablakbl:

1.2. MATLAB fejleszti krnyezet


MATLAB 5

 `path'
 `addpath'
 `rmpath'

paran sal.

A munkaterlet keresje (workspa e browser)

A munkaterlet tartalmazza a MATLAB -ls alatt bevezetett vagy szmtott,

trolt vltozkat (nvvel elltott tmbket). Az ls vgeztvel a munkaterlet

trldik. Szksg esetn a File men Save Workspa e As fln menthet


egy n. `.mat' tpus fjlba, ez visszanyerhet a File men Import Data

fln keresztl. Munka kzben trlhet az Edit men Delete fln. Ugyan-

ezek a funk ik megvalsthatk a paran sablakbl is, a `save' , `load' ` lear'

,`delete' utastssal. A keres listjn lv tmb nevre kattintva megjelenik a

tmbszerkeszt ablaka, benne a tmb tartalma megtekinthet, vltoztathat.

A szerkeszt/hibakeres (editor/debugger)

Programok, azaz utasts sorozatokat tartalmaz `.m' tpus fjlok ltrehoz-

sra (rsra) s tesztelsre szolgl. Tesztelshez megllsi pontok jellhetk

ki s a vltoz rtke megtekinthet a kurzor rlltsval.

A fejleszti krnyezet tartalmaz mg

 a hatkonysg nvelsre hasznlhat funk it (Proler),

 adatfogad s kld funk it (Importing and Exporting Data)

 jegyzetkszt funk it (szvegszerkeszt, pld. Mi rosoft Word-bl futhat

a MATLAB s az eredmny is odakerl)

 ms programrendszerekhez satlakoztat funk it,

de ezekkel nem foglalkozunk.

1.2. MATLAB fejleszti krnyezet


Kamatpolitikk. Befektetsi modellek. I. 6

2. elads
Kamatpolitikk. Befektetsi modellek. I.

2.1. Bevezets

Ezek a feladatok megjelennek

 az egyszer pnzintzeti mveletek sorn, gy

 lettek kezelsekor

 folyszmla vezetsekor

 hitelgyleteknl

 nyugdjpnztri szmlakezelsben, stb.

 sok ms kzgazdasgi modellben.

2.1.1. A modellek alapjellemzi


1. Idben vltoz folyamatokat tkrznek

(a) az idvltoz diszkrt, rgztett mrtkegysge v, h, ht, nap (trtr-

szeinek kezelsre elrsok adhatk)

(b) az idvltoz folytonos (ez mr tartalmaz egy egyszerstst) - erre sak

utalni fogunk.

2. A folyamatra jellemz mennyisgek kztti sszefggseket - a befektetsi vagy

banki politikt - elre ismerjk.

Fn+1 = f (n; F0 ; F1 ; :::; Fn ; )

3. A folyamat vges id alatt lejtszdik, egy (vagy nhny) idpontban ismerjk

a mennyisgek egy rszt.

pld. F0 ; FN

Befektetsek
Kamatpolitikk. Befektetsi modellek. I. 7

2.1.2. Pldk
1. Egyszer lettkezels. A kezels dja rendszeresen zetend, lland.

Indul sszeg: F0 ; kezelsi dj: b:


A lettkezels szablya: Fn+1 = Fn b:
Kvetkeztetsekhez: Fn = F0 nb:

2. Egyszer tksts. Minden idszak vgn (a kvetkez kezdetre) kamatjv-

rs. A kamatot nem tkstik.

Indul sszeg: F0 ; kamat: r


A bettnvekeds szablya: Fn+1 = Fn + rF0 :
Kvetkeztetsekhez: Fn = F0 (1 + nr)

3. Rendszeres tksts. Minden idszak vgn (a kvetkez kezdetre) kamatj-

vrs. A kamatot tkstik.

Indul sszeg: F0 ; kamat: r


A bettnvekeds szablya: Fn+1 = Fn (1 + r)
Kvetkeztetsekhez: Fn = F0 (1 + r)n

4. Rendszeres tksts s vltoz szmlaforgalom. Terhelsek s jvrsok ide-

jnek kompromisszuma.

Indul sszeg: F0 ; kamat: r; forgalom: bk


(
Fn (1 + r) + bn+1 ha bn+1 > 0
Fn+1 =
ha bn+1  0
A bettnvekeds szablya:
(Fn + bn+1 ) (1 + r)
Kvetkeztetsekhez: nin s kplet

5. Egyenleg sszegtl fgg kamatlb

8
>
< r
> ha a kamatoz sszeg kisebb mint F
Indul sszeg: F0 ; kamat: rn = r kamatozFooFsszeg F + r F kamatoz oosszeg ;
>
> F F
: r ha a kamatoz nagyobb mint F
forgalom: bn , r  r , F F

2.1. Bevezets
Kamatpolitikk. Befektetsi modellek. I. 8

2.2. Elsrend dieren iaegyenlet.


Ha az yn; n = n0 ; n0 + 1; n0 + 2; : : : sorozat elemeit - ahol n0 egy egsz szm

(igen gyakran n0 = 0 ) - az

yn+1 = f (n; yn ; ) ; n = n0 ; n0 + 1; n0 + 2; : : : (2.2.1)

alak sszefggssel adjuk meg ( paramter), akkor azt mondjuk, hogy a sorozatot
egy elsrend dieren iaegyenlettel deniltuk (mskppen szlva: a sorozatot egy

elsrend rekurzval adtuk meg).

Ha ismert az

yn0 = y 0 (2.2.2)

rtk, akkor a sorozat n0 -nl nagyobb index elemeit rendre ki tudjuk szmtani,

feltve, hogy az (2.2.1) jobboldala a megfelel argumentumnl rtelmezve van.Az

(2.2.1) egyenletet a (2.2.2) felttellel egytt kezdetirtk feladatnak nevezzk. K-

nyelmi okokbl a sorozat elemeit gyakran gy sorszmozzuk, hogy n0 = 0 legyen

(vagyis a sorszmokat eltoljuk).

Feladatok:
1. f (n; yn; ) =
Ha y0 = akkor a sorozat minden hatron tl folytathat, ha y0 = , akkor

a sorozat vges (megszakad).

2. f (n; yn; ) =
Ha = akkor a sorozat minden hatron tl folytathat tetszleges y0 esetn,

ha = s y0 = , akkor a sorozat vges (megszakad).

Ha  = 0 rgztett, akkor a (2.2.1) egyenletben el is hagyhatjuk.


Jellje I az n0 nl nem kisebb termszetes szmok halmazt, azaz legyen I =

fn0 ; n0 + 1; n0 + 2; : : :g flig vgtelen diszkrt intervallum, R a vals szmok hal-


maza.

2.2.1. Ttel. Ha a f (valsrtk) fggvny rtelmezsi tartomnya I  R , akkor


az
yn+1 = f (n; yn) ; n = n0 ; n0 + 1; n0 + 2; : : : (2.2.3)

elsrend dieren iaegyenletnek tetszlegesen elrt y 0 kezdeti rtkkel pontosan


egy megoldsa van.

2.2. Elsrend dieren iaegyenlet.


Kamatpolitikk. Befektetsi modellek. I. 9

A fenti llts azt jelenti, hogy ltezik olyan yn0 ; yn0+1 ; : : : vgtelen vals szm-

sorozat, amely kielgti az (2.2.3) egyenletet s els eleme ppen az elrt rtk,

tovbb sak egy ilyen sorozat van.A bizonyts azon mlik, hogy a sorozat elemeit

egyms utn el tudjuk lltani, mghozz egyrtelmen.

Gyakran azonban szksgnk lenne arra, hogy az f fggvnyt s az indul y0


rtket ismerve a sorozat egy tetszleges tagjt anlkl rjuk fel, hogy a nla ala so-

nyabb indexeket kiszmtannk. Vagyis, a (2.2.3) alapjn keresnk egy

yn = g (n; y0 )

alak sszefggst, azaz a sorozat elemeinek expli it ellltst szeretnnk meg-

kapni. Nem minden f fggvnyhez lehetsges olyan g fggvnyt megadni, amelyik

az I R halmazon rtelmezve van s a megoldst generlja.

Pldk:

1. Az yn+1 = f (n; yn ) egyenlet szmtani sorozatokat denil, ha f nem fgg az

els argumentumtl s msodik argumentumnak pedig egy lland eltolsa,

azaz ha f (k; z ) = z + b , ahol b yn+1 = yn + b elsrend


egy adott szm.Az

dieren iaegyenlet megoldsnak expli it megoldst a g (k; z ) = kb + z fgg-

vny adja meg: yn = nb + y0 :

A (2.2.3) egyenlettel kap solatban ms feladatokat is kitzhetnk. A sorozat

egy vagy tbb ismert eleme alapjn megkisrelhetjk meghatrozni az ismeretlen f


fggvnyt vagy az ismeretlen y0 indulrtket. Szmszer adatokon kivl kivn siak

lehetnk arra, hogy minsgileg hogyan viselkedik a sorozat (korltos, konvergens,

stb.). A ksbbiekben erre mg visszatrnk.

2.2.1. Elsrend lineris dieren iaegyenlet.


Legyen adva kt vgtelen szmsorozat, a 0 ; a1 ; a2 ; : : : s b 0 ; b1 ; b2 ; : : : . Adjuk meg

az f fggvnyt a kvetkezkpp:

f (k; z ) = ak z + bk :

Ez a fggvny a z argumentuma szerint lineris fggvny. Ehhez az f fggvnyhez

az

yn+1 = an yn + bn

2.2. Elsrend dieren iaegyenlet.


Kamatpolitikk. Befektetsi modellek. I. 10

elsrend dieren iaegyenlet tartozik selsrend lineris dieren iaegyenletnek ne-


vezzk.Nyilvnvalan teljesl az 2.2.1 ttel felttele, ezrt az y0 ; y1 ; y2 ; : : : sorozat

elemeit meg tudjuk hatrozni, azaz egy tetszleges y0 kezdeti rtkkel kitztt fel-

adat egyrtelmen megoldhat. St! Ennek a megoldsnak expli it ellltsa is

van!

Matematikai induk ival ellenrzhetjk, hogy a megoldst az a g fggvny ge-

nerlja, amelyre
kY1 k 1 kY1
!
X
g (k; z ) = z ai + bi as :
i=0 i=0 s=i+1
Mskppen mondva, a feladat megoldst az

nY1 n 1 nY1
!
X
yn = y0 ai + bi as ; n = 0; 1; 2; : : :
i=0 i=0 s=i+1

kplettel adhatjuk meg.

Pldk:

1. A lettkezels szmlaegyenlegt az Fn+1 = Fn b egyenlettel rhattuk le, azaz

azaz f (k; z ) = , g (k; z ) = .

2. Az egyszer tksts egyenlete Fn+1 = Fn + in F0 ; azaz f (k; z ) = , g (k; z ) =


3. Szmlavezets rendszeres tkstssel, bn  0 esetben, az Fn+1 = (1 + in ) Fn +
bn egyenlettel rhat le, azaz azaz f (k; z ) = , g (k; z ) =
4. Ha a kamatrta az egyenleg fggvnye, akkor az egyenlet mr nemlineris.

Ha a bn sorozat minden eleme zrus, vagyis f (n; z ) = an z , akkor a dieren ia-


egyenletet homognnak nevezzk

Ha az f fggvny nem fgg az els argumentumtl, teht autonm, s msodik

argumentumban lineris, gy az an sorozat minden eleme a s a bn sorozat minden


eleme b s, f (k; z ) = h (z ) = az + b; akkor az egyenlet lland egytthats lineris

dieren iaegyenlet ; melynek megoldsa az


(
an y0 + aan 11 b; ha a =
6 1;
yn =
y0 + nb ha a = 1

alakra egyszersdik.

Feladatok

2.2. Elsrend dieren iaegyenlet.


Kamatpolitikk. Befektetsi modellek. I. 11

1. A szmtani s mrtani sorozatokra vonatkoz sszefggsek segtsgvel az

ltalnos kpletbl vezesse le a fenti kpletet!

2. Mit jelent(ene) az 1. s 2. s 3. pldkban az autonm tulajdonsg?

2.3. Mveletek MATLAB -ban


2.3.1. Mtrixok megadsa
 mtrixelemek felsorolsval

a=[3,5,7; 0 2 5.4; -4 7.3 3129e-2

 beptett mtrixgenerl fggvnyekkel eye(4), rand(5,10), randn(3,4), zeros(6,7),

ones(2,4)stb.

 sajt programmal a .mat tpus programleban

 beolvasssal: load szamok.dat

2.3.2. Mveletek mtrixokon 1.


 sum(a) - oszlopsszeg; ha egyetlen sor, akkor annak sszege,

 a' - transzponls (sorsszeg sum(a')); iplr(a)

 diag(a); size(a); max(a); min(a);

 matrixelemek kijellsvel a(3,5)+a(2,2)

 mtrixmret nvels rtkadssal: ha a 3x3-as, a(4,5)=9 a mrett 4x5-re n-

veli, a nem kitlttt j elemeket 0-val tlti fel.

 1:10 100:-3:75 0:pi/4:pi a(1:3,2) a(all,2) a(:,2) a(:,end)

2.3.3. Kifejezsek
 number=25; NuMber=20 (kis/nagybet rzkeny), max. 31 bet, szmjegy,

_, kezds betvel

 3, -99 0.01 1.602e-2 1.602e2 3e5i 2+4j; bels brzols: durvn 16 tizedesjegy,

durvn 10 308
10308

2.3. Mveletek MATLAB -ban


Kamatpolitikk. Befektetsi modellek. I. 12

 mveletek vltozkon(s elsbbsgi szablyok): + - * / n (bal-oszts) ^ 0 ()


 spe ilis fggvnyek (konstansok): pi, i,j,eps,realmin,realmax, Inf, NaN; ne

rjuk fell, ha mgis, visszallthat: lear eps

 mveletek mtrixokon 2.(s elsbbsgi szablyok) satols, oszlop s sorkiha-

gys ha a 3x3-as, a(:,2)=[ kihagyja a 2. oszlopot, egyindexes elemelhagys,

sorr alaktssal

 det(a), inv(a), eig(a),

 +, -, .*, ./ . :^ .' pld. n=0:9; pos= [n; n:^ 2; 2:^ n ; elemi fggvnyek: log(n),

"skalr kiterjeszts" n-3;

2.3. Mveletek MATLAB -ban


Kamatpolitikk. Befektetsi modellek II. 13

3. elads
Kamatpolitikk. Befektetsi modellek II.

3.1. Programelemzs
Tbbfle befektetsi modellt szemlltet a paran sablakbl vezrelhet `bef.m' pro-

gram. A modell paramterei a programba be vannak ptve. Vizsgljuk meg

a program szerkezett,

'if ' utasts,

iklus szervezs,

a legegyszerbb 2D graka programozst,

adatbevitelt a paran sablakbl, eredmny kiiratst a paran sablakba.

Prbljuk ki

a tesztel/szerkeszt mkdst,

a grakon kpnek vltoztatst (programbl s utlag).

3.2. Szemlltet diagramok


Az yn+1 = f (yn ); n = 0; 1; 2; : : : egyenlethez ktfle grakont is hozzren-

delhetnk:

1. yn versus n: a folyamat idbeli alakulst jellemzi, rajzolhat diszkrt gra-

kon vagy linerisan interpollt

Pldk

befektetsi modellek

logisztikus egyenlet yn+1 = 4yn(1 yn) , y0 adott

yn+1 =yn3 , y0 adott

Szemlltets
Kamatpolitikk. Befektetsi modellek II. 14

stor-fggvny s egyenlete

yn+1 =T (yn) ; y0 adott,


(
2y; ha 0  y  ;
1
T (y ) = 2
2 (1 y) ; ha 12 < y  1:

2. Pkhl vagy lp ss diagram:

u = yn+1 versus v = yn : az egymst kvet llapotokat jellemzi.

3. A bifurk is diagram - modell-paramterek hossztv hatsnak szemllte-

tse. Ezzel most nem foglalkozunk.

3.3. A pkhl diagram szerkesztse


Szemlltets: 'sator.m', 'logist.m'

A pkhl diagram a kvetkez elemeket tartalmazza:

1. a vltozatlansg grakonjt

u = v; v 2 R ;
2. az egyenletben megadott fggvny grakonjt

u = f (v ); v 2 R ;
3. az albbi (v; u) pontsorozatot, egyenesszakaszokkal sszektve (az egyenes-

szakaszokat itt nyilakkal jelljk):

(y0 ; 0) ! (y0 ; y1) ! (y1; y1) ! (y1; y2) ! (y2; y2) ! (y2; y3) ! (y3; y3) !
(y3 ; y4 ) ! ::::

3.4. Mit olvashatunk le a pkhl diagramrl?


 Ha az f fggvny grakonja egy v helyen a vltozatlansg grakonja alatt
van, akkor az j llapotbeli yn+1 = u rtk kisebb lenne, mint az elz yn = v ,

ha fltte van, akkor nagyobb, amennyiben pp ez az yn = v kvetkezne be.

 A `vltozatlansg' egyenesnek s a fggvny grakonjnak metszspontjai az

egyenslyi pontok.

3.3. A pkhl diagram szerkesztse


Kamatpolitikk. Befektetsi modellek II. 15

 A pontsorozat egy-egy pros sorszm pontjnak ( (y0 ; y1 ) ; ! (y1 ; y2 ) ! (y2 ; y3) !


(y3 ; y4 ) ! :::: ) s a vltozatlansg grakonjnak egymshoz viszonytott elhe-
lyezkedse az adott indul rtk mellett valsgosan ltrejv egymsutni

llapotok nagyobb/kisebb viszonyt szemllteti.

 A vltozsok irnyt jelezhetik az egyenesszakaszokra kihelyezhet honnan-

hov nyilak is.

 Mg ksbb kitrnk arra, hogy az egyenslyi pontok krnykn a fggvny

grakonja s a pros sorszm pontok sorozatnak elhelyezkedse is fontos

inform it hordoz.

Pldk (az elbbiek)

3.4. Mit olvashatunk le a pkhl diagramrl?


A kereslet-knlati modell. I. 16

4. elads
A kereslet-knlati modell. I.

4.1. Autonm egyenletek tulajdonsgai. I.


Az egyenslyi pont fogalma
Az f fggvny rtelmezsi tartomnynak azon y pontja, amelyre

y = f (y );

az egyenlet egyenslyi pontja. Az y kezdrtk konstans megoldst generl: Ha

y0 = y , akkor yn  y  .
Keressk meg az albbi dieren iaegyenletek egyenslyi pontjait:

yn+1 =yn3 ;
yn+1 =yn2 yn + 1;
logisztikus egyenlet,

a stor-fggvny egyenlete.

Azf fggvny rtelmezsi tartomnynak azon y^ pontja, amelyhez ltezik olyan


(egsz) r; hogy

f r (^y) = y  ; f r 1 (^y) 6= y  ;
ahol y az egyenlet egy egyenslyi pontja, az egyenlet lnyegben egyenslyi pontja.

4.2. Kereslet-knlati rendszer

4.2.1. A termkrazsi modell


A modell trgya a pia ra kerl jszg. A jszg albbi, idben vltoz jellemzit

vizsgljuk:

Kereslet-knlati modell
A kereslet-knlati modell. I. 17

 knlata (darabszm, mennyisg rgztett mrtkegysgben) az n -edik id-

pontban: Sn ;
 kereslete (darabszm, mennyisg rgztett mrtkegysgben) az n -edik id-

pontban: Dn ;
 ra (darabr, egysgr a rgztett mrtkegysgben) az n -edik idpontban:

pn

Felttelezsek:

 A knlat a megelz idpontbeli r fggvnye: Sn+1 = s(pn ); s ismert,

vals vltozj fggvny

a knlat versus r grakon a knlati grbe

 A kereslet az aktulis idpontbeli r fggvnye: Dn = d(pn) , d ismert, vals

vltozj fggvny

a kereslet versus r grakon a keresleti grbe

 A pia on az r minden idpontban biztostja a kereslet s a knlat egybeesst:

Sn = Dn ; n  1 vagyis

Sn+1 = Dn+1 n0 vagyis

s(pn) = d(pn+1): (4.2.1)

(4.2.1) egy impli it elsrend dieren iaegyenlet. Ha d -nek ltezik inverz fggv-

nye (a lehetsges argumentumok krnyezetben), akkor az egyenlet expli itt tehet,

azaz

pn+1 = f (pn ) :
Egyenslyi r: p ; ha

p = f (p ) :

4.2.2. Lineris modell

Dn = md pn + bd ; md > 0; bd > 0
md - a fogyaszti rrzkenysget jellemzi.

4.2. Kereslet-knlati rendszer


A kereslet-knlati modell. I. 18

Sn+1 = ms pn + bs ; ms > 0; bs > 0


ms - a knlati oldal rrzkenysgt jellemzi.

A kereslet s knlat egyenslynak (4.2.1) egyenlete ebben az esetben:

md pn+1 + bd = ms pn + bs vagyis

ms b b
pn+1 = Apn + B ahol A= ; B= d s
md md
(Vegyk szre, hogy A < 0 ). Egyetlen egyenslyi r van:

B
p =
1 A

4.2. Kereslet-knlati rendszer


A kereslet-knlati modell. II. 19

5. elads
A kereslet-knlati modell. II.

5.1. rak alakulsa a kereslet-knlati modellben


Esetek:

 1<A<0
Az r vltakozva, hol fl, hol alugrik az egyenslyi rnak, de ahhoz kon-

vergl. A kzgazdasgi szakzsargonban az ilyen p a stabil egyenslyi r,

matematikai neve aszimptotikusan stabil r.

 A= 1
Az r osz illl, sak kt rtket vesz fel. Ha az indul r p 0 = p0 ; akkor

p1 = p0 + B; p2 = p0 ; p3 = p0 + B; : : : : Az ilyen p a stabil r.

 A< 1
Az r vltakozva, hol fl, hol alugrik az egyenslyi rnak, de attl tvolodik.

Az ilyen p az instabil r.

Ha az indul r p 0 = p0 ; akkor a megolds expli it alakja (ellenrizzk!)

pn = (p0 p ) An + p :

5.2. A kzgazdasgtan pkhl ttele


Ha a knlati oldal rrzkenysge kisebb, mint a fogyaszti rrzkenysg, azaz

ms < md , akkor a pia stabil (helyesebben azt kell mondanunk, hogy aszimptotiku-
san stabil).

Ha a knlati oldal rrzkenysge nagyobb, mint a fogyaszti rrzkenysg,

azaz ms > md , akkor a pia instabil.


5.2.1. Feladat. Mit ltunk a klnfle egyenslyi helyzeteknl a pkhl diagra-
mon?

Kereslet-knlati modell
A kereslet-knlati modell. II. 20

5.3. Autonm egyenletek tulajdonsgai. II.


Egyenslyi helyzet stabilitsa, aszimptotikus
stabilitsa
5.3.1. A stabilits fogalma
Az

yn+1 = f (yn )
egyenlet y stabil nak nevezzk, ha minden " > 0 -hoz van olyan
egyenslyi pontjt

> 0 , hogy jy0 yj <


maga utn vonja az jyn y j < " egyenltlensget. Ha
y  nem stabil, akkor instabil nak nevezzk.

Az y egyenslyi pontot aszimptotikusan stabil nak (vonznak) nevezzk, ha

 stabil s

 van olyan > 0, hogy jy0 yj < maga utn vonja az limn!0 yn = y 
sszefggst.

Ha = 1; akkor az egyenslyi pontot globlisan aszimptotikusan stabil nak


nevezzk.

Olyan kritriumokat keresnk a stabilitsi tulajdonsgok megllaptshoz, ame-

lyek nem ignylik a den ikban foglalt tulajdonsgok kzvetlen ellenrzst.

5.3.2. Elsrend kritrium


5.3.1. Ttel. Legyen y  az yn+1 = f (yn ) elsrend dieren iaegyenlet egyenslyi
helyzete s legyen f folytonosan dieren ilhat. Ekkor

 ha jf 0 (y  )j < 1 , akkor y  aszimptotikusan stabil (vonz) egyenslyi pont.

 ha jf 0 (y  )j > 1 , akkor y  instabil egyenslyi pont (taszt pont).

5.3.3. Msodrend kritriumok


5.3.2. Ttel. Legyen y  az yn+1 = f (yn ) elsrend dieren iaegyenlet egyenslyi
helyzete, f 0 (y  ) = 1 s legyen f hromszor folytonosan dieren ilhat. Ekkor

 ha f 00 (y ) 6= 0 , akkor y  instabil.

5.3. Autonm egyenletek tulajdonsgai. II.


Egyenslyi helyzet stabilitsa, aszimptotikus stabilitsa
A kereslet-knlati modell. II. 21

 ha f 00 (y ) = 0 s f 000 (y ) > 0 , akkor y  instabil.

 ha f 00 (y ) = 0 s f 000 (y ) < 0 , akkor y  aszimptotikusan stabil.

5.3.3. Ttel. Legyen y  az yn+1 = f (yn ) elsrend dieren iaegyenlet egyenslyi


helyzete, f 0 (y  ) = 1 s legyen f hromszor folytonosan dieren ilhat. Ekkor

 ha 2f 000 (y  ) 3 [f 00 (y )2 < 0 , akkor y  aszimptotikusan stabil..


 ha 2f 000 (y  ) 3 [f 00 (y )2 > 0 , akkor y  instabil.

5.3.1. Feladat. Vizsgljuk meg a korbban elfordult egyenslyi pontok stabilitsi


tulajdonsgait.

5.4. Lineris elsrend autonm rendszer


stabilitsa

yn+1 = ayn + b
Egyenslyi helyzet akkor ltezik, ha

 a 6= 1 , ekkor y  = 1 b a , vagy ha

 a = 1 , b = 0 , ekkor minden vals szm egyenslyi helyzet.

Alkalmazzuk az elsrend kritriumot! (Mire jutunk?) Hasonltsuk ssze a line-

ris kereslet-knlati modell vizsglatakor megllaptott tulajdonsgokkal!

Nzzk meg az a = 1 esetet, ahol a ttelek nem alkalmazhatk!

 a=1 (a lineris kereslet-knlati modellben ez nem fordulhat el)

 ha b 6= 0 , nin s egyenslyi helyzet;


 ha b = 0, minden egyenslyi helyzet stabil (a den i alapjn, =
megfelel);

 a= 1 : stabil egyenslyi helyzet (a den i alapjn, = megfelel).

5.4. Lineris elsrend autonm rendszer stabilitsa


Autonm egyenletek tulajdonsgai. III. 22

6. elads
Autonm egyenletek tulajdonsgai. III.

6.1. A lineris termkrazsi modell.


A 'pri ing' program segtsgvel

 szemlltetjk a keresleti grbt (egyenest);

 szemlltetjk a knlati grbt (egyenest);

 elemezzk az ralakuls pkhl diagramjt s idsort;

 elemezzk a kereslet idsort;

 elemezzk a knlat idsort;

 elemezzk a kereslet-knlat pkhl diagramjt.

6.2. Periodikus pontok s iklusok


Ha b az f fggvny rtelmezsi tartomnynak egy olyan pontja, hogy van olyan

k termszetes szm, hogy b = f k (b) fennll, akkor b -t az f fggvny periodikus


pontjnak nevezzk.
Ha k = 1 , akkor a periodikus pont egyenslyi pont.

k
Ha k > 1 s k a legkisebb olyan termszetes szm, hogy b = f (b) teljesl (azaz

b 6= f l (b) , ha l = 1; : : : ; k 1 ), akkor b -t az f fggvny k -periodikus pontjnak


nevezzk.

Az O(b) = fb; f (b); f 2 (b); : : : ; f k 1(b)g periodikus plyt k- iklusnakhvjuk.


Ha b az f fggvny k -periodikus pontja, akkor nyilvn az f (b); : : : ; f
k 1 (b) pontok

is k -periodikus pontok.

Ha b k -periodikus pontja f -nek, akkor b egyenslyi pontja (xpontja) az

xn+1 = g (xn)

Autonm egyenletek. III.


Autonm egyenletek tulajdonsgai. III. 23

dieren iaegyenletnek, ahol g = fk .


Ha b az f fggvny rtelmezsi tartomnynak egy olyan pontja, hogy van
m
olyan m egsz szm, hogy f (b) k -periodikus pontja f -nek, b -t az f lnyegben

periodikus pontjnak nevezzk. (Ez azt jelenti, hogy fennll az f m (b) = f m+`k (b)
egyenlsg, ha ` = 1; 2; : : : .

6.2.1. Feladat. A korbban vizsglt autonm egyenletek kztt keressnk olyano-


kat, amelyeknek van k -periodikus pontja ( k > 1 ).

Legyen b az f -nek k -periodikus pontja. Ekkor b

(i) stabil k -periodikus pont, ha f k -nak stabil xpontja,


(ii) aszimptotikusan stabil (vonz) k -periodikus pont, ha f k -nak aszimptotikusan
stabil (vonz) xpontja,

(iii) taszt k -periodikus pont, ha f k -nak taszt xpontja.

Ha b a fenti tulajdonsgok egyikvel rendelkezik, akkor k - iklusnak minden


pontja ilyen, ezrt lehet beszlni a k - iklus stabilitsrl. Mivel f periodikus pont-

jnak stabilitst visszavezettk g = f k fggvny egyenslyi helyzetnek stabili-

tsra, a korbbi kritriumok is alkalmazhatk. Ennek kvetkezmnye a kvetkez

ttel.

6.2.1. Ttel. Legyen x0 = b egy folytonosan dieren ilhat f fggvny k -periodikus


pontja s O(b) = fx0 ; x1 ; x2 ; : : : ; xk 1 g a hozztartoz k - iklusa. Ekkor

(i) az O(b) k - iklus aszimptotikusan stabil (vonz), ha

jf 0(x0 )f 0(x1 ) : : : f 0(xk 1)j < 1; (6.2.1)

(ii) az O(b) k - iklus instabil (taszt), ha

jf 0(x0 )f 0(x1 ) : : : f 0(xk 1)j > 1: (6.2.2)

6.2. Periodikus pontok s iklusok


Magasabbrend dieren iaegyenletek. I. 24

7. elads
Magasabbrend dieren iaegyenletek. I.

7.1. A lineris ak elertor-multipliktor modell. I.


A nemzetgazdasg idbeli fejldst rja le az az (egyszerstett) modell, amelynek

sak az albbi jellemzit s az ezek kztti kap solatokat vesszk gyelembe:

 a termels (GDP), rtke az n -edik idszak alatt Yn ;


 a nett beruhzs (s kszletfelhalmozs), rtke az n -edik idszak alatt In ;
 a fogyaszts, rtke az n -edik idszak alatt Cn .

Az rtkeket vltozatlan rakon vesszk gyelembe.

Felttelezsek:

 A gazdasg zrt, minden idszakban

termels=nett beruhzs+fogyaszts, azaz

Yn = In + Cn ; (7.1.1)

 a beruhzs az elz idszak termelsvltozstl linerisan fgg, ehhez addik

az n. autonm beruhzs:

In = InA + (Yn 1 Yn 2 ); (7.1.2)

 a fogyaszts az elz idszak termelstl linerisan fgg, amihez egy n. au-

tonm fogyaszts jrul:

Cn = CnA + Yn 1 ; ; 0 < < 1: (7.1.3)

Magasabbrend lineris egyenletek.


Magasabbrend dieren iaegyenletek. I. 25

Clark (1917) vezette be az n. beruhzsi ak elertort, az modelljben

In = (Yn 1 Yn 2 ):

Az InA kiegszts Hi kstl szrmazik (1950), a modell az nevt viseli.

Keynes (1936) javasolta a

Cn = Yn 1

fogyasztsi fggvnyt. A tnyez az n. fogyasztsi hatrhajlandsg, eb-


1
bl addik az m := multipliktor (ksbb megltjuk, mi a szerepe). A
1
fogyasztsi fgvnyt ksbb a CnA taggal egsztettk ki.

Jl lthat, hogy ha ismert a beruhzsi ak elertor, fogyasztsi hatrhaj-

landsg, az IA autonm beruhzs fggvny, a CA autonm fogyasztsi fggvny,

tovbb a termels ( Y ) rtke az n = n0 s n = n0 + 1 idszakban, akkor minden


n  n0 + 2 idszakra kiszmthat a In ; Cn; Yn rtk. Yn0 ; Yn0+1 helyett megadhat
Cn0 +1 ; Cn0 +2 vagy In0 +2 ; Cn0 +2 .
0
Az idskla eltolhat, szoks a jellst az els s a harmadik esetben az n0 :=

n0 2 , a msodik esetben az n00 := n0 + 1 indulszakaszhoz igaztani. Az n00 = 0


vagy az n0 = 2 eltols egyszersti a kifejezseket.

Az I
A autonm beruhzs fggvnyt s a C A autonm fogyasztsi fggvnyt

szablyosnak szoktk tekinteni, ha az idszaki bvlst egy lland, mindkettre

azonos szorz jellemzi:

InA+1 = InA CnA+1 = CnA ; minden n  n0 ra; > 1: (7.1.4)

Innen InA = InA0 n n0 ; CnA = CnA0 n n0 .

A szoksos jells (a modell relatv paramtere): iA := In0 , A := Cn0 , n0 = 0 .


Szablyos autonm beruhzs fggvny s autonm fogyasztsi fggvny esetn

bevezethetk a modell relatv jellemzi:

Yn in n
yn = n; in = n; n = n:

A modell felttelezsei a relatv jellemzkkel a kvetkez alakot ltik:

yn = in + n ; (7.1.5)

in = iA + (yn 1 yn 2 ); (7.1.6)

7.1. A lineris ak elertor-multipliktor modell. I.


Magasabbrend dieren iaegyenletek. I. 26

1
n = A + yn 1; ahol = : (7.1.7)

Ha a (7.1.6) s a (7.1.7) sszefggst behelyettestjk (7.1.5)-ba, kapjuk a modell

"alapegyenlett":

yn = iA + A + ( + ) yn 1 2 yn 2 ; (7.1.8)

ami a relatv termels egyenlete. Ha a relatv termels y 1; y 2 indulrtke ismert,


akkor a relatv termels minden idszakra (7.1.8)-bl szmthat, majd a relatv

beruhzst s relatv fogyasztst (7.1.6) s (7.1.7) adja meg.

A gyakorlatban  1 , teht  1 . A tovbbiakban feltesszk, hogy = 1.


Feladatunk abban ll, hogy tisztzzuk, megadhat-e s milyen alak az a h fgg-

vny, amelyre yn = h(n; ; ; i ; ; y 1 ; y 2 ) , elfordulhat-e, hogy yn  onst , ha


A A

n  0 , s van-e jellegzetessge az yn idsornak, ha elg hossz.

7.2. A k-adrend lineris dieren iaegyenlet. I.


Legyen k adott termszetes szm, legyenek a pi ; i = 1; :::; k; s a g vals-rtk
fggvnyek rtelmezve az I = fn0 ; n0 + 1; n0 + 2; : : :g halmazon, s pkn 6= 0; n 2 I ,
ekkor a

yn+k + p1 n yn+k 1 + ::: + pk n yn = gn (7.2.1)

egyenletet (az y:I!R fggvnyre nzve) k-adrend inhomogn lineris dieren-

iaegyenletnek nevezzk.

Ha ismertek az yn0 = a0 ; yn0 +1 = a1 ; ; : : : ; yn0 +k 1 = ak 1 n. kezdeti

rtkek s a feladat az y : I ! R fggvny meghatrozsa, akkor ezt a feladatot

kezdetirtk feladatnak nevezzk.

7.2.1. Ttel. A kezdetirtk feladatnak pontosan egy megoldsa van.

Bizonyts. 2 majd

Van-e zrt" alak megolds? Mikor lehet s ha lehet, akkor hogyan kell meg-

komponlni azt a h fggvnyt, amelyre yn = h(n; a0 ; : : : ; ak 1 ; p1 ; : : : ; pk 1 ; g ) ?

7.2. A k-adrend lineris dieren iaegyenlet. I.


Magasabbrend dieren iaegyenletek. I. 27

7.2.1. Homogn egyenlet I.


Ha a (7.2.1) egyenletben szerepl fggvny az azonosan zrus fggvny ( g = 0 ),
akkor homogn egyenletrl beszlnk:

yn+k + p1 n yn+k 1 + ::: + pk n yn = 0 (7.2.2)

(7.2.2) tulajdonsgainak megllaptshoz tbb segdfogalomra van szksgnk.

7.2.1. Den i. Az f1 ; f2 ; : : : ; fr : I ! R fggvnyrendszert linerisan fggnek


nevezzk, ha van r darab olyan vals szm, jellje ket 1 ; : : : ; r , amelyek kztt
legalbb egy klnbzik zrustl s minden n  n0 -ra

1 f1 n +    + r fr n = 0: (7.2.3)

7.2.2. Den i. Az f1 ; f2 ; : : : ; fr fggvnyrendszert linerisan fggetlennek ne-


vezzk, ha nem linerisan fgg.

A den i azt mondja, hogy az f 1 ; f2 ; : : : ; f r fggvnyrendszer akkor s sak akkor

lineris fggetlen, ha abbl, hogy (7.2.3) fennll minden n  n0 -ra, kvetkezik, hogy
1 =    = r = 0:
7.2.1. Plda. Az az f1 ; f2 ; f3 fggvnyrendszer, amelyre f1 n = n; f2 n = n3n ; f3 n =
n2 3n , linerisan fggetlen.

7.2.3. Den i. A homogn egyenlet k (darab) linerisan fggetlen megoldst


a megoldsok alaprendszernek nevezzk.

Krdsek: Van-e egyltaln alaprendszer? Hogyan ellenrizzk a megoldsok egy

rendszerrl, hogy linerisan fggetlen?

7.2.4. Den i. Ha adva van k (darab) fggvny, f1 ; f2 ; : : : ; fk , Casoratiannak


nevezzk azt a C : I ! R fggvnyt, amit a
0 1
f1 n f2 n ::: fk n
B C
B f1 n+1 f2 n+1 ::: fkn+1 C
B .. .. C
Cn = det B
B .
...
.
C
C (7.2.4)
B .. ... .. C
B . . C
 A
f1 n+k 1 f2 n+k 1 : : : fk n+k 1

sszefggs hatroz meg.

7.2. A k-adrend lineris dieren iaegyenlet. I.


Magasabbrend dieren iaegyenletek. I. 28

7.2.1. Lemma (Abel lemma). Ha x1 ; x2 ; : : : ; xk egy megoldsrendszer, akkor


nY1
!
Cn = ( 1)k(n n0 ) pk i Cn0 (7.2.5)
i=n0

Bizonyts. 2 majd

Vegyk szre, hogy ha pk n nem fgg n -tl, azaz pk n = pk 2 R , akkor (7.2.5)
alakja

Cn = ( 1)k(n n0 ) pn n0 C :
k n0 (7.2.6)

6 0 ) Cn0 =6 0
7.2.1. Kvetkezmny. A (pontosan) k-adrend egyenletre ( pkn =
akkor s sak akkor teljesl, ha minden n -re Cn 6= 0 .

Bizonyts. 2 majd

7.2. A k-adrend lineris dieren iaegyenlet. I.


Magasabbrend dieren iaegyenletek. II. 29

8. elads
Magasabbrend dieren iaegyenletek. II.

8.1. A k-adrend lineris dieren iaegyenlet. II.


8.1.1. Homogn egyenlet II.
8.1.1. Ttel. Az x1 ; x2 ; : : : ; xk megoldsrendszer akkor s sak akkor alaprendszer,
ha a belle kpzett C Casoratianra igaz, hogy Cn~ 6= 0 egy (tetszleges) n~ -re.

Bizonyts. 2 majd

8.1.1. Plda. Az x1 ; x2 fggvnypr, amelyre x1 n = n , x2 n = 2n , alaprendszere


az
3n 2 2n
yn+2 yn+1 + y =0
n 1 n
(8.1.1)
n 1
egyenletnek.

8.1.2. Ttel. A k-adrend (7.2.2) egyenletnek van alaprendszere.

Bizonyts. 2 majd

8.1.3. Ttel (Szuperpoz i elve). A homogn egyenlet megoldshalmaza line-


ris halmaz.
Bizonyts. 2 majd

8.1.4. Ttel. A homogn egyenlet minden x megoldsa elllthat


k
X
x= i xi (8.1.2)
i=1

alakban, ahol x1 ; x2 ; : : : ; xk egy alaprendszer s 1 ; 2 ; : : : ; k vals szmok.


Bizonyts. 2 majd

Magasabbrend lineris egyenletek.


Magasabbrend dieren iaegyenletek. II. 30

Homogn egyenlet lland egytthatkkal

yn+k + p1 yn+k 1 + ::: + pk yn = 0 (8.1.3)

pi ; i = 1; :::; k; - vals szmok, pk 6= 0:


Az egyenlettel egytt vizsgljuk a kvetkez, n. karakterisztikus egyenletet:

k + p1 k 1 + ::: + pk = 0 (8.1.4)

A karakterisztikus egyenlet gykeit karakterisztikus gykknek nevezzk. Mivel pk 6=


0 , ezrt nin s zrus gyk.
1. eset: A gykk klnbzek.

8.1.5. Ttel. fn1 ; n2 ; : : : ; nk g - alapmegolds rendszer.

Bizonyts. Behelyettestssel ellenrizhet, hogy a rendszer minden fggv-

nye megolds. A rendszer fggvnyeibl kpzett Casoratian egy Vandermonde

mtrix determinnsra vezet ad, ami, a gykk klnbzsge miatt nem z-

rus. 2
2. eset: r klnbz gyk van, r < k . Jellje a klnbz gykket : 1 ; 2 ; : : : ; r ,
multipli itsuk legyen rendre m1 ; m2 ; : : : ; mr .

8.1.6. Ttel. Legyen Gi = fni ; nni ; n2 ni ; : : : ; nmi 1 ni g . A [ri=1 Gi fgg-
vnyhalmaz alapmegoldsrendszer.

Bizonyts. 2 majd

Mivel a karakterisztikus polinom egytthati valsak, ezrt, ha van egy  komplex

sajtrtk, akkor  = + i ; s  = i egytt jelenik meg.

Az egyszeres multipli its komplex pr pldjn megmutatjuk, hogy ebben az

esetben is van vals megoldsrendszer.


p
Legyen = r os  , = r sin  , ekkor r = 2 + 2 ,  = ar tg : Az ltalnos

megolds:

xn = 1 ( + i )n + 2 ( i )n
= rn[a1 os(n) + a2 sin(n);

ahol a1 = 1 + 2 , a2 = i( 1 2 ) .

8.1. A k-adrend lineris dieren iaegyenlet. II.


Magasabbrend dieren iaegyenletek. II. 31

Ha bevezetjk azt az ! -t, amelyre


a a a2
os ! = p 2 1 2 ; sin ! = p 2 2 2 ; ! = ar tg
azaz
a1 + a2 a1 + a2 a1
p
s A= a21 + a22 , akkor
xn = Arn os(n ! ):
Pldk

8.2. A lineris ak elertor-multipliktor modell. II.


Ha a modellben az autonm fogyaszts s az autonm beruhzs hinyzik, akkor

nyilvnvalan szablyosnak tekinthet s =1 ( = 1) vehet, amibl addik,

hogy a relatv vltozkra felrt modell azonos az eredetivel. Ekkor a (relatv) ter-

mels egyenlete :

yn+2 ( + )yn+1 + yn = 0: (8.2.1)

A karakterisztikus egyenlet:

2 ( + ) + = 0: (8.2.2)

Mivel > 0 , > 0 , ezrt a lehetsges esetek:


1.
p
> 0; > max(0; 2 ) : ekkor kt pozitv karakterisztikus gyk van,
p
+  ( + )2 4
1;2 = ;
2
az ltalnos megolds:

yn = 1 n1 + 2 n2 1 ; 2 tetszleges; (8.2.3)

2. 0 < < 4; = 2
p : ekkor egy ktszeres pozitv karakterisztikus gyk

van,
p
 = 2 ;
az ltalnos megolds:

yn = 1 n + 2 nn 1 ; 2 tetszleges; (8.2.4)

8.2. A lineris ak elertor-multipliktor modell. II.


Magasabbrend dieren iaegyenletek. II. 32

3. 0 < < 4; 0 < < 2


p : egy komplex konjuglt karakterisztikus

gykpr van,

p
p 4 ( + )2
r = jj = ;  = ar tg
+
az ltalnos megolds:

yn = Arn os(n ! ); A > 0; 0 < ! < 2 tetszleges: (8.2.5)

1.5

0.5

0
0 1 2 3 4 5 6

8.2.1. bra. = 2
p

Ha ismert az y0 , s y1 indulrtk, akkor n = 0 -nl illetve n = 1 -nl kiszmtva


az ltalnos megoldst az ismeretlen konstansokra egy (egyrtelmen megoldhat)

egyenletrendszer addik.

1. esetben
y1 2 y0 y y
1 = ; 2 = 1 1 0 ;
1 2 2 1

1  y1 
2. esetben

1 = y0 2 = y0 ;
n n
8.2.1. Feladat. Szmtsuk ki A s ! rtkt a 3.esetben, ha

1. y0 = y1 = 0 ,

2. y0 = 0; y1 6= 0 ,

3. y0 6= 0; y1 = 0 ,

4. y0 6= 0; y1 6= 0 .

8.2. A lineris ak elertor-multipliktor modell. II.


Magasabbrend dieren iaegyenletek. III. 33

9. elads
Magasabbrend dieren iaegyenletek. III.

9.1. A k-adrend lineris dieren iaegyenlet. III.


9.1.1. Inhomogn egyenlet I.
A vltoz egytthatj k-adrend inhomogn lineris dieren iaegyenlet ltalnos

megoldsa elll az egyenlet egy tetszleges (n. partikulris) megoldsa s az egyen-

lethez hozztartoz homogn egyenlet ltalnos megoldsnak sszegeknt, azaz y


akkor s sak akkor megoldsa a (7.2.1) egyenletnek, ha van olyan yp megolds s
Pk
vannak olyan 1 ; : : : ; k szmok, hogy y = yp + i=1 i xi , ahol fx1; x2 ; : : : ; xk g a
(7.2.2) egyenlet egy alaprendszere.

Nin s olyan mdszer, ami tetszleges (7.2.2) egyenlethez ellltana egy alap-

rendszert (megadn a fggvnyrendszert). Spe ilis esetekben a feladat megoldsa

ismert, lsd. pld. az lland egytthatj egyenletek, ms esetekben ismert, hogy a

feladat egyszersthet.

Nin s olyan ltalnos mdszer sem, ami tetszleges g fggvnyhez ellltan

a (7.2.1) egyenlet egy yp partikulris megoldst (megadn a fggvnyt). De, ha

g = g + g1 2
, ahol  s  tetszleges vals szmok, s a g1 illetve a g2 jobboldal

(7.2.1) egyenletnek ismert egy-egy partikulris megoldsa, jellje ezeket yp1 illetve

yp2 , akkor az yp := yp1 + yp2 fggvny egy partikulris megoldsa lesz az eredeti

(7.2.1) egyenletnek. Ezt a tulajdonsgot (is) a szuperpoz i elvnek nevezzk.

Inhomogn egyenlet lland egytthatkkal

yn+k + p1 yn+k 1 + ::: + pk yn = gn (9.1.1)

pi ; i = 1; :::; k; pk 6= 0 , g vals fggvny.


- vals szmok,

Nin s olyan mdszer, ami tetszleges g fggvnyhez ellltana egy yp partiku-

lris megoldst (megadn a fggvnyt). De, bizonyos g fggvnyek esetn ismert,

hogy milyen alak fggvny ad egy partikulris megoldst (lsd. 9.1.1. Tblzat).

Inhomogn egyenletek
Magasabbrend dieren iaegyenletek. III. 34

gn ypn alakja

an Aan
a 6= 1 vals szm, nem karakterisztikus gyk

n` A0 + A1 n + : : : A` n`
` egsz, 1 nem karakterisztikus gyk

sin bn; os bn A1 sin bn + A2 os bn


b vals szm, bi nem karakterisztikus gyk

an sin bn; an os bn an (A1 sin bn + A2 os bn)


a; b vals szmok, a  bi nem karakterisztikus gyk

an n` sin bn; an n` os bn (A10 + A11 n + : : : A1` n` )an sin bn


a; b vals szmok, a  bi nem karakterisztikus gyk +(A20 + A21 n + : : : A2` n` )an os bn

9.1.1. tblzat. Partikulris megoldsok

Ha a 9.1.1. Tblzat baloldali oszlopban olyan a; b szerepel, hogy a vagy bi vagy

a + bi karakterisztikus gyk, vagy a 2. sornl 1 karakterisztikus gyk, aminek mul-

tipli itsa m, akkor a jobboldalon ll polinomok (ha tbb van, akkor mindegyik

kln-kln) beszorzdnak egy nm -nel.


Nyilvnvalan rvnyes a szuperpoz i elve is. A partikulris megolds param-

tereinek meghatrozshoz az n. hatrozatlan egytthatk mdszert alkalmaz-

zuk: behelyettestssel az ismeretlen paramterekre nzve egyrtelmen megoldhat

lineris egyenletrendszert kapunk.

9.1.1. Plda. Oldjuk meg a

yn+2 yn+1 12yn = gn(i) ; i = 1; 2; 3;

egyenletet, ha gn(1) = 2n s ha gn(2) = n2n s ha gn(3) = 4n .


Megolds: A karakterisztikus egyenlet gykei: 1 = 4; 2 = 3 . Teht a

satolt homogn egyenlet alapmegolds-rendszere: x1n = 4n x1n = ( 3)n .

9.1. A k-adrend lineris dieren iaegyenlet. III.


Magasabbrend dieren iaegyenletek. III. 35

i = 1: 2 nem gyke a karakterisztikus egyenletnek. gy a partikulris megoldst

A2n alakban keressk (9.1.1.Tblzat els sora, a = 2 .) Behelyettestve A2n+2


A2n+1 12A  2n = 2n . Egyszersts utn (4 2 12)A = 1 , azaz A = 1=10 .
A feladat ltalnos megoldsa

1 n
yn = 2 + 1 4n + 2 ( 3)n ; 1 ; 2 vals szmok.
10
i = 2: 2 nem gyke a karakterisztikus egyenletnek. gy a partikulris megoldst

(An + B )2n a = 2; ; b = 0; ` = 1 .)
alakban keressk (9.1.1.Tblzat utols sora,

Behelyettestve [A(n + 2) + B 2
n+2 [A(n + 1) + B 2n+1 12(An + B )2n = n2n .

Egyszersts utn 10An + (6A 10B ) = n , azaz A = 1=10; B = 3=50 .


A feladat ltalnos megoldsa

1 n 3 n
yn = n2 2 + 1 4n + 2 ( 3)n ; 1 ; 2 vals szmok.
10 50
i = 3: 4 egyszeres multipli its gyke a karakterisztikus egyenletnek. gy a

partikulris megoldst An4n alakban keressk (9.1.1.Tblzat els sora, gyelembe

vve a tblzatot kvet megjegyzst, a = 4 , m = 1 .) Behelyettestve A(n +


2)4n+2 A(n +1)4n+1 12An  4n = 4n . Egyszersts utn 28A = 1 , azaz A = 1=28 .

A feladat ltalnos megoldsa

1 n
yn = n4 + 1 4n + 2 ( 3)n ; 1 ; 2 vals szmok.
28

9.2. A lineris ak elertor-multipliktor modell.


III.
Keressnk meg a termelsi egyenletnek egy partikulris megoldst, ha a mo-

dellben az autonm fogyaszts s az autonm beruhzs is szerepel, s szablyos,

mgpedig gy, hogy =1 ( = 1 ), azaz a relatv vltozkra felrt modell azonos


az eredetivel. Ekkor a (relatv) termels egyenlete :

yn+2 ( + )yn+1 + yn = iA + A : (9.2.1)

Mivel 6= 1 , gy 1 nem karakterisztikus gyk (lsd. (8.2.2)), teht a 9.1.1.Tblzat


els sora szerint a partikulris megoldst ypn  A alakban kell keresni. Behelyette-

9.2. A lineris ak elertor-multipliktor modell. III.


Magasabbrend dieren iaegyenletek. III. 36

stve: A ( + )A + A = ia + a , ahonnan
iA + A
A= :
1
(Megjelent a modell nevben szerepl multipliktor: ypn  m(iA + A ) .)
A modell ltalnos megoldsa:

iA + A
yn = + zn ;
1
ahol zn a (8.2.3), (8.2.4), (8.2.5) kpletekben szerepl, kt ismeretlen konstanst

tartalmaz fggvnyek egyike, a karakterisztikus egyenlet gyktl fggen.

Ha ismert az y0 , s y1 indulrtk, akkor a konstansok rtke ismt behelyette-

stssel nyerhet.

9.2.1. Feladat. Szmtsuk ki a keresett konstansokat mind a hrom esetben!

9.2. A lineris ak elertor-multipliktor modell. III.


Magasabbrend dieren iaegyenletek. IV. 37

10. elads
Magasabbrend dieren iaegyenletek. IV.

10.1. A k-adrend lineris dieren iaegyenlet. IV.


10.1.1. A megoldsok aszimptotikus viselkedse
Csak az

yn+2 + p1 yn+1 + p2 yn = 0 (10.1.1)

msodrend egyenletekkel foglalkozunk, magasabbrend egyenlet esetn a megfon-

tolsok hasonlak, de ktsgtelenl elbonyoldnak a rend nvekedsvel. Ltni fog-

juk, hogy a megoldsok hossztv viselkedse a karakterisztikus egyenlet gykeinek

elrendezdstl fgg. Legyen  1 ; 2 a kt karakterisztikus gyk.

1. 1 6= 2 , vals gykpr. Ekkor az y1n = n1 , y2n = n2 fggvnyek alapmegol-

dsok.

(a) Ha j1j > j2j , akkor y1 - dominns megolds, azaz meghatrozza az

ltalnos megolds aszimptotikus viselkedst:



yn = 1 y1n + 2 y2n = n1 ( 1 + 2 ( 2 )n )
1
lim y
n!1 n
= nlim n :
!1 1 1
i. 1 > 1 : n1 divergl +1 -hez - instabil rendszer
ii. 1 = 1 : n1 = 1 - stabil rendszer
iii. 0 < 1 < 1 : n1 monoton tart 0 -hoz - aszimpt. stabil rendszer
iv. 1 < 1 < 0 : n1 nulla krl osz illl s nullhoz tart - aszimpt.
stabil rendszer

v. 1 = 1 : n1 = 1 osz illl, - stabil rendszer


vi. 1 < 1 : n1 osz illl, de abszolt rtkben divergl +1 -hez -

instabil rendszer

Stabilits
Magasabbrend dieren iaegyenletek. IV. 38

(b) 1 = 2 =  . Ekkor az ltalnos megolds:

yn = ( 1 + 2 n)n :

i.   1 monoton divergl - instabil rendszer


ii.   1 osz illlva divergl - instabil rendszer
iii. 0 <  < 1 monoton konvergl 0 -hoz - aszimptotikusan stabil rend-
szer

iv. 1<<0 osz illlva konvergl 0 -hoz - aszimptotikusan stabil

rendszer

( ) 1 =  2 > 0 . Ekkor az ltalnos megolds:

yn = ( 1 + 2 ( 1)n )n:

10.1.1. Feladat. Vlasszuk szt a lehetsges eseteket!

2. Komplex gykpr: 1 = + i ; 2 = i
ltalnos megolds:

p
yn = Arn os(n ! ); r = 2 + 2 ;  = ar tg

A megolds mindig osz illl, mgpedig

 r>1 divergl amplitdval, instabil rendszer

 r=1 lland rtk amplitdval, stabil rendszer

 r<1 konverglva 0 -hoz, aszimptotikusan stabil rendszer

sszefoglals

1. Akkor s sak akkor osz illl minden megolds, ha az egyenletnek nin s pozitv
karakterisztikus gyke.

2. Akkor s sak akkor tart zrushoz minden megolds, ha az egyenlet karakte-

risztikus gykeire fennll

maxfj1 j; j2jg < 1:

10.1. A k-adrend lineris dieren iaegyenlet. IV.


Magasabbrend dieren iaegyenletek. IV. 39

3. Akkor s sak akkor tart zrushoz minden megolds, vagyis a rendszer akkor

s sak akkor aszimptotikusan stabil, ha

1 + p1 + p2 > 0 1 p1 + p2 > 0 1 p2 > 0:

10.2. Inhomogn lineris msodrend


dieren iaegyenlet lland jobboldallal

yn+2 + p1 yn+1 + p2 yn = M; (10.2.1)

M - lland.

Egyenslyi helyzet:
M
y = (10.2.2)
1 + p 1 + p2
Az egyenlet ltalnos megoldsa:

yn = y  + yhn; (10.2.3)

yhn - a homogn egyenlet ltalnos megoldsa.

Kvetkezmny:

1. Az inhomogn egyenlet minden megoldsa akkor s sak akkor osz illl az y 


egyenslyi helyzet krl, ha a homogn egyenletnek nin s pozitv karakterisz-

tikus gyke.

2. Az inhomogn egyenlet minden megoldsa akkor s sak akkor tart az y


egyenslyi helyzethez, ha az egyenlet karakterisztikus gykeire fennll

maxfj1 j; j2jg < 1:

3. Akkor s sak akkor tart az y egyenslyi helyzethez az inhomogn egyenlet

minden megoldsa, vagyis az egyenslyi helyzet akkor s sak akkor aszimp-

totikusan stabil, ha

1 + p 1 + p2 > 0 1 p 1 + p2 > 0 1 p 2 > 0

10.2. Inhomogn lineris msodrend dieren iaegyenlet lland jobboldallal


Magasabbrend dieren iaegyenletek. IV. 40

10.3. A lineris a elertor-multipliktor modell.


IV.
A (hi ksi) modell alapegyenlete:

yn = iA + A + ( + ) yn 1 2 yn 2 :

A (hi ksi) alapegyenlet y0 egyenslya ltezik s egyrtelm:

iA + A
y0 = ; ahol 1 ( + ) 2
> 0:
1 ( + ) + 2

A gyakorlatban  1 : y0  iA1+ A
Legyen =1:
A lineris elemi hi ksi rendszer akkor s sak akkor osz illl, ha

p
<2

A lineris elemi hi ksi rendszer akkor s sak akkor aszimptotikusan stabil, ha

<1

10.3.1. Megjegyzs. A gyakorlatban  1; 5 ,  0; 75 . A rendszer instabil s

osz illl.

1.5

stabilitsi
tartomny

oszcillcis
tartomny

x gyakorlati rtk

0.5

0
0 1 2 3 4 5 6

10.3.1. bra. = 2
p

10.3. A lineris a elertor-multipliktor modell. IV.


Lineris elsrend dieren iaegyenlet-rendszerek. I. 41

11. elads
Lineris elsrend
dieren iaegyenlet-rendszerek. I.

11.1. Egy klkereskedelmi modell


Az elemi modellt Goldberg rta le, 1958-ban (S. Goldberg, Introdu tion to dieren e

equations,Wiley and Sons, New York, 1958.). A modellben mindssze kt orszg

szerepelt.

A modell vltozi s azok argumentumai:


Az idvltoz azonos hosszsg peridusokra van osztva, a peridusok sorsz-

mt n jelli, n = 0; 1; 2; : : : : A modellvltozknl a peridusra az utols index

utal.

A modell szerepli orszgok, ezekre utalnak a modellvltozk els indexei, j; l =


1; : : : ; L ; egy index, ha egy orszg "bels" vltozja, kt index akkor, ha kap solati
vltoz.

 yjn - a j -edik orszg nemzeti jvedelme az n -edik peridusban,


 jn - a j -edik orszg teljes fogyasztsa az n -edik peridusban,
 ijn - a j -edik orszg nett beruhzsa az n -edik peridusban,
 xljn - a j -edik orszg exportja az l -edik orszgba az n -edik peridusban,
 mljn - a j -edik orszg importja az l -edik orszgbl az n -edik peridusban,
 djn - a j -edik orszg hazai termk fogyasztsa az n -edik peridusban.
Felttelezsek:

1.
L
X L
X
yjn = jn + ijn + xljn mljn
l=1 l=1
l 6= j l 6= j

Klkereskedelmi modell
Lineris elsrend dieren iaegyenlet-rendszerek. I. 42

2.
L
X
djn = jn mljn
l=1
l 6= j
3.

djn+1 = ajj yjn; mljn+1 = alj yjn; aij > 0

4.

mljn = xjln

Innen
L
X
yjn+1 = ajj yjn + ajl yln + ijn+1 :
l=1
l 6= j
Mskppen:
0 1 0 1 0 1
y1n a11 a12 : : : a1L i1n
B C B C B C
B y2. n
yn = B
C
C; B a21 a22 : : : a2L
A=B
C
C; B i2.n
in = B
C
C;
B .. C B ... . .. . C B .. C
 A  .
. . .
. A  A
yLn aL1 aL2 : : : aLL iLn
yn+1 = Ayn + in+1

11.2. Dieren iaegyenlet rendszerek


Autonm (idfggetlen) rendszerek:

y1n+1 = a11 y1n + a12 y2n +    + a1k ykn


y2n+1 = a21 y1n + a22 y2n +    + a2k ykn
:::
ykn+1 = ak1 y1n + ak2 y2n +    + akk ykn

Vektorilis alak

yn+1 = Ayn
Ha adott az yn0 = yb0 kezdeti rtk, ( n0 = 0 szoksos), akkor a kezdetirtk feladat

11.2. Dieren iaegyenlet rendszerek


Lineris elsrend dieren iaegyenlet-rendszerek. I. 43

megoldsa n  n0 esetn

yn = An n0 yb
0 :
( A0 = I -k  k -s egysgmtrix.)
Feltesszk, hogy A nem szingulris.

Emlkeztet:
 - sajtrtke az A -nak:
Van olyan  6= 0 vektor, amelyre A =  , teht  (A I ) = 0
eleget tesz a det

n. karakterisztikus egyenletnek.

Kibontva:

k + a1 k 1 +    + ak 1  + ak = 0
karakterisztikus polinom, ahol ai -k az A elemeibl szmthatk.

An kiszmtsnak algoritmusaival nem foglalkozunk.

11.3. Lineris rendszerek vltoz egytthatkkal

yn+1 = An yn ; An = (aijn )ki;j =1 k  k-s mtrix


yn0 = yb0
Ha adott az kezdeti rtk, ( n0 = 0 szoksos), akkor a kezdetirtk

feladat megoldsa n  n0 esetn

nY1 !
yn = Aj yb0 :
j =n0

nY1
(
An An 1 : : : An0 ha n > n0
Aj =
j =n0 I ha n = n0
Feltesszk, hogy Ai nem szingulris, i  n0 :
11.3.1. Den i. Az x1 ; x2 ; : : : ; xr (vektor!)fggvnyek linerisan fggetlenek n 
n0 esetn, ha minden n  n0 -ra sak gy llhat fenn a

1 x1n + 2 x2n +    + r xrn = 0

sszefggs, hogy
1 = 2 =    = r = 0
.

11.3. Lineris rendszerek vltoz egytthatkkal


Lineris elsrend dieren iaegyenlet-rendszerek. I. 44

lltsuk ssze a n k  k -s mtrixokbl ll sorozatot, gy hogy n oszlopai rendre


valamilyen x1 ;    ; xk megoldsok n -beli rtkei legyenek (vektorok!):

n = [x1n ; x2n ; : : : ; xkn :

Ekkor

n+1 = An n : (11.3.1)

11.3.1. Ttel. n akkor s sak akkor nem szingulris, ha x1 ;    ; xk linerisan


fggetlen.

11.3.2. Den i. Ha n minden n  n0 -ra nemszingulris s kielgti (11.3.1)-


et, akkor alapmtrixnak (fundamentlis mtrixnak) nevezzk.

Ha n alapmtrix, C - tetszleges nemszingulris mtrix, akkor n C szintn alap-


Qn
n := j =n0 Aj n0 = I .
1
mtrix. alapmtrix s

Ez az egyetlen olyan fundamentlis mtrix, amelyre ~ n0 ) .


n0 = I , jellje (
~ n (n0 ) = n n01 , ahol  tetszleges fundamentlis mtrix.
Ha An  A , akkor  ~ n (n0 ) = An n0 .
A kezdetirtk feladat (egyetlen) megoldsa:

yn = ~ n (n0 )yn0

bel kplete:
nY1 !
det n = det Aj det n0 :
j =n0
Konstans esetben:

det n = (detA)n detn0 :


Kvetkezmnyek:

n akkor s sak akkor nem szingulris minden n  n0 -ra, ha n0 nem szingu-

lris.

Ez pontosan azt jelenti, hogy x1 ; : : : ; xk linerisan fggetlenek. Teht van k


linerisan fggetlen megolds.

Lineris kombin iik kiadjk az sszes megoldst:


P
yn = ki=1 i xn ,
ahol x1 ; : : : ; xk egy linerisan fggetlen megoldsrendszer.

11.3. Lineris rendszerek vltoz egytthatkkal


Lineris elsrend dieren iaegyenlet-rendszerek. I. 45

11.4. Inhomogn lineris rendszer

yn+1 = An yn + gn
ltalnos megolds:

yn = n + ypn;
ahol yp egy partikulris megolds.

A kezdetirtk feladat megoldsa:

nY1
! n 1 nY1
!
X
yn = Aj yn0 + Aj gi :
j =n0 i=n0 j =i+1

Konstans A esetben:

n 1
X
yn = An n0 y
n0 + An i 1
gi :
i=n0

11.4. Inhomogn lineris rendszer


Lineris dieren iaegyenlet rendszerek. II. 46

12. elads
Lineris dieren iaegyenlet rendszerek. II.

12.1. A k-adrend egyenlet trsa


A k-adrend homogn lineris dieren iaegyenlet

yn+k + p1 yn+k 1 + ::: + pk yn = 0 (12.1.1)

pi ; i = 1; :::; k; - vals szmok, 6 0,


pk = trhat k-dimenzis lineris dieren iae-

gyenlet rendszerr. Az talakts:

y1 n := yn ; y2 n := yn+1 ; : : : ; yk n := yn+k 1:

Ekkor

y1 n+1 = y2 n ; y2 n+1 = y3 n ; : : : ; yk 1 n+1 = yk n ;


yk n+1 = pk y1 n    p1 yk n :

szrevtel: A karakterisztikus egyenletek azonosak!

12.2. Idinvarins dieren iaegyenlet rendszerek

yn+1 = Ayn
A megolds alakja az A mtrix bels struktrjtl fgg:

a) A diagonalizlhat:

P 1 AP = D = diag [1 ; : : : ; k

)  n = An = P DnP 1 ; fundamentlis mtrix ;  0 = I

Lineris dieren iaegyenlet rendszerek. II.


Lineris dieren iaegyenlet rendszerek. II. 47

Mit takar a P mtrix? P = (1 ; : : : ; k ) , i oszlopvektor

AP = P D azaz Ai = i i

i a i sajtrtkhez tartoz sajtvektor

12.2.1. Ttel. Az A mtrix akkor s sak akkor diagonalizlhat, ha van k line-


risan fggetlen sajtvektora.

n = An P = P Dn = [n1 1 ; : : : ; nk k
Alapmtrixot ad linerisan fggetlen megoldsok:

xi , xin = ni i , i = 1; : : : ; k .
Plda.

Hogyan kerlhetjk el, hogy komplex fggvnyek is megjelenjenek az alapmegolds-

ban?

Ha A vals mtrix s van komplex sajtrtke, akkor

 = + i s  = i
egytt jelenik meg. Ha  a   a  saj-
sajtrtkhez tartoz sajtvektor, akkor
n
trtkhez tartoz sajtvektor. Legyen  = v + ik . Ekkor xn = ( + i ) (v + ik ) .
p 2
Ha a korbbiakhoz hasonlan bevezetjk a = r os  , = r sin  , r = + 2 ,
 = ar tg jellseket s felbontjuk a megoldst, xn = un + ivn , akkor belthatjuk,
hogy

un = rn[ os(n)v sin(n)k ;


vn = rn[sin(n)v + os(n)k :

Ellenrizhetjk, hogy un s vn linerisan fggetlen megoldsok.

12.2.1. Plda.

Nem minden mtrix diagonalizlhat!

Biztosan diagonalizlhat, ha pldul

 ismert, hogy van k klnbz sajtrtke

 n. normlis mtrix, AT A = AAT . Biztosan normlis, ha

12.2. Idinvarins dieren iaegyenlet rendszerek


Lineris dieren iaegyenlet rendszerek. II. 48

 szimmetrikus: A = AT
 ferdn szimmetrikus: A = AT
 unitr: AAT = AT A = I

b) A nem-diagonalizlhat mtrix:

Van (legalbb egy) tbbszrs sajtrtk, de nin s elegend linerisan fggetlen

sajtvektor.

12.2.2. Plda. !
1 1
A= :
0 1

Tetszleges A mtrix hasonl egy Jordan-fle blokk-mtrixhoz:

P 1 AP = J J = diag (J1 ; : : : ; Jr ) 1  r  k
0 1
` 1 0 : : : 0
B C
B
B 0 ` 1 0 C C
J` = B 0 0 . . . . . . .. C
.
B C
B
B
C
` 1 C
.. ..
 . . A
0 0 `
Pr
J` k`  k` -s mtrix, `=1 k` = k. Ha k` = 1 minden ` esetn, akkor a mtrix

diagonalizlhat, egybknt nem.

A sajtrtk algebrai multipli itsa: a karakterisztikus polinom megfelel gy-

knek multipli itsa; a sajtrtk geometriai multipli itsa: a sajtrtkhez tartoz

linerisan fggetlen sajtvektorok szma (legfeljebb akkora, mint az algebrai mul-

tipli its).

A hasonlsgi transzform ibl addik, hogy AP = P J . Legyen P oszlopai-


nak megfelel parti ionlsa P = (P1 ; : : : ; Pr ) . Ekkor P` els oszlopa sajtvektor,
a tbbi oszlopa az n. ltalnostott sajtvektor:

A`;1 = ` `;1 ; A`;i = ``;i + `;i 1; i = 2; 3; : : : ; k`:

A hatvnyozs eredmnye:

An = P J n P 1
J n = diag (J1n ; : : : ; Jrn) 1  r  k

12.2. Idinvarins dieren iaegyenlet rendszerek


Lineris dieren iaegyenlet rendszerek. II. 49
0 ! ! ! 1
n n n
B n` n` 1
n 2
::: n` k` +1
C
B
B 1 2! ` k` 1! C
C
B
B 0 n n C
C
B n` n` 1
::: `n k` +2
C
B 1 k` 2 C
J` = B
n
B . .. .. .. ..
C
C
B .. . . .
!. C
B C
B n C
B n` n` 1 C
B 1 C
 A
0 0 ::: n`
Kvetkezmny:

 limn!1 An = 0 akkor s sak akkor, ha minden sajtrtkre igaz, hogy jj <
1.
 Ha limn!1 An = 0 , akkor minden megolds a zrusvektorhoz tart. Ekkor

teht a homogn egyenletrendszer zrusmegoldsa aszimptotikusan stabil.

12.3. A klkereskedelmi modell stabilitsa


A gazdasg stabil, ha hazai termk s az import fogyaszts kisebb mint az elz

peridus nemzeti jvedelme, azaz

djn+1 + mjn+1 < yj ; itt mj az sszegzett import.

Ekkor ugyanis azA mtrix oszlopsszegei kisebbek, mint 1. Ebbl pedig kvetkezik,

hogy a mtrix minden  sajtrtkre jj < 1 .

Ha a nett beruhzs lland minden orszgban, akkor minden orszg nemzeti

jvedelme egy egyenslyi rtkhez tart, amely fggetlen az indul nemzeti jvedel-
Pn
mektl: yn = An y0 + r=1
1
Ar i . Hasznljuk fel, hogy ha az A mtrix minden

sajtrtke klnbzik 1-tl (ez a stabilits felttelbl addik), akkor

n 1
X 1
X
lim
n!1
Ar = Ar = (I A) 1 :
r=1 r=1

Innen kapjuk, hogy limn!1 yn = (I A) 1 i:

12.3. A klkereskedelmi modell stabilitsa