COMPUTACIONALES
Solucin de Ecuaciones No
Lineales
Prof. Oscar Tinoco G.
Introduccin
La finalidad principal de las matemticas aplicadas es
determinar valores de x que cumplan con la condicin
f (x) = 0. A estos valores les denominamos races o
ceros de la ecuacin.
Para polinomios de primer a tercer orden existen
frmulas que permiten lograr el objetivo antes dicho,
sin embargo para grados superiores la situacin se
complica.
En muchos casos no se puede resolver la ecuacin de
forma analtica, salvo por aproximaciones sucesivas.
u ( x, y ) x xy 10 0
2
v( x, y ) y 3 xy 57 0
2
METODOS GRFICOS
Los mtodos grficos consisten en graficar la funcin f(x) y
observar donde la funcin cruza el eje x.
Solucin
En primer lugar, se debe reescribir la ecuacin
f (x) = 0 . . . (1)
a una forma equivalente
El razonamiento
De
la ecuacin, entonces f (x) = 0 |x| =
Haciendo: f1(x) = |x|, f2(x) =
Luego, graficamos las funciones f1 y f2.
Del grfico verificamos que el
punto( nico) de interseccin, x, se sita
en el intervalo 1, 0.
La grfica
Existencia de races
Teorema (Bolzano)
Sea f : [a, b] R una funcin
continua en [a, b] tal que f (a) * f (b)
< 0. Entonces existe c a, b tal
que f (c) = 0.
El teorema en grfica
Ejemplo 1
Encontrar la raz de:
f x
667.38
1 e 0.146843x 40 0
x
Ejemplo 2
Grafica de: f(x) = sen 10x + cos 3x
Ejemplo 2 (cont.)
Grafica de: f(x) = sen 10x + cos 3x
Tarea
Utilice Excel y/o Matlab para resolver los siguientes problemas.
a) Determine las races reales de:
Mtodo de Biseccin
Mtodo de Falsa Posicin
Mtodo de la Secante
Mtodo de Newton - Raphson
Iteracin del Punto Fijo
Mtodo de la Biseccin
Requisitos:
f (x) es continua en el intervalo [a, b] , f (a) y f (b) deben
tener signo opuesto.
Definicin (Mtodo de la Biseccin)
Dado un intervalo [a, b] que contiene un cero de f (x) , en
cada iteracin, el mtodo de la Biseccin reduce el intervalo
que contiene al cero a un 50%.
Los requisitos garantizan la existencia de al menos una raz r
en [a, b] tal que f (r) = 0 y el mtodo de Biseccin converge
Mtodo de la Biseccin
b
a
x
f(b)
Mtodo de la biseccin
De acuerdo con el teorema del valor medio, existe p [a,b] tal que
f(p) = 0.
El mtodo consiste en dividir a la mitad el intervalo y localizar la
mitad que contiene a p.
El proceso se repite hasta la lograr la precisin deseada.
Grficamente
Ejemplo
Encontrar la raz de la funcin f (x) = x 3 3x + 1
en el intervalo [0, 1].
Solucin:
f (x) es continua.
f (0) = 1, f (1) = 1 f (a) * f (b) < 0.
Podemos usar el mtodo de Biseccin para
encontrar la raz.
Iterando
Algoritmo
Grficamente
Analticamente
Nota
Podemos determinar a priori el
nmero de iteraciones n a
efectuar, para garantizar una
aproximacin de la raz con un error
absoluto mximo de . Se exigir
que:
Ejemplo
Usar
Solucin
a = 1; b = 2
Acotando el nmero de
iteraciones
Con una precisin de 3 cifras
decimales exactas:
Finalmente
Ventajas
Simple y fcil de implementar.
Se evala solo una funcin por iteracin.
El tamao del intervalo que contiene el cero es reducido al
50% despus de cada iteracin.
El nmero de iteraciones pueden ser determinado a priori.
No se necesita la derivada.
La funcin no tiene que ser diferenciable.
Desventajas
Lenta.
Aproximaciones intermedias buenas
podran ser descartadas.
sen
r
h
L
area sector r 2
h
sen 1
2
2
r
r
h
area triangular 2
base altura
h r 2 h2
2
sen 1 h / r h r 2 h 2
2
V LA L r 2 sen 1 h / r h r 2 h 2
Tarea
Un abrevadero de longitud L tiene una seccin transversal en
forma de semicrculo con radio r (vase la figura) Cuando se
llena de agua hasta una distancia h de la parte superior, el
volumen V de agua es
V = L [ 0.5 r2 r2 arcsen(h/r) h(r2 h2)1/2 ]
Escriba un programa en MatLab que lea los datos de este
problema y encuentre la profundidad h del abrevadero. Utilice
el mtodo de biseccin para encontrar la solucin.
r
h
L
Grficamente
Ejemplo
Usar
Solucin
a = 1; b = 2
Ejemplo en Excel
Encontrar la raz de:
f x
667.38
1 e 0.146843x 40 0
x
Mtodo de la Secante
Dada
Algoritmo para la
Secante
1) Se dan 2 valores: Xi y Xi-1
2) Se calcula f(xi) y f(xi-1)
3) Se obtiene Xi+1 mediante la frmula
de la secante
4) Se vuelve al paso 2 para encontrar
una nueva raz
Grficamente
Ejemplo 1
Resolver: xlog(x) 10 = 0, mediante el
mtodo de la secante
Grficamente
y
0
0
10
12
-2
-4
-6
-8
-10
-12
Ejemplo 1
Resolver: xlog(x) 10 = 0
Para el mtodo de la secante, se
necesitan dos valores iniciales,
pero a diferencia del
mtodo de biseccin estos puntos
no tienen que estar alrededor de
la raz, sino que tienen que estar
prximos.
Se toma entonces Xo=8, X1=9
Ejemplo 1
Resolver: xlog(x) 10 = 0
f ( x) 11 22 x 17 x 2.5 x
2
a) Grficamente
b) Usando el mtodo de la secante para un
valor de Es con tres cifras significativas
a) Grficamente
x
-1
30.5
-0.5
4.56
-11
-18.5
-7
8.5
13
-8.5
x 0.4
Iteracin
xi-1
xi
xi+1
Es(%)
-1
-0.2651
-0.2651 -0.4123
35.7
8.7
0.52
0.004
Ejercicio
Usar
comenzando con x0 = 0 , x1 = 1.
Solucin
Tenemos que f (x0) = 1 y f (x1) =
0,6321
Sustituimos en la frmula de la
secante para calcular la
aproximacin x2:
.. completar
PROPUESTOS
Consideraremos las siguientes ecuaciones f(x) = 0
y valores iniciales.
1. f(x) = x 2 4, x0 = 3 (y x1 = 3.01 para secante)
2. f(x) = tan(x 2), x0 = 3 (y x1 = 3.01 para
secante)
3. f(x) = x sen(x) 5 = 0, x0 = 6 (y x1 = 6.01
para secante)
4. f(x) = x sen(x) 5 = 0, x0 = 4 (y x1 = 4.01
para secante)