Clase 2
Clase 2
Clase 2
VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
EJERCICIO2
Resuelva gráficamente la siguiente ecuación:
𝑥𝑙𝑜𝑔(𝑥 ) = 1
SOLUCION:
Primeramente, procederemos a rescribir esta ecuación de la siguiente manera
1
log(𝑥) =
𝑥
las raíces pueden hallarse fácilmente, ya que son las abscisas de los puntos de
intersección de:
x y= log(x) x y = 1/x
0.1 -1 -1 -1
1 0 1 1
2 0.3010 2 0.5
3 0.4771 3 0.3333
4 0.6021 4 0.25
ETN – 505 PROGRAMACION Y METODOS NUMERICOS DOCENTE: LIC. VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
5 0.6990 5 0.2
6 0.7782 6 0.1667
𝒙 = 𝟐. 𝟓
2. Método de la bisección
Paso1. Elegir valores iniciales a (inferior) y b (superior) comprobar que se cumple
lo siguiente:
𝑓 (𝑎 ) ∗ 𝑓 (𝑏 ) < 0
Paso2. Una aproximación de la raíz se determina mediante:
𝑎+𝑏
𝑚=
2
Paso3. Realice las siguientes evaluaciones para determinaren que subintervalo
se encuentra la raíz.
𝑎) 𝑆𝑖 𝑓 (𝑎) ∗ 𝑓 (𝑚) < 0 𝑐𝑎𝑚𝑏𝑖𝑎𝑟 𝑏 = 𝑚
𝑎) 𝑆𝑖 𝑓 (𝑎) ∗ 𝑓(𝑚) > 0 𝑐𝑎𝑚𝑏𝑖𝑎𝑟 𝑎 = 𝑚
Paso4.
𝑆𝑖 𝑓 (𝑎) ∗ 𝑓 (𝑚) = 0
Entonces m es la raíz aproximada buscada
ETN – 505 PROGRAMACION Y METODOS NUMERICOS DOCENTE: LIC. VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
EJERCICIO 1.
𝑓 (𝑥 ) = 4𝑥 2 − 5𝑥 [1, 1.6]
Solución:
Primero se debe verificar que realmente existe solo una solución en este
intervalo, esto se lo hace analizando si existe un cambio de signo en los extremos
del intervalo.
𝑓 (𝑥 ) = 4𝑥 2 − 5𝑥
𝑓 (𝑎) = 𝑓(1) = 4 ∗ (1)2 − 5 ∗ (1) = −1
𝑓 (𝑏) = 𝑓(1.6) = 4 ∗ (1.6)2 − 5 ∗ 1.6 = 2.24
𝑎+𝑏 1 + 1.6
𝑚= → 𝑚= → 𝑚 = 1.3
2 2
Valor a
K a b m f(a) f(b) f(m)
cambiar
0 1.0000 1.6000 1.3000 -1.0000 2.2400 0.2600 b
1 1.0000 1.3000 1.1500 -1.0000 0.2600 -0.4600 a
2 1.1500 1.3000 1.2250 -0.4600 0.2600 -0.1225 a
3 1.2250 1.3000 1.2625 -0.1225 0.2600 0.0631 b
4 1.2250 1.2625 1.2438 -0.1225 0.0631 -0.0311 a
5 1.2438 1.2625 1.2531 -0.0311 0.0631 0.0158 b
6 1.2438 1.2531 1.2485 -0.0311 0.0158 -0.0077 a
7 1.2485 1.2531 1.2508 -0.0077 0.0158 0.0040 b
𝑓(a)𝑓(m) = 0.000030819 ≈ 0
𝑥 = 1.2508
EJERCICIO 2.
Hallar la solución de la ecuación:
ln(𝑥 + 1) + 𝑥 2 − 4 = 0
Conociendo que la solución de la ecuación se halla en [1, 2]
Solución:
Primero se debe verificar que realmente existe solo una solución en este
intervalo, esto se lo hace analizando si existe un cambio de signo en los extremos
del intervalo.
𝑓 (𝑥 ) = ln(𝑥 + 1) + 𝑥 2 − 4 = 0
𝑓 (𝑎) = 𝑓 (1) = ln(1 + 1) + 12 − 4 = −2.306853
ETN – 505 PROGRAMACION Y METODOS NUMERICOS DOCENTE: LIC. VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
Entonces tomamos como solución el ultimo valor medido después de realizar las
iteraciones
𝑥 = 1.730957
EJERCICIO 3.
Hallar la raíz próxima en [1, 2] de la siguiente ecuación por el método de
bisección.
𝑥 3 + 4𝑥 2 − 10 = 0
Primero se debe verificar que realmente existe solo una solución en este
intervalo, esto se lo hace analizando si existe un cambio de signo en los extremos
del intervalo.
𝑓 (𝑥 ) = 𝑥 3 + 4𝑥 2 − 10 = 0
𝑓(𝑎) = 𝑓 (1) = 13 + 4 ∗ 12 − 10 = −5
𝑓 (𝑏) = 𝑓 (2) = 23 + 4 ∗ 22 − 10 = 14
Desarrollamos el problema para las dos primeras iteraciones
𝑎+𝑏 1+2
𝑚= = = 1.5
2 2
𝑓(𝑚) = 𝑓(1.5) = 1.53 + 4 ∗ 1.52 − 10 = 2.375
ETN – 505 PROGRAMACION Y METODOS NUMERICOS DOCENTE: LIC. VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
Valor a
K a b m f(a) f(b) f(m)
cambiar
1 1.00000 2.00000 1.500000 -5.00000 14.00000 2.375000 b
2 1.00000 1.50000 1.250000 -5.00000 2.375000 -1.796875 a
3 1.25000 1.50000 1.375000 -1.796875 2.375000 0.162109 b
4 1.25000 1.37500 1.312500 -1.796875 0.162109 -0.848389 a
5 1.31250 1.37500 1.343750 -0.848389 0.162109 -0.350983 a
6 1.34375 1.37500 1.539375 -0.350983 0.162109 -0.096409 a
7 1.35940 1.37500 1.367200 -0.095998 0.162109 0.032563 b
8 1.35940 1.36720 1.363300 -0.095998 0.032563 -0.031841 a
9 1.36330 1.36720 1.365250 -0.031841 0.032563 0.000330 b
10 1.36330 1.36525 1.364275 -0.031841 0.000330 -0.015763 a
Iteracion 9
f(a)f(m)=1.051*10exp(-5)
Iteracion 10
f(a)f(m)=5.019*10exp(-4)
Podemos observar que en la novena iteración se tiene el valor de:
𝑓 (𝑚) = 0.000330 ≅ 0
Esta más cercano que f(m) en la décima iteración, por lo que tomamos como raíz
más próxima en el intervalo dado es el valor de “n” en el noveno intervalo.
𝑥 = 1.365250
EJERCICIO4.
Sean [a0, b0] [a1, b1]………… [an, bn] intervalos generados por el método de
bisección si Cn es el punto medio de cada intervalo demostrar que:
𝑎𝑛 + 𝑏𝑛
𝐶𝑛 =
2
a) lim 𝑎𝑛 = lim 𝑏𝑛 = lim 𝐶𝑛
𝑛→∞ 𝑛→∞ 𝑛→∞
𝑏𝑜−𝑎𝑜
b) 𝑏𝑛 − 𝑎𝑛 =
2𝑛
SOLUCION:
Para el método de la bisección se sabe que la raíz está dentro de un intervalo.
La raíz debe situarse dentro de:
ETN – 505 PROGRAMACION Y METODOS NUMERICOS DOCENTE: LIC. VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
∆𝑥
± →→→ ∆𝑥 = 𝑋𝑏 − 𝑋𝑎
2
Entonces en nuestro caso el error es el siguiente:
𝑏𝑛 − 𝑎𝑛
𝑒𝑛 = | |
2
a) Aplicando limites tenemos lo siguiente:
𝑎𝑛 + 𝑏𝑛
lim 𝐶𝑛 = lim
𝑛→∞ 𝑛→∞ 2
Trabajando con el error:
𝑏𝑛 − 𝑎𝑛 𝑏𝑛 − 𝑎𝑛
𝑒𝑛 = | | →→ ±𝑒𝑛 =
2 2
Entonces despejando tenemos:
𝑏𝑛 = 𝑎𝑛 ± 2𝑒𝑛 𝑎𝑛 = 𝑏𝑛 ∓ 2𝑒𝑛
Reemplazando en los límites tenemos:
𝑎𝑛 + 𝑏𝑛 𝑎𝑛 + 𝑎𝑛 ± 2𝑒𝑛 2𝑎𝑛 ± 2𝑒𝑛
lim 𝐶𝑛 = lim = lim = lim
𝑛→∞ 𝑛→∞ 2 𝑛→∞ 2 𝑛→∞ 2
lim 𝐶𝑛 = lim (𝑎𝑛 ± 𝑒𝑛)
𝑛→∞ 𝑛→∞
b)
𝑏0 − 𝑎0
𝑏𝑛 − 𝑎𝑛 =
2𝑛
Si el error es igual a:
𝑏𝑛 − 𝑎𝑛 𝑏𝑛 − 𝑎𝑛
𝑒𝑛 = | | →→ ±𝑒 = ( )
2 2
ETN – 505 PROGRAMACION Y METODOS NUMERICOS DOCENTE: LIC. VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
Entonces:
𝑏0 − 𝑎0
𝑒0 = | |
2
Para n=1 tenemos:
𝑏1 − 𝑎1
𝑒1 = | |
2
Si:
𝑏0 𝑎0
𝑏1 = 𝑦 𝑎1 =
2 2
Entonces en e1:
𝑏0 − 𝑎0
𝑒1 = | |
22
Para n=2 tenemos:
𝑏2 − 𝑎2
𝑒2 = | |
2
Si:
𝑏1 𝑎1
𝑏2 = 𝑦 𝑎2 =
2 2
Entonces en e2:
𝑏1 − 𝑎1 𝑏0 − 𝑎0
𝑒2 = | 2
|=| |
2 23
Si:
𝑏2 𝑎2
𝑏3 = 𝑦 𝑎3 =
2 2
Entonces en e3:
𝑏2 − 𝑎2 𝑏0 − 𝑎0
𝑒3 = | 2
|=| |
2 24
Para n=n tenemos:
ETN – 505 PROGRAMACION Y METODOS NUMERICOS DOCENTE: LIC. VIRGINIA ZOTA
AUX: UNIV. BORIS RODRIGO CUEVAS COYO
𝑏𝑛 − 𝑎𝑛 𝑏0 − 𝑎0
𝑒𝑛 = | | = | 𝑛+1 |
2 2
Despejando tenemos:
𝑏𝑛 − 𝑎𝑛 𝑏0 − 𝑎0
=
2 2𝑛+1
𝑏0 − 𝑎0
𝑏𝑛 − 𝑎𝑛 =
2𝑛
METODO3. METODO DE LA INTERPOLACION LINEAL INVERSA
Sea f(x) una función continua es decir derivable en un intervalo [a, b] tales que
f(a) y f(b) son de signos opuestos.
Se aproximará a la raíz de la funcion mediante una recta L(x) o polinomio de
primer grado:
∞
𝑓 ′ (𝑎 )
𝑓 (𝑥 ) = ∑ (𝑥 − 𝑎)𝑖
𝑖!
𝑖=0
𝑓 (𝑏 ) − 𝑓 (𝑎 )
0 = 𝑓 (𝑎 ) + (𝑐 − 𝑎) →→→ 0 = 𝑓(𝑎)(𝑏 − 𝑎) + (𝑓 (𝑏) − 𝑓(𝑎))(𝑐 − 𝑎)
𝑏−𝑎
𝑎𝑓 (𝑏) − 𝑏𝑓(𝑎)
𝑐=
𝑓 (𝑏) − 𝑓(𝑎)
EJERCICO1.
𝑠𝑒𝑎 𝑓 (𝑥 ) = 𝑥 2 − 2𝑥 , 𝑒𝑛 [0, 3]
Solución:
Evaluamos la funcion en 0:
𝑓 (0) = 02 − 20 = −1
Evaluamos la funcion en 3:
𝑓 (3) = 32 − 23 = 1