[Escribir el ttulo del documento]

[Escribir el subttulo del documento]

Brenda Arlin
En anlisis numrico el mtodo de Jacobi es un mtodo iterativo, usado para
resolver sistemas de ecuaciones lineales del tipo . El algoritmo toma su
nombre del matemtico alemn Carl Gustav Jaob Jacobi. El mtodo de Jacobi
consiste en usar !"rmulas como iteraci"n de punto #$o
%a sucesi"n se constru&e descomponiendo la matri' del sistema en la !orma
siguiente(
donde
, es una matri' diagonal.
, es una matri' triangular in!erior.
, es una matri' triangular superior.
)artiendo de , podemos reescribir dic*a ecuaci"n como(
%uego,
+i aii , - para cada i. )or la regla iterativa, la de#nici"n del Mtodo de
Jacobi puede ser e.presado de la !orma(
/onde es el contador de iteraci"n, 0inalmente tenemos(
Cabe destacar 1ue al calcular xi
2k345
se necesitan todos los elementos en x
2k5
,
e.cepto el 1ue tenga la misma i )or eso, al contrario 1ue en el mtodo Gauss6
+eidel, no se puede sobre escribir xi
2k5
con xi
2k345
, &a 1ue su valor ser necesario
para el resto de los clculos. Esta es la di!erencia ms signi#cativa entre los
mtodos de Jacobi & Gauss6+eidel. %a cantidad mnima de almacenamiento es de
dos vectores de dimensi"n n, & ser necesario reali'ar un copiado e.plcito.
4
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
& la ecuaci"n general 2635 se puede escribir como
+i denominamos R a la matri' A6Q(
la ecuaci"n 2785 se puede reescribir como(
El producto de la matri' Q por el vector columna x
2k5
ser un vector columna. /e
modo anlogo, el producto de la matri' R por el vector columna x
2k645
ser tambin
un vector columna. %a e.presi"n anterior, 1ue es una ecuaci"n vectorial, se puede
e.presar por necuaciones escalares 2una para cada componente del vector5. /e
este modo, podemos escribir, para un elemento i cual1uiera & teniendo en cuenta
1ue se trata de un producto matri'6vector(
+i tenemos en cuenta 1ue en la matri' Q todos los elementos !uera de la diagonal
son cero, en el primer miembro el 9nico trmino no nulo del sumatorio es el 1ue
contiene el elemento diagonal qii, 1ue es precisamente aii. :s a9n, los elementos
de la diagonal de Rson cero, por lo 1ue podemos eliminar el trmino i;j en el
sumatorio del segundo miembro. /e acuerdo con lo dic*o, la e.presi"n anterior se
puede reescribir como(
de donde despe$ando xi
2k5
obtenemos(
<
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
1ue es la e.presi"n 1ue nos proporciona las nuevas componentes del vector x
2k5
en
!unci"n de vector anterior x
2k645
en la iteraci"n de Jacobi. En la #gura se presenta un
algoritmo para el mtodo de Jacobi.

El mtodo de Jacobi se basa en escribir el sistema de ecuaciones en la !orma(

)artimos de una apro.imaci"n inicial para las soluciones al sistema de ecuaciones &
sustituimos estos valores en la ecuaci"n. /e esta !orma, se genera una nueva
apro.imaci"n a la soluci"n del sistema, 1ue en determinadas condiciones, es me$or
1ue la apro.imaci"n inicial. Esta nueva apro.imaci"n se puede sustituir de nuevo en
la parte derec*a de la ecuaci"n & as sucesivamente *asta obtener la convergencia.
=
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
Gauss +eidel con rela$aci"n.
se comien'a planteando el sistema de ecuaciones con el 1ue se va a traba$ar(
>eacomodamos un las ecuaciones por pivote & despe$amos cada ecuaci"n con su
variable para obtener(
Asuma 1ue( ?4;?<;?=;?n;-
@ apli1ue la de#nici"n
?42nuevo ;A.i 2nuevo5 3 246A5B?i 2nuevo5
/onde A( puede variar entre - & <.
+i -CAC4, lo 1ue se pretende es acelerar la convergencia 2mtodo de
subrela$acion5
+i 4CAC<, lo 1ue se pretende es acelerar la convergencia 2mtodo de
sobrerela$acion sucesiva o +D>5.
EJE:)%D( se tiene el sistema
6E.434-.= ; F-
E
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
<.46.<6<.= ; 6=
7.43G.< ; E8
Hse el mtodo de gauss +eidel con rela$aci"n para resolver A ; -.G- & error ; 8I
+oluci"n
Asumo .4; .< ; .= ; -
@ aplico la de#nici"nJ .i 2nuevo ;A.i 2nuevo5 3 246A5B?i 2nuevo5 para luego ir
reempla'ando en cada ecuaci"n.
%a primera iteraci"n(
@ as sucesivamente reali'amos las iteraciones donde de manera rpida
encontraremos la solucion.
8
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
ELIMINACION GA!!IANA
En !orma general este mtodo propone la eliminaci"n progresiva de
variables en el sistema de ecuaciones, *asta tener s"lo una ecuaci"n con
una inc"gnita. Hna ve' resuelta esta, se procede por sustituci"n regresiva
*asta obtener los valores de todas las variables.
+ea por e$emplo el siguiente sistema de ecuaciones(
%o 1ue buscamos son = n9meros, 1ue satis!agan a las tres ecuaciones. El
mtodo de soluci"n ser simpli#car las ecuaciones, de tal modo 1ue las
soluciones se puedan identi#car con !acilidad. +e comien'a dividiendo la
primera ecuaci"n entre <, obteniendo(
+e simpli#car el sistema si multiplicamos por 6E ambos lados de la primera
ecuaci"n & sumando esta a la segunda. Entonces(
7
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
sumadolas resulta
%a nueva ecuaci"n se puede sustituir por cual1uiera de las dos. A*ora
tenemos(
%uego, la primera se multiplica por 6= & se le suma a la tercera, obteniendo(
Acto seguido, la segunda ecuaci"n se divide entre 6=.
A*ora se multiplica por 8 & se le suma a la tercera(
En este momento &a tenemos el valor de .=, a*ora simplemente se procede
a *acer la sustituci"n *acia atrs, & automticamente se van obteniendo los
valores de las otras inc"gnitas. +e obtendr(
F
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
+e *a visto 1ue al multiplicar o dividir los lados de una ecuaci"n por un
n9mero di!erente de cero se obtiene una ecuaci"n nueva & vlida.
)or otra parte, si se suma un m9ltiplo de una ecuaci"n a otra ecuaci"n del
mismo sistema, el resultado es otra ecuaci"n vlida. )or 9ltimo, si se
intercambian dos ecuaciones de un sistema, lo 1ue se obtiene es un sistema
e1uivalente. Estas tres operaciones, cuando se aplican a los renglones de
una matri' aumentada, 1ue representa un sistema de ecuaciones, recibe el
nombre de o"eraciones elementales de ren#l$n.
O"eraciones elementales de ren#l$n
a5 :ultiplicar o dividir un rengl"n por un n9mero distinto de cero.
b5 +umar el m9ltiplo de otro rengl"n a otro rengl"n.
c5 intercambiar dos renglones
Kasta a1u *emos supuesto una situaci"n idealmente simple en la 1ue
ning9n pivote 2o coe#ciente diagonal5, , se convierte en cero. +i cual1luier
pivote se vuelve cero en el proceso de resoluci"n, la eliminaci"n *acia
adelante no proceder.
El pivoteo consiste en intercambiar el orden de las ecuaciones de modo 1ue
el coe#ciente del pivote, , tenga la magnitud 2en valor absoluto5 ma&or
1ue cual1uier otro coe#ciente 1ue est deba$o de l en la misma columna &
1ue por tanto va&a a ser eliminado. Esto se repite con cada pivote *asta
completar la eliminaci"n *acia adelante.
ELIMINACION MON%AN%E
El :todo :ontante, llamado as debido a su descubridor >en :ario
:ontante )ardo, es un algoritmo del lgebra lineal para determinar las
soluciones de un sistema de ecuaciones lineales, encontrar matrices
inversas, matrices de ad$untos & determinantes.
G
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
El mtodo !ue descubierto en el 4LF= por >en :ario :ontante )ardo,
egresado de la 0acultad de Mngeniera :ecnica & Elctrica de la HAN% %a
caracterstica principal del :todo :ontante es 1ue traba$a con enteros, lo
cual *ace 1ue el resultado sea e.acto aun1ue se resuelva con computadora,
&a 1ue evita 1ue se redondeen los n9meros.
El mtodo consiste en ir OpivoteandoO en la diagonal principal. +e comien'a
en el e.tremo superior i'1uierdo, el rengl"n donde esta el pivote va a ser el
rengl"n base de todo el sistema & la columna donde esta el pivote va a ser la
columna base. Con respecto a ese rengl"n & esa columna, donde est el
pivote, se !orman determinantes de dos por dos, & siempre se traba$a con
n9meros enteros, si apareciera alguna !racci"n *a& un error.
En donde es el Nuevo Elemento, es el )ivote, es el elemento
Actual, es el Elemento Correspondiente a la 0ila del
pivote, es el Elemento Correspondiente a la Columna del pivote
& es el )ivote Anterior
E&em"lo'
/ado el siguiente sistema de ecuaciones(
,
,
+e escribe la matri' ampliada 2con los resultados5(
L
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
El rengl"n donde est el pivote se 1ueda idntico, la columna donde est el
pivote se *ace ceros.
Con respecto al rengl"n donde est el pivote & la columna donde est el
pivote se !orman determinantes de dos por dos.
El n9mero inicial por el 1ue se va a dividir el resultado va a ser 4
+e resuelve multiplicando el elemento por el pivote, menos el producto de
los dos elementos de la #la & la columna donde estn el pivote & el
elemento, aplicando el mtodo.
Nuestro nuevo pivote es el =, as 1ue se colocara sobre la diagonal principal
solamente *asta el rengl"n donde se encuentra 2rengl"n <5
El rengl"n donde est el pivote se 1ueda idntico, la columna donde est el
pivote se *ace ceros.
+e repiten los pasos 4 & <, se resuelve aplicando el algoritmo, tomando en
cuenta 1ue el pivote anterior es O<O, esto 1uiere decir 1ue el resultado se
dividira entre O<O.
4-
[Escribir el ttulo del documento]
[Escribir el subttulo del documento]
Brenda Arlin
Nuestro nuevo pivote es el 47, as 1ue se colocara sobre la diagonal principal
solamente *asta el rengl"n donde se encuentra 2rengl"n =5
El rengl"n donde est el pivote se 1ueda idntico, la columna donde est el
pivote se *ace ceros.
+e repiten los pasos 4 & <, se resuelve aplicando el algoritmo, tomando en
cuenta 1ue el pivote anterior es O=O
Nuestro nuevo pivote es el 8-, as 1ue se colocar sobre la diagonal
principalB solamente *asta el rengl"n donde se encuentra 2rengl"n E5
El rengl"n donde est el pivote se 1ueda idntico, la columna donde est el
pivote se *ace ceros.
+e repiten los pasos 4 & <, se resuelve aplicando el algoritmo, tomando en
cuenta 1ue el pivote anterior es O47O, esto 1uiere decir 1ue el resultado se
dividira entre O47O.
%a soluci"n al sistema 245 es(
44