Académique Documents
Professionnel Documents
Culture Documents
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:
Exemplo de um Circuito:
8
10
10
10
10
I2
I3
I1
10
10
10
10
58
..................................................................
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
a n1
a12
L a1n
a 22
L a 2n
O M
L a nn
an2
b1
b2
M
bn
59
Exemplo 1:
x1 + x 2 = 0
x1 x 2 = 0
Det(A)=2
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
infinitas solues
5
x2
4
3
2
1
0
x1
-1
-2
-3
-4
-5
-5
-4
-3
-2
-1
60
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
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
61
Mtodos
Iterativos
Gauss Jacobi
Gradiente Conjugado
GradienteBiconjugadoEstabilizado
etc..
onde:
= determinante da matriz A
i = determinante da matriz A com a isima coluna substituda pelo vetor independente b.
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
15604,55 anos
3.3.2
Inverso da Matriz A
( )
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
~
~
A x = b so equivalentes se qualquer
Teorema
63
~
~
~
~
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
n 3 operaes (produto)
64
n 2 operao (produto)
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
zero
(multiplicadores
elevado,
Exemplo:
2 x1 + 2 x 2 = 6
66
0.2 x10 3
1
0,2 x10
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
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
x 2 = 2,5
x1 = 0,5
Soluo de sistema
67
Erro:
e = x x*
Resduo:
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