Ariketa: ordenaren estimazio numerikoa (Euler, Heun, RK4)

PVI logistiko beraren gainean Euler-en ordena estimatzen da soluzio zehatzarekin, Heun-ena ondoz ondoko sareak alderatuz soluzio zehatzik gabe, eta RK4-rena, 1, 2 eta 4 ordenak baieztatuz.

Erreferentziazko problema

PVI logistikoa (Verhulst) erabiltzen da: y(t)=(30.1y)yy'(t)=(3-0.1\,y)\,y, [0,2][0,2] tartean, y(0)=10y(0)=10 izanik; haren soluzio zehatza ezaguna da eta benetako erroreak neurtzea ahalbidetzen du:

y(t)=301+2e3ty(t)=\frac{30}{1+2e^{-3t}}

Metodo bakoitza N={2,4,8,16,32,64}N=\{2,4,8,16,32,64\} azpitarterekin exekutatzen da eta Konbergentzia, kontsistentzia eta ordena orriko zatidura logaritmikoa aplikatzen zaie errore maximoei.

Euler, soluzio zehatzarekin

NErrore maximoa ENE_Nlog2(EN/2/EN)\log_2(E_{N/2}/E_N)
22.7167n/a
42.71670.0000
81.06591.3497
160.48781.1277
320.23611.0467
640.11641.0202
Euler-en erroreak soluzio zehatzaren aldean.

Heun, soluzio zehatzik gabe

Soluzio zehatzik behar ez duen teknika erakusteko, Heun-ekin soluzio diskretu bakoitza sare bikoitzekoarekin alderatzen da nodo komunetan, εN=maxkyk(N)y2k(2N)\varepsilon_N=\max_k|y^{(N)}_k-y^{(2N)}_{2k}|:

NεN\varepsilon_Nlog2(εN/2/εN)\log_2(\varepsilon_{N/2}/\varepsilon_N)
418.2934n/a
81.93193.2432
160.32882.5549
320.06862.2603
640.01582.1154
Ondoz ondoko sareen arteko diferentziak Heun-ekin.

Runge-Kutta 4

NErrore maximoa ENE_Nlog2(EN/2/EN)\log_2(E_{N/2}/E_N)
24.7316n/a
40.14425.0362
86.531·10⁻³4.4646
163.469·10⁻⁴4.2347
321.992·10⁻⁵4.1223
641.192·10⁻⁶4.0624
RK4-ren erroreak soluzio zehatzaren aldean.