Cálculo Numérico / Métodos Numéricos

Apresentação em tema: "Cálculo Numérico / Métodos Numéricos"— Transcrição da apresentação:

1 Cálculo Numérico / Métodos Numéricos
Sistemas lineares Introdução 15:37

2 Por que resolver sistemas lineares ?
15:54 Por que resolver sistemas lineares ? Em diversas situações práticas, necessitamos resolver sistemas de equações lineares, da forma: Exemplos: cálculo do potencial em redes elétricas, cálculo da razão de escoamento em sistemas hidráulicos, previsão da concentração de reagentes em reações químicas simultâneas... a11 x1 + a12 x a1nxn = b1 a21 x1 + a22 x a2nxn = b2 ... an1 x1 + an2 x annxn = bn

3 15:54 Mini exemplo Mede-se a velocidade de um corpo acelerado e obtêm-se os seguintes valores: t = 5, v = m/s t = 8, v = m/s t = 12, v = m/s Sabendo que a velocidade é dada por v(t) = at2 + bt + c Cálcule os valores de a, b e c.

4 Mini exemplo t = 5, v = 106.8 m/s - 106.8 = 25a + 5b + c
15:54 Mini exemplo t = 5, v = m/s = 25a + 5b + c t = 8, v = m/s = 64a + 8b + c t = 12, v = m/s = 144a + 12b + c Em forma matricial:

5 15:54 Mini exemplo Neste caso, sabemos que há uma solução. Mas nem sempre é o caso.

6 Classificação de um sistema linear
15:54 Classificação de um sistema linear Possível e consistente: todo sistema que possui ao menos uma solução. Determinado: a solução é única. Indeterminado: há mais de uma solução. Impossível ou inconsistente: todo sistema que não admite solução.

7 Exemplos de sistemas lineares
15:54 Exemplos de sistemas lineares x + y = 6 x - y = 2 x + y = 1 2x + 2y = 2 x + y = 1 x + y = 4

8 Sistemas possíveis e determinados
15:54 Sistemas possíveis e determinados Qual a característica de um sistema indeterminado ? A linha 2 é igual à linha 1 multiplicada por um escalar. No caso geral: Uma linha é combinação linear de outras linhas. det(A)=0. x + y = 6 2x + 2y = 12 £ 2

9 Sistemas inconsistentes
15:54 Sistemas inconsistentes Qual a característica de um sistema inconsistente ? A linha 2 (coeficientes) é igual à linha 1 multiplicada por um escalar. O coeficiente b2 é igual a b1 multiplicado por um outro escalar. Uma linha (coeficientes) é combinação linear de outras linhas, mas a combinação diverge para o vetor b. det(A)=0. x + y = 6 2x + 2y = 4 £ 2 £ 1.5

10 Sistemas possíveis e determinados
15:54 Sistemas possíveis e determinados det(A)  0. A matriz A é inversível. Em forma matricial: A x = b x = A-1b

11 15:54 Como resolver Ax = b ? Regra de Cramer Fonte: wikipedia

12 Como resolver Ax = b ? Regra de Cramer. Exemplo.
15:54 Como resolver Ax = b ? Regra de Cramer. Exemplo. Problema: esforço computacional – mesmo para sistemas pequenos, muito custoso. Objetivo: obter métodos mais eficientes. Fonte: wikipedia

13 Algumas observações Como avaliar um método: Tipos comuns de matrizes
15:54 Algumas observações Como avaliar um método: Precisão Rapidez Tipos comuns de matrizes Pequenas (mas cheias) Grandes (mas esparsas)