Sunteți pe pagina 1din 19

FACULTAD DE CIENCIAS EXACTAS, INGENIER

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

1. Considere los siguientes vectores y matrices


v = [5; 0; 4; 5; 2; 1; 7]; x = [4; 1]; y = [2; 5]; z = [3; 0; 1; 1; 2; 6; 0; 1; 7]:

a)

Indique que resultado se obtienen si se ejecutan los siguientes comandos en Matlab.


1)
2)
3)
4)
5)

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)

Compruebe sus respuestas utilizando Matlab.

Para los siguientes vectores y matrices


a = [1; 5; 1]; b = 4 : 2 : 0; c = [4; 6; 1; 0; 6; 7; 9; 1; 5]; d = [ 1; 1; 5; 2; 3; 0; 1; 5; 2]:

a)
b)
c)
d)
e)
f)
g)
h)
i)

Obtenga el maximo de cada la de la matriz d .


Obtenga la suma de los valores absolutos de todos los elementos de d .
Obtenga la suma de los elementos de posicion par para el vector c .
Calcule el mnimo valor entre los elementos de posicion 3; 4; 5 y 6 de c .
Calcule el producto escalar entre los vectores a y b.
Elimine el cuarto elemento del vector c .
Genere un vector llamado z con los elementos de posicion impar del vector c .
Agregue a la matriz d una cuarta la cuyos elementos sean 2; 3 y 0.
Calcule el determinante de la matriz d
1) a traves de la regla de Sarrus;
2) utilizando el comando det.

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 coe cientes a, b y c .
b) Utilice cuad.m para calcular las races de la ecuacion 2x 2 + 6x 80 = 0. Luego
veri que que sean las correctas, usando el comando roots.

5.

De na mediante el comando inline cada una de las siguientes funciones:


f1 (x ) = x 3 x 1; f2 (x ) = e

x; f3 (x ) = cos(2x ) sen(x ) 0:5:

a) Gra que las funciones anteriores en el intervalo [ 3; 3], todas en la misma gra ca y
utilizando distintos colores. Indique (con el comando text) el nombre de cada funcion.
b) Repita el apartado anterior, pero gra cando 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. De na 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 de nir la funcion g (x ) = x12 + 2 cos(x ).
Con fplot gra que en forma conjunta las funciones f y g sobre el intervalo [1; 3].
8.

Sea el polinomio p(x ) = x 5 +3x 2 2 de nido en el intervalo [0; 2]. Gra que p(x ) en dicho
intervalo utilizando 401 puntos (Utilice el comando polyval). En la misma gra ca muestre
los puntos del conjunto f(x; p(x )) ; x = 0:5k; k = 0; 1; : : : ; 4g con asteriscos de diferente
color al de la gra ca 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.

Considere la ecuacion x 2 40x + 0:25 = 0.


a) Resuelva la ecuacion con la resolvente, en forma exacta.
b) Resuelva la ecuacion con la resolvente utilizando aritmetica de 4 dgitos y redondeo
N
truncado. Detalle todos los calculos, y utilice el smbolo !
cuando realiza una normaliR
zacion y ! cuando redondea el resultado. Por ejemplo, para hacer la resta 10258 9024,
procedemos de la siguiente manera:
N
10258 9024 !
0:10258  105 0:9024  104
= 0:10258  105 0:09024  105
R
!
0:1025  105 0:0902  105
N
0:1230  104 = 1230
= 0:0123  105 !

c) Resuelva la ecuacion a traves de

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. Veri que 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

n=1 n=2 n=3 n=4


1:000 2:00
4:0
8
1:125 2:25
4:5
9
1:250 2:50
5:0
10
1:375 2:75
5:5
11
1:500 3:00
6:0
12
1:625 3:25
6:5
13
1:750 3:50
7:0
14
1:875 3:75
7:5
15

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.

Calcule en forma exacta sen =2 + 210 , con j entero positivo.


Calcule en matlab la misma expresion, para j = 1; 10; 20; 50; 100.
Intente dar una explicacion a los resultados obtenidos.

6. a)

Analice la funcion sinserie y la salida en la ventana de comando en respuesta de


sinserie(pi/4,5e-9),
sinserie(pi,5e-9),
sinserie(5*pi,5e-9).
El error cometido en el ultimo caso, >se debe a un error de truncamiento, de redondeo
o ambos?
b) Conteste la misma pregunta para los comandos
sinserie(pi/4,5e-9,3),
sinserie(pi,5e-9,3),
sinserie(5*pi,5e-9,3).
c) Calcule una cota del error de truncamiento de Taylor en los 3 casos anteriores.

7.

Considere la siguiente sucesion numerica de nida por recurrencia


= 1;
x2 = 31 ;

xn = 133 xn

x1

4
3 n 2

n  3:

a) Determine el valor de los 20 primeros terminos de la sucesion utilizando matlab.



b) Se puede demostrar que el termino explcito de la sucesion es xn = 13 n 1 . 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 explcita). Explique el
comportamiento del error.
8.

La sucesion general de numeros de Fibonacci puede generarse mediante la formula de


recurrencia siguiente:
F1 = 1; F2 = 1; Fn = Fn 1 + Fn 2 n  3:
5

Se puede demostrar que el termino general de la sucesion es




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.

Ecuaciones en una variable (I)

1. Para cada una de las funciones de nidas todas en el intervalo [0; 1]


1; x > 0;
1
f (x ) = 3x 1 ; g (x ) = cos (10x ) ; h(x ) =
1; x  0:
(

a) Veri que 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 con ables 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)

Veri que que es posible aplicar el metodo de biseccion.


>Cuantas iteraciones seran necesarias para que al aplicar el metodo de biseccion en
el intervalo [1; 2] se logre una aproximacion de la raz, con un error menor a 10 3 ?
c) Calcule con matlab tal aproximacion.
3.
4.

Determine gra camente la cantidad de soluciones de sen x + ln x = 0 y calculelas.


Se quiere encontrar la menor raz positiva de cada una de las siguientes ecuaciones, usando
el metodo de Punto Fijo. En cada caso, encuentre una funcion de iteracion de punto jo y
un intervalo para asegurar la convergencia a la raz, y calcule una aproximacion de la raz
buscada con una tolerancia de 10 4 .
a) e x sen x = 0.
b) x 2 + 10 cos x = 0.
c) x cos2 x = 0.

5. a)

Veri que 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)

Efectue 3 iteraciones, si es posible, con cada una de las funciones de iteracion


de nidas en en el apartado anterior, tomando x0 = 1.
c) >Cual funcion cree usted que da la mejor aproximacion? Gra que la derivada en cada
caso y concluya.
6.

En cada uno de los siguientes casos dibuje la gra ca de g , la recta de ecuacion y = x


y el punto jo dado P en un mismo sistema coordenado. Usando el valor inicial dado p0 ,
calcule y marque p1 y p2 . Determine geometricamente si la iteracion de punto jo converge a P .Tambien determine geometricamente si la sucesion fp0 ; p1 ; p2 ; : : :g es monotona u
oscilante.

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.

Considere la ecuacion x = x 2 sen x; en el intervalo [0; 10].


a) Gra que y determine la cantidad de races de la ecuacion.
b) Calcule todas las races.
c) Marque con un asterisco en el mismo gra co las races calculadas.

9.

La torsion, T , y el esfuerzo cortante maximo, max , para un tubo de radio interno Ri y


radio externo Re , estan relacionados por la ecuacion


T  Re = 2 max Re4 Ri4 :
Si Ri = 0:2, encontrar Re para max = 36 y T = 0:9.
10. Considere la funcion h(x ) = e x 5x 2.
a)
b)

Gra que h y compruebe que tiene un unico punto jo en el intervalo [ 1; 0:5].


Si aplica el metodo de punto jo, >puede asegurar la convergencia al punto jo
si se elige cualquier punto de arranque en el intervalo dado? Justi que la respuesta
analticamente. Compruebe luego gra camente.

11.

Pruebe que la funcion g (x ) = 2 + x arctan x tiene la propiedad jg 0 (x )j < 1 para toda


x . Pruebe que g no tiene un punto jo. >Contradice esto al teorema del punto jo?

12.

Compruebe si las siguientes funciones veri can 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.

Ecuaciones en una variable (II)

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 gra camente 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)

Pruebe que h tiene un unico cero, determnelo y de su multiplicidad.


Aproxime, por Newton, el cero de h con tres iteraciones.
Aproxime, por falsa posicion, el cero de h.
Aproxime, por secante, el cero de h.

4.

Considere la funcion f (x ) = e x e 2 x + e 2 que tiene una raz en x = 2. Determine


a) la multiplicidad de la raz;
b) la velocidad y la constante asintotica de la convergencia del metodo de Newton hacia
dicha raz;
c) Si la velocidad de convergencia es lineal, proponga una nueva sucesion que converja
cuadraticamente a la raz .
5. Considere la funcion f (x ) = x 3 13x 4 en el intervalo [3; 4]
a)
b)

Gra que f y compruebe que la ecuacion f (x ) = 0 tiene una unica raz.


Si aplica el metodo de Newton-Raphson, >puede asegurar la convergencia a la raz
si se toma un punto de arranque adecuado? >Cual es ese punto? Justi que.
6. Sea h la funcion dada por h(x ) = x + e 10x 2 cos x .
a)
b)

7.

Muestre gra camente que la ecuacion h(x ) = 0 tiene una unica solucion en [ 1; 1].
Gra que 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.

Resuelva las siguientes ecuaciones a traves de un estudio gra co adecuado y utilizando


las funciones fsecant, ffalsi y fnewt.
9

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.

La concentracion de bacterias contaminantes c en un lago decrece de acuerdo con la


relacion
c = 70e 1:5t + 25e 0:075t :
Determine el tiempo requerido para que la concentracion de bacterias se reduzca a 9 usando
el metodo de Newton-Raphson.
Considere la funcion f (x ) = x 5 32 en el intervalo [1; 3].
a) Itere con los metodos globalmente convergentes, hasta que se satisfaga con una tolerancia de  = 0:1 cualquiera de estas condiciones

jxn xn 1j < ; jf (xn )j < :


b) Itere con los metodos localmente convergentes, hasta que se satisfagan simultaneamente
con una tolerancia de  = 0:1 las siguientes condiciones

jxn xn 1j < ; jf (xn )j < :


c) En el caso del metodo de falsa posicion, determine si existe un extremo estacionario.
Ayuda: Para el metodo de Newton, considere x0 = 3. Para el metodo de la secante considere
x0 = 3, x1 = 2:5.

10

5.

Sistemas de ecuaciones lineales: M


etodos directos

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 veri que

kAk2  k #x k2  kA #x k2 ; 8 #x :
b) Proponga una matriz no nula A de tama~no 2  2, si existe, que veri que

kAk2  k #x k2 < kA #x k2 ; para algun #x .


c) >La norma matricial eucldea es compatible con la norma vectorial eucldea? >Por que?
2.

Considere el sistema A #x = #b , donde




 
#
1
3
1
A= 6
2 ; b= 2 :
a) Calcule el numero de condicion y elndice de condicion de la matriz A, utilizando norma
in nito.
b) Suponga
o una modi cacion de la forma b ! b + b, con
 que
 el lado derecho sufri
b = 00::11 . Determine, con norma in nito, el error normado (absoluto y relativo)
inducido en el vector #x .
c) Suponga que la matriz A sufrio una modi cacion de la forma a11 ! a11 +0:2. Determine,
con norma in nito, el error normado (absoluto y relativo) inducido en el vector #x .

3.

Determine la solucion del sistema A #x = #b , utilizando el metodo de Gauss con pivoteo


parcial.

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)

Obtenga una factorizacion de la forma P A = LU de cada una de las siguientes


matrices.
4 1 .
1) 12
2


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

Veri que sus resultados utilizando el comando lu de matlab.


11

b)

Calcule los determinantes de las matrices anteriores, utlizando la factorizacion anterior.


c) Calcule, cuando sea posible, las inversas de las matrices anteriores.
d) Calcule, cuando sea posible, las inversas de las matrices anteriores utilizando el
comando DescompLu.
5.

El siguiente sistema de ecuaciones de la forma A #x = #b admite ser resuelto utilizando


factorizacion triangular. Se sabe que la matriz de coe cientes A admite ser factorizada con
matrices L, U y P siendo
2 0 1
0 1 0
1 0 0

0
1
0
0
3
1
L=
; U=
; P = 1 0 0 :
1 2 1
0 0 2
0 0 1

Escriba la matriz de coe cientes A. Determine la solucion del sistema, siendo #b = 1 2 3 t .




6.

Proponga tres matrices A, L, U , de tama~no 2  2 donde A no sea ni la matriz nula ni


tenga inversa pero
a) satisfaga A = LU ;
b) admita una factorizacion de Doolitle;
c) admita una factorizacion de Crout.

12

6.

Sistemas de ecuaciones lineales: M


etodos iterativos

1.

Considere el sistema de ecuaciones

3x1

x2 + x3 = 1;
3x1 + 6x2 + 2x3 = 0;

3x1 + 3x2 + 7x3 = 4:

a) Escriba la matriz FJ de iteraciones para Jacobi y el vector fJ .


b) Calcule#x (1) por Jacobi utilizando la forma matricial, tomando como aproximacion inicial
x (0) = 0 .
c) Calcule una cota del error normado (segun norma 1) utilizando las aproximaciones x (0)
y x (1) .
d) >Puede asegurar la convergencia del metodo de Jacobi en este caso? Justi que.
2.

Repita el ejercicio anterior utilizando el metodo de Gauss-Seidel.

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 in nito.
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)

6. Repita el ejercicio anterior pero con el metodo de Gauss-Seidel.


7.

Si se aplica el metodo iterativo de Jacobi al sistema A #x = #b , donde kFJ k1 < 1, el


proceso iterativo resulta convergente. Utilizando dicho argumento, explique la a rmacion:
Si la matriz de coe cientes A es diagonal estrictamente dominante, el proceso
iterativo de Jacobi converge.

13

7.

Sistemas de ecuaciones no lineales

1.

Sea el campo escalar f (x; y ) = xe x 2 y 2 . Gra que f en el dominio [ 2; 2]  [ 2; 2]


mediante los comandos meshgrid y mesh. Realice otra gra ca que muestre las curvas de
nivel de f para distintos niveles entre -0.5 y 0.5. Ambas gra cas deben estar en la misma
gura (usar el comando subplot).

2.

Resuelva gra camente las siguientes desigualdades sobre R2 :


a) y  x 2 + x 1.
p
b) xy + sen y  3 x .
p
c) cos x + jy j  2
x 2 + y 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:

6. Dado el siguiente sistema no lineal:




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:

Gra que 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

c) Intente hallar las soluciones con PuntoFijoSeidel.m y compare con lo anterior.


8. Considere la siguiente sucesion de Punto Fijo Seidel:
= ;
0 = ;

pk +1 = 31 (pk + qk ) ;

q
3
k +1 = 2 cos(pk +1 )

p0

1
5

Convierta la sucesion anterior a una de Punto Fijo (sustituyendo pk +1 por la primera


funcion en la segunda funcion) y luego determine una region de convergencia.
b) Obtenga el punto jo utilizando PuntoFijoSeidel.m para valores y adecuados.
a)

9. Considere el sistema de ecuaciones no lineales:


 2
x y = 0:2;
y 2 x = 0:3:
a)

Calcule dos iteraciones del metodo de Newton-Rahpson comenzando en (p0 ; q0 ) =


(1:2; 1:2)
b) Repita lo mismo anterior pero comenzando en (p0 ; q0 ) = (0:2; 0:2):
c) Modi que la funcion newSNL.m de modo que se impriman por pantalla las sucesivas
aproximaciones y compruebe los resultados anteriores.
10.

Dado el siguiente sistema no lineal:


x = 0:7 sen(x ) 0:2 cos(y );
y = 0:7 cos(x ) + 0:2 sen(y ):

Gra que 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:

Veri que 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 de nidas 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 coe cientes positivos, que no posea autovalor dominante y otra que s lo posea.
b) Proponga una matriz cuadrada de orden 2 a coe cientes reales que solo posea autovalores complejos. >Puede tener una matriz de estas caractersticas autovalor dominante? Justi que.

3. a)

4.

Realice 3 iteraciones del metodo de la potencia para aproximar el autovalor dominante de


las siguientes matrices:
a) A1 = 51 12 ,


2
b) A2 = 2
1

0
1
10 0 .
1 4

5. Sean las siguientes matrices:


0 11
A = 2 17
4 26

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.

Se sabe que  = 1 es el autovalor dominante de la matriz:

1 3 9
M = 0 5 18 :
0 2 7
Utilice el algoritmo potencia.m para veri car 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

Determine el polinomio de Lagrange de grado mnimo que interpola los puntos.


Gra que el polinomio y los puntos de la tabla en una misma ventana.

3. Sea la funcion f (x ) = x + 2=x .


Use el polinomio interpolador de Lagrange cuadratico con nodos en x0 = 1, x1 = 2
y x2 = 2:5 para aproximar f (0:75) y f (1:5).
b) Repita el ejercicio pero con nodos en x0 = 0:5, x1 = 1, x2 = 2 y x3 = 2:5.
c) Calcule para ambos casos, los errores relativos correspondientes.
d) Explique las discrepancias entre los errores relativos obtenidos en el apartado anterior.
4. Sea f (x ) = 2x .
a)

a)

Determine el polinomio interpolador de Lagrange cuadratico con nodos en x0 = 1,


x1 = 1:25 y x2 = 1:5.
b) Halle una cota del error que se produce al aproximar f mediante dicho poliniomio en
el intervalo [1; 1:5].
5.

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.

Aproxime la funcion seno en el intervalo [0; 2] mediante un polinomio interpolante de


grado menor o igual que 4 utilizando 5 puntos equiespaciados.
a)

En una misma gura, gra que la funcion seno, el polinomio interpolante y los 5
puntos equiespaciados (marcados con *).
b) En otra gura, gra que los polinomios L4;k utilizando coeflagran.m y veri car que
se cumplan sus propiedades.
c) En otra gura, gra que 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.

Usando ajustepoly.m, encuentre el polinomio de aproximacion por mnimos cuadrados


de grados 1, 2, 3 y 4 de la siguiente tabla de datos:
x 0:00 0:15 0:31 0:50 0:60 0:75 1:00
y 1:000 1:004 1:031 1:117 1:223 1:422 1:600

Gra que 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)

Interpole dichos puntos usando lagran.m y gra que el polinomio interpolante.


Ajuste dichos puntos usando ajustepoly.m con un polinomio de grado 7 y gra que
la solucion. Gra que tambien los puntos con un *.
c) >Que conclusiones puede obtener de las gra cas?
4.

Escriba una funcion de nombre ecm.m que calcule el error cuadratico medio.

5.

Considere la funcion de ajuste por mnimos cuadrados F (x ) = Ae x . Determine A para el


siguiente conjunto de datos: f(1:0; 1:5); (1:5; 2:8); (2:0; 4:2); (2:5; 6:0)g y calcule el ECM.

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 gra que la funcion de ajuste
y los puntos (con *) en un mismo sistema de ejes coordenados.

7.

Usando ajusebase.m, determine los coe cientes de la funcion:


g (x ) = C1 + C2 x + C3 sen x + C4 xe x

que mejor ajusta los datos de la siguiente tabla:


x 0:1 0:4 0:5 0:6 0:7 0:9
y 0:61 0:92 0:99 1:52 1:47 2:03

En un mismo gra co represente los puntos datos y la gra ca de la funcion g .

18

11.

1.

Cuadraturas num
ericas

Calcule utilizando el metodo de trapecios utilizando exactamente 5 puntos


Z 1
0

2.

1 + e x sen(4x ) dx:

Calcule utilizando el metodo de trapecios


Z 1:5
0

x 3 dx:

Calcule el error de truncamiento cometido. Repita lo mismo utilizando el metodo de Simpson.


>Cual fue el error cometido en este caso? Justi que.
Considere el problema de aproximar la integral 0 sen x dx con el metodo de Simpson.
Calcule una cantidad mnima de intervalos necesarios para asegurar un error absoluto menor
que 10 5 y aproxime con esa cantidad el valor de la integral.
R
4. Sabemos que ln 2 = 12 x1 dx .

3.

a)

Calcule la aproximacion de ln 2 usando Simp_N.m y Trap_N.m con distintos pasos.


Compare el valor absoluto del Error Global de Truncado cometido en cada caso.
b) Determine una cantidad de subintervalos necesaria de manera que el EGT sea menor
que 10 6 con ambas formulas (de ser posible, acote el error usando Matlab).
5.

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.

Resuelva los problemas de aplicaciones 1, 2, 5 y 7 propuestos en el apunte de Cuadraturas


Numericas ( nal del apunte).

8.

Dada la funcion f (x ) = e x tg x , aproxime utilizando diferenciacion numerica, la derivada


primera y segunda de dicha funcion en x0 = 0:1 de modo que el error sea de orden h2 en
ambos casos.
9. Dada la funcion f (x ) = e x sen x , aproxime usando df1dx y df2dx, la derivada primera y
segunda de dicha funcion en .
19

S-ar putea să vă placă și