Universidad Nacional Mayor de San Marcos

Facultad de Ingeniera Electrica

E.A.P. de Ingeniera Electrica
Laboratorio de Metodos Numericos, 2017 - II Factorizacion Triangular

Practica 6
Factorizacion triangular

1. Halle una factorizacion LU para

1 1 0 4
2 1 5 0
A=
5

2 1 2
3 0 2 6

2. Haga una funcion que resuelva un sistema de ecuaciones lineales usando la

Factorizacion LU

function X=factoLU(A,B)
%Datos
% A: Matriz del sistema
% B: vector
%Salida
% X: solucion del sistema
%Tama~
no de vector
n=length(B);
X=zeros(n,1);
Y=zeros(n,1);
R=1:n;
for q=1:n-1,
%funcion maximo, arroja el maximo y su posicion
[max1,j]=max(abs(A(q:n,q)));
C=A(q,:);
A(q,:)=A(j+q-1,:);
A(j+q-1,:)=C;
d=R(q);
R(q)=R(j+q-1);
R(j+q-1)=d;
%calculamos los multiplicadores
for k=q+1:n,
m=A(k,q)/A(q,q);
A(k,q)=m;
A(k,q+1:n)=A(k,q+1:n)-m*A(q,q+1:n);
end
end
% Resolucion para Y
Y(1)=B(R(1));
for k=2:n,

Prof. Edwin Chavez R. 1

 Universidad Nacional Mayor de San Marcos
Facultad de Ingeniera Electrica
E.A.P. de Ingeniera Electrica
Laboratorio de Metodos Numericos, 2017 - II Factorizacion Triangular

Y(k)=B(R(k))-A(k,1:k-1)*Y(1:k-1);
end

%resolucion para x
X(n)=Y(n)/A(n,n);
for k=n-1:-1:1,
X(k)=(Y(k)-A(k,k+1:n)*X(k+1:n))/A(k,k);
end

3. Modifique la funcion anterior para que pemita evitar la division entre cero.

4. Utilice la descomposicion de Crout, y despues, multiplique las matrices [L] y

[U] resultantes para determinar que se produce [A].

10x1 + 2x2 x3 = 27
3x1 6x2 2x3 = 61.5
x1 + x2 + 5x3 = 21.5

5. Ejecute la descomposicion de Crout sobre el sistema

2x1 6x2 + x3 = 12
x1 + 7x2 x3 = 8
x1 3x2 + 2x3 = 16

Despues, multiplique las matrices [L] y [U] resultantes para determinar que se
produce [A].

6. Determine kAke ,kAk1 y kAk8 para

8 2 10
[A] = 9 1 3
15 1 6

7. Una matriz [A] esta definida como sigue

0.125 0.25 0.5 1
0.015625 0.625 0.25 1
[A] =
0.00463 0.02777 0.16667 1


0.001953 0.015625 0.125 1

Calcule la norma del maximo (norma renglon-suma)

Prof. Edwin Chavez R. 2