Professional Documents
Culture Documents
Programación
Programación yy Métodos
Métodos Numéricos
Numéricos
Resolución
Resolución de
de ecuaciones
ecuaciones no
no lineales:
lineales:
Método
Método de
de bipartición
bipartición
El
El método
método de
de bipartición
bipartición (1)
(1)
f(x) CONTINUA en [a, b] (Teorema de Bolzano)
f(a).f(b) < 0 En [a, b] hay un número
impar de raíces.
El
El método
método de
de bipartición
bipartición (2)
(2)
* Cálculo de las raíces de:
Primera iteración:
Punto medio: a b
a+b [ ]
x1 = xx11
2 a
Evaluación de la
función en el punto
medio f(x1)
Determinación del nuevo intervalo de búsqueda
Si (f(x1).f(a)< 0) entonces: b Å x1.
Si (f(x1).f(a) > 0) entonces: a Å x1. (En el dibujo)
Departamento de Matemática Aplicada y Métodos Informáticos 23
Universidad Politécnica de Madrid Ingeniería de Minas
El
El método
método de
de bipartición
bipartición (3)
(3)
Segunda Iteración:
Punto medio:
a+b
x2 = b
2
Evaluación de la función a x2
en el punto medio f(x2)
a
El
El método
método de
de bipartición
bipartición (4)
(4)
x3
Tercera Iteración:
Punto medio:
a+b b
x3 =
2 b
a xa2
Evaluación de la función en el
punto medio f(x3)
El
El método
método de
de bipartición
bipartición (5)
(5)
Dados dos puntos a y b (a < b) y la función f(x) continua
en el intervalo [a, b] y tal que f(a).f(b) < 0
Para i = 1, 2, ......
a+b
x←
2
Si (f(a).f(x) > 0) entonces:
a Å x
Si no: Si (f(a).f(x) < 0) entonces:
b Å x
Si no:
x es raíz
Fin condición.
Fin condición.
Fin bucle.
Departamento de Matemática Aplicada y Métodos Informáticos 26
Universidad Politécnica de Madrid Ingeniería de Minas
El
El método
método de
de bipartición
bipartición (6)
(6)
COMENTARIOS:
1º Si f(x) no fuese continua en [a, b] no se garantiza el
buen funcionamiento del método pues puede que no haya
raíz.
El
El método
método de
de bipartición
bipartición (7)
(7)
COMENTARIOS:
El
El método
método de
de bipartición
bipartición (8)
(8)
COMENTARIOS:
• Si f(a).f(b) > 0 el método no tiene garantizado su buen
funcionamiento pues puede no existir raíz y, en todo
caso, no contempla criterio de selección de intervalos
de búsqueda
El
El método
método de
de bipartición
bipartición (9)
(9)
¿ Cuántas iteraciones deben realizarse para asegurar que
la raíz buscada dista menos de ε de la solución exacta?
Al comenzar el intervalo de búsqueda mide: L0 = (b – a)
El
El método
método de
de bipartición
bipartición (10)
(10)
Si se toma como raíz aproximada tras n iteraciones el punto
medio del intervalo de búsqueda (punto xn+1) la distancia a
la raíz exacta x* será menor que ( ½ ). Ln
Ln Luego:
b−a
|x* - xn+1| < (½).Ln = (n+1)
2
x*
xn+1
( ½).Ln ( ½).Ln
El
El método
método de
de bipartición
bipartición (11)
(11)
Una precisión mayor que ε se asegura realizando un número
de iteraciones (n) tal que:
b−a (b − a)
|x* - xn+1| < (n +1)
<ε 2 (n+1)
>
2 ε
⎛ (b − a) ⎞
ln ⎜ ⎟
⎛ (b − a) ⎞ ε
(n + 1).ln(2) > ln ⎜ ⎟ n> ⎝ ⎠ −1
⎝ ε ⎠ ln(2)
El
El método
método de
de bipartición:
bipartición: Algoritmo
Algoritmo
Dados: a, b, ε, f(x)
⎛ | a − b |⎞ INICIO
ln ⎜ ⎟
⎝ ε ⎠
Calcular: numit > −1
ln(2)
PARA j DESDE 0 HASTA numit CON PASO 1 HACER:
a+b
1º x = 2º vmed = f(x )
2
SI (vmed.f(a) > 0) ENTONCES:
a Å x
3º SI NO
b Å x
FIN CONDICIÓN
FIN BUCLE
Departamento de Matemática Aplicada y Métodos Informáticos 33
Universidad Politécnica de Madrid Ingeniería de Minas
El
El método
método de
de bipartición:
bipartición: Ejemplo
Ejemplo
La presión de vapor del n-hexano (C6) y del n-octano (C8)
se pueden relacionar con la temperatura absoluta mediante
las expresiones:
( )
log P 0
C6 = 15.8737 −
2697.55
T − 48.784 P Æ mm Hg
T Æ ºK
( )
log PC08 = 15.9798 −
3127.60
T − 63.633
Según dichas fórmulas, para 2 atmósferas (1520 mm Hg)
la temperatura de ebullición del n-hexano es 364.39ºK y
la del n-octano es de 425.07ºK.
Se desea conocer la temperatura de ebullición a 2
atmósferas de una mezcla líquida conteniendo el 50% de
moles de cada uno de los dos componentes
Departamento de Matemática Aplicada y Métodos Informáticos 34
Universidad Politécnica de Madrid Ingeniería de Minas
El
El método
método de
de bipartición:
bipartición: Ejemplo
Ejemplo (2)
(2)
NOTACIÓN
x1 Æ Fracción molar en la fase líquida de n-hexano = 0.5
x2 Æ Fracción molar en la fase líquida de n-octano = 0.5
y1 Æ Fracción molar en la fase vapor de n-exano
y2 Æ Fracción molar en la fase vapor de n-octano
RELACIONES
PC06 PC06 PC08 PC08 PC06 PC08
y1 = .x1 = y2 = .x 2 = y1 + y2 = 1 ⇔ + =1
P 2.P P 2.P 2.P 2.P
Ecuación a resolver: ⎛
⎜ 15.8737 −
2697.55 ⎞
⎟
⎛
⎜ 15.9798 −
3127.60 ⎞
⎟
⎝ T − 48.784 ⎠ ⎝ T − 63.633 ⎠
e e
f(T ) = + −1= 0
3040 3040
Departamento de Matemática Aplicada y Métodos Informáticos 35
Universidad Politécnica de Madrid Ingeniería de Minas
El
El método
método de
de bipartición:
bipartición: Ejemplo
Ejemplo (3)
(3)
⎛ 2697.55 ⎞ ⎛ 3127.60 ⎞
⎜ 15.8737 − ⎟ ⎜ 15.9798 − ⎟
⎝ T − 48.784 ⎠ ⎝ T − 63.633 ⎠
e e
f(T ) = + −1
3040 3040
TI = 364 ºK ≈ TC6 f(T) < 0
TI + TF 364 + 425
T1 = = = 394.5 f(T1) = 0.277..> 0
2 2
TF Å T1 = 394.5
El
El método
método de
de bipartición:
bipartición: Ejemplo
Ejemplo (4)
(4)
⎛ 2697.55 ⎞ ⎛ 3127.60 ⎞
⎜ 15.8737 − ⎟ ⎜ 15.9798 − ⎟
⎝ T − 48.784 ⎠ ⎝ T − 63.633 ⎠
e e
f(T ) = + −1
3040 3040
364
394.5
TI + TF 364 + 394.5
T2 = = = 379.25 f(T2) = -0.123..< 0
2 2
TI Å T2 = 379.25
El
El método
método de
de bipartición:
bipartición: Ejemplo
Ejemplo (5)
(5)
⎛ 2697.55 ⎞ ⎛ 3127.60 ⎞
⎜ 15.8737 − ⎟ ⎜ 15.9798 − ⎟
⎝ T − 48.784 ⎠ ⎝ T − 63.633 ⎠
e e
f(T ) = + −1
3040 3040 394.5
379.25
TI + TF 379.25 + 394.5
T3 = = = 386.875 f(T3) = 0.06..> 0
2 2
TF Å T3 = 386.875
........
Departamento de Matemática Aplicada y Métodos Informáticos 38
Universidad Politécnica de Madrid Ingeniería de Minas
El
El método
método de
de bipartición:
bipartición: Ejemplo
Ejemplo (6)
(6)
⎛ 61 ⎞
log ⎜ −3 ⎟
Nºiteraciones > ⎝ 10 ⎠ − 1 ≈ 14.89...
log(2)