Está en la página 1de 13

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Capítulo 6

Métodos abiertos
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

METODOS ABIERTOS

CARACTERÍSTICAS
Requieren un solo valor de
inicio x.
Algunas veces divergen
Cuando convergen, lo hacen
muy rápido
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

METODO DE NEWTON-RAPHSON

Fundamento
Pendiente f ’(xi) = f(xi) - 0
xi – xi+1

Aproximación
xi+1 = xi – f(xi)
f ’(xi)
 Se extrapola una tangente a la función en xi (es decir, f ’(xi) ) hasta el
eje x para obtener una estimación de la raíz xi+1. Se emplea la derivada
para obtener la pendiente de la recta.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

CASOS DE CONVERGENCIA DEFICIENTE


Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

PROBLEMA RESUELTO
Dada la siguiente función: f(x)
: = 10*sin(x)*exp(-0.3*x) – 4 , construya la
gráfica de manera que se aprecie desde la primera raíz negativa
hasta la segunda raíz positiva. Luego, encuentre la segunda raíz
positiva por el Método de Newton Raphson hasta que a sea
menor que 0.00001%.
Caso b:
a: valor inicial a la izquierda
derecha dedelalaraíz raíz
f(x) = 10 sin(x) exp(-0.3 x) - 4

20 Introduzca el valor de xi 2.5 2


15
ii raíz(xi)
raíz (xi) f(xi)
f(xi) df(xi)
df(xi) ea(%)
ea(%)
10 0 2.5000000000
2.0000000000 -1.1730177638
0.9903300851 -4.632429150130
-3.78096128774
5
1 2.2467812835
2.2619254760 -0.0242790385
-0.0908241198 -4.3814123434 11.2702877827
-4.4065644844 11.57975710425
xi = 2.2412338879

2 2.2412399108
2.2413143809 -0.0000263373
-0.0003519160 -4.3718769562 0.247245849228
-4.3720062830 0.919598576613
0
3 2.2412338866
2.2412338879 -0.0000000000
-0.0000000056 -4.3718664929 0.000268791684
-4.3718664951 0.003591460300
-5 4 2.2412338866 0.0000000000 0.000000000322
-4.3718664929 0.000000057415
-10 Para un valor de inicio de x = 2.5,
2, vemos
vemosque
queelelmétodo
métodoalcanza
alcanza
unun
-15 error a menor al solicitado después de 4 iteraciones. Por supuesto
-20 que si se elige un valor mas cercano, por ejemplo 2.3,
2.2, solo se
-4 requieren 2 iteraciones
-3 -2 -1
x
0 1 2 3
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

METODO DE LA SECANTE
Fundamento
f ’(xi) = f(xi-1) - f(xi)
xi-1 – xi

Aproximación
xi+1 = xi – f(xi)
f ’(xi)

Aproximación
xi+1 = xi - f(xi)(xi-1 – xi)
f(xi-1) – f(xi)

 La nueva aproximación de la raíz xi+1 se predice extrapolando una


tangente de la función hasta el eje x usando una diferencia dividida.

 El planteamiento requiere de dos puntos iniciales de x. Sin embargo,


debido a que no se requiere que f(x) cambie de signo entre estos
valores, este método no se clasifica como método de intervalos.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

PROBLEMA RESUELTO
Dada la siguiente función f(x) = 10*sin(x)*exp(-0.3*x) - 4 encuentre
la primera raíz negativa por el Método de La Secante hasta que
a sea menor que 0.00001%.
f(x) = 10 sin(x) exp(-0.3 x) - 4

20
a: SiSiescogemos
c:
Caso b: escogemos22valores
valoresaalalaizquierda
que derecha de
encierren la la
de la raíz:
raíz:raíz:
Introduzca
Introduzcael
elvalor
valorde
dexi-1
xi-1 -3.2
-3.4
-3.3
15

Introduzca
Introduzcael
elvalor
valorde
dexo
xo -3.1
-3.3
-3.2
10
xi = - 3.2911746

5 Iteracion
Iteracion xi-1
xi-1 xo
xo xr
xr
xr f(xi-1)
f(xi-1)
f(xi-1) f(xo)
f(xo)
f(xo) ea(%)
ea(%)

0
11 -3.2000000
-3.4000000
-3.3000000 -3.1000000
-3.3000000
-3.2000000 -3.2960062
-3.2913665 -2.4754446
-3.2909839 3.0866525
0.2453065 -5.0538657
0.2453065
-2.4754446
-5
22 -3.1000000
-3.3000000
-3.2000000 -3.2960062
-3.2913665
-3.2909839 -3.2909368
-3.2911749 -5.0538657
-3.2911787 0.2453065
-2.4754446 0.1341802
0.0053261 0.1540405
-0.0052898 0.0058219
0.0059200
33 -3.2960062
-3.2913665
-3.2909839 -3.2909368
-3.2911749
-3.2911787 -3.2911743
-3.2911746 0.1341802
0.0053261
-0.0052898 -0.0065943
0.0001151 0.0072152
0.0000103 0.0000113
0.0001261
-10 44 -3.2909368
-3.2911749
-3.2911787 -3.2911743
-3.2911746 -3.2911746
-3.2911746 -0.0065943
0.0000103
0.0001151 -0.0000070
0.0000000 0.0000077
-0.0000000 0.0000000
0.0000000

Para
Para un
un valor
valor de
de inicio
inicio de
de xxi-1
i-1=
= -3.2
-3.1
-3.3 yy xxii == -3.3,
-3.2,
-3.4, vemos
vemos que
que el
el
-15

-20
método
método alcanza
alcanza un
un error
error aa menor
menor alal solicitado
solicitado después
después de
de 44
-4 -3 -2 -1 0 1 2 3

iteraciones.
iteraciones. x
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

COMPARACIÓN ENTRE LOS METODOS


DE FALSA POSICION Y SECANTE

Posición falsa Secante


Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

COMPARACIÓN ENTRE LOS ERRORES


RELATIVOS PORCENTUALES t

Error relativo porcentual real

Bi n
se
cc

Posi
S ec a n
falsa
ción
te

Iteraciones
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

RAICES MULTIPLES

Raíz
doble
Raíz Múltiple: corresponde a un punto
donde una función es tangencial al eje x.

•Raíz Doble: un valor de x hace que dos


términos en una ecuación sean igual a cero.
Raíz
triple
•Raíz Triple: Un valor de x hace que tres
términos en una ecuación sean igual a cero.

La multiplicidad impar de raíces cruza el


Raíz
cuádruple eje, mientras que la multiplicidad par no lo
cruza.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

METODO DE NEWTON
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

METODO DE NEWTON

Con el método de Newton encuentre el máximo de la siguiente


función: x0

Realice la iteraciones hasta que a sea menor que 0.00001%.R


f(x) = 2 sin(x) - x 2 /10
Introduzca el valor inicial
inicia1xo
xi 1.5
xi 2.5
2 f(x)max= 1.77572565
2
Iteración xi
Iteración xi xi fxi dfxi
dfxi
dfxi ddfxl
ddfxl
ddfxl ea(%)ea(%)
ea(%)
1
0 02.5000000000
1.5000000000 0.5719442882
2.0000000000 1.7699899732 -1.2322936731
1.4185948537 -0.1585255967 -2.0185948537
-2.1022872311 -2.1949899732
-1.3969442882
1 10.9950815513
1.4277784415 1.5785880072
1.3895289732 1.7757255972 0.0826468198
1.7741529412 -0.0004940225 -2.1672320179
0.8898526613 -2.179580725043.93366663
-1.8776067366 5.058316918
151.2356898
0 2 21.4690107528
1.4275517821 1.7738493793
1.4276637087 1.7757256531 -0.0002439548
1.7757256395 -0.0000000073 -2.1795480060
-0.0905823302 -2.1795160622 2.671128730752
-2.1896486385 0.015877491
32.261792539186
3 31.4276423210
1.4275517788 1.7757256442
1.4275517796 1.7757256531 -0.0000000018
1.7757256531 -0.0000000000 -2.1795160615
-0.0001973395 -2.1795160613 0.007840631170
-2.1795419039 0.000000235
2.897674797939
xmax= 1.427551779
-1 4 1.4275517793
1.4275517788 1.7757256531
1.7757256531 -0.0000000012
-0.0000000000 -2.1795160614
-2.1795160613 0.006342447173
0.000000057451
f(x)

Al
5 usar un valor más cerca
1.4275517788 al punto máximo,
1.7757256531 se deben realizar
-0.0000000000 3 iteraciones 0.000000037597
-2.1795160613
-2
para cumplir
Al usar conun
un valor unpoco
errorcerca
menoralalpunto
solicitado.
máximo, se deben realizar 4 iteraciones
Al
parausar
cumplir
un valor
condeuninicio
error lejano
menor alal punto
solicitado.
máximo, se deben realizar 5 iteraciones
-3
para cumplir con un error menor al solicitado.
-4
f(xmax) = 1.775725653147415
-5
-6 -4 -2 0 2 4 6
x

También podría gustarte