Mtodo de Jacobi

En anlisis numrico el mtodo de Jacobi es un mtodo iterativo, usado para resolver sistemas de ecuaciones lineales del tipo frmulas como iteracin de punto fijo. La sucesin se construye descomponiendo la matriz del sistema en la forma siguiente: matemtico alemn Carl Gustav Jakob Jacobi. El mtodo de Jacobi consiste en usar . El algoritmo toma su nombre del

Donde , es una matriz diagonal.

, es una matriz triangular inferior. , es una matriz triangular superior. Partiendo de , podemos reescribir dicha ecuacin como:

Luego, Si aii 0 para cada i. Por la regla iterativa, la definicin del Mtodo de Jacobi puede ser expresado de la forma: Donde es el contador de iteracin, Finalmente tenemos:

Cabe destacar que al calcular xi(k+1) se necesitan todos los elementos en x(k), excepto el que tenga el mismo i. Por eso, al contrario que en el mtodo Gauss-Seidel, no se puede sobrescribir xi(k) con xi(k+1), ya que su valor ser necesario para el resto de los clculos. Esta es la diferencia ms significativa entre los mtodos de Jacobi y Gauss-Seidel. La cantidad un copiado explcito.

mnima de almacenamiento es de dos vectores de dimensin n, y ser necesario realizar

Una ecuacin lineal es aquella en la que sus incgnitas estn solas (con su coeficiente) y tienen exponente 1. La que no cumpla estas condiciones es una ecuacin no lineal.

Mtodo de Gauss-Seidel
Es necesario despejar cada variable manualmente y codificarla como una funcin. El resto del algoritmo es bsicamente igual que en sistemas de ecuaciones lineales. Este mtodo no es muy apropiado si la funcin es relativamente compleja.

Mtodo de Newton-Rapson
Partiendo del desarrollo en serie de Taylor, este mtodo reduce el sistema de ecuaciones no lineales a uno con ecuaciones lineales en las que aparecen derivadas de las funciones originales como nuevos coeficientes y las funciones originales (con signo negativo) como trminos independientes. Ser necesario codificar las funciones

(ecuaciones) originales y sus derivadas (que se calcularn a mano) en funciones individuales. El algoritmo resuelve el nuevo sistema de ecuaciones iterativamente, de forma que en cada iteracin se aproxima ms a la solucin.

La solucin del algoritmo queda en el vector xvect. El procedimiento RellenarMat (mat, xvect) ser:

Se produce aqu un pequeo cambio de variable. Las incgnitas del nuevo sistema de ecuaciones lineales ya no son las iniciales (supongamos x). De forma que:

O sea, hi es la diferencia entre la variable xi de la iteracin anterior y la actual.

INSTITUTO TECNOLOGICO SUPERIOR DE LA

COSTA CHICA

MATERIA: METODO NUMERICO

TEMA: METODOS NO LINIALES

MASTRO: LUIS BERNARDO VELASCO GONSALEZ ALUMNO: DIEGO CESAR CLEMENETE LEYVA

SEMESTRE: VARIOS

TURNO MIXTO

OMETEPEC GRO. 31/05/12

INSTITUTO TECNOLOGICO SUPERIOR DE LA

COSTA CHICA

MATERIA: METODO NUMERICO TEMA: METODOS NO LINIALES MASTRO: LUIS BERNARDO VELASCO GONSALEZ ALUMNA: DANIELA FUENTEZ CRUZ SEMESTRE: 4 TURNO: VESPERTINO

OMETEPEC GRO. 31/05/12