Számítógépes Modellezés 11. Differenciálegyenletes modellek. Inga

Hasonló dokumentumok
Számítógépes Modellezés 3. Limesz, Derivált, Integrál. Direkt (normál) értékadás (=) p legyen a 6. Chebysev polinom.

Galton- deszka Számítógéppel segített matematikai modellezés Prezentációs projektmunka Kertész Balázs

1. dolgozat Számítógéppel segített matematikai modellezés "A" változat 2009 október 20, kedd

Név: RV 1. ZH. Számítógépes Modellezés (Mathematica) A csoport Okt. 15. csütörtök

Egyszabadságfokú grejesztett csillapított lengõrendszer vizsgálata

Limesz, Derivált, Integrál

A Newton-Raphson iteráció kezdeti értéktől való érzékenysége

Számítógépes Modellezés. Egyváltozós függvénydiszkusszió

anal2_03_szelsoertek_demo.nb 1

Numerikus módszerek 1.

NUMERIKUS MÓDSZEREK X. GYAKORLAT. 10a Lagrange Interpoláció

anal2_04_implicit_es_integral.nb 1

Vajda Róbert SZTE TTIK, Bolyai Intézet, Analízis Tanszék MIDK Debrecen, jan. 22.

Baran Ágnes. Gyakorlat Komplex számok. Baran Ágnes Matematika Mérnököknek Gyakorlat 1 / 33

Rekurzív sorozatok. SZTE Bolyai Intézet nemeth. Rekurzív sorozatok p.1/26

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

Fraktálok. Klasszikus fraktálpéldák I. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék

dimenziója Szirmay-Kalos László N= 1/r D D= (logn) / (log 1/r) D= (log4) / (log 3) = 1.26 N = 4, r = 1/3 Vonalzó ( l ) db r =1/3 N = 4 r 2 N 2 N m r m

1. Komplex számok. x 2 = 1 és x 2 + x + 1 = 0. egyenletek megoldását számnak tekinthessük:

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

FRAKTÁLGEOMETRIA. Példák fraktálokra I. Czirbusz Sándor február 1. Komputeralgebra Tanszék ELTE Informatika Kar

Denavit-Hartenberg konvenció alkalmazása térbeli 3DoF nyílt kinematikai láncú hengerkoordinátás és gömbi koordinátás robotra

HÁZI FELADATOK. 2. félév. 1. konferencia Komplex számok

konvergensek-e. Amennyiben igen, számítsa ki határértéküket!

Alapvető műveletek és operátorok

MODELLEZÉS - SZIMULÁCIÓ

HÁZI FELADATOK. 1. félév. 1. konferencia A lineáris algebra alapjai

Felügyelt önálló tanulás - Analízis III.

Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz

Nemlineáris rendszerek

Differenciaegyenletek

Numerikus módszerek II. zárthelyi dolgozat, megoldások, 2014/15. I. félév, A. csoport. x 2. c = 3 5, s = 4

Tamás Ferenc: CSS táblázatok 2.

Közepek Gauss-kompozíciója Gondolatok egy versenyfeladat kapcsán

1. feladatsor: Vektorfüggvények deriválása (megoldás)

A főtengelyproblémához

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

M szaki matematika 2

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

Diszkrét matematika 1. estis képzés

. Typeset by AMS -TEX 0

5. házi feladat. AB, CD kitér élpárra történ tükrözések: Az ered transzformáció: mivel az origó xpont, így nincs szükség homogénkoordinátás

Robotika. Kinematika. Magyar Attila

Konjugált gradiens módszer

1.1. Feladatok. x 0 pontban! b) f(x) = 2x + 5, x 0 = 2. d) f(x) = 1 3x+4 = 1. e) f(x) = x 1. f) x 2 4x + 4 sin(x 2), x 0 = 2. általános pontban!

Gyakorlo feladatok a szobeli vizsgahoz

Fraktál alapú képtömörítés p. 1/26

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások

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

A térképen ábrázolt vonal: - sík felület egyenese? - sík felület görbéje? - görbült felület egyenese ( geodetikus )? - görbült felület görbéje?

A térképen ábrázolt vonal: - sík felület egyenese? - sík felület görbéje? - görbült felület egyenese ( geodetikus )? - görbült felület görbéje?

Obudai Egyetem RKK Kar. Feladatok a Matematika I tantárgyhoz

2) Írja fel az alábbi lineáris függvény grafikonjának egyenletét! (3pont)

Baran Ágnes. Gyakorlat Komplex számok. Baran Ágnes Matematika Mérnököknek Gyakorlat 1 / 16

Számítógépes Grafika mintafeladatok

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

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

Matematika III előadás

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások. alapfüggvény (ábrán: fekete)

1. Oldja meg a z 3 (5 + 3j) (8 + 2j) 2. Adottak az A(1,4,3), B(3,1, 1), C( 5,2,4) pontok a térben.

18. Kerületi szög, középponti szög, látószög

Az egyenes ellipszishenger ferde síkmetszeteiről

Bevezetés a kaotikus rendszerekbe

1. Folytonosság. 1. (A) Igaz-e, hogy ha D(f) = R, f folytonos és periodikus, akkor f korlátos és van maximuma és minimuma?

Matematika alapjai; Feladatok

Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához

2018, Diszkrét matematika

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

1. A komplex számok ábrázolása

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

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz

1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy

A gradiens törésmutatójú közeg I.

V. Békés Megyei Középiskolai Matematikaverseny 2012/2013 Megoldások 11. évfolyam

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:

Programok értelmezése

Egyesített funkcionális renormálási csoport egyenlet

1. Ábrázolja az f(x)= x-4 függvényt a [ 2;10 ] intervallumon! (2 pont) 2. Írja fel az alábbi lineáris függvény grafikonjának egyenletét!

Egybevágósági transzformációk. A geometriai transzformációk olyan függvények, amelyek ponthoz pontot rendelnek hozzá.

Baran Ágnes. Gyakorlat Függvények, Matlab alapok

Grafika. Egyváltozós függvény grafikonja

Modellek és Algoritmusok - 2.ZH Elmélet

2. Rekurzió. = 2P2(n,n) 2 < 2P2(n,n) 1

Matematikai analízis II.

Nem ekvidisztáns alappontrendszer, n pont esetén [-1,1]-en minden(!) (2n-1)-ed fokú polinomra pontos.

Egy szép és jó ábra csodákra képes. Az alábbi 1. ábrát [ 1 ] - ben találtuk; talán már máskor is hivatkoztunk rá.

SZABÁLYOZÁSI KÖRÖK 2.

Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök

Komplex számok trigonometrikus alakja

Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek

Wolfram Mathematica. Aritmetika. Informatika 1, 12. előadás. Alapműveletek. Csikja Rudolf notebook-jai alapján.

Numerikus matematika vizsga

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

1. feladatsor Komplex számok

Programozás alapjai II. (7. ea) C++

Diszkrét matematika I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Trigonometria II.

Véletlen gráfok. Példák: Kávéra vizet öntünk és alul kifolyik a víz: Olaj vagy víz átszívárgása egy kőzetrétegen:

FUNKCIONÁLIS PROGRAMOZÁS ELŐADÁS JEGYZET

Gauss-Seidel iteráció

Átírás:

Számítógépes Modellezés Differenciálegyenletes modellek Inga Tekintsük a következő egyparaméteres differenciálegyenletes modellt: Φ' Ω, Ω' g l sin Φ, l 0, g 9.8. Keresd meg az egyensúlyi helyzetet. Oldd meg a rendszert az Φ 0, Ω 0 kezdeti adatokkal, ha l 0 2, Φ 0 0 és Ω 0 3. Ábrázold a vektormezőt, a megoldás(oka)t és trajektóriát (statikus). Készíts 2D-s interaktív ábrát, ahol az l paraméter egy D-s csúszkán adott ([2,6]), s l aktuális értékének megfelelôen változik a vektormezô ill. a (0, 3)-bô l induló trajektória! In[8]:= g 9.8; sol Φ t, Ω t. NDSolve Φ' t Ω t, Ω' t g l Sin Φ t, Φ 0 0, Ω 0 3. l 2, Φ t, Ω t, t, 0, 5 Out[9]= InterpolatingFunction 0., 5., t, InterpolatingFunction 0., 5., t Prepend sol, t t, InterpolatingFunction 0., 5., t, InterpolatingFunction 0., 5., t In[24]:= In[25]:= tr ParametricPlot sol, t, 0, 5, PlotStyle Red, Thickness.0 ; Show VectorPlot Ω, g l Sin Φ. l 2, Φ, 4, 4, Ω, 4, 4, tr 4 2 Out[25]= 0 2 4

2 szm0x.nb ParametricPlot3D Evaluate Prepend sol, t, t, 0, 5 0 2 4 2 0 2 Plot sol, t, 0, 5.0 0.5 0.5 2 3 4 5.0.5 Iterációk, rekurziók (differenciaegyenletek) Clear f, F, x0, x Nest F, x0, 3 F F F x0

szm0x.nb 3 Nest F, x0, 0 x0 NestList F, x0, 3 x0, F x0, F F x0, F F F x0 f x_ x^2 ; NestList f,, 8, 0,, 0,, 0,, 0, RSolve y n 2 y n, y 0, y n, n y n 2 n RSolve y n 2 y n, y n, n y n 2 n C Difference Systems Feladat: Adjuk meg a rekurziót, vizsgáljuk meg a sorozatok elsô néhány tagját majd adjuk meg egy zárt alakot a megoldás sorozatokra Adjunk meg: lim Q n R n Q(n)= R(n)= 0 ha n 0 2 R n ha n 0 0 ha n 0 Q n Q n ha n 0 R 0 0; Q 0 0; Q n_ : 2 R n ; R n_ : Q n Q n ; Clear Q, R Q n, R n. RSolve Q n 2 R n, R n Q n Q n, R 0 0, Q 0 0, Q n, R n, n FullSimplify 6 6 3 n 3 3 3 n 3 3, 6 6 3 2 3 3 n 3 n 3 2 3 Q n Table Trace Q n, n, 0, 2 Simplify n, 0, Q 0, 0, n,, Q, 2 R,, 0, R 0, 0, 2 0, 0, 0,, n, 2, Q 2, 2 R 2, 2,, R, Q Q, Q, 2 R,, 0, R 0, 0, 2 0, 0, 0,,, 0, Q 0, 0, 0, 2, 2 2, 4, 4, 5

4 szm0x.nb Table, n, 8 Simplify, 2, 5, 7, 5, 2, 43, 59, 9, 63, 327, 447, 895, 223, 2447, 3343 Feladat. Adjuk meg a köv inhom. egyenlethez tartozó magasabb hom egyenletet alapmegoldását, Mi a kapcsolat? a n a n 2 3, a 2, a 2 3 Clear Α Α 2; Α 2 3; Α n_ : Α n 2 3 Α 3 5 Clear a rule a n_ a n 2 3 a n_ 3 a 2 n a n a n a n. rule a n. rule a 2 n a n Clear b b 2; b 2 3; b 3 5; b n_ : b n b n 2 b n 3 ; b 4 8 RSolve Β n Β n Β n 2 Β n 3, Β 2, Β 2 3, Β 3 5, Β n, n Β n 4 n 6 n Solve x^3 x^2 x 0, x x, x, x : Kitekintés: Newton fraktálok NoOfIterations 6; GridSize.; F z_ : z^3 2;

szm0x.nb 5 NS z_ : z F z F' z NestList NS, I, 0 N Chop TableForm.. 0.666667 0.333333.6444 0.737778 0.9264 0.7463.3644 0.56907.2463 0.054548.25987 0.000338272.25992 2.60235 0 8.25992.25992.25992 NestList NS, I, 0 N Chop TableForm. 0.666667 0.666667 0.444444.9444 0.60693.0646 0.630766.0974 0.62996.092 0.62996.092 0.62996.092 0.62996.092 0.62996.092 0.62996.092 NestList NS, I, 0 N Chop TableForm. 0.666667 0.666667 0.444444.9444 0.60693.0646 0.630766.0974 0.62996.092 0.62996.092 0.62996.092 0.62996.092 0.62996.092 0.62996.092 NSolve F z 0, z z 0.62996.092, z 0.62996.092, z.25992 Három különbözô pontbólk indulva három kül. pontba tartanak a komplex iterációs sorozatok. Ezek éppen 3 (komplex) köbgyökei. Konvergencia van 'majdnem' mindenhol, de hogy hová tartunk, nem nyilvánvaló: Ansatz, csak a 3 köbgyökhöz, ábrázoljuk egy medencét. Az ábrázolás kényelemes a ListDensityPlot utasítással. Egy példa elôször: sakktábla

6 szm0x.nb MatrixPlot Table If EvenQ i j,, 0, j, 2, 2, i, 2, 2, Mesh None, ColorRules Black, 0 White 2 2 3 3 4 4 5 5 z. Solve z^3 2, z 2 3, 2 3, 2 3 2 3 Arg N 2.0944, 0., 2.0944 Argumetumok szerint színezünk. Fehér pontok: a valós köbgyök a limesz.

szm0x.nb 7 Timing MatrixPlot Table If Abs Arg Nest NS, i j I, 6. Indeterminate 0 0.2,, 0, j, 2., 2., GridSize, i, 2., 2., GridSize, Mesh None, Mesh False, ImageSize 500, 500, ColorRules Black, 0 White 0 20 0.406, 30 4 3 köbgyök medencéje 3 kül. színnel.

8 szm0x.nb Timing MatrixPlot Table Θ Arg Nest NS, i j I, NoOfIterations. Indeterminate 0 ; If Θ.8,, If Θ.8, 2, 0, j, 2., 2., GridSize, i, 2., 2., GridSize, Mesh None, Mesh False, ImageSize 500, 500, ColorRules 2 Red, 0 Green, Blue 0 20 0.438, 30 4 Megjegyzés Konv. biz. -, érdekesebb nemkonvergens "attraktorok" - Színezés konvergencia gyorsasága szerint is GridSize.0; T Table Θ NestWhileList NS, i j I, Unequal, 2, 40. Indeterminate 0 ; Last Arg Θ, Length Θ, j, 2., 2., GridSize, i, 2., 2., GridSize ; MM Max Flatten T, All, 2 4 T2 Partition Map If.8, 200, If.8, 0, 00 2 &, Flatten T,, Length T ;

szm0x.nb 9 MyCF2 n_ : If n 200, RGBColor Mod n, 200 MM, 0, 0, If n 00, RGBColor 0, Mod n, 00 MM, 0, RGBColor 0, 0, n MM Timing MatrixPlot T2, Mesh False, ImageSize 500, 500, ColorFunction MyCF2, ColorFunctionScaling False 00 0 3.672, 200 0 300 0 40 Ez eddig empirikus matematika. De a konvergencia bizonyítása lehetséges fixpont-té telek felhasználásával (vonzó/taszító fixpontok, deriváltak ) Fraktálalakzatok konstrukciója Fák (Karsai János szívességéből) Adott egy bázisobjektum (pl. egy lista, ami vektorokat tartalmaz).

0 szm0x.nb Általános algoritmus: Egy olyan szabállyal dolgozunk, ami egy lépésben kicserél egy objektumot egy másik/több másik objektumra; pl. egy szakaszt két szakaszra Majd iteráljuk és vizualizájuk a folyamatot Egy lehetséges bázisobjektum In[]:= In[2]:= In[3]:= object0 Line 0, 0, 0, ; object Line,,,, Line,,,, Line,,,, Line,,, ; object2 Line 0, 0, 0,, Line, 2, 0, 2 ; Graphics object0 Egyszerű szabály: Forgatás, zsugorítás, eltolás az eredeti végpontba In[4]:= In[5]:= Cos ang Sin ang RotIm point_list, ang_ : Sin ang Cos ang.point NewAutonomLine obj_, Α_, c_ : obj. Line u_ Sequence Line u 2, u 2 c RotIm u 2 u, Α, Line u 2, u 2 c RotIm u 2 u, Α NestList NewAutonomLine, Pi 4,.5 &, object0, Line 0, 0, 0,, Line 0,, 0.353553,.35355, Line 0,, 0.353553,.35355

Show Graphics NestList NewAutonomLine, Pi 4,.5 &, object0, 2 szm0x.nb

2 szm0x.nb Show Graphics object0, Graphics NewAutonomLine object0, Pi 4,.5 Feladat: iteráljuk cseréljük ki a bázisobjektumot, szöget stb. Hasznájuk a Manipulate/Listanimate utasítást, Ha kész vagyunk, színezzünk. NestList NewAutonomLine, Pi 4,.5 &, object0, Line 0, 0, 0,, Line 0,, 0.353553,.35355, Line 0,, 0.353553,.35355

szm0x.nb 3 In[7]:= Manipulate Show Graphics NestList NewAutonomLine, Pi 8,.8 &, object2, n, PlotRange 4, 4, 5, 5, n, 0, 5, n Out[7]= Clear n Ugyanez színezzéssel (figyeljük meg az első argumentumot) In[2]:= NewAutonomLine n_?numericq, obj_, Α_, c_ : n, obj. Line u_ Sequence Line u 2, u 2 c RotIm u 2 u, Α, Line u 2, u 2 c RotIm u 2 u, Α NestList NewAutonomLine, Pi 4,.7 &, 0, object0, 0, Line 0, 0, 0,,, Line 0,, 0.494975,.49497, Line 0,, 0.494975,.49497 In[4]:= In[5]:= In[6]:= TT NestList NewAutonomLine, Pi 4,.7 &, 0, object, 5 ; TT2 TT. n_?numericq, l_ Graphics Hue n Length TT, l ; TT2 2 InputForm Out[6]//InputForm= Graphics[{Hue[/6], {Line[{{, }, {, 2.979898987322333}}], Line[{{, }, {2.979898987322333 Line[{{-, -}, {-, -2.979898987322333}}], Line[{{-, -}, {-2.979898987322333, -}}], Line[{{, -}, {2.979898987322333, -}}], Line[{{, -}, {, -2.979898987322333}}], Line[{{-, }, {-2.979898987322333, }}], Line[{{-, }, {-, 2.979898987322333}}]}}]

4 szm0x.nb In[7]:= Manipulate Show Take TT2, n, PlotRange 5, 5, 5, 5, n, 4,, 5, n Out[7]= Koch pehely (segítség új szakaszt adjunk hozzá egy lépésben) HF NewLines2 obj_, Α_, c_ : obj. Line u_ Sequence Line u, 2 u u 2 3, Line 2 u u 2 3, 2 u u 2 3 c RotIm u 2 u, Α, Line u 2 u 2 3 c RotIm u 2 u, Π Α, u 2 u 2 3, Line u 2 u 2 3, u 2 object0 Line 0, 0,, 0 Line 0, 0,, 0 object Line, 0, 0, Line, 0, 0, NewLines2 object0, Pi 3, 3 Line 0, 0, 3, 0, Line 3, 0, 2, Line 2, 2 3 2 3,, 2 3, 0, Line 2, 0,, 0 3

szm0x.nb 5 Graphics object0, NewLines2 object0, Pi 3, 3 Graphics NestList NewLines2, Pi 3, 3 &, object0, 4 Graphics NestList NewLines2, Pi 2, 3 &, object0, 5 object Line, 0, 0, Graphics NestList NewLines2, Pi 3, 3 &, object, 4