Sistemas de equações lineares MCEF 2011/12. O Sistemas lineares constituem um caso particular dos sistemas não lineares, sendo que os métodos estudados.

Apresentação em tema: "Sistemas de equações lineares MCEF 2011/12. O Sistemas lineares constituem um caso particular dos sistemas não lineares, sendo que os métodos estudados."— Transcrição da apresentação:

1 Sistemas de equações lineares MCEF 2011/12

2 O Sistemas lineares constituem um caso particular dos sistemas não lineares, sendo que os métodos estudados se aplicam também a estes. Chamamos sistema de equações lineares a qualquer sistema do tipo: Sistemas Lineares

3 Os sistemas lineares podem ser escritos na sua forma matricial, tendo em conta a definição da operações de multiplicação de matrizes. Forma matricial

4 Vamos tentar resolver o um sistema linear utilizando o método do ponto fixo. Para tal devemos reescrever o sistema na forma x = G(x), o que equivale a, em cada equação, isolar a respectiva variável. Uma forma de o fazer pode ser a seguinte: Métodos Iterativos para sistemas lineares (um exemplo)

5 O Processo descrito anteriormente conduz a um método conhecido como Método de Jacobi, que pode ser descrito pelo seguinte algoritmo Método de Jacobi

6 O Método de Jacobi pode ser obtido de uma forma um pouco diferente da apresentada, se começarmos por decompor a matriz A : Convergência do Método de Jacobi

7 Método de Jacobi

8

9 Condições suficientes de convergência

10 Pensando nas duas normas matriciais que estudámos, elas serão inferiores a 1 para a matriz C se o módulo de cada elemento na diagonal de A for estritamente superior a todos os elementos na mesma linha ( no caso da norma infinito) ou na mesma coluna (no caso da norma 1). De facto, Este facto motiva a definição seguinte: Condições suficientes de convergência

11

12 Condições suficientes de convergência: O resultado

13 Exemplo

14 Várias medidas do erro …

15 Método de Gauss-Seidel

16

17 Convergência do método de Gauss-Seidel

18 O Método de eliminação de Gauss consiste na transformação do sistema linear inicial, utilizando apenas operações que não aletram as respectivas soluções, até chegar a um sistema de “fácil” resolução. Todos estes sistemas têm a mesma solução, sendo que o último é de resolução trivial. Métodos diretos para sistemas lineares: Eliminação de Gauss

19 Método de eliminação de Gauss

20 Comparação dos métodos (tempo de computação em segundos) NElim. GaussJacobiGauss-Seidel 200.009210.032410.01172 600.071660.240060.08748 1000.214810.628170.22568 2001.069382.454120.87843 5009.2927214.25784.97512 100 0 54.380153.892519.6915 200 0 357.582209.95479.383

21 Comparação dos vários Métodos

22 Suponhamos que pretendemos resolver o sistema linear A x = b, mas apenas dispomos de uma aproximação do segundo membro b. Isto ocorre frequentemente nas aplicações, estando normalmente ligado a erros de medição, amostragem, estamação de parâmetros, etc. O que podemos dizer sobre o erro inerente que afecta a solução deste sistema ? Condicinamento de sistemas lineares

23 Exemplo

24 Dizemos que uma matriz é bem condicionada se pequenos erros relativos nos dados conduzem a pequenos erros relativos na solução. Dizemos que uma matriz é mal condicionada se pequenos erros relativos nos dados dão origem a grandes erros relativos na solução. Condicionamento

25 Exemplo: Modelos de Leontief Modelos lineares que descrevem uma economia com n indústrias produtivas interdependentes, cada uma delas produzindo um bem. Para produzir esses bens, cada uma das indústrias necessita dos bens produzidos pelas outras indústrias. Cada indústria, além de produzir o necessário para abastecer as restantes, deve ainda satisfazer uma determinada procura final do bem. Os dados vêm normalmente agregados por ramo de actividade, com diversos níveis de agregação, a seleccionar conforme a aplicação. Os dados podem ser expressos em unidades produzidas ou em unidades monetárias, consoante a informação disponível.

26 Formalização

27

28 Sistema de Leontief Procura Final Nível de produção

29 Exemplo “modificado” Industry Consuming Agriculture Food & Beverages TextilesApparel Lumber & Wood Furniture & fixtures Paper & allied products Total Output Industry Producing Agriculture10.8615.72.160.020.19 0.0144.26 Food & Beverages 2.385.750.060.01 0.0340.3 Textiles0.06 1.33.88 0.290.049.84 Apparel0.040.2 1.96 0.010.0213.32 Lumber & Wood 0.150.10.02 1.090.390.276 Furniture & fixtures 0.01 2.89 Paper & allied products 0.520.080.02 2.67.9 Total Outlays44.2640.39.8413.3262.897.9 Source: Leontief (1947), Bureau of labour Statistics data. Units: BillionsOf US dollars.

30 1.Construir uma matriz de coeficientes técnicos nesta situação, em que os disponíveis estão expressos em unidade monetárias, sem referência a quantidades produzidas ou ao custo unitário. 2.Identificar a procura final, por área de negócio, e resolver o sistema de Leontief correspondente. 3.Mediante os resultados obtidos, discuta a utilidade da resolução do sistema. 4.Discuta o condicionamento do sistema linear e estime o erro cometido na resolução do mesmo se as estimativas das procuras finais estiverem afectadas de um erro inferior a 10%. Actividade