MANUALDEPRCTICASINGENIERAENSISTEMASCOMPUTACIONALES

18
DEPARTAMENTO DE CIENCIAS BSICAS


PRCTICA No.3 Solucin de sistemas de ecuaciones lineales por el
Mtodo iterativo de Gauss-Seidel
OBJETIVO: EL alumno conocer, comprender y aplicara el mtodo iterativo de Gauss-Seidel
pararesolverunsistemadeecuacioneslinealesonolineales.
CONSIDERACIONES TERICAS
Los mtodos numricos vistos con anterioridad nos sirven para determinar el valor de x que
satisfaceaunasolaecuacin,f(x)=0.
Ahora se usarn mtodos para determinar los valores de x1, x 2 x n , que satisfagan
simultneamente un conjunto de ecuaciones. Estas ecuaciones pueden ser lineales o no
lineales.
Lasolucinsimultneadesistemasdeecuacioneslineales,consumeuna'fraccindetiempode
clculo significante en un equipo de cmputo. La solucin de tales sistemas, permite la
aplicacin a una gran variedad de problemas, incluyendo la solucin numrica de ecuaciones
diferenciales ordinarias y ecuaciones diferenciales parciales, anlisis estructural, anlisis de
trabajo neto, optimizacin y anlisis de datos. Los sistemas consisten de un gran nmero de
ecuacionessimultneasysedeberseleccionarelmejormtodoparacualquierproblemadado.
Puestoquelastcnicasbsicasdellgebramatricialsonrequeridasparalaaplicacindeestos
mtodos, tal como veremos en el presente manual, es necesario conocer la terminologa y
operacionesmatricialesfundamentales.
Debido a los errores de redondeo, los mtodos de eliminacin simple, algunas veces son
inadecuadospararesolversistemasdeecuacionesmuygrandes,porloquesurgelanecesidad
de implementar mtodos iterativos que permitan la solucin ms exacta a estos sistemas de
ecuaciones.Porejemplo,siunsistemadeecuacionessimultneasde8x8menor,esresuelto
pordeterminantes,lasolucinseobtieneconciertafacilidad,peroparasistemasmsgrandes,
estemtodoresultadeciertamanera,dificultoso.Sinembargo,unmtodonumricoasociadoa
un equipo de cmputo grande", permite resolver sistemas de ecuaciones de grandes
dimensiones,enpoqusimotiempodeclculo.
ElMtododeGauss-Seidelesunmtodoiterativo,quesebasaenobtenervaloresinicialesque
en sucesivas operaciones se van aproximando a las soluciones reales. Es el mtodo iterativo
ms usado y permite manejar un acercamiento a la solucin, tanto, como sea requerido, es
decir,puedeprefijarseunerroradmisible(e).EstemtodoesmuysimilaralmtododeJacobi,
sin embargo, espreferiblepor ser msdinmico, yaquealcalcular cadavariableusa suvalor
actualenelclculodelasdemsincgnitas.

MANUALDEPRACTICASJNGENIERIAENSISTEMASCOMPUTACIONALES
DEPARTAMENTO DE CIENCIAS BSICAS




Porsertambinunmtodoiterativosumetodologaconstatambindetrespasostalcomoel
mtododelaprcticaanterior.
Especficamente el mtodo de Gauss-Seidel consiste en la siguiente metodologa y permite
resolver aproximadamente de 25 a 50 ecuaciones lineales simultneas o ms si el sistema
estbiencondicionado:
1. Se identifican el nmero de ecuaciones y variables., del conjunto dado de n
ecuaciones:[A][X]=[C]
2. Si los elementosde la diagonal son diferentesde cero, entoncespararesolver cada
ecuacin, de la primera se despeja xi, de la segunda X2, de la tercera X3, y as
sucesivamentedeacuerdoalnmerodeecuacionesdelsistema.
3. Despusdeobtenercadaecuacin,seiniciaconelprocesodesolucinutilizandoun
valorinicialparalasx,enlamayoradeloscasosXo=0,ysustituyendoenlaprimera
ecuacinparaobtenerXi.
4. ObteniendoelprimervalordeXiseevalaX2utilizandoyaelnuevovalordeX1ylas
otras condiciones iniciales, que an no han cambiado, con la evaluacin de X2 se
repite el mismo procedimiento para obtener X3 y as progresivamente, hasta que la
mayoradelosvaloresdexcumplanconelerrorpermitido.


Computadoraynotasdeclases(algoritmodelmtodo)

Resolverlossiguientessistemasdeecuaciones,atravsdelmtodoiterativodeGauss-Seidel.
1.Obtenerlosresultadosdelosejerciciossiguientesconunatoleranciadeerrorde
10-
5
:

MANUALDEPRACTICASJNGENIERIAENSISTEMASCOMPUTACIONALES
DEPARTAMENTO DE CIENCIAS BSICAS


10X1 + 2x
2
X 3 = 6
a) X1+20x
2
2x
3
+3x
4
=-15
b) 2x
1
+ x
2
+ 30x
3
= 53
X
1
+ 2x
2
+3x
3
+20x
4

=
47
Partiendo delasiguientescondiciones iniciales:x=[1,2, 3,4],
a) LaaplicacindelasleyesdeNewton del movimiento para partculas simples
genera dos ecuaciones. Sin embargo, si algunas partculas del sistema afectan a
otras, entonces se puede generar un gran nmero de ecuaciones simultneas. Por
ejemplo si existen tres bloques atados a una cuerda de pesos despreciables
aboyados sobre una superficie lisa inclinada de 45
0
respecto a la horizontal. El
coeficiente de friccin entre el plano y la masa de 100 kg es de 0.25 y entre las
masasde50y20kgesde0.375.Comoresultadodelosdiagramasdecuerpolibre
de los tres bloques se consideran la segunda ley de Newton (F=ma). Donde F1
=(100*9.8)= 980, considerando el plano de inclinacin tenemos F1(Cos 45)=
(980*0.7071)=692.96ydeacuerdoalcoeficientedearrastre(692.96*0.25)=173.24,
se plantea estos clculos para cada bloque obteniendo el siguiente sistema de
ecuacionesendondeesnecesariodeterminarlaaceleracina,paralafuerzaTyR
delbloque2Y3:
692.96- 173.24- T=100a
346.48- 129.93 + T - R= 50a
138.59- 51.97 + R = 20a
2. Planteaadecuadamenteelproblemadeformaanaltica
3. Elaboraunprogramadetalmaneraquepuedasresolvercualquierotrosistemade
ecuaciones
4. Imprimirelprogramayresultadosobtenidosenunatabladeresultados
5. Establecerdiferenciasentredeterminarresultadosanalticosyporunmtodo
numrico.
6. Identificarlimitantesdelprogramaelaborado.

que en el mtodo de Jacobi los resultados de las itereaciones se
van utilizando hasta que se termina de realizar la iteracin por
completo, sin embargo en el mtodo de Gauss-Seidel, el resultado
de las iteraciones se va ocupando enseguida dando asi un vector
nuevo y diferente que con el mtodo de Jacobi.
1.CulesladiferenciaentreelmtododeGauss-SeidelyeldeJacobi?
MANUALDEPRACTICASJNGENIERIAENSISTEMASCOMPUTACIONALES
DEPARTAMENTO DE CIENCIAS BSICAS


2. Qurequisitosdebedecumplirelsistemadeecuacionesparapoderasegurarla
convergenciadelmtododeGauss?
Quelamatriztienequesercuadrada,silamatrizesdediagonalestrictamentedominante
porfilas,entonceselmtododeGauss-Seidelconvegeparacualquierx0inicial.

.3.Siunsistemanoesladiagonalmentedominanteculeselmtodoiterativoms
recomendable?
ElmtododeJacobi
4. Cmoseestimaelerrorenestosmtodositerativos?oCmosabercundoel
mtodosedetieneporqueesconvergenteenunvalordado?
Conelerroraproximadoporcentualdelosvaloresquediolaiterecion,queeselvalor
actualmenoselvaloranteriorentreelvaloractual.
5. Hastacuntasecuacionespuedenresolverseporestosmtodos?
Depende,peroporlogeneralde25a40iteraciones.

MANUALDEPRACTICASJNGENIERIAENSISTEMASCOMPUTACIONALES
DEPARTAMENTO DE CIENCIAS BSICAS


PRCTICA No.4 Solucin de sistemas de ecuaciones no lineales por el
Mtodo de Newton Raphson Multivariable.
OBJETIVO: EL alumno conocer, comprender y aplicara el mtodo iterativo de Newton
RaphsonMultivariablepararesolverunsistemadeecuacioneslinealesonolineales..
CONSIDERACIONESTERICAS
Yasehanabordado en este manual laresolucinde sistemas de ecuaciones lineales(por
diferentes mtodos directos, iterativos y de descenso), pero no todos los procesos fsicos
realespuedenrepresentarseporsistemaslinealesdeformasatisfactoria.
Los sistemas de ecuaciones no lineales son pesados y complejos, requieren un volumen
importante de clculo y el xito depende tanto del mtodo elegido como de los problemas
numricos involucrados y la habilidad del analista. Descartados para este tema los
denominados mtodosexactos, queluego de un determinado nmero de pasosllevanala
solucin, salvo alguna afortunada inspiracin y a la aplicacin oportuna de una solucin
furtivaapropiada;sloquedandisponiblesmtodosaproximados,iterativos,queaproximan
la solucin hasta que ciertas condiciones quedan satisfechas. Algunos son similares a los
aplicados para la bsqueda de races de ecuaciones con una incgnita. La similitud es
conceptual puesto que en estos sistemas, el clculo debe hacerse en espacios de n
dimensiones,contodoloqueelloimplica.
Esimportantesealarlodifcilqueresultapensarenuntpicodematemticasoingeniera
queno involucre ecuaciones de esta naturaleza. La solucin de este sistema constade un
conjuntodevaloresxiquesimultneamentehacenquetodaslasecuacionesseanigualesa
cero (ecuaciones lineales). A las ecuaciones algebraicas y transcendentales que no se
puedenexpresardeestaformaselesllamaecuacionesnolineales.Porejemplo:
x
2
+ xy = 10
y
y + 3xy
2
= 57
Sondosecuacionessimultneasnolinealescondosincgnitas,XyY,lascualesse
expresanenlaformadelaecuacincomo:
fi(x,y)=x
2
+xy-10=0
2(x,y)=y+3xy
2
-57=0
MANUALDEPRACTICASJNGENIERIAENSISTEMASCOMPUTACIONALES
DEPARTAMENTO DE CIENCIAS BSICAS


As, lasolucin seran los valores de X y de Y que hacen a lasfunciones fi (xi, yi) y h (X2,y2)
gualesacero.Lamayoradelosmtodosparadeterminartalessolucionessonextensiones
delosmtodosabiertospararesolverecuacionessimples.


Este mtodo iterativo es de convergencia cuadrtica, a continuacin se obtendr este
procedimientoparadosvariables,laextensinatresomsvariablesesviablegeneralizando
losresultados.
1- Revisar el sistema de ecuaciones, que sean continuas y diferenciables, de modo que
puedanexpandirseenseriedeTaylor.
2- Formar la matriz coeficiente del sistema (matriz de derivadas parciales), recordando
que el sistema representando en el Jacobiano tiene solucin nica, siempre que el
determinantedelamatrizdecoeficientesnoseacero.
3- Aumentaelvectordefuncionesresultante(jacobianoysistemadeecuaciones).
4- Evaluarlamatrizresultanteenelvectorinicialestablecido(condicionesiniciales).
5- Iniciar con el proceso iterativo resolviendo la matriz por el mtodo de eliminacin de
Gauss, para obtener cada uno de los valores de X (valores de h) y Y (valores de j)
representadosdeacuerdoalaseriedeTaylorcomo:
x
k+l_
x
k
+
^
y k+
i
= y k +

6- Estimarelerrorparacomprobarelerrorpermitido.
[x
( 1)
-x
( 0)
j = Jh* y
2
= V(*i -*o)
2
+ -yo)
2

7- Si el error se cumple termina el proceso iterativo, de no ser as, las iteraciones
continan,hastaencontrarlaconvergenciadelmtodo.


Computadoraynotasdeclases(algoritmodelmtodo)

Resolverelsiguientesistemadeecuaciones,atravsdelmtododeNewtonRaphsonMultivariable

MANUALDEPRACTICASJNGENIERIAENSISTEMASCOMPUTACIONALES
DEPARTAMENTO DE CIENCIAS BSICAS


Obtener los resultados del siguiente sistema de ecuaciones no
lineales con una tolerancia de error de 10-
5
:
2x
2
+3xy+ y
2
-6=0
3x - xy 3y+1=0
Partiendodelasiguientescondicionesiniciales:x=[1.5,1.7].
1. Planteaadecuadamenteelproblemadeformaanaltica(matrizcoeficiente,matriz
aumentada,resolucinporelmtododeGauss,paraobtenerhyj)
2. Elaboraunprogramadetalmaneraquepuedasresolvercualquierotrosistemade
ecuaciones
3. Imprimirelprogramayresultadosobtenidosenunatabladeresultados
4. Establecerdiferenciasentredeterminarresultadosanalticosyporunmtodonumrico.
5. Identificarlimitantesdelprogramaelaborado.

1- Qucaractersticasdebedecumplirlamatrizcoeficienteparapoderaplicareste
mtodo?

2- Cmoconvergeestemtodoiterativo?

3- Mencionabrevemente,enquconsistefundamentalmentelapropuestadesolucin
deestemtodo?

4- Cules"ladiferenciaentreelmtododeNR_MultivariableyelmtododeNRpara
unaecuacinlineal?