Norma de Matriz

Mtodo de Gauss-Jacobi

Clculo Numrico
Sistemas Lineares: Mtodo de Gauss - Jacobi

Wellington Jos Corra

Universidade Tecnolgica Federal do Paran

18 de Setembro de 2016

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Antes de estudarmos os mtodos iterativos, devemos conhecer o conceito de norma de

matriz.
Definio 1.1
A norma de uma matriz A denotada por kAk uma funo definida em Mn (R) com
valores em R+ que satisfaz:
1 kAk = 0 e kAk = 0 A = 0 (matriz nula).
2 k Ak = || kAk, R .
3 kA + Bk kAk + kBk; A, B Mn (R) .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Antes de estudarmos os mtodos iterativos, devemos conhecer o conceito de norma de

matriz.
Definio 1.1
A norma de uma matriz A denotada por kAk uma funo definida em Mn (R) com
valores em R+ que satisfaz:
1 kAk = 0 e kAk = 0 A = 0 (matriz nula).
2 k Ak = || kAk, R .
3 kA + Bk kAk + kBk; A, B Mn (R) .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Antes de estudarmos os mtodos iterativos, devemos conhecer o conceito de norma de

matriz.
Definio 1.1
A norma de uma matriz A denotada por kAk uma funo definida em Mn (R) com
valores em R+ que satisfaz:
1 kAk = 0 e kAk = 0 A = 0 (matriz nula).
2 k Ak = || kAk, R .
3 kA + Bk kAk + kBk; A, B Mn (R) .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Antes de estudarmos os mtodos iterativos, devemos conhecer o conceito de norma de

matriz.
Definio 1.1
A norma de uma matriz A denotada por kAk uma funo definida em Mn (R) com
valores em R+ que satisfaz:
1 kAk = 0 e kAk = 0 A = 0 (matriz nula).
2 k Ak = || kAk, R .
3 kA + Bk kAk + kBk; A, B Mn (R) .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Seja A Mn (R). Definamos:

n
X
(i) Norma do Mximo (norma linha): kAk = mx |aij |;
1in
j=1
n
X
(ii) Norma da Soma (norma coluna): kAk1 = mx |aij |;
1jn
i=1
v
u n 2
uX
(iii) Norma Euclidiana: kAkE = t aij
i,j=1

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Seja A Mn (R). Definamos:

n
X
(i) Norma do Mximo (norma linha): kAk = mx |aij |;
1in
j=1
n
X
(ii) Norma da Soma (norma coluna): kAk1 = mx |aij |;
1jn
i=1
v
u n 2
uX
(iii) Norma Euclidiana: kAkE = t aij
i,j=1

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Seja A Mn (R). Definamos:

n
X
(i) Norma do Mximo (norma linha): kAk = mx |aij |;
1in
j=1
n
X
(ii) Norma da Soma (norma coluna): kAk1 = mx |aij |;
1jn
i=1
v
u n 2
uX
(iii) Norma Euclidiana: kAkE = t aij
i,j=1

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Norma de Matriz

Seja A Mn (R). Definamos:

n
X
(i) Norma do Mximo (norma linha): kAk = mx |aij |;
1in
j=1
n
X
(ii) Norma da Soma (norma coluna): kAk1 = mx |aij |;
1jn
i=1
v
u n 2
uX
(iii) Norma Euclidiana: kAkE = t aij
i,j=1

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Exemplo

Exemplo 1.1
Calcule kAk , kAk1 e kAkE da seguinte matriz:

3 5 7

A = 1 2 4


8 1 7

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodos Iterativos

Em certos casos, os chamados mtodos iterativos so melhores que os mtodos exatos

vistos anteriormente, pois utilizam menos memria do computador e reduzem os erros
de arredondamento na soluo obtida pelos mtodos exatos.
Critrio da Parada
Usaremos o critrio
kX (k+1) X (k) k
<
kX (k+1) k
onde a preciso pr-fixada.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodos Iterativos

Em certos casos, os chamados mtodos iterativos so melhores que os mtodos exatos

vistos anteriormente, pois utilizam menos memria do computador e reduzem os erros
de arredondamento na soluo obtida pelos mtodos exatos.
Critrio da Parada
Usaremos o critrio
kX (k+1) X (k) k
<
kX (k+1) k
onde a preciso pr-fixada.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss-Jacobi

Considere o sistema linear A X = B onde A = (aij ), i, j = 1, 2, . . . , n, det(A) 6= 0 com

a diagonal principal aii 6= 0, i = 1, 2, . . . n :


a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1

a21 x1 + a22 x2 + a23 x3 + ... + a2n xn = b2

(1) .. .. .. .. ..


. . . . .

an1 x1 + an2 x2 + an3 x3 + ... + ann xn = bn

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss-Jacobi

Considere o sistema linear A X = B onde A = (aij ), i, j = 1, 2, . . . , n, det(A) 6= 0 com

a diagonal principal aii 6= 0, i = 1, 2, . . . n :


a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1

a21 x1 + a22 x2 + a23 x3 + ... + a2n xn = b2

(1) .. .. .. .. ..


. . . . .

an1 x1 + an2 x2 + an3 x3 + ... + ann xn = bn

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss - Jacobi

Podemos reescrever o sistema (1) como

1


x1 = (b1 a12 x2 a13 x3 ... a1n xn )



a11

1


x2 = (b2 a21 x1 a23 x3 ... a2n xn )

(2) a22

.. ..


. .
1



xn
= (bn an1 x1 an2 x2 ... ann1 xn1 )
ann

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss - Jacobi

Matricialmente, o sistema (2) dado por:

x1 0 aa11
12
aa13 . . . aa1n x1 b1
11 11 a11
a21
aa22 . . . aa2n
b2
x2 a22 0 23
x2 a22
22

a31
aa33 . . . aa3n
b3
(3) x3 = a33 32
0 x3 + a33
33
.. .. .. .. .. ..

..
. . . . . . .


xn aann
n1
aann
n2
aann
n3
0 xn bn
ann

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss - Jacobi

Pondo x = F x + g , onde F = (fij ) sendo

(
0, i = j
fij = a
aijii ,
i 6= j

bi
e g = (gi ) onde gi = , i = 1, 2, . . . , n. O mtodo iterativo de Gauss - Jacobi
aii

X (k+1) = F X (k) + g , k = 0, 1, 2, . . . ,

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss - Jacobi

Pondo x = F x + g , onde F = (fij ) sendo

(
0, i = j
fij = a
aijii ,
i 6= j

bi
e g = (gi ) onde gi = , i = 1, 2, . . . , n. O mtodo iterativo de Gauss - Jacobi
aii

X (k+1) = F X (k) + g , k = 0, 1, 2, . . . ,

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss - Jacobi

De modo geral, temos:

1 

(k+1) (k) (k) (k)
x
1
= b 1 a 12 x2 a 13 x3 ... a 1n xn


a11

1 

(k+1)
(k) (k) (k)
x2 = b2 a21 x1 a23 x3 ... a2n xn
(4) a22

.. ..


. .
1

 
(k+1) (k) (k) (k)
xn
= bn an1 x1 an2 x2 ... ann1 xn1
ann

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Convergncia

H um resultado que diz que se kF k < 1 ou kF k1 < 1, o mtodo de Gauss - Jacobi

converge.
Definio 2.1
Considere A = (aij ), i, j = 1, 2, . . . , n. Dizemos que A estritamente diagonalmente
dominante se
n
X
(5) |aij | < |aii |, i = 1, 2, . . . , n .
j=1
j6=i

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Convergncia

H um resultado que diz que se kF k < 1 ou kF k1 < 1, o mtodo de Gauss - Jacobi

converge.
Definio 2.1
Considere A = (aij ), i, j = 1, 2, . . . , n. Dizemos que A estritamente diagonalmente
dominante se
n
X
(5) |aij | < |aii |, i = 1, 2, . . . , n .
j=1
j6=i

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss - Jacobi

Exerccio 2.1
Mostre que se A estritamente diagonalmente dominante, ento, kF k < 1 .

Convergncia do Mtodo de Gauss - Jacobi

Assim, pelo exerccio anterior, se A for estritamente diagonalmente dominante, o
mtodo de Gauss - Jacobi convergir.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Mtodo de Gauss - Jacobi

Exerccio 2.1
Mostre que se A estritamente diagonalmente dominante, ento, kF k < 1 .

Convergncia do Mtodo de Gauss - Jacobi

Assim, pelo exerccio anterior, se A for estritamente diagonalmente dominante, o
mtodo de Gauss - Jacobi convergir.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Exemplo

Exemplo 2.1
Usando o mtodo de Gauss - Jacobi, considerando X (0) = (0, 0, 0)t , determine uma
soluo para o sistema
10 2 1 x 14
1
1 5 1 x2 = 11


2 3 10 x3 8

com 6 102 .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Norma de Matriz
Mtodo de Gauss-Jacobi

Exemplo

Exemplo 2.2
Considere o seguinte sistema de equaes lineares:

10 2 2 x 8
1
1 6 0 x2 = 7


1 1 3 x3 0

Caso haja convergncia garantida, resolva o sistema anterior usando o mtodo iterativo
de Gauss - Jacobi a partir de X (0) = (0, 0, 0)t e 101 .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran