Você está na página 1de 20

M

T
PAR ODOS
S I S A A R NU M
TEM
E S O R I
AS
LU COS
D
LIN E EQ O DE
EAR UA
ES
ES

Definio 1: Uma equao dita linear, quando


escrita da seguinte forma:

em que a11, a12, ..., a1n e b so nmeros reais. Os


nmeros: a11, a12, ..., a1n so denominados
coeficientes, b denominado termo independente,
os termos x1, x2, ..., xn so denominados incgnitas.
Definio 2: Um n-upla ordenada de nmeros
que satisfaz uma equao linear denominado
soluo da equao linear.

Definio 3: Um sistema de m equaes lineares


um conjunto de equaes lineares escrito da
seguinte forma:
a11 x1 a12 x 2 a13 x 3 ............a1n x n b1

a 21 x1 a 22 x 2 a 23 x 3 ............a 2n x n b 2

..................................................................
..................................................................

am1x1 am2 x2 am3 x3 ............amn xn bm

Definio 4: Uma soluo de um sistema de m


equaes e n incgnitas uma n-upla ordenada
que satisfaz simultaneamente as m equaes
lineares.

Um sistema de equaes lineares tambm pode


ser escrito na forma matricial como segue:

ou seja,

em que,
A a matriz dos coeficientes;
X a matriz das incgnitas;
B a matriz dos termos independentes.

Definio 5: A matriz ampliada (ou aumentada)


a matriz obtida combinando a matriz dos
coeficientes e a matriz dos termos independentes.

Mtodos de soluo de Sistemas de Equaes


Lineares
Mtodos Diretos Fornece soluo exata aps um nmero finito
de operaes. Soluo assegurada para matriz de coeficientes nosingular.
Re gra de Cramer

Mtodos Diretos

Inverso da Matriz

E lim inao de Gauss


Fatorao LU

Mtodos Iterativos Processo de aproximao iterativa da soluo.


A convergncia assegurada sob certas condies.

Gauss Jacobi

Mtodos

Iterativos

Estacionrios

Gauss Seidel

No Estacionrios

Regra de Cramer
A soluo de cada componente do vetor de incgnitas
dado pela relao de dois determinantes:

i
xi

em que:
= determinante da matriz A
i = determinante da matriz A com a isima coluna substituda
pelo vetor independente b.

Regra de Cramer
Exemplo 1: Use a regra de Cramer e determine a soluo
dos sistemas de equaes lineares abaixo.

a)

b)

Regra de Cramer
Exemplo 2: Ordem de grandeza do tempo de soluo para
um sistema de ordem 20.
Operaes necessrias
Clculo de 21 determinantes, cada um de ordem 20.
O determinante de uma matriz definido como uma soma de termos

a1 a2 a3 ... a n

onde o smbolo representa subscritos de permutaes de 1 a n. No exemplo a


soma tem 20! termos cada qual requerendo 19 multiplicaes. Assim, a
solues do sistema requer 21 x 20! x 19 multiplicaes, alm de um nmero
21 x 20! de somas que ser desconsiderado.
Seja um computador com capacidade de 2000 Mflops.
2.000.000.000 operaes por segundo.
Tempo de Soluo: 15604,55 anos.

Mtodo de eliminao de Gauss


Este mtodo consiste em transformar o sistema de
equaes lineares num sistema triangular equivalente por
meio de uma sequncia de operaes elementares sobre
as linhas do sistema original.

Definio

6: Dois sistemas de equaes lineares so


equivalentes quando admitem a mesma soluo.
Definio 7: Denomina-se sistema triangular superior a
todo sistema Ax = b em que = 0 j < i, ou seja, a sistemas da
forma

e a soluo obtida de forma retroativa, com segue:

Definio

8: Denomina-se sistema triangular inferior a


todo sistema Ax = b em que = 0 i > j, ou seja, a sistemas da
forma

e a soluo tambm se d de forma retroativa.

Mtodo de eliminao de Gauss com pivotamento


diagonal

Considere um sistema de equaes lineares:


A.x = B
de n equaes, com det (A) . O mtodo de
eliminao de Gauss com pivotamento
diagonal consiste em transformar o sistema linear
dado num sistema triangular equivalente, por meio
de uma sequncia de operaes elementares
sobre as linhas do sistema original.

Mtodo de eliminao de Gauss com pivotamento


diagonal

Exemplo 2: Use o mtodo de eliminao de Gauss e


encontre a soluo do sistema de equaes lineares.

(a)

(b)

Mtodo de eliminao de Gauss com pivotamento


parcial

Considere um sistema de equaes lineares


A.x = B
de n equaes, com det (A) . O mtodo de
eliminao de Gauss com pivotamento parcial
consiste em transformar o sistema linear dado
num sistema triangular equivalente, tomando como
piv o elemento de maior valor absoluto abaixo da
diagonal, de cada coluna da matriz A

Exemplo 3: Use o mtodo de eliminao de Gauss com


pivotamento parcial e encontre a soluo do sistema de
equaes lineares.

Mtodo

de eliminao de Gauss com pivotamento total

Considere um sistema de equaes lineares


A.x = B
de n equaes, com det (A) . O mtodo de
eliminao de Gauss com pivotamento total
consiste em transformar o sistema linear dado
num sistema triangular equivalente, tomando como
piv o elemento de maior valor absoluto entre
todos os elementos que atuam no processo de
eliminao.

Exemplo 4: Use o mtodo de eliminao de Gauss com


pivotamento total e encontre a soluo do sistema de
equaes lineares.