Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Encuentra el vector
xt = (x1 , x2, x3, x4, x5, x6, x7)
soluci
on del sistema utilizando tu programa de factorizaci
on LU con
pivoteo parcial.
( n
)
n
X
X
kAk1 = m
ax
|aij | , kAk = m
ax
|aij |
1jn
1in
i=1
j=1
3
0
1 1/2 1/3 . .
1/2 1/3 1/4 . .
.
.
. .
.
.
.
.
.
.
.
2
a) Para n = 2, 3, ..., 20 genera la matriz de Hilbert de orden n y tambien genera el vector b = Hx donde x = ones(n, 1). Usa la rutina
adecuada (tomando en cuenta que las matrices de Hilbert son simetricas positivas definidas) para resolver el sistema resultante Hx = b y
as obtener una soluci
on aproximada x
.
Nota: no vale usar el comando hilb de Matlab para generar la matriz,
uselo solo para verificar su algoritmo.
b) Calcula la norma infinito del error x = x
x, donde x es el vector
de unos. Que pasa con estos valores al aumentar la dimensi
on de la
matriz?
c) Calcula la condici
on de H. Que puedes concluir acerca de este tipo
de matrices cuando n crece?, Hasta que punto funciona adecuadamente el algoritmo seleccionado?.
6. Matrices de Hadamard.
Jacques Hadamard fue un matem
atico frances que vivi
o de 1865 a 1963. El
realiz
o contribuciones en muchos campos, desde teora de n
umeros hasta
ecuciones diferenciales parciales. Las matrices que llevan su nombre son
aquellas que tienen entradas 1 y -1, y sus renglones y columnas son mutuamente ortogonales. Este tipo de matrices son de gran importancia debido
a que son la base de la transformada de Hadamard, que est
a relacionada
con la transformada de Fourier. Adem
as son aplicables en estadstica y en
otras
areas.
En Matlab existe la funci
on hadamard, es decir, si usted quiere generar
una matriz de Hadamard de 8 x 8 se escribe:
H = hadamard(8)
a)
c)
Investigue c
omo se define el factor de creciemiento para la factorizaci
on LU con pivoteo completo y si, en el caso de las matrices de
Hadamard, existen conjeturas acerca del valor del mismo.
7. Considere la matriz
A=
1
0 . . .
0 1
1
1 0 . .
0 1
.
.
.
.
.
.
.
. .
1 1 . . . 1 1
Al realizar el an
alisis de error para la factorizaci
on LU con pivoteo parcial
se tiene que:
||L|| = O(1), ||U || = O(||A||)
donde es el llamado factor de crecimiento y est
a dado por:
=
m
axi,j |uij |
m
axi,j |aij |
a)
L1
= I + li eti .
i
1
t
t
b) L1
i Li+1 = I + li ei + li+1 ei+1
A tiene factorizaci
on LU si det(A(1 : k, 1 : k)) 6= 0 para k = 1 : n 1.
b) La factorizaci
on LU es u
nica.
c)
a)
d)
13. Soluci
on num
erica de EDOs.
En general, un gran n
umero de aplicaciones pueden ser modeladas mediante el uso de ecuaciones diferenciales. Entre tales aplicaciones destacan:
modelos econ
omicos, modelos poblacionales, aplicaciones industriales, simulaci
on de fen
omenos naturales, etc. En muchas de estas aplicaciones, las
ecuaciones diferenciales con las que se modelan los procesos no tienen una
soluci
on analtica; es decir, s
olo podemos calcular su soluci
on numerica.
Por tanto es de gran importancia desarrollar metodos que sean eficientes
en la soluci
on numerica de EDOs.
En este ejercicio se resolver
a un ejemplo de un sisteme de resorte y masa
mediante la Ley de Hooke aplicando la segunda ley de Newton. Tomemos
el siguiente sistema:
d2 x
= kx
dt2
Si dividimos la ecuaci
on anterior por la masa m y hacemos 2 = k/m,
obtenemos:
d2x
+ 2 x = 0
(1)
dt2
Esta ecuaci
on describe el movimiento arm
onico simple o movimiento libre no amortiguado.
a)
10
x0 (0) = 0
dt2
h2
o bien,
d2x
x(ti+1 ) 2x(ti) + x(ti1)
dt2
h2
encuentre una versi
on discreta de la ecuaci
on diferencial.
Hint: puede denotar a x(ti) como xi de tal forma que sea mas simple
su expresi
on.
c)
d)
11