Escolar Documentos
Profissional Documentos
Cultura Documentos
CAP-INPE
MOTIVAÇÃO:
Dada a equação diferencial:
i=0 1 2 3 4 5
Matrizes e sistemas de equações
Atenção:
MATRIZES E SISTEMAS DE EQUAÇÕES LINEARES
0
MATRIZES E SISTEMAS DE EQUAÇÕES LINEARES
Seja a matriz A:
4.1 – Propriedade das matrizes
4.1 – Propriedade das matrizes
4.1 – Propriedade das matrizes
4.1 – Propriedade das matrizes
Cofator:
No sistema: Ax = b
Se a matriz A for do tipo triangular superior (inferior)
a solução é obtida por substituição regressiva
(progressiva):
ALG-4.1
4.2 – ELIMINAÇÃO GAUSSIAN
Seqüência de passos.
Passo-1: Dividir a 1a. Equação (L1) por a11.
Passo-2: Eliminar a variável x1 de todas as equações
Conduz a solução:
4.3 – ESTRATÉGIA DO PIVOTAMENTO
Pivotamento total:
Pivotamento parcial:
4.3 – ESTRATÉGIA DO PIVOTAMENTO
PIVOTAMENTO PARCIAL:
1o. Pivô: Escolhe-se o elemento de maior valor
absoluto na 1a. coluna
PIVOTAMENTO PARCIAL:
4.3 – ESTRATÉGIA DO PIVOTAMENTO
PIVOTAMENTO PARCIAL:
Didadicamente, dir-se-ia que faríamos uma mudança
entra a 1a. linha e a linha pivotal do 1o. pivô, e assim
sucessivamente.
Na prática, isto não fazemos a troca de linhas.
Cria-se um vetor que irá mapear onde as trocas
foram efeutadas.
Assim, se SUB(i) indica tal vetor, no início tem-se
4.3 – ESTRATÉGIA DO PIVOTAMENTO
PIVOTAMENTO PARCIAL:
Se detectarmos que as equações 3 e 7 devem ser
trocadas, então:
4.4 – DECOMPOSIÇÃO “LU”
Assim, obtém-se:
4.4 – DECOMPOSIÇÃO “LU”
Em seguida:
4.4 – DECOMPOSIÇÃO “LU”
INVERSÃO DE MATRIZES
Lembrando que operações com hipermatrizes são
“identicas” ao caso escalar, isto é:
4.4 – DECOMPOSIÇÃO “LU”
INVERSÃO DE MATRIZES
Então:
Completando a redução:
4.4 – PIVOTAMENTO COM DECOMPOSIÇÃO “LU”
DEFINIÇÃO:
Uma norma associa um vetor n-dimensional a, a um
número real , chamado norma do vetor a, que
satifaz as seguintes propriedades:
4.5 – ERRO E RESÍDUO – NORMAS
EXEMPLOS DE NORMA
Norma Euclidiana
Norma-1:
4.5 – ERRO E RESÍDUO – NORMAS
EXEMPLOS DE NORMA
Norma-p com pesos:
EXEMPLOS DE NORMA
4.5 – ERRO E RESÍDUO – NORMAS
NORMA MATRICIAL
Uma vez escolhida uma norma para vetores, estimar a
magnitude de uma matriz A (n×n) é feita
comparando-se a magnitude de (Ax) com x. Mais
precisamente, define-se a norma de A como:
Deste modo:
Tomando a norma:
Assim,
Mas: Ax = b , então
4.5 – ERRO E RESÍDUO – NORMAS
Portanto:
Lembrando:
4.5 – ERRO E RESÍDUO – NORMAS
Número de condicionamento:
4.5 – ERRO E RESÍDUO – NORMAS
Tem-se que:
4.5 – ERRO E RESÍDUO – NORMAS
Então:
4.5 – ERRO E RESÍDUO – NORMAS
Ou ainda:
4.5 – ERRO E RESÍDUO – NORMAS
Porém, Ax = b:
4.5 – ERRO E RESÍDUO – NORMAS
Portanto:
Tomando a norma:
4.5 – ANÁLISE REGRESSIVA E MELHORAMENTO
4. Se: pare!
Para n = 1:
Para n = 2:
PROPRIEDADES:
Teorema 4.10: Se A é uma matriz n×n, então A é
inverssível sse det(A) ≠ 0.
Propriedade-1: Se A é uma matriz triangular superior
(inferior), então:
Regra de Cramer!
4.7 – DETERMINANTES
Propriedade-5: Se A = PLU:
Propriedade-6: Exemplo
4.8 – O PROBLEMA DO AUTO-VALOR
Observações:
PROPRIEDADES:
Desta forma:
Ordenando os λi:
4.8 – O PROBLEMA DO AUTO-VALOR
Portanto:
Pois:
4.8 – O PROBLEMA DO AUTO-VALOR
MÉTODO DA POTÊNCIA
As considerações anteriores são a base para o
método da potênica.
Tomando a razão:
4.8 – O PROBLEMA DO AUTO-VALOR
MÉTODO DA POTÊNCIA
A razão anterior pode ser escrita como:
Tomando: u = i2
4.8 – O PROBLEMA DO AUTO-VALOR
Número de condionamento:
Como antes:
Deste modo:
REVISANDO O MÉTODO DA POTÊNCIA
Ou ainda:
Tomando o limite:
REVISANDO O MÉTODO DA POTÊNCIA
Exemplo:
1. Escolhe-se: z = [ 1 1 1]T
2. Calcula-se a seqüência: A0z, A1z, A2z, …
3. Fazer: z(m) = Amz
4. Calcule as razões:
REVISANDO O MÉTODO DA POTÊNCIA
Definindo:
REVISANDO O MÉTODO DA POTÊNCIA
Portanto:
DETERMINANDO 2o. AUTO-VALOR
OUTRO MÉTODO
Observe o produto:
Da equação acima:
AUTO-VALOR: SIMILARIDADE
Como resolver?
Se:
AUTO-VALORES E EQUAÇÕES DIFERENCAIS
Como resolver?
Se:
Como resolver?
Relação de similaridade:
Visto que:
AUTO-VALORES E EQUAÇÕES DIFERENCAIS
Deste modo:
INTERPOLAÇÃO: SPLINE CÚBICO
Claramente (condição-2):
INTERPOLAÇÃO: SPLINE CÚBICO
Definindo:
Tem-se:
INTERPOLAÇÃO: SPLINE CÚBICO
De forma análoga:
Onde:
INTERPOLAÇÃO: SPLINE CÚBICO