Separacin de races

Solucin numrica de Ecuaciones

de una variable (pag.59)
TEMA 1
SOLUCIN NUMRICA DE ECUACIONES DE UNA VARIABLE
SEPARACIN DE RACES.

Qu valores p -llamados races- satisfacen la ecuacin f(x) = 0 ?
(races: p
0
, p
1
, ...., p
n
)
Debemos considerar dos etapas:

Separacin de races. Establecer los intervalos ms pequeos posibles
[o,| ] que contengan una raz.
Mejorar los valores de las races aproximadas, hasta que presenten el
grado de exactitud deseado.
Propiedad de Darboux .

Si fe C[a, b ] y K es un nmero comprendido entre f(a) y
f(b) , entonces -ce [a, b ] tal que f(c) = K.

NOTA: Por C[a, b ] nos referimos a las funciones
continuas en el intervalo [a, b].
Corolario V.1: Si fe C[a, b ] asume valores de signo
opuesto (+ y -) en los extremos de un intervalo [o,| ]
entonces ese intervalo contendr al menos una raz de
f(x)=0.
PROCESO DE SEPARACIN DE RACES:

Sea la ecuacin f(x) = 0 , con f(x) definida en [a, b ]
tal que f(a) > 0 y f(b) < 0 (o viceversa)

Tomamos en [a, b ] un nmero adecuado de puntos: o
1
, o
2
,... , o
n
Comprobamos los signos de f en cada punto: f(o
1
), f(o
2
),... , f(o
n
)
Hay una raz en cada intervalo [o
k
, o
k+1
] t. q. los signos f(o
k
), f(o
k+1
)
sean opuestos.
Ejemplo:

Separacin de las races de la ecuacin x
3
- 6 x + 2 = 0 .
Obtenemos una tabla similar a:

x - -3 -1 0 +1 +3 +
f(x) (-) (-) (+) (+) (-) (+) (+)

OBSERVACIN: En caso de que la derivada, f '(x), sea continua y pueda
obtenerse fcilmente los valores que cumplen f '(x) = 0, el asunto se simplifica,
pues basta con tomar los signos de f(x) para los ceros de su derivada y para los
extremos de [a, b].

Ejemplo:
Separacin de races de x
4
- 4 x - 1 = 0.

f(x) = x
4
- 4 x - 1 , f '(x) = 4 (x
3
- 1) f '(x) = 0 para x = 1.

Tabla:

x - +1 +
f(x) (+) (-) (+)

Por tanto la ecuacin tiene dos races.
Tres teoremas

Teorema del Valor Medio.

Si f e C[a, b] y es diferenciable en (a, b), entonces existe un nmero c, a<c<b,
tal que:
( ) ( )
( )
f b f a
f c
b a

'
=

Teorema del Valor Extremo.

Si f e C[a, b] , entonces existen dos nmeros c
1
, c
2
e [a, b] t. q.

f(c
1
)s f(x) s f(c
2
) para todo x e[a, b].

Si adems, f es diferenciable en (a, b), entonces c
1
y c
2
estarn en los
extremos o all donde f (x)=0.
Teorema V.2:

Sea la ecuacin f(x) = 0, y sea p una raz exacta y una raz aproximada,
ambas situadas en el mismo intervalo [o,|]
Y sea m
1
un valor minimal de f (x) en [o,|], es decir, m
1
s f (x) (siendo
m
1
> 0 ),
para o s x s | , entonces se tiene:

x
( )
1
f x
x p
m
s
Demostracin:
Por el T. del valor medio se tiene:


Donde c es una valor intermedio entre y p, es decir ce[, ].
Tenemos que f(p) = 0, y, (si tomamos para m
1
el valor minimal de
f(x) para x), entonces:


Por tanto:



x
1
( ) f c m ' >
( )
( ) ( ) ( ) f x f p x p f c ' =
( ) ( )
1 1
( ) ( ) f x f p m x p f x m x p > >
( )
1
f x
x p
m
s
Ejemplo: Para la ecuacin x
4
x 1 = 0, hemos obtenido la raz aproximada
= 1.22. = 2.2153 1.22 1 = -0.0047 (-)
Como para el valor = 1.23, se tiene:

= 2.2889 1.23 1 = 0.0589 (+)
la raz exacta p cae en el intervalo (1.22, 1.23).

La derivada f(x) = 4 x
3
1, crece montonamente, por tanto el valor minimal
es:
m = 4 1.22
3
1 = 6.2632
y el error absoluto es:
x
( ) f x
x
( ) f x
0.0047
0.000750415
6.2632
x p s ~
1. 2 SOLUCIN GRFICA DE ECUACIONES.

Es un mtodo algo burdo, pero sirve para hallar races aproximadas de:
f(x) = 0 {1}
Se trata de sustituir la ecuacin f(x) = 0 por otra equivalente:
|(x) = (x) {2}



Las races de {1} (o de {2}, que son las mismas) son las abscisas de las
intersecciones de las grficas y = |(x) , y = (x)

Ejemplo:
Hallar una raz aproximada de la ecuacin:

10
log 1 x x =
Solucin: Esta ecuacin la escribimos:
10
1
log x
x
=
Ahora tomamos las dos funciones: y = log
10
x , y = 1/x
Las races son las abscisas de los puntos de interseccin (en este
caso slo uno) de las dos funciones. En este caso p = 2.6
OBSERVACIN:

Este mtodo es muy til para el caso de que una de las dos funciones tenga
forma lineal, o sea: y = ax + b.
Lo que incluye al caso de las ecuaciones del tipo:
x
n
+ a x + b = 0

Ejemplo:
Resolver aproximadamente la ecuacin:
x
3
1.75 x + 0.75 = 0
Las races son p
1
= -1.5, p
2
= 0.5, p
3
= 1 .
1.3 EL ALGORITMO DE BISECCIN (Mtodo de Bolzano).

Se trata de hallar los valores de x que cumplen f(x) = 0. (Races)

Sea f definida en [a , b], t.q. f(a) y f(b) tengan signos opuestos, entonces por el
corolario V.1 (llamado teorema de Bolzano), sabemos que:
existe un p e [a , b] t.q. f(p)=0.
El mtodo consiste en ir tomando sucesivas aproximaciones p
1
, p
2
, .....,
p
n
hacia el valor p. Tomando siempre el punto intermedio del intervalo.
Inicialmente tomamos:
a
1
= a, b
1
= b
y a continuacin tomamos el punto
medio de (a
1
, b
1
):
1 1 1 1
1 1
2 2
a b b a
p a
+
= = +
* Este p = p
1
, sera la primera aproximacin a la raz.
* Si f(p
1
)=0 entonces p
1
es la raz FIN.
* Si f(p
1
)=0 entonces f(p
1
) tendr el mismo signo que f(a
1
) el mismo
signo que f(b
1
).

-- Si Sign[f(p
1
)] = Sign[f(a
1
)] entonces pe [p
1
, b
1
],
Entonces tomamos:
a
2
= p
1
, b
2
= b
1

-- Si Sign[f(p
1
)] = Sign[f(b
1
)] entonces p e [a
1
, p
1
],
Entonces tomamos:
a
2
= a
1
, b
2
= p
1
Etc. hasta encontrar un f(p) = 0, o bien el intervalo [an , bn ] es inferior a una
tolerancia TOL prefijada.
ALGORITMO:

Para hallar una solucin de f(x) = 0 , dada la funcin f en el intervalo [a, b]
donde f(a) y f(b) tienen signos opuestos.

Entradas: extremos a y b; tolerancia TOL; cantidad mxima de iteraciones N
Salida: solucin aproximada p, o mensaje de fracaso.

Paso 1: Tomar i = 1;
Paso 2: Mientras que i s N seguir los pasos 3-6;
Paso 3: Tomar p = a + (b-a) ; % Calcular pi .
Paso 4: Si f(p) = 0 (b-a) < TOL entonces Salida p , PARAR.
Paso 5: Tomar i = i + 1;
Paso 6: Si f(a) . f(p) > 0 entonces tomar a = p,
de lo contrario, tomar b = p;
Paso 7: Salida (El mtodo fracas despus de N intentos); PARAR.