TAREA N 3 ANALISIS NUMERICO II-2013 1.

. Dise ne y programe un algoritmo que calcule la factorizaci on LU sin pivoteo a una matriz tridiagonal A cuadrada.(Valor: 4 puntos)

2. Dise ne y programe: 2.1 Un algoritmo que realice la sustituci on hacia atr as de una matriz tridiagonal. Nota: La matriz A debe ser una matriz triangular superior de una matriz tridiagonal.(Valor: 2 puntos) 2.2 Un algoritmo que realice la sustituci on hacia adelante de una matriz tridiagonal. Nota: La matriz A debe ser una matriz triangular inferior de una matriz tridiagonal.(Valor: 2 puntos)

3. Considere los siguientes sistemas de ecuaciones lineales. Resu elvalos utilizando las factorizaciones A = LU , P A = LU , P AQ = LU y A = QR. Analice y compare los resultados obtenidos.(Valor: 4 puntos). x1 + 2x2 + 3x3 + x4 = 6 4x1 + 5x2 + 6x3 + x4 = 15 x 1 + x2 + x3 + x4 = 3 x + 2x = 1 3 4 {

4x1 + 6x2 = 7.9999994 6x1 + 9x2 = 11.9999991

4. Demuestre el siguiente teorema: Teorema: Sea A no singular, b = 0 y A < (A + A)(x + x) = (b + b) tenemos que
1 A1

entonces para el problema perturbado

x A b Cond(A) ]( [ + ). A x A b 1 Cond(A) A (Valor: 4 puntos)

TAREA 3. Fecha m axima de entrega: 20 de febrero de 2014.