Documente Academic
Documente Profesional
Documente Cultură
IA Y AGRIMENSURA
Escuela de Formaci
on B
asica - Departamento de Matem
atica
M
etodos Computacionales | Inform
atica Aplicada
Practica de Catedra
Pablo Sabatinelli
Daniel Sever
n
Andrea Torres
2014
1.
Introducci
on a Matlab
a)
b)
2.
6)
7)
8)
9)
min(v(2:5:7))
size(z')
ones(x)
x*y'
y*y
x'*y
z*v(1:3)
[z v]
sum(y+2)
a)
b)
c)
d)
e)
f)
g)
h)
i)
3. a)
Escriba un archivo de funcion de nombre calculo.m que reciba como datos dos
vectores la a y b, y devuelva como resultado el vector suma de ambos y el producto
escalar entre ambos.
b) Compruebe la funcion para los vectores #a = (1; 3; 5) y #b = 21 #a 0 .
4. a)
Escriba una funcion llamada cuad.m para calcular las races de la ecuacion cuadratica
ax 2 + bx + c = 0 a partir de los coecientes a, b y c .
b) Utilice cuad.m para calcular las races de la ecuacion 2x 2 + 6x 80 = 0. Luego
verique que sean las correctas, usando el comando roots.
5.
a) Graque las funciones anteriores en el intervalo [ 3; 3], todas en la misma graca y
utilizando distintos colores. Indique (con el comando text) el nombre de cada funcion.
b) Repita el apartado anterior, pero gracando cada funcion sobre distintos ejes en la
misma gura. Utilice el comando subplot.
2
6.
Escriba una funcion en el archivo multi.m, que reciba como argumentos dos funciones
y un vector de abscisas, y devuelva como resultado un vector con el producto de ambas
funciones evaluadas en dichas abscisas.
7. Dena en la ventana de comandos la funcion f (x ) = x 2 + 2 sen(x ) 1 utilizando el
comando inline. Cree un archivo funcion gx.m para denir la funcion g (x ) = x12 + 2 cos(x ).
Con fplot graque en forma conjunta las funciones f y g sobre el intervalo [1; 3].
8.
Sea el polinomio p(x ) = x 5 +3x 2 2 denido en el intervalo [0; 2]. Graque p(x ) en dicho
intervalo utilizando 401 puntos (Utilice el comando polyval). En la misma graca muestre
los puntos del conjunto f(x; p(x )) ; x = 0:5k; k = 0; 1; : : : ; 4g con asteriscos de diferente
color al de la graca de p.
2.
Errores
1.
Dados a = 4:5, b = 2:0 y c = 5:0, y considerando que dichos valores tienen un error
relativo porcentual del 2 %, calcule los errores absoluto y relativo de
(a b)=c .
a2 + b=c 2 .
(a + 1)=(b + 2) c .
2.
p 22c
x=
;
b b 4ac
con aritmetica de 4 dgitos y redondeo truncado. Compare con los resultados de los
apartados anteriores.
d) >Por que la diferencia en los resultados de los dos ultimos apartados? Intente una
explicacion a traves de la propagacion de errores.
3.
Anticipe el resultado de cada una de las siguientes expresiones. Verique luego utilizando
matlab.
a) (1 + eps=2) + eps=2
b) ((1 + eps=2) + eps=2) 1
c) 1 + (eps=2 + eps=2) == 1
d) (1 + (eps=2 + eps=2)) 1
e) 1 + eps=3 + eps=3 + eps=3
f ) 1 + (eps=3 + eps=3) == 1
4.
Asuma que la mantisa de una maquina es de 4 bits, que eps = 0:125 y que el redondeo
simetrico de un numero x puede calcularse utilizando la siguiente tabla (si w y z son los
numeros de la tabla mas proximos a x entonces x se redondea a w solo si x < w 2+z , caso
contrario se redondea a z ), evalue las siguientes expresiones:
Mantisa
0:1000(2)
0:1001(2)
0:1010(2)
0:1011(2)
0:1100(2)
0:1101(2)
0:1110(2)
0:1111(2)
n= 3
0:0625000
0:0703125
0:0781250
0:0859375
0:0937500
0:1015625
0:1093750
0:1171875
n= 2
0:125000
0:140625
0:156250
0:171875
0:187500
0:203125
0:218750
0:234375
Exponente
n= 1 n=0
0:25000 0:5000
0:28125 0:5625
0:31250 0:6250
0:34375 0:6875
0:37500 0:7500
0:40625 0:8125
0:43750 0:8750
0:46875 0:9375
a) (8 + 3 eps) + 3 eps.
b) 8 + 5 eps.
Ejemplo: (5 + 3 eps)
5. a)
b)
c)
4 eps = (5 + 0:375)
0:5 = 5:375
j
0:5
R
!
5:5
0:5 = 5:0.
6. a)
7.
xn = 133 xn
x1
4
3 n 2
n 3:
F (n ) =
p n
1+ 5
2
p 5 n
p2
:
5
5
a) Determine el valor de los 30 primeros terminos de la sucesion, a partir de la formula de
recurrencia, utilizando matlab.
b) Compare los valores encontrados con los calculados con esta nueva expresion. Para eso,
cree una tabla en donde se indique el numero de termino de la sucesion, el valor calculado
por recurrencia, el valor calculado por la formula explcita y el error relativo porcentual
(considerando como verdadero valor el calculado por la formula de recurrencia). Explique
el comportamiento del error.
9.
Considerando tres numeros p, q y r (que son valores exactos) con valores aproximados
p^, q^ y r^, es decir p = p^ + p, q = q^ + q y r = r^ + r , deduzca las formulas de propagacion
de errores para la suma p + q + r y para la multiplicacion pqr .
3.
a) Verique que las imagenes en los extremos del intervalo tienen distinto signo.
b) Si se aplica el metodo de biseccion en el intervalo [0; 1] a que valor converge.
c) Compruebe lo anterior, utilizando la funcion bisec.
d) >Son conables los resultados obtenidos en cada caso? Explique.
2. Considere la ecuacion f (x ) = 0 para f (x ) = x 3 x 1 en el intervalo [1; 2].
a)
b)
5. a)
Verique que cada una de las siguientes funciones es una funcion de iteracion de
punto jo para la ecuacion x 4 + 2x 2 x 3 = 0.
3 + x x 4 ; g (x ) = x + 3 ; g (x ) = 3x 4 + 2x 2 + 3 :
g1 (x ) = 3 + x 2x 2 ; g2 (x ) =
3
4
2
x2 + 2
4x 3 + 4x 1
p
4
b)
a) g (x ) = 6 + x , P = 3, p0 = 7.
b) g (x ) = 1 + x2 , P = 2, p0 = 4.
7
c) g (x ) = 13 x 2 , P = 3, p0 = 3:5.
d) g (x ) = x 2 + 2x + 2, P = 2, p0 = 2:5.
7.
Suponga que un objeto de masa m se deja caer desde una altura s0 y que la altura del
objeto, con respecto al suelo, a los t segundos viene dada por
kt
mg m2 g
s (t ) = s0 + k t k 2 1 e m ;
donde s0 = 300 pies, m = 0:25 libra, g = 32:17 pie/s2 y k = 0:1 lbs/pie. Calcule el
momento en que el objeto se encuentra a una altura de 50 pies.
8.
9.
11.
12.
Compruebe si las siguientes funciones verican las condiciones del teorema de punto jo
en algun subintervalo de los intervalos indicados
a) g1 (x ) = x52 + 2 en [2; 3],
b) g2 (x ) = 5 x en [0; 2],
c) g3 (x ) = 12 (sen x + cos x ) en [ 1; 1]
4.
1. El Principio de Arqumedes establece que el empuje a que esta sometido un cuerpo sumergido
en un lquido es igual al peso del
uido desplazado. Al plantear esta condicion de equilibrio para
una esfera de radio 1 cm y densidad
= 0:75 gm/cm3 , se consigue la ecuacion h3 3h2 +3 =
0, donde h es la altura de la parte de la esfera que esta sumergida.
a)
b)
Realice dos iteraciones con el metodo de Newton, tomando h = 1 como valor inicial.
Compruebe sus iteraciones calculandolas con matlab. Para ello, utilice la funcion
newt o newtderiv.
2. Considere la funcion f (x ) = e x 3x para x 2 [0; 4].
Determine gracamente la cantidad de soluciones de la ecuacion f (x ) = 0.
Tomando x0 = 0:25, calcule diez iteraciones por el metodo de Newton.
Tomando x0 = 0:25 y x1 como la primera iteracion de Newton, halle una aproximacion a la raz en [0; 1] con el metodo de la secante y el de falsa posicion (hacer por lo
menos 2 iteraciones).
3. Considere la funcion h(x ) = e x 1 x .
a)
b)
c)
a)
b)
c)
d)
4.
7.
Muestre gracamente que la ecuacion h(x ) = 0 tiene una unica solucion en [ 1; 1].
Graque las funciones h, h0 y h00 . Determine un intervalo donde se cumplan las
hipotesis de Newton (incluyendo la hipotesis adicional sobre h00 de forma tal de asegurar
la convergencia a la solucion de la ecuacion si el punto de arranque es el adecuado).
Indique un punto adecuado y obtenga la raz aplicando newtraph.
a) 3x 3 + 1 = 0
b) sen(x + 2) = 2 + x
c) x 2 = tan(x )
8. La concentracion en sangre de un medicamento administrado a un paciente a las t horas de
haberle inyectado A unidades de medicamento viene dada por c (t ) = Ate t=3 mg/ml. La
concentracion maxima autorizada es 1 mg/ml.
>Cual es la cantidad que se puede inyectar sabiendo que la maxima concentracion
se alcanza 3 horas despues de aplicada la primera dosis?
b) Cuando la concentracion baje hasta 0:25 mg/ml habra que administrar una segunda
dosis de este medicamento al paciente. Determine el minuto en el que debera inyectarse
la segunda dosis.
a)
9.
10.
10
5.
1.
Considere que kk2 indica la norma matricial eucldea y la norma vectorial eucldea, segun
sea el caso.
a) Proponga una matriz no nula A de tama~no 2 2, si existe, que verique
kAk2 k #x k2 kA #x k2 ; 8 #x :
b) Proponga una matriz no nula A de tama~no 2 2, si existe, que verique
3.
2 1 1 #
a) A = 12 11 5, b = 1 17 18 t .
2 9 0
b) A es la matriz de Hilbert de orden 4 y #b = 1 0 0 0 t .
Compruebe sus resultados utilizando Gauss.
4. a)
2) A =
4) 210 112 .
2
2 1
5) 8 11 5.
4 13 3
0 0 2
6) A = 1 5 2.
3 6 7
0 3 .
5 4
0 1 1
3) A = 1 2 4.
2 5 1
b)
0
1
0
0
3
1
L=
; U=
; P = 1 0 0 :
1 2 1
0 0 2
0 0 1
6.
12
6.
1.
3x1
x2 + x3 = 1;
3x1 + 6x2 + 2x3 = 0;
3. a)
Calcule por Jacobi, la solucion del sistema del ejercicio 1, con una tolerancia de
10 3 . Para ello utilice la funcion Jacobi
b) Calcule por Gauss-Seidel, la solucion del sistema del ejercicio 1, con una tolerancia
de 10 3 . Para ello utilice la funcion GaussSeidel
4. Escriba un script llamado ejercicio.m que muestre en pantalla el numero de condicion
y el ndice de condicion de las matrices de Hilbert de orden 3, 4 y 5. Utilice norma innito.
5. Para cada uno de los siguientes sistemas de ecuaciones,
x + 3y = 1;
a)
6x 2y = 2:
(
+ z = 2;
b) x + y = 0;
x + 2y 3z = 0:
5x
y + z = 10;
c) 2x + 8y z = 11;
x + y + 4z = 3:
Calcule kFJ k1 . >Puede concluir algo sobre la convergencia del metodo de Jacobi?
En caso negativo, calcule el radio espectral de FJ y concluya.
b) Si es posible, resuelva el sistema con matlab, utilizando Jacobi.
a)
13
7.
1.
2.
3.
Determine analticamente los puntos jos de cada una de las siguientes generatrices:
a)
4.
g1 (x; y ) = x y
g2 (x; y ) = x + 6y
2
b)
g1 (x; y ) = sen(y )
g2 (x; y ) = 6x + y
g1 (x; y; z ) = 9
c)
3y 2z
g2 (x; y; z ) = 2 x + z
g3 (x; y; z ) = 9 + 3x + 4y z
Determine analticamente los ceros de cada uno de las siguientes funciones y evalue la
matriz Jacobiana de cada sistema en el cero correspondiente:
a)
5.
f1 (x; y ) = 2x + y 6
f2 (x; y ) = x + 2y
b)
f1 (x; y ) = 3x + 2y 4
f2 (x; y ) = 2x + 2y 3
2
f1 (x; y; z ) = x 2 + y 2
z
c ) f2 (x; y; z ) = x 2 + y 2 + z 2 1
f3 (x; y; z ) = x + y
Determine una region del plano xy tal que la iteracion de Punto Fijo aplicada al siguiente
sistema no lineal sea convergente para cualquier punto inicial (p0 ; q0 ):
x = g1 (x; y ) = (x 2 y 2 x 3)=3;
y = g2 (x; y ) = (x + y + 1)=3:
x = (8x 4x 2 + y 2 + 1)=8;
y = (2x x 2 + 4y y 2 + 3)=4:
a)
Usando la aproximacion inicial (p0 ; q0 ) = (1.1; 2.0), calcule tres iteraciones mediante
la iteracion de Punto Fijo.
b) Realice lo mismo pero utilizando el esquema iterativo de Punto Fijo Seidel.
c) Compare sus aproximaciones utilizando puntofijo.m y puntofijoseidel.m.
7. Dado el siguiente sistema no lineal:
x = g1 (x; y ) = (y x 3 + 3x 2 + 3x )=7;
y = g2 (x; y ) = (y 2 + 2y x 2)=2:
Graque y analice condiciones de convergencia para Punto Fijo usando MATLAB.
Indique si los procesos iterativos seran convergentes, divergentes o no puede asegurar
nada en cada caso. De ser posible, halle las soluciones usando puntofijo.m.
b) Proponga otras dos generatrices distintas y realice lo mismo anterior.
a)
14
pk +1 = 31 (pk + qk ) ;
q
3
k +1 = 2 cos(pk +1 )
p0
1
5
Graque las curvas de nivel de modo de obtener una aproximacion de las races y halle las
soluciones utilizando newSNL.m.
11. Considere el siguiente sistema no lineal:
a)
b)
f1 (x; y ) = x 2 + y 2 2 = 0;
f2 (x; y ) = xy 1 = 0:
Verique que el sistema admite las soluciones (x; y ) = (1; 1) y (x; y ) = ( 1; 1).
Aplique newSNL.m para hallar dichas races comenzando en un punto cercano. Explique los resultados obtenidos.
15
8.
Autovalores y autovectores
Sea #
v un autovector asociado al autovalor de la matriz A. Pruebe que si c es una
constante cualquiera, entonces c es un autovalor de la matriz A c I y #
v es un
autovector asociado a dicho autovalor, donde I representa a la matriz identidad.
v un autovector asociado al autovalor de la matriz A. Pruebe que si A es una
b) Sea #
matriz invertible, entonces 1 es un autovalor de la matriz A 1 y #
v es un autovector
asociado a dicho autovalor.
2. Indique cuales de las siguientes matrices son denidas positivas. Indique ademas cuales
de estas matrices tienen autovalor dominante.
1. a)
a) 60
0
12
c) 12 25
60 30 20
b) 30 20 15
20 15 12
2
e) 0
2
f) 0
0
2 0 10
d) 0 8 4
10 4 6
0
8
4
0
2
0
2
4
6
0
0
3
Proponga una matriz cuadrada a coecientes positivos, que no posea autovalor dominante y otra que s lo posea.
b) Proponga una matriz cuadrada de orden 2 a coecientes reales que solo posea autovalores complejos. >Puede tener una matriz de estas caractersticas autovalor dominante? Justique.
3. a)
4.
2
b) A2 = 2
1
0
1
10 0 .
1 4
5
7 ,
10
6
4
B=
4
1
4
6
1
4
4
1
6
4
1
4
4,
6
0 1
1
7
3
0
C=
9
4
5 2
3
0
8
1
1
9
4
1
0
5
5
2
1
.
5
6
Utilice el algoritmo potencia.m para hallar las aproximaciones de sus autovalores dominantes y un autovector asociado a cada uno de ellos, comenzando en v0 = (1; : : : ; 1)T .
b) Compare sus resultados usando el comando eig de matlab.
a)
6.
1 3 9
M = 0 5 18 :
0 2 7
Utilice el algoritmo potencia.m para vericar este hecho. >Como encuentra la velocidad de
convergencia hacia dicho autovalor? >Como explica este hecho?
16
9.
Interpolaci
on
1. Determine el termino independiente del polinomio P que interpola los puntos ( 1; 16), (1; 6)
y (2; 10) de las siguientes dos formas:
a) resolviendo el sistema de ecuaciones correspondiente;
b) hallando el valor de P (0) mediante la interpolacion de Lagrange.
2. Para la siguiente tabla de datos:
x 0.0 0:1
y 0:00 0:03
a)
b)
0:2
0:11
0:3
0:26
0:4
0:41
0:5
0:54
a)
Considere un polinomio p que interpola a la funcion f (x ) = e x en los nodospf0; 0:3; 0:4; 0:6g.
Obtenga una cota del error de interpolacion cometido al aproximar el valor 3 e con p (1=3).
6.
En una misma gura, graque la funcion seno, el polinomio interpolante y los 5
puntos equiespaciados (marcados con *).
b) En otra gura, graque los polinomios L4;k utilizando coeflagran.m y vericar que
se cumplan sus propiedades.
c) En otra gura, graque el error cometido y una cota del mismo.
17
10.
M
nimos cuadrados
1.
Dada la muestra de datos f(xk ; yk )gnk=0 , deduzca las ecuaciones normales de Gauss para:
a) determinar la ecuacion de la recta que pasa por el origen y = Ax que mejor se ajusta
en el sentido de mnimos cuadrados.
b) determinar la ecuacion de la parabola con vertice en el eje de ordenadas y = Ax 2 + B
que mejor se ajusta en el sentido de mnimos cuadrados.
2.
Graque los puntos datos y los polinomios. >Que polinomio da la mejor aproximacion?
3. Considere la siguiente tabla de datos:
x
y
5
0
4
0
3
0
2
1
1 0 1 2 3 4 5
1 1 0 0 0 0 0
a)
b)
Escriba una funcion de nombre ecm.m que calcule el error cuadratico medio.
5.
6.
Dado el conjunto de puntos f(0:0; 0:1); (1:0; 1:2); (1:5; 2:8); (2:0; 4:2)g, calcule la funcion
de ajuste por mnimos cuadrados utilizando la base fx; e x g. Luego graque la funcion de ajuste
y los puntos (con *) en un mismo sistema de ejes coordenados.
7.
18
11.
1.
Cuadraturas num
ericas
2.
1 + e x sen(4x ) dx:
x 3 dx:
3.
a)
Un tanque de agua esferico con radio de 5 m esta lleno hasta el tope. Se va a drenar
agua por un agujero de radio b = 0:1 m en el fondo comenzando en t = 0 s. Considerando
que no hay friccion, se quiere calcular cuanto tiempo tardara el nivel de agua en llegar a 0:5
m. Para ello, calcule la integral
Z R
R2 z 2
p
t=
dz;
2g (z + R)
0:9R
con R = 5, g = 9:81, b = 0:1 utilizando la regla de Trapecios y una cantidad de subintervalos
adecuada para asegurar un error menor a 10 2 .
6. Dos formas conocidas de calcular el numero son mediante las integrales
Z 0:5
Z 1
4
p 6 2 dx:
I2 =
I1 = 1 + x 2 dx
1 x
0
0
a) Calcule cada integral utilizando el metodo de los Trapecios con 20 subintervalos y
determine cual es la que obtiene la aproximacion mas exacta de .
b) Determine la cota del Error Global de Truncado de la aproximacion mas exacta,
usando una cota de la derivada segunda de la funcion integrando.
7.
8.