|
|
535. sor: |
535. sor: |
| <math>|f'| = \left|(\sqrt{1 + coshx} - 2 - x)'\right| = \left|\frac{sinhx}{2\sqrt{1 + coshx}} - 1\right|</math> | | <math>|f'| = \left|(\sqrt{1 + coshx} - 2 - x)'\right| = \left|\frac{sinhx}{2\sqrt{1 + coshx}} - 1\right|</math> |
|
| |
|
| <math>|f''| = \left|\frac{coshx}{2(1 + coshx)^\frac{1}{2}} - \frac{sinh^2x}{4(1 + coshx)^\frac{3}{2}}\right| = \left|\frac{coshx(1 + coshx) - 2 \cdot sinh^2x}{4(1 + coshx)^\frac{3}{2}}\right| = \left|\frac{coshx + 1 - sinh^2x}{4(1 + coshx)^\frac{3}{2}}\right|</math> | | <math>|f''| = \left|\frac{coshx}{2(1 + coshx)^\frac{1}{2}} - \frac{sinh^2x}{4(1 + coshx)^\frac{3}{2}}\right| = \left|\frac{coshx(1 + coshx) - 2 \cdot sinh^2x}{4(1 + coshx)^\frac{3}{2}}\right| = \left|\frac{coshx - sinh^2x + (cosh^2x - sinh^2x)}{4(1 + coshx)^\frac{3}{2}}\right| \left|\frac{coshx - sinh^2x + 1}{4(1 + coshx)^\frac{3}{2}}\right|</math> |
|
| |
|
| Nézzük meg ezeknek a minimumát és maximumát (csak a tartomány szélei érdekesek, nincs lokális minimuma) | | Nézzük meg ezeknek a minimumát és maximumát (csak a tartomány szélei érdekesek, nincs lokális minimuma, tehát az x helyére mindenhova négyet vagy ötöt írunk) |
|
| |
|
| <math>min_I|f'| \geq \left|\frac{sinh4}{2\sqrt{1 + cosh5}} - 1\right|</math> | | <math>min_I|f'| \geq \left|\frac{sinh4}{2\sqrt{1 + cosh5}} - 1\right|</math> |
|
| |
|
| <math>max_I|f''| \leq \left|\frac{cosh4 + 1 - sinh^25}{4(1 + cosh4)^\frac{3}{2}}\right|</math> | | <math>max_I|f''| \leq \left|\frac{cosh4 - sinh^25 + 1}{4(1 + cosh4)^\frac{3}{2}}\right|</math> |
|
| |
|
| <math>I < \frac{2 \cdot min_I|f'|}{max_I|f''|} = \left| \frac{\frac{sinh4}{\sqrt{1 + cosh5}} - 2}{\frac{cosh4 + 1 - sinh^25}{4(1 + cosh4)^\frac{3}{2}}} \right|</math> | | <math>I < \frac{2 \cdot min_I|f'|}{max_I|f''|} = \left| \frac{\frac{sinh4}{\sqrt{1 + cosh5}} - 2}{\frac{cosh4 - sinh^25 + 1}{4(1 + cosh4)^\frac{3}{2}}} \right|</math> |
|
| |
|
| <big>b)</big> Az iteráció konvergens ha <math>|g(x)'| < 1 </math> a tartomány összes pontján. | | <big>b)</big> Az iteráció konvergens ha <math>|g(x)'| < 1 </math> a tartomány összes pontján. |
555. sor: |
555. sor: |
| }} | | }} |
|
| |
|
| <hr>
| |
| <big>2)</big> <small>[2016ZH2]</small> Tekintsük az <math>e^x - 2 = x</math> egyenletet az [1, 2] intervallumon! Megoldható-e iterációval az [1, 2] valamely részintervallumán? Ha igen, milyen rövid legyen? Megoldható-e húrmódszerrel az [1, 2] valamely részintervallumán? Ha igen, milyen rövid legyen? | | <big>2)</big> <small>[2016ZH2]</small> Tekintsük az <math>e^x - 2 = x</math> egyenletet az [1, 2] intervallumon! Megoldható-e iterációval az [1, 2] valamely részintervallumán? Ha igen, milyen rövid legyen? Megoldható-e húrmódszerrel az [1, 2] valamely részintervallumán? Ha igen, milyen rövid legyen? |
|
| |
|
| <hr> | | |
| | {{Rejtett |
| | |mutatott=Megoldás: |
| | |szöveg= |
| | |
| | * Iteráció: <math>|g'(x)| = e^x > 1</math>, az [1, 2] intervallum összes pontján. Ebből következik, hogy az iteráció bármely részintervallumon divergens lesz, tehát nem használható. |
| | |
| | * Húrmódszer: |
| | <math>|I| \frac{max_I|f''|}{2 min_I|f'|} = |I| \frac{e^5}{2e^4} < 1</math> |
| | |
| | Vagyis az algoritmus konvergens, ha <math>|I| < \frac{2e^4}{e^5}</math> |
| | }} |
| | |
| <big>3)</big> <small>[2016PZH]</small> Az <math>arsh 2x = x</math> egyenlet esetében az intervallum felezés, vagy az iteráció a célravezetőbb az [1, 2] intervallumon? És a [2, 3]-n? | | <big>3)</big> <small>[2016PZH]</small> Az <math>arsh 2x = x</math> egyenlet esetében az intervallum felezés, vagy az iteráció a célravezetőbb az [1, 2] intervallumon? És a [2, 3]-n? |
|
| |
|
Integrál trafók témakör
Laplace trafó diff-egyenlet
1) [2015ZH1] Laplace transzformáció segítségével számítsuk ki x(t)-t, ha
Megoldás:
- Vegyük mindkét egyenlet Laplace trafóját ():
- Az egyenleteket átrendezve, és x(0), y(0)-t behelyettesítve:
- Megoldás X-re (a számlálóban a mátrix első oszlopa le lett cserélve az egyenlet jobb oldalára. Ha y-t számolnánk, akkor a második oszlopot kéne lecserélni):
- Az inverz laplacehoz bontsuk parciális törtekre:
- Együtthatókat összehasonlítva:
- Vagyis
- Tehát a táblázat alapján
2) [2016ZH1] Laplace transzformáció segítségével számítsuk ki x(t)-t, ha
Megoldás:
- Vegyük mindkét egyenlet Laplace trafóját:
- Átrendezve és mátrixos alakra hozva:
- Inverz Laplace után:
3) [2016ZH1] Transzformáljuk elsőrendűvé a differenciálegyenlet Laplace transzformációval (Nem kell megoldani!)!
Laplace trafó szabályok alkalmazása
1) [2016PZH] Számítsuk ki az alábbi jobboldali határétrékeket:
Fourier diff-egyenlet
1) [2015ZH1] Oldjuk meg Fourier transzformáció segítségével!
Megoldás:
- Vegyük az egyenlet Fourier trafóját (a táblázatban a Fourier trafó y függvénye, de az y itt mást jelent, a táblázatbeli y-ok helyére írjuk s-t, illetve vezessük be az alábbi jelölést: )!:
- Aminek a disztribúció értelemben vett megoldás Y-ra:
- Ha , akkor leoszthatunk vele.
- Ha , akkor , vagyis bármilyen konstans lehet, ezt jelöljük pl c-vel.
- Az összeg jobboldali tagja egyszerűsíthető, ha kihasználjuk, hogy az egy disztribúció (a a nevezőben lévő s-be is nullát helyettesít):
- Aminek vegyük az inverz Fourier transzformáltját:
- Megjegyzés: A táblázatban szerepel , de nekünk inverz trafó kell
2) [2016ZH1] Transzformáljuk elsőrendűvé a differenciálegyenlet Fourier transzformációval (Nem kell megoldani!)!
Fourier trafó szabályok alkalmazása
1) [2015ZH1] Számítsuk ki az Fourier transzformáltját, ha tudjuk, hogy
Megoldás:
Vezessük be a jelölést!
Disztribúciók
1) [2015ZH1] Adjuk meg és lineáris kombinációjaként az disztribúciót!
2) [2016ZH1] Számítsuk ki a reguláris disztribúcuó és a disztribúció konvolúciójának hatását a függvényre:
3) [2016ZH1] Mi az disztribúció értelemben vett egyenelet összes megoldása? (+1 miért?)
Megoldás:
- Ha , akkor leoszthatunk vele, és azt kapjuk, hogy .
- Ha , akkor , vagyis bármilyen konstans értéket felvehet, ezt jelöljük pl c-vel.
- Tehát ha , akkor , ha , akkor tetszőleges értékű, ez röviden:
4) [2016ZH1] Adjuk meg az disztribúciót a eltolt deriváltjainak lineáris kombinációjaként!
Megoldás:
5) [2016PZH] Legyen u az által generált reguláris disztribúció, . Számítsuk ki -t!
Wavelet trafók
Megjegyzés: a kitevőbe írt törtek (pl: ) sok böngészőben hibásan jelennek meg, ezért ezekben az esetekben törtek helyett osztás jelet fogok használni.
1) [2015ZH1] Legyen , a mexikói kalap wavelet.
a) Legyen .
b) Legyen . Tudjuk, hogy
Megoldás:
a) A wavelet Fourier trafóját közvetlenül megkaphatjuk a wavelet kiértékelése nélkül:
A táblázatban nincs benne, de közismert, hogy
A táblázatból kiolvasott képletbe behelyettesítve:
b)
Helyettesítésel integrállal tegyük egyszerűbbé a fenti képletet:
Használjuk ki, hogy korábban már kiszámoltuk, hogy
Amit kétszer parciálisan integrálva meg is kapjuk az eredményt:
2) [2016ZH1] A Poisson wavelet a következő:
a) Mutassuk meg, hogy , ha
b) Mutassuk meg, hogy
c)
Megoldás:
a)
b)
c)
Először számoljuk ki a wavelet Fourier trafóját (felhasználom, hogy ):
3) [2016PZH] Legyen . Adjuk meg f által generált wavelet transzformáltjának Fourier transzformáltját!
Numerikus módszerek témakör
Parcdiff egyenletek (Fourier)
1) [2015ZH2] Oldjuk meg Fourier módszerrel az alábbi parciális differenciálegyenletet!
Megoldás:
- Az -t keressük szorzat alakban:
- A diffegyenlet így átírva:
- Ez így már szeparálható (figyeljünk arra, hogy a deriváltak a számlálóban legyenek):
- Nézzük meg, hogy melyik változóra van feltételünk, aminek a jobb oldalán konstans szerepel.
- Az első két féltétel átírva: X(0)T(t) = X(3)T(t) = 0, minden t-re, vagyis X(0) = X(3) = 0
- Tehát az X-re van a T-től nem függő feltételünk, ezért először az X-re oldjuk meg a diffegyenletet!
- Oldjuk meg a diff-egyenletet:
- Írjuk fel a karakterisztikus függvényt!
- Vagyis a diff-egyenlet megoldása:
- Vizsgáljuk meg a kezdeti feltételeket:
Ami csak olyan egész k értékekre teljesülhet, amikre:
- Most oldjuk meg a diff-egyenletet T(t)-re, de a b helyére az újonnan kapott képletet írjuk be.
- A T-re vonatkozó (k-tól függő) diff-egynelet:
- Az -re vonatkozó k-tól függő egyenlet tehát:
- Vezessük be az és konstansokat!
- Az pedig felírható az -k összegeként az összes k-ra.
- A maradék két feltétel segítségével számoljuk ki az és konstansok értékeit.
Amiből az együtthatók összehasonlításával megkapjuk, hogy , minden más , ha
- A másik feltételhez ki kell számolni az -t.
Innen pedig:
, minden más pedig nulla.
Vagyis a megoldás:
2) [2016ZH2] Oldjuk meg Fourier módszerrel az alábbi parciális differenciálegyenletet!
Parcdiff egyenletek (véges differenciák)
1) [2015ZH2] Véges differenciák segítségével, felosztás mellett adjuk meg az értékét, ha
Megoldás:
- Írjuk fel a diffegyenletet véges differenciákkal:
Magyarázat:
- Írjuk fel a differál-egyenletet differa-egyenlet formában!
- Na most felejtsük, hogy delta nullához tart, és válasszunk ki egy megfelelően kicsi értéket vízszintes (h) és függőleges (k) irányban. A folytonos függvény helyett pedig használjuk egy ilyen lépésközönként mintavételezett diszkrét függvényt, ahol jeletése .
- Válasszuk meg a feladatban adott h értékhez a k értékét, hogy az egyenletből a lehető legtöbb tag kiessen (jelen esetben a választás célszerű).
- Fejezzük ki -et az egyenletből.
- Ennek a képletnek a rekurzív alkalmazásával el tudunk jutni a peremfeltételtől az u_{1,2} értékig.
- Innen az és a ismert a peremfeltétel alapján, de az -ért még számolnunk kell.
- Az -hez a nullában vett t szerinti deriváltra vonatkozó feltételt kell használni:
- A kért pont tehát kiszámolható az alábbi peremen található értékekből (papíron egyszerűbb felvenni egy négyzetrácsot az értékeknek, és mindenhova odaírni az adott értéket):
2) [2016ZH2] Vázoljuk fel az alábbi feladat megoldását véges differenciák módszerével, ha , az x irányú távolság, h = 1. Mennyi lesz ?
Jordan normál-forma
1) [2016ZH2] Adjuk meg az egyenlet megoldását, ha
Megoldás:
- Először meg kell határozni B sajátértékeit. Ezt a egyenlet megoldásaiként kapjuk meg. Most az -os szorzó miatt inkább számoljuk azzal, hogy
- Fejtsük ki a determinánst az első oszlop szerint:
- Most határozzunk meg minden sajátértékhez egy sajátvektort (itt az -os szorzó nem számít, a sajátvektor csak konstans szorzó erejéig egyértelmű)
- Először a -hoz keresünk két sajátvektort:
- Mindhárom egyenletünk megegyezünk, az y legyen mondjuk 1, ekkor a z-nek -2-nek kell lennie, az x tetszőleges. Az x=0 és az x=1 két lineáris független sajátvektort ad.
- Határozzuk meg a -höz tartozó sajátvektort is:
- Tehát egy sajátvektor például:
- A Jordan-normál forma (sajátértékek főátalóban, itt már számít a skalár szorzó) és a transzformációs mátrix (sajátvektorok alkotta mátrix):
- A végeredményt az alábbi alakban kapjuk majd meg: . Ehhez viszont először invertálni kell T-t.
- Számoljuk ki -t!
- A végeredmény tehát (a mátrix szorzásokat már nem kell elvégezni):
Nem lineáris egyenletek numerikus megoldása
1) [2015ZH2] Keressük a egyenlet megoldását. Tudjuk, hogy a gyök a [4, 5] intervallumban van.
a) A gyökhöz milyen közel kell indítani a húrmódszert, hogy az eljárás konvergáljon?
b) Használható-e a [4, 5] intervallumon az iteráció?
Megoldás:
a) A húrmódszer konvergens ha a tartomány összes pontján.
Ez megadja, hogy max mekkora lehet az intervallum hossza, hogy az algoritmus konvergáljon. Gyakorlatban azt szoktuk vizsgálni, hogy a számláló maximuma és a nevező minimuma esetén is teljesül-e a feltétel, ami egy szűkebb feltétel, de becslésnek jó.
Számoljuk ki a deriváltakat!
Nézzük meg ezeknek a minimumát és maximumát (csak a tartomány szélei érdekesek, nincs lokális minimuma, tehát az x helyére mindenhova négyet vagy ötöt írunk)
b) Az iteráció konvergens ha a tartomány összes pontján.
Tehát a tartomány egyetlen pontjára se teljesül a konvergencia szükséges feltétele, azaz az iteráció nem konvergens.
2) [2016ZH2] Tekintsük az egyenletet az [1, 2] intervallumon! Megoldható-e iterációval az [1, 2] valamely részintervallumán? Ha igen, milyen rövid legyen? Megoldható-e húrmódszerrel az [1, 2] valamely részintervallumán? Ha igen, milyen rövid legyen?
Megoldás:
- Iteráció: , az [1, 2] intervallum összes pontján. Ebből következik, hogy az iteráció bármely részintervallumon divergens lesz, tehát nem használható.
Vagyis az algoritmus konvergens, ha
3) [2016PZH] Az egyenlet esetében az intervallum felezés, vagy az iteráció a célravezetőbb az [1, 2] intervallumon? És a [2, 3]-n?
Lagrange multiplikátor módszer
1) [2015ZH2] Keressük meg az szélsőértékét az feltétel mellett! Vizsgáljuk meg a feltételes definitséget a kapott pontban!
Megoldás:
- Vezessük be az alábbi függvényt:
- A szélsőérték akkor létezhet, ha az összes változó szerinti derviált nulla:
Az első egyenlet 2x szeresét a második egyenlet y szorosával egyenlővé téve:
Azaz vagy
- eset: (ellentmondás: x, y, z pozitív a feladat szerint)
- eset:
Az második egyenlet 3y szeresét a harmadik egyenlet 2z szeresét egyenlővé téve:
Vagyis (ismerve, hogy ):
A definitséghez szükség van ebben a pontban a feltétel gradiensére:
Illetve a gradiensre merőleges vektorok alakjára (skalárszorzat alapján: )
Ezen kívül még az F Hesse mátrixa is kelle fog ebben a pontban:
A definitséghez szorozzuk meg a Hesse mátrixot a gradiensre merőleges vektorokkal mindkét oldalról:
Ennek az előjele lehet pozitív és negatív is x és y értékétől függően, vagyis a mátrix indefinit, azaz itt nincs szélsőérték.
(Ha mindig pozitív lett volna, az minimum helyet jelölt volna, ha mindig negatív akkor maximum, ha mindig nulla, akkor pedig nyereg pont.)
2) [2016ZH2] Hol lehet feltételes szélsőértéke a függvénynek az feltétel mellett? (+3 pontért: Az egyik lehetséges pontban nézzük meg, hogy van-e!)
3) [2016PZH] Hol lehet feltételes szélsőértéke a függvénynek az feltétel mellett? Állapoítsuk meg a szélsőértékek jellegét!
Variáció számítás
1) [2015ZH2] Keressük meg az funkcionálhoz tartozó extremális y függvényt!
Megoldás:
Ez a feladattípus arról szól, hogy használjuk az Euler-Lagrange (EL) egyenletet:
- Vegyük észre, hogy két különböző deriváltjel szerepel a képletben, és ezek mást jelentenek.
- A azt jelenti, hogy csak az -et közvetlenül tartalmazó tagokat deriváljuk, de az -től függő függvényt már konstansnak (független változónak) tekintjük a deriválás szempontjából.
- A esetében mindent deriválunk szerint, ami függ -től.
Az f függvény, amire alkalmazni kell az EL-t, az az integrál belseje: . Ha lenne feltétel is, akkor ugyanúgy be kéne vezetni egy függvényt, és arra kéne megoldani az EL-t.
A kezdeti felételeket felhasználva:
Tehát , azaz a megoldás:
.
2) [2015ZH2] Keressük meg az funkcionálhoz tartozó extremális y függvényt!
Megoldás:
Vezessünk be egy változót, és erre oldjuk meg a differenciálegyenletet (ha az egyenletből az x hiányozna, akkor y szerinti deriválásra kéne áttérni).
Írjuk vissza az y'-t p helyére
Ez egy sokkal nehezebb integrál, mint ami ZH-kon elő szokott fordulni (valószínűleg elszámoltam valamit).
Amúgy megoldható és helyettesítéssel, és ez lesz a eredménye:
A két kezdeti feltételt felhasználva ki lehet számolni a két konstans értékét (
). De ez megint sokkal bonyolultabb, mint ami ZH-n elő szokott fordulni. Újabb jele annak, hogy valamit elszámoltam.