1.

METODO DE LA SECANTE

1.1. DEFINICION:

En el algoritmo de Newton hay que evaluar dos funciones en cada iteración

𝑓(𝑝(𝑘−1) ) y 𝑓′(𝑝(𝑘−1) ). Tradicionalmente, el cálculo de la derivada de una
función elemental puede llegar a suponer un esfuerzo considerable. Sin
embargo, con los modernos paquetes de cálculo simbólico, esto no es un
problema serio hoy en día. Aun así, hay muchas funciones dadas de forma no
elemental (como integrales, o suma de series, etc.) para las que sería deseable
disponer de un método que converja casi tan rápidamente como el de Newton y
que necesite únicamente evaluaciones de 𝑓(𝑥) y no de 𝑓′(𝑥). El método de la
secante necesita solo una evaluación de 𝑓(𝑥) por paso.
La fórmula de iteración de la secante es la misma que veremos en el método de
la posición falsa o también llamado “régula falsi”, la diferencia entre ambos
estriba en la estructura lógica de la forma de decidir cómo se elige el siguiente
término.
Partimos de dos puntos iniciales (𝑝0 , 𝑓(𝑝0 )) y 𝑝1 , 𝑓(𝑝1 )) cercanos al punto (𝑝, 0)
como se muestra en la Figura 1, y se define 𝑝2 como la abscisa del punto de
intersección de la recta que pasa por estos dos puntos con el eje OX.

Figura 1. Construcción de p2 en el método de la secante

La figura muestra que 𝑝2 estará más cerca de 𝑝 que 𝑝0 y que 𝑝1. La fórmula que
relaciona 𝑝2 , 𝑝1 y 𝑝0 se halla escribiendo la pendiente de la recta en cuestión:
𝑓(𝑝1 )−𝑓(𝑝0 ) 0 −𝑓(𝑝1 )
𝑚= y 𝑚=
𝑝1 −𝑝0 𝑝2 −𝑝1

El primer valor de m es la pendiente de la recta secante que pasa por los dos
puntos iniciales y el segundo valor es la pendiente de la recta que pasa por
(𝑝1 , 𝑓(𝑝1 )) y (𝑝2 , 0). Igualando los miembros derechos de las dos fórmulas y
despejando 𝑝2 = 𝑔(𝑝1 , 𝑝0 ) obtenemos:
𝑓(𝑝1 )(𝑝1 − 𝑝0 )
𝑝2 = 𝑔(𝑝1 , 𝑝0 ) = 𝑝1 −
𝑓(𝑝1 ) − 𝑓(𝑝0 )
El término general de la sucesión generada por este método viene dado por la
fórmula de iteración de dos puntos
𝑓(𝑝𝑘 )(𝑝𝑘 − 𝑝𝑘−1 )
𝑝𝑘+1 = 𝑔(𝑝𝑘 , 𝑝𝑘−1 ) = 𝑝𝑘 −
𝑓(𝑝𝑘 ) − 𝑓(𝑝𝑘−1 )

1.2. ALGORITMO DEL METODO DE LA SECANTE

Para encontrar una raíz de la ecuación 𝑓(𝑥) = 0, dada 𝑓(𝑥) analíticamente,

proporcionar la función 𝐹(𝑋) y los

DATOS: Valores iniciales 𝑋0, 𝑋1; criterio de convergencia EPS, criterio de

exactitud EPS1 y número máximo de iteraciones MAXIT.
RESULTADOS: la raíz aproximada 𝑋 o un mensaje de falla.

PASO 1. Hacer 𝐼 = 1
PASO 2. Mientras I < MAXIT, repetir los pasos de 3 a 8.
PASO 3. Hacer 𝑋 = 𝑋0 − (𝑋1 − 𝑋0) ∗ 𝐹(𝑋0)/ (𝐹(𝑋1) − 𝐹(𝑋0))
PASO 4. Si 𝐴𝐵𝑆 (𝑋 − 𝑋1) < 𝐸𝑃𝑆 entonces imprimir 𝑋 y terminar.
PASO 5. Si 𝐴𝐵𝑆 (𝐹(𝑋)) < 𝐸𝑃𝑆1 entonces imprimir 𝑋 y terminar.
PASO 6. Hacer 𝑋0 = 𝑋1.
PASO 7. Hacer 𝑋1 = 𝑋.
PASO 8. Hacer 𝐼 = 𝐼 + 1.
PASO 9. IMPRIMIR mensaje de falla
"𝐸𝐿 𝑀𝐸𝑇𝑂𝐷𝑂 𝑁𝑂 𝐶𝑂𝑁𝑉𝐸𝑅𝐺𝐸 𝐴 𝑈𝑁𝐴 𝑅𝐴𝐼𝑍" Y 𝑇𝐸𝑅𝑀𝐼𝑁𝐴𝑅.

1.3. INTERPRETACION GEOMETRICA DEL METODO DE LA SECANTE

Los dos miembros de la ecuación 𝑥 = 𝑔(𝑥) se grafican por separado, como se ve
en la figura 2.
Se eligen dos puntos del 𝑥, 𝑥0 y 𝑥1 , como primeras aproximaciones a 𝑥̅ .

Se evalúa 𝑔(𝑥) en 𝑥0 y en 𝑥1 , y se obtienen los puntos A y B de coordenadas

(𝑥0 , 𝑔(𝑥)) y (𝑥1 , 𝑔(𝑥1 )), respectivamente.

Los puntos A y B se unen con una línea recta [secante a la curva 𝑦 = 𝑔(𝑥)] y se
sigue por la secante hasta su intersección con la recta 𝑦 = 𝑥. La abscisa
correspondiente al punto de intersección es 𝑥2 , la nueva aproximación a 𝑥̅ .
Para obtener 𝑥3 se repite el proceso comenzando con 𝑥1 y 𝑥2 en lugar 𝑥0 y 𝑥1 .

Este no garantiza la convergencia a una raíz, lo cual puede lograrse con ciertas
modificaciones que dan lugar a los métodos de posición falsa y de bisección.

Figura 2. Interpretación geométrica del método de la secante

2. METODO DE LA POSICION FALSA

El método de la posición falsa, llamado también Regula-Falsi, al igual que el

algoritmo de la secante, aproxima a la derivada 𝑓′(𝑥𝑖 ) de la ecuación del método
de Newton por el cociente

𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 )
𝑥𝑖 − 𝑥𝑖−1
Pero en este caso los valores de 𝑥𝑖 y 𝑥𝑖−1 se encuentran en lados opuestos de la
raíz buscada, de modo tal que sus valores funcionales 𝑓(𝑥𝑖 ) y 𝑓(𝑥𝑖−1 ),
correspondientes tienen signos opuestos, esto es
𝑓(𝑥𝑖 ) 𝑥 𝑓(𝑥𝑖−1 ) < 0
Se denotan 𝑥𝑖 y 𝑥𝑖+1 como 𝑥𝐷 𝑦 𝑥𝐼 , respectivamente.
Para ilustrar el método se utilizara la figura 3 y se partirá del hecho de que se
tienen dos valores iniciales 𝑥𝐷 y 𝑥𝐼 definidos arriba, y de que la función es
continua en (𝑥𝐼 , 𝑥𝐷 ).

Figura 3. Método de la posición falsa

Se traza una línea recta que une los puntos A y B de coordenadas (𝑥𝐼 , 𝑓(𝑥𝐼 )) y
(𝑥𝐷 , 𝑓(𝑥𝐷 )), respectivamente. Se reemplaza 𝑓(𝑥) en el intervalo (𝑥𝐼 , 𝑥𝐷 ) con el
segmento de recta ̅̅̅̅𝐴𝐵 y el punto de intersección de este segmento con el eje
𝑥, 𝑥𝑀 , será la siguiente aproximación a 𝑥̅ .
Se evalúa 𝑓(𝑥𝑀 ) y se compara su signo con el de 𝑓(𝑥𝐷 ). Si son iguales, se
actualiza 𝑥𝐷 sustituyendo su valor con el de 𝑥𝑀 ; si los signos son diferentes, se
actualiza 𝑥𝐼 sustituyendo su valor con el de 𝑥𝑀 . Nótese que el objetivo es
mantener los valor descritos (𝑥𝐷 y 𝑥𝐼 ) cada vez más cercanos entre si y la raíz
entre ellos.
Se traza una nueva línea secante entre los puntos actuales A y B, se repite el
proceso hasta que se satisfaga el criterio de exactitud |𝑓(𝑥𝑀 )| < 𝜀1 , tomándose
como aproximación a 𝑥̅ el valor ultimo de 𝑥𝑀 . Para terminar el proceso también
puede usarse el criterio |𝑥𝐷 − 𝑥𝐼 | < 𝜀. En este caso, se toma como aproximación
a 𝑥̅ la medida entre 𝑥𝐷 y 𝑥𝐼 .
Para calcular el valor de 𝑥𝑀 se sustituye 𝑥𝐷 por 𝑥𝑖 y 𝑥𝐼 por 𝑥𝑖−1 en la ecuación
general del método de la secante con lo que se llega a el algoritmo de la posición
falsa
(𝑥𝐷 − 𝑥𝐼 ) 𝑓(𝑥𝐷 ) 𝑥𝐼 𝑓(𝑥𝐷 ) − 𝑥𝐷 𝑓(𝑥𝐼 )
𝑥𝑀 = 𝑥𝐷 − =
𝑓(𝑥𝐷 ) − 𝑓(𝑥𝐼 ) 𝑓(𝑥𝐷 ) − 𝑓(𝑥𝐼 )

2.1. ALGORITMO DEL METODO DE LA POSICION FALSA

Para encontrar una raíz real de la ecuación 𝑓(𝑥) = 0, dada 𝑓(𝑥) analíticamente,
proporcionar la función 𝐹(𝑋) y los
DATOS: Valores iniciales 𝑋𝐼 𝑦 𝑋𝐷 que forman un intervalo, en donde se
halla una raíz 𝑥̅ (𝐹(𝑋𝐼) ∗ 𝐹(𝑋𝐷) < 0), criterio de convergencia
EPS, criterio de exactitud EPS1 y número máximo de iteraciones
MAXIT.
RESULTADOS: La raíz aproximada 𝑋 o un mensaje de falla.

PASO 1. Hacer 𝐼 = 1; 𝐹𝐼 = 𝐹(𝑋𝐼); 𝐹𝐷 = 𝐹(𝑋𝐷).

PASO 2. Mientras 𝐼 < 𝑀𝐴𝑋𝐼𝑇, repetir los pasos 3 a 8.
PASO 3. Hacer 𝑋𝑀 = (𝑋𝐼 ∗ 𝐹𝐷 − 𝑋𝐷 ∗ 𝐹𝐼)/(𝐹𝐷 − 𝐹𝐼); 𝐹𝑀 = 𝐹(𝑋𝑀).
PASO 4. Si 𝐴𝐵𝑆(𝐹𝑀) < 𝐸𝑃𝑆1, entonces IMPRIMIR XM Y TERMINAR.
PASO 5. Si 𝐴𝐵𝑆(𝑋𝐷 − 𝑋𝐼) < 𝐸𝑃𝑆, entonces hacer 𝑋𝑀 = (𝑋𝐷 + 𝑋𝐼)/2;
IMPRIMIR “LA RAIZ BUSCADA ES”, IMPRIMIR XM y TERMINAR.
PASO 6. Si 𝐹𝐷 ∗ 𝐹𝑀 > 0, hacer 𝑋𝐷 = 𝑋𝑀 (actualiza 𝑋𝐷) y 𝐹𝐷 = 𝐹𝑀
(actualiza 𝐹𝐷).
PASO 7. Si 𝐹𝐷 ∗ 𝐹𝑀 < 0, hacer 𝑋𝐼 = 𝑋𝑀 (actualiza 𝑋𝐼) y 𝐹𝐼 = 𝐹𝑀
(actualiza 𝐹𝐼).
PASO 8. Hacer 𝐼 = 𝐼 + 1.
PASO 9. 𝐼𝑀𝑃𝑅𝐼𝑀𝐼𝑅 Mensaje de falla
"𝐸𝐿 𝑀𝐸𝑇𝑂𝐷𝑂 𝑁𝑂 𝐶𝑂𝑁𝑉𝐸𝑅𝐺𝐸 𝐴 𝑈𝑁𝐴 𝑅𝐴𝐼𝑍" y 𝑇𝐸𝑅𝑀𝐼𝑁𝐴𝑅.
3. ORDEN DE CONVERGENCIA

3.1. DEFINICIONES

Sea (𝑥𝑗 ) una sucesión de aproximaciones de α

𝑥0 , 𝑥1 , 𝑥2 , … , 𝑥𝑗 , … α

Y (𝑒𝑗 ) la sucesión de errores

|𝑒𝑗 | = |𝛼 − 𝑥𝑗 |

ORDEN DE CONVERGENCIA.- Supongamos que la sucesión (𝑥𝑗 ) converge

al valor α. Decimos que la sucesión converge a α con orden de
convergencia 𝑟 > 0, si existe una constante A > 0 tal que

|𝑒𝑗+1 |
lim =𝐴
𝑗→∞ |𝑒𝑗 |𝑟

La constante A se llama constante asintótica de error.

 Si r=1, la convergencia se llama lineal y, para j suficiente grande,

se cumple

|𝑒𝑗+1 | ≅ 𝐴|𝑒𝑗 |

 Si r=2, la convergencia se llama cuadrática y, para j suficiente

grande se cumple

2
|𝑒𝑗+1 | ≅ 𝐴|𝑒𝑗 |

Observamos que si una sucesión tiene convergencia cuadrática, a partir

de un cierto momento, el número de decimales exactos se duplica a
cada paso
3.2. ORDEN DE CONVERGENCIA DEL METODO DE NEWTON-RAPHSON

DEFINICION 1 (CERO SIMPLE).- La función 𝑓(𝑥) tiene una raíz (cero)

simple en x = α si se cumple

𝑓(𝛼) = 0, 𝑓′(𝛼) ≠ 0
PROPOSICION (CONVERGENCIA EN CEROS SIMPLES).- Supongamos que
el método Newton-Raphson genera una sucesión (𝑥𝑗 ) que converge a un
cero α de la función 𝑓(𝑥). Si α es un cero simple, entonces la
convergencia es cuadrática y, para j suficiente grande, se cumple

|𝑓′′(𝛼)|
|𝑒𝑗+1 | ≅ |𝑒 |2
2|𝑓′(𝛼)| 𝑗