Clase 2

Solucin de ecuaciones no
Lineales

Races de ecuaciones
Algebraicas y Trascendentes
Races reales de ecuaciones algebraicas
y trascendentes. Determinan slo una raz
real. (Mtodos Cerrados y Mtodos
Abiertos) Cap. 5 y Cap. 6
respectivamente-)
Races reales y complejas de polinomios.
Determinan todas las races. Cap. 7
Problema del paracaidista
Solucin analtica
v( t )=
g m
c
1e

c
m
t
Forma explcita: calcular v dadas g,m,c y t
Forma implcita: calcular c dadas g,m,v y t
f ( c)=
g m
c
1e

c
m
t
v=0
Ecuacin no lineal
Mtodos Cerrados
Mtodo de Biseccin y Mtodo de la Falsa
Posicin:
La funcin cambia de signo en la vecindad de
una raz.
Dos valores iniciales que encierren a la raz.
Reducen el tamao del intervalo y as
convergen a la respuesta correcta.
Los mtodos grficos son tiles para
determinar los valores iniciales y visualizar
propiedades de las funciones.
Cdigo en Octave: biseccion.m
Planilla de calculo: biseccion.ods
Ejemplo 5.5
Resolver, por el mtodo de la Falsa
Posicin, con g = 9.8, m = 68.1, t = 10
f ( c)=
g m
c
1e

c
m
t
v=0
Solucin en planilla de clculo:
regula_falsi.ods
Solucin en Octave: regula_falsi.m
Errores
Problemas 5.1 a 5.19, pag. 139
Mtodos Abiertos (cap. 6)
Tambin emplean iteraciones sucesivas.
No requieren que el intervalo inicial
encierre a la raz.
En general, son ms eficientes que los
cerrados, aunque no siempre funcionan.
Se extienden para sistemas de ecuaciones
no lineales.
Mtodos abiertos y cerrados
Iteracin de punto fijo
Idea: reescribir la ecuacin
f ( x)=0
Como
Despejando x
Sumando x m.a m.
Ejemplos
x=g ( x)
x
2
2 x+3=0 x=
x
2
+3
2
sin x=0 x=sin x+x
Iteracin de punto fijo
Esquema iterativo
x
i +1
=g ( x
i
)
Error aproximado
e
a
=
x
i +1
x
i
x
i
100%
Ejemplo 6.1
Encontrar, por la iteracin de punto fijo, la
raz de
f ( x)=e
x
x
Se reescribe como
x
i +1
=e
x
i

Valor inicial : x
0
= 0
Ejemplo 6.1
Planilla de clculo: punto_fijo.ods
Octave: punto_fijo.m
x
1
=e
x
0
=e
0
=1
x
2
=e
x
1
=e
1
=0.367879...
Interpretacin geomtrica
Resolver x = g(x)
equivale a
encontrar la
interseccin de
las grficas de
las funciones
f
1
( x)=x
f
2
( x)=e
x
Convergencia
Condicin de convergencia
Ecuacin iterativa
x
i +1
=g ( x
i
)
Solucin exacta
x
r
=g ( x
r
)
Restando m. a m., x
r
x
i +1
=g ( x
r
)g ( x
i
)
Por TVM:
g ' ( ()=
g ( x
r
)g ( x
i
)
x
r
x
i
reemplazando:
E
t , i +1
=g ' ( () E
t , i
Condicin de convergencia
Por lo tanto, g ' ( () 1
Ejemplo*
x
2
2 x2=0 , x
0
=2
g
2
( x)=
x
2
2
2
g '
1
( x)=x g ' ( 2)>1
converge
g
1
( x)= 2 x+2 g '
2
( x)=
1
2 x+2
g ' ( 2)1
diverge
Mtodo de Newton-Raphson
Igualando la
pendiente a f'(x):
f ' ( x
i
)=
f ( x
i
)0
x
i
x
i +1
Despejando (...):
x
i +1
=x
i

f ( x
i
)
f ' ( x
i
)
Mtodo de Newton - Raphson
Mtodo de Newton - Raphson
Mtodo de Newton - Raphson
Ejemplo 6.3
Encontrar, por el mtodo de Newton-
Raphson, la raz de
f ( x)=e
x
x
f ' ( x)=e
x
1

Valor inicial x
0
= 0
f ( x
0
)=e
0
0=1 ; f ' ( x
0
)=e
0
1=2
f ( x
1
)=x
0

f ( x
0
)
f ' ( x
0
)
=0
1
2
=0.5 ...
Ejemplo 6.3
Planilla de clculo: newton_raphson.ods
Octave: newton_raphson.m
Desventajas
del mtodo
de Newton-
Raphson
Mtodo de la Secante
Se aproxima la
derivada de N-R
con una diferencia
finita dividida hacia
atrs:
f ' ( x
i
)=
f ( x
i 1
) f ( x
i
)
x
i 1
x
i
Mtodo de la Secante
Sustituyendo en la frmula de Newton-
Raphson (...):
x
i+1
=x
i

f ( x
i
) x
i 1
x
i
f ( x
i 1
) f ( x
i
)
Si bien necesita 2 puntos, no se clasifica
como un mtodo cerrrado
Ejemplo 6.6, pg. 155
Resolver, por el mtodo de la secante,
f ( x)=e
x
x
Se eligen como valores iniciales,
x
1
=0.0 , x
0
=1.0
Raz verdadera
x=0.56714329...
Ejemplo 6.6, pg. 155
Primera iteracin
x
1
=0 , f ( x
1
)=1.00000
x
0
=1 , f ( x
0
)=0.63212
x
1
=1
0.63212( 01)
1(0.63212)
=0.61270 , e
t
=8.0%
()
Planilla de clculo: secante.ods
Octave: secante.m
Diferencias
entre los
mtodos de
la secante y
de la falsa
posicin
Mtodo de la secante
modificado
Considera un cambio fraccionario para
estimar la derivada:
f ' ( x
i
)=
f ( x
i
+6 x
i
) f ( x
i
)
6 x
i
Reemplazando en la ecuacin de N-R:
x
i+1
=x
i

6 x
i
f ( x
i
)
f ( x
i
+6 x
i
) f ( x
i
)
Races mltiples
Se puede demostrar que u(x)
tiene las mismas races que f(x):
u( x)=
f ( x)
f ' ( x)
Planteando N-R para u(x):
x
i+1
=x
i

u( x)
u' ( x)
Desarrollando (...),
x
i+1
=x
i

f ( x
i
) f ' ( x
i
)
f ' ( x
i
)
2
f ( x
i
) f ' ' ( x
i
)
Problemas 6.1 a 6.25, pag. 167
Races de polinomios (cap. 7)
Deflacin polinomial
Mtodo de Mller
Deflacin polinomial*
Permite encontrar varias races
(sucesivamente) de un polinomio P(x)

Una vez encontrada una raz x

1
, para no
volver a la misma raz se divide a P(x) pro
(x x
1
). El nuevo polinomio ya no posee la
raz x
1
.
Ejemplo*
Encontrar las races de
f ( x)=x
3
2 x
2
x+2
Aplicando el mtodo de Newton-Raphson
(x0 = 0)
Primera raz: 2.00000 ( 2 iteraciones)
Nuevo polinomio:
g ( x)=x
2
1
Ejemplo*
Segunda raz: 1.00000 (1 iteracin)
Nuevo polinomio:
Tercera raz: -1.00000 (1 iteracin)
h( x)=x+1
Ejemplo*
Mtodo de Mller
Mtodo de la secante:
2 puntos funcin lineal
Mtodo de Mller:
3 puntos funcin
cuadrtica
Mtodo de Mller
Mtodo de Mller
Se escribe la funcin cuadrtica de la
forma:
f ( x)=a( xx
2
)
2
+b( xx
2
)+c
Evaluando en los puntos x0, x1 y x2 ()
se tiene que
Reemplazando,
c= f ( x
2
)
f ( x
0
) f ( x
2
)=a( x
0
x
2
)
2
+b( x
0
x
2
)
f ( x
1
) f ( x
2
)=a( x
1
x
2
)
2
+b( x
1
x
2
)
Mtodo de Mller
haciendo
h
0
=x
1
x
0
Reemplazando en las anteriores y
resolviendo para a y b (...), se tiene
a=
6
1
6
0
h
1
+h
0
h
1
=x
2
x
1
6
0
=
f ( x
1
) f ( x
0
)
x
1
x
0
6
1
=
f ( x
2
) f ( x
1
)
x
2
x
1
b=a h
1
+6
1
c= f ( x
2
)
Mtodo de Mller
Para encontrar la raz,
x
3
x
2
=
2c
b! b
2
4 ac
Se elige el signo central de modo que
coincida con el signo de b
Se descarta un valor (x0, x1 o x2):
Races reales: el ms alejado de x3
Races complejas: (x0, x1, x2) = (x1, x2, x3)
Ejemplo 7.2, pag. 180
Encontrar una raz de la funcin
f ( x)=x
3
13 x12
Partiendo de (x0, x1, x2 ) = (4.5, 5.5, 5.0)
f ( 4.5)=20.625 , f ( 5.5)=82,875 , f ( 5.0)=48
h
0
=5.54.5=1 h
1
=5.05.5=0.5
6
0
=
f ( x
1
) f ( x
0
)
x
1
x
0
=62.25 6
1
=
f ( x
2
) f ( x
1
)
x
2
x
1
=69.75
Ejemplo 7.2, pag. 180
a=...=15 , b=62.25 , c=48
b
2
4a c=...=31.54461
x
3
=x
2
+
2c
b+ b
2
4 ac
=...=3.976487
e
a
=
3.9764875
3.976487
=25.74%
Planilla de clculo: muller.ods
Herramientas disponibles
Planilla de clculo: bsqueda de valor
destino: destino.ods
Octave: races de polinomios funcin
roots
Problemas 7.1 a 7.25, pag. 197
Estudio de casos (Cap. 8)
Ley de los gases no ideales
Ley de los gases ideales
pV =n RT
Ecuacin de Van der Waals
p+
a
v
2
( vb)=RT , v=
V
n
Volumen
molar
Ley de los gases no ideales
Calcular el volumen molar para el dixido
de carbono y el oxgeno
Solucion en Octave: caso_81.m
R=0,082054
l atm
mol K
a b
CO
2
3,592 0,04267
O
2
1,360 0,03183
Flujo en canales abiertos
Ecuacin de
continuidad
Q=U A=U B H
Flujo en canales abiertos
Ecuacin de
Manning
U=
1
n
R
2/ 3
S
1/ 2
R=
A
P
Radio hidrulico
P=B+2 H
Permetro mojado
Reemplazando (...),
Q=
S
1/ 2
n
( B H)
5/ 3
( B+2 H)
2/ 3
Flujo en canales abiertos
Datos*: Q = 4 m/s, B = 2 m, S = 0.001, n
= 0.015
Incgnita = H
Resolver
Resuelto por iteracin de punto fijo en
canales.ods
f ( H)=
S
1/ 2
n
( B H)
5/ 3
( B+2 H)
2/ 3
Q=0
Problemas 8.1 a 8.46, pag. 216