Jacobi y Gauss-Seidel iteración

Aca encontraran algo de teoria respecto a las iteraciones, ademas de ejemplos de las mismas espero que ingresen a la pagina.

Original en Ingles

http://math.fullerton.edu/mathews/n2003/gaussseidelmod.html

Traduccion al Español

http://translate.google.com.bo/translate?hl=es&sl=en&u=http://math.fullerton.edu/mathews/n2003/gaussseidelmod.html&ei=KYSfTZmABMm1tgf54t3_Ag&sa=X&oi=translate&ct=result&resnum=2&ved=0CB8Q7gEwAQ&prev=/search%3Fq%3Djacobi%2Bseidel%26hl%3Des%26biw%3D771%26bih%3D421%26prmd%3Divns

Métodos Iterativos para Resolver Sistemas Lineales

En esta lectura veremos procedimientos iterativos para resolver un sistema de ecuaciones lineales. El primero de ellos conocido como el procedimiento de Jacobi basado en la idea de punto fijo y un segundo procedimiento conocido como método de Gauss-Seidel el cual es una modificación simple del procedimiento de Jacobi.

http://www.mty.itesm.mx/etie/deptos/m/ma95-843/lecturas/l843-13.pdf

http://www.youtube.com/watch?v=bvcGeN3Kuyk

SOLUCION DE SISTEMA DE 5 ECUACIONES CON 5 INCOGNITAS CON EXCEL

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