OPERACIONAL Y NUMÉRICOS

DOCENTE: HUGO A. SILVA R.

2020 - I

SC4289-1
 Raíces de ecuaciones
Qué son problemas con raíces y dónde ocurren en ingeniería
Conocer como determinar una raíz gráficamente
Entender el método de búsqueda incremental
Conocer como resolver problemas de raíces por el método de
bisección
Aprender a determinar el error de bisección
Entender el método de falsa posición y cómo se diferencia del de
bisección.
Raíces de ecuaciones.
Problemas con raíces ocurren cuando cierta función f puede
ser escrita en términos de una o más variables dependientes
x, donde las soluciones a f(x)=0 dan la solución al problema.
Ocurren frecuentemente cuando un problema de diseño
presenta una ecuación implícita para un parámetro
requerido.
Método Gráfico.
Un método simple de obtener un aproximado del valor de la
raíz de una ecuación f(x) = 0, es realizar una gráfica de la
función y ver dónde esta corta al eje x.
a) Mismo signo, no raíces.
b) Diferente signo, una raíz.
c) Mismo signo, dos raíces.
d) Diferente signo, tres raíces.
La gráfica puede decirnos también dónde pueden haber raíces
o dónde los métodos para encontrar raíces pueden fallar.
Método Gráfico.
Ejemplo. De valores a c, tabule y dibuje la gráfica de c vs. f(c).

SC4289-1
Método Gráfico.
Ejemplo. De valores a c, tabule y dibuje la gráfica de c vs. f(c).

SC4289-1
Método Gráfico.
Ayuda de software para mejor visualización de raíces.

SC4289-1
Método de Bisección.

En general, si f(x) es real y continúa en el intervalo que va desde xl

hasta xu y f(xl) y f(xu) tienen signos opuestos, es decir,

f(xl)*f(xu) < 0

entonces hay al menos una raíz real entre xl y xu.

Los métodos de búsqueda incremental aprovechan esta característica
localizando un intervalo en el que la función cambie de signo.

SC4289-1
Método de Bisección.

Procedimiento.

SC4289-1
Método de Bisección.

Criterios de paro y estimaciones de errores.

donde x , nuevo es la raíz en la iteración actual y x anterior es el valor de la

r r

raíz en la iteración anterior. Se utiliza el valor absoluto, ya que

por lo general importa sólo la magnitud de e sin considerar su
a

signo. Cuando e es menor que un valor previamente fijado e ,

a s

termina el cálculo.

SC4289-1
Método de Bisección.

Criterios de paro y estimaciones de errores.

Expresiones que relacionan el error deseado con el número de

iteraciones. Dx0 = La diferencia entre los valores del intervalo
inicial.

SC4289-1
Método de Falsa Posición.

SC4289-1
Iteración simple de punto fijo.

Procedimiento.

Arreglar la ecuación dada f(x) = 0 y expresarla de tal forma

que x = f(x).

SC4289-1
Iteración simple de punto fijo.

Procedimiento.

Arreglar la ecuación dada f(x) = 0 y expresarla de tal forma

que x = f(x).

SC4289-1
Iteración simple de punto fijo.

Ejemplo: xi+1 = e-xi

SC4289-1
Convergencia.

Ejemplo: y1 = x y2 = e-x

SC4289-1
Convergencia.

Ejemplo: y1 = x y2 = g(x) con g(x) asumiendo 4

curvas diferentes.

La solución en la figura a
es convergente, ya que la x0,g(x0)
aproximación de x se
acerca más a la raíz con
cada iteración.

SC4289-1
Convergencia.

Ejemplo: y1 = x y2 = g(x) con g(x) asumiendo 4

curvas diferentes.
¿Cuál de los siguientes casos es convergente?

SC4289-1
Convergencia.
En consecuencia, si |g′(x)| < 1, entonces los errores disminuyen
con cada iteración. Si |g′(x)| > 1, los errores crecen.

Si la derivada es positiva, los errores serán positivos y, por lo tanto, la

solución iterativa será monótona. Si la derivada es negativa, entonces
los errores oscilarán.

Un corolario de este análisis establece que cuando el método

converge, el error es proporcional y menor que el error en la iteración
anterior. Por tal razón se dice que la iteración simple de punto fijo es
linealmente convergente.

SC4289-1
¡Gracias!