Está en la página 1de 6

Introducción a los Métodos Numéricos

Diego Arévalo Ovalle


Politécnico Grancolombiano
Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

Contenido

1. ECUACIONES DE UNA VARIABLE 1


1.1. Método de Newton-Raphson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2. Método de la secante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3. Dificultades de los métodos de Newton-Rapshon y secante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

Sección 1: ECUACIONES DE UNA VARIABLE

Objetivos del capı́tulo

Solucionar ecuaciones de una variable, a través de los métodos numéricos de bisección, regula falsi, newton, secante y
punto fijo.

Competencias

El estudiante estará en capacidad de aplicar un método numérico para dar solución a una ecuación de una variable.
El estudiante tendrá la habilidad de reconocer el mejor método numérico para solucionar una ecuación de una variable.

1.1: Método de Newton-Raphson

Este método se basa en elementos del cálculo diferencial y su interpretación geométrica. Es uno de los métodos más eficientes1
para determinar, con una precisión deseada, una solución2 de la ecuación f (x) = 0.
Gráficamente el método se puede presentar ası́:

1. Se selecciona un punto inicial p0 .


2. Calcular la ecuación de la recta tangente a la curva f (x) y que pasa por el punto (p0 , f (p0 ))
3. Determinar el intercepto con el eje x de la recta tangente y nombrar como p1 .
4. Si f (p1 ) 6= 0 repetir los pasos 2, 3 y 4 para p1 .

Por lo tanto, como se observa en la gráfica 1, el método de newton aproxima la solución de la ecuación f (x) = 0 a través del
intercepto en el eje x de una recta tangente. Para aplicar este método, analice lo siguiente:
La ecuación de la recta tangente a la curva y = f (x) que pasa por el punto (p0 , f (p0 )) tiene como pendiente m = f ′ (p0 ) y
corresponde a:
y = f ′ (p0 )x + [f (p0 ) − f ′ (p0 )p0 ]
Para calcular el cero de esta recta, se sustituye y por cero y se despeja x,

0 = f ′ (x0 )x + f (x0 ) − f ′ (x0 )x0


1 En el sentido de cantidad de iteraciones
2 En lo que sigue, se hablará de solución de la ecuación, aunque se debe tener presente que los métodos construyen, en principio, aproximaciones.

1
Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

b
(p0 , f (p0 ))

p2 p1 p0

Figura 1: Método de Newton Raphson

f (p0 )
entonces x = p0 − f ′ (p0 ) y este valor se nombra como p1 , por lo tanto:

f (p0 )
p1 = p0 −
f ′ (p0 )
Si se repite el proceso, pero ahora con el punto (p1 , f (p1 )), obtenemos:
f (p1 )
p2 = p1 −
f ′ (p1 )
repitiendo ahora con (p2 , f (p2 ))
f (p2 )
p3 = p2 −
f ′ (p2 )
en la n-ésima iteración
f (pn−1 )
pn = pn−1 − (1)
f ′ (pn−1 )
que es la fórmula de iteración de Newton. En el siguiente ejemplo, se presenta cómo aplicar la ecuación (1) para solucionar
una ecuación de una variable.
Ejemplo 1. Determinar una solución de la ecuación e−x − sin x = 0 con una precisión de 10−3 con el método de Newton-
Raphson.

Solución: Si se realiza la gráfica de la función f (x) = e−x − sin x se observa que la función posee varios ceros y uno de ellos
está en el intervalo [0, 1]. Seleccionando p0 = 0.2 y aplicando la ecuación (1) se obtiene:

f (p0 ) e−0.2 − sin 0.2


p1 = p0 − = 0.2 − = 0.544708885
f (p0 )
′ −e−0.2 − cos 0.2

Ahora, |p0 − p1 | > 10−3 y por lo tanto se debe continuar. Dado que p1 = 0.544708885, p2 = p1 − ff′(p 1)
(p1 ) = 0.587795322.
Observando los resultados de la tabla 1 y utilizando el criterio de parada, se tiene que p4 = 0.588532744 es una solución de
la ecuación e−x − sin x = 0 con una precisión de 10−3 .

n pn
0 0.2
1 0.544708885
2 0.587795322
3 0.588532526
4 0.588532744

Tabla 1: Resultados del método de Newton-Raphson


El siguiente teorema da condiciones para garantizar la convergencia del método de Newton-Rapshon:

2
Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

Teorema 1. Sean f : [a, b] → R y f ′ (x) funciones continuas, p ∈ [a, b] tal que f (p) = 0 y f ′ (p) =6= 0, entonces existe δ > 0
tal que el método de Newton converge a p desde cualquier valor inicial p0 ∈ [p − δ, p + δ].

Es decir, si conocemos que la función es continua, su derivada también y la función tiene un cero simple en p, entonces
existe una vecindad alrededor de p para el cual el método converge. Una dificultad para aplicar este teorema se encuentra en
determinar δ, dado que el teorema no indica la forma de calcularlo.

1.2: Método de la secante

El método de Newton es uno de los más eficientes para determinar una solución de la ecuación f (x) = 0, pero la necesidad
de conocer f ′ (x) representa una de sus mayores debilidades, dado que el cálculo de la derivada requiere (y representa) más
operaciones aritméticas.
Una manera de evitar el “problema” de calcular la derivada es recordar que

f (x) − f (pn−1 )
f ′ (pn−1 ) = lı́m
x→pn−1 x − pn−1

y como pn−2 esta “cerca” de pn−1 , cuando el método de Newton-Raphson converge, entonces es posible aproximar f ′ (pn−1 )
por
f (pn−2 ) − f (pn−1 )
f ′ (pn−1 ) ≈
pn−2 − pn−1
que al sustituir en la fórmula de Newton, se obtiene

f (pn−1 )(pn−1 − pn−2 )


pn = pn−1 −
f (pn−1 ) − f (pn−2 )

Método que se denomina método de la secante. Es de anotar, que para utilizar este método es necesario dos aproximaciones
iniciales p0 y p1 .

p3 p2 p1 p0

Figura 2: Método de la secante

Una interpretación geométrica del método de la secante es la siguiente:

1. Seleccionar dos puntos iniciales p0 y p1 .


2. Calcular la ecuación de la recta que pasa por los puntos (p0 , f (p0 )) y (p1 , f (p1 )).
3. Determinar el intercepto con el eje x de la recta calculada y nombrar como p2 .
4. Si f (p2 ) 6= 0 repetir los pasos 2, 3 y 4 para p1 y p2 .

Ejemplo 2. Aplique el método de la secante para obtener una solución, con una precisión de 10−4 , de la ecuación x −
0.5 tan(x) = 0.

3
Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

Solución: Tomando como puntos iniciales p0 = 1.2 y p1 = 1, dado que la gráfica de f (x) = x − 0.5 tan(x) lo sugiere,
obtenemos:
f (p1 )(p1 − p0 ) 0, 221296138(1 − 1.2)
p2 = p1 − =1− = 1, 14399241
f (p1 ) − f (p0 ) 0, 221296138 − (−0, 086075811)
Luego |p2 − p1 | > 10−4 y por lo tanto, se debe continuar. Los resultados del método están en la tabla 2

n pn
0 1.2
1 1
2 1.14399241
3 1.180243146
4 1.164484057
5 1.165508347
6 1.165561378
7 1.165561185

Tabla 2: Resultados del método de la secante

Luego p7 = 1.165561185 es solución de la ecuación x − 0.5 tan(x) = 0. ♦

1.3: Dificultades de los métodos de Newton-Rapshon y secante

Como en el caso de los métodos de bisección y regula falsi, los métodos de Newton y secante presentan algunas dificultades
en su aplicación:

a) La selección del (los) punto(s) inicial(es).


b) Proximidad a cero de la derivada en pn .
c) Similitud entre los valores f (pn−1 ) y f (pn−2 ).

Para el caso a) se recomienda realizar una gráfica de la función f (x). En el caso b) y c) se de se debe establecer un parámetro
de control, para evitar divisiones por valores que pueden considerarse cero, por el computador.
Ejercicios 1.

1. Determinar p3 del método de Newton aplicado para solucionar la ecuación e−x − x = 0, si p0 = −1


2. Use el método de Newton para obtener una aproximación de las soluciones de los siguientes problemas, con una precisión
de 10−7 :
a) 4x2 − 4xe−2x + e−4x = 0, en [0, 1]
b) 3x2 + ln(x)(2x + ln(x)) = 2x2 , en [0, 1]
c) e−2 x2 + 2e−1 x = −1, en [−4, −2]
d ) x2 cos2 (x) + cos2 (x) − 2x3 cos(x) − 2x cos(x) + x4 + x2 , en [−1, 1]
3. [Ejemplos clásicos:] Utilice el método de Newton para aproximar la solución de cada ecuación desde el punto p0 ,
determine que sucede y justifique.
a) tan−1 (x) = 0, p0 = 1, 39174520027073.
b) −x4 + 6x2 + 11, p0 = 1.
2
c) 1 − 2e−x = 0, p0 = 0, 83255461.

4. Use el método de Newton para aproximar 3
25 con cuatro cifras decimales correctas. [Ayuda: considere f (x) = x3 − 25]

4
Introducción a los Métodos Numéricos ECUACIONES DE UNA VARIABLE

5. Use el método de la secante para aproximar una cero, con una precisión de 10−6 , de la función h(x) = x3 − 3x + 1 en
el intervalo [1, 2].
6. Sea f (x) = ln(x), p0 = 2, 8 y p1 = 2, 64; utilice el método de la secante para aproximar un cero de la función con una
precisión 10−4 y compare con el resultado de aplicar el método de Newton, con punto inicial p0 = 2.8.
7. Sea f (x) = e−2x − 2x + 1, utilice el método de Newton para aproximar una solución de la ecuación f (x) = 0 con una
precisión de 10−8 , si p0 = 2. Compare (en cantidad de iteraciones) esté resultado con el obtenido de aplicar el método
de la secante con p0 = 2 y p1 = 1, 9.

También podría gustarte