KELOMPOK III

■ MUH. FARID WAJEDY

■ JEFRI NAINGGOLAN
■ TSAQIF RAZIN
■ ILLA
■ NURHIDAYAH HARUNA RIO
 1. ITERASI JACOBI
2. ITERASI GAUSS
SEDEL
 OUTLINE
 PENGERTIAN ITERASI  ITERASI GAUSS SEIDEL
 ITERASI JACOBI  CONTOH KASUS GAUSS SEIDEL
 CONTOH KASUS IITERASI JACOBI

MUH. FARID WAJEDY

 PENGERTIAN ITERASI
Metode iterasi merupakan cara proses perhitungan yang
dapat melakukan koreksi kesalahan selagi pemprosesan
dilaksanakan sehingga kekurang cermatan hasil seperti
cara eliminasi dapat dihindarkan.

MUH. FARID WAJEDY

 ITERASI JACOBI
■
   x1= (b1-a12x2-a23x3) = f1(x1, x2, x3)
 Iterasi Jacobi menggunakan rumus x2= (b2-a21x1-a13x3)=f2(x1, x2, x3)
rekursif untuk menghitung nilai
pendekatan solusi persamaan. Proses x3= (b3-a31x1-a32x2)=f3(x1,x2,x3)
iterasi dilakukan sampai dicapai suatu
nilai yang konvergen dengan toleransi
yang diberikan.
a11x1+a12x2+a13x3=b1
a21x1+a22x2+a23x3=b2
a31x1+a32x2+a33x3=b3
pers. Ini dapat dinyatakan:

MUH. FARID WAJEDY

 PENDEKATAN PERTAMA
x11= (b1-a12x2(0)-a13x3(0))= f1(x1(0),x2(0),x3(0))
x21= (b2-a21x1(0)-a23x3(0))= f2(x1(0),x2(0),x3(0))
x31= (b3-a31x1(0)-a32x2(0))= f1(x1(0),x2(0),x3(0))
•  
 PENDEKATAN KEDUA
x11= (b1-a12x2(1)-a13x3(1))= f1(x1(1),x2(1),x3(1))
x21= (b2-a21x1(1)-a23x3(1))= f2(x1(1),x2(1),x3(1))
x31= (b3-a31x1(1)-a32x2(1))= f1(x1(1),x2(1),x3(1))

MUH. FARID WAJEDY

 –  
 iterasi ke 1, perhitunagan secara umum
dinyatakan sebagai:
x1(k+1)= (b1-a12x2(k)-a13x3(k)-…-a1nxn(k)
x2(k+1)= (b2-a21x1(k)-a23x3(k)…- a2nxn(k)
xn(k+1)= (bn-an1x1(k)-an2x2(k)-…-ann-1xn-1(k))

ILLA
   
penetapan nilai variable menurut proses ini disebut
iterasi Jacobi.dengan nilai awal sembarang x 1(0), ada
kemungkinan konvergensi tercapai secara lambat,
sehingga perlu ditetapkan syarat terjadinya
konvergensi dalam perhitungan iterasi, yaitu:
Maksimum ( ∑aij)<1 (i=1,2,..,n;1,2,..,n).

ILLA
 CONTOH KASUS ITERASI JACOBI
A=input('masukkkan matriks A yang akan diproses(beri[]):'); fprintf('\n Iterasi x1 x2/');

B1=input('masukkan matriks B1 yang akan diproses(beri[]):'); for k=1:max1

Y=input('masukkan X0hampiran awal(beri[]):'); iter=iter+1;

for j=1:N
delta=input('masukkan toleransi :');
X(j)=B(j)-A(j,[1:j-1,j+1:N])*P([1:j-1,j+1:N])/A(j,j);
max1=input('masukkan toleransi maksimal:');
end
B=B1';
err=abs(norm(X'-P));
N=length(A);
relerr=(err/norm (X)+ eps);
P=Y';
P=X';
X1=Y'; if (err<delta) ||(relerr<delta)

iter=0; break

end

fprintf('%11.0f %4.10f %4.10f %4.10f\n',[iter;X(1);X(2);X(3);X(4)]);

end

MUH. FARID WAJEDY

CONTOH KASUS ITERASI JACOBI
A=input('A=') for i=1:n

b=input('b=') sigma=0;

x=input('x=') for j=1:n

if j~=i
n=size(x,1);
sigma=sigma+A(i,j)*x(j);
normVal=Inf;
end
%%
% * _*Tolerence for method*_
end
tol=1e-5; itr=0; x(i)=(1/A(i,i))*(b(i)-sigma);
%% Algorithm: Jacobi Method end
%% itr=itr+1;
while normVal>tol normVal=abs(xold-x);

xold=x; end
%%
fprintf('Solution of the system is : \n%f\n%f\n%f in %d iterations\n',x,itr);

ILLA
 ITERASI GAUSS SEIDEL

Iterasi gauss-seidel sebagai cara penyelesaian persamaan linear simultan tidak

jauh berbeda iterasi jacobi. Pada iterasi gauss-seidel, nilai hasil perhitungan
pada baris awal langsung digunakan untuk perhitunan nilai selanjutnya di dalam
iterasi. Dengan metode ini konvergensi akan tercapai lebih cepat.

JEFRI NAINGGOLAN
   
x1(k+1)= ( b1-a12x2(k)-a13x3(k)-…-a1nXn(k)
x2(k+1)= (b2-a21x1(k)-a23x3(k)…- a2nXn(k)
x3(k+1)= (b3-a31x1(k)-a32x2(k)…- a2nXn(k)
xn(k+1)= (bn-an1x1(k)-an2x2(k)-…-ann-1Xn-1(k=1)

NURHIDAYAH HARUNA RIO

CONTOH KASUS ITERASI GAUSS SEIDEL
 A = input('Masukkan matriks A=');
 b = input('Masukkan matriks b=');

 n = 3;
 x = zeros(n,1);

 err = zeros(n,1);
 for iter = 1:25

 for k = 1:n
 xold = x(k);
 num = As(k,end)- As(k,1:k-1)*x(1:k-1)- As(k,k+1:n)*x(k+1:n);
 x(k) = num/As(k,k);
 err(k) = abs(x(k)-xold);
 end
 disp(['iter ',num2str(iter), '; Error = ', num2str(max(err))]);
 end JEFRI NAINGGOLAN
CONTOH KASUS ITERASI GAUSS SEIDEL
A= input('Masukkan matriks A='); for j=1:n

B= input('Masukkan matriks B='); if j~=i

[m,n] = size(A); s=s+A(i,j)*x(j);

end
N=100; %number of iterations
end
err=0.01 ; %result Accuracy
x(i)=(1/A(i,i))*(B(1)-s);
x=[ 0 0 0 0 ]; %initial value
end
xx(1,:)= x; %X history
xx(k,:)=x; kk=k;
for k=2:N
Err=abs(max(xx(k,:)-xx(k-1,:)));if Err < err ,break;end
for i=1:n end
s=0; disp(['Akarnya adalah [' num2str(x) '], keakuratan: ' num2str(Err) ' ,Iterasi ke' num2str(kk)'])

NURHIDAYAH HARUNA RIO

CONTOH KASUS ITERASI GAUSS SEIDEL
A=input('Masukkan matriks A='); elseif j==N
B1=input('Masukkan matriks B='); X(N)=(B(N)-A(N,1:N-1)*(X(1:N-1))')/A(N,N);
Y=input('Masukkan matriks Y=');
else
delta=input('Masukkan toleransi=');
X(j)=(B(j)-A(j,1:j-1)*X(1:j-1)'-A(j,j+1:N)*P(j+1:N))/A(j,j);
max1=input('Masukkan iterasi 1=');
B=B1'; end
N=length(B); end
P=Y'; galat=max(abs((X'-P./X')));
X1=Y';
P=X';
iter=0;
if (galat<delta)
fprintf('\n itetrasi x1 x2 x3 x4\n');
for k=1:max1 break
iter=iter+1; end
for j=1:N fprintf('%11.0f %4.10f %4.10f %4.10f %4.10f\n',
[iter;X(1);X(2);X(3);X(4)]);
if j==1
X(1)=(B(1)-A(1,2:N)*P(2:N))/A(1,1); end

TSAQIF RAZIN