Escolar Documentos
Profissional Documentos
Cultura Documentos
Geoma/03 p.1/52
3 equaes e 3 incgnitas:
Exemplo
equaes
Definindo:
linha /
coluna
Geoma/03 p.2/52
Definies
Coeficientes
Definindo
onde
no dependem de
onde
Geoma/03 p.3/52
Vetor
Notao Matrix
ou
ou
ou
vetor de
incgnitas:
onde
vetor do lado
direito:
matriz de
coeficientes:
Geoma/03 p.4/52
SELAS
incgnitas:
equaes e
matriz de
incgnitas:
lado direito:
coeficientes:
vetor do
vetor de
.
.
.
Sistema com
.
.
.
.
.
.
.
.
.
..
.
.
.
Geoma/03 p.5/52
SELAS
Reescrevendo o sistema
..
.
..
.
. . . ..
.
..
.
..
.
Geoma/03 p.6/52
SELAS
Se
colunas
linhas e
colunas (matriz
Se
linhas e
Geoma/03 p.7/52
SELAS
Geoma/03 p.8/52
SELAS
Exemplo 1:
dado
Geoma/03 p.9/52
SELAS
Exemplo 2:
dados
Geoma/03 p.10/52
SELAS
No existe soluo
ser satisfeita!
Exemplo 3:
Geoma/03 p.11/52
SELAS Triangulares
Exemplo:
ou
finalmente,
Geoma/03 p.12/52
SELAS Triangulares
Princpio bsico: retrossubstituio (back-substitution)
(denominados pivots)
precisamos que
triangular superior:
Geoma/03 p.13/52
Geoma/03 p.14/52
Exemplo 1
Considere o sistema 1
Geoma/03 p.15/52
Exemplo 1
Matrizes e vetores associados so diferentes
e para o sistema 2
Geoma/03 p.16/52
Exemplo 2
Seja o sistema 1
Geoma/03 p.17/52
Exemplo 2
Geoma/03 p.18/52
Exemplo 3
Geoma/03 p.19/52
Geoma/03 p.20/52
Exemplo
Geoma/03 p.21/52
PASSO 1: substituir a
Exemplo
por
isto equivalente a
Geoma/03 p.22/52
Exemplo
A matriz que pr-multiplica o sistema,
com
Geoma/03 p.23/52
Exemplo
em
fazemos ...
Geoma/03 p.24/52
Exemplo
PASSO 1:
equivalente a
Geoma/03 p.25/52
com
onde
Exemplo
Geoma/03 p.26/52
ou
O novo sistema
Exemplo
em
Para transformar
fazemos ...
Geoma/03 p.27/52
Exemplo
PASSO 2:
equivalente a
onde
com
Geoma/03 p.28/52
Exemplo
PASSO 3: O sistema j triangular
retrossubstituio
Geoma/03 p.29/52
ltima
Fatorao LU
Assim, com
obtm-se
Geoma/03 p.30/52
Decomposio LU:
Fatorao LU
com
note que
genericamente
Geoma/03 p.31/52
ou
Geoma/03 p.32/52
termo
Geoma/03 p.33/52
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
com
de modo que
Geoma/03 p.34/52
Sistemas Tridiagonais
Geoma/03 p.35/52
Matrizes Esparsas
Frequentemente
esparsa,
grande
e
irregularmente estruturada!
Geoma/03 p.36/52
Matrizes Esparsas
Geoma/03 p.37/52
Matrizes Esparsas
Geoma/03 p.38/52
Matrizes Esparsas
Geoma/03 p.39/52
Matrizes Esparsas
Geoma/03 p.40/52
Mtodos Diretos
Variaes do Mtodo de Eliminao de Gauss
Geoma/03 p.41/52
Mtodos Iterativos
, onde
calculado facilmente
Geoma/03 p.42/52
Mts. Diretos
Mts. Iterativos
Mtodos Diretos
mais eficientes para matrizes de pequeno porte (
pequeno)
Mtodos Iterativos
mais eficientes para sistemas esparsos de grande
porte ( grande)
Geoma/03 p.43/52
Geoma/03 p.44/52
Mtodo de Jacobi
Considere o sistema
com
Geoma/03 p.45/52
Com
aproximao inicial
Mtodo de Jacobi
e conhecida uma
arbitrria, obtm-se
Geoma/03 p.46/52
, com
estacionrio:
linear:
Mtodo de Jacobi
constante
Geoma/03 p.47/52
Mtodo de Gauss-Seidel
No Mtodo de Jacobi:
obtido de
e
e
e
Geoma/03 p.48/52
Mtodo de Gauss-Seidel
Numa iterao de Gauss-Seidel:
obtido de
e
e
e
Geoma/03 p.49/52
Esquemas de Relaxao
Baseados na decomposio
Geoma/03 p.50/52
Iterao de Jacobi:
Iterao de Gauss-Seidel
Esquemas de Relaxao
Nomenclatura geral:
Gauss-Seidel:
Jacobi:
onde
Geoma/03 p.51/52
Convergncia
Geoma/03 p.52/52