La décomposition LU avec pivot partiel Matlab

Je suis en train de mettre en place mes propres décomposition LU avec pivot partiel. Mon code est ci-dessous et, apparemment, fonctionne très bien, mais pour certaines matrices, il donne des résultats différents lors de la comparaison avec le haut- [L, U, P] = lu(A) fonction dans matlab

Peut quelqu'un endroit où est-ce mal?

function [L, U, P] = lu_decomposition_pivot(A)
    n = size(A,1);
    Ak = A;
    L = zeros(n);
    U = zeros(n);
    P = eye(n);
    for k = 1:n-1
        for i = k+1:n
            [~,r] = max(abs(Ak(:,k)));

            Ak([k r],:) = Ak([r k],:);
            P([k r],:) = P([r k],:);

            L(i,k) = Ak(i,k) / Ak(k,k);
            for j = k+1:n
                U(k,j-1) = Ak(k,j-1);
                Ak(i,j) = Ak(i,j) - L(i,k)*Ak(k,j);
            end
        end
    end
    L(1:n+1:end) = 1;
    U(:,end) = Ak(:,end);
return

Voici les deux matrices j'ai testé avec. La première est la bonne, alors que le second a quelques éléments inversé.

A = [1 2 0; 2 4 8; 3 -1 2];

A = [0.8443 0.1707 0.3111;
     0.1948 0.2277 0.9234;
     0.2259 0.4357 0.4302];

Mise à JOUR

J'ai vérifié mon code et la correction de certains bugs, mais encore il manque quelque chose, avec le pivot partiel. Dans la première colonne les deux dernières lignes sont toujours inversées (à comparer avec la suite de lu() dans matlab)

function [L, U, P] = lu_decomposition_pivot(A)
    n = size(A,1);
    Ak = A;
    L = eye(n);
    U = zeros(n);
    P = eye(n);
    for k = 1:n-1
        [~,r] = max(abs(Ak(k:end,k)));
        r = n-(n-k+1)+r;
        Ak([k r],:) = Ak([r k],:);
        P([k r],:) = P([r k],:);
        for i = k+1:n
            L(i,k) = Ak(i,k) / Ak(k,k);
            for j = 1:n
                U(k,j) = Ak(k,j);
                Ak(i,j) = Ak(i,j) - L(i,k)*Ak(k,j);
            end
        end
    end
    U(:,end) = Ak(:,end);
return

OriginalL'auteur BRabbit27 | 2013-03-08

  1. 2

    J'ai oublié que Si il y avait un swap dans la matrice P j'ai dû swap aussi la matrice L. Donc, il suffit d'ajouter la ligne suivante après la après la permutation P et tout fonctionne super.

    L([k r],:) = L([r k],:);
    Pouvez-vous préciser exactement où vous mettez cette ligne ? J'ai testé ton code et il y a un problème avec le L de la matrice
    Doit être juste après P([k r],:) = P([r k],:);

    OriginalL'auteur BRabbit27

  2. 2

    Les deux fonctions ne sont pas correctes.
    Ici est la bonne.

    function [L, U, P] = LU_pivot(A)
    [m, n] = size(A); L=eye(n); P=eye(n); U=A;
    for k=1:m-1
        pivot=max(abs(U(k:m,k)))
        for j=k:m
            if(abs(U(j,k))==pivot)
                ind=j
                break;
            end
        end
        U([k,ind],k:m)=U([ind,k],k:m)
        L([k,ind],1:k-1)=L([ind,k],1:k-1)
        P([k,ind],:)=P([ind,k],:)
        for j=k+1:m
            L(j,k)=U(j,k)/U(k,k)
            U(j,k:m)=U(j,k:m)-L(j,k)*U(k,k:m)
        end
        pause;
    end
end

    OriginalL'auteur panch

  3. 0

    Ma réponse est ici:

    function [L, U, P] = LU_pivot(A)
[n, n1] = size(A); L=eye(n); P=eye(n); U=A;
for j = 1:n
  [pivot m] = max(abs(U(j:n, j)));     
  m = m+j-1;
  if m ~= j
    U([m,j],:) =  U([j,m], :);   % interchange rows m and j in U
    P([m,j],:) =  P([j,m], :);   % interchange rows m and j in P
    if j >= 2;    % very_important_point
      L([m,j],1:j-1) =  L([j,m], 1:j-1);   % interchange rows m and j in columns 1:j-1 of L
    end;
  end
  for i = j+1:n      
    L(i, j) = U(i, j) / U(j, j);
    U(i, :) =  U(i, :) - L(i, j)*U(j, :);
  end
end

    OriginalL'auteur Dr Karatay