Advertisement
Guest User

Untitled

a guest
Mar 24th, 2017
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.95 KB | None | 0 0
  1. for j = 1:5
  2. tic
  3. n=N(j);
  4. [Edges] = generate_network(n, density);
  5. b = ones(n,1).*(1-d)/n;
  6. I=eye(n);
  7. B=zeros(n);
  8. for i=1:length(Edges)
  9. B(Edges(2,i),Edges(1,i))=1;
  10. end
  11. A=zeros(n);
  12. for i=1:n
  13. L=sum(B(:,i));
  14. A(i,i) = 1/L;
  15. end
  16. M = sparse(I - d*B*A);
  17. A = sparse(A); % macierze A, B i I muszą być przechowywane w formacie sparse (rzadkim)
  18. B = sparse(B);
  19. I = sparse(I);
  20.  
  21. L=sparse(tril(M,-1));
  22. U=sparse(triu(M,1));
  23. D=sparse(diag(diag(M)));
  24. r = ones(n,1).*(1/n);
  25. res = [1 1];
  26. tic
  27. % obliczenia
  28. iter = 0;
  29. normy = [];
  30. while res>10e-14
  31. res = norm(M*r-b);
  32. r = -(D+L)\(U*r)+(D+L)\b;
  33. iter = iter+1;
  34. normy(iter) = res
  35. end
  36.  
  37. iteracje(j) = iter;
  38. normy_jacobi(j) = semilogy(normy);
  39. czas_Jacobi(j) = toc;
  40.  
  41. end
  42.  
  43. plot(N, czas_Jacobi)
  44. plot(N,iteracje);
  45. plot(N,normy_jacobi);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement