Anda di halaman 1dari 9

EJERCICIOS DEL TEMA 1:

SOLUCIÓN DE ECUACIONES NO LINEALES


Universidad
Industrial de Métodos Numéricos
Santander Primer Semestre Académico 2017
Prof. Giovanni Calderón
Facultad de Fisicomecánicas
Escuela de Ingenierı́a Civil e-mail: gcalderon@matematicas.uis.edu.co

∗∗ I NSTRUCCIONES .
a) En todos los problemas, intente resolver cada ejercicio de manera independiente. Solo después de esto, busque ayuda en los
solucionarios, internet o grupos de estudio. El trabajo independiente forjará sus conocimientos en el tema.

b) Los ejercicios planteados reflejan el tipo de problema que se pueden pedir en el previo de la materia. Sin embargo, en ningún
momento, esto representa que sean los mismos problemas.

c) Muestre explı́citamente todo el trabajo que ha realizado para justificar sus respuestas. (JUSTIFIQUE O GUÍE SUS OPE-
RACIONES CON PALABRAS).

Definiciones de error:
Error verdadero:
Et = V alor verdadero − V alor aproximado

Error relativo porcentual verdadero:

V alor verdadero − V alor aproximado


εt = × 100 %
V alor verdadero

Error relativo porcentual aproximado:


Aproximación presente − Aproximación anterior
εa = × 100 %
Aproximación presente

Criterio de parada: terminar los cálculos cuando


εa < εs
donde εs es el error relativo porcentual deseado.

Problema 1. Para la función f (x) = ex − x2 + 3x − 2, con x ∈ [0, 1].


Realice a papel y lápiz cinco iteraciones para el método de la bisección
Repita el caso anterior usando el método de la Secante y Newton-Raphson (defina usted
mismo las condiciones iniciales necesarias en cada método).
Problema 2. Sea f (x) = (x − 1)10 , α = 1, y αn = 1 + 1/n. Demostrar que |f (αn )| < 10−3 cuando
n > 1, pero que |α − αn | < 10−3 requiere que n > 1000.
Problema 3. ¿Qué ocurre si se intenta aproximar el cero de f (x) = sen(10x) + cos(3x) mediante
el método de bisección, utilizando [4.2, 4.3] como intervalo inicial? ¿Y si se utiliza [4.25, 4.35]?.
Compruebe los resultados con ayuda de MATLAB.
Problema 4. Sea P (x) = a0 xn + · · · + an−1 x + an . Se sabe que P (x) tiene una raı́z simple en el
intervalo [m, M ]. Aplique el método de la secante para calcular α. Es decir, escriba dicho método
al caso particular de P (x).
Problema 5. Con respecto al método de Newton:
1. Describa el método, dando su interpretación geométrica. Analicé la convergencia (demuestre
el teorema correspondiente). Qué criterio de parada utilizarı́a? Justifı́quelo.
2. Cómo lo aplicarı́a al caso de raı́ces múltiples? ¿cómo queda la convergencia?. Justifique la
respuesta.
3. Cómo lo aplicarı́a al caso de raı́ces de polinomios? (aquı́ describa cómo se evalúa un polinomio
y su derivada y luego aplı́quelo para particulizar Newton a polinomios)
Problema 6. Mostrar que la aplicación del método de Newton-Raphson para hallar la raı́z de
la función f (x) = ex − x − 1 produce convergencia lineal. Partiendo de x0 = 1, indicar cuál es el
comportamiento esperado a priori, a qué se puede deber el comportamiento observado y cómo lo
corregirı́a.
Problema 7. Un estudiante recuerda de manera incorrecta el método de Newton y escribe xn+1 =
f (xn )/f ′ (xn ). ¿Se encontrará con este método un cero de f ? ¿cuál es el orden de convergencia?
Problema
√ 8. Demuestre que el siguiente método tiene una convergencia de tercer orden al calcular
R:
xn (x2n + 3R)
xn+1 = .
3x2n + R
Problema 9. En astronomı́a se conoce a x = y − ε sen y con 0 < ε < 1 como la ecuación de
Kepler. Demuestre que para cada x ∈ [0, π] existe una y que satisface la ecuación. Interprete este
problema como uno de punto fijo.
1
Problema 10. Dada f (x) = a − x = 0 y el esquema iterativo xn+1 = xn (2 − axn ) con n ≥ 0 se
pregunta:
1. Qué condiciones debe cumplir x0 para que el método converja a la raı́z 1/a?.
2. Cuál es su velocidad de convergencia?.
Problema 11. Para la función
f (x) = x2 + 2xex + e2x ,
se sabe que existe α tal que f (α) = f ′ (α) = 0 y que la segunda derivada es estrictamente positiva
en un entorno de α. ¿Qué método utilizarı́a para calcular la raı́z y por qué?.
Problema 12. Enuncie algunas ventajas y desventajas de los siguientes métodos: Bisección,
Secante, Newton-Raphson y Müller.

Laboratorio
Problema 1. Use el algoritmo de bisección para encontrar soluciones correctas con un error
menor a 10−5 para los siguientes problemas:
1. x − 2−x = 0 para 0 ≤ x ≤ 1,
2. ex + 2−x + 2 cos(x) − 6 = 0 para 1 ≤ x ≤ 2,
3. ex − x2 + 3x − 2 = 0 para 0 ≤ x ≤ 1,
4x − 7
Problema 2. Aplique el algoritmo de bisección a la ecuación = 0, usando los intervalos
(x − 2)2
[1.2, 2.2] y 1.5, 2.5. Explique sus resultados gráficamente.
Problema 3. Use el método de Newton para aproximar las soluciones de las ecuaciones siguientes
con precisión de 10−5

2 − ex + x2
a) x = b) 3x2 − ex = 0
3
c) ex + 2−x + 2 cos(x) − 6 = 0 d) x2 + 10 cos(x) = 0

Problema 4. Aplique el algoritmo de bisección a la ecuación

x8 − 36x7 + 546x6 − 4536x5 + 22449x4 − 67284x3 + 118124x2 − 109584x + 40320 = 0


en el intervalo [5.5, 6.5]. Cambie -36 por -36.001 y repita el ejercicio.
Problema 5. Repita el ejercicio anterior usando el método de la secante y el método de Newton-
Raphson.
Problema 6. Use el método de Newton-Raphson para raı́ces simples y su versión modificada
para encontrar una raı́z, con una precisión de 10−5 , de f (x) = (sen(x) − (x/2))2 = 0, empezando
con x0 = π/2. Compare los resultados obtenidos.
Problema 7. Para encontrar aproximaciones a la tensión T y al ángulo de inclinación desde la
horizontal, φ, en un punto particular de un cable o de una tuberı́a bajo el agua se deben resolver
una serie de ecuaciones de la forma
 T sen(φ ) − F 
0 0
φ = tan−1 ,
T0 cos(φ0 ) − G
1/2
T = (T0 sen(φ0 ) − F )2 + (T0 cos(φ0 ) − G)2


Las funciones F y G, en las ecuaciones anteriores, involucran a φ y tienen la forma


s 
F = − f (φ0 ) sen(φ0 ) − f (φ) sen(φ) + g(φ0 ) cos(φ0 ) + g(φ) cos(φ) − ws ,
2
s 
G = − f (φ0 ) cos(φ0 ) + f (φ) cos(φ) + g(φ0 ) sen(φ0 ) + g(φ) sen(φ) ,
2
para funciones dadas de carga hidrodinámica tangencial y normal f y g.
Suponga que φ0 = π/2, s = 0.1, T0 = 2, w = 1, y que las funciones de carga f y g están dadas
por
f (φ) = 0.02 cos(φ) g(φ) = 0.98 sen2 (φ) + 0.02 sen(φ).
1. Use el método de la secante para encontrar una aproximación a φ empezando con ambas
aproximaciones iniciales cerca de π/2.¿Qué tipo de precisión es suficiente para φ?
2. Use el método de Newton-Raphson para encontrar esta aproximación.
Problema 8. Use el método modificado de Newton-Raphson para encontrar una aproximación
a la raı́z de f (x) = x2 + 2xex + e2x = 0 empezando con x0 = 0 y efectuando 10 iteraciones.
Problema 9. Considere la función f (x) = e6x + 3(ln 2)2 e2x − ln(8)e4x − (ln 2)3 .
Use el método modificado de Newton-Raphson con x0 = 0 para determinar la raı́z de f (x) =
0. Genere términos hasta que |xn+1 − xn | < 0.0002
Repita el ejercicio anterior con las constantes en f (x) reemplazadas por sus aproximaciones
a cuatro dı́gitos, o sea con f (x) = e6x + 1.441e2x − 2.079e4x − 0.3330. Compare las soluciones.
Problema 10. P (x) = 10x3 − 8.3x2 + 2.295x − 0.21141 = 0 tiene una raı́z en x = 0.29. Use
el método de Newton con una aproximación inicial x0 = 0.28 para tratar de encontrar esta raı́z.
¿Qué pasa? Suponga que la única raı́z que se desea es x = 0.29; ¿cómo podrı́a obtener una primera
aproximación lo suficientemente buena para que el método de Newton converja a x = 0.29?
Problema 11. Codifique el método de Müller. Usando este código encuentre los ceros del poli-
nomio p(x) = 16x4 − 40x3 + 5x2 + 20x + 6 usando una tolerancia de 10−5 y diferentes valores para
x0 , x1 y x2
x0 x1 x2
0.5 -0.5 0
0.5 1 1.5
2.5 2.0 2.25

Compare los resultados con las raı́ces exactas: 1.241677, 1.970446 y −0.356062 ± 0.162758i.
Problema 12. Use los distintos métodos estudiados (incluyendo bisección) para encontrar los
ceros de
13 11 41 5 1
p(x) = x6 − 4x5 + x4 − x3 + x2 − x +
2 2 16 8 16
Analice los resultados encontrados.
Problema 13. Se tiene que construir una lata de forma cilı́ndrica que contenga 1000 cm3 . Las
tapas circulares de la lata al cortarse deben tener 0.25cm más de radio que el radio real de la lata
para que el excedente se use para sellar con la parte lateral. El pedazo de material que formará la
parte lateral de la lata debe ser también 0.35cm más largo que la circunferencia de la lata para que
se pueda sellar. Encuentre, con una precisión de 10−4 , la cantidad minima de material necesario
para construir la lata.
Problema 14. Dos escaleras se cruzan en un pasillo de ancho W . Cada una llega de la base de
un pared a un punto en la pared de enfrente. Las escaleras se cruzan a una altura H arriba del
piso. Dado que las longitudes de las escaleras son x1 = 20m y x2 = 30m y que H = 8m, calcule
W.
Problema 15. Lee y Duffy (1976) relacionan el coeficiente de fricción para el flujo de una sus-
pensión de partı́culas fibrosas con el número de Reynolds mediante la siguiente ecuación empı́rica:
1 1 p  5.6 
√ = ln(Re f ) + 14 −
f k k
En su relación, f es el coeficiente de fricción. Re es el número de Reynolds y k es una constante
determinada por la concentración de la suspensión. Para una suspensión con 0.08 % de concentra-
ción, k = 0.28. Use los métodos de Bisección y Newton para determinar el valor del coeficiente de
fricción si el número de Reynolds es de 3750.
Problema 16. Se quiere diseñar un tanque esférico (ver Figura 1) para almacenar agua para un
poblado pequeño. El volumen del lı́quido que puede contener se calcula con
3R − h
V = πh2
3
donde V es el volumen (m3 ), h la profundidad del agua en el tanque (m), y R el radio del tanque
(m). Si R = 3m, ¿a qué profundidad debe llenarse el tanque de modo que contenga 30 m3 ? Use
cualquiera de los métodos, a fin de obtener la respuesta. Determine el error relativo aproximado
después de cada iteración.
Figura 1: Tanque de agua del Problema 16

Problema 17. Por un canal trapezoidal fluye agua a una tasa de Q = 20 m3 /s. La profundidad
crı́tica Y para dicho canal satisface la ecuación

Q2
1− B=0
gA3c

donde g = 9.81 m/s2 , Ac es el área de la sección transversal (m2 ), y B el ancho del canal en la
superficie (m). Para este caso, el ancho y el área de la sección transversal se relacionan con la
profundidad Y por medio de

Y2
B = 3+Y y Ac = 3Y +
2
Encuentre la profundidad crı́tica usando bisección con [a, b] = [0.5, 2.5] y ejecute iteraciones hasta
que el error aproximado caiga por debajo del 1 % o el número de iteraciones supere a 10. Analice
sus resultados.
Problema 18. El volumen V de un lı́quido contenido en un tanque horizontal cilı́ndrico de radio
r y longitud L está relacionado con la profundidad del lı́quido h por
h r − h p i
V = r 2 cos−1 − (r − h) 2rh − h2 L
r
Determine h para r = 2 m, L = 5 m y V = 8.5 m3 .
Problema 19. En una sección de tubo, la caı́da de presión se calcula ası́:

LρV 2
∆p = f
2D
donde ∆p es la caı́da de presión (P a), f es el factor de fricción, L la longitud del tubo (m), ρ
la densidad (kg/m3 ), V la velocidad (m/s), y D el diámetro (m). Para el flujo turbulento, la
ecuación de Colebrook proporciona un medio para calcular el factor de fricción,
1  ε 2.51 
√ = −2.0log + √
f 3.7D Re f

donde ε es la rugosidad (m), y Re el número de Reynolds, Re = ρV D/µ, donde µ define la


viscosidad dinámica (N · s/m2 ).
Determine ∆p para un tramo horizontal de tubo liso de 0.2 m de longitud, dadas ρ =
1.23 kg/m3 , µ = 1.79 × 10−5 N · s/m2 , D = 0.005 m, V = 40 m/s, y ε = 0.0015 mm.
Utilice un método numérico para determinar el factor de fricción. Obsérvese que los tubos
lisos tienen Re < 105 , un valor inicial apropiado se obtiene con el uso de la fórmula de
Blasius, f = 0.316/Re0.25 .
Repita el cálculo pero para un tubo de acero comercial más rugoso (ε = 0.045 mm).
Problema 20. Un cable en forma catenaria es aquel que cuelga entre dos puntos que no se
encuentran sobre la misma lı́nea vertical. Como se ilustra en la Figura 2a, no está sujeta a más
carga que su propio peso. ası́, su peso (N/m) actúa como una carga uniforme por unidad de
longitud a lo largo del cable. En la Figura 2b, se ilustra un diagrama de cuerpo libre de una
sección AB, donde TA y TB son las fuerzas de tensión en el extremo. Con base en los balances de

Figura 2: Problema 20. a) Fuerzas que actúan sobre una sección AB de un cable flexible que
cuelga. La carga es uniforme a lo largo del cable (pero no uniforme por la distancia horizontal x).
b) Diagrama de cuerpo de la sección AB.

fuerzas horizontal y vertical, se obtiene para el cable el siguiente modelo de ecuación diferencial:
r
d2 y ω  dy 2
= 1 +
dx2 TA dx
Puede emplearse elcálculo para resolver esta ecuación para la altura y del cable como función de
la distancia x.
TA ω  TA
y(x) = cosh x + y0 −
ω TA ω
donde el coseno hiperbólico se calcula por medio de la ecuación: cosh(x) = 0.5(ex + e−x ). Utilice
un método para calcular un valor para el parámetro TA dados los valores de los parámetros ω = 12
y y0 = 6, de modo que el cable tenga una altura de y = 15 en x = 50.
Problema 21. En la Figura 3a se muestra una viga uniforme sujeta a una carga distribuida
uniformemente que crece en forma lineal. La ecuación para la curva elástica resultante es (ver la
Figura 3b)
ω0
y(x) = (−x5 + 2L2 x3 − L4 x)
120EIL
Utilice el método de la bisección para determinar el punto de máxima deflexión (es decir, el valor
de x donde dy/dx = 0). Después, sustituya este valor en la ecuación anterior a fin de determinar
el valor de la deflexión máxima. En sus cálculos, utilice los valores siguientes para los parámetros:
L = 600 cm, E = 50000 kN/cm2 , I = 30000 cm4 y ω0 = 2.5kN/cm.
Figura 3: Problema 21.

Problema 22. En la ingenierı́a ambiental (una especialidad de la ingenierı́a civil), la ecuación


siguiente se emplea para calcular el nivel de oxı́geno c (mg/L) en un rı́o aguas abajo de la descarga
de un drenaje:
c(x) = 10 − 20(e−0.15x − e−0.5x )
donde x es la distancia aguas abajo en kilómetros. Usando el método de Newton-Raphson,
Determine la distancia aguas abajo de la corriente, a la cual el nivel de oxı́geno cae hasta
una lectura de 5 mg/L. ()Recomendación: está dentro de 2 km de la descarga. Encuentre la
respuesta con un error de 1 %. Obsérvese que los niveles de oxı́geno por debajo de 5 mg/L
por lo general son dañinos para ciertas especies de pesca deportiva, como la trucha y el
salmón.
Calcule la distancia aguas abajo a la cual el oxı́geno se encuentra al mı́nimo. ¿Cuál es la
concentración en dicha ubicación?
Problema 23. La concentración de bacterias contaminantes c en un lago disminuye de acuerdo
con la ecuación
c(t) = 75e−1.5t + 20e−0.075t
Determine el tiempo que se requiere para que la concentración de bacterias se reduzca a 15, use el
método de Newton-Raphson con un valor inicial de t = 6 y una tolerancia para el error de 0.5 %.
Compruebe los resultados que obtenga.
Problema 24. Los sistemas mecánicos reales involucran la deflexión de resortes no lineales. En
la Figura 4 se ilustra una masa m que se libera a una distancia h sobre un resorte no lineal. La
fuerza de resistencia F del resorte está dada por la ecuación F = −(k1 d + k2 d3/2 ). Es posible usar
la conservación de la energı́a para demostrar que

2k2 d5/2 1
+ k1 d2 − mgd − mgh = 0
5 2
Utilice un método numérico para encontrar el valor de d para los siguientes valores de los paráme-
tros: k1 = 50000 g/s2 , k2 = 40 g/s2 , m = 90 g, g = 9.81 m/s2 , y h = 0.45 m.
Figura 4: Problema 24.

Problema 25. La forma general para un campo tensorial de tres dimensiones es la siguiente:
σxx σxy σxz
 
 σxy σyy σyz 
σxz σyz σzz

en la que los términos en la diagonal principal representan esfuerzos a la tensión o a la compresión,


y los términos fuera de la diagonal representan los esfuerzos cortantes. Un campo tensorial (en
MPa) está dado por la matriz que sigue:
10 14 25
 
 14 7 15 
25 15 16

Para resolver cuáles son los esfuerzos principales, es necesario construir la matriz siguiente (de
nuevo en MPa):
10 − σ 14 25
 
 14 7−σ 15 
25 15 16 − σ
σ1 , σ2 y σ3 se obtienen con la ecuación

σ 3 − Iσ 2 + IIσ − III
donde
I = σxx + σyy + σzz
2 2 2
II = σxx σyy + σxx σzz + σyy σzz − σxy − σxz − σyz
2 2 2
III = σxx σyy σzz − σxx σyz − σyy σxz − σzz σxy + 2σxy σxz σyz

I, II y III se conocen como las invariantes de esfuerzos. Encuentre σ1 , σ2 y σ3 por medio de uno
de los métodos vistos.
Problema 26. Un fluido se bombea en la red de tubos que se muestra en La Figura 5. En estado
estacionario, se cumplen los balances de flujo siguientes:
Q1 = q 2 + Q3 , Q3 = Q4 + Q5 , Q5 = Q6 + Q7
Figura 5: Problema 26.

donde Qi es el flujo en el tubo i (m3 /s). Además, la caı́da de presión alrededor de los tres lazos
en los que el flujo es hacia la derecha debe ser igual a cero. La caı́da de presión en cada tramo de
tubo circular se calcula por medio de la ecuación
16 f Lρ 2
∆P = Q
π 2 2D 5
donde ∆P es la caı́da de presión (P a), f es el factor de fricción (adimensional), L la longitud
del tubo (m), ρ densidad del fluido (kg/m3 ), y D ek diámetro del tubo (m). Use los métodos
numéricos estudiados para calcular el flujo en cada tramo de tubo, dado que Q1 = 1 m3 /s y
ρ = 1.23 kg/m3 . Todos los tubos tienen D = 500 mm y f = 0.005. Las longitudes de los tubos
son: L3 = L5 = L8 = L9 = m; L2 = L4 = L6 = 4 m; y L7 = 8 m.
Repita el problema, pero ahora incorpore el hecho de que el factor de fricción se calcula con la
ecuación de von Karman
1 p
√ = 4log10 (Re f ) − 0.4
f
donde Re es el número de Reynolds Re = ρV D/µ, donde V es la velocidad del fluido en el tubo
(m/s), y µ viscosidad dinámica (N · s/m2 ). Obsérvese que para un tubo circular, V = 4Q/πD 2 .
Asimismo, suponga que el fluido tiene una viscosidad de 1.79 × 10−5 N · s/m2 -

MATLAB
Apéndice A ¿Cómo calcula MATLAB las raı́ces? MATLAB proporciona la función
x = fzero(nombre_funcion,x0,tol,it)
para obtener la raı́z de una función. La función que ha de ser de la forma y = nombre_funcion(x)
se introduce como primer argumento, x0 es la aproximación inicial, el número de iteraciones del
proceso iterativo para alcanzar la solución se introduce por medio del argumento it. Si it es
igual a 1, el proceso se repite hasta que la solución esté dentro de una tolerancia tol. Los dos
últimos argumentos se pueden omitir. Esta función emplea el método de Brent que combina la
interpolación cuadrática inversa con la bisección.

Apéndice B ¿Cómo calcula MATLAB las raı́ces de un polinomio? La función de MATLAB


r = roots(c) calcula las raı́ces r de un polinomio cuyos coeficientes se encuentran almace-
nados en el vector c de la forma: c(1)xn+...+c(n)x+c(n+1). Otra función relacionada con los
polinomios es c = poly(r) que genera un polinomio con las raı́ces introducidas como argumen-
to en el vector r.