Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULDADE DE MATEMTICA
Unidade II
SISTEMAS LINEARES
0011 0010
1
452
Introduo
0011 0010
1
452
an1 x1 an 2 x2 an 3 x3 ... ann xn bn
0011 0010
1
452
Ax=b
1
452
Mtodos Iterativos
0011 0010
1
452
Mtodos Iterativos
Vamos considerar um sistema linear AX = b, onde:
A: matriz de coeficientes, n x n;
X =(x1, x2, ..., xn)t: vetor de variveis, n x 1
b: vetor independente, n x 1 (constantes)
Tal sistema linear pode ser escrito na forma equivalente:
X = CX + d
onde:
C: matriz com dimenses n x n;
d: vetor com dimenses n x 1;
0011 0010
1
452
X(1) = CX(0) + d
Primeira aproximao
X(2) = CX(1) + d
Segunda aproximao
X ( k 1) CX ( k ) d
k = 0, 1, 2, ...
1
452
Definio:
Uma norma em R nm uma aplicao
satisfaz as seguintes propriedades:
: R nm R que
P.1 - A 0 e A 0 A 0 , A R nm
P.2 - A A , R ; A R nm
P.3 - A B A B , A, B R nm
As normas matriciais mais usadas so:
A 1 max
1 j m
A 2
0011 0010
Norma coluna
A max
1 i m
ij
i 1
a
j 1
a
i 1 j 1
ij
Norma linha
ij
1/ 2
Norma Euclidiana
1
452
1,
satisfazem as
P.4 - AX A X
P.5 - AB A B
A norma vetorial pode ser vista como um caso particular da norma
n
matricial, onde um vetor X R equivalente a uma matriz de
ordem n 1 .Com isto temos as normas de vetores dadas por:
n
X 1 Xi
i 1
X
X
max X i
1 i n
0011 0010
i 1
1/ 2
Xi
Norma Euclidiana
1
452
lim X ( k ) X 0
k
0011 0010
1
452
X ( k 1) X ( k )
X ( k 1) X ( k )
|| X
( k 1)
||
b AX ( k )
k k max
0011 0010
Erro Absoluto
Erro Relativo
Teste do Resduo
Nmero mximo de iteraes
1
452
Critrio de convergncia
0011 0010
1
452
Critrio de convergncia
Seja . uma norma qualquer de matriz. Se C<1 o processo
iterativo X(k+1)=CX(k)+d fornecer uma seqncia {X(k)} convergente
para a soluo do sistema AX = b.
Demonstrao:
Seja X soluo do sistema. Ento: X = CX + d.
Subtraindo membro a membro de X = CX + d e X(k+1)=CX(k)+d tem-se:
X ( k 1) X CX ( K ) d CX d
( k 1)
X C X (k ) X
1
452
0011 0010
AB A B segue que:
e ( k 1) C e ( k )
C
e ( k 1)
k 1
e(0)
lim e ( k 1) lim C
k
k 1
condio C 1.
Quanto menor || C || mais rpido a convergncia do
processo.
0011 0010
1
452
Mtodo iterativo de
Gauss-Jacobi
0011 0010
1
452
an1 x1 an 2 x2 an 3 x3 ... ann xn bn
1
x1 a (b1 a12 x2 a13 x3 ... a1n xn )
11
x2
0011 0010
1
(b2 a21 x1 a23 x3 ... a2 n xn )
a22
1
x
1
452
a /a
21
22
C a31 / a33
an1 / ann
a12 / a11
a32 / a33
an 2 / ann
an 3 / ann
b1 / a11
b2 / a22
e d b3 / a33
b
/
a
n nn
0011 0010
1
452
Assim,
1
( k 1)
(k )
(k )
(k )
x
(
b
a
x
a
x
...
a
x
)
1
1
12
2
13
3
1
n
n
a11
( k 1)
2
1
( k 1)
(k )
(k )
(k )
x
(
b
a
x
a
x
...
a
x
n
n1 1
n2 2
nn 1 n 1 )
n
ann
0011 0010
1
452
Mtodo iterativo de
Gauss-Seidel
0011 0010
1
452
1
(k 1)
(k )
(k )
(k )
x
(
b
a
x
a
x
...
a
x
)
1
1
12
2
13
3
1
n
n
a11
( k 1)
x
2
1
(b2 a21 x1( k ) a23 x3( k ) ... a2 n xn( k ) )
a22
1
( k 1)
(k )
(k )
(k )
x
(
b
a
x
a
x
...
a
x
n
n1 1
n2 2
nn 1 n 1 )
n
ann
0011 0010
1
452
No
Mtodo
de
Gauss-Seidel
para
calcular
x1(k+1)=
1
(b1 - a12 x2 (k) - a13 x3 (k) - a13 x3 (k) - ... - a1n xn (k)
a11
1
x2(k+1)= a22 (b2 - a21 x1 (k+1) - a23 x3 (k) a24 x4 (k) - ... - a2n xn (k)
1
a33
x3(k+1)=
(b3 - a31 x1(k+1) - a32 x2 (k+1) a34x4 (k) - ... - a3n xn (k)
1
ann
xn(k+1)=
0011 0010
(bn - an1 x1(k+1) - an2 x2 (k+1) an3x4 (k+1) - ... - ann-1 xn-1 (k+1)
1
452
r1 : a1 x1 b1 x2 c1
r2 : a2 x1 b2 x2 c2
r2
r1
x
Temos:
r1 : a1 x1 b1 x2 c1
r1 : x1 (c1 b1 x2 ) / a1
r2 : a2 x1 b2 x2 c2
r2 : x2 (c2 b2 x2 ) / a2
0011 0010
1
452
y
( x11 , x12 )
r2
r1
( x10 , x20 )
( x11 , x20 )
Para determinar (x11, x20), substitua na reta r1 o valor x20, ou seja mova ao
longo da reta horizontal iniciando no ponto (0, 0) at encontrar a reta r2.
O prximo ponto (x11, x21), determinado movendo-se ao longo de uma reta
vertical iniciando no ponto (x11, x20) at encontrar a reta r1.
1
452
y
r2
( x11 , x12 )
( x12 , x12 )
( x13 , x23 )
( x13 , x22 )
r1
( x12 , x22 )
0
1
0
2
(x , x )
0011 0010
1
1
0
2
(x , x )
1
452
Critrio de Sassenfeld
0011 0010
1
452
an1 x1 an 2 x2 an 3 x3 ... ann xn bn
definindo:
a11
a j1 1 a j 2 2 .............. a jj 1 j 1 a jj 1 ...... . a jn
para j = 2, 3, ..., n.
0011 0010
a jj
1
452
Define-se
max j
1 j n
0011 0010
1
452
Mtodos diretos
0011 0010
1
452
1
452
ann xn bn
0011 0010
1
452
Mtodo de Eliminao
de Gauss
0011 0010
1
452
an1 x1 an 2 x2 an 3 x3 ... ann xn bn
onde det(A) 0, isto , o sistema admite uma nica soluo.
0011 0010
1
452
a 11( 0 )
(0)
a 21
(0)
a n1
a 12( 0)
a (220)
a (n02 )
a 1(n0 )
a (20n )
a (nn0 )
b1( 0 )
(0)
b2
bn
0011 0010
ak( 01)
mk1 ( 0 )
a11
1
452
L1(1) L1( 0)
L(k1) L(k0) mk1 L1( 0 ) , k 2, 3, ..., n
Ao final desta etapa tem-se:
a11(1)
a12(1)
a (221)
a (321)
a 13(1) a 1(1n )
a (231) a (21n)
a (331) a (31n)
a (n12)
b1(1)
b2(1)
b3(1)
a (nn1) bn(1)
1
452
Etapa 2
Eliminar a incgnita x2 das equaes k = 3, 4, ..., n. Supondo que
a22(1) 0,vamos tomar este elemento como piv desta etapa e desta
forma os multiplicadores so dados por
mk 2
ak( 12 )
(1)
a22
L1( 2 ) L1(1)
L(22 ) L(21)
L(k2 ) L(k1) mk 2 L(21) , k 3, 4, ..., n
0011 0010
1
452
a11( 2 )
a12( 2 )
a (222 )
a 13( 2 ) a1(n2 )
a (232 ) a (22n )
a (332 ) a (32n )
b1( 2 )
b2( 2 )
b3( 2 )
a (n23 ) a (nn2 ) bn( 2 )
0011 0010
1
452
a11( n 1)
a 12( n 1)
a (22n 1)
a13( n 1) a1(nn 1)
a (23n 1) a (2nn 1)
a (33n 1) a (3 nn 1)
b1( n 1)
( n 1)
b2
b3( n 1)
a (nnn 1) bn( n 1)
0011 0010
1
452
Assim,
( n 1)
n
( n 1)
nn
b
xn
a
1
xi
aii
0011 0010
bi
j i 1
( n 1)
ij
x j
1
452
Pivotamento Parcial
0011 0010
1
452
mkj
akj( k 1)
akk( k 1)
0011 0010
1
452
Inverso de matrizes
pelo mtodo de Gauss
0011 0010
1
452
0011 0010
1
452
a11
a21
a
31
a12
a22
a32
a13
a23
a33
x12
x22
x32
x13
x23
x33
x11
x21
x
31
0011 0010
1
452
Logo tem-se:
a11
a21
a
31
0011 0010
a12
a22
a32
a13
a23
a33
x11
x21
x
31
x12
x22
x32
x13 1 0 0
x23 0 1 0
x33 0 0 1
1
452
a11
a21
a
31
a12
a22
a32
a13
a23
a33
x11 1
x21 0
x 0
31
a11
a21
a
31
a12
a22
a32
a13
a23
a33
x12 0
x22 1
x 0
32
a11
a21
a
31
a12
a22
a32
a13
a23
a33
x31 0
x23 0
x 1
33
0011 0010
1
452
0011 0010
1
452