Está en la página 1de 23

UNIVERSIDAD DEL NORTE

DEPARTAMENTO DE INGENIERÍA MECÁNICA


IST 4360 06 SOLUCIONES COMPUTACIONALES A
PROBLEMAS DE INGENIERIA

Ing. Alejandro Pacheco Sanjuán

Solución de ecuaciones
no lineales: El método
de bisección y el método
de la régula falsi
Ecuaciones cuadráticas
Se conoce que la formula,

− b m b 2 − 4ac (1)
x=
2a

Puede ser utilizada para hallar la solución a la


siguiente ecuación de segundo orden en la
variable independiente x.

f ( x) = ax + bx + c = 0
2 (2)
Soluciones analíticas
. Las raíces (dos raíces) para una
ecuación cuadrática se dice que pueden
ser encontradas analíticamente.
. Estas son encontradas a través de la
ecuación cuadrática.
. Para polinomios de tercer orden, las
raíces (tres raíces) también pueden ser
encontradas analíticamente. Sin
embargo, no existe una solución general
para encontrar las raíces de polinomios
de mayor orden.
Las raíces de funciones

• Solución analítica:
− b m b 2 − 4ac
ax 2 + bx + c = 0 ⇒ x=
2a

• No existe solución analítica:


ax 5 + bx 4 + cx 3 + dx 2 + ex + f = 0 ⇒ x=?

• No tan facil de solucionar directamente:


sin x + x = 0 ⇒ x=?
cos(10 x) + sin(3 x) = 0 ⇒ x = ?
Las raíces de funciones

•La solución de muchos problemas en ciencias


e ingeniería requieren el encontrar las raíces de
ecuaciones que son complejas y no lineales
por naturaleza.

•Por ejemplo, la función f(x) = exp(-x) – x no


puede resolverse analíticamente.

•En tales casos, la única alternativa es una


aproximación por métodos numéricos.
Tipos de ecuaciones-algebraicas vs trascendentales

Por definición una función y=f(x) es algebraica si puede ser


expresada de la forma:

n −1
f n y + f n −1 y
n
+ ... + f1 y + f 0 = 0
1

Donde fi es un polinomio de orden i en x. Los polinomios


son una forma simple de ecuaciones algebraicas
generalmente representadas como:

n −1
an x + an −1 x
n
+ ... + a1 x + a0 = 0
1

, donde n es el orden del polinomio y las a’s son constantes.


Tipos de ecuaciones-algebraicas vs trascendentales
Las funciones trascendentales son las no algebraicas. Estas
incluyen funciones trigonométricas, exponenciales y logarítmicas.

2
 x
f ( x) =   − sin( x)
2

f ( x) = in( x ) − 1
2

f ( x) = exp(− x) − x
Las raíces de funciones
Dependiendo de su tipo ,una ecuación puede tener una,
dos, o mas raíces.
Mas aun, las raíces de una ecuación pueden ser reales o
complejas.
Ejemplo de raíces complejas son x1 = 1+2i y x2 = 1-2i.
Estas son raíces del siguiente polinomio:

x − 2x + 5 = 0
2

Siguiendo la fórmula cuadrática:

− (−2) m (−2) 2 − 4(1)(5) 2 m − 16


x= = = 2 m 2i
2(1) 2
Las raíces de funciones

Determinación de raíces reales de ecuaciones


algebraicas y trascendentales: Estas técnicas se
diseñan usualmente para determinar el valor de
una sola raíz real basados en una aproximación
local inicial.

Determinación de todas las raíces reales y


complejas de polinomios: Estos métodos son
específicamente diseñados para polinomios. Estos
métodos determinan sistemáticamente todas las
raíces del polinomio en lugar de una sola raíz dada
una localización aproximada.
Métodos para encontrar raíces de funciones

•Métodos gráficos
•El método de bisección de Bolzano
•El método de la régula falsi
•El método de Newton-Raphson
•El método de la secante
•Reducción polinomial y división sintética
Método gráfico
•Se especifica un rango o intervalo de x en el cual se
asume que existe una raíz de la función.
•Se requiere cierto conocimiento del comportamiento
de la función para especificar este intervalo.
•Intervalos iníciales mas pequeños resultarán en un
menor número de cálculos para determinar la raíz
dentro de cierto grado de precisión.
•No es muy práctico pero puede ser utilizado para
hallar buenos estimados de las raíces.
•Estos estimados pueden ser utilizados como puntos
iníciales para otros métodos e incluso obtener
intervalos mas pequeños para la posibles aparición de
raíces.
Método gráfico
2

1.5

0.5

0 1 2 3 4 5
x
-0.5

f ( x) = sin(8 x) + cos(3 x)
-1

-1.5

0.6

3 0.4

2
x=0.9424777961 x=0.9995976625
0.2
1
0.2 0.4 0.6 0.8 x 1 1.2 1.4 1.6 1.8
0 0.8 0.9
0 x 1 1.1 1.2
-1
-0.2
-2
-0.4
-3

-4
Método gráfico
Condiciones para localizar un cero dentro
de un sub-intervalo
1. Si el producto de f(A) y f(B) es positivo,
entonces la función no cruza el eje de las x
y no existe ninguna raíz en el sub-intervalo.
2. Si el producto de f(A) and f(B) es
negativo, la función cruza el eje de las x y
por ende existe por lo menos una raíz.
Método gráfico
Un método gráfico podría obviar la
existencia de raíces múltiples. En este
caso el proceso de búsqueda es
independiente de que tan pequeño se
haga el sub-intervalo de búsqueda.

Numero de
raíces pares e Excepciones
impares

El método podría fallar en el caso


en que la función tenga una
discontinuidad dentro del
intervalo [ xl, xu ].
Método gráfico

f ( x) = x − 3 x + 2.3146 x − 0.504188
3 2

0 0.5 1 1.5 2 2.5 3


x
Método gráfico

f ( x) = x − 3 x + 2.3146 x − 0.504188
3 2

6
x1 ≈ 0.4
5

4 x 2 ≈ 0. 7
x3 ≈ 1.9
3

0 0.5 1 1.5 2 2.5 3


x

{x=0.386512643 9},{x=0.671822464 2}, {x=1. 941664892}


El método de bisección de Bolzano
Si f(x) es una función real y continua en un
intervalo [xl, xu] y f(xl) y f(xu) tienen signos
opuestos, i.e.

f ( xl ) f ( xu ) < 0

Entonces existe al menos una raíz real en el


intervalo [xl, xu].
El método de bisección de Bolzano
Paso 1: Escoger valores para los límites superior xu e inferior xl,
que son las dos primeras aproximaciones al valor de la raiz, de tal
forma que la función cambie de signo en el intervalo, i.e., hay que
asegurar que: f ( xl ) f ( xu ) < 0
xu + xl
xr =
Paso 2: Un estimado de la raíz xf está dado por: 2

Paso 3: Hacer la siguiente evaluación para determinar en que


sub-intervalo se encuentra la raíz:
(a) Si f(xl)f(xr)<0, la raíz se encuentra en el sub-intervalo inferior.
Entonces, asignar xu = xr, y retornar al paso 2.
(b) Si f(xl)f(xr)>0, la raíz se encuentra en el sub-intervalo superior.
Entonces, asignar xl = xr, y retornar al paso 2.
(c) Si f(xl)f(xr)=0, la raíz es igual a xr. Terminar procedimiento.
El método de bisección de Bolzano
(criterio de terminación del procedimiento)

xrk +1 − xrk
Estimado del error relativo : εa = k +1
100%
x r

Criterio de terminación: εa<Epsilon (εs)


o que se halla alcanzado un número
máximo de iteraciones.

Nota: Usualmente se utiliza εs = (0.5×102-n)% si se quiere que el


resultado sea correcto al menos con n cifras significativas.
El método de bisección de Bolzano

Ventajas Desventajas

• Facil de implementar • Baja velocidad de


convergencia
• Siempre se encuentra
• Necesita valores
una raiz
iníciales para xl and xu
• El número de • No se tiene en cuenta el
iteraciones requerido hecho de que si f(xl)
para encontrar una esta mas cercano a cero,
raiz se conoce apriori. es probable que la raíz
este mas cerca de xl .

20
El método de la regula falsi
• Se puede aproximar la
solución utilizando una
interpolación lineal entre
f(xu) y f(xl)

• Se encuentra xr tal que


l(xr)=0, donde l(x) es la
aproximación lineal de
f(x) entre xl y xu

• Se deriva xr utilizando
triangulo semejantes.

xl f u − xu f l
xr =
fu − fl
21
Método de bisección y regula falsi (problema)
Suponga que está diseñando un tanque esférico para
almacenar el agua de un pequeño pueblo. El volumen del
líquido que este puede contener esta dado por:

V = πh 2 [3R − h]
3
V : volumen [m 3 ]
h : nivel del agua en el tanque [m]
R : radio del tanque [m]

Si R=3 [m], a que nivel h debe llenarse el tanque para para


alcanzar un volumen almacenado de 30 m^3?
Utilice los métodos de bisección y regula-falsi para obtener
valores de h con al menos 5 cifras significativas. Determine el
error de aproximación relativo en cada iteración.
Método de bisección y regula falsi (problema)

V = πh 2
[3R − h]
3
V : volumen [m3 ]
h : nivel del agua en el tanque [m]
R : radio del tanque [m]

300

V = 30 [m 3 ]
100 R = 3 [m]

-4 -2 0 2 4 6 8 10
x

-100

{h=-1. 640812385}, {h=2. 026905728},{h=8. 613906656}