„Analízis (MSc) típusfeladatok” változatai közötti eltérés

A VIK Wikiből
Csala Tamás (vitalap | szerkesztései)
Csala Tamás (vitalap | szerkesztései)
 
(30 közbenső módosítás, amit 2 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
Az [[Analízis (MSc)]] tárgyban a ZH-kon és vizsgákon tipikusan előforduló számolós feladatok és megoldásaik. Emelett még az elméletet is érdemes átnézni, a számonkérés 10-20%-a elmélet szokott lenni.
= Integrál trafók témakör =
= Integrál trafók témakör =


91. sor: 93. sor:
* Számítsuk ki a tagok Laplace trafóját (x szerint):
* Számítsuk ki a tagok Laplace trafóját (x szerint):
** <math>\mathcal{L}_x(y'') = s^2 Y - s y(0) - y'(0)</math>
** <math>\mathcal{L}_x(y'') = s^2 Y - s y(0) - y'(0)</math>
** <math>\mathcal{L}_x(xy') = -(\mathcal{L}_x(y'))' = -(sY - y(0))' = -(s'Y + sY') = -Y - sY' </math>
** <math>\mathcal{L}_x(xy') = \mathcal{L}_x(xf(x)) = -(\mathcal{L}_x(f(x)))' =  -(\mathcal{L}_x(y'))' = -(s Y(s) - y(0))' = -(s' Y(s) + s Y'(s)) = -Y - sY' </math>
** <math>\mathcal{L}_x(x) = \frac{1}{s^2}</math>
** <math>\mathcal{L}_x(x) = \frac{1}{s^2}</math>
* Tehát az egyenlet Laplace transzformáltja (elsőrendű Y-ban):
* Tehát az egyenlet Laplace transzformáltja (elsőrendű Y-ban):
107. sor: 109. sor:
|szöveg=
|szöveg=
* Számoljuk ki <math>\mathcal{L}'(f)</math>-et!
* Számoljuk ki <math>\mathcal{L}'(f)</math>-et!
<math>\mathcal{L}'(f) = s\mathcal{L}(f) + \lim_{x \to 0+}f(x)</math>
<math>\mathcal{L}'(f) = s\mathcal{L}(f) - \lim_{x \to 0+}f(x)</math>
* Vegyük ennek az egyenletnek a végtelenben vett határértékét:
* Vegyük ennek az egyenletnek a végtelenben vett határértékét:
** Egy Laplace trafó, és annak bármelyik deriváltja nullázhoz tart a végtelenben: <math>lim_{s \to \infty}\mathcal{L}'(f)=0</math>
** Egy Laplace trafó, és annak bármelyik deriváltja nullázhoz tart a végtelenben: <math>lim_{s \to \infty}\mathcal{L}'(f)=0</math>
** <math>lim_{s \to \infty}s\mathcal{L}(f) = lim_{s \to \infty}\frac{s(s^2-3s+1)}{5s^4-4s^3+8} = 0</math>
** <math>lim_{s \to \infty}s\mathcal{L}(f) = lim_{s \to \infty}\frac{s(s^2-3s+1)}{5s^4-4s^3+8} = 0</math>
* Tehát:
* Tehát:
<math>0 = 0 + f(0+)</math>
<math>0 = 0 - f(0+)</math>
* Amiből:
* Amiből:
<math>f(0+) = 0</math>
<math>f(0+) = 0</math>
* Csináljuk meg ugyanezt <math>\mathcal{L}''(f)</math>-re!
* Csináljuk meg ugyanezt <math>\mathcal{L}''(f)</math>-re!
<math>\mathcal{L}''(f) = s^2\mathcal{L}(f) + sf(0+) + f'(0+)</math>
<math>\mathcal{L}''(f) = s^2\mathcal{L}(f) - sf(0+) - f'(0+)</math>
* Vagyis:
* Vagyis:
<math>0 = \frac{1}{5} + 0 + f'(0+)</math>
<math>0 = \frac{1}{5} - 0 - f'(0+)</math>
* Amiből:
* Amiből:
<math>f'(0+) = -\frac{1}{5}</math>
<math>f'(0+) = \frac{1}{5}</math>
* Végül csináljuk meg ugyanezt <math>\mathcal{L}'''(f)</math>-re!
* Végül csináljuk meg ugyanezt <math>\mathcal{L}'''(f)</math>-re!
<math>\mathcal{L}'''(f) = s^3\mathcal{L}(f) + s^2f(0+) + sf'(0+) + f''(0+)</math>
<math>\mathcal{L}'''(f) = s^3\mathcal{L}(f) - s^2f(0+) - sf'(0+) - f''(0+)</math>
* Itt a határérték picit bonyolultabb:
* Itt a határérték picit bonyolultabb:
<math>0 = lim_{s \to \infty}(\frac{s}{5} + 0 - \frac{s}{5} + f''(0+))</math>
<math>0 = lim_{s \to \infty}(\frac{s}{5} - 0 - \frac{s}{5} - f''(0+))</math>
* Amiből:
* Amiből:
<math>lim_{s \to \infty}(f''(0+)) = f''(0+) = 0</math>
<math>lim_{s \to \infty}(f''(0+)) = f''(0+) = 0</math>
}}
<big>2)</big> <small>[2016V2]</small> Számítsuk ki az alábbi integrált: <math>\int_0^\infty \frac{\cos t-e^{-t}}{t} dt</math>
{{Rejtett
|mutatott=Megoldás:
|szöveg=
Laplace tulajdonságok miatt <math>\int_0^\infty \frac{f(t)}{t} dt = \int_0^\infty \mathcal{L}(f)(s) ds</math>.
Jelen esetben <math>f(t) = \cos t - e^{-t}</math>, számoljuk ki az integrált:
<math>\int_0^\infty \mathcal{L}(f) ds = \int_0^\infty \frac{s}{s^2+1} - \frac{1}{s+1} ds = \int_0^\infty \frac12 \frac{2s}{s^2+1} - \frac{1}{s+1} = </math>
<math>\left[ \frac12 \ln|s^2+1| - \ln |s+1| \right]_0^\infty = \left[ \ln \sqrt{|s^2+1|} - \ln |s+1| \right]_0^\infty = \left[ \ln \frac{\sqrt{|s^2+1|}}{|s+1} \right]_0^\infty = \ln 1 - \ln 1 = 0</math>
}}
}}


166. sor: 184. sor:
* Vagyis az egyenlet Fourier trafója (elsőrendű diff-egyenlet <math>\hat{y}</math>-ra):
* Vagyis az egyenlet Fourier trafója (elsőrendű diff-egyenlet <math>\hat{y}</math>-ra):
<math>-s^2 \hat{y} + -\hat{y} - s\hat{y}' = \sqrt{2\pi}i\delta'(s)</math>
<math>-s^2 \hat{y} + -\hat{y} - s\hat{y}' = \sqrt{2\pi}i\delta'(s)</math>
}}
<big>3)</big> <small>[2016V1]</small> Fourier transzformáció segítségével határozzuk meg u(x, t)-t, ha
<math>\frac{\partial^2 u}{\partial^2 x} + \frac{\partial^2 u}{\partial y^2} = 0</math>
<math>u(x, 0) = 1,~x \in \mathcal{R},y \geq 0</math>
{{Rejtett
|mutatott=Megoldás:
|szöveg=
Egy u(x, y) függvény x szerinti Fourier trafójának a definíciója:
<math> \hat{u}(s, y) = \frac{1}{\sqrt{2 \pi}} \int_{-\infty}^{\infty} u(x, y) e^{-ixs} dx </math>
Vegyük az egyenlet x szerinti Fourier trafóját (a deriválás x-ben <math>i \cdot s</math>-el szorzás):
<math> -s^2 \hat{u}(s,y) + \frac{\partial^2}{\partial y^2}\hat{u}(s, y) = 0</math>
Oldjuk meg a diff-egyenletet y-ra (az y szerinti deriváltat jelölje a vessző):
<math> \hat{u}_s''(y) - s^2 \hat{u}_s(y) = 0</math>
<math> \lambda^2 = s^2 </math>
<math> \hat{u}_s(y) = c_1(s) e^{|s|y} +  c_2(s) e^{-|s|y}</math>
Tudjuk, hogy ez a kifejezés <math>s \to \infty</math>-ben nullához tart, mert egy Fourier trafó:
<math>lim_{s \to \infty}c_1(s) e^{|s|y} +  c_2(s) e^{-|s|y} = 0</math>
Ami, tekintve, hogy <math>y \geq 0</math>, csak akkor teljesülhet, ha <math>c_1(s) = 0</math>.
Tehát:
<math> \hat{u}_s(y) = c_2(s) e^{-|s|y}</math>
A kezdeti feltétel Fourier trafója:
<math> \hat{u}(0) = \sqrt{2 \pi} \delta (s)</math>
A két egyenletet összevetve:
<math>c_2(s) = \sqrt{2 \pi} \delta (s)</math>
Vagyis:
<math> \hat{u}(s, y) = \sqrt{2 \pi} \delta (s) e^{-|s|y}</math>
<math>u(x, y)</math>-hoz vegyük ennek az x szerinti inverz Fourier trafóját:
<math> \hat{u}(s, y) = \mathcal{F}(1) \cdot e^{-|s|y}</math>
<math> u(x, y) = 1 * \mathcal{F}^{-1}(e^{-|s|y})</math>
<math> \mathcal{F}^{-1}(e^{-|s|y}) = \sqrt{\frac{2}{\pi}}\frac{y}{x^2 + y^2}</math>
<math> u(x, y) = \frac{1}{\sqrt{2 \pi}} \int_{-\infty}^{\infty} 1 \cdot \sqrt{\frac{2}{\pi}}\frac{y}{\xi^2 + y^2} d\xi</math>
<math> u(x, y) = \frac{y}{\pi} \int_{-\infty}^{\infty} \frac{1}{\xi^2 + y^2} d\xi</math>
<math> u(x, y) = \frac{1}{y \pi} \int_{-\infty}^{\infty} \frac{1}{(\frac{\xi}{y})^2 + 1} d\xi</math>
Vezessük be a <math>z = \frac{\xi}{y},~d\xi = y dz</math> változót:
<math> u(x, y) = \frac{1}{y \pi} \int_{-\infty}^{\infty} \frac{1}{z^2 + 1} ydz</math>
<math> u(x, y) = \frac{y}{y \pi} \left[arctg z \right]_{-\infty}^{\infty}</math>
<math> u(x, y) = \frac{1}{\pi} \left( \frac{\pi}{2} - (-\frac{\pi}{2}) \right) = \frac{\pi}{\pi} = 1</math>
}}
}}


236. sor: 324. sor:
* Az <math>u_x' = 1</math>, ezt bármilyen függvényre alkalmazva visszakapjuk az eredeti függvény (a sima zárójeles jelölés a disztribúció használatára itt nagyon félreérthető):
* Az <math>u_x' = 1</math>, ezt bármilyen függvényre alkalmazva visszakapjuk az eredeti függvény (a sima zárójeles jelölés a disztribúció használatára itt nagyon félreérthető):


<math> u_x'(\sigma_2\tau_3(\varphi(x))) = <1, \sigma_2\tau_3(\varphi(x))> = <\sigma_2\tau_3\delta_x, \varphi></math>
<math> u_x'(\sigma_2\tau_3(\varphi(x))) = <1, \sigma_2\tau_3\varphi(x)></math>


* Majd értékeljük ki a disztribúciót a <math>\varphi = e^{-x^2}</math> függvényen:
* Majd értékeljük ki a disztribúciót a <math>\varphi = e^{-x^2}</math> függvényen:
<math><\sigma_2\tau_3\delta_x, e^{-x^2}> = \int_{-\infty}^{\infty}\delta (2(x - 3)) 3e^{-x^2}dx = \left. 3e^{-x^2} \right|_{x=3} = 3e^{-9}</math>
<math><1, \sigma_2\tau_3 e^{-x^2}> = \int_{-\infty}^{\infty} e^{-(2x-6)^2}dx = \int_{-\infty}^{\infty} e^{-u^2}\frac{1}{2}du = \frac{\sqrt{\pi}}{2}</math>
}}
 
{{Rejtett
|mutatott=Zoli megoldása:
|szöveg=
<math>(u * \sigma_2 \tau_3 \delta')\varphi = (u * \delta' (2x-6))\varphi = u(x)(\delta'(2y-6) \varphi (x+y)) =</math>
 
<math>= u(x) (-\frac{\delta(2y-6)}{4} \varphi'(x+y)) = u(x) \frac{-\varphi'(x+3)}{4} = u'(x) \frac{\varphi(x+3)}{4} = \frac{1}{4}\int_{-\infty}^{\infty} 1 \cdot e^{-(x+3)^2} dx = \frac{\sqrt{\pi}}{4}</math>
}}
}}


343. sor: 439. sor:
|szöveg=
|szöveg=
* Az <math>U(x, t)</math>-t keressük szorzat alakban: <math>U(x, t) = X(x)T(T)</math>
* Az <math>U(x, t)</math>-t keressük szorzat alakban: <math>U(x, t) = X(x)T(T)</math>
* A diffegyenlet így átírva: <math>X(t)\ddot{T}(t) = 4*X''(x)T(T)</math>
* A diffegyenlet így átírva: <math>X(t)\ddot{T}(t) = 4 \cdot X''(x)T(T)</math>
* Ez így már szeparálható (figyeljünk arra, hogy a deriváltak a számlálóban legyenek):
* Ez így már szeparálható:
** Figyeljünk arra, hogy a deriváltak a számlálóban legyenek
** A szeparálás utáni hányadosokról pedig tudjuk, hogy negatívak (innen jön a <math>-b^2</math>)
<math>4 \cdot \frac{X''(x)}{X(x)} = \frac{\ddot{T}(t)}{T(T)} = -b^2</math>
<math>4 \cdot \frac{X''(x)}{X(x)} = \frac{\ddot{T}(t)}{T(T)} = -b^2</math>
* Nézzük meg, hogy melyik változóra van feltételünk, aminek a jobb oldalán konstans szerepel.
* 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
** Az első két féltétel átírva: <math>X(0)T(t) = X(3)T(t) = 0</math>, minden t-re, vagyis <math>X(0) = X(3) = 0</math>
** 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!
** 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:
* Oldjuk meg a diff-egyenletet:
413. sor: 511. sor:
<big>2)</big> <small>[2016ZH2]</small> Oldjuk meg Fourier módszerrel az alábbi parciális differenciálegyenletet!
<big>2)</big> <small>[2016ZH2]</small> Oldjuk meg Fourier módszerrel az alábbi parciális differenciálegyenletet!


<math>\frac{\partial^2 u}{\partial t^2} = 9\frac{\partial^2 u}{\partial x^2}</math>
<math>\frac{\partial u}{\partial t} = 9\frac{\partial^2 u}{\partial x^2}</math>


<math>u(x, 0) = 12\cos\frac{3\pi}{5}x,~\frac{\partial u}{\partial x}(0, t) = ~\frac{\partial u}{\partial x}(5, t) = 0</math>
<math>u(x, 0) = 12\cos\frac{3\pi}{5}x,~\frac{\partial u}{\partial x}(0, t) = ~\frac{\partial u}{\partial x}(5, t) = 0</math>
{{Rejtett
|mutatott=Megoldás:
|szöveg=
<math>X(x)\ddot{T}(t) = 9 X''(x)T(t)</math>
<math>\frac{\ddot{T}(t)}{T(t)} = \frac{9 X''(x)}{X(x)} = -b^2</math>
Először oldjuk meg x-re:
<math>\frac{9 X''(x)}{X(x)} = -b^2</math>
<math>9 \lambda^2 = -b^2</math>
<math>\lambda = \pm i \frac{b}{3}</math>
<math>X(x) = c_1 \cos{\frac{b}{3}x} + c_2 \sin{\frac{b}{3}x}</math>
<math>X'(x) = -c_1\frac{b}{3} \sin{\frac{b}{3}x} + c_2\frac{b}{3} \cos{\frac{b}{3}x}</math>
<math>X'(0) = c_2\frac{b}{3} = 0</math>
A <math>b = 0</math>-hoz tartozó <math>X(x) = 0</math> megoldás nem érdekel minket, tehát <math>c_2 = 0</math>.
<math>X'(5) = -c_1\frac{b}{3} \sin{\frac{b}{3}5} = 0</math>
Az X azonosan nulla megoldás megint nem érdekel minket, így:
<math>\frac{5}{3}b = k\pi</math>
<math>b = \frac{3}{5}k\pi</math>
Most oldjuk meg a T-re vonatkozó diff-egyenletet
<math>\frac{\dot{T}(t)}{T(t)} = -( \frac{3}{5}k\pi)^2</math>
<math>\lambda = -( \frac{3}{5}k\pi)^2</math>
<math>T_k(t) = d_k e^{-( \frac{3}{5}k\pi)^2 t}</math>
Írjuk fel <math>U_k(x, t)</math>-t!
<math>U_k(x, t) = D_k \cos{\frac{1}{5}k\pi x} \cdot e^{-( \frac{3}{5}k\pi)^2 t} </math>
Majd pedig az ebből generált sort:
<math>U(x, t) = \sum_{k=0}^\infty D_k \cos{\frac{1}{5}k\pi x} \cdot e^{-( \frac{3}{5}k\pi)^2 t} </math>
<math>U(x, 0) = \sum_{k=0}^\infty D_k \cos{\frac{1}{5}k\pi x} = 12\cos\frac{3\pi}{5}x</math>
<math>A_3 = 12</math>, minden más <math>A_i</math> pedig nulla.
Vagyis:
<math>U(x, t) = 12 \cos{\frac{3}{5}\pi x} \cdot e^{-( \frac{9}{5}\pi)^2 t}</math>.
}}


== Parcdiff egyenletek (véges differenciák) ==
== Parcdiff egyenletek (véges differenciák) ==
474. sor: 628. sor:
<big>2)</big> <small>[2016ZH2]</small> Vázoljuk fel az alábbi feladat megoldását véges differenciák módszerével, ha <math>x \in [0, 5], t \geq 0</math>, az x irányú távolság, h = 1. Mennyi lesz <math> u(2, \frac{1}{18})</math>?
<big>2)</big> <small>[2016ZH2]</small> Vázoljuk fel az alábbi feladat megoldását véges differenciák módszerével, ha <math>x \in [0, 5], t \geq 0</math>, az x irányú távolság, h = 1. Mennyi lesz <math> u(2, \frac{1}{18})</math>?


<math>\frac{\partial^2 u}{\partial t^2} = 9\frac{\partial^2 u}{\partial x^2}</math>
<math>\frac{\partial u}{\partial t} = 9\frac{\partial^2 u}{\partial x^2}</math>


<math>u(x, 0) = 12\cos\frac{3\pi}{5}x,~\frac{\partial u}{\partial x}(0, t) = ~\frac{\partial u}{\partial x}(5, t) = 0</math>
<math>u(x, 0) = 12\cos\frac{3\pi}{5}x,~\frac{\partial u}{\partial x}(0, t) = ~\frac{\partial u}{\partial x}(5, t) = 0</math>
{{Rejtett
|mutatott=Megoldás:
|szöveg=
<math>\frac{u_{i,j+1} - u_{i,j}}{k} = 9 \frac{u_{i+1,j} - 2 u_{i,j} + u_{i-1,j}}{h^2}</math>
Az egyszerű számolás miatt legyen <math>k = \frac{h^2}{18} = \frac{1}{18}</math>
<math>18(u_{i,j+1} - u_{i,j}) = 9 (u_{i+1,j} - 2 u_{i,j} + u_{i-1,j})</math>
<math>2 u_{i,j+1}  = u_{i+1,j} + u_{i-1,j}</math>
<math>u_{i,j+1} = \frac{u_{i+1,j} + u_{i-1,j}}{2}</math>
Ez alapján a keresett érték:
<math>u(2, \frac{1}{18}) = \frac{u(1, 0) + u(3, 0)}{2} = 6 (\cos\frac{3\pi}{5} + \cos\frac{9\pi}{5})</math>
}}


== Jordan normál-forma ==
== Jordan normál-forma ==
510. sor: 683. sor:


* 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 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):
<math>J = \begin{bmatrix} \frac{3}{6} & 0 & 0 \\ 0 & \frac{3}{6} & 0 \\ 0 & 0 & \frac{2}{6}\end{bmatrix},~T = \begin{bmatrix} s_{-3, 1} & s_{-3, 2} & s_{-2}\end{bmatrix} = T = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 1 & 1 \\ -2 & -2 & 1\end{bmatrix}</math>
<math>J = \begin{bmatrix} \frac{3}{6} & 0 & 0 \\ 0 & \frac{3}{6} & 0 \\ 0 & 0 & \frac{2}{6}\end{bmatrix},~T = \begin{bmatrix} s_{-3, 1} & s_{-3, 2} & s_{-2}\end{bmatrix} = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 1 & 1 \\ -2 & -2 & 1\end{bmatrix}</math>


* A végeredményt az alábbi alakban kapjuk majd meg: <math>u = T (\sum_{k=0}^\infty J^k) T^{-1} b</math>. Ehhez viszont először invertálni kell T-t.
* A végeredményt az alábbi alakban kapjuk majd meg: <math>u = T (\sum_{k=0}^\infty J^k) T^{-1} b</math>. Ehhez viszont először invertálni kell T-t.
519. sor: 692. sor:


* Számoljuk ki <math>\sum_{k=0}^\infty J^k</math>-t!
* Számoljuk ki <math>\sum_{k=0}^\infty J^k</math>-t!
<math>\sum_{k=0}^\infty J^k = \begin{bmatrix} \sum_{k=0}^\infty(\frac{1}{2})^k & 0 & 0 \\ 0 & \sum_{k=0}^\infty(\frac{1}{2})^k & 0 \\ 0 & 0 & \sum_{k=0}^\infty(\frac{1}{3})^k\end{bmatrix} = \begin{bmatrix} \frac{1}{1 - \frac{1}{2}} & 0 & 0 \\ 0 & \frac{1}{1 - \frac{1}{2}} & 0 \\ 0 & 0 & \frac{1}{1 - \frac{1}{3}}\end{bmatrix} = \begin{bmatrix} \frac{1}{2} & 0 & 0 \\ 0 & \frac{1}{2} & 0 \\ 0 & 0 & \frac{3}{2}\end{bmatrix}</math>
<math>\sum_{k=0}^\infty J^k = \begin{bmatrix} \sum_{k=0}^\infty(\frac{1}{2})^k & 0 & 0 \\ 0 & \sum_{k=0}^\infty(\frac{1}{2})^k & 0 \\ 0 & 0 & \sum_{k=0}^\infty(\frac{1}{3})^k\end{bmatrix} = \begin{bmatrix} \frac{1}{1 - \frac{1}{2}} & 0 & 0 \\ 0 & \frac{1}{1 - \frac{1}{2}} & 0 \\ 0 & 0 & \frac{1}{1 - \frac{1}{3}}\end{bmatrix} = \begin{bmatrix} 2 & 0 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & \frac{3}{2}\end{bmatrix}</math>


* A végeredmény tehát (a mátrix szorzásokat már nem kell elvégezni):
* A végeredmény tehát (a mátrix szorzásokat már nem kell elvégezni):
<math>u = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 1 & 1 \\ -2 & -2 & 1\end{bmatrix} \begin{bmatrix} \frac{1}{2} & 0 & 0 \\ 0 & \frac{1}{2} & 0 \\ 0 & 0 & \frac{3}{2}\end{bmatrix} \begin{bmatrix} -1 & 1 & 0 \\1 & -\frac{2}{3} & -\frac{1}{3} \\ 0 & \frac{2}{3} & \frac{1}{3}\end{bmatrix} \begin{bmatrix}1 \\ 0 \\ 1\end{bmatrix}</math>
<math>u = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 1 & 1 \\ -2 & -2 & 1\end{bmatrix} \begin{bmatrix} 2 & 0 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & \frac{3}{2}\end{bmatrix} \begin{bmatrix} -1 & 1 & 0 \\1 & -\frac{2}{3} & -\frac{1}{3} \\ 0 & \frac{2}{3} & \frac{1}{3}\end{bmatrix} \begin{bmatrix}1 \\ 0 \\ 1\end{bmatrix}</math>


}}
}}
560. sor: 733. sor:
<math>|g'(x)| = \left|(\sqrt{1 + coshx} - 2)'\right| = \left|\frac{sinhx}{2\sqrt{1 + coshx}}\right|</math>
<math>|g'(x)| = \left|(\sqrt{1 + coshx} - 2)'\right| = \left|\frac{sinhx}{2\sqrt{1 + coshx}}\right|</math>


<math>min_I|g'(x)| \geq \left|\frac{sinh4}{2\sqrt{1 + cosh5}}\right| = \frac{e^4 - e^{-4}}{2 \sqrt(1 + e^5 + e^{-5})} \approx \frac{e^{1.5}}{2} \geq 1</math>
<math>min_I|g'(x)| \geq \left|\frac{sinh4}{2\sqrt{1 + cosh5}}\right| = \frac{e^4 - e^{-4}}{2 \sqrt{1 + e^5 + e^{-5}}} \approx \frac{e^{1.5}}{2} \geq 1</math>


Tehát a tartomány egyetlen pontjára se teljesül a konvergencia szükséges feltétele, azaz az iteráció nem konvergens.
Tehát a tartomány egyetlen pontjára se teljesül a konvergencia szükséges feltétele, azaz az iteráció nem konvergens.
567. sor: 740. sor:


<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?


{{Rejtett
{{Rejtett
576. sor: 748. sor:


* Húrmódszer:
* Húrmódszer:
<math>|I| \frac{max_I|f''|}{2 min_I|f'|} = |I| \frac{e^5}{2e^4} < 1</math>
<math>|I| \frac{max_I|f''|}{2 min_I|f'|} = |I| \frac{e^2}{2(e^1 - 1)} < 1</math>


Vagyis az algoritmus konvergens, ha <math>|I| < \frac{2e^4}{e^5}</math>
Vagyis az algoritmus konvergens, ha <math>|I| < 2\frac{e-1}{e^2} = 2(e^{-1} - e^{-2})</math>
}}
}}


594. sor: 766. sor:


Az [1,2] tartományon ennek a maximuma <math>\frac{2}{\sqrt{3}}</math> ami nagyobb, mint 1, ezért itt az iteráció még csak nem is konvergens. A [2, 3] tartományon a maximum <math>\frac{2}{\sqrt{17}} \approx 0.485</math>, tehát itt az iteráció gyorsabban konvergál.
Az [1,2] tartományon ennek a maximuma <math>\frac{2}{\sqrt{3}}</math> ami nagyobb, mint 1, ezért itt az iteráció még csak nem is konvergens. A [2, 3] tartományon a maximum <math>\frac{2}{\sqrt{17}} \approx 0.485</math>, tehát itt az iteráció gyorsabban konvergál.
}}
<big>4)</big> <small>[2016V1]</small> Newton (érintő) módszerrel keressük a <math>f(x) = 0</math> egyenlet megoldását. Adjuk meg <math>x_{k+1}</math>-et <math>x_k</math> és <math>f</math> segítségével!<br>
Legyen <math>f(x) = e^x - 1,~x\in[-a, a]</math>. Adjuk meg <math>a</math>-t úgy, hogy a módszer konvergáljon!<br>
Mi a konvergencia sebessége?
{{Rejtett
|mutatott=Megoldás:
|szöveg=
<math>x_{k+1} = x_k - \frac{f(x_k)}{f'(x_k)}</math>
A konvergencia feltétele: <math>|I| \left| \frac{f(x)f''(x)}{f'(x)^2} \right| < 1</math> a tartomány összes pontján, illetve ezt közelíthetjük a számláló maximumával és nevező minimumával:
<math>2a \left| \frac{\max_I ((e^x - 1) e^x)}{\min_I (e^x)^2} \right| = 2a \frac{(e^a - 1) e^a}{\left(e^{-a}\right)^2} = 2a (e^a - 1) e^{3a} < 1</math>
A konvergencia sebessége: <math>\epsilon_{k+1} \le \frac{|f''|}{2|f'|} \epsilon_k^2</math>, vagy egyszerűbb alakban: <math>d_k \le d_0^{2k}</math>
}}
}}


651. sor: 840. sor:
}}
}}


<hr>
<big>2)</big> <small>[2016ZH2]</small> Hol lehet feltételes szélsőértéke a <math>3x^2 + y^2 + z^2 - xy</math> függvénynek az <math>x^2 + y^2 + z^2 = 1</math> feltétel mellett? (+3 pontért: Az egyik lehetséges pontban nézzük meg, hogy van-e!)
<big>2)</big> <small>[2016ZH2]</small> Hol lehet feltételes szélsőértéke a <math>3x^2 + y^2 + z^2 - xy</math> függvénynek az <math>x^2 + y^2 + z^2 = 1</math> feltétel mellett? (+3 pontért: Az egyik lehetséges pontban nézzük meg, hogy van-e!)
{{Rejtett
|mutatott=Megoldás:
|szöveg=
<math>F = 3x^2 + y^2 + z^2 - xy - \lambda(x^2 + y^2 + z^2 - 1)</math>
<math>\frac{\partial F}{\partial x} = 6x - y - 2\lambda x = 0</math>
<math>\frac{\partial F}{\partial y} = 2y - x - 2\lambda y = 0</math>
<math>\frac{\partial F}{\partial z} = 2z  - 2\lambda z = 0</math>
<math>\frac{\partial F}{\partial \lambda} = x^2 + y^2 + z^2 - 1 = 0</math>
A harmadik egyenletből:
<math>(1 - \lambda)z = 0</math>
Azaz <math>\lambda = 1</math> vagy <math>z = 0</math>
* <math>\lambda = 1</math> eset: <math>x = y = 0</math>, <math>z = \lambda = 1</math>
* <math>z = 0</math> eset:
Az első egyenletből: <math>y = (6-2\lambda)x</math>
Az második egyenletből egyenletből:
<math>2(6-2\lambda)x - x - 2\lambda (6-2\lambda)x = 0</math>
<math>(4 \lambda^2 - 16\lambda + 11)x = 0</math> (x = 0: ellentmondás)
<math>4 \lambda^2 - 16\lambda + 11 = 0</math>
<math>\lambda_{1,2} = \frac{16 \pm \sqrt{80}}{8} = \frac{4 \pm \sqrt{5}}{2}</math>
A negyedik egyenlet alapján:
<math>x^2 + (2 \pm \sqrt{5})^2 x^2 = 1</math>
Vagyis a megoldások (4 db):
<math>x = \pm \sqrt{\frac{1}{1 + (2 \pm \sqrt{5})^2}}, ~y= \pm(2 \pm \sqrt{5}) \sqrt{\frac{1}{1 + (2 \pm \sqrt{5})^2}},~z=0, \lambda = \frac{4 \pm \sqrt{5}}{2}</math>
}}
<big>3)</big> <small>[2016PZH]</small> Hol lehet feltételes szélsőértéke a <math>x^2 + y^2 + z^2 - 2xy -2xz</math> függvénynek az <math>x^2 + y^2 + z^2 = 1</math> feltétel mellett? Állapoítsuk meg a szélsőértékek jellegét!
{{Rejtett
|mutatott=Megoldás:
|szöveg=
<math>F = x^2 + y^2 + z^2 - 2xy -2xz - \lambda (x^2 + y^2 + z^2 - 1)</math>
<math>\frac{\partial F}{\partial x} = 2x - 2y -2z -2 \lambda x = 0</math>
<math>\frac{\partial F}{\partial y} = 2y - 2x - 2 \lambda y = 0</math>
<math>\frac{\partial F}{\partial y} = 2z - 2x - 2 \lambda z = 0</math>
<math>\frac{\partial F}{\partial \lambda} = x^2 + y^2 + z^2 - 1 = 0</math>
Vonjuk ki a második egyenletből a harmadikat:
<math>(1 - \lambda)(y - z) = 0</math>
Azaz <math>\lambda = 1</math> vagy <math>y = z</math>
* <math>\lambda = 1</math>
A második és harmadik egyenlet is azt adja, hogy:
<math>x = 0</math>
Az első egyenlet alapján:
<math>y = -z</math>
Tehát a két megoldás (a negyedik egyenlet alapján):
<math>(0, \pm\sqrt{2}, \mp\sqrt{2}, 1)</math>
* <math>y = z</math> eset
<math>(1 - \lambda) x - 2y = 0</math>
<math>(1 - \lambda) y - x = 0</math>
<math>x^2 + 2y^2 = 1</math>
A második egyenletből:
<math>x = (1 -\lambda) y</math>
Az első egyenletbe írva:
<math>(1 - \lambda)^2 y - 2y = 0</math>
<math>-(\lambda^2 + 1)y = 0</math>
Azaz <math>y = z = x = 0</math>, ellentmondás.


<hr>
<hr>
<big>3)</big> <small>[2016PZH]</small> Hol lehet feltételes szélsőértéke a <math>x^2 + y^2 + z^2 - 2xy -2xz</math> függvénynek az <math>x^2 + y^2 + z^2 = 1</math> feltétel mellett? Állapoítsuk meg a szélsőértékek jellegét!
<big>A szélsőértékek jellege:</big>
 
<math>grad(g) = (2x, 2y, 2z)</math>
 
Az adott pontokban:
<math>grad(g) = (0, \pm 2 \sqrt{2}, \mp 2 \sqrt{2})</math>
 
Az erre merőleges vektorok: <math>(x, y, y)</math>
 
A Hesse mátrix:
<math>\left. \begin{bmatrix}{F_{xx}}'' & {F_{xy}}'' & {F_{xz}}'' \\ {F_{yx}}'' & {F_{yy}}'' & {F_{yz}}'' \\ {F_{zx}}'' & {F_{zy}}'' & {F_{zz}}''\end{bmatrix} \right|_{x=0,y=\pm\sqrt{2},z=\mp\sqrt{2},\lambda=1} =  \left. \begin{bmatrix}2 - 2\lambda & 2 & 2 \\ 2 & 2 - 2\lambda & 0 \\ 2 & 0 & 2 - 2\lambda \end{bmatrix}\right|_{x=0,y=\pm\sqrt{2},z=\mp\sqrt{2},\lambda=1} = \begin{bmatrix}0 & 2 & 2 \\ 2 & 0 & 0 \\ 2 & 0 & 0 \end{bmatrix}</math>
 
A definitség:
<math>\begin{bmatrix}x & y & y\end{bmatrix} \begin{bmatrix}0 & 2 & 2 \\ 2 & 0 & 0 \\ 2 & 0 & 0 \end{bmatrix} \begin{bmatrix}x \\ y \\ y\end{bmatrix} = \begin{bmatrix}4y & 2x & 2x\end{bmatrix} \begin{bmatrix}x \\ y \\ y\end{bmatrix} = 16xy</math>
 
Ez indefinit, itt nincs szélsőérték.
}}


== Variáció számítás ==
== Variáció számítás ==
678. sor: 973. sor:
Az f függvény, amire alkalmazni kell az EL-t, az az integrál belseje: <math>f(x, y, y') = y'^2 + x^3 - 2xy</math>. Ha lenne feltétel is, akkor ugyanúgy be kéne vezetni egy <math>F = f - \lambda g</math> függvényt, és arra kéne megoldani az EL-t.
Az f függvény, amire alkalmazni kell az EL-t, az az integrál belseje: <math>f(x, y, y') = y'^2 + x^3 - 2xy</math>. Ha lenne feltétel is, akkor ugyanúgy be kéne vezetni egy <math>F = f - \lambda g</math> függvényt, és arra kéne megoldani az EL-t.


<math>\frac{\partial f}{\partial y} - \frac{d}{d x}\frac{\partial f}{\partial y'} = 2x - \frac{d}{d x}2y' = 2x - 2y'' = 0</math>
<math>\frac{\partial f}{\partial y} - \frac{d}{d x}\frac{\partial f}{\partial y'} = -2x - \frac{d}{d x}2y' = -2x - 2y'' = 0</math>


<math>y''(x) = x</math>
<math>y''(x) = -x</math>


<math>y'(x) = \frac{x^2}{2} + c</math>
<math>y'(x) = -\frac{x^2}{2} + c</math>


<math>y(x) = \frac{x^3}{6} + cx + d</math>
<math>y(x) = -\frac{x^3}{6} + cx + d</math>


A kezdeti felételeket felhasználva:
A kezdeti felételeket felhasználva:


<math>y(-1) = -\frac{1}{6} - c + d = \frac{1}{6}</math>
<math>y(-1) = \frac{1}{6} - c + d = \frac{1}{6}</math>
 
<math>c = d</math>


<math>d = \frac{1}{3} + c</math>
<math>y(2) = -\frac{8}{6} + 2c + d = -\frac{4}{3} + 3c = \frac{5}{3}</math>


<math>y(2) = \frac{8}{6} + 2c + d = \frac{5}{3} + 3c = \frac{5}{3}</math>
<math>3c = \frac{9}{3} = 3</math>


Tehát <math>c = 0,~d = \frac{1}{3}</math>, azaz a megoldás:  
Tehát <math>c = 1,~d = 1</math>, azaz a megoldás:  


<math>y(x) = \frac{x^3}{6} + \frac{1}{3}</math>.
<math>y(x) = -\frac{x^3}{6} + x + 1</math>.
}}
}}


709. sor: 1 006. sor:
|szöveg=
|szöveg=


<math>\frac{\partial f}{\partial y} - \frac{d}{d x}\frac{\partial f}{\partial y'} = 2x - \frac{d}{d x}3y'^2 = 2x - 6y'y'' = 0</math>
<math>\frac{\partial f}{\partial y} - \frac{d}{d x}\frac{\partial f}{\partial y'} = -2x - \frac{d}{d x}3y'^2 = -2x - 6y'y'' = 0</math>


Vezessünk be egy <math>p = y' = \frac{dy}{dx}, ~p' = y'' = \frac{dp}{dx}</math> 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).
Vezessünk be egy <math>p = y' = \frac{dy}{dx}, ~p' = y'' = \frac{dp}{dx}</math> 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).


<math>x = 3 p \frac{dp}{dx}</math>
<math>-x = 3 p \frac{dp}{dx}</math>


<math>3 p~dp = x~dx</math>
<math>3 p~dp = -x~dx</math>


<math>\frac{3}{2} p^2 = \frac{x^2}{2} + c</math>
<math>\frac{3}{2} p^2 = -\frac{x^2}{2} + c</math>


Írjuk vissza az y'-t p helyére
Írjuk vissza az y'-t p helyére


<math>\left(\frac{dy}{dx}\right)^2 = \frac{x^2}{3} + c_2</math>
<math>\left(\frac{dy}{dx}\right)^2 = -\frac{x^2}{3} + c_2</math>


<math>dy^2 = \left(\frac{x^2}{3} + c_2\right)dx^2</math>
<math>dy^2 = \left(-\frac{x^2}{3} + c_2\right)dx^2</math>


<math>dy = \pm \left(\sqrt{\frac{1}{3}} \sqrt{x^2 + c_3}\right) dx</math>
<math>dy = \pm \left(\sqrt{\frac{1}{3}} \sqrt{-x^2 + c_3}\right) dx</math>


Ez egy sokkal nehezebb integrál, mint ami ZH-kon elő szokott fordulni (valószínűleg elszámoltam valamit).  
Ez egy sokkal nehezebb integrál, mint ami ZH-kon elő szokott fordulni.  


Amúgy megoldható <math>x = tan(\theta)</math> és <math>dx = sec^2(\theta) d\theta</math> helyettesítéssel, és ez lesz a eredménye:
Amúgy elvileg megoldható <math>x = \sqrt{c_3} \sin u</math> és <math>dx = \sqrt{c_3} \cos u\,du</math> helyettesítéssel meg néhány trigonometrikus összefüggés felhasználásával, és ez lesz a eredménye:


<math>y = \pm \sqrt{\frac{1}{3}} (x \sqrt{x^2 + c_3}+c_3 log(\sqrt{x^2 + c_3}+x)) + d</math>
<math>y = \pm \frac{1}{2\sqrt{3}} \left(x \sqrt{c_3 - x^2} + c_3 \arctan(\frac{x}{\sqrt{c_3 - x^2}}) \right) + d</math>


A két kezdeti feltételt felhasználva ki lehet számolni a két konstans értékét (<math>c_3, d</math>). De ez megint sokkal bonyolultabb, mint ami ZH-n elő szokott fordulni.  
A két kezdeti feltételt felhasználva ki lehet számolni a két konstans értékét (<math>c_3, d</math>). De analitikusan ez még a Mathematica-nak sem sikerült. Persze lehet próbálkozni numerikus módszerekkel :p


Újabb jele annak, hogy valamit elszámoltam.
Valami nagyon el van b*va ezzel a feladattal.


https://s-media-cache-ak0.pinimg.com/236x/55/08/4b/55084be16a6b92e2cdb97951f371f4df.jpg
https://s-media-cache-ak0.pinimg.com/236x/55/08/4b/55084be16a6b92e2cdb97951f371f4df.jpg
}}
<big>3)</big> <small>[2016V1]</small> Keressük meg az extremális függvényt az <math>I(y) = \int_0^1 y(2-y') dx,~y(0) = 1,~ y(1) = 2</math> operátorra vonatkozóan a <math>J(y) = \int_0^1 y'^2 = \frac{13}{3}</math> feltétel mellett!
{{Rejtett
|mutatott=Megoldás:
|szöveg=
<math>F = y(2-y') - \lambda y'^2</math>
Erre alkalmazzuk az Euler-Lagrange egyenletet:
<math>2-y' - \frac{d}{dx}(-y - 2\lambda y') = 2-y' + y' + 2\lambda y'' = 2 + 2\lambda y'' = 0</math>
<math>y'' = \frac{-1}{\lambda}</math>
<math>\frac{dy'}{dx} = \frac{-1}{\lambda}</math>
<math>\int dy' = \int \frac{-1}{\lambda} dx</math>
<math>y' = \frac{-x}{\lambda} + c_1</math>
<math>\frac{dy}{dx} = \frac{-x}{\lambda} + c_1</math>
<math>\int dy = \int \frac{-x}{\lambda} + c_1 dx</math>
<math>y = \frac{-x^2}{2 \lambda} + c_1 x + c_2</math>
Használjuk fel a kezdeti feltételeket!
<math>y(0) = c_2 = 1</math>
<math>y(1) = \frac{-1}{2 \lambda} + c_1 + 1 = 2</math>
<math>c1 = 1 + \frac{1}{2 \lambda}</math>
A <math>\lambda</math>-hoz ki kell számolni J(y)-t.
<math>y = \frac{-x^2}{2 \lambda} + x + \frac{x}{2 \lambda} + 1</math>
<math>y' = \frac{-x}{\lambda} + 1 + \frac{1}{2 \lambda}</math>
<math>y'^2 = \frac{x^2}{\lambda^2} - \frac{2x}{\lambda} + 1 - \frac{2x}{2\lambda^2} + \frac{2}{2\lambda} + \frac{1}{4 \lambda^2} = \frac{1}{\lambda^2} \left( x^2 - 2x\lambda + \lambda^2 - x + \lambda + \frac{1}{4} \right)</math>
<math>\int_0^1 y'^2 = \frac{1}{\lambda^2} \left[ \frac{x^3}{3} - \lambda x^2 + \lambda^2 x - \frac{x^2}{2} + \lambda x + \frac{x}{4} \right]_0^1 = \frac{1}{\lambda^2} \left( \frac{1}{3} - \lambda + \lambda^2 - \frac{1}{2} + \lambda + \frac{1}{4} \right) = 1 + \frac{1}{12\lambda^2} = \frac{13}{3}</math>
<math>\lambda^2 = \frac{3}{120} = \frac{1}{40}</math>
<math>\lambda = \pm \frac{1}{\sqrt{40}}</math>
Visszaírva y-ba:
<math>y(x) = \mp \sqrt{10} x^2 + (1\pm\sqrt{10}) x + 1</math>
}}
}}

A lap jelenlegi, 2016. október 22., 13:36-kori változata

Az Analízis (MSc) tárgyban a ZH-kon és vizsgákon tipikusan előforduló számolós feladatok és megoldásaik. Emelett még az elméletet is érdemes átnézni, a számonkérés 10-20%-a elmélet szokott lenni.

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

x˙(t)=2y(t)x(t)+1

y˙(t)=3y(t)2x(t)

x(0)=0,y(0)=1

Megoldás:
  • Vegyük mindkét egyenlet Laplace trafóját (X:=(x),Y:=(y)):

sXx(0)=2YX+1s

sYy(0)=3Y2X

  • Az egyenleteket átrendezve, és x(0), y(0)-t behelyettesítve:

(s+1)X+(2)Y=1s

(2)X+(s3)Y=1

  • Mátrixos alakra hozva:

[s+122s3][xy]=[1s1]

  • 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):

X=det([1s21s3])det([s+122s3])=s3s+2(s+1)(s3)+4=3(s1)s(s22s+1)=3(s1)s(s1)2=3s(s1)

  • Az inverz laplacehoz bontsuk parciális törtekre:

As+Bs1=A(s1)+Bss(s1)=3s(s1)

  • Együtthatókat összehasonlítva:

A+B=0,A=3

  • Ahonnan:

A=3,B=3

  • Vagyis X(s)=3s+3s1
  • Tehát a táblázat alapján x(t)=3+3et

2) [2016ZH1] Laplace transzformáció segítségével számítsuk ki x(t)-t, ha

x¨(t)=2x(t)3y(t)

y¨(t)=x(t)2y(t)

x(0)=x˙(0)=0,y(0)=0,y˙(0)=1

Megoldás:
  • Vegyük mindkét egyenlet Laplace trafóját:

s2Xsx(0)x˙(0)=2X3Y

s2Ysy(0)y˙(0)=X2Y

  • Átrendezve és mátrixos alakra hozva:

[s2231s2+2][xy]=[01]

  • Megoldás X-re:

X=det([031s2+2])det([s2231s2+2])=3(s22)(s2+2)+3=3s41=3(s21)(s2+1)

  • Parc törtek:

As21+Bs2+1=(A+B)s2+(AB)s41=3s41

  • Ahonnan:

A=32,B=32

  • Inverz Laplace után: x(t)=32sht+32sint

3) [2016ZH1] Transzformáljuk elsőrendűvé a y+xy=x differenciálegyenlet Laplace transzformációval (Nem kell megoldani!)!

Megoldás:
  • Számítsuk ki a tagok Laplace trafóját (x szerint):
    • x(y)=s2Ysy(0)y(0)
    • x(xy)=x(xf(x))=(x(f(x)))=(x(y))=(sY(s)y(0))=(sY(s)+sY(s))=YsY
    • x(x)=1s2
  • Tehát az egyenlet Laplace transzformáltja (elsőrendű Y-ban):
s2Ysy(0)y(0)+YsY=1s2

Laplace trafó szabályok alkalmazása

1) [2016PZH] Számítsuk ki az alábbi jobboldali határétrékeket:

limx0+f(x)=?,limx0+f(x)=?,ha(f)=s23s+15s44s3+8

Megoldás:
  • Számoljuk ki (f)-et!

(f)=s(f)limx0+f(x)

  • Vegyük ennek az egyenletnek a végtelenben vett határértékét:
    • Egy Laplace trafó, és annak bármelyik deriváltja nullázhoz tart a végtelenben: lims(f)=0
    • limss(f)=limss(s23s+1)5s44s3+8=0
  • Tehát:

0=0f(0+)

  • Amiből:

f(0+)=0

  • Csináljuk meg ugyanezt (f)-re!

(f)=s2(f)sf(0+)f(0+)

  • Vagyis:

0=150f(0+)

  • Amiből:

f(0+)=15

  • Végül csináljuk meg ugyanezt (f)-re!

(f)=s3(f)s2f(0+)sf(0+)f(0+)

  • Itt a határérték picit bonyolultabb:

0=lims(s50s5f(0+))

  • Amiből:
lims(f(0+))=f(0+)=0


2) [2016V2] Számítsuk ki az alábbi integrált: 0costettdt

Megoldás:

Laplace tulajdonságok miatt 0f(t)tdt=0(f)(s)ds.

Jelen esetben f(t)=costet, számoljuk ki az integrált:

0(f)ds=0ss2+11s+1ds=0122ss2+11s+1=

[12ln|s2+1|ln|s+1|]0=[ln|s2+1|ln|s+1|]0=[ln|s2+1||s+1]0=ln1ln1=0

Fourier diff-egyenlet

1) [2015ZH1] Oldjuk meg Fourier transzformáció segítségével! y(x)4y(x)=8

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: Y=(y))!:

isY4Y=82πδ(s)

  • Átrendezve:

i(s+4i)Y=82πδ(s)

  • Aminek a disztribúció értelemben vett megoldás Y-ra:
    • Ha s+4i0, akkor leoszthatunk vele.
    • Ha s+4i=0, akkor 0Y(4i)=0, vagyis Y(4i) bármilyen konstans lehet, ezt jelöljük pl c-vel.

Y=cδ(s+4i)+82πδ(s)is4

  • Az összeg jobboldali tagja egyszerűsíthető, ha kihasználjuk, hogy az egy disztribúció (a δ(s) a nevezőben lévő s-be is nullát helyettesít):

82πδ(s)is4(φ)=δ(s)82πis4(φ)=δ(s)(82πis4φ)=82πi04φ(0)=22πδ(s)

  • Vagyis:

Y=cδ(s+4i)+22πδ(s)

  • Aminek vegyük az inverz Fourier transzformáltját:
    • Megjegyzés: A táblázatban szerepel (f(t)+a)=eias(f(t)), de nekünk inverz trafó kell
    • 1(F(s)+a)=(F(s)+a)|t=s=eia(t)((F(s))|t=s)=eia(t)1(F(s))
y(t)=ce4t2

2) [2016ZH1] Transzformáljuk elsőrendűvé a y+xy=x differenciálegyenlet Fourier transzformációval (Nem kell megoldani!)!

Megoldás:
  • Számítsuk ki az egyenlet tagjainak Fourier trafóját (x szerint):
    • x(y)=i2s2y^=s2y^
    • x(xy)=x(y)i=ix(y)=i(isy^)=(sy^)=y^sy^
    • x(x)=2πiδ(s)
  • Vagyis az egyenlet Fourier trafója (elsőrendű diff-egyenlet y^-ra):
s2y^+y^sy^=2πiδ(s)

3) [2016V1] Fourier transzformáció segítségével határozzuk meg u(x, t)-t, ha

2u2x+2uy2=0

u(x,0)=1,x,y0

Megoldás:

Egy u(x, y) függvény x szerinti Fourier trafójának a definíciója:

u^(s,y)=12πu(x,y)eixsdx

Vegyük az egyenlet x szerinti Fourier trafóját (a deriválás x-ben is-el szorzás):

s2u^(s,y)+2y2u^(s,y)=0

Oldjuk meg a diff-egyenletet y-ra (az y szerinti deriváltat jelölje a vessző):

u^s(y)s2u^s(y)=0

λ2=s2

u^s(y)=c1(s)e|s|y+c2(s)e|s|y

Tudjuk, hogy ez a kifejezés s-ben nullához tart, mert egy Fourier trafó:

limsc1(s)e|s|y+c2(s)e|s|y=0

Ami, tekintve, hogy y0, csak akkor teljesülhet, ha c1(s)=0.

Tehát:

u^s(y)=c2(s)e|s|y

A kezdeti feltétel Fourier trafója:

u^(0)=2πδ(s)

A két egyenletet összevetve:

c2(s)=2πδ(s)

Vagyis: u^(s,y)=2πδ(s)e|s|y

u(x,y)-hoz vegyük ennek az x szerinti inverz Fourier trafóját:

u^(s,y)=(1)e|s|y

u(x,y)=1*1(e|s|y)

1(e|s|y)=2πyx2+y2

u(x,y)=12π12πyξ2+y2dξ

u(x,y)=yπ1ξ2+y2dξ

u(x,y)=1yπ1(ξy)2+1dξ

Vezessük be a z=ξy,dξ=ydz változót:

u(x,y)=1yπ1z2+1ydz

u(x,y)=yyπ[arctgz]

u(x,y)=1π(π2(π2))=ππ=1

Fourier trafó szabályok alkalmazása

1) [2015ZH1] Számítsuk ki az f(x)=3xexH(x) Fourier transzformáltját, ha tudjuk, hogy (exH(x))=12π11+iy

Megoldás:

Vezessük be a g(x)=exH(x) jelölést!

(f(x))=3(xg(x))=3(g(x))i=3i(12π11+iy)=3i(1)i12π1(1+iy)2=312π1(1+iy)2

Disztribúciók

1) [2015ZH1] Adjuk meg δ és δ lineáris kombinációjaként az e3x2δ(x) disztribúciót!

Megoldás:
  • Nézzük meg, hogy egy φ függvényre hogyan viselkedik a feladatban szereplő disztribúció!

(e3x2δ(x))(φ)=δ(x)(e3x2φ)=δ(x)(e3x2φ)=δ(x)(3e3x2φ+e3x2φ)=3e2φ(0)e2φ(0)=(3e2δ(x)+e2δ(x))(φ)

  • Vagyis:
e3x2δ(x)=3e2δ(x)+e2δ(x)

2) [2016ZH1] Számítsuk ki a T=ex2 reguláris disztribúcuó és a δ disztribúció konvolúciójának hatását a ψ(x)=x2 függvényre: (T*δ)x2=?

Megoldás:
  • Elődáson volt, hogy (T*δ)=T
    • (T*δ)φ(x+y)=Tx(δ'y(φ(x+y)))=Tx(δy(φ(x+y)))=Tx(φ(x))=Tx(φ(x))
  • Ezt felasználva alkalmazzuk a T disztribúciót a ψ függvényre:
<(ex2),(x2)>=(ex2)(x2)dx=[ex2(x2)]ex22x=0[ex2]=0


3) [2016ZH1] Mi az (x3)f=0 disztribúció értelemben vett egyenelet összes megoldása? (+1 miért?)

Megoldás:

f=cδ(x3)

  • Ha x30, akkor leoszthatunk vele, és azt kapjuk, hogy f=0,hax30.
  • Ha x3=0, akkor 0f(3)=0, vagyis f(3) bármilyen konstans értéket felvehet, ezt jelöljük pl c-vel.
  • Tehát ha x3, akkor f=0, ha x=3, akkor tetszőleges c értékű, ez röviden: f=cδ(x3)


4) [2016ZH1] Adjuk meg az e3xδ(x2) disztribúciót a δ eltolt deriváltjainak lineáris kombinációjaként!

Megoldás:

e3xδ(x2)(φ)=δ(x2)(e3xφ)=δ(x2)((e3xφ))=δ(x2)((3e3xφ+e3xφ))=

=δ(x2)(9e3xφ+6e3xφ+e3xφ)=9e6φ(2)+6e6φ(2)+e6φ(2)=(9e6δ(x2)6e6δ(x2)+e6δ(x2))(φ)

5) [2016PZH] Legyen u az f(x)=x3 által generált reguláris disztribúció, ψ(x)=ex2. Számítsuk ki (σ2τ3δ*u)ψ-t!

Megoldás:
  • Először szabaduljunk meg a konvulúciótól:

(σ2τ3δ*u)=(u*σ2τ3δ)φ(x+y)=ux(σ2τ3δ'y(φ(x+y)))=ux(σ2τ3δy(φ(x+y)))=ux(δy(φ(2(x+y3))))=ux(φ(2(x3)))=ux(σ2τ3(φ(x)))

  • Az ux=1, ezt bármilyen függvényre alkalmazva visszakapjuk az eredeti függvény (a sima zárójeles jelölés a disztribúció használatára itt nagyon félreérthető):

ux(σ2τ3(φ(x)))=<1,σ2τ3φ(x)>

  • Majd értékeljük ki a disztribúciót a φ=ex2 függvényen:
<1,σ2τ3ex2>=e(2x6)2dx=eu212du=π2
Zoli megoldása:

(u*σ2τ3δ)φ=(u*δ(2x6))φ=u(x)(δ(2y6)φ(x+y))=

=u(x)(δ(2y6)4φ(x+y))=u(x)φ(x+3)4=u(x)φ(x+3)4=141e(x+3)2dx=π4

Wavelet trafók

Megjegyzés: a kitevőbe írt törtek (pl: ex22) 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 ψ(x)=(1x2)ex2/2, a mexikói kalap wavelet.

a) Legyen f(x)=e|x|. (Wψfa(b))=?

b) Legyen g(x)=x2. Tudjuk, hogy Rex2/2dx=2π.Wψga(b)=?

Megoldás:

a) A wavelet Fourier trafóját közvetlenül megkaphatjuk a wavelet kiértékelése nélkül: (Wψfa(b))=|a|2πf^(y)ψ^(ay)

f^(y)=2π11+y2

ψ^(y)=(ex2/2)(x2ex2/2)=(ex2/2)(ex2/2)(i)2=(ex2/2)+(ex2/2)

A táblázatban nincs benne, de közismert, hogy (ex2/2)=ey2/2

ψ^(y)=ey2/2+(ey2/2)=ey2/2+(y(ey2/2))=ey2/2ey2/2+y2(ey2/2)=y2(ey2/2)

A táblázatból kiolvasott képletbe behelyettesítve:

(Wψfa(b))=|a|2π(2π11+y2)((ay)2(e(ay)2/2))


b) Wψga(b)=<ψa,b,g>=(1xba2)e((xb)/a)2/2x2dx

Helyettesítésel integrállal tegyük egyszerűbbé a fenti képletet: u=xba,x=au+b,dx=adu

Wψga(b)=(1u2)eu2/2(au+b)2adu

Használjuk ki, hogy korábban már kiszámoltuk, hogy (eu2/2)=(1u2)eu2/2

Wψga(b)=a(eu2/2)(au+b)2du

Amit kétszer parciálisan integrálva meg is kapjuk az eredményt:

Wψga(b)=a([(eu2/2)(au+b)2](eu2/2)2a(au+b)du)=2a2(eu2/2)(au+b)du=2a2([eu2/2(au+b)]eu2/2adu)=2a32π

2) [2016ZH1] A Poisson wavelet a következő: ψn(x)=H(x)xnn!xn1ex

a) Mutassuk meg, hogy ψ(x)=(xnn!ex), ha x0

b) Mutassuk meg, hogy Rψn(x)dx=0

c) Cψn=?

Megoldás:

a) (xnn!ex)=nxn1n!ex+xnn!ex=xxn1n!exnxn1n!ex=xnn!xn1ex


b) Rψn(x)dx=0(xnn!ex)dx=[xnn!ex]0=0

c) Cψn=2π|ψ^|2|y|dy

Először számoljuk ki a wavelet Fourier trafóját (felhasználom, hogy (f)=iy(f),(xnf)=in(f)(n)):

ψ^=((xnn!ex)H(x))=iyn!(xnexH(x))=iyn!in(exH(x))(n)=iyn!in(12π11+iy)(n)=

=iyn!inin(1)(2)(n)12π1(1+iy)n+1=iyn!n!(1)n(1)n12π1(1+iy)n+1=iy12π1(1+iy)n+1

Cψn=2π|ψ^|2|y|dy=2π12π|y|2|y|1(1+y2)n+1dy=02y(1+y2)n+1dy=1n[1(1+y2)n]0=1n(01)=1n

3) [2016PZH] Legyen ψ(x)=xe|x|,f(x)=ex2/2. Adjuk meg f ψ által generált wavelet transzformáltjának Fourier transzformáltját!

Megoldás:

f^(x)=ey2/2

ψ^(x)=2π(2iy)1(1+y2)2

(Wψfa(b))=|a|2πf^(y)ψ^(ay)=|a|2πey2/22π(2iay)1(1+(ay)2)2

Numerikus módszerek témakör

Parcdiff egyenletek (Fourier)

1) [2015ZH2] Oldjuk meg Fourier módszerrel az alábbi parciális differenciálegyenletet!

2ut2=42ux2

u(0,t)=u(3,t)=0,u(x,0)=sin4π3x,ut(x,0)=2sinπ3x

Megoldás:
  • Az U(x,t)-t keressük szorzat alakban: U(x,t)=X(x)T(T)
  • A diffegyenlet így átírva: X(t)T¨(t)=4X(x)T(T)
  • Ez így már szeparálható:
    • Figyeljünk arra, hogy a deriváltak a számlálóban legyenek
    • A szeparálás utáni hányadosokról pedig tudjuk, hogy negatívak (innen jön a b2)

4X(x)X(x)=T¨(t)T(T)=b2

  • 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:

4X(x)X(x)=b2

4X(x)+b2X(x)=0

  • Írjuk fel a karakterisztikus függvényt!

4λ2+b2=0

λ2=b24

λ=±ib2

  • Vagyis a diff-egyenlet megoldása:

X(x)=c1cosb2x+c2sinb2x

  • Vizsgáljuk meg a kezdeti feltételeket:

X(0)=c1cos0+c2sin0=c1=0

X(3)=c2sinb23=0

Ami csak olyan egész k értékekre teljesülhet, amikre: b23=kπ,b=23kπ

  • Most oldjuk meg a diff-egyenletet T(t)-re, de a b helyére az újonnan kapott képletet írjuk be.

T¨(t)T(t)=(23kπ)2

λ2=(23kπ)2

λ=±23ikπ

  • A T-re vonatkozó (k-tól függő) diff-egynelet:

Tk(t)=akcos23kπt+bksin23kπt

  • Az U(x,t)-re vonatkozó k-tól függő egyenlet tehát:

Uk(x,t)=c2sink3πx(akcos2k3πt+bksin2k3πt)

  • Vezessük be az Ak=c2ak és Bk=c2bk konstansokat!

Uk(x,t)=Aksink3πxcos2k3πt+Bksink3πxsin2k3πt

  • Az U(x,t) pedig felírható az Uk(x,t)-k összegeként az összes k-ra.

U(x,t)=0Uk(x,t)

  • A maradék két feltétel segítségével számoljuk ki az Ak és Bk konstansok értékeit.

U(x,0)=0Aksink3πxcos0+Bksink3πxsin0=0Aksink3πx=sin4π3x

Amiből az együtthatók összehasonlításával megkapjuk, hogy A4=1, minden más Ai=0, ha i4

  • A másik feltételhez ki kell számolni az Ut(x,t)-t.

Ut(x,t)=0Aksink3πxsin2k3πt(2k3π)+Bksink3πxcos2k3πt(2k3π)

  • A feltételbe beírva:

Ut(x,0)=0Aksink3πxsin0(2k3π)+Bksink3πxcos0(2k3π)=0Bksink3πx(2k3π)=2sinπ3x

Innen pedig: B1(23π)=2,B1=2(23π)=3π, minden más Bi pedig nulla.

Vagyis a megoldás:

U(x,t)=sin43πxcos83πt+3πsin13πxsin23πt


2) [2016ZH2] Oldjuk meg Fourier módszerrel az alábbi parciális differenciálegyenletet!

ut=92ux2

u(x,0)=12cos3π5x,ux(0,t)=ux(5,t)=0

Megoldás:

X(x)T¨(t)=9X(x)T(t)

T¨(t)T(t)=9X(x)X(x)=b2

Először oldjuk meg x-re: 9X(x)X(x)=b2

9λ2=b2

λ=±ib3

X(x)=c1cosb3x+c2sinb3x

X(x)=c1b3sinb3x+c2b3cosb3x

X(0)=c2b3=0

A b=0-hoz tartozó X(x)=0 megoldás nem érdekel minket, tehát c2=0.

X(5)=c1b3sinb35=0

Az X azonosan nulla megoldás megint nem érdekel minket, így:

53b=kπ

b=35kπ

Most oldjuk meg a T-re vonatkozó diff-egyenletet

T˙(t)T(t)=(35kπ)2

λ=(35kπ)2

Tk(t)=dke(35kπ)2t

Írjuk fel Uk(x,t)-t!

Uk(x,t)=Dkcos15kπxe(35kπ)2t

Majd pedig az ebből generált sort:

U(x,t)=k=0Dkcos15kπxe(35kπ)2t

U(x,0)=k=0Dkcos15kπx=12cos3π5x

A3=12, minden más Ai pedig nulla.

Vagyis:

U(x,t)=12cos35πxe(95π)2t.

Parcdiff egyenletek (véges differenciák)

1) [2015ZH2] Véges differenciák segítségével, h=12 felosztás mellett adjuk meg az u1,2 értékét, ha

2ux2=2ut2

u(0,t)=3,u(3,t)=0,u(x,0)=3x,ut(x,0)=0

Megoldás:
  • Írjuk fel a diffegyenletet véges differenciákkal:
Magyarázat:
  • Írjuk fel a differál-egyenletet differa-egyenlet formában!

limΔ0u(x+Δ,y)u(x,y)Δu(x,y)u(xΔ,y)ΔΔ=limΔ0u(x,y+Δ)u(x,y)Δu(x,y)u(x,yΔ)ΔΔ

  • Közös nevezőre hozva:

limΔ0u(x+Δ,y)2u(x,y)+u(xΔ,y)Δ2=limΔ0u(x,y+Δ)2u(x,y)+u(x,yΔ)Δ2

  • 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 ui,j jeletése u(ih,jh).

ui+1,j2ui,j+ui1,jh2=ui,j+12ui,j+ui,j1k2

  • 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 h=k=12 választás célszerű).

ui+1,j2ui,j+ui1,j=ui,j+12ui,j+ui,j1

  • Fejezzük ki ui,j+1-et az egyenletből.

ui,j+1=ui+1,j+ui1,jui,j1

  • Ennek a képletnek a rekurzív alkalmazásával el tudunk jutni a peremfeltételtől az u_{1,2} értékig.

u1,2=u2,1+u0,1u1,0

  • Innen az u0,1 és a u1,0 ismert a peremfeltétel alapján, de az u2,1-ért még számolnunk kell.

u2,1=u3,0+u1,0u2,1

  • Az u2,1-hez a nullában vett t szerinti deriváltra vonatkozó feltételt kell használni:

u2,0u2,1k=0

  • Vagyis:

u2,1=u2,0

  • 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 ui,j értékeknek, és mindenhova odaírni az adott értéket):
u1,2=(u3,0+u1,0u2,0)+u0,1u1,0=(0+21)+32=2

2) [2016ZH2] Vázoljuk fel az alábbi feladat megoldását véges differenciák módszerével, ha x[0,5],t0, az x irányú távolság, h = 1. Mennyi lesz u(2,118)?

ut=92ux2

u(x,0)=12cos3π5x,ux(0,t)=ux(5,t)=0

Megoldás:

ui,j+1ui,jk=9ui+1,j2ui,j+ui1,jh2

Az egyszerű számolás miatt legyen k=h218=118

18(ui,j+1ui,j)=9(ui+1,j2ui,j+ui1,j)

2ui,j+1=ui+1,j+ui1,j

ui,j+1=ui+1,j+ui1,j2

Ez alapján a keresett érték:

u(2,118)=u(1,0)+u(3,0)2=6(cos3π5+cos9π5)

Jordan normál-forma

1) [2016ZH2] Adjuk meg az x=Bx+b egyenlet megoldását, ha B=16[312042011],b=[101].

Megoldás:
  • Először meg kell határozni B sajátértékeit. Ezt a det(BλI)=0 egyenlet megoldásaiként kapjuk meg. Most az 16-os szorzó miatt inkább számoljuk azzal, hogy 6det(BλI)=det(6B6λI)=det(6BλI)=0

|3λ1204λ2011λ|=0

  • Fejtsük ki a determinánst az első oszlop szerint:

(3λ)((4λ)(1λ)+2)=(3λ)(λ'25λ+6)=(3λ)(λ3)(λ2)=(λ3)2(λ2)

  • Most határozzunk meg minden sajátértékhez egy sajátvektort (itt az 16-os szorzó nem számít, a sajátvektor csak konstans szorzó erejéig egyértelmű)
  • Először a λ=3-hoz keresünk két sajátvektort:

[331204320113][xyz]=[012012012][xyz]=0_

  • 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.

s3,1=[012],s3,2=[112]

  • Határozzuk meg a λ=2-höz tartozó sajátvektort is:

[321204220112][xyz]=[112022011][xyz]=0_

y=z,x=y+2z=z

  • Tehát egy sajátvektor például:

s2=[111]

  • 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):

J=[360003600026],T=[s3,1s3,2s2]=[011111221]

  • A végeredményt az alábbi alakban kapjuk majd meg: u=T(k=0Jk)T1b. Ehhez viszont először invertálni kell T-t.
  • Gauss-elimináljunk!

[011|100111|010221|001]=s3+=2s2[011|100111|010003|021]=s1=s2[100|110111|010003|021]=s2+=s1s3/3[100|110010|12313003|021]=[100|110010|12313001|02313]

  • Számoljuk ki k=0Jk-t!

k=0Jk=[k=0(12)k000k=0(12)k000k=0(13)k]=[111200011120001113]=[2000200032]

  • A végeredmény tehát (a mátrix szorzásokat már nem kell elvégezni):
u=[011111221][2000200032][1101231302313][101]

Nem lineáris egyenletek numerikus megoldása

1) [2015ZH2] Keressük a 1+coshx2=x 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 |I||f|2|f|<1 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!

|f|=|(1+coshx2x)|=|sinhx21+coshx1|

|f|=|coshx2(1+coshx)12sinh2x4(1+coshx)32|=|coshx(1+coshx)2sinh2x4(1+coshx)32|=|coshxsinh2x+(cosh2xsinh2x)4(1+coshx)32||coshxsinh2x+14(1+coshx)32|

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)

minI|f||sinh421+cosh51|

maxI|f||cosh4sinh25+14(1+cosh4)32|

I<2minI|f|maxI|f|=|sinh41+cosh52cosh4sinh25+14(1+cosh4)32|

b) Az iteráció konvergens ha |g(x)|<1 a tartomány összes pontján.

|g(x)|=|(1+coshx2)|=|sinhx21+coshx|

minI|g(x)||sinh421+cosh5|=e4e421+e5+e5e1.521

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 ex2=x 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ó: |g(x)|=ex>1, 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:

|I|maxI|f|2minI|f|=|I|e22(e11)<1

Vagyis az algoritmus konvergens, ha |I|<2e1e2=2(e1e2)

3) [2016PZH] Az arsh2x=x egyenlet esetében az intervallum felezés, vagy az iteráció a célravezetőbb az [1, 2] intervallumon? És a [2, 3]-n?

Megoldás:

Az intervallumfelezés esetén minden lépésben megfelezzük az intervallumot (meglepő mi? :D), szóval k lépés után a pontossága: |I|2k

A iteráció esetében a pontosság |g(x)|-el szorzódik meg minden iteráció után. Ha ez kisebb, mint 12, akkor ez a módszer gyorsabban konvergál, mint az intevallum felezés.

|g(x)|=21+(2x)2

Az [1,2] tartományon ennek a maximuma 23 ami nagyobb, mint 1, ezért itt az iteráció még csak nem is konvergens. A [2, 3] tartományon a maximum 2170.485, tehát itt az iteráció gyorsabban konvergál.

4) [2016V1] Newton (érintő) módszerrel keressük a f(x)=0 egyenlet megoldását. Adjuk meg xk+1-et xk és f segítségével!
Legyen f(x)=ex1,x[a,a]. Adjuk meg a-t úgy, hogy a módszer konvergáljon!
Mi a konvergencia sebessége?

Megoldás:

xk+1=xkf(xk)f(xk)

A konvergencia feltétele: |I||f(x)f(x)f(x)2|<1 a tartomány összes pontján, illetve ezt közelíthetjük a számláló maximumával és nevező minimumával:

2a|maxI((ex1)ex)minI(ex)2|=2a(ea1)ea(ea)2=2a(ea1)e3a<1


A konvergencia sebessége: ϵk+1|f|2|f|ϵk2, vagy egyszerűbb alakban: dkd02k

Lagrange multiplikátor módszer

1) [2015ZH2] Keressük meg az f(x,y,z)=xy2z3(x,y,z>0) szélsőértékét az g(x,y,z)=x+2y+3z6=0 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:

F=fλg

  • A szélsőérték akkor létezhet, ha az összes változó szerinti derviált nulla:

Fx=y2z3λ=0

Fy=2xyz32λ=0

Fz=3xy2z23λ=0

Fλ=g=x+2y+3z6=0

Az első egyenlet 2x szeresét a második egyenlet y szorosával egyenlővé téve:

2xy2z32λx=2xy2z32λy

λx=λy

Azaz λ=0 vagy x=y

  • λ=0 eset: x=y=z=λ=0 (ellentmondás: x, y, z pozitív a feladat szerint)
  • x=y eset:

Az második egyenlet 3y szeresét a harmadik egyenlet 2z szeresét egyenlővé téve: 6x3z36λx=6x3z36λz

Vagyis (ismerve, hogy λ0): x=y=z=λ=1

A definitséghez szükség van ebben a pontban a feltétel gradiensére: grad(g)=[123]

Illetve a gradiensre merőleges vektorok alakjára (skalárszorzat alapján: <[123],[xyz]>=0)

[3x3yx2y]

Ezen kívül még az F Hesse mátrixa is kelle fog ebben a pontban: [FxxFxyFxzFyxFyyFyzFzxFzyFzz]|x=1,y=1,z=1=[02yz33y2z22yz32xz36xyz23y2z26xyz26xy2z]|x=1,y=1,z=1=[023226366]

A definitséghez szorozzuk meg a Hesse mátrixot a gradiensre merőleges vektorokkal mindkét oldalról: [3x3yx2y][023226366][3x3yx2y]=[3x6y3x+6y][3x3yx2y]=9x18y23x26xy6xy12y2=12x212xy30y2=6(x2+xy+5y2)

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 3x2+y2+z2xy függvénynek az x2+y2+z2=1 feltétel mellett? (+3 pontért: Az egyik lehetséges pontban nézzük meg, hogy van-e!)

Megoldás:

F=3x2+y2+z2xyλ(x2+y2+z21)

Fx=6xy2λx=0

Fy=2yx2λy=0

Fz=2z2λz=0

Fλ=x2+y2+z21=0

A harmadik egyenletből: (1λ)z=0

Azaz λ=1 vagy z=0

  • λ=1 eset: x=y=0, z=λ=1
  • z=0 eset:

Az első egyenletből: y=(62λ)x

Az második egyenletből egyenletből:

2(62λ)xx2λ(62λ)x=0

(4λ216λ+11)x=0 (x = 0: ellentmondás)

4λ216λ+11=0

λ1,2=16±808=4±52

A negyedik egyenlet alapján: x2+(2±5)2x2=1

Vagyis a megoldások (4 db):

x=±11+(2±5)2,y=±(2±5)11+(2±5)2,z=0,λ=4±52

3) [2016PZH] Hol lehet feltételes szélsőértéke a x2+y2+z22xy2xz függvénynek az x2+y2+z2=1 feltétel mellett? Állapoítsuk meg a szélsőértékek jellegét!

Megoldás:

F=x2+y2+z22xy2xzλ(x2+y2+z21)

Fx=2x2y2z2λx=0

Fy=2y2x2λy=0

Fy=2z2x2λz=0

Fλ=x2+y2+z21=0

Vonjuk ki a második egyenletből a harmadikat:

(1λ)(yz)=0

Azaz λ=1 vagy y=z

  • λ=1

A második és harmadik egyenlet is azt adja, hogy: x=0

Az első egyenlet alapján: y=z

Tehát a két megoldás (a negyedik egyenlet alapján): (0,±2,2,1)

  • y=z eset

(1λ)x2y=0

(1λ)yx=0

x2+2y2=1

A második egyenletből: x=(1λ)y

Az első egyenletbe írva: (1λ)2y2y=0

(λ2+1)y=0

Azaz y=z=x=0, ellentmondás.


A szélsőértékek jellege:

grad(g)=(2x,2y,2z)

Az adott pontokban: grad(g)=(0,±22,22)

Az erre merőleges vektorok: (x,y,y)

A Hesse mátrix: [FxxFxyFxzFyxFyyFyzFzxFzyFzz]|x=0,y=±2,z=2,λ=1=[22λ22222λ02022λ]|x=0,y=±2,z=2,λ=1=[022200200]

A definitség: [xyy][022200200][xyy]=[4y2x2x][xyy]=16xy

Ez indefinit, itt nincs szélsőérték.

Variáció számítás

1) [2015ZH2] Keressük meg az I(y) funkcionálhoz tartozó extremális y függvényt!

I(y)=12y'2+x32xydx

y(1)=16,y(2)=53

Megoldás:

Ez a feladattípus arról szól, hogy használjuk az Euler-Lagrange (EL) egyenletet: fyddxfy=0

  • Vegyük észre, hogy két különböző deriváltjel szerepel a képletben, és ezek mást jelentenek.
  • A x azt jelenti, hogy csak az x-et közvetlenül tartalmazó tagokat deriváljuk, de az x-től függő y(x) függvényt már konstansnak (független változónak) tekintjük a deriválás szempontjából.
    • xx=1,y(x)x=0,y(x)x=0
  • A ddx esetében mindent deriválunk x szerint, ami függ x-től.
    • dxdx=1,dy(x)dx=y(x),dy(x)dx=y(x)

Az f függvény, amire alkalmazni kell az EL-t, az az integrál belseje: f(x,y,y)=y'2+x32xy. Ha lenne feltétel is, akkor ugyanúgy be kéne vezetni egy F=fλg függvényt, és arra kéne megoldani az EL-t.

fyddxfy=2xddx2y=2x2y=0

y(x)=x

y(x)=x22+c

y(x)=x36+cx+d

A kezdeti felételeket felhasználva:

y(1)=16c+d=16

c=d

y(2)=86+2c+d=43+3c=53

3c=93=3

Tehát c=1,d=1, azaz a megoldás:

y(x)=x36+x+1.

2) [2015ZH2] Keressük meg az I(y) funkcionálhoz tartozó extremális y függvényt!

I(y)=12y'3+x32xydx

y(1)=16,y(2)=53

Megoldás:

fyddxfy=2xddx3y'2=2x6yy=0

Vezessünk be egy p=y=dydx,p=y=dpdx 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).

x=3pdpdx

3pdp=xdx

32p2=x22+c

Írjuk vissza az y'-t p helyére

(dydx)2=x23+c2

dy2=(x23+c2)dx2

dy=±(13x2+c3)dx

Ez egy sokkal nehezebb integrál, mint ami ZH-kon elő szokott fordulni.

Amúgy elvileg megoldható x=c3sinu és dx=c3cosudu helyettesítéssel meg néhány trigonometrikus összefüggés felhasználásával, és ez lesz a eredménye:

y=±123(xc3x2+c3arctan(xc3x2))+d

A két kezdeti feltételt felhasználva ki lehet számolni a két konstans értékét (c3,d). De analitikusan ez még a Mathematica-nak sem sikerült. Persze lehet próbálkozni numerikus módszerekkel :p

Valami nagyon el van b*va ezzel a feladattal.

https://s-media-cache-ak0.pinimg.com/236x/55/08/4b/55084be16a6b92e2cdb97951f371f4df.jpg

3) [2016V1] Keressük meg az extremális függvényt az I(y)=01y(2y)dx,y(0)=1,y(1)=2 operátorra vonatkozóan a J(y)=01y'2=133 feltétel mellett!

Megoldás:

F=y(2y)λy'2

Erre alkalmazzuk az Euler-Lagrange egyenletet:

2yddx(y2λy)=2y+y+2λy=2+2λy=0

y=1λ

dydx=1λ

dy=1λdx

y=xλ+c1

dydx=xλ+c1

dy=xλ+c1dx

y=x22λ+c1x+c2

Használjuk fel a kezdeti feltételeket!

y(0)=c2=1

y(1)=12λ+c1+1=2

c1=1+12λ

A λ-hoz ki kell számolni J(y)-t.

y=x22λ+x+x2λ+1

y=xλ+1+12λ

y'2=x2λ22xλ+12x2λ2+22λ+14λ2=1λ2(x22xλ+λ2x+λ+14)

01y'2=1λ2[x33λx2+λ2xx22+λx+x4]01=1λ2(13λ+λ212+λ+14)=1+112λ2=133

λ2=3120=140

λ=±140

Visszaírva y-ba:

y(x)=10x2+(1±10)x+1