Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Raices Múltiples

Descargar como ppt, pdf o txt
Descargar como ppt, pdf o txt
Está en la página 1de 26

RACES MLTIPLES

Prof.: Ing. Marvin Hernndez


Raz mltiple
Una raz mltiple corresponde a un punto
donde una funcin es tangencial al eje x. Por
ejemplo, una raz doble resulta de
3,5

3
f ( x) ( x 3)( x 1)( x 1)
2,5

f ( x) x 3 5 x 2 7 x 3
2

1,5

0,5

0
0 1 2 3 4
-0,5

-1

-1,5
Laecuacin tiene una raz doble
porque un valor de x hace que dos
trminos de la ecuacin sean
iguales a cero.

Grficamente, esto significa que la


curva toca en forma tangencial al
eje x en la raz doble.
f ( x) ( x 3)( x 1)( x 1)
Raz Doble
3,5

2,5

1,5

0,5

0
0 1 2 3 4
-0,5

-1

-1,5
Raz Triple
Unaraz triple corresponde al caso en
que un valor de x hace que tres trminos
en una ecuacin sean iguales a cero,
como en
f ( x) ( x 3)( x 1)( x 1)( x 1)

f ( x) x 6 x 12 x 10 x 3
4 3 2
Raz Triple
f ( x) ( x 3)( x 1)( x 1)( x 1)

Advierta que la representacin grfica,


figura 2, indica otra vez que la funcin es
tangente al eje en la raz, pero que en
este caso s cruza el eje.
Raz Triple
10

0
0 0,5 1 1,5 2 2,5 3 3,5 4
-2

-4
En general;
Lamultiplicidad impar de races cruza el
eje.

Mientras que la multiplicidad par no lo


cruza.
Raz Cudruple
8

0
0 1 2 3 4
-2

-4
Dificultades del mtodo
de races mltiples;
1. El hecho de que la funcin no cambie de signo
en races mltiples pares impide confiarse de
los mtodos cerrados.

2. Tanto f(x) como f(x) se aproxima a cero en la


raz:
Esto afecta a los mtodos de Newton-
Raphson y de la secante, los cuales contienen
derivadas en el denominador de sus frmulas
respectivas.
Dificultades del mtodo
de races mltiples;
Esto provocar una divisin entre cero
cuando la solucin converge muy cerca
de la raz.

Pero, f(x) siempre alcanzar un valor


cero antes que f(x). Por lo tanto, si se
compara f(x) contra cero, dentro del
programa, entonces los clculos se
pueden terminar antes de que f(x) llegue
a cero.
Dificultades del mtodo
de races mltiples;
3. El mtodo de Newton-Raphson y el mtodo de
la secante convergen en forma lineal, en vez
de cuadrtica, cuando hay races mltiples.

Se han propuesto algunas modificaciones


para atenuar el problema;

Cambio en la formulacin para que se regrese


a la convergencia cuadrtica
Atenuacin del problema
f ( xi )
xi 1 xi m
f ' ( xi )
donde m es la multiplicidad de la raz;
m = 2 para una raz doble
m = 3 para una raz triple, etctera.

Alternativa poco satisfactoria, porque depende del


conocimiento de la multiplicidad de la raz.
Otra alternativa
Consiste en definir una nueva funcin
u(x), que es el cociente de la funcin
original entre su derivada:
f ( x) f ( xi )
u ( x) xi 1 xi
f ' ( x) f ' ( xi )

u ( xi )
xi 1 xi
u ' ( xi )
Otra alternativa
f ' ( x) f ' ( x) f ( x) f ' ' ( x)
u ' ( x)
f ' ( x)2

f ( xi ) f ' ( xi )
xi1 xi
f ' ( x) f ( xi ) f ' ' ( x)
2
EJEMPLO 1: Mtodo de Newton-Raphson
modificado para el clculo de races
mltiples
Uitilizar los dos mtodos, el estndar y el
modificado de Newton-Raphson; evale la
raz mltiple de la ecuacin, use un valor
inicial de xi = 0.

f ( x) x 5 x 7 x 3
3 2
Por Newton-Raphson

f ( xi ) ( x 5x 7 x 3)
3 2
xi 1 xi xi1 xi
f ' ( xi ) (3x 2 10 x 7)

i xi xi+1 Et%
0 0 0,4285714 100,0%
1 0,4285714 0,6857143 57,1%
2 0,6857143 0,8328654 31,4%
3 0,8328654 0,9133299 16,7%
4 0,9133299 0,9557833 8,7%
5 0,9557833 0,9776551 4,4%
6 0,9776551 0,9887662 2,2%
Por Newton-Raphson modificado
f ( xi ) f ' ( xi )
xi1 xi
f ' ( x) f ( xi ) f ' ' ( x)
2

( x 3 5x 2 7 x 3) (3x 2 10 x 7)
xi1 xi
(3x 2 10 x 7) 2 ( x 3 5x 2 7 x 3) (6 x 10)
Tabla de iteraciones
i xi f(xi) f'(Xi) f''(xi) xi+1 Et%

0 0 -3 7 -10 1,105263 100,0%

1 1,105263 -2,10E-02 -3,88E-01 -3,37E+00 1,003082 10,5%

2 1,003082 -1,90E-05 -1,23E-02 -3,98E+00 1,000002 0,31%

3 1,000002 -1,13E-11 -9,53E-06 -4,00E+00 1,000000 0,0002%


EJEMPLO 2: Ejercicio 6.10

La funcin tiene una raz doble en


x = 1 y x0 = 0.2
f ( x) x x 5 x 3
3 2

El mtodo estndar de Newton-Raphson


El mtodo de Newton-Raphson modificado (m)
El mtodo de Newton-Raphson modificado u(x)
Mtodo estndar de Newton-Raphson
f ( xi )
xi 1 xi
f ' ( xi )
i xi xi+1 Ea%
0 0,2 0,7118
1 0,6571 1,4581 69,6%
2 0,8370 -0,9474 21,5%
3 0,9203 0,2067 9,0%
4 0,9605 0,3837 4,2%
5 0,9804 0,4470 2,0%
6 0,9902 0,4746 1,0%
7 0,9951 0,4876 0,49%
8 0,9976 0,4938 0,25%
9 0,9988 0,4969 0,12%
10 0,9994 0,4985 0,06%
Mtodo de Newton-Raphson modificado
(m)
f ( xi )
xi 1 xi m
f ' ( xi )

i xi xi+1 Ea%

0 0,2 0,7118

1 1,1143 0,7072 82,1%

2 1,0016 0,5039 11,3%

3 1,0000 0,5000 0,2%

4 1,0000 0,5000 0,0%


El mtodo de Newton-Raphson
modificado u(x)

f ( xi ) f ' ( xi )
xi1 xi
f ' ( x)2 f ( xi ) f ' ' ( x)

i xi xi+1 Et%
0 0,2 0,878788
1 0,878788 1,003260 77,2%
2 1,003260 1,000003 12,4%
3 1,000003 1,000000 0,3%
4 1,000000 1,000000 0,0%
EJEMPLO 3:

La funcin tiene una


raz doble en
f ( x) x 3 8 x 2 5 x 2
x = 1 y x0 = 0.5

El mtodo estndar de
Newton-Raphson
El mtodo de Newton-
Raphson modificado
u(x)
Mtodo estndar de Newton-Raphson

i xi xi+1 Ea%
0 0,5
1 0,7143 2,0429 30,0%
2 0,8429 -0,7592 15,3%
3 0,9164 0,1848 8,0%
4 0,9567 0,3699 4,2%
5 0,9779 0,4397 2,2%
6 0,9888 0,4709 1,1%
7 0,9944 0,4857 0,56%
8 0,9972 0,4929 0,28%
9 0,9986 0,4965 0,14%
10 0,9993 0,4982 0,07%
11 0,9996 0,4991 0,04%
12 0,9998 0,4996 0,02%
13 0,9999 0,4998 0,01%
14 1,0000 0,4999 0,00%
El mtodo de Newton-Raphson
modificado u(x)
f ( xi ) f ' ( xi )
xi1 xi
f ' ( x)2 f ( xi ) f ' ' ( x)

i xi xi+1 Ea%

0 0,5 1,052632

1 1,052632 1,001541 52,5%

2 1,001541 1,000001 5,1%

3 1,000001 1,000000 0,2%

4 1,000000 1,000000 0,0%

También podría gustarte