Anda di halaman 1dari 5

11/9/2018

CALCULO NUMÉRICO

UNIDAD 03: Raíces de Ecuaciones No


Lineales
Mtr Ing Ariel Alejandro Vega

CALCULO NUMERICO

• Sea la siguiente función 𝒇 𝒙 = 𝒆−𝒙 − 𝒙


• Se desea hallar un valor 𝒙𝒊 tal que 𝒇 𝒙𝒊 = 𝟎 usando el método
de Regula Falsi.
• Paso 1: Buscar un intervalo que contenga la raíz mediante el
método gráfico (siempre que sea posible). Nos servirá para
determinar las cotas de intervalo más próximas a la raíz. Y
También nos sirve para determinar si la función es continua y
monótona en ese intervalo (Teorema de Bolzano)

Mtr Ing Ariel Alejandro Vega

1
11/9/2018

CALCULO NUMERICO

• Paso 1: Buscar un intervalo


que contenga la raíz
mediante el método gráfico
(siempre que sea posible).
Nos servirá para
determinar las cotas de
intervalo más próximas a
la raíz.
• Para 𝒇 𝒙 = 𝒆−𝒙 − 𝒙
sería=
• Entonces podríamos
definir a = 0 y b=1

Mtr Ing Ariel Alejandro Vega

CALCULO NUMERICO

• Paso 2: Trazar una recta


que una los puntos de la
función en las cotas del
intervalo
• La recta corta el eje x,
obteniéndose un valor xi
que es una aproximación
de la raíz.

Mtr Ing Ariel Alejandro Vega

2
11/9/2018

CALCULO NUMERICO

• Paso 3: Con el valor xi que


representa la raíz
aproximada, se obtiene el
valor de f(xi).
• Es valor de f(xi) es
utilizado para trazar
nuevamente una recta que
una uno de los extremos
originales del intervalo con
una nueva cota que esta
determinada por f(xi).

Mtr Ing Ariel Alejandro Vega

CALCULO NUMERICO

• El proceso anterior continua obteniéndose en cada caso un nuevo valor xi


cada vez más cercano a la raíz, deteniéndose en alguno de estos casos:
1. Se halla la raíz
2. Se predefine la cantidad de repeticiones del proceso (cantidad de
iteraciones del método)
3. 𝜺 < 𝝃. Donde 𝜺 es el Error cometido con la nueva aproximación y 𝝃 es un
valor denominado Tolerancia de Error
• El valor del error cometido se obtiene de la siguiente manera
𝒙𝒊 − 𝒙𝒊−𝟏
𝜺= 𝒙𝒊
Esto significa que el error relativo se obtiene considerando el valor
aproximado «actual» respecto del valor aproximado «anteriormente
calculado»

Mtr Ing Ariel Alejandro Vega

3
11/9/2018

CALCULO NUMERICO

• EL ALGORITMO
1. Verificar el teorema de Bolzano en el intervalo original (𝒇 𝒂 . 𝒇 𝒃 < 𝟎)
2. Establecer un valor para la tolerancia de error 𝝃.
3. Calcular una aproximación a la raíz con la fórmula de Falsa Posición
𝒇 𝒂 𝒃−𝒂
𝒙𝒊 = 𝒂 −
𝒇 𝒃 −𝒇 𝒂
4. Calcular el valor de 𝒇 𝒙𝒊 . Si el valor obtenido es igual a 0, se ha hallado la raíz y el proceso
termina.
5. Aplicar el teorema de Bolzano para 𝒇 𝒂 . 𝒇 𝒙𝒊 . Si 𝒇 𝒂 . 𝒇 𝒙𝒊 < 𝟎 la raíz se halla en [𝒂, 𝒙𝒊 ],
por lo tanto se debe actualizar 𝒃 = 𝒙𝒊
6. Aplicar el teorema de Bolzano para 𝒇 𝒂 . 𝒇 𝒙𝒊 . Si 𝒇 𝒂 . 𝒇 𝒙𝒊 > 𝟎 la raíz se halla en [𝒙𝒊 , 𝒃],
por lo tanto se debe actualizar 𝒂 = 𝒙𝒊
𝒙𝒊 − 𝒙𝒊−𝟏
7. Calcular el error cometido 𝜺 = y determinar si se cumple el criterio de parada 𝜺 <
𝒙𝒊
𝝃. Si se cumple 𝒙𝒊 es nuestra mejor aproximación de la raíz; sino volvemos al punto 3.

Mtr Ing Ariel Alejandro Vega

CALCULO NUMERICO

Mtr Ing Ariel Alejandro Vega

4
11/9/2018

CALCULO NUMERICO

¿Y COMO PUEDO USAR SCILAB PARA PROBLEMAS DE ESTE TIPO?

Mtr Ing Ariel Alejandro Vega

Anda mungkin juga menyukai