Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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
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)
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.
Bi n
se
cc
ió
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.
METODO DE NEWTON
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
METODO DE NEWTON
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