Sei sulla pagina 1di 33

MTODOS NUMRICOS

2.3 Bsqueda de varias races

Gustavo Rocha
2005-2

BSQUEDA DE VARIAS RACES

ECUACIONES CON VARIAS RACES


Las ecuaciones tienen una o varias races y es menester
localizar cada una de ellas.
La posible existencia de races mltiples complica el
problema.
En la vecindad de la raz, tanto la funcin como su derivada se
acercan a cero.
Las ecuaciones con un nmero par de races mltiples son
tangentes al eje x y no lo cruzan.
Las ecuaciones con un nmero impar de races mltiples cruzan
al eje x en un punto de inflexin.
En caso de races mltiples, al no haber cambio de signo, los
mtodos cerrados no son confiables.

MTODO DE BSQUEDA INCREMENTAL


La bsqueda consiste en empezar en un extremo del intervalo de inters y
evaluar la funcin con pequeos incrementos a lo largo del intervalo.
Si la longitud del incremento no es lo suficientemente pequea, algunas
races pueden pasar inadvertidas.

f(x)

3 races

2 races

x0

x1
x

x2
x

x3
x

2 races

x4
x

x5
x

x6
x

x7
x

x8
x

x9
x

MTODO DE BSQUEDA INCREMENTAL


El mtodo de bsqueda incremental se utiliza para identificar todas las
races de una ecuacin, considerando:
La manera como se presenta fsicamente el fenmeno.
El nmero de races reales y/o complejas que se espera tenga la ecuacin,
especialmente cuando se trata de polinomios.

Es conveniente utilizar tamaos de incremento acordes con el fenmeno


analizado y el nmero esperado de races.
Ante la sospecha de que la ecuacin algebraica o trascendente tenga ms
races de las encontradas con cierto tamao de incremento, se recomienda:
Obtener las tangentes en los extremos de cada incremento para identificar
cambios de signo y, en su caso, analizar el subintervalo de incremento ms
minuciosamente.
Reducir a la mitad el tamao de los incrementos.

Se ha de tener especial cuidado al hacer el bosquejo de una grfica, cuando


no se dispone de dispositivos que grafiquen de manera confiable, porque el
trazado a base de incrementos, puede ser sumamente engaoso.

MTODO DE BSQUEDA INCREMENTAL


2

1.5

0.5

-0.5

-1

f(x) = 10senX + 3 cos X

-1.5

-2

-2.5

Trazado con incrementos de 0.50, parece que hay solo 2 races

5.00

MTODO DE BSQUEDA INCREMENTAL


f(x) = 10senX + 3 cos X
x

f(x)

f'(x)

3.00

-1.899161886

0.306159043

3.50

-0.903719597

-6.397834771

4.00

1.588967119

-5.059661863

4.50

1.445824188

2.841866609

5.00

-1.022062767

7.698796764

races

revisar

1
1
1
1

Trazado con incrementos de 0.50, parece que hay solo 2 races


Necesario revisar en 2 subintervalo de incremento ms

MTODO DE BSQUEDA INCREMENTAL


2

1.5

0.5

% %

-0.5

-1

f(x) = 10senX + 3 cos X

-1.5

-2

-2.5

Trazado con incrementos de 0.20, parece que hay solo 2 races

5.00

MTODO DE BSQUEDA INCREMENTAL


f(x) = 10senX + 3 cos X
x

f(x)

f'(x)

races

revisar

3.00

-1.899161886

0.306159043

3.20

-0.433261175

8.865213949

3.40

-0.185182966

-6.386078685

3.60

-1.18610876

1.663171794

3.80

0.689859445

12.30872202

4.00

1.588967119

-5.059661863

4.20

0.082913038

-4.100722292

4.40

0.823585883

8.222212542

4.60

1.232603226

-7.152866457

4.80

-1.028072018

-9.298416724

5.00

-1.022062767

7.698796764

1
1

1
1

Trazado con incrementos de 0.20, parece que hay solo 2 races


Necesario revisar en 6 subintervalos de incremento ms

MTODO DE BSQUEDA INCREMENTAL


2

1.5

0.5

%
%

% 5.00

-0.5

-1

f(x) = 10senX + 3 cos X

-1.5

-2

-2.5

Trazado con incrementos de 0.10, parece que hay solo 4 races

MTODO DE BSQUEDA INCREMENTAL


f(x) = 10senX + 3 cos X
x

f(x)

f'(x)

3.00

-1.899161886

3.10

f(x)

f'(x)

0.306159043

4.00

1.588967119

-5.059661863

-1.396262971

8.774060308

4.10

0.806109949

-9.083697401

3.20

-0.433261175

8.865213949

4.20

0.082913038

-4.100722292

3.30

0.110720707

1.239840209

4.30

0.113085296

4.568709698

3.40

-0.185182966

-6.386078685

4.40

0.823585883

8.222212542

3.50

-0.903719597

-6.397834771

4.50

1.445824188

2.841866609

3.60

-1.18610876

1.663171794

4.60

1.232603226

-7.152866457

3.70

-0.539302106

10.63779828

4.70

0.160731508

-12.92128286

3.80

1
4.80
-1.028072018
1
Trazado12.30872202
con incrementos
de 0.10,
parece
que hay-9.298416724
solo 4 races
Necesario
revisar en 6 subintervalos
de incremento
ms
1.611391725
4.952380075
4.90
-1.487337039
0.468684944

3.90

races

revisar

races

revisar

0.689859445

MTODO DE BSQUEDA INCREMENTAL


2

1.5

0.5

3.00 3.10 3.20 3.30 3.40 3.50 3.60 3.70 3.80 3.90 4.00 4.10 4.20 4.30 4.40 4.50 4.60 4.70 4.80 4.90 5.00
-0.5

-1

f(x) = 10senX + 3 cos X

-1.5

-2

-2.5

Trazado con incrementos de 0.05, se ve que hay 6 races

MTODO DE BSQUEDA INCREMENTAL


0.12

0.1

0.08

0.06

f(x) = 10senX + 3 cos X


0.04

detalle
0.02

-0.02

4.30

MTODO DE NEWTON RAPHSON MODIFICADO


f(x)

MTODO DE NEWTON RAPHSON MODIFICADO


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

MTODO DE NEWTON RAPHSON MODIFICADO


f(x)

x1

MTODO DE NEWTON RAPHSON MODIFICADO


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

2.

Obtener los valores de la funcin, de su primera y de su segunda


derivada en ese punto.

MTODO DE NEWTON RAPHSON MODIFICADO


f(x1)

f (x)

f (x)
f(x)

x1

f(x1)

f(x1)

MTODO DE NEWTON RAPHSON MODIFICADO


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

2.

Obtener los valores de la funcin, de su primera y de su segunda


derivada en ese punto.

3.

Establecer la funcin (x) = f(x)/f(x) y obtener el valor de la


misma en el punto inicial.

MTODO DE NEWTON RAPHSON MODIFICADO


(x)

f(x)
(x) =
f '(x)

x1

(x1)

MTODO DE NEWTON RAPHSON MODIFICADO


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

2.

Obtener los valores de la funcin, de su primera y de su segunda


derivada en ese punto.

3.

Establecer la funcin (x) = f(x)/f(x) y obtener el valor de la


misma en el punto inicial.

4.

Trazar una recta tangente a la funcin (x) por ese punto.

MTODO DE NEWTON RAPHSON MODIFICADO


(x)

x1

MTODO DE NEWTON RAPHSON MODIFICADO

Para deducir la frmula de recurrencia:


f(x)
(x) =
f '(x)
f '(x)f '(x) f(x)f "(x) [f '(x)]2 f(x)f "(x)
'(x) =
=
2
[f '(x)]
[f '(x)]2
(xi )
xi+1 = xi
'(xi )
xi+1 = xi

f(x i )[f '(xi )]2

f '(xi ) [f '(xi )]2 f(xi )f "(xi )

f(xi )f '(xi )
xi+1 = xi
[f '(xi )]2 f(xi )f "(xi )

MTODO DE NEWTON RAPHSON MODIFICADO


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

2.

Obtener los valores de la funcin, de su primera y de su segunda


derivada en ese punto.

3.

Establecer la funcin (x) = f(x)/f(x) y obtener el valor de la


misma en el punto inicial.

4.

Trazar una recta tangente a la funcin (x) por ese punto.

5.

El punto de interseccin de esta recta con el eje de las abscisas


(x2, 0), constituye una segunda aproximacin de la raz.

MTODO DE NEWTON RAPHSON MODIFICADO


(x)

(xi )
x i+1 = xi
'(xi )

(x2)
x1

x2

f(xi )f '(xi )
x i+1 = xi
[f '(xi )]2 f(xi )f "(xi )

MTODO DE NEWTON RAPHSON MODIFICADO


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

2.

Obtener los valores de la funcin, de su primera y de su segunda


derivada en ese punto.

3.

Establecer la funcin (x) = f(x)/f(x) y obtener el valor de la


misma en el punto inicial.

4.

Trazar una recta tangente a la funcin (x) por ese punto.

5.

El punto de interseccin de esta recta con el eje de las abscisas


(x2, 0), constituye una segunda aproximacin de la raz.

6.

El proceso se repite n veces hasta que el punto de interseccin xn


coincide prcticamente con el valor exacto de la raz.

MTODO DE NEWTON RAPHSON MODIFICADO


f(x)

x1

x2

MTODO DE NEWTON RAPHSON


6

f(X) = x4 - 6x3 + 12x2 - 10x + 3

triple raz
1

0
0
-1

-2

-3

0.2

0.4

0.6

0.8

1.2

1.4

1.6

1.8

2.2

2.4

2.6

2.8

3.2

3.4

MTODO DE NEWTON RAPHSON MODIFICADO


f(x) = x4 - 6x3 + 12x2 - 10x + 3
iteracin

Xi

f(Xi)

f'(Xi)

f"(Xi)

( Xi)

'(Xi)

e(%)

-10

24

-0.3

0.28

100.00

1.07142857

-0.00070283

-0.02915452

-0.79591837

0.02410714

0.341875

7.14

100.00

1.00091408

-1.5268E-09

-5.0102E-06

-0.01095889

0.00030474

0.33343478

0.09

7.05

1.00000014

-1.1191E-13

-1.6623E-06

0.00

0.09

1.00000014

-1.1191E-13

-1.6623E-06

0.00

0.00

Recurrencia

Funcin

x1 = 1, x2 = 1, x3 = 1

e*(%)

MTODO DE NEWTON RAPHSON TRADICIONAL


f(x) = x4 - 6x3 + 12x2 - 10x + 3
iteracin

Xi

f(Xi)

f'(Xi)

e(%)

e*(%)

-10

100.00

0.3

0.9261

-4.312

70.00

100.00

0.51477273

0.28392375

-1.86965136

48.52

41.72

0.66663192

0.08644807

-0.81500014

33.34

22.78

0.77270315

0.02615522

-0.35695527

22.73

13.73

0.84597625

0.0078707

-0.15695571

15.40

8.66

0.89612227

0.00235824

-0.06922711

10.39

5.60

0.93018753

0.00070426

-0.03060369

6.98

3.66

0.95319963

0.00020981

-0.01355167

4.68

2.41

10

0.96868175

6.2398E-05

-0.00600787

3.13

1.60

11

0.97906779

1.8535E-05

-0.00266563

2.09

1.06

12

0.98602119

5.5013E-06

-0.00118337

1.40

0.71

13

0.99067004

1.6319E-06

-0.00052554

0.93

0.47

14

0.99377522

4.839E-07

-0.00023345

0.62

0.31

15

0.995848

1.4345E-07

-0.00010372

0.42

0.21

16

0.99723105

4.2519E-08

-4.6088E-05

0.28

0.14

17

0.99815361

1.2601E-08

-2.048E-05

0.18

0.09

18

0.99876888

3.7342E-09

-9.1014E-06

0.12

0.06

19

0.99917917

1.1065E-09

-4.0448E-06

0.08

0.04

20

0.99945274

3.2789E-10

-1.7976E-06

0.05

0.03

21

0.99963515

9.7155E-11

-7.9891E-07

0.04

0.02

22

0.99975675

2.8788E-11

-3.5507E-07

0.02

0.01

x1 = 1
x2 = 1
x3 = 1

MTODO DE NEWTON RAPHSON TRADICIONAL


f(x) = x4 - 6x3 + 12x2 - 10x + 3
iteracin

Xi

f(Xi)

f'(Xi)

e(%)

3.4

5.5296

20.736

240.00

3.13333333

1.29453827

11.5294815

213.33

8.51

3.02105263

0.17379579

8.51327832

202.11

3.72

3.00063796

0.00510855

8.01531833

200.06

0.68

3.00000061

4.8777E-06

8.00001463

200.00

0.02

4.4444E-12

200.00

0.00

Recurrencia

Funcin

X4 = 3

e*(%)

MTODO DE NEWTON RAPHSON MODIFICADO


f(x) = x4 - 6x3 + 12x2 - 10x + 3
iteracin

Xi

f(Xi)

f'(Xi)

f"(Xi)

( Xi)

'(Xi)

e(%)

3.4

5.5296

20.736

40.32

0.26666667

0.48148148

240.00

2.84615385

-0.96803333

4.71916249

18.7455621

-0.20512821

1.81481481

184.62

19.46

2.95918367

-0.30694416

7.05012367

22.5506039

-0.04353741

1.13925926

195.92

3.82

2.99739922

-0.02072518

7.93770296

23.9064531

-0.00261098

1.00786364

199.74

1.27

2.99998983

-8.1379E-05

7.99975586

23.9996338

-1.0173E-05

1.00003052

200.00

0.09

-1.2418E-09

24

-1.5522E-10

200.00

0.00

Recurrencia

Funcin

x4 = 3

e*(%)

MTODO DE NEWTON RAPHSON


El mtodo de Newton Raphson tradicional, en la bsqueda de races
mltiples, converge linealmente, en vez de hacerlo cuadrticamente, como
sucede en la bsqueda de una raz simple.
El mtodo de Newton Raphson modificado, en la bsqueda de races
mltiples, converge cudrticamente, al igual que en la bsqueda de una
raz simple.
La lentitud en la convergencia del mtodo de Newton Raphson tradicional
es un claro indicativo de la presencia de races mltiples.
A mayor nmero de races mltiples, menor es la velocidad de convergencia del
mtodo tradicional.