UNOCHAPEC CURSO DE ENGENHARIA CIVIL 2012/1

DOCENTE: GRAZIELLI VASSOLER

DISCIPLINA DE CLCULO NUMRICO
SISTEMAS DE EQUAES LINEARES
Estudaremos mtodos diretos e mtodos iterativos para resoluo de sistemas
lineares.
Mtodos Diretos
J foram estudados no Ensino Fundamental e Mdio, como por exemplo, a regra de
Cramer. Os mtodos diretos que estudaremos so bem mais eficientes e so teis para
resolver problemas de grande porte.
Mtodo de Eliminao de Gauss
Consistem em transformar o sistema linear original num sistema linear equivalente
com matriz dos coeficientes triangular superior, pois estes so de resoluo imediata.
Descrio do Mtodo de Eliminao de Gauss

det( A) 0 , a eliminao efetuada por colunas e chamaremos de etapa k

do processo a fase em que se elimina a varivel x k das equaes k + 1, k + 2,..., n
Supondo

aij(k ) = coeficiente da linha i e da coluna j; bi(k ) = i-simo elemento do vetor constante

Etapa 1:

i1

a i(10 )
=
a 11( 0 )

so os multiplicadores e

a11( 0 ) denominado piv da etapa 1

Ao final desta etapa os elementos da primeira coluna abaixo do piv estaro zerados
Etapa 2:

a i(21)
(1)
mi 2 = (1) so os multiplicadores e a 22
denominado piv da etapa 2
a 22
Ao final desta etapa os elementos da primeira e segunda colunas abaixo dos pivs
estaro zerados
Exemplo 1: Utilize o mtodo de Eliminao de Gauss para resolver o sistema

3x1 + 2 x 2 + 4 x3 = 1

x1 + x 2 + 2 x3 = 2
4 x + 3 x 2 x = 3
2
3
1
Estratgias de Pivoteamento
Vimos que o algoritmo para o mtodo da Eliminao de Gauss requer o clculo dos
multiplicadores em cada etapa k do processo. O que acontece se o piv for nulo? E se o piv
estiver prximo de zero?

Trabalhar com o piv nulo impossvel e trabalhar com piv prximo de zero pode
conduzir a resultados totalmente imprecisos, por estes motivos preciso se adotar uma
estratgia de pivoteamento.
Estratgia de Pivoteamento Parcial: Consiste em na primeira etapa escolher para piv
o maior dos elementos em mdulo que esto na primeira coluna; Na etapa 2 escolher o maior
dos elementos em mdulo que esto na segunda coluna e que ainda participam da
eliminao.
Estratgia de Pivoteamento Completo: Consiste em escolher o maior de todos os
elementos em mdulo, que ainda participam do processo de eliminao. CUIDADO: Nesta
estratgia possvel trocar colunas, porm preciso entender o que acontece quando h esta
troca de coluna com as variveis x1 , x 2 ,..., x n
Fatorao LU
Consiste em decompor a matriz A dos coeficientes em um produto de dois ou mais
fatores e, em seguida, resolver uma seqncia de sistemas lineares que nos conduzir
soluo do sistema linear original. um dos processos mais empregados, a matriz L
triangular inferior com diagonal unitria e a matriz U triangular superior.

A = m21
m
31

0
1
m32

0 a11( 2 )

0 0
1 0

a12( 2)
( 2)
a 22
0

a13( 2)

( 2)
a 23
= LU
( 2)
a 33

A resoluo de um sistema linear Ax = b atravs da fatorao LU consiste em

resolver dois sistemas lineares triangulares.

i ) Ly = b
ii ) Ux = y
Exemplo 2: Utilize a fatorao LU para resolver o sistema

3x1 + 2 x 2 + 4 x3 = 1

x1 + x 2 + 2 x3 = 2
4 x + 3 x 2 x = 3
2
3
1
Lista de Exerccios Sistemas de Equaes
1. Resolver os sistemas abaixo pelo mtodo de eliminao de Gauss
a)

8,7 x + 3,0 y + 9,3 z + 11,0 w = 16,4

24,5 x 8,8 y + 11,5 z 45,1w = 49,7

52,3 x 84,0 y 23,5 z + 11,0 w = 80,8

21,0 x 81,0 y 13,2 z + 21,5w = 106,3

x1 + 2 x 2 + 3 x3 + 4 x 4
2 x + x + 2 x + 3 x
1
2
3
4
c)
3
x
+
2
x
+
x
+
2
x
2
3
4
1
4 x1 + 3x 2 + 2 x3 + x 4

= 10
=7
=6
=5

S=(0 1 0 2)

S=(0,97 1,98 -0.97 1,00)

2 x1 + 3 x 2 + x3 x 4 = 6,90
x + x 4 x + x = 6,60
1
2
3
4
b)
x1 + x 2 + x3 + x 4 = 10,20
4 x1 5 x 2 + x3 2 x 4 = 12,30
S=(0,9 2,1 3,0 4,2)

x1 + x 2 + 2 x3 + 4 x 4 = 7,12
x + x + 5 x + 6 x = 12,02
1
2
3
4
d)
2 x1 + 5 x 2 + x3 + 2 x 4 = 14,90
4 x1 + 6 x 2 + 2 x3 + x 4 = 20,72
S=(1,2 2,12 1,5 0,2)

2. Resolver, pelo mtodo de pivotao parcial.

1,0234 x1 2,4567 x 2 + 1,2345 x3 = 6,6728

S=(1,84087 -2,07195 -0,24405)

5,0831x1 + 1,2500 x 2 + 0,9878 x3 = 6,5263
3,4598 x + 2,5122 x 1,2121x = 11,2784
1
2
3

3. Resolver pelo mtodo iterativo de Gauss-Jabobi com no mximo 10 iteraes:

x(0)=[0 0 0 0] e

Jacobi S=(1,001 1,002 1,001 1,002)

Seidel S=(0,99 1,00 1,00 1,00)

< 10 2

x1 0,25 x 2 0,25 x3 = 0
0,25 x + x 0,25 x = 0

1
2
4
a)
0,25 x1 + x3 0,25 x 4 = 0,25
0,25 x 2 + x 4 = 0,25

x(0)=[1 3 1 3] e

Jacobi S=(0,107 0,09 0,342 0,272)

Seidel S= (0,119 0,130 0,350 0,283)

x(0)=[0 0 0 0] e

< 10 2

4 x1 + x 2 + 2 x3 + x 4 = 7
2 x 8 x + x x = 6
1
2
3
4
b)
x1 + 2 x 2 5 x3 + x 4 = 1
x1 + x 2 + x3 4 x 4 = 1

< 10 2

5 x1 x 2 + 2 x3 x 4 = 5
x + 9 x 3x + 4 x = 26
1
2
3
4
c)
3x 2 7 x3 + 2 x 4 = 7
2 x1 + 2 x 2 3x3 + 10 x 4 = 33
Jacobi S=(1,027 -1,977 3,024 3,975)
Seidel S=(0.999 2, 000 3,000 4,000)

4. Transforme o sistema para que o mtodo de Gauss-Seidel seja convergente, demonstre a

0

convergncia e faa as duas interaes escolhendo x =

(0;0;0) e preciso 0.01.

3 4 1 x 6

5 1 1 y = 5
3 3 6 z 0

5. Calcule a fatorao LU de A, se possvel:

1 1 1

A = 2 1 1
3 2 0

6. Verifique em cada caso se o critrio de Sassenfeld satisfeito e se for utilize o mtodo de

Gauss-Seidel para resolver o sistema:

10 1 1
12

a) A = 1 10 1 e b = 12
1 1 10
12

0
4 1 0
1

1 4 1 0
1
b) A =
e b=

0 1 4 1
1

0
1
0 1 4