Barranquilla, 7 de octubre de 2015

Universidad del Norte

n de Ingenieras
Divisio
lisis Matricial - Taller 04
Ana
Ejercicios E1
1. Dada A Rnn y v Rn , modifique el Algoritmo de Arnoldi (visto en clase) de manera que determine
el subespacio maximal Km (A; v) tal que Kj (A; v) Km (A; v) para todo m < j n. Explique su
modificacion y ejecute dos ejemplos en los cuales m < n.
2. Considere las siguientes matrices
A1 = tridiag100 (0,5, 2, 1) A2 = tridiag100 (1, 2, 5)
resuelva el sistema lineal Ai x = b con b de manera que admita al vector 1 como solucion exacta.
Determine
a) Determine la dimension del subespacio de Krylov maximal asociado a cada matriz Ai y a r0 .

Universidad del Norte

b) Iniciando con m = 1 y x0 = 0, tol = 1e-14, resuelva los sistemas lineales usando FOM y GMRES
y realice una gr
afica para cada matriz Ai que contenga
k2
iteraciones vs. e = kx x
iteraciones vs. residuo FOM
iteraciones vs. residuo GMRES
3. La flexion transversal de una barra asumiendo peque
nos desplazamientos es gobernada mediante la
ecuaci
on diferencial de 4to orden
(EJu ) (x) = P (x),

0<x<L

donde u denota el desplazamiento vertical. Asumiendo que la barra tiene secci

on rectangular de ancho
w y profundidad s, J corresponde al momento de inercia J = ws3 /12 (m4 ) y E es el modulo de Young
(Kg/m2 ) y asumiendo las siguientes condiciones de frontera
u(0) = u(L) = 0,

u (0) = u (L) = 0

Al resolver numericamente el problema de valores de frontera mediante diferencias finitas, se introduce

los nodos de discretizacion
xj = jh, con h = L/N y j = 0, 1, . . . , N
y se sustituye en cada nodo xj la derivada de orden cuatro mediante la aproximacion por diferencias
centrales. Tomando
f (x) = P (x)/(EJ),
fj = f (xj )
y denotando uhj la aproximacion al desplazamiento nodal de la barra en el nodo xj se obtiene el sistema
de ecuaciones
(
uhj2 4uhj1 + 6uhj 4uhj+1 + uhj+2 = h4 fj j = 2, . . . , N 2
(1)
uh0 = uh1 = uhN 1 = uhN = 0
Observe que las condiciones de frontera han sido impuestas en los primeros y u
ltimos dos nodos de la
discretizacion, de ah que N 4. A partir de las (N 3) ecuaciones en (1) se obtiene un sistema lineal
de la forma Ax = b con A R(N 3)(N 3) , x = (uh2 , uh3 , . . . , uhN 2 )T y b = (f2 , f3 , . . . , fN 2 )T
a) Muestre que A es pentadiagonal, y muestre numericamente que es simetrica definida positiva .

NRC: 1117

1/2
Prof. Catalina Domnguez

b) Usando una carga de P = 2,5kN , sobre una barra de acero de secci

on cuadrada de 20mm de ancho
y 60cm de largo, compare el tiempo de computo usando el comando tic y toc de los siguientes
algoritmos (vistos en clase)
Metodo del gradiente conjugado (GC).
FOM
GMRES
y complete la siguiente tabla para h = (1/2)i con i = 1, . . . , 6, m = 1 (para los metodos de FOM
y GMRES), tol=1e-12
h

(CG)
it res

(FOM)
it res

(GMRES)
it res

donde t se refiere al tiempo de ejecuci

on del programa, it se refiere al numero de iteraciones
del metodo y res se refiere al residuo del metodo. Cual metodo es mas rapido? Coinciden los
resultados con la teora. Explique.
Tarea 4

Universidad del Norte

Puntos a entregar:
Fecha de entrega:

1,2,3. Debe entregar o colocar dentro de su documento los programas usados en la resolucion de los tems.
S
abado, 17 de Octubre de 2015 hasta el medio da.

NRC: 1117

2/2
Prof. Catalina Domnguez