Computacin Cient o ca I Laboratorio 3 Factorizaciones Matriciales

Claudio Lobos Profesor Hernn Sarmiento a Ayudante de Laboratorio

Universidad Tcnica Federico Santa Mar e a Departamento de Informtica Campus Santiago a Santiago, 2 de junio de 2011

1.

Reglas del Juego

Los laboratorios se desarrollarn en grupos indisolubles de 2 personas. a El laboratorio est conformado por dos entregables: Los cdigos y un informe. a o

1.1.

Informe

El informe debe contener la siguiente estructura: Introduccin o Objetivos Anlisis de Resultados a Conclusiones Anexos Adems, deben tener presentes las siguientes consideraciones: a Sern evaluadas la ortograf y redaccin del informe. a a o En los anexos deben ir los casos de prueba que se utilizaron, especicando claramente input y resultados (en caso de que el ejercicio lo requiera).
A El informe debe estar elaborado en L TEX, de forma obligatoria. Asimismo, se tendr en consida eracin el correcto uso del formato (en especial ecuaciones y otras frmulas matemticas). o o a

Universidad Tcnica Federico Santa Mar e a Departamento de Informtica - Campus Santiago a

Computacin Cient o ca I Laboratorio 3

1.2.

Cdigo o

Se evaluar el orden (indentacin y claridad) y la documentacin del cdigo. a o o o No se permite el uso parcial o total de cdigos encontrados en internet o en libros. o Debe respetarse el input solicitado en el ejercicio, en caso contrario el ejercicio no se revisar y a ser evaluado con nota cero (0). a Los nombres de los archivos deben llevar el mismo nombre de la funcin, por ejemplo, si se pide o una funcin llamada funcion1, su archivo debe llamarse funcion1.m. o

2.
2.1.

Ejercicios
Cdigos o

Aclaracin: en esta seccin no es necesario adjuntar todo el cdigo elaborado, slo basta con adjuntar o o o o los archivos correspondientes en la entrega digital. Si necesita explicar o realizar un apoyo en base a su algoritmo, utilize la seccin Anexos. o

2.2.

Factorizacin PA=LU o

Desarrolle un programa que permita calcular la factorizacin PA = LU para una matriz A Rnxn . o Adems calcule el error relativo de cada una de estas. Para ello investigue el procedimiento correspondiente a utilizado por MATLAB. Input:

>>[L,U,P,errorL,errorU,errorP] = factPALU(A)

2.3.

Factorizacin de Cholesky o

Desarrolle un programa que permita calcular la factorizacin de Cholesky A = R R para una matriz para o nxn una matriz A R simtrica y denida positiva. Exprese cada matriz calculada adems del error relativo, e a para esto ultimo investigue el procedimiento correspondiente utilizado por MATLAB.

>> [R,errorR] = factCHOL(A)

Universidad Tcnica Federico Santa Mar e a Departamento de Informtica - Campus Santiago a

Computacin Cient o ca I Laboratorio 3

3.

Anlisis de resultados a

Muestre un caso de prueba generado por su algoritmo versus el elaborado por MATLAB y efecte un u anlisis de resultados en base a los siguientes aspectos: a Complejidad. Tiempo de ejecucin. o

4.

Conclusiones

Estas deben estar enfocadas al desarrollo de los cdigos, por ejemplo, comparacin entre funciones imo o plementadas por Matlab versus su algoritmo, tiempos de ejecucin, posibles optimizaciones y precisin o o de su cdigo, etc. o

5.

Sobre la entrega

El plazo mximo de entrega (del cdigo y del informe impreso) es el Viernes 24 de Junio del a o 2011, a las 16:00 . El informe y el cdigo deben enviarse por correo electrnico, tambin se o o e solicita una versin impresa de su informe, la cual debe entregarse en Secretar de Informtica. o a a El archivo debe llamarse lab3-apellido1-apellido2.zip, y en su interior debe contener una carpeta llamada apellido1-apellido2 que contenga los archivos .pdf y .tex correspondientes al informe y los archivos .m correspondientes al cdigo. o Ambos entregables se deben enviar al correo electrnico del laboratorio: <hernan.sarmiento@ o alumnos.inf.utfsm.cl>, con el subject [CC1] Entrega Lab 3 - apellido1 apellido2. El env de los entregables debe ser realizado desde una casilla institucional. o Se sancionar con 15 puntos menos en la nota del laboratorio por cada d de atraso a a Las copias sern sancionadas con nota cero (0) para todos los grupos involucrados. a

6.

Evaluacin o
Item PALU Cholesky Anlisis de Resultados a Conclusiones Estructura Informe (Objetivos, Introduccin,Anexos, Redaccin y Ortograf o o a) Total Puntaje 25 puntos 25 puntos 20 puntos 15 puntos 15 puntos 100