Anlisis Matricial

Catalina Domnguez,
Ricardo Prato
Universidad del Norte

Doctorado en Ingeniera
Semestre II de 2014

Pgina 1

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R

Anlisis matricial

Prof. Catalina Domnguez

Correo: dcatalina@uninorte.edu.co
pagina web: https://sites.google.com/site/catadomin
Por favor: No enviar correo va catalogo web.
Oficina: Bloque E 2do piso cub. 12
Horario atencin:
Lu. 8:30-10:30 a.m
Mi. 14:30-15:30 p.m

Pgina 2

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R

Curso: lgebra Lineal Numrica

Evaluacin
1
2
3
4

Caractersticas:
1
2
3

Pgina 3

Primer examen parcial: semana 7, 35%

Examen Final: semana 15-16
30%
Tareas: semanal o quincenal
25%
Proyecto final: semana 15-16
10%
pagina web:
https://sites.google.com/site/catadomingu/
Talleres
Diapositivas (clases)

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R

lgebra lineal Numrica

Desarrollo e investigacin de mtodos constructivos para la solucin

numrica de problemas en matemticas, ingeniera y/o practicas

cientficas.
Principal objetivo: proveer mtodos numricos eficientes para el

computo de una solucin.

Problemas a resolver
Solucin sistemas lineales de ecuaciones Ax = b.
Problemas de mnimos cuadrados: Calcular x que minimiza ||Ax b||2
Problemas de valores propios: Encontrar x y tal que Ax = x.

Pgina 4

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R

Aplicaciones:

u
u(0)

= f (x, u(x)),
= u(1) = 0

Problema de vibraciones
de una cuerda o una
barra

Problema de conduccin
de calor

x [0, 1]

Diferencias finitas
Escoger nodos equidistantes del intervalo [0, 1]
xj = jh j = 0, . . . , n + 1
0
1

u (x)
3

Sistema de ecuaciones

Pgina 5

1
u(xj+1 2u(xj ) + u(xj1 )
h2

1
uj1 2uj + uj+1 = f (xj , uj ),
h2

Introduccion: ALN

28 Julio de 2014

j = 1, . . . , n

Domnguez C., Prato R

Obtencin del sistema

Au = F (u)

2 1
1 2 1

1 2 1

A=

.
.
.
.
.
.

.
.
.

1 2 1
1 2

u1
u2
u3
..
.

u=

un1
un

A es simtrica y tridiagonal
Si la EDO u (x) = f (x, u) es lineal (variable u), entonces

Au = F (u) es lineal.

Pregunta
Qu mtodo utilizar para resolver el sistema y aprovechar su forma y
simetra?
Pgina 6

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R

Vibraciones Mecnicas
x1

x2
k2

k1
M1

x3
k3

M2

M3

Segunda ley de Newton ma = F

M x (t) = Bx (t) Kx(t)

mi xi (t)

= fuerza ejercida del resorte i

y (t) = Ay(t) = SS 1 y(t)

+ fuerza ejercida del resorte i + 1

fuerza ejercida por el amortiguador i

S 1 y (t) = S 1 y(t)
z (t) = z(t) = i zi (t)

Qu mtodo utilizar para determinar o aproximar los valores y vectores

propios de una matriz ?
Pgina 7

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R

Contenido General
Repaso conceptos bsicos lgebra lineal
Solucin sistemas lineales de ecuaciones Ax = b.
Mtodos directos
Mtodos indirectos
Aplicaciones
Aproximacin de valores y vectores propios

Se utiliza MatLab como herramienta para la programacin e

implementacin de los diferentes algoritmos.

Pgina 8

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R

Bibliografa

Demmel, Applied Numerical Linear Algebra, Society for Industrial and

Applied Mathematics, Philadelphia, PA, USA, 1997.

Gene H. Golub. Matrix Computations. Johns Hopkins Studies in

Mathematical Sciences, 1996

Horn R. A., Johnson C. R., Matrix Analysis , Cambridge University

Press, 1991.

Quarteroni, Alfio, Riccardo Sacco, and Fausto Saleri. Numerical

mathematics. Springer-Verlag, 2000.

Pgina 9

Introduccion: ALN

28 Julio de 2014

Domnguez C., Prato R