Escolar Documentos
Profissional Documentos
Cultura Documentos
Caracterização
x1 3x2 5 x3 2 x4 10
x 9 x 8 x 4 x 15
1 2 3 4
Solução:
Solução:x1=-1,
x2 x4 2 x2=0,
x2=0,
x1=-1,
x3=1
x3=1 ee
x4=2
2 x1 x2 x3 x4 3
x4=2
Custo da eliminação Gaussiana
[i] de m[j][k]
Soluções particulares
2 1 00
1 0 1 1
A
0 1 1 1
1 0 0 3
3 3 3 2
5 6 2 4
A 1
4 5 4 3
1 1 1 1
Erros de aproximação
3x1 4 x2 7 x1 0.999
Sistema: soluções:
5 x1 2 x2 3 x1 1.002
Trocando nas equações: 3(0.999) 4(1.002) 7.005
5(0.999) 2(1.002) 2.991
Avaliação dos erros
i
quadrados dos coeficientes da linha. k a 2
ij
j 1
Se uma pequena mudança de um termo constante do
sistema provoca uma uma mudança importante no
resultado, o sistema é mal condicionado.
Método iterativo de
Gauss-Seidel
O sistema é transformado de tal forma que cada equação
pode dar o valor de uma variável (no caso que um dos aii é
nulo, o sistema pode ser reordenado para ter a condição: aii,
i={1,...,n}):
1
x1 (b1 a12 x2 .... a1n xn )
a11 x1 a12 x2 .... a1n xn b1
a11
............................................ ............................................
a x a x .... a x b 1
n1 1 n 2 2 nn n n
xn (bn an1 x1 .... ann 1 xn1 )
ann
Método iterativo de
Gauss-Seidel
Em seguida, a cada passo e a partir de valor
iniciais de (x2, ..., xn), novos valores de
(x1, ..., xn) são calculados.
Quando converge, esse processo pode exigir
muitas iterações para chegar a um resultado
razoável. Ele é aconselhado somente quando
o sistema é mal condicionado ou quando
muitos coeficientes do sistema são nulos
(convergência rápida)
Método iterativo de
Gauss-Seidel
O algoritmo pode ser parado quando:
É atingido um número de iteração dado.
A diferencia entre dois valores sucessivas dos xi
é menor que um valor limito: . Critério
particularmente delicado a manipular
(convergência muito lenta).
Método iterativo de
Gauss-Seidel
Se o método não converge, ele pode ser
aplicado mudando a ordem das equações (ou
seja mudando as equações determinando
cada xn). Existe um teorema que garante a
n convergência: Se o termo da diagonal
aii aij , i 1,..., n principal é maior em valor absoluta que a
j 1
j i soma dos valores absolutos dos outros
n termos da linha do coeficiente e que a
aii a ji , i 1,..., n soma dos valores absolutos dos outros
j 1
j i termos da coluna do coeficiente, a
convergência é garantida.