You are on page 1of 11

Ayudantía de Análisis Numérico.

Facultad de Ciencias, UNAM


Tania Mata Aguayo

MÉTODO DE BISECCIÓN.

Interpretación gráfica.

Ejercicio

Demuestre que𝑓(𝑥) = 𝑥 4 + 3𝑥 3 − 2 tiene una raíz en el intervalo [0, 1] aproximándola mediante


el método de bisección.

Solución (Primeras 3 iteraciones)

Verificamos que f(a) y f(b) tengan signos contrarios.

𝑓(𝑎) = 𝑓(0) = 04 + 3(0)3 − 2 = −2

𝑓(𝑏) = 𝑓(1) = 14 + 3(1)3 − 2 = 2


Como se cumple la condición, podemos proceder a realizar el método.

Iteración 1)

Paso 1) Hallamos 𝑝1

𝑎1 = 𝑎 = 0 , 𝑏1 = 𝑏 = 1 de donde
𝑎1 + 𝑏1 0 + 1
𝑝1 = = = 0.5
2 2

Paso 2) Evaluamos f(x) en 𝑝1

𝑓(𝑝1 ) = 𝑓(0.5) = 0.54 + 3(0.5)3 − 2 = −1.56


Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

Como f(a) y f(𝑝1 ) tienen el mismo signo, entonces p se encuentra en el intervalo (𝑝1 , 𝑏1 ) y
entonces 𝑎2 = 𝑝1 = 0.5 y 𝑏2 = 𝑏1 = 1. Por lo tanto, para nuestra siguiente iteración utilizaremos el
intervalo [0.5,1].

Iteración 2)

Paso 1) Hallamos 𝑝2

𝑎2 = 𝑝1 = 0.5 , 𝑏2 = 𝑏1 = 1 de donde
𝑎2 + 𝑏2 0.5 + 1
𝑝2 = = = 0.75
2 2

Paso 2) Evaluamos f(x) en 𝑝2

𝑓(𝑝2 ) = 𝑓(0.75) = 0.754 + 3(0.75)3 − 2 = −0.42

Como f(𝑎2 ) y f(𝑝2 ) tienen el mismo signo, entonces p se encuentra en el intervalo (𝑝2 , 𝑏2 ) y
entonces 𝑎3 = 𝑝2 = 0.75 y 𝑏3 = 𝑏1 = 1. Por lo tanto, para nuestra siguiente iteración utilizaremos
el intervalo [0.75,1].

Iteración 3)

Paso 1) Hallamos 𝑝3

𝑎3 = 𝑝2 = 0.75 , 𝑏3 = 𝑏2 = 1 de donde
𝑎3 + 𝑏3 0.75 + 1
𝑝3 = = = 0.875
2 2

Paso 2) Evaluamos f(x) en 𝑝3

𝑓(𝑝3 ) = 𝑓(0.875) = 0.8754 + 3(0.875)3 − 2 = 0.59

Como f(𝑏2 ) y f(𝑝3 ) tienen el mismo signo, entonces p se encuentra en el intervalo (𝑎3 , 𝑝3 ) y
entonces 𝑎4 = 𝑎3 = 0.75 y 𝑏4 = 𝑝3 = 0.875. Por lo tanto, para nuestra siguiente iteración
utilizaremos el intervalo [0.75,0.875].
Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

MÉTODO DE FALSA POSICIÓN.

Interpretación gráfica.

Ejercicio

Considere la función 𝑓(𝑥) = 𝑐𝑜𝑠(𝑥) − 𝑥 = 0. Aproxime una raíz mediante el método de falsa
𝜋
posición con 𝑥0 = 0.5, 𝑥1 = .
4

Solución (Primeras 3 iteraciones)

Verificamos que f(𝑥0 ) y f(𝑥1 ) tengan signos contrarios.

𝑓(𝑥0 ) = 𝑓(0.5) = cos(0.5) − 0.5 = 0.378

𝜋 𝜋 𝜋
𝑓(𝑥1 ) = 𝑓 ( . ) = cos ( ) − = −0.078
4 4 4
Como se cumple la condición, podemos proceder a realizar el método. Teniendo en cuenta que ya
𝜋
tenemos los valores de 𝑥0 = 0.5, 𝑥1 = 4 , por lo que debemos de hallar a partir de 𝑥2 .

Iteración 1)

Paso 1) Hallamos 𝑥2 , tomando 𝑓(𝑥2 ) = 0, entonces tenemos


𝜋
𝑓(𝑥1 )(𝑥1 − 𝑥0 ) 𝜋 (−0.078) (4 − 0.5)
𝑥2 = 𝑥1 − = − = 0.73658
𝑓(𝑥1 ) − 𝑓(𝑥0 ) 4 −0.078 − 0.378
Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

Paso 2) Evaluamos f(x) en 𝑥2

𝑓(𝑥2 ) = 𝑓(0.73658) = cos(0.73658) − 0.73658 = 0.0041903

Paso 3) Evaluamos si 𝑓(𝑥2 )𝑓(𝑥1 ) < 0, entonces.

𝑓(𝑥2 )𝑓(𝑥1 ) = 0.0041903 ∗ −0.078 = −0.000326 < 0


Como se cumple, entonces definimos:
𝜋
𝑥0 = 𝑥1 = 𝑦 𝑥1 = 𝑥2 = 0.73658
4
Y los utilizamos en nuestra siguiente iteración.

Iteración 2)

Paso 1) Hallamos 𝑥3 , tomando 𝑓(𝑥3 ) = 0, entonces tenemos


𝜋
𝑓(𝑥2 )(𝑥2 − 𝑥1 ) (0.0041903) (0.73658 − )
𝑥3 = 𝑥2 − = 0.73658 − 4 = 0.73906
𝑓(𝑥2 ) − 𝑓(𝑥1 ) 0.0041903 − (−0.078)
Paso 2) Evaluamos f(x) en 𝑥3

𝑓(𝑥3 ) = 𝑓(0.73906) = cos(0.73906) − 0.73906 = 0.0004206

Paso 3) Evaluamos si 𝑓(𝑥3 )𝑓(𝑥2 ) < 0, entonces.

𝑓(𝑥3 )𝑓(𝑥2 ) = 0.0004206 ∗ 0.0041903 = 1.762 ∗ 10−6 > 0


Como no se cumple, eso implica que 𝑓(𝑥3 )𝑓(𝑥1 ) < 0, entonces definimos:

𝑥2 = 𝑥2 = 0.73658 𝑦 𝑥2 = 𝑥3 = 0.73906
Y los utilizamos en nuestra siguiente iteración.

Iteración 3)

Paso 1) Hallamos 𝑥4 , tomando 𝑓(𝑥4 ) = 0, entonces tenemos


𝑓(𝑥3 )(𝑥3 − 𝑥2 ) (0.0004206)(0.73906 − 0.73658 )
𝑥4 = 𝑥3 − = 0.73906 − = 0.73933
𝑓(𝑥3 ) − 𝑓(𝑥2 ) 0.0004206 − 0.0041903
Paso 2) Evaluamos f(x) en 𝑥4

𝑓(𝑥4 ) = 𝑓( 0.73933) = cos( 0.73933) − 0.73933 = −0.0004098

Paso 3) Evaluamos si 𝑓(𝑥4 )𝑓(𝑥3 ) < 0, entonces.


Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

𝑓(𝑥4 )𝑓(𝑥3 ) = −0.0004098 ∗ 0.0004206 = −4.942 ∗ 10−8 < 0


Como se cumple, entonces definimos:

𝑥2 = 𝑥3 = 0.73906 𝑥3 = 𝑥4 = 0.73933
Y los utilizamos en nuestra siguiente iteración.

MÉTODO DE ITERACIÓN DE PUNTO FIJO.

Interpretación Geométrica

Ejercicio

Considere la función 𝑓(𝑥) = −𝑥 2 + 3 + 1 . Demuestre que g(x) tiene un único punto fijo en el
intervalo [-1,1] y utilice el método para hallar las primeras 3 iteraciones.

Solución

Primero, debemos de proponer una g(x), para ello, despejamos una x de f(x), hay diferentes
formas de hacerlo, por lo que podrán proponer más de una g(x), dependiendo de la que
propongan el número de iteraciones que deberán hacer será mayor o menor. Para este ejercicio
tomaremos el siguiente despeje:

Sea 𝑓(𝑥) = 0

−𝑥 2 + 3 + 1 = 0
−𝑥 2 + 3 = −1 factorizando…

−𝑥(𝑥 − 3) = −1
1
−𝑥 = − de donde…
𝑥−3
1
𝑥 = 𝑥−3 = 𝑔(𝑥)
Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

Para la demostración:
1
Proponemos 𝑔(𝑥) = 𝑥−3 , ahora debemos ver que g(x) sea creciente/decreciente y continua en el
intervalo, para poder evaluar en los puntos extremos del mismo, para ello:
1
𝑔′ (𝑥) = − (𝑥−3)2 < 0 ∈ [−1,1]

esto significa que la función es decreciente y continua en el intervalo, por lo que basta evaluar en
los puntos extremos y verificar que g(x) se encuentra en (-1,1)
1 1
𝑔(−1) = = − ∈ [−1,1]
−1 − 3 4
1 1
𝑔(1) = = − ∈ [−1,1]
1−3 2
Como g(x) ∈(-1,1) ∀ 𝑥 ∈ [−1,1] entonces existe al menos un punto fijo para g(x) en [-1,1].

Ahora, para demostrar que es único:


2
𝑔′′ (𝑥) = (𝑥−3)3 < 0 ∈ [−1,1]

Como es continua y decreciente en el intervalo, basta con evaluar 𝑔′ (𝑥) en los puntos extremos
del intervalo.
1 1
𝑔′ (−1) = − = − ∈ [−1,1]
(−1 − 3)2 16
1 1
𝑔′ (1) = − 2
= − ∈ [−1,1]
(1 − 3) 4
g(x) ∈(-1,1) ∀ 𝑥 ∈ [−1,1] , ahora debemos hallar una constante k tal que 0 < k < 1 y se cumpla que
|𝑔′(𝑥)| ≤ 𝑘 , para ello, hallamos valores absolutos para poder proponer la k adecuada.
1
|𝑔′ (−1)| = = 0.0625
16
1
|𝑔′ (1)| = = 0.25
4
Proponemos una k mayor a esos valores absolutos que cumpla con las condiciones, por ejemplo,
k=0.3. (en caso de que no cumpla para alguno de los puntos extremos reducimos el intervalo,
chequen en la presentación dicho caso)

Entonces se cumple que |𝑔′ (𝑥)| ≤ 𝑘 < 1 ∀ 𝑥 ∈ [−1,1]. Por lo tanto, existe un único punto fijo en
dicho intervalo.

Para las iteraciones:

Tomamos como 𝑝0 a g(x) evaluada en 𝑥0 = −1 , entonces:


Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

1 1
𝑝0 = 𝑔(−1) = = − = −0.25
−1 − 3 4
Iteración 1)
1
𝑝1 = 𝑔(𝑝0 ) = = −0.3076
−0.25 − 3

Iteración 2)
1
𝑝2 = 𝑔(𝑝1 ) = = −0.3023
−0.3076 − 3

Iteración 3)
1
𝑝3 = 𝑔(𝑝2 ) = = −0.3028
−0.3023 − 3

Este método necesita demasiadas iteraciones para aproximar la raíz.

MÉTODO DE NEWTON-RAPHSON.

Interpretación geométrica.
Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

Ejercicio

Considere la función 𝑓(𝑥) = 𝑐𝑜𝑠(𝑥) − 𝑥 = 0. Aproxime una raíz mediante el método de falsa
𝜋
posición con 𝑝0 = 4 .

Solución (Primeras 3 iteraciones)


𝑓(𝑝𝑛−1 ) 𝜋
El método nos dice que 𝑝𝑛 = 𝑝𝑛−1 − 𝑓′(𝑝𝑛−1 )
, como ya tenemos 𝑝0 = 4 =0.785398, hallamos
𝑓 ′ (𝑥) = −𝑠𝑒𝑛(𝑥) − 1 y procedemos con las iteraciones.

Iteración 1)
𝑓(𝑝0 ) 𝑓(0.785398) cos(0.785398) − 0.785398
𝑝1 = 𝑝0 − ′
= 0.785398 − ′ = 0.785398 −
𝑓 (𝑝0 ) 𝑓 (0.785398) −𝑠𝑒𝑛(0.785398) − 1
= 0.739536
Iteración 2)
𝑓(𝑝1 ) 𝑓(0.739536 ) cos(0.739536 ) − 0.739536
𝑝2 = 𝑝1 − ′
= 0.739536 − ′ = 0.739536 −
𝑓 (𝑝1 ) 𝑓 (0.739536 ) −𝑠𝑒𝑛(0.739536 ) − 1
= 0.73908517
Iteración 3)
𝑓(𝑝2 ) 𝑓(0.73908517 )
𝑝3 = 𝑝2 − = 0.73908517 −
𝑓 ′ (𝑝2 ) 𝑓 ′ (0.73908517 )
cos(0.73908517 ) − 0.73908517
= 0.73908517 −
−𝑠𝑒𝑛(0.73908517 ) − 1
= 0.73908513
Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

MÉTODO DE LA SECANTE.

Interpretación geométrica.

Ejercicio.

Considere la función 𝑓(𝑥) = 𝑐𝑜𝑠(𝑥) − 𝑥 = 0. Aproxime una raíz mediante el método de la


𝜋
secante con 𝑝0 = 0.5, 𝑝1 = .
4

Solución (Primeras 3 iteraciones)


𝜋
Teniendo en cuenta que ya tenemos los valores de 𝑝0 = 0.5, 𝑝1 = 4 , debemos de hallar a partir de
𝑝2 .
𝑓(𝑝𝑛−1 )(𝑝𝑛−1 −𝑝𝑛−2 )
El método nos dice que 𝑝𝑛 = 𝑝𝑛−1 − 𝑓(𝑝𝑛−1 )−𝑓(𝑝𝑛−2 )
que resulta ser la misma fórmula que en el
método de la falsa posición, por lo tanto las iteraciones quedarían iguales. (Consultar la diferencia
entre ambos métodos en la presentación)
Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

MÉTODO DE NEWTON MODIFICADO.

Interpretación geométrica.

Ejercicio

Considere la función 𝑓(𝑥) = 𝑒 𝑥 − 𝑥 − 1. Demuestre que f tiene un cero de multiplicidad 2 en


p =0. Muestre además las primeras 3 iteraciones que se generan con el método de Newton
modificado aplicado a f con 𝑝0 = 1.

Solución

La demostración se encuentra en la presentación correspondiente.

Para las iteraciones:


𝑖𝑓′(𝑝 )𝑓(𝑝 )
𝑖
El método de Newton Modificado nos dice que 𝑝𝑖+1 = 𝑝𝑖 − [𝑓′ (𝑝 )]2 −𝑓(𝑝 )𝑓′′(𝑝 )
.
𝑖 𝑖 𝑖

Hallamos 𝑓 ′ (𝑥) = 𝑒 𝑥 − 1 y 𝑓 ′′ (𝑥) = 𝑒 𝑥 y procedemos con las iteraciones, sabiendo que 𝑝0 =


1.

Iteración 1)
𝑓′(𝑝0 )𝑓(𝑝0 )
𝑝1 = 𝑝0 −
[𝑓 ′ (𝑝0 )]2 − 𝑓(𝑝0 )𝑓′′(𝑝0 )
(𝑒 1 − 1)(𝑒 1 − 1 − 1)
𝑝1 = 1 − = −0.2342
[𝑒 1 − 1]2 − (𝑒 1 − 1 − 1)𝑒 1
Ayudantía de Análisis Numérico.
Facultad de Ciencias, UNAM
Tania Mata Aguayo

Iteración 2)
𝑓′(𝑝1 )𝑓(𝑝1 )
𝑝2 = 𝑝1 −
[𝑓 ′ (𝑝1 )]2
− 𝑓(𝑝1 )𝑓′′(𝑝1 )

(𝑒 −0.2342 − 1)(𝑒 −0.2342 − (−0.2342) − 1)


𝑝2 = −0.234210 − = −0.008458
[𝑒 −0.2342 − 1]2 − (𝑒 −0.234210 − (−0.2342) − 1)𝑒 −0.2342

Iteración 3)
𝑓′(𝑝2 )𝑓(𝑝2 )
𝑝3 = 𝑝2 −
[𝑓 ′ (𝑝2 )]2
− 𝑓(𝑝2 )𝑓′′(𝑝2 )

(𝑒 −0.008458 − 1)(𝑒 −0.008458 − (−0.008458) − 1)


𝑝3 = −0.008458 −
[𝑒 −0.008458 − 1]2 − (𝑒 −0.008458 − (−0.008458) − 1)𝑒 −0.008458
= −1.18 ∗ 10−5

You might also like