Anda di halaman 1dari 32

“Año del dialogo y la reconciliación nacional”

UNIVERSIDAD NACIONAL DEL CENTRO


DEL PERU

FACULTAD DE INGENIERIA CIVIL

LOCALIZACION DE RAICES DE POLINOMIOS,

REGLA DE NEWTON Y DESCARTES

Autor:

MOYA LLANTOY, Luis Angel


Curso:

MATEMATICA II

Docente:
ING: LLANA BALDEON, EDWIN

SEMESTRE II
Huancayo, Julio del 2018


INTRODUCCION:
constantemente, al plantear en términos matemáticos problemas de distintas
áreas (economía, física, ingeniería, etc.), aparece la siguiente cuestión: tratar de
determinar los ceros de ciertas funciones, es decir valores para los cuales la
función se anula. Después de las funciones lineales, las funciones polinomiales
(en 1 variable) son las más simples. Estudiar los ceros (raíces) de funciones
polinomiales tiene un gran interés por lo menos por las dos razones siguientes: –
No se puede pretender poder resolver el problema para funciones más generales
si no se logra resolverlo en este caso más sencillo. – Muchas veces es posible
traducir de alguna manera el problema original de hallar ceros de una función
cualquiera al de calcular las raíces de ciertos polinomios (que “aproximan” a la
función original).
Generalmente, para las aplicaciones, uno trabaja con funciones reales, y se trata
de encontrar ceros reales. Más aún, debido a la estructura de los números con los
cuales trabajan las computadoras, las funciones suelen tener coeficientes
racionales y los ceros que seremos capaces de calcular serán números racionales
que aproximan suficientemente una verdadera solución al problema. En este texto,
se trata de profundizar sobre raíces de polinomios con coeficientes en (el
cuerpo de los números racionales), R (el cuerpo de los números reales) y (el
cuerpo de los números complejos). Se verá en qué medida la teoría sobre ésta
más resuelta, y la de , más teórica , permite aclarar la estructura de los
polinomios en R [X].

2


INDICE:

Contenido
INDICE:................................................................................................................................................. 3
OBJETIVOS: .......................................................................................................................................... 4
OBJETIVO GENERAL ......................................................................................................................... 4
OBJETIVO ESPECIFICO ..................................................................................................................... 4
CEROS DE FUNCIONES POLINOMICAS................................................................................................. 5
TECNICAS ELEMENTALES PARA BUSCAR RAICES ............................................................................. 5
REGLA DE LOS SIGNOS DE DESCARTES .............................................................................................. 10
TEOREMAS SOBRE RAICES IRRACIONALES CONJUGADAS Y COMPLEJAS CONJUGADAS .............. 11
REGLA DE NEWTON. .......................................................................................................................... 14
ESTUDIO DE CONVERGENCIA DE MÉTODOS NEWTON-RAPSO..................................................... 15
CONCLUSION: .................................................................................................................................... 17
RECOMENDACIONES: ........................................................................................................................ 18
ANEXOS. ............................................................................................................................................ 19

3


OBJETIVOS:

OBJETIVO GENERAL:
Estudiar la localización de raíces reales y raíces complejos de polinomios, con
coeficientes constantes, utilizando la regla de Descartes y la regla de Newton.

OBJETIVO ESPECIFICO:
Es posible, localizar las raíces reales y raíces complejos de un polinomio con
coeficientes constantes, utilizando la regla de Descartes y la regla de Newton por
separado o ,es necesario utilizar ambas reglas.

4


CEROS DE FUNCIONES POLINOMICAS

Lo que se quiere resolver en este capítulo es el problema de hallar las raíces de


funciones y en particular de funciones polinómicas. Existen muchos métodos que
aproximan estas raíces, la escogencia del método depende de si necesita todas
las raíces (si el polinomio es de grado muy grande) o si son raíces complejas, un
caso particular en polinomios es la multiplicidad de las raíces (para lo cual
trataremos de forma analítica); además trataremos un método para raíces
complejas, trataremos especialmente de la regla Descartes y regla de Newton.

TECNICAS ELEMENTALES PARA BUSCAR RAICES.

El mayor interés de los polinomios es conocer cada uno de los factores lineales en
los cuales se pueden descomponer; es decir, conocer cada una de las raíces del
polinomio. Esta es una tarea bastante interesante, y que muestra diferentes
facetas, dependiendo del polinomio que se esté estudiando, de naturaleza de sus
coeficientes, y también de sus raíces. Estas características impiden la generación
de un método general que se pueda aplicar a cualquier polinomio,
independientemente de su naturaleza o comportamiento
Sin embargo, existen diversas técnicas específicas que ayudan a obtener raíces
de manera simple; dichos procedimientos se basan en información proporcionada
por el polinomio. Es necesario recalcar que cada técnica puede o no encontrar,
por si sola, todas las raíces de un polinomio. Por ello es mejor utilizar
combinaciones de técnicas para maximizar la probabilidad de obtener las raíces
de un polinomio.

5


En general, la técnica se basa en el tipo de raíces que se pueden obtener; las


raíces de un polinomio pueden ser:
 Reales.
 Racionales.
 Irracionales.
 Complejas.

POSIBLES RAICES RACIONALES.


Estas son las raíces más sencillas de localizar, ya que se localizan por medio de
factorización directa o por medio de los valores que tenemos los coeficientes del
polinomio. Para ello se tiene el siguiente teorema:

p
F( )  0
q

Entonces la sustituirá la raíz del polinomio se tiene.


n n 1 n2 2 1
p  p  p  p  p  p
F ( )  an    an 1    an 2    ...  a2    a1    a0
q q q q q q
n n 1 n2 2 1
 p  p  p  p  p
an    an1    an 2    ...  a2    a1    a0  0
q q q q q

6


. Al multiplicar la ecuación por “q” se tiene:


a qn
an p n 1  an 1 p n  2 q  an  2 p n 3 q 2  ...  a2 p1q n 3  a1q n  2  a0 q n 1   0
p

f ( x)  x 2  1
an n  an 1 n 1  an  2 n  2  ...  a2 2  a1 1  a0  0
1  a  bi
f  xn 1 
xn  xn 1 
f '  xn 1 

an p n  an 1 p n 1q  an  2 p n  2 q 2  ...  a2 p 2 q n  2  a1 p1q n 1  a0 q n  0

Debido a que a0 y p  0, entonces se puede dividir la ecuación se puede dividir entre


p a la ecuación.

a0 q n
an p n1  an1 p n2 q  an2 p n3q 2  ...  a2 p1q n3  a1q n2  a0 q n1  
p

La parte izquierda es una suma de productos de números enteros , entonces el


coeficiente que se obtiene al lado derecho también es un numero entero; este es
posible si, solo p, es un factor de a0 .

7


.
Para degradar el polinomio es necesario que se aplique la división sintética para las
primeras raíces encontradas, pues el polinomio resultante será de grado dos. Una

8


vez degradado, será fácil encontrar el reste de las raíces mediante factorización o
ecuación general de segundo grado.

9


REGLA DE LOS SIGNOS DE DESCARTES.


Existe la posibilidad de que un polinomio tenga raíces nulas; es decir, que las raíces
son iguales a cero. este tipo de raíces se representan cuando el termino a0 =0. En
este caso, la multiplicidad de dichas raíces es igual a la menor potencia del
polemonio.

Por lo que 0, es una raíz de multiplicidad tres en el polinomio.


Es posible saber cuántas raíces reales positivas y reales negativas tiene el
polinomio; esto se puede saber analizando los signos de los coeficientes del
polinomio. El procedimiento se conoce como regla de los signos de Descartes.

Raíces reales negativas:

Por lo tanto, se tiene que el número de posibles raíces positivas es 4, 2, o 0; el


número de raíces reales negativas en 1.
Finalmente, es posible construir aun tabla de las posibles combinaciones de las
raíces del polinomio; en dicha tabla debe considerarse el grado del polinomio

10


(número total de raíces), así como las raíces nulas descubiertas antes de aplicar el
teorema de Descartes.

Naturaleza de, las raíces del polinomio del ejemplo anterior.

TEOREMAS SOBRE RAICES IRRACIONALES CONJUGADAS Y COMPLEJAS


CONJUGADAS.

RAICES IRRACIONALES.
Estas raíces siempre vienen en pares, siempre y cuando el polinomio tenga
coeficientes racionales.
Algunos de los teoremas para obtener raíces irracionales son:
 Grafica de un polinomio.
 Cambio de signos de un intervalo.
 Cotas de las raíces reales.

Al localizar cada una de las parejas ordenadas en el plano cartesiano se tiene que
la gráfica del polinomio representa la forma característica plasmada en la figura
4.1.

11


Al localizar los puntos se observa que uno de los cruces en x=1, es tanto los otros
cruces se presentan en los intervalos
Por lo que en esos dos puntos se encuentran las otras raíces reales.

Al tener solo números positivos en el tercer reglón de la división se ha encontrado,


que 4 es una cota superior.
Por lo tanto, todas las raíces reales del polinomio están entre -2 y 4.

RAICES COMPLEJAS.
Las raíces de un polinomio pueden ser conjugadas, tal es el caso del polinomio
f ( x)  x 2  1 , donde las raíces son :x1=i, x2=-i. en este ejemplo se observa que el
polinomio de coeficientes reales tiene complejas, que además son conjugadas.

12


Sea:

an x n  an 1 x n 1  an  2 x n  2  ...  a2 x 2  a1 x1  a0  0

  a  bi es una raíz de p(x), entonces.}

an n  an 1 n 1  an  2 n  2  ...  a2 2  a1 1  a0  0

Se obtiene el conjugado de la expresión se tendrá que.

Y por lo tanto se tiene que los números 1  a  bi , 2  a  bi son raíces del


polinomio.

13


REGLA DE NEWTON.

En análisis numérico, el método de Newton (conocido también como el método


de Newton Raphson o el método de Newton-Fourier) es un algoritmo para
encontrar aproximaciones de los ceros o raíces de una función real. También
puede ser usado para encontrar el máximo o mínimo de una función, encontrando
los ceros de su primera derivada.
DESCRIPCION DEL METODO DE NEWTON.
única manera de alcanzar la convergencia es seleccionar un valor inicial lo
suficientemente cercano a la raíz buscada. Así, se ha de comenzar la iteración con
un valor razonablemente cercano al cero (denominado punto de arranque o valor
supuesto). La relativa cercanía del punto inicial a la raíz depende mucho de la
naturaleza de la propia función; si ésta presenta múltiples puntos de inflexión o
pendientes grandes en el entorno de la raíz, entonces las probabilidades de que el
algoritmo diverja aumentan, lo cual exige seleccionar un valor supuesto cercano a
la raíz. Una vez que se ha hecho esto, el método linealiza la función por la recta
tangente.

f  xn 
f ( n 1)  xn 
f '  xn 
h2
0  f  x  h   f  x0   hf ´ x0   f ´´´ x0   ...
2!
x0  h  x *
f(x 0 )+hf´(x 0 )=0
f(x 0 )
x1 = x 0 -
f´(x 0 )

la raíz que el valor anterior. Se realizarán sucesivas iteraciones hasta que el


método haya convergido lo suficiente.

f  xn 
x( n 1)  xn  ; n=1,2,3, ...
f '  xn 

14


Existen varias formas de deducir la expresión. A continuación, presentamos en


forma reducida, algunas de ellas.
A PARTIR DEL DESARROLLO DE TAYLOR.
Sea x0 una aproximación de x*, la raíz de f(x)=0. Buscamos un término correcto de
h de forma que x+h sea la raíz buscado, es decir:
F(x+h)=f(x*)=0
Si desarrollamos por serie de Taylor se obtiene:

h2
0  f  x  h   f  x0   hf ´ x0   f ´´´ x0   ...
2!
La solución exacta de esta ecuación nos daría el termino corrector h tal que
x0  h  x * .

Si en lugar de considerar la ecuación anterior, tomamos su linealizada.


f(x 0 )+hf´(x 0 )=0

Obtenemos de forma sencilla su solución.


f(x 0 )
h=- .
f´(x 0 )

Si bien este valor no es la solución exacta, en condiciones adecuadas podría ser


obtenida una buena aproximación. De esta forma.
f(x 0 )
x 0  f =x 0 - ,
f´(x 0 )

Sería una mejor aproximación a x* que la dada inicialmente por x 0 si denotamos


por.
f(x 0 )
x1 = x 0 - ,
f´(x 0 )

Y reiteramos el proceso obtenemos el método de Newton –Rapson:


ESTUDIO DE CONVERGENCIA DE MÉTODOS NEWTON-RAPSON
En los apartados anteriores hemos visto cómo definir una sucesión.
f  xn 
x( n 1)  xn 
f '  xn 

Con el objetivo de aproximar la solución de x* de la ecuación f(x)=0.

15


Tenemos que ser conscientes de que la convergencia de  xn  hacia x* no siempre


va a suceder. Para que esto ocurra, se tienen que dar una serie de condiciones
sobre la función f, en el punto de partida x0 o la raíz de x*. en concreto,
distinguiremos, 3 tipos de resultados de convergencia:
1. Localización sobre la raíz *.
2. Semilocal: se dan condiciones sobre el punto de partida x0.
3. Global: se da condiciones sobre un intervalo.

CONVERGENCIA LOCAL.
El teorema que presentamos a continuación ha sido elegido tomando en cuenta la
forma sencilla y poderosa de su demostración. En el mismo se introducen dos
elementos, la función de iteración del método de Newton–Raphson (Nf(x)) y su
derivada (Lf(x)), las cuales toman la siguiente forma:
f ( x)
Lf(x) = x- f´´(x)
f ´( x)2 .
c1
f ( x)
Lf(x) = x- f´´(x) .
f ´( x)2

TEOREMA. Sea f una función dos veces diferenciable en torno a I de una solución
x* de f(x)=0.
Supongamos que f´(x*)  0. Entonces existe un r mayor a cero tal que si x0 
(x*-r, x*+r) la sucesión.

f  xn 
x( n 1)  xn 
f '  xn 

Converge a x*.
CONVEFRGENCIA GLOBAL.

Una función g(x)  c1 (I) es contractiva en I, si existe 0 < L < 1 tal que para todo x,y
 I, se cumple.
|g(x)−g(y)|≤L|x−y|.
A la condición |g(x)−g(y)|≤L|x−y| se le llama condición de Lipchitz y a L constante
de Lipchitz. Normalmente se dice que una función g(x) es contractiva si su constante
es menor que la unidad.

16


CONCLUSION:

Utilizar la regla de signos de Descartes no es adecuado para localizar las raíces


reales y raíces complejos de polinomios con coeficientes constantes, solo te da las
posibilidades de encontrar la cantidad de raíces reales y raíces complejos, en
cambio la regla de Newton-Raphson, es un método eficiente para aproximarse a
las raíces reales de polinomios con coeficientes constantes.

17


RECOMENDACIONES:

En algunos tipos de ecuaciones polinomiales, para tener mayor precisión es


recomendable usar otros métodos, ya que el método Newton-Raphson, no son tan
precisos

18


ANEXOS.

EJERCICIO1. Hallar las raíces de la ecuación, por el método de Newton. Utiliza la


regla de signos de Descartes, y diga si tienes raíces reales positivas y raíces reales
negativas.

f(x)=COS(X) + X
Solución.
Las posibles raíces reales.
El cambio de signos es cero, quiere decir que no tiene raíces reales positivas.
Si hacemos cambio de variable por f(-x).
f(-x) =COS(X) – X
hay un cambio, por lo que haya una posible raíz real negativa.
Utilizando el método de newton hallamos la raíz aproximada.
f (1) =cos (1) +1= 0.5403023058+1
f (-1) =cos (-1) -1= 0.5403023058-1

ten el intervalo. f ( x)  2 x5  4 x 4  36 x3  8x 2  98x  60  0

f  xn 
xn 1  xn 
f '  xn 

resolvemos la ecuación con derive.

19


-0.7390851333 es la raíz aproximada.

EJERCICIO 2. Sea el polinomio r ( x)  x 4  4 x3  3x 2  2 x  6  0 , encuentre todas la


raíces del polinomio.
Primero se obtendrá las posibles raíces reales, y establecer la cantidad de raíces
complejas que puedan arrojar el polinomio.

r ( x)  x 4  4 x3  3x 2  2 x  6  0 , tiene tres cambios de signo, con 3 o 1 raíces
reales positivas.

r ( x)  x 4  4 x3  3x 2  2 x  6  0 , tiene1 cambio de signo, con una raiz real
negativa.
Las posibles con binaciones son:

Primero se obtiene todas las posibles raíces racionales, las cuales , al analizar los
coeficientes son:  1,  2,  3,  6.
Al realizar la división sintética, para las posibles raíces:

Para la siguiente posible raíz.

20


La primera raíz racional es -1, lo cual indica que, si existe una raíz negativa, y que
esta es la única con el signo menos; y se tiene que:

Se observa que al dividir entre x-2, el tercer reglón de la división tiene signos
alternados; por lo tanto, 2 es una cota inferior de las raíces del polinomio degradado.
La siguiente posible raíz racional debe ser mayor que 2:

El polinomio de segundo grado se puede descomponer por medio de la ecuación


x1  1
x2  3
b  b2  4ac
de segundo grado: x3  1  i x
2a
x4  1  i
f  xn 
xn 1  xn 
f '  xn 

Las raíces del polinomio son:

x1  1 , x2  3 , x3  1  i , x4  1  i

EJERCICIO3. LOCALIZACIÓN DE UN PLANETA, Para calcular las coordenadas de un planeta


en el espacio, tenemos que resolver ecuaciones como f  x   x 1  0.5senx ,se sugiere
que la función tiene una raíz cerca de 𝑥 = 1,5 Use una aplicación del método de Newton

21


para mejorar esta estimación. Esto es, empiece con 𝑥0 = 1,5 y 𝑥1. Recuerde utilizar
radianes.
SOLUCION.

f  xn 
xn 1  xn 
f '  xn 

, X1 ≔ 1.498701569.

EJERCICIO4. Suponga el lector que está diseñando un tanque esférico (véase la figura
P6.26) de almacenamiento de agua para un poblado pequeño de un país en desarrollo. El
volumen del líquido que puede contener se calcula con

donde V = volumen [pie3], h = profundidad del agua en el tanque [pies], y R = radio del
tanque [pies]. Si R = 3 m, ¿a qué profundidad debe llenarse el tanque de modo que
contenga 30 m3? Haga tres iteraciones del método de Newton-Raphson para determinar
la respuesta. Encuentre el error relativo aproximado después de cada iteración. Observe
que el valor inicial de R convergerá siempre.

SOLUCION.

 h3
El volumen: V (h)   Rh 2 
3

 h3  9h 2  90  0
V (0) =0
V (3) =56,5m3

Trabajamos en el intervalo de: 0,3

22


v(hn )
h1  3 
v´(hn )
El volumen es una raíz real positiva. h  3
 h3  9h 2  90  0

v(hn )
hn 1  hn  h0  3
v´(hn ) , por newton.

La altura h es: 2.027m

EJERCICIO5. La velocidad v de un paracaidista que cae está dada por:

donde g = 9.8 m/s2. Para un paracaidista con coeficiente de arrastre de c = 15 kg/s, calcule la masa
m de modo que la velocidad sea v = 35 m/s en t = 9s. Utilice el método de la Newton, para
determinar m a un nivel de es = 0.1%.

23


SOLUCION: la función de velocidad.


135
V (m)  m(1  exp( ))  53.6  0
m
Tomamos un intervalo de: 1,65 ;empezamos con, m=1.

Con derive.

24


M=59.884Kg

EJERCICIO6. Determine la menor raíz positiva de f(x) = 8 sen(x)ex – 1:

a) En forma gráfica. b) Con el uso del método de Newton-Raphson (tres iteraciones, xi = 0.3).

SOLUCIÓN:

nos ayudamos con gráfica, porque la ecuación en


muy complejo.

Sea: xi = 0.3

f  xn 
xn 1  xn 
f '  xn 

25


La menor solución positiva es: x=.11199

EJERCICIO7. La concentración de bacterias contaminantes c en un lago disminuye de acuerdo con


la ecuación.

c  75e –1.5t  20e –0.075t . Determine el tiempo que se requiere para que la concentración de
bacterias se reduzca a 15 con el uso de a) el método gráfico, y b) el método de Newton-Raphson,
con un valor inicial de t = 6 y criterio de detención de 0.5%. Compruebe los resultados que
obtenga.

SOLUCION.

75e –1.5t  20e –0.075t  15  0 por el método newton empezamos en t=6

26


T=4.0016

EJERCICIO8. hallar 10 ,por el método Newton, aproxime con 5 decimales.


Solución:

Primero buscamos una función:

X= 10 , entonces: x 2  10

f  xn 
x  10  0 , xn 1  xn 
f '  xn 
2

27


Partimos en x=1

Por lo tanto: 10 =3.16228

EJERCICIO9. Determine las raíces de las ecuaciones no lineales simultáneas siguientes, utilizando el
método Newton Raphson.

y = –x2 + x + 0.75…….(1)

y + 5xy = x2…………….(2)

solución:

en la ecuación (2) reemplazamos la ecuación (1).

28


y (1  5 x)  x 2
x2
y
1  5x
x2
  x 2  x  .75 f ( x)  2 sen( x )  x ,
1  5x
por la regla se los signos de Descartes.

Cambio de signos para raíces reales positivos es:1, tiene dos soluciones reales positivos posibles.

f ( x)  5x3  3x 2  4.75x  .75  0 ; tiene 2 cambios de signo; por lo tanto, tiene una posible
raíz negativa.

Las posibles raíces:



1 0 0 0

2 2 1 0

0 1 2 3

Por el método Newton hallamos las raíces de la ecuación.

Tomamos un x0=1.5

29


Factorizando:

X -0.5 -0.2262 1.3262


Y -0.1667 -0.39058 0.2305

30


EJERCICIO10. Utilice la iteración simple de punto fijo para localizar la raíz de:

f ( x)  2 sen( x )  x

Haga una elección inicial de x0 = 0.5 e itere hasta que E≤ 0.001%. Compruebe que el proceso
converge.

SOLUCION.

La raíz es positiva por la raíz cuadrada de x.

Por Newton-Raphson.

f  xn 
xn 1  xn 
f '  xn 

31


La raíz es :1.972380998

32

Anda mungkin juga menyukai