REGLA DE LOS SIGNOS DE DESCARTES

Para un polinomio, siendo:

f(x) = an xn + an-1 xn-1 + an-2 xn-2 + an-3 xn-3 + + a3 x3 + a2 x2 + a1 x + a0

La cantidad de races reales positivas es igual al nmero de cambios de

signo de f(x) o disminuido en ese nmero en una cantidad entera par.

La cantidad de races reales negativas es igual al nmero de cambios

de signo de f(-x) o disminuido en este nmero en una cantidad entera
par.

Ejemplo:

Aplicando la regla de Descartes determinar la cantidad posible de

races positivas y negativas del siguiente polinomio.
x5 + 2x4 + x3 + 2x2 + 3x + 6

Si aplicamos el primer punto de la regla podemos ver que no hay

ningn cambio de signos por lo cual hay 0 raices positivas.
f(x) = x5 + 2x4 + x3 + 2x2 + 3x + 6

En la segunda parte, tenemos que sustituir f(x) por f(-x) por lo que el
polinomio quedara as:
f(-x) = (-x)5 + 2(-x)4 + (-x)3 + 2(-x)2 + 3(-x) + 6
f(-x) = -x5 + 2x4 - x3 + 2x2 - 3x + 6

Aqu podemos observar que a partir del primer signo que es negativo
se presentan cinco cambios de signo, por lo cual se deduce que hay 5
races negativas

Sin embargo, como la regla dice que la cantidad de races puede ser
disminuida en una cantidad entera par existe la posibilidad de que la
cantidad de races negativas sea 3 o 1 y dado a que las races positivas
son = 0 y que el polinomio (por ser de grado 5) debe de tener 5 races,
las races faltantes seran races imaginarias.

Utilidad:

La regla de los signos de Descartes es una tcnica de fcil aplicacin

que resulta de suma utilidad para la identificacin de las races del
polinomio.

El contar con dicha regla nos facilita la tarea de la bsqueda de races,

ya que al poder ser combinada con otros procedimientos reduce las
posibilidades de solucin.

Por ejemplo: Supongamos que tenemos una ecuacin con dos

cambios de signo y que mediante otros mtodos hemos encontrado
una solucin positiva (k).

Por la regla de los signos sabemos que la ecuacin tendr dos

soluciones positivas o no tendr ninguna. Pero tenemos ya una k
(solucin positiva), por lo que la ecuacin tiene dos races positivas
exactamente. Esto indica que solo resta buscar la raz faltante entre los
nmeros positivos.

RELACIN DE NEWTON (PARA POLINOMIOS)

Es un mtodo de interpolacin polinmica. Aunque slo existe un nico
polinomio que interpola una serie de puntos, existen diferentes formas de
calcularlo. Este mtodo es til para situaciones que requieran un nmero
bajo de puntos para interpolar, ya que a medida que crece el nmero de
puntos, tambin lo hace el grado del polinomio.
Dados n+1 escalares distintos
y n+1 escalares (iguales
distintos)
se define el polinomio interpolador en la forma:

Siendo
las coordenadas del polinomio y la expresin anterior del
polinomio interpolador la conocida como diferencias divididas.
Teniendo en cuenta que existe una funcin p tal que
sucesivamente:

y haciendo

Se llega a:

Con los siguientes polinomios:

Las

satisfacen la relacin de recurrencia:

Y finalmente se obtiene el vector

en
, con lo que
se puede escribir el polinomio interpolador de Newton en funcin de la nueva
base , de la forma que sigue:

METODO DE BISECCIN
El mtodo de la bisectriz es un mtodo numrico sencillo, muy verstil para
encontrar una raz real en un intervalo en el que existe una raz.
Su singular ventaja consiste en que funciona incluso con funciones no
analticas; sin embargo, slo se debe utilizar el mtodo despus de un
anlisis grfico.
Supongse que hay una raz de f(x) = 0 en un intervalo entre;

x = a y x = c,
denotado por [a, c] o, de forma equivalente, por c x a.
El mtodo de la bisectriz se basa en el hecho de que, cuando un intervalo [a,
c] tiene una raz, el signo de y(x) en los extremos es distinto, o sea, f(a) f(c)
< 0.
El primer paso de este mtodo consiste en bisectar el intervalo [a, c] en dos
mitades: [a, b] y [b, c], donde;
b=(a+b)/2
Si se verifican los signos de f(a)f(b) y f(b)f(c), se sabe en que mitad del
intervalo se encuentra la raz.
De hecho, si 0 f(a)f(b), el intervalo [a, b], que incluye x = a y x = b,
contiene a la raz; de lo contrario, la raz esta en el otro intervalo, [b, c].
A continuacin, se bisecta de nuevo el intervalo que contiene a la raz.
Al repetir este procedimiento, el tamao del intervalo que contiene a la raz
se har cada vez ms pequeo.
En cada paso se toma el punto medio del intervalo como la aproximacin
ms actualizada a la raz.
La iteracin se detiene cuando el tamao de la mitad del intervalo es menor
que una tolerancia dada.
El tamao del intervalo despus de n pasos de iteracin es
(c0- a0)/2n
donde a0 y c0 son valores iniciales, de modo que el numerador es el tamao
de intervalo inicial.
La ecuacin anterior representa el mximo error que existe cuando se
aproxima la raz con el n-simo punto medio. Por tanto, si la tolerancia del
error es t , el nmero de pasos de iteracin necesarios es el entero n ms
pequeo que satisface
t ( c0- a0)/2n
De forma equivalente, n log[(c0- a0)/ t ]/log(2) donde t es la tolerancia.

METODO DE LA FALSA POSICIN

El mtodo de la regula falsi (regla del falso) o falsa posicin es un mtodo
iterativo de resolucin numrica de ecuaciones no lineales. El mtodo combina el
mtodo de biseccin y el mtodo de la secante.

Se puede demostrar que bajo ciertas condiciones el mtodo de la falsa

posicin tiene orden de convergencia lineal, por lo que suele converger ms
lentamente a la solucin de la ecuacin que el mtodo de la secante, aunque
a diferencia de en el mtodo de la secante el mtodo de la falsa posicin
siempre converge a una solucin de la ecuacin.
El algoritmo tiene el inconveniente de que si la funcin es convexa o cncava
cerca de la solucin, el extremo del intervalo ms alejado de la solucin
queda fijo variando nicamente el ms cercano, convergiendo muy
lentamente.
Un ejemplo de este fenmeno se da en la funcin:

Comenzando con [1,1]. El extremo izquierdo del intervalo, 1, nunca

cambia; el extremo derecho se aproxima a 0 linealmente.
La situacin en que el mtodo falla es fcil de detectar (el mismo extremo del
intervalo se elige dos veces seguidas) y fcil de corregir eligiendo un ck
diferente, como:

Restndole peso a uno de los extremos del intervalo para obligar a que el
prximo ck ocurra de ese lado de la funcin.

METODO DE NEWTON

En anlisis numrico, el mtodo de Newton (conocido tambin como el mtodo

de Newton-Raphson o el mtodo de Newton-Fourier) es un algoritmo eficiente
para encontrar aproximaciones de los ceros o races de una funcin real. Tambin
puede ser usado para encontrar el mximo o mnimo de una funcin, encontrando
los ceros de su primera derivada.

El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su

convergencia global no est garantizada. La nica manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la
raz buscada. As, se ha de comenzar la iteracin con un valor
razonablemente cercano al cero (denominado punto de arranque o valor
supuesto). La relativa cercana del punto inicial a la raz depende mucho de
la naturaleza de la propia funcin; si sta presenta mltiples puntos de
inflexin o pendientes grandes en el entorno de la raz, entonces las
probabilidades de que el algoritmo diverja aumentan, lo cual exige
seleccionar un valor supuesto cercano a la raz. Una vez que se ha hecho
esto, el mtodo linealiza la funcin por la recta tangente en ese valor
supuesto. La abscisa en el origen de dicha recta ser, segn el mtodo, una
mejor aproximacin de la raz que el valor anterior. Se realizarn sucesivas
iteraciones hasta que el mtodo haya convergido lo suficiente.
Sea f: [a, b] -> R funcin derivable definida en el intervalo real [a, b].
Empezamos con un valor inicial x0 y definimos para cada nmero natural n

Donde f ' denota la derivada de f.

Ntese que el mtodo descrito es de aplicacin exclusiva para funciones de
una sola variable con forma analtica o implcita conocible. Existen variantes
del mtodo aplicables a sistemas discretos que permiten estimar las races
de la tendencia, as como algoritmos que extienden el mtodo de Newton a
sistemas multivariables, sistemas de ecuaciones, etc.

METODO DE LA DOBLE DIVISION SINTETICA

Este mtodo y el de Newton Raphson por doble divisin sinttica, tambin se
les conoce como mtodos de las races irracionales, por que en la mayora de
los casos las funciones tienen races con punto decimal.
Aqu a diferencia del Mtodo de Newton-Raphson por doble Divisin Sinttica,
es el clculo de la doble divisin sinttica una sola vez y en las siguientes
iteraciones, permanece constante el valor del segundo residuo R'0.
La divisin sinttica que se obtiene es la normal que siempre hemos
utilizado.

x n+1=x n

R
R'0

Ejemplo.
3

Dada la funcin f ( x )=x 4 x1 , determine las races por medio del Mtodo
de Von-Mise por doble divisin sinttica.
Paso 1. Se propone el valor inicial

x 0=3

y se realiza la nica doble divisin-

sinttica.
1
x 0=3
n=0

-4

-1

15

14

18

23

R'0

Paso 2. Se sustituyen los resultados en la formula de recurrencia.

x n+1=x n

R
R'0
x 1=3

14
23

x 1=2.39
Paso 3. Si el resultado es igual a su anterior el mtodo termina, de lo
contrario se repite la divisin sinttica simple.
x 1=2.39

1.00

n=1

1.00

0.00

-4.00

-1.00

2.39

5.72

4.11

2.39

1.72

3.11

x n+1=x n

R
R'0
x 2=2.39

3.11
23

x 2=2.26

Se repite el procedimiento:
x 2=2.26

1.00

n=2

1.00
x n+1=x n

0.00

-4.00

-1.00

2.26

5.09

2.46

2.26

1.09

1.46

R
R'0
x 3=2.26

1.46
23

x 3=2.19

Se repite el procedimiento:
x 3=2.19

1.00

n=3

1.00
x n+1=x n

R
R'0

0.00

-4.00

-1.00

2.19

4.81

1.77

2.19

0.81

0.77

x 4=2.19

0.77
23

x 4=2.16

Se repite el procedimiento:
x 4=2.16

1.00

n=4

1.00

x n+1=x n

0.00

-4.00

-1.00

2.16

4.66

1.43

2.16

0.66

0.43

-4.00

-1.00

4.58

1.2
5

R
R'0
x 5=2.16

0.43
23

x 5=2.14
Se repite el procedimiento:
x 5=2.14

1.00

n=5

0.00
2.14

0.2
1.00

x n+1=x n

R
R'0

2.14

0.58

x 6=2.14

0.25
23

x 6=2.13
Se repite el procedimiento:
x 6=2.13

1.00

n=6

1.00
x n+1=x n

0.00

-4.00

-1.00

2.13

4.54

1.14

2.13

0.54

0.14

R
R'0
x 7=2.13

0.14
23

x 7=2.12

Se repite el procedimiento:
x 7=2.12

1.00

n=7

1.00

x n+1=x n

0.00

-4.00

-1.00

2.12

4.51

1.08

2.12

0.51

0.08

R
'
R0
x 8=2.12

0.08
23

x 8=2.1

Observamos que los resultados consecutivos

x 7=2.12

x 8=2.12

iguales, por lo tanto hemos hallado el valor de la raz buscada

, son