You are on page 1of 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

f ( x) ( x 3)(x 1)(x 1)

3
2,5

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

2
1,5
1
0,5
0
-0,5
-1
-1,5

La

ecuacin 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
3
2,5
2
1,5
1
0,5
0
-0,5
-1
-1,5

Raz Triple
Una

raz 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

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
8
6
4
2
0
0
-2
-4

0,5

1,5

2,5

3,5

En general;
La

multiplicidad impar de races cruza el


eje.

Mientras

cruza.

que la multiplicidad par no lo

Raz Cudruple
8
6
4
2
0
0
-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 NewtonRaphson 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


xi 1

f ( xi )
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)
u ( x)
f ' ( x)

xi 1

xi 1

f ( xi )
xi
f ' ( xi )

u ( xi )
xi
u ' ( xi )

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

xi 1

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

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

Por Newton-Raphson
xi 1

f ( xi )
xi
f ' ( xi )

( x 5 x 7 x 3)
xi
(3 x 2 10 x 7)
3

xi 1

xi

xi+1

Et%

0,4285714

100,0%

0,4285714

0,6857143

57,1%

0,6857143

0,8328654

31,4%

0,8328654

0,9133299

16,7%

0,9133299

0,9557833

8,7%

0,9557833

0,9776551

4,4%

0,9776551

0,9887662

2,2%

Por Newton-Raphson modificado


xi 1

xi 1

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

( x 3 5 x 2 7 x 3) (3 x 2 10 x 7)
xi
(3 x 2 10 x 7) 2 ( x 3 5 x 2 7 x 3) (6 x 10 )

Tabla de iteraciones
i

xi

f(xi)

f'(Xi)

f''(xi)

xi+1

Et%

-3

-10

1,105263

100,0%

1,105263

-2,10E-02

-3,88E-01

-3,37E+00

1,003082

10,5%

1,003082

-1,90E-05

-1,23E-02

-3,98E+00

1,000002

0,31%

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 3 x 2 5 x 3

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,2

0,7118

0,6571

1,4581

69,6%

0,8370

-0,9474

21,5%

0,9203

0,2067

9,0%

0,9605

0,3837

4,2%

0,9804

0,4470

2,0%

0,9902

0,4746

1,0%

0,9951

0,4876

0,49%

0,9976

0,4938

0,25%

0,9988

0,4969

0,12%

10

0,9994

0,4985

0,06%

Mtodo de Newton-Raphson modificado


(m)
xi 1

f ( xi )
xi m
f ' ( xi )

xi

xi+1

Ea%

0,2

0,7118

1,1143

0,7072

82,1%

1,0016

0,5039

11,3%

1,0000

0,5000

0,2%

1,0000

0,5000

0,0%

El mtodo de Newton-Raphson
modificado u(x)
xi 1

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

xi

xi+1

Et%

0,2

0,878788

0,878788

1,003260

77,2%

1,003260

1,000003

12,4%

1,000003

1,000000

0,3%

1,000000

1,000000

0,0%

EJEMPLO 3:

La funcin tiene una


raz doble en
x = 1 y x0 = 0.5

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

f ( x) x 3 8 x 2 5 x 2

Mtodo estndar de Newton-Raphson


i

xi

xi+1

Ea%

0,5

0,7143

2,0429

30,0%

0,8429

-0,7592

15,3%

0,9164

0,1848

8,0%

0,9567

0,3699

4,2%

0,9779

0,4397

2,2%

0,9888

0,4709

1,1%

0,9944

0,4857

0,56%

0,9972

0,4929

0,28%

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)
xi 1

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

xi

xi+1

Ea%

0,5

1,052632

1,052632

1,001541

52,5%

1,001541

1,000001

5,1%

1,000001

1,000000

0,2%

1,000000

1,000000

0,0%

You might also like