Você está na página 1de 11

3 SISTEMAS DE EQUAES LINEARES

3.1 Introduo
A soluo de sistemas lineares uma ferramenta matemtica muito
importante na engenharia. Normalmente os problemas no-lineares so
solucionados por ferramentas lineares.
As fontes mais comuns de problemas de equaes lineares algbricas aplicados
engenharia incluem:

a) Soluo de modelos matemticos de circuitos lineares;


b) aproximao de equaes diferenciais ou integrais contnuas atravs de sistemas
discretas e finitos;
c) linearizao local de sistemas de equaes no lineares;
d) ajuste de curvas em dados.

Exemplo de um Circuito:
8

10

10

10

10

I2

I3

I1

10

10

10

10

3.2 Representao do Sistema Linear


Um sistema linear um conjunto de n equaes lineares do tipo:

58

a11 x1 + a12 x 2 + a13 x 3 + ............a1n x n = b1


a x + a x + a x + ............a x = b
22 2
23 3
2n n
2
21 1
..........
..........
..........
..........
..........
..........
......

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

a n1 x1 + a n 2 x 2 + a n 3 x 3 + ............a nn x n = bn

Este sistema pode ser representado atravs de uma representao matricial da forma:

x = b
a11
a
21
M

a n1

a12
a 22
M
an2

L a1n x1 b1
L a 2 n x 2 b2
=
O M M M

L a nn x n bn

onde:
A matriz de coeficientes de ordem n n
x vetor de incgnitas de ordem n 1
b vetor independente de ordem n 1

Os tipos de soluo do sistema dependem da matriz A:


A no-singular compatvel {soluo nica
compatvel inf initas solues
A singular
sistema incompatvel no existe soluo
Sistema Compatvel Posto(A)=Posto(Ab)
a11
a
Ab= 21
M

a n1

a12

L a1n

a 22

L a 2n

O M
L a nn

an2

b1
b2
M

bn

Se Posto(A)=Posto(Ab) = n soluo nica


Se Posto(A)=Posto(Ab) = k<n infinitas solues
Sistema Incompatvel Posto(A)<Posto(Ab)

59

Exemplo 1:
x1 + x 2 = 0
x1 x 2 = 0
Det(A)=2

Posto(A)=Posto(Ab) = n = 2 soluo nica


5
x2
4
3
2
1
0

x1

-1
-2
-3
-4
-5
-5

-4

-3

-2

-1

Este um sistema homogneo com soluo trivial x = [0 0] . A soluo dada pelo ponto
de interseco das retas no grfico. Neste caso como n=2 a soluo um ponto no 2 .
T

Exemplo 2:

x1 + x 2 = 0
2 x1 + 2 x 2 = 0
Det(A)=0

Posto(A) = Posto(Ab) = 1 < 2 compatvel com

infinitas solues

5
x2
4
3
2
1
0

x1

-1
-2
-3
-4
-5
-5

-4

-3

-2

-1

60

Observe que as retas so coincidentes e temos infinitos pontos de interseco.

Exemplo 3:
x1 + x 2 = 0
x1 + x 2 = 1
Det(A)=0
Posto(A)=1 Posto(Ab) = 2 sistema incompatvel. No existe soluo.
Pose-se observar no grfico que neste caso no h interseco entre as retas representadas
no 2 .

6
x2
4

x1

-2

-4

-6
-5

-4

-3

-2

-1

No h nenhum ponto de interseco entre as retas.

3.3 Mtodos de Soluo

Mtodos Diretos Fornece soluo exata aps um nmero finito de operaes. Soluo
assegurada para matriz de coeficientes no-singular.

Mtodos

Diretos

Re gra de Cramer
Inverso da Matriz A

E lim inao de Gauss


Fatorao LU

61

Mtodos Iterativos Processo de aproximao iterativa da soluo. A convergncia


assegurada sob certas condies.

Mtodos

Iterativos

Gauss Jacobi

Estacionrios Gauss Seidel


Sobrerelaxao

Gradiente Conjugado

No Estacionrios Gradiente Biconjugado

GradienteBiconjugadoEstabilizado

etc..

3.3.1 Regra Cramer

A soluo de cada componente do vetor de incgnitas dado pela relao de dois


determinantes:
xi =

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

Exemplo da ordem de grandeza do tempo de soluo para um sistema de ordem 20.

xi = i

Operaes necessrias:
a) Clculo de 21 determinantes, cada um de ordem 20.
O determinante de uma matriz definido como uma soma de termos a1 a 2 a 3 ...... 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.

62

2.000.000.000 operaes por segundo.


Tempo de Soluo:

21x 20! x19


2.000.000.000 x3600 x 24 x360

15604,55 anos

Strang 1993 - If world be crazy to solve equation this way.


O mtodo de Cramer tambm possui pouca estabilidade numrica. [Highan]. (erros de
arredondamento excessivos). (forward estability)

3.3.2

Inverso da Matriz A

A soluo do sistema linear pode ser dada por:


x= A 1 b
Entretanto, na grande maioria de problemas prticos desnecessrio e mesmo
desaconselhveis o clculo da matriz inversa A 1 .
Veja o que acontece neste exemplo simples com uma equao:
7 x = 21
A melhor maneira de obter a soluo por diviso,
21
x=
=3
7
O uso da matriz inversa levaria a (preciso 6 dgitos) :
x = 7 1 (21)
b
x = (0,142857 )(21) = 2,99997

( )

A inversa requer mais aritmtica (uma diviso e uma multiplicao em vez de uma s
diviso), alm de produzir uma resposta menos exata.

3.3.3

Eliminao de Gauss

Sistemas Lineares Equivalentes


Dois sistemas lineares A x = b
soluo de um tambm soluo do outro.

~
~
A x = b so equivalentes se qualquer

Teorema
63

Seja A x = b um sistema linear. Aplicando sobre as equaes desse sistema


linear uma sequncia de operaes, escolhidas entre:
a) trocar a posio de duas equaes entre si;
b) multiplicar uma equao por uma constante;
c) somar uma equao a outra multiplicada por uma constante.

~
~
~
~
Obtm-se um novo sistema A x = b e os sistemas A x = b e A x = b so equivalentes.
O mtodo de soluo atravs da eliminao aplica as operaes elementares para eliminar
variveis do sistema e transform-lo num sistema triangular.
A eliminao de Gauss composta de duas etapas bsicas:
1. Eliminao direta de variveis
2. Substituio inversa
A

Ax=b

Eliminao de Variveis (triangularizao)


U x = b

Soluo do Sistema Triangularizado


x

Nmeros de operaes necessrias para obter solues, considerando a matriz A cheia.


a) Soluo por Inverso
x= A 1 b
1. Obteno da matriz inversa utilizando um algoritmo eficiente de matriz cheia

n 3 operaes (produto)

64

2. Obteno de x pelo produto de 1 com b

n 2 operao (produto)

b) Soluo por eliminao de Grauss


1. Reduo tringular
Ux=b

U
x

n3
operaes de produo
3

2. Substituio Inversa.

2
2

operaes de produto

Exemplo Numrico
3 2 4
1 1 2

4 3 2

(0 )

x1 1
x = 2
2
x 3 3

Estgio 1
piv
a11 = 3

Multiplicadores
21 = 1
3
4
31 =
3

65

2
4

2.
1
3
3
1
22
3
3
(1)

x1 1
x = 5
2 3
x 3 5
3

Estgio 2

Piv a 22 = 1

1
Multiplicador 23 = 3
3
0

4
2
3
8

2
1
3
0

=1
1
3
x1 1
x = 5
2 3
x 3 0

Substituio Inversa
.

8 x 3 = 0
1 x 2 + 2 x3 = 5
3
3
3
3x1 + 2 x 2 + 4 x 3 = 1

x3 = 0
x2 = 5
x1 = 3

3.3.3.1 Estratgia de Pivoteamento

(a) Evitar pivs nulos


(b) Evitar
pivs
prximos
de
ampliao de erros de arredondamento)

zero

(multiplicadores

elevado,

Exemplo:

Usando aritmtica de 3 dgitos


0,0002 x1 + 2 x 2 = 5

2 x1 + 2 x 2 = 6

66

0.2 x10 3

1
0,2 x10

0.2 x101 x1 0.5 x101


=

2.2 x101 x 2 0.6 x101

piv 0.2 x 10 3
0.2 x101
= 1x10 4 = 0.1x10 5
3
0.2 x10

multiplicadores
0.2 x10 3

0.2 x101 x1
=
0.2 x10 5 x 2

)(

0.5 x101

5
0.5 x10

a 22 = 0.2 x101 0.1x10 5 0.2 x101 = 0.2 x10 5


b2 = 0.6 x101 0.5 x101 x0.1x10 5 = 0.5 x10 5
0
x=
2.5

No satisfaz o sistema

Com pivoteamento
0.2 x101 0.2 x101 x1 0.6 x101

3
0.2 x101 x 2 0.5 x101
0.2 x10
piv 0.2 x10
0.2 x101

0.2 x10 3
mult.
= 0.1x10 3
1
0.2 x10

0.2 x101

0.2 x101

x1 0.6 x101
x =
1
2 0.5 x10

0.2 x101 0.2 x101 x0.1x10 3 = 0.2 x101

x 2 = 2,5

0.5 x101 0.1x10 3 x0.6 x101 0.5 x101

x1 = 0,5

Soluo de sistema

Resumindo: Pivoteamento parcial consiste em adotar como piv no passo (K) da


eliminao de Gauss o maior elemento (em valor absoluto) na parte no reduzido da
coluna. As linhas contendo esses elementos devem ser intercambiadas.
OBS: Seja x * a soluo calculada de Ax=b e x a soluo exata (terica). Como os
elementos de x * so representados em uma aritmtica de preciso finita existe uma
diferena em relao x . Normalmente utiliza-se as seguintes medidas para auferir esta
diferena.

67

Erro:

e = x x*

Resduo:

r = || b A x * || (dependente de escala, multiplicando-se A e b


por uma constante , o resduo tambm vai
ser multiplidado por )

Resduo relativo:

b Ax*
A x*

Da teoria de matrizes sabemos que, sendo A no singular e se uma medida acima nula, a
outra tambm o ser, mas ambos no so necessariamente igualmente pequenas.

68