METODOS NUMERICOS 3006907 – TALLER CON MATLAB – Capı́tulos 1 y 2

RAICES Y PUNTOS FIJOS

1. La función f (x) = cos(x) − sen (ex ) tiene varios ceros en R. Realice 4 iteraciones del método de bisección para aproximar el
menor cero positivo de esta función.
√
2. Considere la siguiente ecuación de punto fijo g(x) = sen x − x.
(a) Analice si g satisface las hipótesis que permita aplicar el método de punto fijo en los siguientes intervalos [0.02, 0.5],
[0.05, 0.5] y [0.1, 0.5].
(b) Del análisis anterior se concluye que sólo en el último intervalo es aplicable el método de punto fijo. Usando la rutina
fixpt.m calcule la aproximación para el punto fijo p, usando p0 = 0.25, tol=3 × 10−5 y un máximo de 50 iteraciones.
(c) ¿Cuál es una cota razonable para el error |p − p10|?
ex
3. Use el método de bisección para encontrar aproximaciones a las soluciones de la ecuación cos (ex − 2) = − 2.
4
4. Considere la función f (x) = ex cos (3x) − sen (5x + 1)
(a) ¿Cuántos números crı́ticos tiene la función f en el intervalo [−2, 1.5]?
(b) Calcule el valor máximo y mı́nimo de f en el intervalo [−2, 1.5], emplee el método de bisección.
5. Encuentre el número de puntos fijos de cada una de las siguientes funciones:
(a) h(x) = 4 sen(x) + ex − 5.
x3
 
(b) g(x) = ex cos(x) − 10 tan−1 .
x2 + 1

6. Considere la función g(x) = xx−cos(x) para x ≥ 0.1.

(a) ¿Cuántos puntos fijos tiene la función g para x ≥ 0.1?
(b) ¿Que ocurre al ejecutar la instrucción fixpt(g,1.4, 1e-9, 10)? Justifique.
(c) ¿Que ocurre al ejecutar la instrucción fixpt(g,1.2, 1e-9, 40)? Justifique.
7. Considere la ecuación
e6x + 3 (ln 2)2 e2x − e4x ln 8 − (ln2)3 = 0.
Puede notarse que una raı́z de la ecuación pertenece al intervalo [−0.5, 1].
(a) Aplique la rutina newton.m tomando p0 = −0.5, delta = 10−10 y epsilon = 10−12. Examine la rapidez con la que
converge el método.
(b) Encuentre la multiplicidad de la raı́z perteneciente al intervalo [−0.5, 1]. Aplique el método de Newton acelerado con
los parámetros del literal anterior. De nuevo examine la rapidez de la convergencia del método.
(c) Aplique el método de Newton modificado con los mismos parámetros del literal (a.) y examine la rapidez de convergen-
cia del método.
 √  x √ 
8. Repetir el ejercicio anterior con la ecuación cos x + 2 + x + 2 . En este caso, puede notarse que una raı́z de la
√ 2
ecuación es r = − 2.
APLICACIONES – Tomadas del texto guı́a –
9. En ingenierı́a marı́tima, la ecuación de una ola estacionaria reflejada en un puerto está dada por

2π x 2π tv
     
−x
h (x) = sen cos +e .
λ λ

Si λ = 16, t = 12, v = 48, halle el menor valor positivo x tal que h(x) = 0.4.
 (a) Plantee el problema a resolver.
(b) Justifique por qué podemos aplicar el método de Newton para resolver el problema.
(c) Cuál es el orden de convergencia de la iteración de Newton que se genera?
(d) Aproxime x tomando una tolerancia y un delta de 10−9.
10. La ecuación de Kepler m = x − E sen(x), donde m y E están dados y se busca x, desempeña un papel considerable en dinámica
astronómica. Resuélvala iterativamente para m = 0.8 y E = 0.2, escribiéndola en la forma x = m + E sen(x) y empezando con
p0 = m.
11. El factor de fricción f para fluidos pseudoplásticos que siguen el modelo de Oswald-De-Waele se calcula mediante la siguiente
ecuación
1 4   0.4
= 0.75 log Re f 1−0.5n − 1.2 .
f n n
Encuentre el factor de fricción f , si se tiene un número de Reynolds Re de 6000 y un valor de n = 0.4.
12. El volumen V de un liquido contenido en un tanque esférico de radio r está determinado por la siguiente ecuación

π h2(3r − h)
V= .
3
Si se tiene un tanque con r = 1m y tiene 0.75 m3 de un liquido determine la altura del mismo. Para ello se proponen dos
formulas de punto fijo g(h) v
u h3 + 3V
s  u

V t
h .
h = 3 3 rh2 − , h=
π 3r
Determine si las funciones satisfacen las hipótesis de punto fijo y encuentre el valor de h mediante ese método.
PROGRAMACIÓN
13. Considere el siguiente código MATLAB

function n1 = norma1(v,n)
% Calcula la norma uno de un vector v de R^n.
% Datos de Entrada
% - v:= vector.
% - n:= dimensión del vector.
% Datos de Salida
% - n1:= norma uno de v.
n1=0;
for i=1:n
n1=n1+abs(v(i));
end

Modificar adecuadamente el código anterior para construir una function que calcule la norma p de un vector (tenga en cuenta
que p deberá ser un nuevo parámetro de entrada). Compare sus resultados con la instrucción de MATLAB norm(v,p).
14. Construir dos function que calculen la norma infinito y la norma uno de una matriz A de orden n. Compare sus resultados con
la instrucción de MATLAB norm(A,inf) y norm(A,1), respectivamente
15. Construir una function que diga si una matriz A es estrictamente diagonal dominante. Recordemos que, se dice que una matriz
A de orden n × n es estrictamente diagonalmente dominante si se cumple
n
|akk | > ∑ |ak j | ∀k = 1, 2, ..., n.
j=1
j6=k

16. Empleando el help de MATLAB, explorar las instrucciones diag, triu, tril, poly y eig. Construir una function que
halle las matrices de iteración de Jacobi, Gauss-Seidel y SOR (ω dato de entrada) TJ , TGS y Tω , que calcule sus respectivos
polinomios caracterı́sticos, sus radios espectrales y diga si las sucesiones generadas a partir de ellas serán o no convergentes a
la solución del sistema Ax = b.
SISTEMAS
17. Aproxime la solución del sistema Ax = b donde
 
4 −1 
5

 .. 
5
 −1 4 .   
A= y b = A
 
.. ..
 .. 
.
 
 . . −1   
−1 4 5 n
n×n

para n = 10, 20, 150, empleando los métodos iterativos de Jacobi, Gauss-Seidel y SOR (tomando el parámetro óptimo ω̃ ).
(a) ¿Qué cantidad de iteraciones fueron necesarias para que se cumpla la condición de delta = 10−8?
(b) Calcule la norma infinito del error para cada aproximación obtenida.
(c) Calcule la norma infinito del residual para cada aproximación obtenida.
(d) ¿Que aproximación se acerca más a la solución del sistema?
(Sugerencia: explore las instrucciones toeplitz(v) para v ∈ Rn , ones(n, 1) y zeros(n, 1) para n ∈ N).
18. Aproxime la solución del sistema Ax = b por medio de los métodos iterativos de Jacobi, Gauss-Seidel y SOR donde

A = gallery(’tridiag’,100,-1,2,-1) ,
A = gallery(’poisson’,20) ,
A = gallery(’dorr’,20) ,
A = gallery(’lehmer’,20)

y b = A [1, 1, · · · , 1]T . (Empleando la instrucción doc gallery en la lı́nea de comandos, podemos explorar diferentes tipos
de matrices).
19. Considere la ecuación
h(x, y) = x4 + xy + (1 + y)2.
(a) ¿Cuántos puntos crı́ticos tiene la función dada?
(b) Aproxime todos los puntos crı́ticos de la función usando la rutina de MATLAB newdim.m. Para ello elija un punto
inicial desde la gráfica, delta = epsilon = 10−15 y un máximo de iteraciones de 70.
20. Se desea resolver el sistema no lineal

f1 (x, y) = x2 + y2 − 2 = 0 ,
f2 (x, y) = xy − 1 = 0 .

(a) Determine cuántas soluciones tiene el sistema dado a partir de la construcción gráfica para el rectángulo R = [−1.5, 1.5]×
[−1.5, 1.5].
(b) ¿Qué problemas podrı́an aparecer para encontrar una solución mediante el método de Newton?
(c) Resuelva el problema mediante el método de Newton con el vector inicial adecuado, para una tolerancia del error menor
a 10−12.
21. Utilice el método de Newton para aproximar la(s) solución(es) del sistema

x1 cos (x2 ) = −1
x 
2
ex1 −1 sen = 1.
2

22. Utilice el método de Newton para aproximar la(s) solución(es) del sistema

(x + 1)2 + (y + 1)2 = z ,
(x − 1)2 + y2 = z ,
4x2 + 2y2 + z2 = 16 .

Tome X(0) = [1, 4, 1]T .