Barranquilla, 14 de septiembre de 2015

Universidad del Norte

n de Ingenieras
Divisio
lisis Num
Ana
erico - Taller 03
Ejercicios E1
1. En el metodo del gradiente, muestre que
=

rTn rn
rTn Arn

es un mnimo del funcional

(xn+1 ) =

1
(xn + rn )T A(xn + rn ) (xn + rn )T b,
2

con respecto al valor constante .

2. En el metodo del gradiente precondicionado, muestre que
=

zTn rn
zTn Arn

es un mnimo del funcional con respecto al valor constante .

1
(xn+1 ) = (xn + zn )T A(xn + zn ) (xn + zn )T b,
2
3. Si Ax = b, muestre que
1
(y) = (x + (y x)) = (x) + (y x)T A(y x),
2
4. Implemente el metodo del gradiente precondicionado (GP) para solucionar el sistema Ax = b
donde A es la matriz obtenida mediante los comandos
>> G= numgrid(N,n);
>> A = delsq(G)
y b es vector obtenido al ser x = 1 el vector soluci
on. Ademas, aplicando los siguientes metodos
a) metodo de Gauss-Seidel sin precondicionador (GS)
b) metodo de Gauss-Seidel precondicionado (GSP)
c) metodo del gradiente sin precondicionador (G)
d) metodo del gradiente precondicionado (GP)
e) metodo del gradiente conjugado (GC)
usando (si aplica) como precondicionador el polinomio de Neumann pN
3 (A), resuelva el sistema
Ax = b y complete la siguiente tabla

NRC: 1117

1/3
Prof. Catalina Domnguez

n
6
10
20
30
40

GS
t

GSP
t it

(G)
it

GP
it

GC
it

donde t se refiere al tiempo de ejecucion del programa e it se refiere al numero de iteraciones

del metodo. Que puede concluir?
5. La flexion transversal de un 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
3
de ancho w y profundidad s, J corresponde al momento de inercia J = rs /12 (m4 ) y E es el
modulo de Young (Kg/m2 ). Supongamos 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, simetrica definida positiva.
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)
eliminaci
on gaussiana (EG)
descomposici
on de Cholesky (DC)
eliminaci
on gaussiana para matrices tridiagonales (ELT)
metodo iterativo de Jacobi (J)

NRC: 1117

2/3
Prof. Catalina Domnguez

metodo iterativo de Gauss-Seidel (GS)

metodo del gradiente (MG)
metodo del gradiente precondicionado (MGP) (utilice P = D)
metodo del gradiente precondicionado (MGP) (utilice P 1 = pN
4 (A))
Metodo del gradiente conjugado (GC).
y complete la siguiente tabla, si aplica determine el numero de iteraciones para los metodos
iterativos.
h

(EG)

t(DC)

t(ELT)

(J)
t

it

(GS)

(MG)

(MPG)

(GC)

it

it

it

it

donde t se refiere al tiempo de ejecucion del programa e it se refiere al numero de

iteraciones del metodo. Que puede concluir?
Tarea 3
Puntos a entregar:
Fecha de entrega:

2,4,5. Debe entregar o colocar dentro de su documento los

programas usados en la resolucion de los tems.
Viernes, 25 de Septiembre de 2015.

NRC: 1117

3/3
Prof. Catalina Domnguez