Você está na página 1de 9

SISTEMAS DE EQUAES LINEARES Uma equao linear se cada termo contem somente uma varivel e cada varivel aparece

e na primeira potncia. A um conjunto de equaes lineares se d o nome de sistema de equaes lineares. Um sistema de equaes e variveis escrito na forma:

E representado na forma matricial por:

Ou simplesmente por independente e o vetor soluo.

, onde

chamada de matriz dos coeficientes,

o vetor do termo

Se o conjunto ordenado de nmeros ser denominado soluo do sistema linear. a) b) c)

satisfazer todas as equaes do sistema,

O sistema linear tem soluo nica, (sistema possvel e determinado); O sistema linear admite infinitas solues, (sistema possvel e indeterminado); O sistema linear no admite soluo, (sistema impossvel). Mtodos iterativos para a Soluo de Sistemas Lineares e o vetor independente (constantes). Seja o sistema linear  , onde  a matriz dos coeficientes

, o vetor de variveis

Teste de Parada Como em todos os processos iterativos, necessita-se de um critrio para a parada do processo. Mtodo iterativo de Gauss-Jacobi Considere o sistema linear  , isola-se o vetor mediante a separao pela diagonal da matriz de  

1)

coeficientes.

Supondo

Assim, obtm o sistema iterativo

onde:

Dado uma aproximao inicial

, por meio da relao recursiva:

, o Mtodo de Gauss-Jacobi consiste em obter uma sequencia

Exemplo: Resolver o sistema de equaes lineares pelo mtodo de Gauss-Jacobi com soluo inicial e tolerncia 

Separando os elementos das diagonais tem-se:

Para

Para

Para

 

Condies Suficientes para a Convergncia do Mtodo de Gauss-Jacobi Teorema Seja o sistema linear e seja:

Se

do sistema dado, independentemente da escolha da aproximao inicial da matriz de iterao seja menor que 1.

, ento o sistema gera uma sequencia

convergente para a soluo Em outras palavras, para

que o processo iterativo seja convergente, necessrio e suficiente que o maior mdulo de autovalores Observao: Esta uma condio suficiente, se for satisfeita o mtodo converge, no entanto, se no for satisfeita, nada se pode afirmar. Exemplo: Considere a matriz do exemplo anterior:

A convergncia garantida para qualquer vetor inicial.

2)

Mtodo iterativo de Gauss-Seidel Assim como no Mtodo de Gauss-Jacobi, o sistema linear escrito na forma

Como no Mtodo de Gauss-Jacobi, realizada uma separao diagonal, e o processo iterativo de atualizao sequencial, componente por componente. A diferena que no momento de realizar a atualizao das componentes do vetor numa determinada iterao, a formulao utiliza as componentes da iterao j atualizadas na iterao atual, com as restantes no atualizadas da iterao anterior.  

Exemplo: Resolver o sistema linear utilizando o mtodo iterativo de Gauss-Seidel, com tolerncia . 

Separando os elementos das diagonais tem-se:

Para

, 

Para

, 

Para

, 

 

Condies Suficientes para a Convergncia do Mtodo de Gauss-Seidel Critrio de Linhas Seja o sistema linear e seja:

Se

para a soluo do sistema dado, independentemente da escolha da aproximao inicial satisfizer o critrio de linhas chamada de diagonal dominante estrita

, ento o mtodo de Gauss-Seidel gera uma sequencia

convergente A matriz que

Exemplo: Verificar a condio de convergncia do Mtodo de Gauss-Seidel no sistema abaixo:  Critrio de linhas No Satisfaz  

Para tornar o sistema convergente, pode-se realizar permutaes entre as linhas. Tentativa: Trocar a primeira equao com a segunda equao e em seguida a primeira coluna com a terceira coluna. Sistema equivalente:    

Critrio de linhas Satisfaz Satisfaz Satisfaz

1)

Lista de exerccios 1 Determinar se o sistema convergente. Caso no seja, realizar trocas de forma que o sistema se torne convergente e resolver pelo mtodo de Jacobi.  Critrio de linhas Satisfaz Satisfaz

Tomando como vetor inicial Para k=1

Para k=2

Para k=3

 

Para k=4

 

Para k=5

 

Para k=6

 

2)

Determinar se o sistema convergente. Caso no seja, realizar trocas de forma que o sistema se torne convergente e resolver pelo mtodo de Jacobi. . Considere  Critrio de linhas Satisfaz Satisfaz

 

Satisfaz Satisfaz

0 1 2 3 4 5 6 7 8 9

0 1.7500 1.4500 1.0219 1.0045 1.1264 1.1641 1.1385 1.1206 1.1233

0 0.7500 1.0875 0.7625 0.5895 0.6307 0.6949 0.6992 0.6818 0.6758

0 0.2000 0.9000 1.1100 0.9313 0.8314 0.8538 0.8902 0.8930 0.8832

0 0.2500 0.9250 1.1094 0.9736 0.8813 0.8971 0.9282 0.9320 0.9239

5.3170 3.3674 1.7359 0.8553 0.5500 0.2453 0.1578 0.0767 0.0429

3)

Resolva o sistema pelo mtodo de Gauss-Seidel, considerando  

Tomando como vetor inicial Para k=1

Para k=2

Para k=3

 

Para k=4

 

4)

Resolva o sistema pelo mtodo de Gauss-Seidel, considerando  

 

0 1 2 3 4 5 6 7

0 3 1.0000 1.6667 1.4444 1.5185 1.4938 1.5021

0 2 1.3333 1.5556 1.4815 1.5062 1.4979 1.5007

3.6056 2.1082 0.7027 0.2342 0.0781 0.0260 0.0087

5)

Determinar se o sistema convergente. Caso no seja, realizar trocas de forma que o sistema se torne convergente e resolver pelo mtodo de Gauss-Seidel. . Considere  Critrio de linhas Satisfaz Satisfaz Satisfaz Satisfaz

1 2 3 4 5 6

1,65 1,173 1,1951 1,1996 1,2 1,2

1,173 2,5497 2,4110 2,4006 2,4 2,4

3,45 3,6020 3,6010 3,6001 3,6 3,6

1,2075 1,4727 1,4982 1,4999 1,5 1,5

3,67 1,12 0,0104 0,0104 0,0006 0,0000

6)

Resolva o sistema se pelo mtodo de Gauss-Seidel. 

. Considere

0 1 2 3 4 5 6

0 1.7500 0.8867 1.2268 1.0890 1.1442 1.1220

0 1.1875 0.4795 0.7609 0.6488 0.6938 0.6758

0 1.0250 0.8173 0.9089 0.8721 0.8869 0.8810

0 1.2406 0.7959 0.9742 0.9025 0.9312 0.9197

2.6575 1.2196 0.4849 0.1951 0.0782 0.0313