ALLER DE ANÁLISIS NUMÉRICO

Integrantes
Deyalik Delannoy
Luis Deluque
Cristian Foronda
Adalberto Pedroza

Álvaro Espinosa Pérez

Grupo # 7

Universidad del Magdalena

Facultad de Ingeniería

Ingeniería de Sistemas

Análisis Numérico

Santa Marta D.T.C.H

2020-I
 MÉTODO DE NEWTON RAPHSON
El método de Newton (llamado a veces método de Newton-Raphson) El método de Newton
Raphson es un procedimiento algorítmico que permite hallar raíces de funciones, conocido un
valor numérico cercano a la raíz. Este es uno de los métodos que muestra mejor velocidad de
convergencia llegando (bajo ciertas condiciones) a duplicar, en cada iteración, los decimales
exactos. Este método se usa solo en aquellos problemas en los que es fácilmente calculable la
derivada f ' ( x ) .

El método de Newton converge si se cumplen las

siguientes tres condiciones para la función f ( x ) :
 1- Existen dos puntos a y b en los que f ( a ) . f ( b ) <0.
2- f ' ( x ) no cambia de signo en [a, b].
3- Las tangentes a f ' ( x )en a y b cortan al eje de abscisas en [a, b].

NOTA: En particular, cuando f ' ( x ) se hace muy pequeña en el intervalo comprendido entre el
punto de partida y la raíz, el punto dado por la iteración siguiente tiene un valor muy grande,
puesto que la tangente es casi paralela al eje de abscisas, y en estos casos el método diverge.

El orden de convergencia de este método es, por lo menos, cuadrático. Sin embargo, si la
raíz buscada es de multiplicidad algebraica mayor a uno (Una raíz doble, triple,…), el método de
Newton-Raphson pierde su convergencia cuadrática. No hay un criterio general de convergencia
para el método de Newton-Raphson. Su convergencia depende de la naturaleza de la función y
de la exactitud del valor inicial. La única solución en estos casos es tener un valor inicial que
sea “suficientemente” cercano a la raíz.

Debido a la rápida convergencia del método de Newton cuando converge, un algoritmo eficiente
es comenzar con este método y continuar con otro más robusto, como bisección si se produce una
divergencia. Si se quisiera sustituir la función f no lineal por una línea recta que pasa por el punto
( x n , f (x n)¿ de ecuación:

y−f ( x n )=f '( x−x n )

' ( x n)
y=f ( x−x n )+ f (x n )
Despejando y=0 y despejando x, se obtiene:

x=x n−f ¿ ¿ ¿

Este método implica el generar la sucesión { x n definida por:

x n+1=x n −f ¿ ¿ ¿ Suponiendo siempre que la derivada f’(x) no se anula en

los puntos x n. Este método simplemente sustituye la
En general, para este método tenemos:
función por la recta tangente a la curva en el punto de
Sea f(c)=0, donde f es derivable en xun
abscisa n. intervalo abierto que contiene a c. Entonces, para
aproximar c, se siguen los siguientes pasos:

1- Se efectúa una estimación inicial x 0 que es cercana a c.

2- Se determina una nueva aproximación:
x n+1=x n −f ¿ ¿ ¿

3- Si | x n−x n−1∨¿esta dentro de la precisión deseada, dejar que x n−1 sirva como la
aproximación final. En otro caso, volver al paso anterior y calcular una nueva
aproximación.
 MÉTODO DE LA SECANTE
Este método requiere de dos aproximaciones iniciales. Al evaluar esas dos aproximaciones iniciales
se debe trazar una línea secante y donde esta línea corta el eje x es donde surge la nueva
aproximación. Se debe realizar este procedimiento sucesivamente hasta encontrar la raíz de la
función dada de acuerdo a la tolerancia establecida.

Este método tiene base en el método de Newton-Raphson:

x n+1=x n −f ¿ ¿ ¿
Con este método se busca simplificar la ecuación anterior, debido a que habrá ocasiones donde
calcular la derivada de la función se complica. El método comienza con dos aproximaciones
iniciales x 0 y x 1, para poder inducir una pendiente inicial:
f (x¿ ¿ 0)
f (x¿ ¿1)− ¿¿
x 1−x 0
La aproximación x 2 será la intersección de la recta que une ( x 0 , f (x 0)¿ y ( x 1 , f ( x 1) ¿con el eje x.
Ahora tenemos la recta de pendiente.
f (x¿ ¿1)
f (x¿ ¿2)− ¿¿
x 2−x 1
La aproximación x 3 será la intersección de la recta que une ( x 1 , f ( x 1) ¿ y ( x 2 , f ( x 2)¿
con el eje x. Es por esto que este método recurre a aproximar la derivada mediante una diferencia
finita dividida hacia atrás, como se ve en la ecuación.
f ( x¿¿ i−1)
f ' ≈ x i f (x ¿¿ i)− ¿¿
xi −xi −1

Reemplazando la ecuación anterior en la fórmula

de Newton se obtiene la fórmula para el método
de la secante:
(x i−x ¿ ¿ i−1)
x i+1=x i−f ( x ¿¿ i)− ¿¿
f ( x i)−f (x i−1)
Se puede notar como son necesarios dos valores
iniciales de x, lo cual puede confundir para
calificarlo como método abierto. Sin embargo,
este método no necesita de cambio de signo en la
función entre los valores dados, por lo que no se
puede calificar como un método cerrado.

NOTA: Es preciso tener en cuenta que para poder calcular el valor de x i+1, necesitamos conocer los
dos valores anteriores de x i y x i+1. Además se aprecia el gran parecido con la fórmula del método
de la regla falsa.
La diferencia entre una y otra es que mientras el método de la regla falsa trabaja sobre intervalos
cerrados, el método de la secante es un proceso iterativo y por lo mismo, encuentra la
aproximación casi con la misma rapidez que el método de Newton-Raphson. Claro, corre el mismo
riesgo de este ultimo de no converger a la raíz, mientras que el método de la posición falsa va a sal
segura.
 MÉTODO DE LA REGULA FALSI (POSICIÓN FALSA)
El método de bisección no tiene en cuenta el comportamiento de la función f(x) a la hora de
calcular el punto x r. El método de la regula falsi determina x r, como el punto de corte con el eje
de abscisas de la recta que pasa por los puntos ( x 0 , f ( x 0) ¿ y ( x 1 , f (x 1)).
La intersección de esta recta, que es la secante a la curva que pasa por estos dos puntos,
representa una mejor aproximación la raíz. En este sentido, que se remplace la curva por una línea
recta da lo que se llama Posición falsa de la raíz.
El método de la falsa posición pretende conjugar la seguridad del método de la bisección con la
rapidez del método de la secante. Este método, como en el método de la bisección, parte de dos
puntos que rodean a la raíz f(x) = 0, es decir, dos puntos x 0 y x 1 tales que f ( x 0). f ( x 1) < 0. La
siguiente aproximación, x 2, se calcula como la intersección con el eje X de la recta que une ambos
puntos (empleando la ecuación del método de la secante). La asignación del nuevo intervalo de
búsqueda se realiza como en el método de la bisección: entre ambos intervalos, [ x 0, x 2] y [ x 2, x 1],
se toma aquel que cumpla f (x). f ( x 2) < 0.

Se puede estimar la intersección de la línea recta así:

x1− xr x r −x0
=
f (x 1 ) −f (x 0 )
Despejamos x ry nos queda:
f ( x 0)( x 1−x 0 )
x r=x 0 − Esta es la fórmula de la Posición Falsa.
f ¿¿

NOTA: Tenga presente que el valor de x r reemplazara a cualquiera de los dos valores iniciales
x 0 y x 1. El método es la Regula Falsi exige mantener que la función tome valores opuestos a los
largo del proceso iterativo, es decir, f ( x 0 ¿ . f ( x 1 ) <0
Al evaluar f ' ( x 1 ) forzosamente debemos caer en uno de los siguientes casos:
 f ( x 0 ) < 0. En este caso, tenemos que f ( x 0 ) y f ( x r ) tienen signos opuestos y por lo tanto la
raíz se encuentra en el intervalo [ x 0 , x r ].
 f ( x 0 ) > 0. En este caso, tenemos que f ( x 0 ) y f ( x r ) tienen signos iguales y por lo tanto la
raíz se encuentra en el intervalo [ x r , x1].
 Sea f ( x 0 ¿ . f ( x r )=0.En este caso tenemos que f( x r ¿=0 y por lo tanto ya localizamos la
raíz.

Este método converge más rápido que el método de bisección y se repite iterativamente hasta
alcanzar esta convergencia.
1. Considere la ecuación f(x)= x 3 e−x + 4 x 2−10 que tiene raíz en el intervalo [1,2].

a. Aplicando el método de Bisección y de regla falsa, encuentre el valor del cruce por cero
de la función iniciando con x0 =1 x1=2

 SOLUCIÓN POR EL MÉTODO DE BISECCIÓN

Datos:

Exactitud -> ∈=10−3

a 1=x 0=1 y b 1=x1 =2 ,

f (x)= x ³ e−x + 4 x ²−10

Veamos el número de iteraciones necesaria para obtener la aproximación

x 1−x 0
n ≥ log ( ∊
log 2
−1 )
2−1

n ≥ log ( )
10−3
log 2
−1 ≈ 8.966
, es decir, n=9

Al evaluar los intervalos en la ecuación, nos da los siguientes resultados:

a 1=1 y b1 =2

f (1)=(1³)e ⁻1+ 4 (1²)−10=−5.5632120559

f (2)=(2³)e ⁻ 2+ 4 (2²)−10=7.082682266

Entonces f (a) . f (b)<0. Entonces p1así:

x 0−x 1 1+ 2
P1 = = =1.5
2 2
F (1.5) = -0.24

Luego f (1,5) y tiene el mismo signo de f ¿por lo tanto b 2=1,5 y a 2=1 , de ahí que:

1.5+2
P 2= =1.625
2

Continuamos las iteraciones en la siguiente tabla:

n An(-) Bn(+) Pn F(Pn) Ea(%)

1 1 2 1.5 -0.24 ---
2 1.5 2 1.75 3.18 14.28%
3 1.5 1.75 1.625 1.40 7.69%
4 1.5 1.625 1.5625 0.57 4.00%
5 1.5 1.5625 1.53125 0.16 2.04%
6 1.5 1.53125 1.515625 -0.05 1.03%
 7 1.515625 1.53125 1.5234375 0.054 0.51%
8 1.515625 1.5234375 1.51954375 0.00379 0.25%
9 1.515625 1.51954375 1.5175843 -0.021 0.12%

La Raíz = 1.5175843

 SOLUCIÓN POR EL MÉTODO DE LA REGLA FALSA

x 0=1 y x 1=2 ,

f (x)= x ³ e−x + 4 x ²−10

Primero elegimos las aproximaciones x 0 y x 1 con f ( x 0) . f ( x 1 )< 0

f (x 0)=f (1)=−5,6321206

f (x 0)=f (2)=7,0826823

De ahí que f (x 0). f (x 1)< 0

f ( x 0)( x 1−x 0 ) (−5,6321206)(2−1)

x r 1=x 0− = =1,44295776
f (x 1)−f ( x 0) (7,0826823)−(−5,6321206)

f (x r 1)=f (1,44295776)=−0,96176310

f ( x1 )( x 2−x 1) (−5,6321206)(1,44295776−1)
x r 2=x 1− = =1,53417571
f ( x 2 )−f ( x 1) (−0,9617631)−(−5,6321206)

f (x r 2)=f (1,53417571)=0,19342857

La tabla sería la siguiente:

 La Raíz: 1,519251042

b) Use el método de Newton Raphson para aproximar su raíz.

Datos:
Función
f(x)= x 3 e−x + 4 x 2−10

Derivada
f´(x)= −e− x x 3+ 3 e−x x 2 +8 x

f (x 0)
x 1=x 0−
f ´ (0)

f ( 1) −5.632
x 1=1−
f ´ ( 1)
=1− (8.735
=1.644)
f ( 1.644 ) 1.669
x 2=2−
f ´ ( 1.644 )
=2− (
13.860 )
=1.879

n xn f(Xn) f´(Xn) Ea(%)

0 1 -5.632 8.735
1 1.644 1.669 13.86 39.172749
2 1.879 5.135 15.636 12.506652
3 1.5505467 0.4075693 13.143604 21.183065
4 1.5195377 0.0037083 12.904288 2.0406826
5 1.5192504 3.1923E-07 12.902066 0.0189153
6 1.5192504 0 12.902066 1.6286E-06

La Raíz = 1.51925035
2. Vamos a resolver la ecuación x 3−ln ( 1+2 x )=0. Esta ecuación tiene exactamente una
solución en el intervalo [1,2]. Utilice bisección, los métodos de la posición falsa y la
secante para estimar su raíz. Clarifique la precisión de la solución.
3. Las raíces del polinomio P(x)= x 3−3.9 x 2+ 4.79 x−1.881, son x1=0.9, x2= 1.1 y x3=1.9.
Aun cuando x0=1 está entre x1 y x2, y cerca de ambos, el método de Newton-Raphson
no conduce a ninguna de estas raíces.

a) ¿Por qué ocurre esto?

Como podemos observar, las rectas tangentes que se pueden trazar a partir de 1 hacia 0,9 y 1,1
son muy propensas a acercarse a cero dando lugar a resultados muy grandes propensos a causar
errores en el método, como podemos comprobar en la siguiente tabla:

c) ¿Para qué valor de x0 el método de Horner se resolvería el problema? ¿Por qué?

Para ningún valor, porque, cualquier valor utilizado invariablemente hace que el método falle.

7-B) El desplazamiento de una estructura está definido por la ecuación siguiente para una
oscilación amortiguada: y=9 e−kt cos ⁡(wt ) donde k= 0.7 y w=4.

a) Utilice el graficador para realizar una estimación inicial del tiempo que se requiere para
que el desplazamiento disminuya a 3.5.
Como podemos ver en la imagen, con el graficador la aproximación es 0,27 para que el
desplazamiento disminuya 3,5

b) Estime el tiempo que se requiere para que el desplazamiento disminuya a 3.5 y determinar
la raíz con error =0.01%.

- Por el método de la secante

1- Datos.

 t i: Es el valor actual de 𝑡.
 t i−1: Es el valor anterior de 𝑡.
 t i+1: Es el valor siguiente de 𝑡.

2- Formula de recurrencia del método.

f ( ti ) (t (i−1)−ti)
t ≈ ti−
f ( ti−1 )−f ( ti )

La fórmula que vamos a utilizar en este método es f ( x )=9 e−0.7x cos ( 4 x ) −3.5[ 0 , 0.5]

f ( x 0 ) =f ( 0 )=5.5

f ( x 1 ) =f ( 0.5 ) =−6.13928
La aproximación x 2 se halla de la siguiente manera:

( x1 −x ¿ ¿ 0)
x 2=x 1−f (x¿ ¿1)− ¿¿
f (x1 )−f ( x 0)

(−6.13928)−(0.5−0)❑
x 2=0.5−
(−6.13928)−(5.5)
x 2=0.23626

La aproximación x 3 se halla de la siguiente manera:

(x 2−x ¿ ¿ 1)
x 3=x 2−f (x ¿¿ 2)− ¿¿
f ( x 2)−f (x 1)

(0.96762)−( 0.23626−0.5)
x 3=0.23626−
(0.96762)−(−6.13928)
x 3=−0.051166

La tabla del teorema de secante es: