Raíces de ecuaciones · Definición

Método de la secante

métodos numéricosraíces de ecuaciones

Surge como alternativa al método de Newton-Raphson cuando evaluar \(f'(x)\) resulta costoso o no es posible. Reemplaza la derivada por una aproximación mediante la recta secante.

Definición

El método de la secante es un procedimiento iterativo para aproximar raíces de una función \(f(x)=0\) usando dos aproximaciones previas, sin necesidad de calcular la derivada.

\[x_{n+1}=x_n-f(x_n)\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})}\]

La iteración usa la recta que pasa por \((x_{n-1}, f(x_{n-1}))\) y \((x_n, f(x_n))\), cuyo corte con el eje x define \(x_{n+1}\). Su orden de convergencia es aproximadamente \(\frac{1+\sqrt{5}}{2}\approx 1.618\), superlineal pero menor que el orden 2 de Newton. Requiere dos valores iniciales cercanos a la raíz.

Para \(f(x)=x^2-2\) con \(x_0=1\) y \(x_1=2\), la primera iteración da \(x_2=2-f(2)\frac{2-1}{f(2)-f(1)}=2-2\cdot\frac{1}{3}=\frac{4}{3}\). Las siguientes iteraciones convergen rápidamente a \(\sqrt{2}\).

Un error típico es tomar dos puntos iniciales en los que \(f\) tiene el mismo signo sin verificar un cambio de signo, lo que puede hacer que la iteración diverja o converja a una raíz no deseada. Además, si \(f(x_n)=f(x_{n-1})\) el cociente se indefine.

Para pensar

¿Por qué la secante puede fallar si los dos puntos iniciales están muy alejados de la raíz?

La recta secante puede apuntar hacia otra zona, de modo que su corte con el eje x se aleja de la raíz y la iteración diverge o llega a otra raíz.

Ejercicios 10

Referencias

  • Richard L. Burden, J. Douglas Faires, Annette M. Burden, Numerical Analysis, 10th edition, Cengage Learning, 2016.
  • Lloyd N. Trefethen, David Bau III, Numerical Linear Algebra, 1st edition, SIAM, 1997.