Frogapenak

Nola lortzen den formula bakoitza, urratsez urrats.

Oinarriak

Interpolazioa

Deribazioa

Frogapena: Richardson-ek ordena igotzen du

Errore-formatik estrapolazio-formulara: zergatik N1(h)N_1(h) eta N1(h/2)N_1(h/2) konbinatzeak O(h)\mathcal{O}(h) terminoa ezabatzen duen.

Integrazioa

Frogapena: trapezioaren erregela

[a,b] tartean Lagrangeren interpolatzaile lineala integratzea, trapezioaren erregela eta interpretazio geometrikoa lortzeko.

Frogapena: erdiko puntu sinplea

Funtzioa erdiko altuera batez ordezkatzea eta laukizuzen zentratuaren erregela eta errorea lortzea.

Frogapena: Simpson 1/3

Hiru nodo ekidistantetik Simpsonen 1, 4, 1 pisuetara, Lagrangeren bigarren graduko polinomioa integratuz.

Frogapena: bi puntuko Gauss-Legendre

Nola ezarri 3. gradurainoko zehaztasuna [1,1][-1,1] tartean ±1/3\pm 1/\sqrt3 nodoak eta 1 pisuak lortzeko.

EDA

Dedukzioa: Euler-en metodoa eta bere ordena

Hiru bide independentek Euler-en formulara eramaten dute (Taylor, zatidura inkrementala eta integrazioa), eta Taylor-en hondarraren analisiak metodoa 1. ordenakoa dela frogatzen du.

Dedukzioa: Euler inplizitua

Nodo berriko deribatua atzeranzko diferentzia batez hurbiltzeak Euler-en metodo inplizitua eta pauso bakoitzean ebatzi beharreko ekuazio ez-lineala sortzen ditu.

Dedukzioa: Heun-en metodoa

Heun-en dedukzio osoa: bigarren ordenarainoko Taylor-en garapenaren bidez, f-ren bi aldagaiko Taylor-ekin konbinatuta, eta trapezio-erregelaren bidez Euler-en iragarpenarekin.

Dedukzioa: 4. ordenako Runge-Kutta

Simpson-en erregela PVIaren forma integralari aplikatzeak eta malda ezezagunak kateatutako barne-ebaluazioekin hurbiltzeak RK4 klasikoa sortzen du eta bere 1, 2, 2, 1 pisuak azaltzen ditu.

Dedukzioa: 2 pausoko Adams-Bashforth (AB2)

AB2-ren eraikuntza osoa: PVIaren forma integrala, f-ren Lagrange interpolatzailea aurreko bi nodoetan, aldagai-aldaketa, integralak gaiez gai kalkulatuta, errore lokala eta AB3 eta AB4-rako orokortzea.

Dedukzioa: pauso bateko Adams-Moulton (AM2)

AM2-ren eraikuntza osoa: nodo berria barne hartzen duen Lagrange interpolatzailea, aldagai-aldaketa, 1/2-1/2 pisu kalkulatuak, trapezio-erregelarekiko lotura eta errore lokala.

Sistema linealak

Ekuazio ez-linealak

Dedukzioa: bisekzioaren errore-kota

Zergatik murrizten den bisekzioaren errorea erdira iterazio bakoitzean, eta nola aurreikusi aldez aurretik tolerantzia jakin batek zenbat iterazio eskatzen dituen.

Dedukzioa: puntu finkoaren konbergentzia eta ordena

ϕ\phi Taylor bidez puntu finkoaren inguruan garatzeak metodoaren errore-ekuazioa sortzen du eta aldi berean ϕ(α)<1|\phi'(\alpha)|<1 irizpidea eta ordenaren teorema frogatzen ditu.

Sistema ez-linealak

Dedukzioa: Newton sistemetarako linealizazioz

Lehen ordenako Taylor garapen aldagai anitzekoak F linealizatzen du uneko iteratuaren inguruan; linealizazio hori anulatzeak Newton-en pausoa ematen du, jacobiarra deribatuaren paperean dela.