Algoritmo de Jacobi

Bueno aca les dejo el algoritmo de jacobi, lo baje de un documento pdf que encontre, espero les sirva de ayuda. El que este interesado en el documento se los puedo pasar en clases.

Algoritmo Jacobi:

Leer n, ε
Para i = 1 hasta n
____Para j = 1 hasta n+1
_______Leer aij
____fin_para
fin_para

Para i = 1 hasta n
____xi = 0
fin_para

Repetir
____fin = verdadero
____Para i = 1 hasta n
________yi = ai,n+1
________Para j = 1 hasta n
____________Si i ≠ j entonces
________________yi = yi – aij*xj
____________fin_si
________fin_para
________yi = yi/aii
________delta = |xi – yi|
________Si delta > ε entonces
____________fin = falso
________fin_si
____fin_para
____Para i = 1 hasta n
________xi = yi
____fin_para
hasta fin

Para i = 1 hasta n
____Imprimir xi
fin_para
Terminar