Mntema 2

Mtodos Numricos Curso SAI Tema 2. Races de Ecuaciones No Lineales.
Tema2
2. Races de Ecuaciones No Lineales
2.1. Introduccin.

En la prctica de la ingeniera y ciencias, es muy frecuente l tener que resolver ecuaciones del
tipo f(x)=0. En estas ecuaciones se requiere conocer el valor valores que hacen cero la
ecuacin. El procedimiento comn a seguir es intentar despejar la variable x.
Desafortunadamente, en la mayora de los casos prcticos esto es virtualmente imposible. Sin
embargo, la solucin existe y debe ser encontrada. En este capitulo veremos como lograr esto.

2.2. Definiciones y teoremas bsicos

Los valores que hacen que una funcin y=f(x) sea 0, se conocen con el nombre de races
ceros de la ecuacin. El problema de hallar estos ceros tambin recibe los nombres de:
bsqueda de races, bsqueda de ceros, resolucin de ecuaciones, resolucin de ecuaciones no
lineales, solucin de ecuaciones no lineales. Para resolver ecuaciones de este tipo existen 3
tipos de mtodos:

Mtodos Analticos.
Mtodos Grficos.
Mtodos numricos.

2.2.1. Mtodos Analticos

Estos consisten esencialmente en despejar la variable x en funcin de y. Un ejemplo bastante
conocido, es el de la ecuacin cuadrtica.
1
En la mayora de los casos prcticos, esto es muy
difcil o imposible. Por ejemplo, piensa unos minutos en como despejaras x de la siguiente
ecuacin:

e x
x
+ =
3
0

2.2.2. Mtodos Grficos

En estos mtodos lo que se busca es trazar la grfica de y=f(x). Los puntos donde se corte el eje
de las x sern las races. Estos mtodos aunque muy generales, tienen sus inconvenientes:

La grfica puede ser difcil de elaborar.
Es posible que las races estn ubicadas fuera del intervalo grficado.
Los valores obtenidos no son muy precisos.
2

1
Se resuelve por la conocida formula general o del chicharronero.
2
Por qu ?
Pgina 2-1

Por estas razones no son muy recomendables, ms que para hallar valores aproximados.

2.2.3. Mtodos numricos

Los mtodos numricos como se coment en el captulo anterior, generan una sucesin de
valores, que se aproxima a la solucin, en este caso a la raz. Estos mtodos son ms generales
que los analticos y mucho ms precisos que los mtodos grficos. Por estas razones se emplean
ms ampliamente.
Para usar estos mtodos, dado que no requieren de trazar la grfica, requerimos conocer de
alguna manera por donde la funcin tiene races. Para lograr esto se emplea el siguiente
teorema.

2.2.3.1. Teorema del cambio de signo (TCS)

Si en un intervalo cerrado [a,b], la funcin f(x) es continua y adems f(a) tiene signo opuesto al
de f(b), es decir, existe un cambio de signo (CS), entonces por lo menos existe una raz en [a,b].
El teorema solo nos es til cuando se cumple, ya que en los casos en que no se cumple no
podremos asegurar que pasa. Por ejemplo es posible que existan races, aun cuando el teorema
no se cumpla. Tambin es posible que exista ms de una raz, cuando se cumple el teorema.
Esto se muestra de la figura 1 a la 4.

Pgina 2-2

En la figura 1, se puede observar directamente el teorema. En la figura 2 se ve un caso donde el
teorema no se cumple y no existen races. La figura 3 muestra un caso donde el teorema se
cumple y existe ms de una raz. La figura 4, es un ejemplo donde el teorema no se cumple y
sin embargo si hay races.
El problema de resolver una ecuacin no lineal es muy antiguo. Por esta razn existe una gran
cantidad de mtodos. Inclusive todava hoy en da se siguen buscando mtodos nuevos. A
continuacin se expondrn los mtodos ms comunes.

2.3. Mtodo de Biseccin

Este mtodo es de los ms antiguos. Tambin se le denomina mtodo de Bolzano, quien fue el
primero en proponerlo. Para poder aplicarlo se requieren las siguientes condiciones:

Conocer un intervalo [x
0
,x
1
] que cumpla el TCS.
La raz debe de ser nica.

Si se cumple las condiciones anteriores el mtodo funciona. En caso contrario no se puede
asegurar nada. El mtodo lo explicaremos grficamente. Consideremos la figura 5.

En esta figura se tiene que y
0
=f(x
0
) y y
1
=f(x
1
). Primero calculemos el punto medio del intervalo.
Este valor esta dado por:

Pgina 2-3
x
x x
2 2
0 1
=
+

Si evaluamos la funcin en x
2
obtendremos y
2
=f(x
2
). Consideremos los intervalos [x
0
,x
2
] y
[x
2
,x
1
]. Aplicando el TCS determinamos que la raz se encuentra en el intervalo [x
0
,x
2
]. Esto se
muestra en la figura 6.

Dado que la raz es nica podemos descartar el intervalo [x
2
,x
1
], dado que la raz no esta ah. A
continuacin, repetimos el procedimiento considerando el intervalo [x
0
,x
2
]. El punto medio esta
dado en este caso por:

x
x x
3 2
0 2
=
+

Al evaluar en f(x
3
) obtenemos y
3
. Grficamente tenemos en la figura 7

Aplicando el TCS, la raz esta en [x
3
,x
2
]. El proceso puede repetirse cuantas veces sea
necesario. Podemos notar intuitivamente que se converge a la raz. La pregunta obvia es
cundo nos detenemos ? Dado que se trata de un mtodo numrico, tal como vimos en el
captulo anterior se tiene que fijar un criterio de convergencia. Por las consideraciones hechas
en l capitulo anterior el criterio de convergencia es:

cc Tol
n
x x
x
n n
n
=
| |
1

donde :
n: numero de iteracin.
cc
n
: Criterio de convergencia basado en el error relativo.
x
n
: Valor de la raz en la iteracin n:
x
n-1
: Valor de la raz en la iteracin n-1.
Tol: Tolerancia deseada.
La tolerancia la podemos fijar como Tol x
NCS
=
+
5 10
1 ( )
, por las consideraciones hechas en l
capitulo anterior. Dado que es posible que no exista convergencia, tambin se fija un tope al
mximo de iteraciones. Por esto tambin pediremos que:

Pgina 2-4
n Maxiter >

Como en este problema nos interesa que f(x)=0 tambin pediremos adicionalmente que:

| ( )| f x Tol
n

Resumiendo, el mtodo se detendr cuando se cumplan los criterios de convergencia:

cc Tol
n
x x
x
n n
n
=
| |
1

| ( )| f x Tol
n
n Maxiter >

Se deben de cumplir simultneamente los criterios 1 y 2, para asegurar que se ha llegado a la
raz. En su defecto se debe cumplir el criterio 3, el cual nos indicara que no se logrado la
convergencia, en un cierto numero de iteraciones.

2.3.1. Ejemplo del mtodo de Biseccin

En el ao de 1225 Leonardo de Pisa
3
estudi la siguiente ecuacin cbica

y f x x x x = = + + = ( )
3 2
2 10 20 0

Entre lo que dej publicado est la solucin de la misma. Lo sorprendente es que reporta el
valor de la raz a 10 cifras significativas, en una poca en la que el instrumento de clculo ms
avanzado era un baco.
4

Resolvamos esta ecuacin por el mtodo de biseccin. Primero definamos los criterios de
convergencia

cc x
n
x x
x
n n
n
=

| |
1
5 10
11

| ( )| f x x
n
5 10
11
n > 50

Pedimos Tol x =
5 10
11
para duplicar el trabajo de Leonardo.
Grficamente en la Figura 7, podemos observar que existe una raz en el intervalo [1,2].

3
Mejor conocido como Fibonacci.
4
Desafortunadamente no se conoce el mtodo que emple, para hallar este valor.
Pgina 2-5
Funcin de Leonardo y=x^3+2x^2+10x-20
-10
-5
0
5
10
15
20
1
1
.
1
1
.
2
1
.
3
1
.
4
1
.
5
1
.
6
1
.
7
1
.
8
1
.
92
x
yy

Figura 7

Evaluando en los lmites tenemos f(1)=-7 y f(2)=16.
Para la iteracin 0 tenemos el intervalo [1,2] con f(1)=-7 y f(2)=16. El punto medio es 1.5 con
f(1.5)=2.875. El criterio de convergencia no puede evaluarse, puesto que solo tenemos una
iteracin. El CS ocurre en [1,15]. Para la iteracin 1 el punto medio es 1.25 con f(1.25)=-
2.421875. Como no se cumple el criterio de convergencia hacemos otra iteracin. El CS ocurre
en [1.25,1.5]. Para la iteracin 2 el punto medio es 1.375 con f(1.375)=.13086. Como no se
cumple el criterio de convergencia hacemos otra iteracin El CS ocurre en [1.25,1.375]. Para la
iteracin 3 el punto medio es 1.3125 con f(1.3125)=-1.1687. Como no se cumple el criterio de
convergencia repetimos el procedimiento hasta que se cumpla. Los clculos se resumen en la
tabla 1

Tabla 1 Clculos del mtodo de Biseccin
n x izq. x
n
x der. f(x
n
) cc
n

0 1 1.5 2 2.875 -
1 1 1.25 1.5 -2.421875 .2
2 1.25 1.375 1.5 .130859375 .0909
3 1.25 1.3125 1.375 -1.16870117 .0472
4 1.3125 1.34375 1.375 -.524810791 .0233
5 1.34375 1.359375 1.375 -.198459625 .0115

38 1.3688081078144 1.36880810782168 1.36880810782895 6.44818E-12 5.316E-12

Podemos observar de este ejemplo que

El mtodo es sencillo.
El mtodo es lento.

Puede demostrarse que si bien el mtodo es lento, tambin es seguro, es decir, si se cumple
todos los supuestos que el mtodo exige, la convergencia esta asegurada.
La lenta convergencia observada, puede explicarse considerando el concepto de orden de
convergencia. Como vimos en l capitulo anterior, el orden de convergencia, nos indica que tan
rpido puede converger el mtodo, mientras ms alto sea este, mejor. Para el caso del mtodo
de Biseccin, puede demostrase que el orden de convergencia es 1, por lo cual

| | | e e
n n +
|
1

Pgina 2-6
Es decir, los errores en una iteracin son proporcionales a los de la iteracin anterior. Se dice
entonces que este mtodo tiene convergencia lineal.

2.4. Mtodo de Regula Falsi

Otro mtodo que comnmente se emplea es el de Regula Falsi. Este mtodo tambin tiene otras
denominaciones, como son: Regla falsa, Posicin falsa o Interpolacin Lineal. Su nombre
original que esta en Latn, denota su antigedad. La idea del mtodo es bastante similar al del
mtodo de Biseccin. Requiere un intervalo que cumpla los mismos supuestos que el mtodo de
Biseccin. En lugar de obtener el punto medio en cada iteracin, el mtodo busca reemplazar la
funcin original por otra a la cual sea ms simple localizar su raz. Dado que comenzamos con
solo un intervalo, es decir, slo tenemos 2 puntos, buscamos la curva ms simple que pase por
estos 2 puntos. Lgicamente usamos una lnea recta. Entonces en vez de obtener puntos medios
en este mtodo se halla las races de las rectas que pasen por los puntos que determinen nuestros
intervalos. Esto se muestra en las siguientes Figuras.

En la figura 8 se tiene que y
0
=f(x
0
) y y
1
=f(x
1
). Primero trazamos la recta que une los puntos
(x
0
,y
0
), (x
1
,y
1
). Figura 9.

El cero de esta recta esta dado por

x x
y x x
y y 2 1
1 1 0
1 0
=
( )

2
obtendremos y
2
=f(x
2
). Consideremos los intervalos [x
0
,x
2
] y
[x
2
,x
1
]. Aplicando el TCS determinamos que la raz se encuentra en el intervalo [x
0
,x
2
]. Esto se
muestra en la figura 10.

Pgina 2-7

Dado que la raz es nica podemos descartar el intervalo [x
2
,x
1
], dado que la raz no esta ah. A
continuacin, repetimos el procedimiento considerando el intervalo [x
0
,x
2
]. El cero de esta recta
esta dado por

x x
y x x
y y 3 2
2 2 0
2 0
=
( )

Al evaluar en f(x
3
) obtenemos y
3
. Repitiendo el procedimiento tenemos en la figura 11.

Aplicando el TCS, la raz esta en [x
0
,x
3
]. El proceso puede repetirse cuantas veces sea
necesario. Podemos notar intuitivamente que se converge a la raz. El procedimiento es
esencialmente el mismo que para el mtodo de Biseccin. La diferencia estriba en que se
obtiene el cero de la recta de que une los puntos del intervalo, en vez del punto medio del
mismo. El nombre del mtodo de Posicin o Regla Falsa se debe que se supone que el cero de
la funcin coincide con de una recta, lo cual obviamente no es cierto. El nombre Interpolacin
Lineal viene del hecho de que se esta obteniendo un valor de una funcin entre 2 puntos
(polos).
5

La formula general que define este mtodo es

x x
n n
y x x
y y
n n n
n n
+
1
1
1
( )

2.4.1. Ejemplo del mtodo de Regula Falsi

Repitamos el ejemplo anterior pero usando el mtodo de regula Falsi. Para la iteracin 0
tenemos el intervalo [1,2] con f(1)=-7 y f(2)=16. La primera x es 1.30434782609 con
f(1.30434782609)= -1.3347579518. El criterio de convergencia no puede evaluarse, puesto que
solo tenemos una iteracin. El cambio de signo ocurre en [1.30434782609,2]. Para la primera
iteracin tenemos que la x tiene el valor de 1.35791230466 con
Pgina 2-8

5
Esto lo veremos ms detalladamente en el tema de Interpolacin, tema 5.
f(1.35791230466)= . Como no se cumple el criterio de convergencia
hacemos otra iteracin. El cambio de signo ocurre en [1.35791230466,2]. Para la iteracin 2 la
x es 1.36697780482 con f(1.36697780482)= -3.85918768E-2. Como no se cumple el criterio de
convergencia hacemos otra iteracin El cambio de signo ocurre en [1.36697780482,2]. Para la
iteracin 3 la x es 1.36850097560 con f(1.36850097560)= -6.47872815E-3. Como no se cumple
el criterio de convergencia repetimos el procedimiento hasta lograrlo. En la Tabla 2 se resumen
los clculos
-.22913572959

Tabla 2 Clculos del mtodo de Regula Falsi
n x izq. x
n
x der. f(x
n
) cc
n

0 1 1.30434782608696 2 -1.33475795183693 -
1 1.30434782608696 1.35791230465787 2 -.22913572958733 3.945E-2
2 1.35791230465787 1.36697780481651 2 -3.85918767784E-2 6.632E-3
3 1.36697780481651 1.36850097559997 2 -6.47872814706E-3 1.113E-3
4 1.36850097559997 1.36875657900742 2 -1.08704282534E-3 1.867E-4
5 1.36875657900742 1.36879946288337 2 -1.82374360246E-4 3.133E-5

15 1.36880810781595 1.36880810782046 2 -1.9202417434E-11 3.30E-12

Podemos observar de este ejemplo que:

El mtodo es sencillo, pero un poco ms complicado que el de biseccin.
El mtodo es lento, pero ms rpido que el de biseccin.

Puede demostrarse que si bien el mtodo es lento, tambin es seguro, es decir, si se cumple
todos los supuestos que el mtodo exige, la convergencia est asegurada. Salvo raros casos, este
mtodo converge ms rpido que el de biseccin. Anlogamente, al mtodo de biseccin, este
mtodo tambin presenta convergencia lineal, es decir, su orden de convergencia es 1.

2.5. Mtodo de la Secante

Dado que los mtodos anteriores son sencillos pero lentos se ha buscado mtodos ms rpidos.
Uno de los ms usados es el mtodo de la secante. La idea de este mtodo es similar a la del
mtodo de Regula Falsi. Este mtodo emplea tambin una lnea recta para aproximarse a la raz.
En vez de usar un intervalo que cumpla el TCS, usa un intervalo que no necesariamente lo
cumpla, es decir, no se requiere que exista un CS, es mas, no se requiere que la raz este en ese
intervalo. Las siguientes figuras explican el mtodo.

0
=f(x
0
) y y
1
=f(x
1
). Primero trazamos la recta secante que une los
puntos (x
0
,y
0
), (x
1
,y
1
). Figura 13.
Pgina 2-9


x x
y x x
y y 2 1
1 1 0
1 0
=
( )

2
obtendremos y
2
=f(x
2
). En vez de considerar intervalos,
simplemente despreciamos el punto (x
0
,y
0
) y utilizamos el intervalo [x
1
,x
2
]. Trazamos
nuevamente una recta secante. Esto se muestra en la figura 14.


x x
y x x
y y 3 2
2 2 1
2 1
=
( )

El procedimiento puede repetirse cuantas veces sea necesario. (Aunque en el ejemplo de la
grfica prcticamente ya se llego a la raz).

x x
n n
y x x
y y
n n n
n n
+
1
1
1
( )

2.5.1. Ejemplo del Mtodo de la Secante

Nuevamente usaremos la ecuacin de Leonardo. Consideremos como puntos iniciales, el
intervalo [1,2]. Iniciando con los puntos (1,-7), (2,16) obtenemos 1.30434782608696 con y=-
1.33475795183693. Como no se cumple el criterio de convergencia realizamos otra iteracin.
Se emplean los puntos (2,16) y (1.30434782608696,-1.33475795183693) y se obtiene
1.35791230466 con y= -.22913572958733. Como no se cumple el criterio de convergencia
realizamos otra iteracin. Se emplean los puntos (1.30434782608696,-1.33475795183693) y
Pgina 2-10
(1.35791230466, ) -0.22913572958733
6
y se obtiene 1.36901332599257 con y =
4.32956831210518E-3. El procedimiento se repite hasta alcanzar la convergencia. Los clculos
se resumen en la Tabla 3.

Tabla 3 Clculos del mtodo de la Secante
n x y criterio de convergencia
0 1.00000000000000000E+00 -7.00000000000000000E+00 -1.00000000000000000E+00
1 2.00000000000000000E+00 1.60000000000000000E+01 5.00000000000000000E-01
2 1.30434782608695654E+00 -1.33475795183693569E+00 5.33333333333333326E-01
3 1.35791230465786672E+00 -2.29135729587331638E-01 -3.94461986883653110E-02
4 1.36901332599256609E+00 4.32956831210985077E-03 -8.10877522076039470E-03
5 1.36880745972192464E+00 -1.36723936958946246E-05 1.50398267615624504E-04
6 1.36880810778287532E+00 -8.12144806267012243E-10 -4.73449088307843452E-07
7 1.36880810782137274E+00 0 -2.81247064681703663E-11

De acuerdo al valor obtenido de y en el ultimo rengln Podemos pensar que ya encontramos
la raz ? Esto lo contestaremos ms tarde. De este ejemplo puede observarse que

El mtodo es sencillo, pero un poco ms complicado que el de biseccin.
El mtodo es rpido.
No requiere cambio de signo.

Con estas observaciones podramos pensar que este mtodo claramente es superior a los
anteriores. Sin embargo, existen casos donde este mtodo puede fallar, es decir, no converger.
Por lo tanto este mtodo es rpido pero inseguro. Este mtodo es mejor aplicarlo solo si estamos
cerca de la raz. Discutiremos esto ms adelante. Su orden de convergencia es
1 5
2
+
. Por lo cual
se tiene

| | | | e e
n n +
+
1
1 5
2

2.6. Mtodo de Newton-Rapshon

Otro mtodo muy popular que converge ms rpido que los anteriores es el de Newton-Rapshon
o simplemente mtodo de Newton. Su orden de convergencia es 2. Por esto se dice que tiene
convergencia cuadrtica. Esto implica que en cada iteracin l numero de cifras correctas se
duplica. Al igual que los mtodos anteriores, este tambin emplea una recta para acercarse a la
raz. Utiliza la recta tangente a la curva en un punto. Este mtodo no requiere intervalos.
Consideremos las siguientes figuras.

Pgina 2-11

6
Nota que no existe cambio de signo.
0
=f(x
0
). Primero trazamos la recta tangente a la curva en este punto
(x
0
,y
0
). Para ello se requiere conocer la pendiente de la curva en ese punto, es decir, su derivada.


x x
y
y
1 0
0
0
=
,

1
obtendremos y
1
=f(x
1
). Ahora empleamos el punto (x
1
,y
1
).
Trazamos nuevamente una recta tangente. Esto se muestra en la figura 17.


x x
y
y
2 1
1
1
=
,

El procedimiento puede repetirse cuantas veces sea necesario. (Aunque en el ejemplo de la
grfica prcticamente ya se llego a la raz).

x x
n n
y
y
n
n
+
=
1
,

2.6.1. Ejemplo del Mtodo de Newton-Rapshon

Apliquemos el mtodo al ejemplo de la ecuacin de Leonardo. Como punto inicial tomemos el
valor medio del intervalo, es decir, 1.5. Este mtodo requiere calcular la derivada en cada
punto. La derivada es

f x x x
,
( ) = + + 3 4
2
10

Comenzamos con el punto (1.5,2.875), la derivada es 22.75. No podemos calcular el criterio de
convergencia. La primera iteracin da 1.37362637362637. La funcin vale
Pgina 2-12
1.101788683481718E-1 y la derivada 21.15505373747, el criterio de convergencia es 9.2E-2.
Como no se cumple el criterio de convergencia proseguimos. En la siguiente iteracin
obtenemos 1.36881481962396. La funcin, la derivada y el criterio de convergencia valen
respectivamente: 1.41593397778195E-4, 21.09622130976, 3.515E-3. Como no se cumple el
criterio de convergencia continuamos. La tabla 4 resume los clculos.

Tabla 4 Clculos del mtodo de Newton-Rapshon
0 1.50000000000000000E+00 2.87500000000000000E+00 -1.00000000000000000E+00
1 1.37362637362637363E+00 1.01788683481715825E-01 9.19999999999999984E-02
2 1.36881481962396423E+00 1.41593397775108612E-04 3.51512413032699410E-03
3 1.36880810783441209E+00 2.75082179257424286E-10 4.90338237599491775E-06
4 1.36880810782137274E+00 2.28983498828938536E-15 9.52613873170318705E-12

Podemos observar que este mtodo tuvo la convergencia ms rpida, de hecho, esto puede
demostrase. Sin embargo, este mtodo no es el mejor. Tiene varios inconvenientes que hay que
tomar en cuenta:

Requiere la derivada en cada iteracin.
Si una funcin es complicada, generalmente su derivada lo es ms aun. Podra ocurrir que el
tiempo empleado en evaluar la derivada sea tan alto, que el tiempo total de ejecucin del
mtodo sea excesivo, comparado con el de otro, que no use derivadas.
El mtodo puede fallar. Esto ocurre en los mximos, mnimos o puntos de inflexin de la
curva.
7

Puede requerirse una muy buena aproximacin para lograr la convergencia.

Por estas razones este mtodo debe de emplearse con precaucin.
Este mtodo esta muy relacionado con el secante. Observa que la derivada, es el principal
problema de este mtodo. Una forma de evitar tener que evaluar la derivada es aproximndola,
si consideramos que

y x
n
y x y x
x x
n n
n n
, ( ) ( )
( )
1
1

Al sustituir en el mtodo de Newton se obtiene precisamente el mtodo de la secante. Por esto,
los problemas de convergencia del mtodo de Newton, los hereda el mtodo de la Secante. El
hecho de aproximar la derivada como se menciona arriba, causa que el orden de convergencia
disminuya, pero no tanto como para compararse con los mtodos de convergencia lineal. Por
esto, el mtodo de la secante converge ms rpido.
Por otro lado, observemos algo curioso. El valor de la raz obtenida coincide en todas sus cifras
con el valor calculado del mtodo de la secante. Entonces por qu la funcin no vale lo mismo
en ambos casos ? Aqu esta presente un error ocasionado por el uso de una computadora en los
clculos. Recordemos de la unidad anterior que cuando una computadora manda a imprimir
algn valor tiene que redondear los nmeros de punto flotante. Esto es por que realiza una
conversin del sistema binario que maneja, al sistema decimal en el cual imprime. Los valores
determinados con el mtodo de la secante y el de Newton no son iguales, pero al imprimirlos, la
computadora los redondea al mismo valor. Como moraleja aunque veamos un cero, no
podemos estar seguros de haberlo logrado realmente.

2.7. Iteracin de punto fijo

Otro mtodo que podemos utilizar y que puede englobar a los dems mtodos se denomina
iteracin de punto fijo.

7
Por qu ?
Pgina 2-13
Este mtodo se obtiene directamente del problema original es decir:

0 ) ( = x f

De esta ecuacin lo que puede intentarse para resolverla es despejar x, pero como ya sabemos,
esto puede ser imposible. El mtodo de iteracin de punto fijo, sigue esta idea, pero como no es
posible despejar x, al menos lo que se hace es poner x en funcin de si misma , es decir:

) (x g x =

Esto se logra "despejando" x reacomodando la ecuacin original.
Para resolver la ecuacin se comienza con un valor inicial evaluando la funcin g(x) para hallar
otro valor de x. La x obtenida de esta manera, se usa para generar otra x, evalundola en la
funcin g(x). Se repite el procedimiento nuevamente hasta que se cumpla algn criterio de
convergencia.
Por lo anterior la ecuacin que define el mtodo es:

) (
1 n n
x g x =
+

se puede demostrar que este mtodo por lo regular tiene convergencia lineal, por lo cual podria
ser lento.

2.7.1. Ejemplo del mtodo de iteracin de punto fijo

La ecuacin de Leonardo se puede expresar de varias maneras como un punto fijo:

10 2
20
2
1
+ +
=
+
n n
n
x x
x
10
2 20
2 3
1
n n
n
x x
x
+
=
+

Para la primera opcin tenemos.

Tabla 5 Primera opcin para la iteracin de punto fijo
10 2
20
1
2
+ +
+
=
n n
x x
n
x
0 1.50000000000000000E+00 2.87500000000000000E+00 -1.00000000000000000E+00
1 1.31147540983606548E+00 -1.18961498980091052E+00 -1.43750000000000072E-01
2 1.39441633876709759E+00 5.44256081725062568E-01 5.94807494900454689E-02
3 1.35747562065047145E+00 -2.38288964632079825E-01 -2.72128040862531194E-02
4 1.37384421644560106E+00 1.06397450508473948E-01 1.19144482316039559E-02
5 1.36657421582090310E+00 -4.70960353315074132E-02 -5.31987252542362541E-03

31 1.36880810781987039E+00 -3.16915764464464900E-11 -3.57024456669723413E-12

Y para la segunda opcin:
Pgina 2-14

Tabla 6 Segunda opcin para la iteracin de punto fijo
10
2 20
1
2 3
n n
x x
n
x

+
=
0 1.50000000000000000E+00 2.87500000000000000E+00 -1.00000000000000000E+00
1 1.21249999999999991E+00 -3.15212304687500167E+00 -2.37113402061855771E-01
2 1.52771230468750008E+00 3.51046803081210479E+00 2.06329623529462991E-01
3 1.17666550160628969E+00 -3.83511912152886980E+00 -2.98340354673430452E-01
4 1.56017741375917662E+00 4.26779267208489710E+00 2.45813013809008052E-01
5 1.13339814655068682E+00 -4.64088235236666158E+00 -3.76548407554153142E-01

100 1.92318947692009146E+00 1.37424299881887499E+01 7.14564537336364491E-01

Como se puede apreciar la segunda opcin no converge.
La desventaja de este mtodo es hallar una g(x) que sea convergente.
Se puede demostrar que el mtodo ser convergente s

1
) (
dx
x dg

Como en general es difcil probar esto se prefiere ensayar con varias g(x) hasta hallar una que
sea convergente.
En la practica en algunos casos el problema se plantea directamente como una iteracin de
punto fijo.
Los dems mtodos se pueden expresar como puntos fijos. Por ejemplo s

dx
x dy
n
n
n
x y
x x g
) (
1
) (
) ( =
+

se tiene el mtodo de newton-rapshon.
Si

) ( ) (
) )( (
) (
1
1
1
=
n n
n n n
n n
x y x y
x x x y
x x g

se tiene el mtodo de la secante.

2.8. Races Dobles

Como veremos en captulos posteriores en los mtodos numricos se presentan casos
problemticos, es decir, difciles de resolver. En la resolucin de ecuaciones no lineales, el caso
problemtico se denomina raz doble.
Una raz doble es aquella raz que adems de hacer cero a una funcin tambin hace cero a la
derivada de la misma. l por que de esto lo podemos ver apreciando la figura 18.

Pgina 2-15

Los mtodos seguros de biseccin y regula Falsi, no son aplicables puesto que no existe un CS.
Los mtodos de Newton y de la secante no funcionan bien, puesto que la raz es un punto critico
de la funcin y tendemos a dividir entre cero en ambos casos. Afortunadamente en la practica
este fenmeno no se presenta frecuentemente. Sin embargo, requiere resolverse. Para lograr
esto se puede usar el siguiente teorema:

2.8.1. Teorema de la eliminacin de la raz doble

Si f(x) tiene una raz doble entonces la funcin

( )
( )
( )
,
x
f x
f x
=

Tiene una raz simple.
8
. Lo comn en este caso es aplicar el teorema anterior a los mtodos ms
rpidos, es decir el de Newton y el de la secante. Los mtodos obtenidos se denominan entonces
mtodos modificados.

2.8.2. Mtodo de Newton-Rapshon Modificado

Para el caso del mtodo de Newton se obtiene

y y y
y y
x x
n n n
n n
n n
"
2
,
,
1

=
+

2.8.3. Mtodo de la Secante Modificado

Para el caso del Mtodo de la Secante se tiene

( )
y y y y
x x
y y
x x
n n n n
n n
n n
n n
1
, ,
1
1
,
1
1

=

Pgina 2-16

8
La demostracin la puedes hallar en: Richard L. Burden, J. Douglas Faires, Anlisis Numrico, Grupo
Editorial Iberoamrica.
2.8.3.1. Ejemplos de los mtodos modificados

Como ejemplo usaremos la funcin
9

x x
4 2
4 4 0 + =

Esta tiene 2 races dobles en 2 . Las siguientes tablas resumen los clculos empleando los
mtodos normales y modificados de Newton y de la secante

0 1.00000000000000000E+00 1.00000000000000000E+00 -1.00000000000000000E+00
1 2.00000000000000000E+00 4.00000000000000000E+00 5.00000000000000000E-01
2 6.66666666666666741E-01 2.41975308641975273E+00 1.99999999999999956E+00
3 -1.37499999999999889E+00 1.19628906250006679E-02 -1.48484848484848531E+00
4 -1.38514383855732026E+00 6.62214232135585525E-03 -7.32331060136432940E-03
5 -1.39772146603427805E+00 2.15061311423116446E-03 -8.99866517228506413E-03

44 -1.41421356225827166E+00 0.00000000000000000E+00 -3.48691890258485752E-11

Tabla 8 Clculos del mtodo de Newton-Rapshon
0 1.50000000000000000E+00 6.25000000000000000E-02 -1.00000000000000000E+00
1 1.45833333333333326E+00 1.60620418595678466E-02 2.85714285714285705E-02
2 1.43660714285714275E+00 4.07555618572112005E-03 1.51232649678889348E-02
3 1.42549761941756192E+00 1.02678351879805603E-03 7.79343528060051638E-03
4 1.41987792168382798E+00 2.57708841747052858E-04 3.95787387627634813E-03
5 1.41705139127582136E+00 6.45555285796856580E-05 1.99465624564390022E-03

31 1.41421356243758334E+00 0.00000000000000000E+00 0.00000000000000000E+00

Tabla 9 Clculos del mtodo de la Secante Modificado
n x Y criterio de convergencia
-1 1.00000000000000000E+00 1.00000000000000000E+00 -1.00000000000000000E+00
0 2.00000000000000000E+00 4.00000000000000000E+00 5.00000000000000000E-01
1 1.50000000000000000E+00 6.25000000000000000E-02 3.33333333333333315E-01
2 1.39999999999999991E+00 1.60000000000001981E-03 7.14285714285714385E-02
3 1.41463414634146334E+00 1.41554788249918795E-06 -1.03448275862069623E-02
4 1.41421568627450989E+00 3.60877118119051765E-11 2.95895506615341324E-04
5 1.41421356205732907E+00 8.67361737988403547E-19 1.50204837362140413E-06
6 1.41421356240068108E+00 0.00000000000000000E+00 -2.42786547762643826E-10
7 1.41421356240068108E+00 0.00000000000000000E+00 0.00000000000000000E+00

9
Ibis.
Pgina 2-17

Tabla 10 Clculos del mtodo de Newton-Rapshon Modificado
n x Y criterio de convergencia
0 1.50000000000000000E+00 6.25000000000000000E-02 -1.00000000000000000E+00
1 1.41176470588235303E+00 4.78921468852109254E-05 6.25000000000000000E-02
2 1.41421143847487008E+00 3.60874951883111139E-11 -1.73010380622830935E-03
3 1.41421356237150309E+00 0.00000000000000000E+00 -1.50182171177581087E-06
4 1.41421356237150309E+00 0.00000000000000000E+00 0.00000000000000000E+00

Podemos observar que los mtodos normales funcionan, pero no tienen su convergencia rpida
caracterstica de ellos, a pesar de comenzar cerca de la solucin. Puede demostrarse que ambos
casos el orden de convergencia se reduce a 1, en una raz doble. En cambio los mtodos
modificados si presentan convergencia rpida. Tambin existe otro problema. Aparentemente se
ha llegado a la raz en todos los casos. Sin embargo, se puede observar que los valores son
distintos. Esto se debe al error de redondeo involucrado, ya que se tiende a dividir entre cero
por la presencia de la raz doble. El error de redondeo producido por este hecho, hace parecer lo
que no es. Adems, el valor de la raz con 10 cifras significativas es 1.414213562. Solo los
mtodos modificados se acercan a este valor.
Podramos pensar que los mtodos modificados son mejores en general que los mtodos
normales, pero debemos de tomar en cuenta que:

Los mtodos modificados son ms laboriosos que sus contrapartes, ya que requieren derivadas
adicionales.
El mtodo de Newton Modificado requiere hasta la segunda derivada.
El mtodo de la secante modificado emplea la primera derivada.
En una raz simple es mejor emplear el mtodo de Newton normal. El modificado requiere de
ms tiempo de maquina.
En una raz simple es mejor el mtodo de la secante normal que el modificado, ya que ambos
convergen igual de rpido, pero el primero no requiere la derivada. Adems en este caso si
estamos dispuestos a calcular la primera derivada, es mejor emplear el mtodo de Newton
normal. Este converge ms rpido que el de la secante.

Por estas razones se recomienda usar estos mtodos solo cuando sea requerido, es decir, en
races dobles. Tambin es recomendable realizar los clculos en precisin doble.

2.9. Races de Polinomios

Hasta el momento hemos visto algunos mtodos de solucin y el caso problemtico de la
bsqueda de ceros. Todos estos mtodos requieren al menos una primera aproximacin a la
raz. En vez de considerar el caso general de la bsqueda de primeras aproximaciones, y la
consecuente resolucin completa de la ecuacin, primero trataremos el caso particular de una
familia de funciones a la cual es relativamente fcil hallar sus races. Posteriormente
volveremos al caso general de como hallar la primera aproximacin.
La familia de funciones a la cual es relativamente fcil hallar sus ceros son los polinomios. Los
polinomios como veremos a lo largo del curso se usan frecuentemente en los mtodos
numricos, a causa de sus propiedades.
10
Recordemos que un polinomio se expresa como

y a a x a x a x a x
n
n
i
i
i
n
= + + + + =
=
0 1 2
2
0

10
Las cuales veremos a lo largo del curso.
Pgina 2-18
Donde las constantes a
i
son denominas coeficientes. El exponente ms alto es llamado el grado
del polinomio. A los polinomios es fcil hallrseles sus races porque existen varios teoremas
que facilitan esto.

2.9.1. Teoremas usados en la resolucin de polinomios

1. l numero de races de un polinomio es n, es decir, el grado del polinomio. Esto se sabe por el
Teorema Fundamental del lgebra (TFA).
11

2. A un polinomio se le puede predecir el tipo de las races que tiene antes de hallarlas. Como tipo
debemos de entender al signo de las mismas, es decir, positivas, negativas y adems complejas.
Para esto, se emplea la Regla de los Signos de Descartes (RSD), la cual dice: l numero de
posibles races positivas es igual al numero de cambios de signo que existe entre los
coeficientes del polinomio, este menos un numero par. Por ejemplo consideremos el
polinomio

5 4 3 2 8
5 4 3 2
0 x x x x x + + =

Al contar los CS entre los coeficientes obtenemos 4, por lo tanto de acuerdo a la RSD esta ecuacin
tiene 4, 2, 0 races positivas.
12
Para poder determinar cuantas races van a ser negativas, podemos
emplear otra vez la RSD, pero usando un truco. Dado que esta regla solo cuenta races positivas,
debemos de cambiar el signo de las races, de tal forma que las races negativas se vuelvan
positivas y as se pueda determinar su numero. Esto se logra evaluando el polinomio en -x. Esto
solo afecta a los coeficientes de potencias nones.
13
Entonces para saber cuantas races pueden ser
negativas, se cambia el signo de los coeficientes de las potencias nones y se aplica la RSD. Por
ejemplo para el polinomio anterior tenemos

+ + + + = 5 4 3 2 8
5 4 3 2
0 x x x x x

despus de cambiar el signo de las potencias nones contamos un solo CS, por lo cual esta ecuacin
solo tiene una raz negativa. Finalmente para hallar cuantas races pueden ser complejas, contamos
despus de determinar la cantidad de races positivas y negativas cuantas faltan par completar el
grado del polinomio, es decir, lo hacemos por complementacin. Se debe considerar el hecho de
que las races complejas de un polinomio con coeficientes reales se presentan por pares. En el
ejemplo anterior, podemos decir que la ecuacin tiene 4, 2, 0 races complejas. La utilidad
practica de esta regla radica en el hecho de poder determinar, que races debemos de buscar
primero. En el ejemplo mostrado es ms lgico buscar la raz negativa, ya que sabemos que debe
de existir, y adems podra no haber races positivas.
3. Es posible en el mejor de los casos hallar fcilmente todas las races de un polinomio, o al
menos, determinar intervalos que posean CS. Para ello, es posible aplicar, la Regla de las
Posibles Races Racionales (RPRR). Por racional debemos de entender los nmeros que pueden
expresarse como el cociente de 2 enteros.
14
La regla dice: Las posibles races racionales de un
polinomio son los divisores del termino independiente (es decir, a
0
), entre los divisores del
coeficiente de la potencia ms alta (es decir, a
n
). El signo se determina de la RSD. Por ejemplo
consideremos
5 4 3 2 8
5 4 3 2
0 x x x x x + + =

para este caso a
0
=8 y a
n
=a
5
=5. Los divisores para 8 son: 1, 2, 4, 8. Para 5: 1, 5. De acuerdo a esta
regla, las posibles races racionales serian:
1
1
2
1
4
1
8
1
1
5
2
5
4
5
8
5
, , , , , , , . Simplificando y

11
La demostracin es complicada. La puedes hallar en libros de Variable Compleja.
12
Por qu ?
13
Por qu ?
14
Es decir los quebrados que viste en la primaria.
Pgina 2-19
ordenando:
1
5
2
5
4
5
8
5
1 2 8 , , , , , , . Los signos se determinaron de la RSD. En el mejor de
los casos aqu se obtendrn las races. En casos prcticos, al menos se pueden obtener intervalos
que contengan a las races. Esta regla tiene un inconveniente. Solo es aplicable si a
0
y a
n
son
enteros.
15

x +
4. Los polinomios poseen una forma muy eficiente de evaluarlos. Se conoce como: Mtodo de
Horner, Multiplicacin anidada Divisin Sinttica (DS).
16
Consiste en formar una tabla con
los coeficientes del polinomio ordenados de la potencia mayor a la menor. Si algn termino
falta, se considera 0. Lo explicaremos mejor con un ejemplo. Consideremos el polinomio de
Leonardo
x x
3 2
2 10 20 + = 0
ya sabemos por los problemas de ejemplo anteriores que f(1)=-7, calculemos este valor usando DS.
La tabla de DS inicial es
Tabla 11

Primero se colocan los coeficientes en la fila superior. En la ultima columna se pone el valor
en el cual se va a evaluar el polinomio. A continuacin se baja el primer coeficiente

Tabla 12

Este se multiplica por el valor a evaluar. El resultado se coloca de acuerdo a la direccin de la
flecha.
Tabla 13

Se realiza una suma algebraica en esta columna y se obtiene.

Tabla 14

El procedimiento se repite, usando el valor inferior de la segunda columna

Tabla 15

Finalmente repetimos el procedimiento en la ultima columna

15
Por qu ?
16
Posiblemente la viste en la prepa o en la secundaria.
Pgina 2-20

Tabla 16

El valor inferior de la ultima columna es precisamente f(1). Como otro ejemplo se muestra la
tabla para f(2)

Tabla 17

La DS tiene la ventaja de requerir menos productos y sumas que la evaluacin normal. Por esta
razn tiene menor error de redondeo y es ms rpida.
5. La DS tiene ventajas adicionales. Tambin se puede evaluar derivadas sin usar Clculo. Para
ello, se tiene que continuar la tabla de DS aadiendo un rengln ms. El procedimiento, se
repite hasta llegar a la penltima columna. El valor inferior es precisamente la derivada. Como
ejemplo calculemos para la ecuacin de Leonardo. La tabla final es f
,
( . ) 15

Tabla 18

Por lo cual f
,
=22.75, valor que podemos encontrar con Clculo. Este procedimiento
puede extenderse a derivadas superiores, pero hay que tomar en cuenta que lo que se obtiene no
es directamente la derivada sino
( . ) 15
f x
m
m ( )
( )
!
, donde m es el orden de la derivada. Esta propiedad de
la DS, la hace ideal para aplicar el mtodo de Newton a la resolucin de polinomios.
17

6. Otra ventaja de la DS es poder hallar cotas a las races, es decir, fijar lmites al valor mximo y
mnimo que pueden tomar las races. La cota mxima se determina con el siguiente teorema: Si
los coeficientes de la tabla de DS son todos no negativos, entonces el valor en el cual se evalo
el polinomio es una cota mxima para todas las races, es decir, ninguna raz es superior a ese
valor. Para la cota mnima el teorema es parecido: Si los coeficientes de la tabla de DS son
todos con signos alternados, entonces el valor en el cual se evalo el polinomio es una cota
mnima para todas las races, es decir, ninguna raz es inferior a ese valor. Como ejemplo
consideremos

4 36 16 140 84 96 0
5 4 3 2
x x x x x + + =

Para este polinomio las tablas de DS en x=-2 y x=9 son

17
El mtodo que emplea la DS para resolver polinomios se conoce como Mtodo de Birge-Vieta.
Pgina 2-21

Tabla 19

Tabla 20

De acuerdo a los teoremas anteriores -2 es una cota mnima y 9 es una cota mxima. En cualquier
otro caso no contemplado en los teoremas anteriores, no podemos concluir nada. La ventaja de
esto radica en el hecho de poder ir acotando el intervalo donde estn las races. De entrada en el
ejemplo anterior, las races se encuentran en todos los reales. Despus de aplicar los teoremas
las races concluimos que las races estn en [-2,9], intervalo en el cual es ms fcil buscar.
7. Una ventaja adicional de la DS es el hecho de que nos puede ir simplificando el procedimiento
de hallar las races de los polinomios. Sabemos que un polinomio tiene n races por el TFA. A
medida que vamos calculando cada raz, se puede ir simplificando el polinomio, al eliminar las
races que ya se han determinado. Este procedimiento de quitar races se conoce como
deflacin. Esta basada en el siguiente teorema: Si evaluamos un polinomio en un valor tal que
sea la raz, entonces los coeficientes de la tabla de DS, corresponden a los de un polinomio de
grado n-1, el cual tiene todas las races del polinomio original, exceptuando la raz en la cual
se evalo. Esto nos ayuda ya que si tenemos por ejemplo un polinomio cbico, al encontrar una
raz, podemos eliminarla y as obtener un polinomio cuadrtico, el cual es ms fcil de resolver.
Por ejemplo en la ecuacin de Leonardo tenemos que x=1.3688010781 es una raz. La tabla de
DS respectiva es

Tabla 21

Como podemos observar, no tenemos realmente 0 como valor del polinomio evaluado en la
raz. Esto se debe al error de redondeo. Aceptando como cero el valor obtenido
18
el polinomio
deflacionado es

x x
2
3368808107 14 611251848 0 + + . .

Cuyas races son 168404054 3431331350 . . i . Debe mencionarse el hecho de que la
deflacin, si bien simplifica el problema al reducir el grado del polinomio, tambin mete un
problema adicional. Este es el error de redondeo, obtenido en los coeficientes del polinomio
deflacionado. Es posible que al resolver un polinomio de grado elevado, la deflacin realizada
al ir eliminado cada raz encontrada, introduzca tanto error de redondeo en los coeficientes del
polinomio deflacionado, que las ultimas races no tengan una precisin aceptable. Esto podra
haber sido el caso de nuestro ejemplo con la ecuacin de Leonardo, pero dado que el grado es
bajo, no ocurri as. En estos casos lo recomendable es refinar las races. Este procedimiento
consiste en usar las races obtenidas con la deflacin como primeras aproximaciones de un
mtodo numrico con el polinomio original, es decir, el polinomio de grado n. Con esto
podemos eliminar el error de redondeo introducido.
8. En vista de lo mencionado en el punto anterior, se requiere verificar que las races encontradas
sean razonablemente precisas. Una forma de hacerlo seria, evaluando el polinomio en cada raz
y checar que tan bien se acerca a 0. Desafortunadamente esto, no es una buena indicacin de la
precisin, ya que, qu tan cerca de 0 debe de estar la evaluacin del polinomio para decir que

18
Pues ya que, no tenemos ms remedio.
Pgina 2-22
la raz tiene tantas cifras significativas ?. Por esta razn existen otras pruebas. Una de las ms
simples es considerar la suma y el producto de las races. Se puede demostrar que

x
i
i
n
a
a
n
n =
1
1

x
i
i
n
n a
a
n =
=
1
1
0
( )

Aqu el smbolo denota productora, es decir, los trminos involucrados se van a multiplicar. Es
anloga a la sumatoria, en la cual los trminos se suman. No lo confundas con el numero

Para usar estos criterios debemos de sumar o multiplicar las races, si los valores obtenidos no
concuerdan razonablemente bien con estos teoremas, entonces las races no son aceptables. Para
determinar si concuerdan o no razonablemente bien los valores de la suma y producto
calculados podemos emplear el error relativo de la siguiente forma

NCS
n
n
n
n
x
a
a
x
a
a
10 5
1
1

( )
( )
NCS
n
n
n
n
x
a
a
x
a
a
10 5
1
1
0
0

Si los valores calculados de la suma y producto coinciden con estos valores podemos esperar
que las races sean razonablemente precisas.
19

9. Finalmente existe una forma general de hallar un intervalo que contenga todas las races de un
polinomio. Las siguientes frmulas definen lmites al mximo y mnimo valor que pueden
tomar las races

n
m
a
a
x + 1 | |
m
a a
a
x
+
0
0
| |
a
0
es l termino independiente, a
n
es el coeficiente de la potencia ms alta y a
m
es el coeficiente
ms grande en valor absoluto. Dado que las desigualdades estn expresadas en trminos de valor
absoluto, debemos de desglosarlas. Si definimos a la cota mxima o lmites superior como L
s
, y a la
cota mnima o lmite inferior como L
i
al desglosar obtenemos el conjunto

x L L L L
s i i s
[ , ] [ , ]

en el cual es ms fcil buscar las races que en todos los reales. Una vez hallado este intervalo,
podemos ir tabulando el polinomio en l. Cuando hallemos un CS, habremos hallado un intervalo
que contiene al menos una raz. Tambin es posible ir acotando cada vez ms el intervalo al hallar

19
Por qu no es necesario sumarle 1 a la tolerancia usada en ambos casos ?
Pgina 2-23
nuevas cotas mximas y mnimas, mediante las DS. Por ejemplo para la ecuacin de Leonardo
tenemos
L
s
= + = 1 2
20
1
1
L
i
= =
+
20
20 20
05 .

en este caso a
0
=-20, a
n
=a
3
=1, a
m
=20. Por lo tanto todas las races estn en

x [ , . ] [ . , 21 05 05 21]

Con todo lo anterior podemos proponer una metodologa para hallar todas las races de un
polinomio.
20

2.9.2. Metodologa para hallar las races de un polinomio

1. Determinar cuantas races existen. Esto se logra usando el TFA.
2. Clasificar las races segn su tipo. Se emplea la RSD.
3. Hallar una primera aproximacin a cada raz. Esto se puede hacer de 2 formas. Si a
0
y a
n
son
enteros empleamos la RPRR. Si no calculamos los lmites superior e inferior del intervalo que
contiene todas las races. En este intervalo vamos tabulando el polinomio hasta hallar CS.
4. En ambos casos, se prueban valores usando la DS.
5. Si se detectan cotas mximas y mnimas se reduce el intervalo de bsqueda, es decir, se
simplifica el problema.
6. Habiendo hallado por lo menos n-2 intervalos
21
que tengan CS, se determinan las races
utilizando mtodos numricos.
7. Cada vez que se calcule una raz, se elimina usando deflacin.
8. Al Final se verifican, las races halladas, comprobando su suma y producto.
9. Si son aceptables terminamos. En caso contrario se refinan, con el polinomio original.

2.9.2.1. Ejemplo de la resolucin de un polinomio

Consideremos el polinomio

4 36 16 140 84 96 0
5 4 3 2
x x x x x + + =

1. Por el TFA el polinomio tiene 5 races.
2. Apliquemos la RSD. Dado que hay 3 CS hay 3 1 races positivas. Cambiando los signos de
los coeficientes de las potencias nones, y aplicando la regla otra vez, hallamos que hay 2 0
races negativas. Por complementacin puede haber 0, 2 4 races complejas. Resumiendo: R
+
=3,1. R
-
=2,0. R
c
=0,2,4.
3. En este caso es posible aplicar la RPRR. Los divisores de 96 son: 1, 2, 3, 4, 8, 12, 16, 24, 32,
48, 96. Los divisores de 4 son: 1, 2, 4. Aplicando la RPRR tenemos los siguientes posibles
valores para las races

1
96
1
48
1
32
1
24
1
16
1
12
1
8
1
4
1
3
1
2
1
1
, , , , , , , , , ,
2
96
2
48
2
32
2
24
2
16
2
12
2
8
2
4
2
3
2
2
2
1
, , , , , , , , , ,
4
96
4
48
4
32
4
24
4
16
4
12
4
8
4
4
4
3
4
2
4
1
, , , , , , , , , ,

20
Siempre y cuando a lo ms tenga 2 races complejas. Por qu ?
21
Por qu es suficiente con solo n-2 intervalos con CS ?
Pgina 2-24
Los signos son de acuerdo a la RSD. Despus de eliminar las races repetidas y ordenndolas
de menor a mayor tenemos
] 96 , 48 , 32 , 24 , 16 , 12 , 8 , 6 , 4 , 3 , 2 , , 1 , , , [
2
3
4
3
2
1
4
1
.
4. Probando estos valores con DS, tenemos que el 8 es una raz. Ensayando los valores restantes
determinamos 2 intervalos donde estn otras 2 races respectivamente: [-2,-1.5], [-1,-0.5]. Dado
que 8 es raz con esta informacin es ms que suficiente para encontrar todas las races.
22

5. Deflacionando el polinomio en la raz x
1
=8, obtenemos
4 4 16 12 12 0
4 3 2
x x x x + + = .
6. Mediante un mtodo numrico determinamos la raz que esta en [ , con 7 cifras
significativas. x
. 2 15]
2
=-1.732051.
7. Deflacionando esta raz obtenemos el polinomio
4 10 928209 2 928209 6 928209 0
3 2
x x x + + . . .
8. En este polinomio mediante un mtodo numrico calculamos la raz que esta en [ , , x . 1 5]
3
=-
0.6180344.
9. Deflacionando nuevamente
4 1340034 1121007 0
2
x x + . .
10. Esta ultima ecuacin la resolvemos por medio de la formula del chicharronero.
23
Hallamos que
x
4
=1.73205 y x
5
=1.618035.
11. Si verificamos las races tenemos que la suma y el producto son x = 8 999999 . ,
x = 24 00002 . contra = =
a
a
4
5
36
4
9 y ( ) = =
1
5
96
4
0
5
a
a
24 . Comparando estos
valores con el error relativo tenemos
| | .
. 9 8 999999
9
1059638 7 5 7
= E E
| | .
. 24 24 00002
24
7 947286 7 5 7
= > E E
12. Dado que el segundo criterio no se cumple rectificamos las races. Obtenemos finalmente:
x
1
=-1.732049, x
2
=-0.618034, x
3
=1.618034, x
4
=1.732049, x
5
=8.

2.10. Resolucin de una ecuacin no polinomial

Toda la discusin anterior solo es aplicable al caso de polinomios. Para el caso de una curva
cualquiera, es ms difcil hallar las races por
1. No se sabe en general cuantas races hay, es mas, no se sabe siquiera si existen races.
2. No hay una regla anloga a la RPRR.
3. No es posible en general hallar cotas para las races.
4. Solo pueden hallarse numricamente las races.
5. No se tiene un criterio para verificar la precisin de todas las races encontradas, anlogo al de
la suma y el producto de las races de polinomios.
Por estas razones, si la ecuacin no es un polinomio es problema general no esta resuelto.

2.10.1. Primera aproximacin para una ecuacin no polinomial.

En general las races se determinaran por mtodos numricos. Estos requieren al menos una
aproximacin inicial. Esta puede determinarse de las siguientes maneras
1. Analizando la teora. Viendo de donde se dedujo la ecuacin, es posible en algunas ocasiones
hallar primeras aproximaciones al menos determinar en que intervalo puede estar la raz. Por
ejemplo, si la raz representa una taza de inters esta debe de estar en el intervalo [0, 100].
2. Graficando. Trazando la grfica de la funcin se puede determinar cuantas races hay y
aproximaciones iniciales a las mismas.

22
Por qu ?
23
Por qu ?
Pgina 2-25
3. Analizando la funcin. Aplicando nuestros bastos conocimientos de clculo, podemos deducir
cuantas races hay y por donde se encuentran.
4. Aproximando la funcin por polinomios. A veces es posible aproximar la funcin por un
polinomio. Al hacerlo podemos aplicar la discusin previa de los polinomios y as hallar una
primera aproximacin.
La mejor opcin siempre ser la primera, ya que tiene una base ms fuerte que las otras.
La grfica es recomendable si no se tiene una teora a la mano, como un auxiliar.
El analizar la funcin se deja comnmente para casos sencillos.
El aproximar la funcin no siempre es aplicable, pero cuando lo es puede ser muy til.

2.10.1.1. Ejemplo de hallar las races de una ecuacin no polinomial

Consideremos la ecuacin

e x
x
+ =
3
0

Dado que no tenemos una teora, procedamos a usar las dems tcnicas mencionas.
La grfica de la ecuacin es

y=x^3+exp(x)
-10
-5
0
5
-
2
-
1
.
7
-
1
.
4
-
1
.
1
-
0
.
8
-
0
.
5
-
0
.
2
0
.
1
0
.
4
0
.
71
x
yy

Fig. 19

De esta grfica Figura 19 podemos observar que:
1. Solo tienen una raz
2. Es negativa.
3. Aproximadamente vale -0.7.
Con esta informacin podemos aplicar algn mtodo numrico, para hallar la raz.
Por otro lado, es posible que te sea difcil construir la grfica de la funcin, aun en un caso
sencillo como este. En algunas ocasiones no es necesario una grfica exacta de la funcin.
Puede ser ms simple emplear 2 grficas. Por ejemplo nuestra ecuacin de ejemplo podemos
reacomodarla para obtener

x e
x 3
=

Si graficamos las curvas x
3
y -e
x
en la misma grfica obtenemos

Pgina 2-26
Graficas de x*x*x & -exp(x)
-8
-6
-4
-2
0
2
-
2
-
1
.
7
-
1
.
4
-
1
.
1
-
0
.
8
-
0
.
5
-
0
.
2
0
.
1
0
.
4
0
.
71
x
y
y1=exp(x)
y2=x*x*x

Fig. 20
De esta grfica podemos apreciar que
1. Solo existe un punto de corte. Por lo tanto solo hay una raz
2. La raz es negativa.
3. Aproximadamente vale -0.7.

Llegamos a las mismas conclusiones. Usualmente es ms fcil hacer e interpretar una grfica
como la de la figura 20 que la de la figura 19. Pero esto solo es valido en casos sencillos.

Intentemos hallar los puntos crticos de la funcin. La derivada es

= + y e x
x
3
2

Al igualarla a 0 obtenemos

e x
x
+ = 3 0
2

Esta ecuacin, es similar a la original, puesto que tendramos que resolverla numricamente.
Pero no hay problema.
24
Consideremos la funcin e
x
, la cual, siempre es positiva, la funcin x
2

tambin, entonces no es posible que la suma de ambas de 0. Por lo tanto concluimos que la
derivada no tiene races, lo que implica que la funcin no tiene puntos crticos, es decir, no
posee ni mximos ni mnimos.
Por otro lado, la derivada siempre es positiva por lo cual la curva es creciente. La curva es
continua ya que tanto la funcin e
x
como la funcin x
3
son continuas. Por todo esto podemos
concluir que la curva solo una vez corta al eje x, es decir, solo tiene una raz. No puede tener
otra, ya eso implicara que tenga mximos o mnimos, para poder dejar de subir y volver a
cortar, pero eso no ocurre por que siempre es creciente.
25

Finalmente, la raz es negativa ya que la funcin e
x
es positiva y la nica forma de que la
funcin de 0, es que x
3
sea negativa, lo cual solo ocurre si x es negativa.
Nuevamente hemos llegado a las mismas conclusiones que empleando la grfica.

Para completar el anlisis de la funcin, falta hallar una primera aproximacin a la raz. Esto
puede hacerse de la siguiente manera.
Si desarrollamos en serie de Taylor la funcin exponencial tendremos

x x
x x
3
2 3
1 0
2 3
+ + + + + =
! !

24
Frase registrada por cierto aliengena del planeta Melmac.
25
Adems de ver la grfica cmo puedes asegurar esto ?
Pgina 2-27
Como no es posible usar toda la serie tomemos hasta un cierto numero de trminos. Si usamos
un solo termino tenemos

x
3
1 0 +

Solo es aproximadamente 0, ya que estamos usando solo una parte de la serie. De aqu podemos
concluir

x 1

Lo cual ya es una aproximacin. Si usamos 2 trminos

x x
3
1 0 + +

De esta ecuacin no es sencillo hallar x, pero no es necesario hacerlo. Ya que solo queremos
una aproximacin, entonces aproximemos las races de esta ecuacin. Usemos la RPRR. a
0
=1 y
a
n
=a
3
=1, el nico divisor posible es 1. Por lo tanto la posible raz es -1.
Si consideramos otro termino, esencialmente llegamos al mismo caso. Si consideramos 2
trminos ms tendremos

x x
x x
3
2 3
1 0
2 3
+ + + +
! !

Simplificando tenemos

7
6
3
2
2
1 0 x x
x
+ + +

A esta ecuacin aparentemente no le podemos aplicar la RPRR,
26
pero si multiplicamos por 6
ambos lados tenemos

7 3 6 6
3 2
0 x x x + + +

Ahora si apliquemos la RPRR.
Divisores de a
0
: 1,2,3,6
Divisores de a
n
=a
3
: 1,7
Las posibles races son: ' , , , , , , , 6 3 2 1
6
7
3
7
2
7
1
7

Si sustituimos estos valores en la ecuacin original tenemos

y(-6)= -215.9975212478
y(-3)= -26.95021293163
y(-2)= -7.864664716763
y(-1)= -0.6321205588286
y(-6/7)= -0.2053647636525
y(-3/7)= 0.5727218563649

Hallamos que en [ , hay un cambio de signo, por lo cual la raz esta ah. ]

6
7
3
7
Este mtodo de usar la serie de Taylor no es siempre aplicable por

1. Es posible que la serie de Taylor no exista. Por ejemplo has visto la serie de Taylor de la
Funcin ln(x) en torno a 0?.

26
Por qu ?
Pgina 2-28
2. Puede ser que la serie exista, pero que sea difcil hallarla. Por ejemplo, has visto la serie de la
funcin tan(x) ? Existe pero es complicada.
3. La serie puede no ser convergente donde esta la raz.
4. La serie puede ser que converja lentamente. Por ejemplo existe una serie que converge tan
lento, que requiere aproximadamente un milln de trminos para calcular un valor a 4 cifras
significativas
Este mtodo se deja por lo general solo a casos sencillos.
Finalmente usando como aproximaciones las halladas en los puntos anteriores en un mtodo
numrico, la raz de la ecuacin con 10 cifras significativas es -0.7728829591

2.11. Ejemplos de ecuaciones no lineales

A continuacin mostramos algunos ejemplos prcticos de la resolucin de ecuaciones no
lineales.

2.11.1. Clculo de la presin de vapor

Una de las propiedades de una sustancia pura que ms comnmente se utiliza en clculos de
Termodinmica es la presin de vapor o presin de saturacin. Esta se define como la presin a
la cual existen en equilibrio una fase lquida y una fase vapor. Si la presin de vapor iguala a la
presin atmosfrica, el lquido entrar en ebullicin. Solo depende de la temperatura. Existen
diversas ecuaciones para calcular. Una de las ms precisas es la ecuacin de Frost-Kalkwarf-
Thodos

ln ln P A C T
vap
B
T
DP
T
vap
= + +
2

donde:
A,B,C,D: Constantes empricas que dependen de cada sustancia.
P
vap
: Presin de vapor.
T: Temperatura.
Como puedes observar en esta ecuacin es imposible despejar la P
vap
o la T.
Calculemos la P
vap
del etilbenceno a una temperatura de 347.25
o
K. Los valores de las
constantes son: A=58.1, B=6792.54, C=-5.802, D=5.75. Las unidades de T son
o
K y las de P
vap

mmHg.
Al sustituir los valores de las constantes y de la temperatura obtenemos la siguiente ecuacin no
lineal en P
vap

0 ln 10 6 7685170067 . 4 83 5970886925 . 4
5
= + =
vap vap
P P x Y

Dada su simplicidad la resolveremos mediante el mtodo de Newton. La derivada es:

P dP
vap vap
x
dy 1
10 6 7685170067 . 4
5
=

Experimentalmente la presin a lo ms puede medirse con 4 cifras significativas, por ello la
tolerancia que usaremos ser Tol x =
5 10
5
. A lo ms usaremos 10 iteraciones.
Para hallar una primera aproximacin usaremos la teora. Otra ecuacin muy usada, pero menos
precisa es la ecuacin de Antoine

ln P A
vap A
T A
=
+ 1
2
3

Pgina 2-29
De esta ecuacin si podemos despejar tanto P
vap
como T. Las constantes de Antoine para el
etilbenceno son: A
1
=15.98480422493, A
2
=3257.16944444444, A
3
=-61.00961.
De esta ecuacin la P
vap
inicial es de 100.05 mmHg.
Los clculos se resumen en la tabla 22

Tabla 22 Clculos de la P
vap
con el mtodo de Newton-Rapshon
n P
vap
n
y
n
cc
n

0 100.5 -3.8103458882697E-03 -
1 9.96669473876495E+01 7.34789504530653E-06 3.84332642255642E-03
2 9.9667683227095E+01 2.7254642986918E-11 -7.38292916705743E-06

Como podemos observar la convergencia se logra satisfactoriamente. Redondeando a la
precisin exigida tenemos que P
vap
= 99.67 mmHg.
En este caso fue til el mtodo de Newton, ya que la ecuacin es relativamente sencilla y
tenamos una buena aproximacin inicial. Vale la pena mencionar que potencialmente podra
haber existido problemas de convergencia, ya que la derivada en la raz es -.009985657308932.

2.11.2. Clculo de la temperatura de saturacin.

La temperatura de saturacin de una sustancia pura es anloga a la presin de saturacin. Esta
se define como la temperatura a la cual existen en equilibrio una fase lquida y una fase vapor.
Es bien sabido que la presin atmosfrica es variable y depende de la altura. Por esta razn un
lquido no hierve a la misma temperatura en cualquier parte del planeta. Estimando la
temperatura de saturacin, podemos inferir de cierta forma cuanta energa requeriremos para
hervir una sustancia. La temperatura de saturacin puede estimarse con cualquier ecuacin para
la P
vap
.
Calculemos la temperatura de saturacin del etilbenceno a una presin de 2494 mmHg.
Usaremos los datos del problema anterior. Sustituyendo en la ecuacin de Frost-Kalkwarf-
Thodos, la presin obtenemos

Y T
T
T
= + = 50 27835687376 5802 0
6792 54
2
. . ln
. 14340.5

Dado que la ecuacin es ligeramente ms complicada en T que en P
vap
usaremos el mtodo de la
Secante. Empleando la ecuacin de Antoine tenemos una aproximacin T=460
o
K. Como
requerimos 2 aproximaciones evaluamos la funcin en torno a esta aproximacin. Tenemos

Y(460)= 6.36243669033045E-03
Y(459)= -1.28859539656325E-02

Como tenemos un CS y los valores son relativamente cercanos a 0, usamos el mtodo de la
Secante con cierta confianza.
Una temperatura puede medirse experimentalmente con 5 cifras significativas, por lo cual
Tol x =
5 10
6
. Usaremos a lo ms 10 iteraciones. Los clculos se resumen en la tabla 23.

Tabla 23 Clculos de la T
sat
con el mtodo de la Secante
n T
sat
n
y
n
cc
n

0 459 -1.28859539656325E-02 -
1 460 6.36243669033045E-03 2.17391304347826E-03
2 4.59669456174075E+02 1.22339202290045E-05 7.19090253846048E-04
3 4.59668819368142E+02 -1.16413985812303E-08 1.38535812302372E-06

La convergencia es satisfactoria. Redondeando a la precisin exigida T=459.67
o
K.

2.11.3. Clculo de la transferencia de calor en un tejado
Pgina 2-30

Determinar que tanto calor escapa o entra por un tejado es til para saber si se requerir
calentar, enfriar o aislar una casa.
Para cierto tejado en un da soleado se ha determinado que la transferencia de calor esta dada
por

Q
cond
T
E
=
294 15
4 47 3
.
.

donde
Q
cond
: Transferencia de calor neta del tejado
T: Temperatura en la superficie del tejado.

La T esta dada por

y f T x T T = = + =
( ) . . . 6 96 10 42 8 12919 82 0
8 4

No es necesario hallar las 4 races. Por consideraciones tericas la raz debe de ser positiva y
adems que este entre 272.15 y 294.15. Evaluando en estos valores tenemos que

P(272.15)= -889.99413603265
P(294.15)= 190.856299114374

Con el fin de hallar la raz que nos interesa usaremos el intervalo dado como una aproximacin
para el mtodo de Regula Falsi, dado que existe un CS. Pediremos solo 2 cifras significativas.
Los clculos se dan en la tabla 24

Tabla 24 Clculo inicial de la Temperatura con Regula Falsi
n T izq. T
n
T der. f(T
n
) cc
n

0 272.15 290.265245510407 294.15 -2.39645390787155 -
1 290.265245510407 290.313418873695 294.15 -6.56175909170997E-03 1.66E-04
2 290.313418873695 290.313550773222 294.15 -1.79675771505572E-05 4.54E-07

La T es aproximadamente 290
0
K. Ahora terminaremos el clculo con el mtodo de Newton
con Tol x =
5 10
6
y a lo ms 10 iteraciones. La derivada la calculremos con DS. Los
clculos se dan en la tabla 25

Tabla 25 Clculos de la T con el mtodo de Newton-Rapshon
n T
n
y
n
cc
n

0 290 -1.55524239999995E+01 -
1 290.313620812962 3.45684034618898E-03 -1.08028280617173E-03
2 290.313551135388E+02 1.72803993336856E-10 2.40007998060441E-07

Tenemos que T=290.31
o
K. Sustituyendo en la ecuacin de la transferencia de calor se tiene
Q
cond
=-859.06 W. Concluimos que el calor escapa por el tejado, por lo cual podra ser necesario
calentar la casa.
Si aplicamos la RSD hallamos que R
+
=1, por lo cual no vale la pena hallar las dems races.
27

2.11.4. Clculo de la velocidad de descenso de un tanque en el ocano

Cuando se deja caer en el ocano un tanque de desperdicios, su velocidad esta en funcin de la
profundidad. Esta velocidad es importante para saber si el tanque se romper al llegar al fondo.

27
Por qu ?
Pgina 2-31
Si la velocidad llega a cierto valor crtico, el tanque podra romperse, liberando su carga y
contaminando el ocano. Aplicando las leyes de Newton se llega a la siguiente ecuacin

gd
p
v
c
p b
c
p b cv
p b
=

( )
ln
2
=

donde
g: constante de la aceleracin de la gravedad.
d: distancia que cae el tanque.
p: peso del tanque.
b: fuerza hidrosttica.
c: coeficiente de proporcionalidad de la fuerza hidrodinmica.
v: velocidad de cada.

Cierto tanque pesa 527.436 lb. Caer 300 ft de profundidad. Los valores de los dems
parmetros son: b=470.327 lb, c=.08, g= 32.174 ft/s
2
.
Si la velocidad critica es de 40 ft/s. Se romper el tanque al llegar al fondo ?
Si sustituimos los valores en la ecuacin obtenemos

Y v x v = + +
12 5 89232812 1 14008 10 18 300229 0

2
. . ln( . ) .

Como la ecuacin es simple usaremos el mtodo de Newton. Para la primera aproximacin,
podemos usar la siguiente ecuacin aproximada

v d p b d
g
p
( ) ( ) =
2

Sustituyendo valores v ft s 457 . / . Usaremos Tol x =
5 10
4
y maxiter=10. Los clculos se
resumen en la tabla 26

Tabla 26 Clculos de la v con el mtodo de Newton-Rapshon
n T
n
y
n
cc
n

0 45.7 -7.91702093724155E-01 -
1 44.7739645502487 -8.82664266947586E-03 2.06824537217836E-02
2 44.7634120956989 -4.12357911727668E-06 2.3573838668222E-04

La velocidad con la que el tanque llega al fondo es de 44.8 ft/s, por lo cual el tanque puede
romperse al llegar al fondo.

2.11.5. Determinacin del tiempo de recuperacin de un amortiguador

Uno de los aditamentos que hacen ms cmodo y seguro el viajar en un auto es el
amortiguador. Mientras ms pronto amortige las perturbaciones provocadas las irregularidades
del camino, mejor ser el amortiguador.
Para un cierto auto la ecuacin que da el desplazamiento del amortiguador en funcin del
tiempo es

d t e sen t t
t
( ) ( . ( ) . cos( ) =
50
0 45633 9 19179 9 )

Esta funcin es cuasiperidica, lo que implica que oscila de forma tal que la su amplitud tiende
a 0.
Pgina 2-32
El criterio para decidir si el amortiguador trabaja bien es verificar que la velocidad del
movimiento es 0. Como no es posible lograr esto, un ingeniero
28
(de la UAM), ha determinado
que si la velocidad es 0.01 m/s, se puede considerar que el amortiguador esta quieto. Tambin
determin que si el tiempo de recuperacin es 0.2 seg. o menos el amortiguador es bueno.
Para calcular la velocidad debemos derivar la expresin anterior

v t e t sen t
t
( ) ( . cos( ) . ( )) =
50
100 00197 9 55554 9

igualando a 0.01 tenemos la ecuacin no lineal

Y f t e t sen t
t
= = =
( ) ( . cos( ) . ( )) .
50
100 00197 9 55554 9 0 01 0

Para buscar la raz evaluamos la funcin en 0, 0.1 y 0.2

Y(0)=100.00197
Y(0.1)=0.389524267487651
Y(0.2)=-0.00127713499061

Podemos observar que existe un CS en [0.1,0.2]. Como la derivada de la funcin ser tan o ms
complicada que la original no usaremos el mtodo de Newton. Emplearemos el mtodo de la
secante. Obtendremos el tiempo con 4 cifras significativas. Tol x =
5 10
5
, Maxiter=50. Los
clculos se resumen en la tabla 27

n t
n
y
n
cc
n

0 0.1 3.89524267487651E-01 -
1 0.2 -1.27713499060973E-03 -
2 0.199673201021667 -1.28512219853309E-03 1.63666920077808E-03
3 0.25225435648214 -2.28513714833634E-04 -2.08444984632784E-01

29 0.517432470113204 -5.15425872875231E-16 -2.00790088224563E-05

Podemos observar que no obtenemos una raz en [0.1,0.2]. El mtodo de la secante tuvo
problemas de convergencia. Esto se debe a que esta funcin tiene puntos crticos cerca del
intervalo en cuestin. Para resolver este problema usaremos el mtodo de biseccin para hallar
una aproximacin ms cercana en el intervalo [0.1,0.2]. Usaremos Tol x =
5 10
3
y
Maxiter=10. Los clculos se muestran en la tabla 28

Tabla 28 Clculos del mtodo de Biseccin
n t izq. t
n
t der. f(t
n
) cc
n

6 0.1 0.15 0.2 9.11514380339662E-03 -
1 0.15 0.175 0.2 -9.46921346298525E-04 1.42857142857143E-01
2 0.15 0.1625 0.175 1.56484354395356E-03 7.6923076923077E-02

6 0.1671875 0.16796875 0.16875 8.07927704354278E-05 4.65116279069774E-03

Ahora empleamos el mtodo de la secante iniciando con 0.1 y 0.168. Los clculos se resumen
en la tabla 29

28
de la UAM por supuesto.
Pgina 2-33

N t
n
y
n
cc
n

0 0.1 3.89524267487651E-01 -
1 0.168 7.43323981345322E-05 -
2 0.168012978826334 7.16551325333064E-05 7.7248950790812E-05
3 0.168360347993081 1.26815329331546E-06 2.06324809189501E-03
4 0.168366606499378 2.22200065806133E-08 3.71718978437688E-05

Ahora si logramos la convergencia. El tiempo es de 0.1684 segundos. Como el tiempo es menor
a 0.2 seg. Concluimos que el amortiguador es eficiente.
En este ejemplo podemos darnos cuenta que en general no es recomendable empezar con un
mtodo rpido (como es el de la secante), ni tampoco es siempre el mtodo de Newton el mejor.

2.12. Resumen

La resolucin de ecuaciones no lineales, es una de los problemas que aparecen ms
frecuentemente en ingeniera.
Consiste en hallar los valores de x tales que f(x)=0. Estos valores se denominan races ceros.
Existen 3 tcnicas para resolver este problema: mtodos analticos, mtodos grficos y mtodos
numricos. Los ltimos son generalmente la mejor opcin.
Los mtodos numricos obtienen una sucesin de valores que se aproxima a la raz. Requieren
una ms aproximaciones.
El TCS nos ayuda a localizar races.
Se trataron los mtodos de : Biseccin, Regula Falsi, Secante y Newton. l ultimo converge
ms rpido, pero no es necesariamente el mejor. Los primeros 2 son lentos pero seguros, los
otros son rpidos pero inseguros. Lo mejor es usar una combinacin. Empezar los clculos con
un mtodo lento y de ah pasarse a uno rpido.
El caso problemtico de la bsqueda de races lo constituyen las races dobles. En este caso se
emplean los mtodos modificados. Slo se recomienda los mtodos modificados, cuando son
realmente necesarios, es decir, en races dobles.
Al resolver una ecuacin no lineal se tienen 2 casos: Ecuaciones polinomiales y ecuaciones no
polinomiales. Para las primeras existen varios teoremas y tcnicas que permiten su resolucin.
Para las segunda solo se puede hacer considerando: la teora, la grfica o analizando la funcin.
Pgina 2-34
2.13. ndice

2. RACES DE ECUACIONES NO LINEALES 2-1
2.1. INTRODUCCIN. 2-1
2.2. DEFINICIONES Y TEOREMAS BSICOS 2-1
2.2.1. MTODOS ANALTICOS 2-1
2.2.2. MTODOS GRFICOS 2-1
2.2.3. MTODOS NUMRICOS 2-2
2.2.3.1. Teorema del cambio de signo (TCS) 2-2
2.3. MTODO DE BISECCIN 2-3
2.3.1. EJEMPLO DEL MTODO DE BISECCIN 2-5
2.4. MTODO DE REGULA FALSI 2-7
2.4.1. EJEMPLO DEL MTODO DE REGULA FALSI 2-8
2.5. MTODO DE LA SECANTE 2-9
2.5.1. EJEMPLO DEL MTODO DE LA SECANTE 2-10
2.6. MTODO DE NEWTON-RAPSHON 2-11
2.6.1. EJEMPLO DEL MTODO DE NEWTON-RAPSHON 2-12
2.7. ITERACIN DE PUNTO FIJO 2-13
2.7.1. EJEMPLO DEL MTODO DE ITERACIN DE PUNTO FIJO 2-14
2.8. RACES DOBLES 2-15
2.8.1. TEOREMA DE LA ELIMINACIN DE LA RAZ DOBLE 2-16
2.8.2. MTODO DE NEWTON-RAPSHON MODIFICADO 2-16
2.8.3. MTODO DE LA SECANTE MODIFICADO 2-16
2.8.3.1. Ejemplos de los mtodos modificados 2-17
2.9. RACES DE POLINOMIOS 2-18
2.9.1. TEOREMAS USADOS EN LA RESOLUCIN DE POLINOMIOS 2-19
2.9.2. METODOLOGA PARA HALLAR LAS RACES DE UN POLINOMIO 2-24
2.9.2.1. Ejemplo de la resolucin de un polinomio 2-24
2.10. RESOLUCIN DE UNA ECUACIN NO POLINOMIAL 2-25
2.10.1. PRIMERA APROXIMACIN PARA UNA ECUACIN NO POLINOMIAL. 2-25
2.10.1.1. Ejemplo de hallar las races de una ecuacin no polinomial 2-26
2.11. EJEMPLOS DE ECUACIONES NO LINEALES 2-29
2.11.1. CLCULO DE LA PRESIN DE VAPOR 2-29
2.11.2. CLCULO DE LA TEMPERATURA DE SATURACIN. 2-30
2.11.3. CLCULO DE LA TRANSFERENCIA DE CALOR EN UN TEJADO 2-30
2.11.4. CLCULO DE LA VELOCIDAD DE DESCENSO DE UN TANQUE EN EL OCANO 2-31
2.11.5. DETERMINACIN DEL TIEMPO DE RECUPERACIN DE UN AMORTIGUADOR 2-32
2.12. RESUMEN 2-34
2.13. NDICE 2-35

Pgina 2-35

Mntema 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mntema 2

Cargado por

Copyright:

Formatos disponibles

Mtodos Numricos Curso SAI Tema 2. Races de Ecuaciones No Lineales.

12 5 89232812 1 14008 10 18 300229 0

También podría gustarte