ING. EDGAR H.

MEDINA TAPIA METODOS NUMERICOS I

Tema 1.- Resolución Numérica de Ecuaciones No Lineales

Ejemplos
1.2.3.- Los Métodos de Newton y la Secante

Ejemplo.- Obtenga una solución de la Ecuación No lineal

𝑥𝑥 3 + 𝑒𝑒 2𝑥𝑥 + 𝑙𝑙𝑙𝑙(𝑥𝑥 2 + 1) − 5 = 0 , 𝑥𝑥0 = 0.7 , 𝑇𝑇𝑇𝑇𝑇𝑇 = 5 ∗ 10−9

Resolución

(a) El Método de Newton.- La fórmula para aproximar raíces, está dada por
𝑓𝑓(𝑥𝑥𝑛𝑛 )
𝑥𝑥𝑛𝑛+1 = 𝑥𝑥𝑛𝑛 − ′
𝑓𝑓 (𝑥𝑥𝑛𝑛 )

Donde,

𝑓𝑓(𝑥𝑥) = 𝑥𝑥 3 + 𝑒𝑒 2𝑥𝑥 + 𝑙𝑙𝑙𝑙(𝑥𝑥 2 + 1) − 5

2𝑥𝑥
𝑓𝑓 ′ (𝑥𝑥) = 3𝑥𝑥 2 + 2𝑒𝑒 2𝑥𝑥 + 2
(𝑥𝑥 + 1)
𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 = 𝐸𝐸𝑛𝑛 = |𝑓𝑓(𝑥𝑥𝑛𝑛 )|

Primera Aproximación.- Para 𝑛𝑛 = 0 se tiene 𝑥𝑥0 = 0.7, luego

𝑓𝑓(𝑥𝑥0 ) (−0.203 023 913)

𝑥𝑥1 = 𝑥𝑥0 − = 0.7 − = 0.719 298 856 1
𝑓𝑓 ′ (𝑥𝑥0 ) (10.519 997 250)

𝐸𝐸1 = |𝑓𝑓(𝑥𝑥1 )| = 3.932 287 19 ∗ 10−3

(b) El Método de la Secante.- La fórmula para aproximar raíces, está dada por

𝑥𝑥𝑛𝑛 − 𝑥𝑥𝑛𝑛−1
𝑥𝑥𝑛𝑛+1 = 𝑥𝑥𝑛𝑛 − 𝑓𝑓(𝑥𝑥𝑛𝑛 )
𝑓𝑓(𝑥𝑥𝑛𝑛 ) − 𝑓𝑓(𝑥𝑥𝑛𝑛−1 )

Donde,

𝑓𝑓(𝑥𝑥) = 𝑥𝑥 3 + 𝑒𝑒 2𝑥𝑥 + 𝑙𝑙𝑙𝑙(𝑥𝑥 2 + 1) − 5

𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 = 𝐸𝐸𝑛𝑛 = |𝑓𝑓(𝑥𝑥𝑛𝑛 )|

Primera Aproximación.- Para 𝑛𝑛 = 0 se tiene 𝑥𝑥0 = 0.7, 𝑥𝑥−1 = 𝑥𝑥0 − ℎ = 0.7 − 0.001 = 0.699, Por lo tanto

𝑥𝑥0 − 𝑥𝑥−1 0.7 − 0.699

𝑥𝑥1 = 𝑥𝑥0 − 𝑓𝑓(𝑥𝑥0 ) = 0.7 − (−0.203 023 913)
𝑓𝑓(𝑥𝑥0 ) − 𝑓𝑓(𝑥𝑥−1 ) (−0.203 023 913) − (−0.213 533 476)

1
ING. EDGAR H. MEDINA TAPIA METODOS NUMERICOS I

𝑥𝑥1 = 0.719 318 016

𝐸𝐸1 = |𝑓𝑓(𝑥𝑥1 )| = 4.141 712 4 ∗ 10−3

Segunda Aproximación.- Para 𝑛𝑛 = 1 se tiene 𝑥𝑥1 = 0.719 318 016, 𝑥𝑥0 = 0.7, Por lo tanto

𝑥𝑥1 − 𝑥𝑥0
𝑥𝑥2 = 𝑥𝑥1 − 𝑓𝑓(𝑥𝑥1 )
𝑓𝑓(𝑥𝑥1 ) − 𝑓𝑓(𝑥𝑥0 )
0.719 318 016 − 0.7
= 0.719 318 016 − (4.141 712 4 ∗ 10−3 )
(4.141 712 4 ∗ 10−3 ) − (−0.203 023 913)

𝑥𝑥2 = 0.718 931 804

𝐸𝐸2 = |𝑓𝑓(𝑥𝑥2 )| = 7.806 756 ∗ 10−5

TABLA DE RESULTADOS

EL METODO DE NEWTON EL METODO DE LA SECANTE

------------------------------------------------------ --------------------------------------------------------
n 𝑥𝑥 Error n 𝑥𝑥 Error
------------------------------------------------------ --------------------------------------------------------
1, 0.719 298 856 1, 3.932* 10−3 1, 0.719 318 016 , 4.141* 10−3
2, 0.718 939 079 7, 1.397* 10−6 2, 0.718 931 804 , 7.806* 10−5
3, 0.718 938 951 8, 1.767* 10−13 3, 0.718 938 949 , 2.934* 10−8
----------------------------------------------------- 4, 0.718 938 951 , 7.700* 10−10
-------------------------------------------------------

1.2.4.- Los Métodos de Househölder y Halley

Ejemplo.- Encuentre una solución de la Ecuación No lineal

𝑥𝑥 2 − 2 cos 𝑥𝑥 + 1 = 0 , 𝑥𝑥0 = 0.7 , 𝑇𝑇𝑇𝑇𝑇𝑇 = 5 ∗ 10−10

Resolución

𝑓𝑓(𝑥𝑥) = 𝑥𝑥 2 − 2 𝑐𝑐𝑐𝑐𝑐𝑐 𝑥𝑥 + 1
𝑓𝑓 ′ (𝑥𝑥) = 2𝑥𝑥 + 2 𝑠𝑠𝑠𝑠𝑠𝑠 𝑥𝑥
𝑓𝑓 ′′ (𝑥𝑥) = 2 + 2 𝑐𝑐𝑐𝑐𝑐𝑐 𝑥𝑥

𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 = 𝐸𝐸𝑛𝑛 = |𝑓𝑓(𝑥𝑥𝑛𝑛 )|

(a) Fórmula del Método de Househölder

𝑓𝑓(𝑥𝑥𝑛𝑛 ) [𝑓𝑓(𝑥𝑥𝑛𝑛 )]2 𝑓𝑓 ′′ (𝑥𝑥𝑛𝑛 )
𝑥𝑥𝑛𝑛+1 = 𝑥𝑥𝑛𝑛 − −
𝑓𝑓 ′ (𝑥𝑥𝑛𝑛 ) 2 [𝑓𝑓 ′ (𝑥𝑥𝑛𝑛 )]3

𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 = 𝐸𝐸𝑛𝑛 = |𝑓𝑓(𝑥𝑥𝑛𝑛 )|

2
ING. EDGAR H. MEDINA TAPIA METODOS NUMERICOS I

(b) Fórmula del Método de Halley

2 𝑓𝑓(𝑥𝑥𝑛𝑛 )𝑓𝑓 ′ (𝑥𝑥𝑛𝑛 )
𝑥𝑥𝑛𝑛+1 = 𝑥𝑥𝑛𝑛 −
2 [𝑓𝑓 ′ (𝑥𝑥𝑛𝑛 )]2 − 𝑓𝑓(𝑥𝑥𝑛𝑛 )𝑓𝑓 ′′ (𝑥𝑥𝑛𝑛 )

𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸𝐸 = 𝐸𝐸𝑛𝑛 = |𝑓𝑓(𝑥𝑥𝑛𝑛 )|

TABLA DE RESULTADOS

EL METODO DE HOUSEHÖLDER EL METODO DE HALLEY

------------------------------------------------------ --------------------------------------------------------
n 𝑥𝑥 Error n 𝑥𝑥 Error
------------------------------------------------------ --------------------------------------------------------
1, 0.714 649 099 4, 7.683* 10−5 1, 0.714 649 943 4, 7.915* 10−5
2, 0.714 621 057 9, 2.970* 10−10 2, 0.714 621 057 9, 3.151* 10−10
----------------------------------------------------- -------------------------------------------------------

1.2.5.- El Método de Iteración de punto fijo

Ejemplo.- Obtenga una raíz de la Ecuación No Lineal

𝑥𝑥 − 2𝑒𝑒 −𝑥𝑥 − 1 = 0 , 𝑥𝑥0 = 1.45
Resolución
1º Procedimiento
1.- Se reorganiza la ecuación no lineal planteada
𝑓𝑓(𝑥𝑥) = 0 ⇔ 𝑥𝑥 − 2𝑒𝑒 −𝑥𝑥 − 1 = 0
En la forma
𝑥𝑥 = 𝑔𝑔(𝑥𝑥) ⇔ 𝑥𝑥 = 2𝑒𝑒 −𝑥𝑥 + 1
2.- Se verifica la convergencia de la ecuación equivalente
|𝑔𝑔 ′ (𝑥𝑥)| = −2𝑒𝑒 −𝑥𝑥 ⇒ |𝑔𝑔 ′ ( 𝑥𝑥0 )| = −2𝑒𝑒 − 𝑥𝑥0 = 0.49319 < 1
3.- Se aplica la fórmula iterativa
𝑥𝑥𝑘𝑘+1 = 𝑔𝑔(𝑥𝑥𝑘𝑘 ) ⇔ 𝑥𝑥𝑘𝑘+1 = 2𝑒𝑒 −𝑥𝑥𝑘𝑘 + 1

Para 𝑘𝑘 = 0 𝑥𝑥1 = 2𝑒𝑒 −𝑥𝑥0 + 1 = 1.469 140 576

Para 𝑘𝑘 = 1 𝑥𝑥2 = 2𝑒𝑒 −𝑥𝑥1 + 1 = 1.460 246 347

Para 𝑘𝑘 = 2 𝑥𝑥3 = 2𝑒𝑒 −𝑥𝑥2 + 1 = 1.464 358 142

Para 𝑘𝑘 = 3 𝑥𝑥4 = 2𝑒𝑒 −𝑥𝑥3 + 1 = 1.464 452 717

Para 𝑘𝑘 = 4 𝑥𝑥5 = 2𝑒𝑒 −𝑥𝑥4 + 1 = 1.463 334 726

3
ING. EDGAR H. MEDINA TAPIA METODOS NUMERICOS I

2º Procedimiento
1.- Se reorganiza la ecuación no lineal planteada en la forma 𝑥𝑥 = 𝑔𝑔(𝑥𝑥), tal que
𝑔𝑔(𝑥𝑥) = 𝑥𝑥 − 𝜆𝜆𝜆𝜆(𝑥𝑥) ⇔ 𝑔𝑔(𝑥𝑥) = 𝑥𝑥 − 𝜆𝜆(𝑥𝑥 − 2𝑒𝑒 −𝑥𝑥 − 1)
2.- Se obtiene el valor de 𝜆𝜆 derivando 𝑔𝑔(𝑥𝑥) respecto de 𝑥𝑥
1
𝑔𝑔′ (𝑥𝑥) = 1 − 𝜆𝜆(1 + 2𝑒𝑒 −𝑥𝑥 ) = 0 ⇒ 𝜆𝜆 =
(1 + 2𝑒𝑒 −𝑥𝑥 )
Sustituyendo 𝑥𝑥 = 𝑥𝑥0 = 1.45
1
𝜆𝜆 = = 0.680670057 ≈ 0.68
(1 + 2𝑒𝑒 −𝑥𝑥0 )
3.- Con 𝜆𝜆 = 0.68, se aplica la fórmula iterativa
𝑥𝑥𝑘𝑘+1 = 𝑔𝑔(𝑥𝑥𝑘𝑘 ) ⇔ 𝑥𝑥𝑘𝑘+1 = 𝑥𝑥𝑘𝑘 − 0.68(𝑥𝑥𝑘𝑘 − 2𝑒𝑒 −𝑥𝑥𝑘𝑘 − 1)

Para 𝑘𝑘 = 0 𝑥𝑥1 = 1.463 015 592

Para 𝑘𝑘 = 1 𝑥𝑥2 = 1.463 055 309

Para 𝑘𝑘 = 2 𝑥𝑥3 = 1.463 055 512

Para 𝑘𝑘 = 3 𝑥𝑥4 = 1.463 055 513

EL METODO DE ITERACION DE PUNTO FIJO EL METODO DE ITERACION DE PUNTO FIJO

PRIMER PROCEDIMIENTO SEGUNDO PROCEDIMIENTO
------------------------------------------------------ --------------------------------------------------------
n 𝑥𝑥𝑛𝑛 Error n 𝑥𝑥𝑛𝑛 Error
------------------------------------------------------ --------------------------------------------------------
1, 1.469 140 576, 1.914* 10−2 1, 1.463 015 592, 1.301* 10−2
2, 1.460 246 347, 8.894* 10−3 2, 1.463 055 309, 3.972* 10−5
3, 1.464 358 142, 4.111* 10−3 3, 1.463 055 512, 2.030* 10−6
4, 1.463 452 717, 1.905* 10−3 4, 1.463 055 513, 1.000* 10−9
5, 1.463 334 726, 8.820* 10−3 ⋮
⋮
-------------------------------------------------------
-----------------------------------------------------