Lo que vas a aprender
- El teorema de Bolzano y el método de bisección.
- El método de Newton-Raphson y por qué es tan rápido.
- Los métodos de la secante y del punto fijo.
- Qué es el orden de convergencia y cómo se compara cada método.
- Cuándo se debe parar y cuándo un método puede fallar.
Fundamentos teóricos
Teorema de Bolzano
Si es continua en y y tienen signos opuestos, existe al menos un con . Es lo que garantiza que hay raíz y permite encerrarla.Bisección
- Calcula el punto medio .
- Si y tienen signos opuestos, la raíz está en ; si no, en .
- Repite con el nuevo intervalo.
Newton-Raphson
Se sustituye la curva por su recta tangente y se busca dónde corta al eje: Cerca de una raíz simple, el error se eleva al cuadrado en cada paso: el número de cifras correctas aproximadamente se duplica. A cambio, necesita la derivada y un buen punto de partida.Secante
Igual que Newton, pero sustituye la derivada por la pendiente entre los dos últimos puntos: No necesita derivada y su orden es , el número áureo. Regula falsi usa la misma fórmula pero conserva siempre un intervalo con cambio de signo, como la bisección: es segura pero puede volverse lenta.Punto fijo
Se reescribe la ecuación como y se itera . Converge si cerca de la raíz y cuanto menor sea , más rápido. La misma ecuación se puede reescribir de muchas formas; unas convergen y otras no.Orden de convergencia
Un método tiene orden si .Criterios de parada
Se para cuando se cumple uno de estos:- (el paso es pequeño).
- (el residuo es pequeño).
- Se alcanza un número máximo de iteraciones (por si no converge).
Ejemplos resueltos
Ejemplo 1 · Bisección para √2
Ejemplo 1 · Bisección para √2
en : , .
Tras 5 pasos, . Para harían falta unos 20 pasos.
Ejemplo 2 · Newton para √2
Ejemplo 2 · Newton para √2
, el método babilónico.
Las cifras correctas se duplican en cada paso.
Ejemplo 3 · Newton para cos x = x
Ejemplo 3 · Newton para cos x = x
, , ., . La solución es , el número de Dottie.
Ejemplo 4 · Punto fijo: una forma converge y otra no
Ejemplo 4 · Punto fijo: una forma converge y otra no
La ecuación tiene raíz .
- : . Converge: desde , se obtiene 1,414; 1,848; 1,962; 1,990…
- : . Diverge: desde , se obtiene 2,41; 3,81; 12,5…
Ejemplo 5 · Cuando Newton falla
Ejemplo 5 · Cuando Newton falla
con : , y . El método entra en un ciclo entre 0 y 1 y nunca converge.Otras causas de fallo: (la tangente es casi horizontal y salta lejos) o raíces múltiples, donde el orden baja a 1.
Errores frecuentes
- Aplicar bisección sin comprobar el cambio de signo. Si y tienen el mismo signo, puede no haber raíz, o haber dos.
- Confiar en Newton desde cualquier punto. Es muy rápido cerca de la raíz pero puede divergir o ciclar lejos de ella.
- Parar solo con pequeño. Si la función es muy plana, es pequeño lejos de la raíz.
- Elegir mal en el punto fijo. Comprueba antes de iterar.
Preguntas frecuentes
¿Qué método usan los programas de verdad?
¿Qué método usan los programas de verdad?
Métodos híbridos como el de Brent (el
fzero de MATLAB o brentq de SciPy): mantienen un intervalo con cambio de signo como la bisección, pero dan pasos de secante o de interpolación cuadrática inversa cuando es seguro. Son tan robustos como la bisección y casi tan rápidos como Newton.¿Y para sistemas de ecuaciones no lineales?
¿Y para sistemas de ecuaciones no lineales?
Newton se generaliza: , donde es la matriz jacobiana. En cada paso se resuelve un sistema lineal en lugar de invertir . Es como calculan los simuladores de circuitos (SPICE) el punto de trabajo.
Temas relacionados
Derivadas paso a paso
La derivada que necesita Newton.
El diodo
Un punto de trabajo que se resuelve con Newton.
Aplicaciones de Taylor
De dónde sale la fórmula de Newton.