Documente Academic
Documente Profesional
Documente Cultură
11 1 12 2 1 1
21 1 22 2 2 2
1 1 2 2
...
...
...
Explicitemos x
1
na 1 equao, x
2
na 2 equao, at x
n
na n-sima equao. Desse modo,
podemos escrever o sistema da forma x = F x + d, sendo:
x = (x
1
, x
2
, ..., x
n
)
t
F
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
n
n
n
nn
n
nn
n
nn
=
(
(
(
(
(
(
0
0
0
12
11
13
11
1
11
21
22
23
22
2
22
1 2 3
d
b
a
b
a
b
a
n
nn
t
=
|
\
|
.
|
1
11
2
22
O mtodo de Jacobi consiste em:
partindo-se da aproximao inicial x
(0)
gera-se a seqncia de aproximaes x
(1)
, x
(2)
, ..., x
(k)
como critrio de parada, utilizamos x x
k k ( ) ( )
<
1
c , onde c = preciso desejada
para raiz.
e) Como o Mtodo de Gauss-Seidel;
Seja o sistema AX = b, na forma X = F X + b. O mtodo iterativo de Gauss-Seidel consiste em:
partindo-se da soluo inicial x
(0)
= ( x
1
(0)
x
2
(0)
x
3
(0)
... x
n
(0)
) gerar a seqncia de
aproximaes x
(1)
, x
(2)
, ..., x
(k)
atravs das equaes de iterao:
) ... (
1
) ... (
1
) ... (
1
) ... (
1
) (
1 ) 1 (
) (
2 2
) (
1 1
) (
) 1 (
3
) (
3 32
) (
2 31 3
33
) (
3
) 1 (
2
) 1 (
3 23
) (
1 21 2
22
) (
2
) 1 (
1
) 1 (
3 13
) 1 (
2 12 1
11
) (
1
k
n n n
k
n
k
n n
nn
k
n
k
n n
k k k
k
n n
k k k
k
n n
k k k
x a x a x a b
a
x
x a x a x a b
a
x
x a x a x a b
a
x
x a x a x a b
a
x
=
=
=
=
Como critrio de parada utilizamos || x
(k)
- x
(k - 1)
|| < c c a preciso desejada.
Obs.: Este mtodo converge mais rpido que o de Jacobi.