Utilizando como modelos las rutinas lub2x2.m (descomposición LU por bloques para matrices por bloques 2 × 2) i mmjikb.m (multiplicación de matrices por bloques), escribir en matlab una rutina que implemente la descomposición LU por bloque de una matriz por bloques con bloques m × m, con m cualquier divisor de la dimensión de A. La definición de la función es function A=lub(A, m)
1) function A=lub2x2(A)
n=length(A);
m=n/2;
for k1=1:m;
for k2=m+1:n;
A(k1, k1)=nplu(A(k1, k1));
L11=tril(A(k1, k1), -1)+eye(m); % part est. trian. inf. A + 1s diag
U11=triu(A(k1, k1)); % part trian. sup. A
A(k1, k2)=L11\A(k1, k2);
A(k2, k1)=A(k2, k1)/U11;
A(k2, k2)=A(k2, k2)-A(k2, k1)*A(k1, k2);
A(k2, k2)=nplu(A(k2, k2));
end
end
2)function C=mmjkib(A, B, m)
n=length(A);
C=zeros(n, n);
for j=1:m:n
jv=j:j+m-1;
for k=1:m:n
kv=k:k+m-1;
for i=1:m:n
iv=i:i+m-1;
C(iv, jv)=C(iv, jv)+A(iv, kv)*B(kv, jv);
end
end
end
3)function A=nplu(A)
A=full(lu(sparse(A), 0));