Entrada De Manual: METODO DE JACOBI

Propsito
Resolver sistemas de ecuaciones lineales del tipo Ax=b

Sintaxis
[x,iter]=Jacobi(A,b,tol,Nmax)

Entradas:
A: Matriz de coeficientes del sistema
b: Matriz de trminos independientes
tol: Error permitido
Nmax: Nmero mximo de iteraciones

Salidas:
X: Aproximacin de la solucin del sistema
iter: Nmero de iteraciones para la convergencia

Descripcin
El mtodo iterativo de Jacobi emplea una tctica algo diferente al Mtodo de Gauss Seidel.
No usa inmediatamente el ltimo valor disponible de x, sino despeja cada x para calcular un
conjunto de nuevas x con base en un conjunto de x anteriores. De esta forma, conforme se
generan nuevos valores, no se usan en forma inmediata sino que se retienen para la siguiente
iteracin. tambin devuelve iter, correspondiente al nmero de iteraciones para la
convergencia.

Observaciones

El mtodo de Jacobi siempre converge si la matriz A es estrictamente diagonal dominante

Este mtodo iterativo calcula aproximaciones a la solucin.

La idea principal del mtodo es construir una sucesin convergente definida iterativamente,
en donde el lmite de esta sucesin es la solucin del sistema

Ejemplo:

[x,iter]= Jacobi ([3,-0.1,-0.2;0.1,7,-0.3;0.3,-0.2,10],[7.85,-19.3,71.4], 0.000001, 500)

X=3,0000 2,5000 7,0000

Iter=6
 Algoritmo Jacobi

function[x,iter]=Jacobi(A,b,tol,Nmax)
clc
[n,m]=size(A);
x0=zeros(1,n);
x=x0;
iter=0;
err=1;
while err>tol && iter<nmax;
iter=iter+1;
for i=1:n
suma=0;
for j=1:n
if i~=j
suma=suma+A(i,j)*x(j);
end
end
x(i)=(b(i)-suma)/A(i,i);
end
err=norm(x0-x);
x0=x;
end
end