Академический Документы
Профессиональный Документы
Культура Документы
com
RACES DE ECUACIONES
Mtodo de Aproximaciones Sucesivas Punto Fijo
Ing Yamil Armando Cerquera Rojas yacerque@gmail.com
Especialista en Sistemas Universidad Nacional
Docente Universidad Surcolombiana
Neiva - Huila
Contenido
Polinomios: Historia............................................................................................................................... 2
Historia de las ecuaciones lineales. ............................................................................................................... 2
Historia de los sistemas de ecuaciones lineales........................................................................................... 6
Polinomios: Definicin........................................................................................................................... 7
Grado de un polinomio.......................................................................................................................... 7
Races de un polinomio ......................................................................................................................... 8
Factorizacin de un polinomio............................................................................................................. 8
Representacin grfica de las races de un polinomio .................................................................... 9
Races nicas y Mltiples: .................................................................................................................. 10
Teorema fundamental del lgebra ................................................................................................... 13
Todo polinomio de grado n tiene n races....................................................................................... 13
Regla de los signos de Descartes ....................................................................................................... 14
Conjunto de posibles races ............................................................................................................... 15
Qu hacer cuando se tenga una raz?.............................................................................................. 15
Descripcin ............................................................................................................................................ 17
La condicin de finalizacin............................................................................................................... 18
Polinomios: Historia
Historia de las ecuaciones lineales.
La primera fase, que comprende el periodo de 1700 AC a 1700 DC., se caracteriz por
la invencin gradual de smbolos y la resolucin de ecuaciones. Dentro de esta fase se
encuentra un lgebra desarrollada por los griegos (300 AC), llamada lgebra
geomtrica, rica en mtodos geomtricos para resolver ecuaciones algebraicas.
Los egipcios nos dejaron en sus papiros (sobre todo en el de Rhid -1.650 AC y el de
Mosc -1.850 AC) multitud de problemas matemticos resueltos. La mayora de ellos
son de tipo aritmtico y respondan a situaciones concretas de la vida diaria; sin
embargo, encontramos algunos que podemos clasificar como algebraicos, pues no se
refiere a ningn objeto concreto. En stos, de una forma retrica, obtenan una
solucin realizando operaciones con los datos de forma anloga a como hoy se
resuelven dichas ecuaciones.
x + ax = b
x + ax + bx = 0
Una ecuacin lineal que aparece en el papiro de Rhid responde al problema siguiente:
La solucin la obtena por un mtodo que hoy conocemos con el nombre de "mtodo
de la falsa posicin" o "regula falsi". Consiste en tomar un valor concreto para la
incgnita, probamos con l y si se verifica la igualdad ya tenemos la solucin, si no,
mediante clculos obtendremos la solucin exacta.
Generalmente, el clculo de la solucin correcta no era tan fcil como en este caso e
implicaba numerosas operaciones con fracciones unitarias (fracciones con numerador
la unidad), cuyo uso dominaban los egipcios. En cuanto el simbolismo, solamente en
algunas ocasiones utilizaban el dibujo de un par de piernas andando en direccin de la
escritura o invertidas, para representar la suma y resta, respectivamente.
Entre las pocas que aparecen, Se tiene la ecuacin 5x=8. En las tablas en base
sexagesimal hallaban el recproco de cinco que era 12/60 y en la tabla de multiplicar
por 8, encontramos 8 12/60 = 1 36/60.
Los primeros documentos matemticos que existen (datan del siglo III d. de C.) son los
Sulvastras1, donde se recogen todos los conocimientos necesarios para construir los
templos. En stos aparece el siguiente problema:
1
Los Sulbasutras son apndices de los Vedas en los que se dan normas para la construccin de altares.
Para que el sacrificio ritual tuviera xito, el altar tena que ajustarse a medidas muy precisas. La gente
haca sacrificios a sus dioses para que estuvieran contentos y le diesen abundante comida, buena suerte,
salud, una vida larga y muchos otros beneficios materiales. Para tener contentos a los dioses todo se
tena que realizar siguiendo una frmula muy precisa, por lo que la exactitud matemtica se vea como
algo de importancia capital. Todo lo que se sabe de las matemticas vdicas se halla en los Sulbasutras
Esto es:
Es decir, a x = S.
d b
x=
ac
Estos mtodos pasaron a los rabes que los extendieron por Europa. Al algebrista
Abu-Kamil (siglo IX y X) se le atribuye una obra donde trata la solucin de
ecuaciones lineales por simple y doble falsa posicin.
x=m am + b = p
x=n an + b = q
Restando,
a (m - n) = p - q
amn + bm = qm
Que restando,
b (n - m) = pn - qm
- a / b = (p - q) / (pn - qm)
O tambin
- b / a = (pn - qm) / (p - q)
5 4 - 10 = p
5 3 - 10 = q
Se tiene que
En el ejemplo,
y + 4x = 28
y + x = 10
Diophante slo aceptaba las soluciones positivas, pues lo que buscaba era resolver
problemas y no ecuaciones. Utiliz ya un lgebra sincopada como hemos sealado
anteriormente. Sin embargo, unas de las dificultades que encontramos en la
2
Thymaridas was a follower of Pythagoras who wrote on prime numbers and gave methods for solving
simultaneous linear equations
3
Diofanto, a menudo conocido como el 'padre del lgebra', es mejor conocido por su Aritmtica, un
trabajo sobre la solucin de ecuaciones algebraicas y sobre la teora de los nmeros. Sin embargo,
esencialmente no se sabe nada de su vida y ha existido mucho debate respecto de la fecha en que vivi.
Polinomios: Definicin
Un polinomio es una suma de trminos llamados monomios. Un monomio es el
producto de un coeficiente (un nmero real), una variable (casi siempre x o y) elevada
a un exponente (entero positivo).
Existen polinomios con uno, dos o ms trminos, por ejemplo:
2
9 Monomio (un trmino): 5x En este caso el coeficiente es 5, la variable es x
el exponente 2
7
9 Binomio (dos trminos): 6 x 2
9 Trinomio (tres trminos): 3x 5 + 4 x 3 x 2
En este trabajo se utilizaran polinomios con coeficientes enteros y potencias enteras
positivas.
Grado de un polinomio
Dado el polinomio P ( x) = a n x n + a n 1 x n 1 + ... + a 2 x 2 + a1 x + a 0 y siendo a n 0 se dice
que el grado de P(x) es n
gr (P ( x) ) = n
si P ( x) = a0 , su gr (P ( x) ) = 0
si P ( x) = 0 , el polinomio no tiene grado
Ejemplo:
5x 2 Es un polinomio de grado 2
6x7 2 Es de grado 7
3 x 5 + 4 x 3 x 2 Es de grado 5
2 x4- x3 - x2 De qu grado es?
6 x5 - 4 x2 - 19 x De qu grado es?
3 x15 + x13 - x2 De qu grado es?
13 De qu grado es?
Nota cmo se deben escribir los polinomios. Se deben escribir en orden decreciente
con respecto al grado de cada trmino.
Races de un polinomio
La raz de un polinomio es un nmero tal que hace que el polinomio valga cero. Es
decir que, cuando resolvamos un polinomio a cero, las soluciones son las races del
polinomio.
x 2 + x 12 = 0 Igualando a cero.
( x + 4)( x 3) = 0 Factorizando.
x = 4 Raz 1
x=3 Raz 2
Factorizacin de un polinomio
El nmero de factores en que se puede descomponer un polinomio es igual al grado
del polinomio. Para poder factorizar un polinomio es necesario encontrar sus races.
Cuando se tengan estas, los factores correspondientes a cada raz son de la forma (x-r)
donde r es una de las races.
Esto es, si r1, r2, ... , rn son races del polinomio f(x) entonces la factorizacin de f(x)
es: f ( x) = ( x r1 )( x r2 )...( x rn )
Por ejemplo, si
Descripcin Grfica
Funcin f ( x) = x 2 + x 12
Races -4y3
Factorizacin f ( x) = ( x + 4)( x 3)
Descripcin Grfica
Funcin f ( x) = x 3 4 x 2 + x + 6
Races - 1, 2 y 3
Funcin f ( x) = x 4 5 x 2 + 4
Races - 2, - 1, 1 y 2
Factorizacin f ( x) = ( x + 1)( x + 2)( x 1)( x 2)
Funcin f ( x) = x 3 + 4 x 2 + 3x
Races Cules son?
Factorizacin f(x) =
Funcin f ( x) = x 3 2 x 2 5 x + 6
Races 1, - 2 y 3
Descripcin Grfica
Funcin f ( x) = x 2 4
Races - 2, 2
Factorizacin f ( x) = ( x 2)( x + 2)
Para el caso del siguiente ejemplo la funcin f ( x) = x 2 2 x + 1 tiene dos (2) races, y si
observa la grfica, esta no corta el eje x en ningn sector. Ahora si observa el valor de
uno (1) en el eje x, es un punto donde la funcin se vuelve cero (0). Se debe
considerar al valor de uno (1) como raz de la funcin. Lo que pasa es que dicha raz se
repite par veces (para el caso del ejemplo 2 veces), por esta razn la grfica no corta el eje
x, sino que lo toca tangencialmente en el punto raz y cambia su pendiente. Se puede
decir matemticamente que en el punto raz, la derivada de la funcin es igual a cero
(0) dicho de otra manera en este punto la tangente es igual a cero (0).
Descripcin Grfica
Funcin f ( x) = x 2 2 x + 1
Races 1, 1
Factorizacin f ( x) = ( x 1)( x 1)
En la factorizacin que se hace de la funcin, se puede observar que el nico valor que hace
que la funcin tome el valor de cero es 1, y puede ser en el trmino de la izquierda o en el
trmino de la derecha, es decir dos veces.
Descripcin Grfica
Funcin f ( x) = x 3 6 x 2 + 12 x + 8
Races 2, 2, 2
En la factorizacin que se hace de la funcin, se puede observar que el nico valor que hace
que la funcin tome el valor de cero es -1, en el trmino de la izquierda o 1 en los dos
trminos de la derecha.
Descripcin Grfica
Funcin f ( x) = x 3 3x 2 + 4
Races - 1, 2, 2
En el siguiente ejemplo muestra la combinacin de las tres formas que toma la grfica
dependiendo si sus races se repiten par o impar veces o son races nicas.
Descripcin Grfica
f ( x) = x 6 17 x 5 + 102 x 4 ....
Funcin
248 x 3 + 160 x 2 + 240 x 288
Races - 1, 2, 2, 2, 6, 6
Factorizacin f ( x) = ( x + 1)( x 2) 3 ( x 6) 2
f ( x) = ( x + 1)( x 1) 2 ( x 1) f ( x) = ( x + 1)( x 2) 5 ( x 6) 4
f ( x) = ( x + 2)( x 2) 3 ( x) f ( x) = ( x 1) 2 ( x + 1) + 1
f ( x) = ( x + 1)( x 2) 5 ( x 6) 4 + 1 f ( x) = ( x 1) 2 1
f ( x) = ( x 1) 2 + ( x 1) f ( x) = (( x 1) 2 + 1) 2 ( x 1)
Se puede decir entornes que es una ecuacin de orden n y por tanto tiene n soluciones.
Recuerde que en es este apartado slo se tiene polinomios con coeficientes enteros.
Observa la tabla anterior, donde se da la funcin, las races y la grfica y verifica que
efectivamente para cada polinomio de grado n hay n races.
Una forma en la que se puede interpretar este teorema es como sigue, ya que se
puede factorizar un polinomio, dadas las races y hay n races para todo polinomio de
este grado, entonces si:
f ( x) = a n x n + a n1 x n1 + a n2 x n2 + a n3 x n3 + ... + a3 x 3 + a 2 x 2 + a1 x1 + a0 ,
La demostracin de este teorema queda lejos del objetivo de esta pgina sin embargo
daremos algunas herramientas para encontrar las n races.
"El nmero de races reales positivas (+) de un polinomio f (x) es igual al nmero de
cambios de signo de trmino a trmino de f (x) "
Hay que recordar que los polinomios se deben escribir en orden decreciente conforme
al grado de cada trmino.
Por ejemplo el polinomio
f(x)= x2 + x - 12 tiene un cambio de signo, del segundo al tercer trmino, por lo tanto
tiene una raz positiva.
g(x)= +x3 - 4 x2 + x + 6 tiene dos cambios de signo, tiene dos races positivas
h(x)= +x4 - 5 x2 + 4 tiene dos races positivas
i(x)= x3 + 4 x2 + 3x No tiene cambios de signo, por tanto no tiene races reales positivas.
j(x)= x3 - 2 x2 - 5 x + 6 Cuntas races positivas tiene?
Tambin puede evaluar la expresin en los valores 1 y -1 teniendo en cuenta solo el
signo de cada trmino de la expresin. En caso de que un trmino no exista se toma
como 0 (positivo). En el ejemplo de la siguiente tabla para el caso de la primera
funcin al evaluar la funcin en 1, el primer trmino de la funcin toma un valor
positivo y el segundo toma un valor negativo, por tanto se dice que tiene una raz
positiva en razn a un solo cambio de signo (de positivo a negativo). Como se trata de
una ecuacin de una recta pues tan solo tiene una raz.
f (1) = + +
3 f ( x) = x 3 2 x 2 5 x + 6 f ( 1) = + +
2 1
f (1 ) = + + + +
4 f ( x) = x 3 + 4 x 2 + 3x f ( 1) = + +
0 3
f (1 ) = + + + +
5 f ( x) = x 4 5 x 2 + 4 f ( 1) = + + + +
2 2
f (1 ) = + + +
6 f ( x) = x 3 4 x 2 + x + 6 f ( 1) = +
2 1
f ( x) = x n + a n1 x n1 + a n2 x n2 + a n3 x n3 + ... + a3 x 3 + a 2 x 2 + a1 x1 + a0
El conjunto de posibles races de f (x) se forma con los divisores de a0 (del trmino
independiente), hay que considerar estos divisores tanto con signo positivo como con
negativo.
La forma en que se puede usar esta informacin del trmino independiente es la
siguiente, puesto que cualquier elemento de este conjunto puede ser raz de f (x) hay
que evaluar a f (x) en algn valor de este conjunto y si el resultado de la evaluacin
es cero, entonces ese valor escogido es raz de f (x) .
Adems de haber encontrado una raz usando el mtodo anterior se ha hallado un factor del
polinomio. Se puede estar seguro de que si r es una raz de f(x) entonces al dividir
f ( x) /( x r ) tendr como resultado un polinomio de un grado menor a f(x) y como residuo
cero.
Descripcin
double x=0.5;
while(true)
{ x=Math.cos(x);
}
La condicin de finalizacin
Casos:
Por el Teorema del Valor Medio para derivadas, se sabe que si g ( x) es continua
en [a,b] y diferenciable en (a,b) entonces existe (a, b) tal que
g (b) g (a)
g ' ( ) = .
ba
En resumen, el mtodo de iteracin del punto fijo converge a la raz si g ' ( x) < 1 para
x en un intervalo [a,b] que contiene a la raz y donde g(x) es continua y diferenciable,
pero diverge si g ' ( x) > 1 en dicho intervalo.
DESAROLLARLO
Ejemplo 1 f ( x) = cos( x) x
Usar el mtodo de iteracin del punto fijo para aproximar la raz de f ( x) = cos( x) x ,
comenzando con x0 = 0 y hasta que a < 1% .
Solucin
Ejemplo 2
Usar el mtodo de iteracin del punto fijo para aproximar la raz de
f ( x) = x 2 5 x e x , comenzando con x 0 = 0 y hasta que a < 1% .
Solucin
x2 ex
Si se despeja la x del trmino lineal, se nota que la ecuacin equivale a =x
5
x2 ex 2x e x
de donde, g ( x) = , En este caso, se tiene que g ' ( x) = . Un vistazo a la
5 5
figura 2, y puede observar que g ' ( x) < 1 , para x [ 1,1] , lo que es suficiente para
deducir que el mtodo s converge a la raz buscada.
x=-1:0.1:1;
g=(2*x-exp(x))/5;
plot(x,g);
grid on
2x e x
Fig 2. Grfica de la funcin g ' ( x) =
5
2
xi e xi
Aplicando la frmula iterativa para la ecuacin, xi +1 = y con un valor inicial
5
para x0 = 0 se tiene: x1 = g ( x0 ) = 0.2 , con un error relativo aproximado del 100%.
i xi xi +1
er
0 0 -0.2 100.00%
1 -0.2 -0.1557461506 28.41%
2 -0.1557461506 -0.1663039075 6.34%
3 -0.1663039075 -0.163826372 1.51%
4 -0.163826372 -0.164410064 0.35%
Ejemplo 3
Usar el mtodo de iteracin sucesiva o del punto fijo para aproximar la raz de la
funcin f ( x) = e sin( x ) x x . Analice si el mtodo converge o no de acuerdo con lo
planteado anteriormente y asuma el despeje de una de las variables.
sin( x )
Fig 3. Grfica de la funcin e xx
Como puede observar en el intervalo de 0 a 5 existe una nica raz. Si se despeja una
variable x y se deja en funcin de las restantes, como por ejemplo x = e sin( x ) x se
tendra dos funciones y = x y ( x) = e sin( x ) x , que al graficarlas, los puntos que sean
intercepcin de las dos grficas, sern races de la ecuacin original e sin( x ) x x .
Observe la Fig 4.
En esta seccin existe un punto de intercepcin que se denomina para efectos del
ejemplo x j un poco adelante del valor 3 en el eje x (fig 5). Antes de tomar un valor
inicial para realizar los clculos vea si existe convergencia o no al aplicar el mtodo
de iteraciones sucesivas. Se deriva la funcin y se grfica en esa seccin as como se
ilustra en la figura 6.
En este caso es necesario despejar de otra manera una variable x y volver a verificar
si existe convergencia o no para as determinar si se aplica el modelo.
Recursos Bibliogrficos
Bibliografia OnLine:
http://sai.uam.mx/apoyodidactico/mn/
http://www.unalmed.edu.co/~ifasmar/libro.shtml
http://www.iesrodeira.com/metodos_numericos/index-2.htm
http://uprhmate01.upr.clu.edu/~pnm/notas4061/index.htm
http://mailweb.udlap.mx/~ccastane/Analisis_Numerico_html/Lindley.html#RegresaGral1
http://www.ii.uam.es/~pedro/ccii/teoria/
http://webdiee.cem.itesm.mx/web/servicios/archivo/tutoriales/metodos/algoritmos/index.html
http://www.ucsc.cl/~kdt/numerico/index.htm
http://luda.azc.uam.mx/curso2/cp2indic.html
http://www.geocities.com/SiliconValley/Pines/7894/metodos/
http://www.uv.es/~diaz/mn/fmn.html
http://proton.ucting.udg.mx/posgrado/cursos/metodos/temario.html
http://webdiee.cem.itesm.mx/web/servicios/archivo/tutoriales/metodos/algoritmos/index.html
http://www.damtp.cam.ac.uk/user/fdl/people/sd/lectures/nummeth98/contents.htm
http://anamat1.csi.ull.es/anamat_p/Titulaciones/matematicas.htm
http://www.cnice.mecd.es/Descartes/
http://mathworld.wolfram.com/
http://www.elprisma.com/
http://www-gap.dcs.st-and.ac.uk/~history/index.html
http://www.ciencia-hoy.retina.ar/indice.htm
http://omega.ilce.edu.mx:3000/sites/ciencia/html/fisica.htm
http://books.pdox.net/
http://arxiv.org/
http://pessoal.sercomtel.com.br/matematica/resumos.htm
http://www.itlp.edu.mx/publica/tutors.htm
http://www.rinconmatematico.com/libros.htm