Sunteți pe pagina 1din 7

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍAS E INGENIERÍA


PROGRAMA INGENIERÍA DE ALIMENTOS
Métodos Numéricos
Unidad 1. Exactitud y Raíces de Ecuaciones

INTRODUCCION
Métodos Numéricos
Unidad 1. Exactitud y Raíces de Ecuaciones

1. Construir un cuadro comparativo de los métodos para calcular la raíz de una ecuación; teniendo en cuenta el número de
iteraciones, condiciones, aproximaciones (formula), ilustrándolo con al menos un ejemplo.

CUADRO COMPARATIVO DE LOS MÉTODOS PARA CALCULAR LA RAÍZ DE UNA ECUACIÓN


Método de la Bisección Iteración o Método Iterativo
Método de la Regla Falsa. Método de Newton-Raphson
(Corte binario o Bolzano) De Punto Fijo
1. Teorema de Bolzano

Existe un 𝛼 ∈ (𝑎, 𝑏) tal que


𝑓(𝛼) = 0
𝑓(𝑥 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎 𝑒𝑛 [𝑎, 𝑏], )
{
𝑓(𝑎). 𝑓(𝑏) < 0
Objetivo Aproximar la Punto fijo
solución de 𝑓(𝑥) = 0 Decimos que α es un punto fijo
 𝑓(𝑥) derivable. de la función 𝑔(𝑥) si se
 𝑥0 aproximación inicial. cumple 𝑔(𝛼) = 𝛼.
Encontrar la intersección de
una recta conformada por los Ecuación en
puntos a y b con el eje x, y
obtener nuevos intervalos más 𝑓𝑜𝑟𝑚𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑓(𝑥) = 0.
pequeños, lo la cual permite {
 Objetivo Aproximar la 𝑓𝑜𝑟𝑚𝑎 𝑑𝑒 𝑝𝑢𝑛𝑡𝑜 𝑓𝑖𝑗𝑜 𝑥 = 𝑔(𝑥).
una aproximación a una raíz.
Descripción del solución de 𝑓(𝑥) = 0
Método  Inicio 𝑓(𝑥) que cumple Iteración de punto fijo
Este método conserva todas
las condiciones del
las características y  Objetivo Aproximar la
teorema de Bolzano en
condiciones que posee el solución de 𝑥 = 𝑔(𝑥).
[a, b].
método de bisección, excepto
• Método por la forma de calcular el
1. Se calcula el punto  Método  Método
punto intermedio del intervalo
medio del intervalo
𝑎+𝑏 𝑥0 = 𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖ó𝑛 𝑖𝑛𝑖𝑐𝑖𝑎𝑙, 𝑥0 = 𝑣𝑎𝑙𝑜𝑟 𝑖𝑛𝑖𝑐𝑖𝑎𝑙,
𝑐= 𝑓(𝑥𝑗 ) {
2 { 𝑥𝑗 + 1 = g(𝑥𝑗 ),
2. Calculamos 𝑓(𝑐). 𝑥𝑗 + 1 = 𝑥𝑗 −
𝑓´(𝑥𝑗 )
3. — Si 𝑓(𝑐) = 0, la
solución es ∝= 𝑐.
— si 𝑓(𝑐) ≠ 0, comparamos
con 𝑓(𝑎) y 𝑓(𝑏). El nuevo
intervalo tiene un extremo en
𝑐, el otro extremo se elige
entre 𝑎 y 𝑏 de forma que
Métodos Numéricos
Unidad 1. Exactitud y Raíces de Ecuaciones

𝑓(𝑥) tome signos distintos en


los extremos.
Número máximo de
Iteraciones (I). Para hallar la intersección de
la recta con el eje X usamos la
Para hallar el número siguiente fórmula:
Número de
máximo de Iteraciones, se
Iteraciones
puede aplicar la siguiente 𝑋𝑚 = 𝑎 − ((𝑓(𝑎) ∗ (𝑏 − 𝑎))/(𝑓(𝑏)
ecuación: − 𝑓(𝑎)))
𝑏−𝑎
≤𝜀
2𝐼
 Si se tiene dos puntos
(𝑎, 𝑓(𝑎)) y (b, f(b)) y se
traza la recta que une a
estos dos puntos, se puede
observar que un punto está
por debajo del eje 𝑥 y otro
por encima de este, y un
punto intermedio (Xm,0), con
este punto intermedio se
puede comparar los limites y
obtener un nuevo intervalo

Condiciones

 Si 𝑓(𝐴) y 𝑓(𝐵) < 0,


entonces la raíz se
encuentra al lado izquierdo
del intervalo.
 Si 𝑓(𝐴) y 𝑓(𝐵) > 0,
entonces la raíz se
encuentra al lado derecho
del intervalo.
Métodos Numéricos
Unidad 1. Exactitud y Raíces de Ecuaciones
𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
Aproximaciones 𝑥𝑙 + 𝑥𝑢 𝑓(𝑥𝑎 )(𝑥𝑏 − 𝑥𝑎 ) 𝑓¨(𝑥𝑛 )
𝑥𝑟 = 𝑥𝛾 = 𝑥𝑎 − [ ] 𝑥𝑖+1 = 𝑔(𝑥𝑖 )
(Formula) 2 𝑓(𝑥𝑏 ) − 𝑓(𝑥𝑎 )
Donde f ‘ denota la derivada
de f.
1. Teorema de Bolzano
Aproximar la solución de
cos(𝑥) − 𝑥 = 0, con 6
Demuestra que la ecuación
decimales.
𝑐𝑜𝑠 𝑥 = 𝑥
Hemos visto que la ecuación
tiene solución en ⟦0, 𝜋/2⟧,
tiene solución única en(0, π/
podemos tomar como
2).
aproximación inicial 𝑥0 = 𝜋/4.
Ponemos la ecuación en la 𝜋
forma 𝑥0 = = 0.78539816
4
cos(𝑥) − 𝑥 = 0 El método es, en este caso,

La función 𝑓(𝑥) = cos(𝑥) − 𝑥 , 𝑓¨(𝑥)


= − sin(𝑥) − 1,
𝑓(𝑥) = cos(𝑥) − 𝑥
Ejemplo 𝑥0 = 0,78539816
Es continua en todo R, en
{ 𝑐𝑜𝑠(𝑥𝑗 ) − 𝑥𝑗
particular, es continua en 𝑥𝑗 + 1 = 𝑥𝑗 +
[0, 𝜋/2]. En los extremos 𝑠𝑖𝑛(𝑥𝑗 ) + 1
del intervalo, toma valores
El valor de las iteraciones es
𝜋
𝑓(0) = 1, 𝑓 ( ) = −𝜋/2,
2 𝑐𝑜𝑠(𝑥0 ) − 𝑥0
𝑥1 = 𝑥0 +
𝑠𝑖𝑛(𝑥0 ) + 1
que son de signo opuesto, = 0,78539816
por lo tanto, existe un α ∈ (0, − 0,04586203
π/2) tal que = 0,73953613
𝑓(𝛼) = cos(𝛼) − 𝛼 = 0 𝑐𝑜𝑠(𝑥1 ) − 𝑥1
𝑥2 = 𝑥1 +
𝑠𝑖𝑛(𝑥1 ) + 1
Veamos la unicidad.
= 0,73908518
Calculamos la derivada
𝑓¨(𝑥) = −sen(𝑥) − 1
Métodos Numéricos
Unidad 1. Exactitud y Raíces de Ecuaciones
𝑐𝑜𝑠(𝑥2 ) − 𝑥2
Como 𝑓¨(𝑥) < 0 en todo el 𝑥3 = 𝑥2 +
𝑠𝑖𝑛(𝑥2 ) + 1
intervalo (0, 𝜋/2), resulta que = 0,73908513
𝑓(𝑥) es decreciente y sólo
puede tomar el valor 0 una 𝑥4 = 0,73908513,
vez, por lo tanto, la solución
es única El método ha convergido al
valor

𝛼¯ = 0. 73908 513

el valor exacto con 10


decimales es
𝛼 = 0.73908 51332
Métodos Numéricos
Unidad 1. Exactitud y Raíces de Ecuaciones

2.

S-ar putea să vă placă și