Metodi numerici
- Bisezione
- c = (a + b)/2, width after n steps (b − a)/2ⁿ
- Newton–Raphson
- xn+1 = xₙ − f(xₙ)/f′(xₙ)
- Interpolazione lineare
- y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁)
- Regola dei trapezi
- T = (h/2)[f₀ + 2f₁ + … + 2fn−1 + fₙ], h = (b − a)/n
- Regola di Simpson (n pari)
- S = (h/3)[f₀ + 4f₁ + 2f₂ + … + 4fn−1 + fₙ]
- Maggiorazione dell’errore dei trapezi
- |E| ≤ (b − a)h²M/12, M = max|f″|
- Eulero
- yn+1 = yₙ + h·f(tₙ, yₙ)
- Heun
- yn+1 = yₙ + (h/2)(k₁ + k₂), k₂ = f(tₙ + h, yₙ + hk₁)
- RK4
- yn+1 = yₙ + (h/6)(k₁ + 2k₂ + 2k₃ + k₄)
Metodo
- Per una radice: controlla il cambio di segno per la bisezione, oppure calcola f e f′ per Newton, e mantieni sei o più cifre in una tabella di iterate.
- Per un valore di tabella: interpola linearmente tra i due punti vicini.
- Per un integrale: trova h = (b − a)/n, elenca f in ogni nodo, applica i pesi (1, 2, …, 2, 1 per i trapezi; 1, 4, 2, …, 4, 1 per Simpson con n pari) e moltiplica per h/2 o h/3.
- Per un’equazione differenziale: avanza da t₀ con yₙ₊₁ = yₙ + h·f(tₙ, yₙ) (Eulero) o con la pendenza media (Heun), una riga per passo, fino a raggiungere il t richiesto.