Sistemas de Equaes

Lineares
Mtodos Diretos e Iterativos

Sistemas de Equaes Lineares

Um sistema de equaes lineares definido
como um conjunto m de equaes que
contm n incgnitas, geralmente escrito na
forma:

a11.x1 a12 .x2 a1n .xn b1

a .x a .x a .x b
21 1 22 2
2n n
2

am1.x1 am 2 .x2 amn .xn bm

Sistemas de Equaes Lineares

Este sistema de equaes pode ser escrito em
forma matricial como:
A.x=B
Onde A uma matriz de ordem m x n,
contendo os coeficientes das equaes.
a11

a21
A

a
m1

a12

a1n

a22 a2 n

am 2 amn

Sistemas de Equaes Lineares

x uma matriz n x 1, contendo as incgnitas.
Esta matriz escrita como:
x1

x2
x

x
n

Sistemas de Equaes Lineares

Finalmente, B tambm uma matriz m x 1, e
contm os termos independentes das
equaes.
b1

b2
B

b
m

Sistemas de Equaes Lineares

O sistema de equaes pode ser escrito como:
a11

a21

a
m1

a12
a22

am 2

a1n

a2 n

amn

x1

x2

b1

b2

x b
n m

Ou ento, em sua forma de matriz estendida:

a11

a12

a1n b1

a21
C

a
m1

a22

a2 n b2

am 2 amn bm

Sistemas de Equaes Lineares

J a matriz
x1

x2

x
n

uma soluo para o sistema de equaes se,

para cada xi=xi, tivermos uma identidade
numrica para o sistema A.x=B.

Sistemas de Equaes Lineares

-Um sistema de equaes algbricas lineares dito
homogneo, se a matriz B do sistema nula, isto , os
bj=0.
-Um sistema de equaes algbricas lineares dito
compatvel, quando apresenta uma soluo, e dito
incompatvel, quando no apresenta soluo.
(Estudaremos os sistemas de equaes compatveis,
que podero se homogneos ou no.)

Sistemas de Equaes Lineares

Um sistema de equaes dito triangular
superior se todos os elementos abaixo da
diagonal principal forem nulos, ou seja:

a11.x1 a12 .x2 a1n .xn b1

a22 .x2 a2 n .xn b2

ann .xn bn

Um sistema de equaes algbricas lineares

dito triangular inferior se todos os elementos
acima da diagonal principal forem nulos, ou
seja:

a11.x1
a .x a .x
21 1 22 2

b1
b2

am1.x1 am 2 .x2 ann .xn bn

O Mtodo de Gauss
O mtodo de Gauss ( ou mtodo da
eliminao
Gaussiana)
consiste
em
transformar o sistema linear, em um nmero
finito de etapas, em outro equivalente, de
mesma soluo.
A ideia transformar o sistema linear no
formato triangular superior.

Transformaes elementares:
1.Troca a linha i pela linha j;
2.Substituir a linha i pela mesma linha
multiplicada por uma constante no-nula;
3.Substituir a linha i pela soma dela com
outra linha j.
Obs.: i) permitido fazer vrias operaes elementares de uma
nica vez, bem como subtrair linhas ou dividir uma linha por
uma constante.
ii) recomendvel, que o primeiro coeficiente no-nulo de
cada linha seja igual a 1.

Vejamos atravs de um exemplo como o

mtodo de Gauss aplicado:
Exemplo: Dado o sistema de equaes
abaixo, determine a sua soluo atravs do
mtodo de Gauss.

2.x 3. y 4 z 17

x 7 y 2 z 17
5 x 8. y z 2

Problemas deste mtodo:

-Se houver algum elemento nulo na diagonal
principal, no ser possvel encontrar a resposta
(para isso, pode-se trocar as linhas de forma a
corrigir este problema).
-Valores de piv muito prximos de 0 propagam
erros de arredondamento muito facilmente, podendo
at mesmo invalidar os resultados alcanados. O
ideal que os multiplicadores das linhas sejam
todos menores que 1.

Exerccio: Determine a soluo dos sistemas a

seguir:
2. x 3. y z 5

i) 4 x 4 y 3 z 3
2 x 3. y z 2

4.x 2 y z w 13

iii) 3 x 3 y t w 5
x 5. y z t 8

2 x z 4t 5w 0

2. x y 2 z w 2

ii) 3 x y 3 z 4 w 9
x 2. y 3z 4 w 10