Skaitiniai metodai
- Pusiaukirta
- c = (a + b)/2, width after n steps (b − a)/2ⁿ
- Niutono–Rafsono metodas
- xn+1 = xₙ − f(xₙ)/f′(xₙ)
- Tiesinė interpoliacija
- y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁)
- Trapecijų formulė
- T = (h/2)[f₀ + 2f₁ + … + 2fn−1 + fₙ], h = (b − a)/n
- Simpsono formulė (n lyginis)
- S = (h/3)[f₀ + 4f₁ + 2f₂ + … + 4fn−1 + fₙ]
- Trapecijų paklaidos įvertis
- |E| ≤ (b − a)h²M/12, M = max|f″|
- Oileris
- yn+1 = yₙ + h·f(tₙ, yₙ)
- Hoinas
- yn+1 = yₙ + (h/2)(k₁ + k₂), k₂ = f(tₙ + h, yₙ + hk₁)
- RK4
- yn+1 = yₙ + (h/6)(k₁ + 2k₂ + 2k₃ + k₄)
Metodas
- Šakniai: pusiaukirtai patikrinkite ženklo pokytį, Niutono metodui apskaičiuokite f ir f′, o iteracijų lentelėje palikite šešis ar daugiau skaitmenų.
- Lentelės reikšmei: tiesiškai interpoliuokite tarp dviejų gretimų taškų.
- Integralui: raskite h = (b − a)/n, išvardykite f kiekviename mazge, pritaikykite svorius (1, 2, …, 2, 1 trapecijų; 1, 4, 2, …, 4, 1 Simpsono, kai n lyginis) ir padauginkite iš h/2 arba h/3.
- Diferencialinei lygčiai: žengkite nuo t₀ su yₙ₊₁ = yₙ + h·f(tₙ, yₙ) (Oileris) arba vidurkintu nuolydžiu (Hoinas), po eilutę kiekvienam žingsniui, kol pasieksite prašomą t.