Métodos numéricos
- Bisección
- c = (a + b)/2, width after n steps (b − a)/2ⁿ
- Newton–Raphson
- xn+1 = xₙ − f(xₙ)/f′(xₙ)
- Interpolación lineal
- y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁)
- Regla del trapecio
- T = (h/2)[f₀ + 2f₁ + … + 2fn−1 + fₙ], h = (b − a)/n
- Regla de Simpson (n par)
- S = (h/3)[f₀ + 4f₁ + 2f₂ + … + 4fn−1 + fₙ]
- Cota del error del trapecio
- |E| ≤ (b − a)h²M/12, M = max|f″|
- Euler
- 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₄)
Método
- Para una raíz: comprueba el cambio de signo en la bisección, o calcula f y f′ en Newton, y conserva seis o más cifras en una tabla de iteraciones.
- Para un valor de una tabla: interpola linealmente entre los dos puntos vecinos.
- Para una integral: halla h = (b − a)/n, lista f en cada nodo, aplica los pesos (1, 2, …, 2, 1 para el trapecio; 1, 4, 2, …, 4, 1 para Simpson con n par) y multiplica por h/2 o h/3.
- Para una EDO: avanza desde t₀ con yₙ₊₁ = yₙ + h·f(tₙ, yₙ) (Euler) o con la pendiente promediada (Heun), una fila por paso, hasta llegar al t pedido.