Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SLiterativi PDF
SLiterativi PDF
Ax = b A=P −N
Px = Nx + b
x(0) assegnato
For k ≥ 0
Px(k+1) = Nx(k) + b
I Jacobi: P=diag(diag(A))
I Gauss-Seidel: P=tril(A)
Test d’arresto
I Bassato sull’incremento:
Ax = b Dx = b + (D − A)x
for i = 1 : n
(k+1) 1 Pi−1 (k) Pn (k)
xi = ai,i bi − j=1 ai,j xj − j=i+1 ai,j xj
function [x,nit]=jacobi(A,b)
nmax=100; toll=1.e-8;
P=diag(A);
N=A-diag(P);
x0=b;
for nit=1:nmax;
x=(b-N*x0)./P;
if norm(x-x0) < toll, return, end
x0=x;
end
Data la matrice
9 14 −3
14 24 −6
−3 −6 5
Ax = b
con A simmetrica definita positiva.
x(0) assegnato
r(0) = b − Ax(0) , d(0) = r(0)
for k ≥ 0
(r(k) , d(k) )
αk =
(Ad(k) , d(k) )
x(k+1) = x(k) + αk d(k)
r(k+1) = b − Ax(k+1)
(Ar(k+1) , d(k) )
βk = −
(Ad(k) , d(k) )
d(k+1) = r(k+1) + βk d(k)
Esercizio