Apunte 1 - Ceros de Una Función
Apunte 1 - Ceros de Una Función
Apunte 1 - Ceros de Una Función
FACULTAD DE INGENIERÍA
DEPTO. DE CIENCIAS MATEMÁTICAS Y FÍSICAS
1
1 Método de Newton-Raphson.
Isaac Newton (1641-1727), Joseph Raphson (1648-1715).
L(x) = 0
ssi
f (xn )
x = xn .
f 0 (xn )
Esta última igualdad motiva la siguiente definición del Método de New-
ton:
Método de Newton-Raphson: sea f 2 C 2 [a, b] para la cual se sabe
que axiste x̃ 2 [a, b] tal que f (x̃) = 0. Suponga que f 0 (x) 6= 0, para cada
2
x 2 [a, b]. La sucesión de números reales {xn ; n = 0, 1, 2, ...} ⇢ [a, b]:
f (xn )
xn+1 = xn ,
f 0 (xn )
lim xn = x̃.
n!1
1.1 Ejemplos:
p
1. Construya una aproximación de 2 utilizando el método de Newton-
Raphson.
3
p
Solución: sea x = 2, a partir de lo cual x2 = 2, ó x2 2 = 0. Esto
2
motiva definir
p la función f (x) = x 2, con lo cual el problema de
aproximar 2 se reduce al problema de calcular o aproximar un cero
de la función f (x) = x2 2.
La fórmula iterativa de Newton-Raphson está dada por
f (xn )
x1+n = xn ; n = 0, 1, 2, ...,
f 0 (xn )
o sea, para n = 0, 1, 2, ...
x2n 2 x2 + 2
x1+n = xn = n .
2xn 2xn
Si se elige como valor inicial x0 = 1 se obtienen los siguientes valores
numéricos. Puede notar que los valores obtenidos convergen rápidamente
al valor exacto.
n xn
0 1.000000000000000
1 1.500000000000000
2 1.416666666666667
3 1.414215686274510
4 1.414213562374690
5 1.414213562373095
6 1.414213562373095
Se concluye que
lim xn = 1.41421356237309...,
n!1
ó
p
2 = 1.4142135623730...
4
f (xn )
x1+n = xn
f 0 (xn )
4x3n 2x2n + 3
= xn
12x2n 4xn
8x3n 2x2n 3
= .
12x2n 4xn
n xn
0 1.000000000000000
1 0.812500000000000
2 0.770804195804196
3 0.768832384255760
4 0.768828085869608
5 0.768828085849211
6 0.768828085849211
Se concluye que
lim xn = 0.76882808584921...,
n!1
ó
x̃ = 0.76882808584921...
5
2. Una pregunta práctica que surge al momento de utilizar una sucesión
como herramienta matemática de aproximación es cuál elemento de
ésta utilizar como aproximación, o dicho de otra manera cuándo dejar
de iterar. Algunos de los criterios prácticos utilizados habitualmente en
diversos programas computacionales consisten en dada una tolerancia
✏ > 0 dejar de iterar cuando (n = 0, 1, 2, 3, ...):
|xn+1 xn |
(b) |xn |
· 100% < ✏
f (xn 1 )(xn 1 xn 2 )
xn = xn 1 ,
f (xn 1 ) f (xn 2 )
para n = 2, 3, ... Se invita al estudiante a practicar esta técnica para
algunos de los ejercicios ya planteados. En general, el método de la
secante converge un poco más lento que el método de Newton-Raphson.
6
4. (x 2)2 ln x = 0, en [1, 2], y [e, 4].
10. f (x) = (x3 + 4x2 + 3x + 5)/(2x3 9x2 + 18x 2), en [0, 4].
435.000
1.564.000 = 1.000.000 · e + · (e 1).
15. La suma de dos números es 20. Si cada uno se agrega a su raiz cuadrada,
el producto de las dos sumas es 155,55. Determine los dos números.
7
3 Ejercicios en Contexto Profesional.
Todos los problemas enunciados a continuación deben ser resueltos utilizando
todas las técnicas vistas en cátedra y laboratorio, tales como, (i) método
gráfico, (ii) comando fzero de Matlab, (iii) método de Newton-Raphson (eje-
cutado en la lı́nea de comandos, ejecutado a partir de un programa .m, eje-
cutado con calculadora cientı́fica, etc...), (iv) otros algoritmos,...
Además, en todos los casos debe garantizar un ciero nivel de exactitud de la
aproximación calculada.
2. Una partı́cula parte del reposo sobre un plano inclinado uniforme, cuyo
ángulo ✓ cambia con una rapidez constante de d✓ dt
= ! < 0. Al final de
t segundos, la posición del objeto está dada por
g et! e t!
x(t) = · ( sin(t!)).
2! 2 2
Suponga que la partı́cula se desplazó 1, 7[pie] en 1[s]. Encuentre la
rapidez ! con que ✓ cambia. Suponga g = 32, 17[pie/s2 ].
8
4. Un objeto que cae verticalmente en el aire está sujeto a una resistencia
viscosa y también a la fuerza de gravedad. Suponga que dejamos caer
un objeto de masa m desde una altura h0 y que la altura del objeto
después de t[s] es
mg m2 g
h(t) = h0 t + 2 (1 e kt/m ),
k k
2
en donde, g = 32.17[pie/s ], h0 = 300[pie], m = 0.25[lb], k = 0.1[lb
s/pie]. Calcule el tiempo que tarda este peso en caer al suelo.
5. Un jugador A dejará en cero (por una puntuación de 21 a 0) al jugador
B en un partido de raquetbol con una probabilidad de
1+p p
P = ·( )21 ,
2 1 p + p2
en donde p denota la probabilidad de que A gane un intercambio de
tiros (independientemente del servicio). Determine el valor de p para
el cual P = 1/2. Interprete en términos del juego los valores de p y P .
6. En el diseño de vehı́culos para todo tipo de terreno, es necesario tener
en cuenta las fallas cuando se trata de librar dos tipos de obstáculos.
Una es la falla por rozamiento, y ocurre cuando el vehı́culo intenta
cruzar un obstáculo que hace que su fondo toque el suelo. La otra
recibe el nombre de falla por colisión de la defensa delantera y ocurre
cuando el vehı́culo desciende por una zanja y la defensa delantera toca
el suelo. El ángulo máximo ↵ que puede alcanzar un vehı́culo cuando
es el ángulo máximo en que no ocurre la falla por rozamiento satisface
la ecuación
9
7. Una relación para el factor de compresibilidad de los gases reales está
dada por (R.DeSantis,I.E.C.Fundamentals,15,184(1976))
1 + y + y2 y3
z= ,
(1 y)3
1 1 p 5.6
p = ln(RE · f ) + (14 ),
f k k
con f factor de fricción, RE número de Reynolds, y k constante deter-
minada por la concentración de la suspensión. Se sabe que para una
suspensión con 0.08% de concentración k = 0.28. Se pide calcular el
valor de f si RE = 3750 (Lee,Du↵y,A.I.Ch.E.Journal,Julio,1976 ).
R·T A(T )
P = .
⌫ b ⌫(⌫ b)
10. Las temperaturas en el interior de un material con fuentes de calor
incorporadas se determinan a partir de la relación:
p
e t/2
· cosh 1 (et/2 ) = Lcr /2.
g·m (c/m)·t
⌫= · (1 e ),
c
donde g = 9.8[m/s2 ], y el coeficiente de rozamiento está dado por
c = 14[kg/s]. Se pide determinar la masa m de tal modo que a los 7[s]
su velocidad sea igual a 35[m/s].
10
12. La concentración de saturación del oxı́geno disuelto en agua dulce puede
ser calculada a través de la siguiente relación
13. Un balance de masa para un lago bien mezclado puede escribirse como:
dc p
V · =W Q·c k·V · c,
dt
con V = 106 [m3 ], Q = 105 [m3 /año], W = 106 [g/año], k = 0.2[ ]. Se
pide calcular el valor de la concentración c en estado estable ( dc
dt
= 0).
Se sugiere utilizar c = 4[g/m3 ] como valor inicial de las iteraciones.
11
4 Método de Newton Multivariado
Considere el problema de calcular P̃ = P̃ (x̃, ỹ), tal que, F (P̃ ) = 0, en donde,
F (x, y) = (f1 (x, y), f2 (x, y)), o sea, resolver el sistema no lineal de dos ecua-
ciones:
f1 (x, y) = 0
f2 (x, y) = 0.
Pn+1 = Pn + Pn ,
en donde, Pn es la solución del sistema de ecuaciones lineales
J(Pn ) · Pn = F (Pn ).
12
Ejemplo: aproxime la solución exacta P̃ del sistema no lineal de ecua-
ciones
f1 (x, y) = x2 + y 2 1 = 0
f2 (x, y) = y x2 = 0,
qp p
5 1 5 1
en donde, P̃ = (± 2
, 2
) ⇡ (±0.7861513777, 0.6180339887), uti-
lizando el método de Newton bivariado.
n xn yn
0 1 1
1 0.83333333........... 0.66666666...........
2 0.78809523........... 0.61904761...........
3 0.78615406........... 0.61803444...........
4 0.78615137........... 0.61803398...........
6 0.786151377757423 0.618033988749895
Los cálculos anteriores son para aproximar la solución exacta del primer
cuadrante.
13
4.1 Ejercicios en Contexto Docente
Para cada uno de los sistemas de ecuaciones no lineales dados a continuación
se pide iterar hasta que ||Pn+1 Pn ||1 < 10 6 . En cada caso se sugiere un
valor inicial.
1.
3x2 y 2 = 0
3xy 2 x3 1 = 0
(x0 , y0 ) = (1, 1)
2.
ln(x2 + y 2 ) sin(xy) = ln 2 + ln ⇡
ex y + cos(xy) = 0
(x0 , y0 ) = (2, 2)
3.
x3 + x2 y xz + 6 = 0
ex + ey z = 0
y 2 2xz = 4
(x0 , y0 , z0 ) = ( 1, 2, 1)
4.
6x 2 cos(yz) 1 = 0
p
2
9y + x + sin(z) + 1.06 + 0.9 = 0
60z + 3e xy + 10⇡ 3 = 0
(x0 , y0 , z0 ) = (0, 0, 0)
14
4.2 Estudio de Casos: Los gases de invernadero y la
lluvia.
Fuente: Métodos numéricos para ingenieros, S.C.Chapra y R.P.Canale, 6ta.
Ed., McGrawHill, 2011.
[H + ][HCO3 ]
K1 = 106
KH pCO2
[H ][CO32 ]
+
K2 =
[HCO3 ]
Kw = [H + ][OH ]
KH pCO2
cT = + [HCO3 ] + [CO32 ]
106
0 = [HCO3 ] + 2[CO32 ] + [OH ] [H + ],
15
Las 5 incógnitas son:
K1 K2 K 1 Kw
0= · KH · pCO2 + 2 6 · KH · pCO2 + + [H + ].
106 +
· [H ] +
10 · [H ] 2 [H ]
16
4.3 Estudio de Casos: Flujo Turbulento.
Fuente: Análisis Numérico, C.Gerald, Ed. Alfaomega, 1991.
p p p
0.3 500 p1 = 0.2 p1 p2 + 0.1 p1 p3
p p p
0.2 p1 p2 = 0.1 p2 p4 + 0.2 p2 p3
p p p
0.1 p1 p3 + 0.2 p2 p3 = 0.1 p3 p4
p p p
0.1 p2 p4 + 0.1 p3 p4 = 0.2 p4 0.
17
4.4 Estudio de Casos: Biomatemática
Fuente: Análisis Numérico, R.L.Burden y J.D.Faires, 7ma. ed., Thomson
Learning, 2002.
X 1 X
w i yi
a =
(xi b)2c (xi b)c
X w i yi X 1 X w i yi X 1
c+1
· = ·
(xi b) (xi b)2c (xi b)c (xi b)2c+1
X wi yi ln(xi b) X 1 X w i yi X ln(xi b)
c
· = ·
(xi b) (xi b)2c (xi b)c (xi b)2c
2. Con los siguientes datos, resuelva el sistema no lineal para las especies.
Utilice los pesos wi = ln yi :
i 1 2 3 4
yi 2.40 3.80 4.75 21.60
xi 31.8 31.5 31.2 30.2
18
4.5 Estudio de Casos: Tránsito Partı́culas Granulares
Fuente: Análisis Numérico, R.L.Burden y J.D.Faires, 9na. ed., Cengage
Learning, 2011, p.13.
d1 d2 d3 d4 d5
✏ = (10 , 10 , 10 , 10 , 10 ),
19
5 ANEXO: ECUACIONES CON SOLUCIÓN
ANALÍTICA
Obtenga la solución exacta o analı́tica de las siguientes ecuaciones y sistemas.
Se recomienda verificar sus resultados utilizando una CAS (Computer Algebra
System) tal como MAXIMA (gratuito, http://maxima.sourceforge.net/ ) o
MAPLE (comercial).
1/3 1/x 11+3/x
1. 1/3+1/x
= 11 8/x
.
1/x+1 1/x 1
1/x 1 1/x+1 4
2. 1 x = 2+x
.
1+x
3. xx x x
= 3(1 + x x ).
4 18x2 +86
4. 6x = 7776.
0.5
5. 2x 5x+1 = 10 8
.
6. x2/n + 6 = 5x1/n .
7. 1 + 8x6/5 + 9x2/5 .
4
8. 9 + x = 10x 2 .
64
9. 4x+1 + 4x
= 257.
log(35 x3 )
10. log(5 x)
= 3.
p p
11. a x b x= pa b .
b x
q p q p
p p
12. x x 2x 2 x + x + x + 2 = 0.
13.
x/y = 3/2
2
x y 2 = 45.
14.
20
15.
ax ay = a15
x y = 3.
16.
x = (y + a)/3 a/2
y = (x + b)/3 b/2.
17.
p p p
12
x
aya = a7
p
x
py
a3 : a4 = 1.
18.
x + y/a + z/b = 5a + 4b
x + y/b + z/a = 4a + 5b
y + z = 7ab.
19.
xy/(5x + 4y) = 6
yz/(3y + 2z) = 6
xz/(3x + 2z) = 8.
21
BIBLIOGRAFÍA
Los problemas planteados han sido tomados de los siguientes textos:
22
TAREA 1
23
3. Debe utilizar el método de Newton-Raphson.
5. La Tarea 1 es individual.
- Portada.
- Enunciado.
- Gráfico de la función auxiliar utilizada.
- Estimación inicial: ↵0 . Debe argumentar cómo la obtuvo.
- Una tabla con los valores numéricos ↵0 , ↵1 , ↵2 ,...que fueron calculados
con Newton-Raphson.
- Una evaluación del nivel de exactitud (o error) de su respuesta final.
- Una conclusión final con sus respuestas, junto con una breve discusión.
- Bibliografı́a.
- Anexo: programas, códigos, y/o funciones en Matlab u Octave uti-
lizados.
- Otros que usted estime pertinentes o sean indicados por su profesor.
..............................................
M.J.Andrade, S.Berres, E.Cariaga, D.Sepúlveda
24