Precondicionadores baseados na aproximação da inversa da matriz de coeficientes
|
|
- Vinícius de Abreu Capistrano
- 7 Há anos
- Visualizações:
Transcrição
1 Precondicionadores baseados na aproximação da inversa da matriz de coeficientes João Paulo K. Zanardi, Italo C. N. Lima, Programa de Pós Graduação em Eneganharia Mecânica, FEN, UERJ , Rio de Janeiro, RJ Luiz Mariano Paes de Carvalho Filho, Departamento de Matemática Aplicada, IME, UERJ , Rio de Janeiro, RJ Michael Ferreira Souza, Departamento de Matemática Aplicada, IME, UFC , Fortleza, CE Resumo: Este trabalho apresenta técnicas de precondicionamento para sistemas lineares esparsos de grande porte, baseadas numa aproximação esparsa da inversa da matrix de coeficientes. Serão apresentados duas classes de métodos, os quais serão mostrados resultados de testes. Aspectos como convergência, implementação e esparsidade do precondicionador também serão discutidos. Palavras-chave: Sistemas lineares, Matrizes esparsas, Precondicionadores,Técnicas de precondicionamento, Inversa aproximada. Exposição do problema Um dos mais importantes problemas em computação científica é o desenvolvimento de métodos de precondicionamento paralelizáveis e efecientes para sistemas lineares grandes e esparsos Ax = b. A maioria dos precondicionadores mais populares, inclusive os baseados na fatoração LU incompleta de A, são bastantes robustos e e resultam em boa convergência, mas são altamente sequenciais e isso dificulta a implementação em paralelo. Devido a esta grande necessidade, diversos métodos para cálculo de precondicionadores paralelizáveis surgiram baseados na aproximação da inversa de A. Os métodos mais conhecidos dessa classe de precondicionadores são os baseados na minimização da norma de Frobenius e os baseados na aproximação do inverso dos fatores LU de A sem calcular os fatores. No primeiro o precondicionador M é computado como a solução do seguinte problema de minimização (1) min M S I AM F, onde S é o conjunto de matrizes com um determinado padrão de esparsidade e. F denota a norma de Frobenius. Das propriedades da norma de Frobenius temos que (1) pode ser visto 243
2 como (2) min mj n e j Am j. j=1 Em (2) e j e m j representam a j-ésima coluna da identidade e da matriz M, respectivamente. Então computar M se reduz a resolver n problemas de mínimos quadrados independentes, note que este tipo de método é altamente paralelizável. Já o segundo método computa as matrizes W e Z tais que W T AZ = D, onde D é uma matriz diagonal não singular. Como queremos obter um precondicionador esparso, utilizamos um padrão de esparsidade (um padrão de esparsidade pode ser interpretado como um conjunto de indíces G, onde se (i, j) G a entrada correspondente a esses índices no precondicionador é não nula) para a construção do precondicionador ou retiramos do precondicionador as entradas pequenas em módulo (numerical dropping). Obter um bom padrão de esparsidade para uma matriz genérica A é geralmente bem difícil, por isso um modelo adaptativo foi proposto em [5]. Neste modelo inicia-se o cálculo do precondicionador com um padrão de esparsidade bem simples, por exemplo diagonal, e a cada iteração são adicionadas novos indíces. Esse tipo de precondicionadores tem ganhado importância nos últimos anos tornando maior a necessidade de serem estudos mais profundamente. Desenvolvimento A proposta foi o estudo dos métodos de inversa aproximada já conhecidos e implementação em MATLAB e incorporação dos códigos desenvolvidos a plataforma JinSol, uma interface que está sendo desenvolvido para auxílio na resolução de vários sistemas lineares. Foram estudados e implementados os algoritmos SPAI proposto em [5], MR proposto em [4], ambos baseados na minimização da norma de Frobenius e o método de aproximação da inversa fatorada AINV proposto em [2]. Os códigos fizeram proveito da esparsidade de A e foram implementadas variações dos códigos, como padrão de esparsidade adaptativo e estático para o SPAI e redimensionamento da matriz para o MR e AINV, isto é, a matriz e o lado direito foram divididos pela maior entrada da matriz em módulo. Vários testes foram feitos e comparados com as técnicas mais conhecidas de precondionamento. Experimentos Numéricos Foram efetuados testes com o SPAI usando padrões de esparsidade estático e adaptativo, e com MR e AINV baseados em uma tolerância para preservar a esparsidade. Foram efetuados também testes sem precondicionamento e com precondicionadores baseados na fatoração LU incompleta. As matrizes usadas nos testes são oriundas da simulação de reservatório de óleo e foram retiradas da coleção Harwell-Boeing no Matrix Market ( um repositório de matrizes para estudos comparativos de algoritmos de algebra linear numérica. Na Tabela 1 são dados, para cada matriz, a ordem n da matriz e o número nnz de entradas não nulas da mesma. Os testes foram realizados usando o solver GMRES [6] com no máximo 1000 iterações, o lado direito foi tal que o vetor cujo todas as entradas são iguais a 1 fosse a solução exata do sistema e o critério de parada foi que a norma do resíduo relativo fosse menor que A Tabela 2 mostra o resultado para o GMRES sem precondicionamento, nela * significa que o método ultrapassou o número máximo de iterações. 244
3 Matriz n nnz ORSIRR ORSIRR ORSREG SHERMAN SHERMAN SHERMAN SAYLR PORES Tabela 1: Problemas Testados Matriz Iterações ORSIRR 1 * ORSIRR 2 * ORSREG SHERMAN1 * SHERMAN3 * SHERMAN4 * SAYLR 3 * PORES 1 27 Tabela 2: Resultados sem precondicionamento A Tabela 2 mostra os resultados para resolução do sistema usando os precondicionadores baseados na fatoração LU incompleta, sem preenchimento e baseada em tolerância denominadas por LU(0) e LU-D, respectivamente. O valor ratio é razão entre o número de não zeros do precondicionador e da matriz de coeficientes, respectivamente, its é o número de iterações usadas para resolução do sistema. LUINC (0) LUINC-D Matriz ratio/its ratio/its ORSIRR / /44 ORSIRR / /43 ORSREG / /45 SHERMAN1 1.27/* 1.58/12 SHERMAN3 1.25/ /100 SHERMAN4 1.29/ /15 SAYLR /* 1.58/* PORES /* 0.78/* Tabela 3: Resultados preliminares Na Tabela 4 são apresentados resultados usando os precondicionadores baseados na aproximação da inversa, nela SPAI-A e SPAI-S referem-se ao SPAI com padrão de esparsidade adaptativo e estático, respectivamente. O padrão de esparsidade usado no SPAI-S foi o mesmo da matriz A e isso justifica o ratio sempre igual a 1. Os sistemas testados e os critériso de parada adotados foram os mesmos usados anteriormente. Conclusão Os primeiros resultados da inversa aproximada como precondicionador mostram que estes 245
4 Precondicionador SPAI-S SPAI-A MR AINV Matriz ratio/ its ratio/ its ratio/ its ratio/ its ORSIRR 1 1/ / / /47 ORSIRR 2 1/ / / /46 ORSREG 1 1/ / / /45 SHERMAN1 1/ / / /134 SHERMAN3 1/ / / /539 SHERMAN4 1/ / / /45 SAYLR 3 1/* 1.17/ /* 1.09/490 PORES 1 1/ / /7 2.69/18 Tabela 4: Resultados obtidos precondicionadores ainda são menos eficientes que os precondicionadores baseados na fatoração LU incompleta, porém o estudo deles se faz justificado devido ao alto grau de paralelismo nos mesmos, principalmente nos métodos baseados na minimização da norma de Frobenius (SPAI e MR). Devemos ressaltar que a inversa aproximada conseguiu obter convergência nos testes realizados com as matrizes SAYLR 3 e PORES 1, matrizes as quais os LU(0) e LU-D não foram capazes de resolver o sistema com os critérios utilizados, o que pode sinalizar uma certa robustez desde tipo de método e que sempre é possível conseguir uma aproximação da inversa bem esparsa como mostra a Figura (1), mesmo quando a inversa for densa. Figura 1: Matriz ORSIRR 2 à esquerda e sua inversa aproximada pelo SPAI-A à direita Futuras Implementações O objetivo a longo prazo é estudar a fundo os métodos apresentados e suas variações, além de outros métodos existentes. Pretende-se implementar e testar as variações e os novos métodos, fazer uma análise da robustez dos métodos e a complexidade dos algoritmos. Também pretendese implementar os códigos em outras linguagens de programação. 246
5 Além disso, tem-se como ideia comparar os resultados com vários tipos de preconcionadores já conhecido não somente com os métodos baseados na fatoração LU incompleta. Outro ponto que deve ser estudado é achar um bom padrão de esparsidade para uma matriz A, pois com isso os métodos estáticos seriam bem mais eficazes. E novas técnicas de numerical dropping nos métodos que fazem uso do mesmo. Agradecimentos Agradeço ao CAPES pelo por fornecer fomento que permitiu a realização desta pesquisa. Referências [1] M. Benzi, M. Tuma, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput, 17 (1996) [2] M. Benzi, M. Tuma, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput, 19 (1998) [3] M. Benzi, M. Tuma, A comparative Study of sparse approximate inverse preconditioners, Applied Numerical Mathematics, 30 (1999) [4] E. Chow, Y. Saad, Approximate inverse preconditioners via sparse-sparse iterations SIAM J. Sci. Comput, 19 (1998) [5] M.J. Grote, T. Huckle, Parallel preconditioner with sparse approximate inverses, SIAM J. Sci. Comput, 18 (1997) [6] G. Meurant, Computer Solution of Large Linear Systems. Elsevier, North-Rolland,
Método de Precondicionamento CPR em Simulações de Reservatório de Petróleo
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Método de Precondicionamento CPR em Simulações de Reservatório de
Leia maisNova implementação do precondicionador AINV em acelerador NVIDIA utilizando a biblioteca CUSP
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Nova implementação do precondicionador AINV em acelerador NVIDIA utilizando
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares (Cursos: Engenharia Mecânica, Engenharia de Computação e Ciência da Computação)
Leia maisSaddleOO um programa para o estudo de soluções de sistemas lineares em problemas de ponto de sela
SaddleOO um programa para o estudo de soluções de sistemas lineares em problemas de ponto de sela ítalo c. nievinski lima luiz m. carvalho Resumo Desenvolvimento de uma toolbox com interface gráfica para
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 14/2 Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 14/2 Sistemas Lineares (Cursos: Engenharia de Computação e Ciência da Computação) Data de entrega:
Leia maisUm Método para o Cálculo da Inversa de Matrizes Simétricas e Positivas Definidas em Bloco
Proceeding Series of the Braziian Society of Appied and Computationa Mathematics, Vo 5, N 1, 2017 Trabaho apresentado no CNMAC, Gramado - RS, 2016 Proceeding Series of the Braziian Society of Computationa
Leia maisUniversidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1 Precondicionamento e Reordenamento aplicados aos Métodos Iterativos Não Estacionários
Leia maisLCAD. LNCC - Programa de Verão Minicurso M16 Estrutura de Dados e Solvers. Lucia Catabriga
LNCC - Programa de Verão 2008 Minicurso M16 Estrutura de Dados e Solvers Lucia Catabriga www.inf.ufes.br/~luciac LCAD - Laboratório de Computação de Alto Desempenho Departamento de Informática - CT/UFES
Leia maisData de entrega: 19 de junho de 2016
Universidade Federal do Espírito Santo PPGEM/PPGI 2 o Trabalho de Computação Científica - 16/1 Estudo Sobre a Influência do Reordenamento e Precondicionamento aplicados a Sistemas Esparsos de Grande Porte
Leia maisUniversidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1 Métodos Iterativos Não Estacionários para Sistemas Esparsos de Grande Porte 1 Introdução
Leia maisCálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
Leia maisConstrução e aplicação de precondicionador ILUk por blocos com paralelismo em memória compartilhada.
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Construção e aplicação de precondicionador ILUk por
Leia maisUniversidade Federal do Espírito Santo - UFES
Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof. Isaac P. Santos - 2018/1 Aula: Métodos Iterativos Para
Leia maisData de entrega: 30 de junho de 2015
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - 15/1 Estudo Sobre a Influência do Reordenamento e Precondicionamento aplicados a Sistemas Esparsos de Grande
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisResolução de sistemas de equações lineares: Método dos Gradientes Conjugados
Resolução de sistemas de equações lineares: Método dos Gradientes Conjugados Marina Andretta/Franklina Toledo ICMC-USP 24 de março de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
Leia maisMétodos de Pontos Interiores com a Aplicação do Precondicionador de Elman
Trabalho apresentado no XXXVIII CNMAC, Campinas - SP, 2018. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Métodos de Pontos Interiores com a Aplicação do Precondicionador
Leia maisUm algoritmo pseudo-periférico genérico para a heurística de Snay
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Um algoritmo pseudo-periférico genérico para a heurística de Snay
Leia maisGauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial
Universidade Federal do Espírito Santo Departamento de Informática Algoritmos Numéricos 2016/2 Profa. Claudine Badue Trabalho 1 Objetivos Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando
Leia maisna Diagonal da Fatoração Controlada de Cholesky aplicado ao Método de Pontos Interiores
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Modificação no Cálculo do Parâmetro de Correção de Falhas na Diagonal
Leia maisSistemas Lineares - Decomposição LU
Sistemas Lineares - Decomposição LU Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES,
Leia maisINTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Solução de Sistemas Lineares Introdução Uma variedade de problemas de engenharia pode ser resolvido através da análise linear; entre eles podemos citar: determinação do
Leia maisALGORITMOS ADAPTATIVOS PARA O MÉTODO GMRES(m)
ALGORITMOS ADAPTATIVOS PARA O MÉTODO GMRES(m) Tífani Teixeira Gonçalez Pontificia Universidade Católica do Rio de Janeiro Departamento de Matemática Rio de Janeiro - RJ E-mail: tifani@mat.puc-rio.br Rudnei
Leia maisMétodos Iterativos para a Solução da Equação de Poisson
Métodos Iterativos para a Solução da Equação de Poisson Valdirene da Rosa Rocho, Dagoberto Adriano Rizzotto Justo, Programa de Pós-Graduação em Matemática Aplicada, PPGMap, UFRGS, 91509-900, Porto Alegre,
Leia maisImplementação Paralela de Núcleos Computacionais do Solver Orthomin
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Implementação Paralela de Núcleos Computacionais do
Leia maisKrylov no Método GMRES(m) e suas Variantes
TEMA Tend. Mat. Apl. Comput., 7, No. (6), 77-86. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Seleção Dinâmica da Dimensão do Subespaço de Krylov no Método GMRES(m)
Leia maisImplementação paralela de um precondicionador algébrico de dois níveis de decomposição de domínios baseado em ILU(k)
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Implementação paralela de um precondicionador algébrico de dois níveis
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 13 04/2014 Sistemas de Equações Lineares Parte 3 MÉTODOS ITERATIVOS Cálculo Numérico 3/44 MOTIVAÇÃO Os métodos iterativos
Leia maisFerramentas de Suporte
Cálculo Numérico Módulo I Prof Reinaldo Haas Como estudar Métodos Numéricos? 2 Uso do método numérico Computador Programa Desenvolver Utilizar Verificar validade dos resultados obtidos 3 Programas para
Leia maisLaboratório de Simulação Matemática. Parte 6 2
Matemática - RC/UFG Laboratório de Simulação Matemática Parte 6 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 6] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
Leia maisMAP Exercício programa GPS e o Método de Newton
MAP3121 - Exercício programa 1-2018 GPS e o Método de Newton O Sistema de Posicionamento Global O Sistema de Posicionamento Global (GPS, sigla do nome em inglês) é um sistema de navegação formado por uma
Leia maisUm Esquema GMRES Precondicionado para
Tendências em Matemática Aplicada e Computacional, 3, No. 2 (2002), 63-72. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Um Esquema GMRES Precondicionado para Simulação
Leia maisPrimeiro Exercício programa: Como o Google ordena páginas. MAP-2121 para EPUSP
Primeiro Exercício programa: Como o Google ordena páginas MAP-2121 para EPUSP 1 Instruções gerais Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar
Leia maisMÉTODOS NEWTON E QUASE-NEWTON PARA OTIMIZAÇÃO IRRESTRITA
MÉTODOS NEWTON E QUASE-NEWTON PARA OTIMIZAÇÃO IRRESTRITA Marlon Luiz Dal Pasquale Junior, UNESPAR/FECILCAM, jr.marlon@hotmail.com Solange Regina dos Santos (OR), UNESPAR/FECILCAM, solaregina@fecilcam.br
Leia maisMap05 - Métodos Matriciais Computacionais Mat Álgebra Matricial Computacional Primeiro Exercicio Computacional, entregar ao Prof: 22/10/2012
Mat0050 - Álgebra Matricial Computacional Primeiro Exercicio Computacional, entregar ao Prof: 22/0/202 Assunto: Normais vetoriais, BLAS e Fortran90 Objetivo: Completar estudo dirigido que não pode ser
Leia mais4.1 Resolvendo o Sistema Linear
4 Solução Numérica 4.1 Resolvendo o Sistema Linear Resolveremos o sistema (2 7) pelo método de Usawa acelerado por Gradiente Conjugado (ver [15, pp. 202]). Primeiro eliminamos a variável u e depois resolvemos
Leia maisJinSol, uma interface em Java para solvers lineares.
JinSol, uma interface em Java para solvers lineares. Italo C. N. Lima, João Paulo K. Zanardi, Faculdade de Engenharia, PPGEM, UERJ, 20550-900, Rio de Janeiro, RJ E-mail: italonievinski@gmail.com, jpzanardi@gmail.com
Leia maisDisciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas
Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 6 - Solução de Sistema de Equações Algébricas Métodos diretos: 1- Eliminação de Gauss com substituição recuada 2- Decomposição
Leia maisEquações não lineares
DMPA IME UFRGS Cálculo Numérico Índice Raizes de polinômios 1 Raizes de polinômios 2 raizes de polinômios As equações não lineares constituídas por polinômios de grau n N com coeficientes complexos a n,a
Leia maisModelagem Computacional. Parte 6 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 6 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 6 e 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisSistemas Lineares. Métodos Iterativos Estacionários
-58 Sistemas Lineares Estacionários Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo -
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisUniversidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira
Universidade Federal do Rio Grande do Norte Métodos Computacionais Marcelo Nogueira Método de Jacobi Método iterativo: produz uma sequencia de soluções,,,, que aproximam a solução do sistema a partir de
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos - 11/1. Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos - 11/1 Data de entrega: 22/05/11 Sistemas Lineares (Cursos: Física e Matemática) Objetivo Implementar
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisAplicação do Sistema de Girard no Cálculo de Raízes de Polinômios
Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014 Aplicação do Sistema de Girard no Cálculo de Raízes de Polinômios Oliver Kolossoski Programa de Pós-Graduação em Matemática Aplicada, PPGMA - Centro
Leia maisADEQUAÇÃO DO PRÉ-CONDICIONADOR ILUT PARA SOLUÇÃO DO SUBPROBLEMA LINEAR DO FLUXO DE CARGA VIA GMRES
ADEQUAÇÃO DO PRÉ-CONDICIONADOR ILUT PARA SOLUÇÃO DO SUBPROBLEMA LINEAR DO FLUXO DE CARGA VIA GMRES Carlos Portugal portugal@elepuc-riobr Ricardo Prada prada@elepuc-riobr José E O Pessanha pessanha@deeufmabr
Leia maisCálculo Numérico Algoritmos
Cálculo Numérico Algoritmos Valdenir de Souza Junior Abril de 2007 Sumário 1 Introdução 1 2 Raízes de Equações 1 2.1 Método da Bisseção......................... 2 2.2 Método de Newton-Raphson.....................
Leia maisUm Solucionador Iterativo Para Sistemas-Lineares: Aplicação no Problema do Fluxo de Carga
1 Carlos Enrique Portugal Poma Um Solucionador Iterativo Para Sistemas-Lineares: Aplicação no Problema do Fluxo de Carga Tese de Doutorado Tese apresentada ao Programa de Pós-graduação em Engenharia Elétrica
Leia maisParalelização do Método de Jacobi em Memória Compartilhada 1
Paralelização do Método de Jacobi em Memória Compartilhada 1 Claudio Schepke cschepke@inf.ufrgs.br 1 PPGC - Instituto de Informática - UFRGS Introdução ao Processamento Paralelo e Distribuído Professor
Leia maisMétodo do Lagrangiano aumentado
Método do Lagrangiano aumentado Marina Andretta ICMC-USP 23 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 23 de novembro de 2010 1 / 17 Problema com restrições gerais Vamos
Leia maisIMPACTO DA REORDENAÇÃO DE MATRIZES POR NESTED DISSECTION NO DESEMPENHO DO MÉTODO PREDITOR-CORRETOR DE PONTOS INTERIORES
IMPACTO DA REORDENAÇÃO DE MATRIZES POR NESTED DISSECTION NO DESEMPENHO DO MÉTODO PREDITOR-CORRETOR DE PONTOS INTERIORES Wellington Barbosa Rodrigues Faculdade Campo Limpo Paulista, Faccamp, Campo Limpo
Leia maisÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS
ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 27 1 2 3 4 2 / 27 Seja o sistema linear Ax = b, onde: A: Matriz dos coeficientes, n n;
Leia maisMétodo de Newton truncado
Método de Newton truncado Marina Andretta ICMC-USP 8 de outubro de 2018 Baseado no livro Numerical Optimization, de J. Nocedal e S. J. Wright. Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear
Leia maisMAP Segundo exercício programa Resolvendo sistemas esparsos por Gradientes Conjugados
MAP-22 - Segundo exercício programa - 20 Resolvendo sistemas esparsos por Gradientes Conjugados Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisCOMPARAÇÃO ENTRE ABORDAGENS DIRETAS E ITERATIVAS NA SOLUÇÃO DOS SISTEMAS LINEARES EM MÉTODOS DE PONTOS INTERIORES
COMPARAÇÃO ENTRE AORDAGENS DIRETAS E ITERATIVAS NA SOLUÇÃO DOS SISTEMAS LINEARES EM MÉTODOS DE PONTOS INTERIORES Aurelio R. L. Oliveira UNICAMP R. Sergio uarque de Holanda, 651, Campinas SP aurelio@ime.unicamp.br
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisA solução completa da equação de Poisson depende dos valores do potencial na fronteira do domínio em estudo. Os dois tipos mais comuns de
4 Solução Numérica da Equação de Poisson Usando SPH 4.1 Equação de Poisson Seja Ω uma região em R 2 limitada por uma superfície fechada S = Ω. Nesta seção, é apresentado um método para resolver a equação
Leia maisDESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI
DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI BIONDI C. O.¹, VIANNA S. S. V. 2, RODRIGUES M. T. M.³ 1 Universidade Estadual de Campinas, Departamento de Engenharia de Sistemas Químicos
Leia maisSME Cálculo Numérico. Lista de Exercícios: Gabarito
Exercícios de prova SME0300 - Cálculo Numérico Segundo semestre de 2012 Lista de Exercícios: Gabarito 1. Dentre os métodos que você estudou no curso para resolver sistemas lineares, qual é o mais adequado
Leia maisSME Gustavo C. Buscaglia
SME0602-2017 Gustavo C. Buscaglia ICMC - Ramal 738176, gustavo.buscaglia@gmail.com Cálculo de autovalores e autovetores Existem vários problemas na engenharia em que precisamos calcular os autovalores
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 12 04/2014 Sistemas de Equações Lineares Parte 2 FATORAÇÃO LU Cálculo Numérico 3/37 FATORAÇÃO LU Uma fatoração LU de uma dada
Leia maisUma nova abordagem baseada em wavelets para o método Multigrid Algébrico: Parte II - Algoritmo Paralelo
Uma nova abordagem baseada em wavelets para o método Multigrid Algébrico: Parte II - Algoritmo Paralelo Fabio Henrique Pereira, Silvio Ikuyo Nabeta, Laboratório de Eletromagnetismo Aplicado, Departamento
Leia maisUMA NOVA PROPOSTA PARA MODIFICAR A FATORAÇÃO CONTROLADA DE CHOLESKY NO MÉTODO DE PONTOS INTERIORES
UMA NOVA PROPOSTA PARA MODIFICAR A FATORAÇÃO CONTROLADA DE CHOLESKY NO MÉTODO DE PONTOS INTERIORES Manolo Rodriguez Heredia Departamento de Matemática Aplicada -IMECC - UNICAMP 13083-859, Campinas, SP
Leia maisModelagem Computacional. Parte 8 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 8 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 10 e 11] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 5 de fevereiro de 2014 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia maisTÉCNICAS DE ATUALIZAÇÃO DA DECOMPOSIÇÃO LU DA BASE NO MÉTODO SIMPLEX
XXXVIII SIMPÓSIO BRASILEIRO DE PESQUISA OPERIONAL a 5/09/06 Goiânia, GO TÉCNICAS DE ATUALIZAÇÃO DA DECOMPOSIÇÃO LU DA BASE NO MÉTODO SIMPLEX Daniela Renata Cantane Faculdade de Engenharia Elétrica e de
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Aula Anterior 2 Decomposição LU 3 Decomposição LU com Pivotamento 4 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Eliminação de Gauss Transforma
Leia mais4.1. Validação da análise de fluxo e transporte de soluto no meio fraturado
4 Exemplos Este capítulo apresenta exemplos utilizados na validação das implementações computacionais realizadas neste trabalho, incluindo um teste comparativo entre os métodos de Picard e BFGS. São apresentados
Leia maisCálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson
Cálculo Numérico Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson Métodos como: Métodos exatos Método de eliminação de Gauss Método de decomposição LU Método de Cholesky
Leia maisMétodo TLS Truncado para o Problema de Espectroscopia de Ressonância Magnética
Trabalho apresentado no CMAC-Sul, Curitiba-PR, 214. Método TLS Truncado para o Problema de Espectroscopia de Ressonância Magnética Jonathan Ruiz Quiroz UFSC - Departamento de Matemática Campus Trindade
Leia maisUma heurística baseada em valores de Ritz para a troca de fase do precondicionador híbrido
Uma heurística baseada em valores de Ritz para a troca de fase do precondicionador híbrido Petra Maria Bartmeyer Unicamp Cidade Universitária Zeferino Vaz, Campinas-SP ra160903@ime.unicamp.br Silvana Bocanegra
Leia maisSistemas de Equações Lineares
Capítulo 3 Sistemas de Equações Lineares Um sistema com n equações lineares pode ser escrito na forma : ou na forma matricial onde com a 1,1 x 1 + a 1,2 x 2 + + a x n = b 1 a 2,1 x 1 + a 2,2 x 2 + + a
Leia maiscom Formulação Mista de Mínimos Quadrados
Aproximação para Equações de Pressão e Velocidade com Formulação Mista de Mínimos Quadrados Kennedy Morais Fernandes Campus Regional Instituto Politécnico - IPRJ Universidade do Estado do Rio de Janeiro
Leia maisSimulação do Processo de Transferência de Calor Condução/Radiação num Contexto Bidimensional via Elementos Finitos
Simulação do Processo de Transferência de Calor Condução/Radiação num Contexto Bidimensional via Elementos Finitos Rogério Saldanha da Gama, Eduardo D Corrêa, Programa de Pós-Graduação em Engenharia Mecânica,
Leia maisExacta ISSN: Universidade Nove de Julho Brasil
Exacta ISSN: 1678-548 exacta@uninove.br Universidade Nove de Julho Brasil Pereira, Fabio Henrique; Ikuyo Nabeta, Sílvio Uma nova abordagem baseada em wavelets para o método Multigrid Algébrico: Parte II
Leia maisAlgoritmos para o Método dos Mínimos Quadrados
Algoritmos para o Método dos Mínimos Quadrados Antonio Elias Fabris Instituto de Matemática e Estatística Universidade de São Paulo Map 2210 Aplicações de Álgebra Linear Antonio Elias Fabris (IME-USP)
Leia maisA = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Sistemas Lineares : Utilizando o método de eliminação de Gauss, calcule o determinante e a seguir a inversa da matriz abaixo. Efetue todos os
Leia maisétodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
Leia maisSME Roberto F. Ausas / Gustavo C. Buscaglia
SME0305-2016 Roberto F. Ausas / Gustavo C. Buscaglia ICMC - Ramal 736628, rfausas@gmail.com ICMC - Ramal 738176, gustavo.buscaglia@gmail.com Cálculo de autovalores e autovetores Existem vários problemas
Leia maisUNIVERSIDADE FEDERAL DO ABC
UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA - sistemas lineares de equações Profs André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda Métodos diretos Analise os sistemas
Leia maisLaboratório de Simulação Matemática. Parte 7 2
Matemática - RC/UFG Laboratório de Simulação Matemática Parte 7 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
Leia maisSistemas de equações lineares
DMPA IM UFRGS Cálculo Numérico Índice Sistema de Equações Lineares 1 Sistema de Equações Lineares 2 com pivoteamento parcial 3 Método de Jacobi Método Gauss-Seidel Sistema de Equações Lineares n equações
Leia mais3 o Trabalho de Algoritmos Numéricos II /1 Algoritmos de Avanço no Tempo para problemas Parabólicos Data de entrega:
3 o Trabalho de Algoritmos Numéricos II - 2017/1 Algoritmos de Avanço no Tempo para problemas Parabólicos Data de entrega: Considerar os algoritmos explícito, implícito e Crank-Nicolson para resolver a
Leia maisESTATÍSTICA COMPUTACIONAL
ESTATÍSTICA COMPUTACIONAL Ralph dos Santos Silva Departamento de Métodos Estatísticos Instituto de Matemática Universidade Federal do Rio de Janeiro Sumário Introdução Solução de equações não lineares
Leia maisSetor de Tecnologia - TC Engenharia Ambiental Prova 1. Matemática Aplicada I
Universidade Federal do Paraná Matemática Aplicada I Setor de Tecnologia - TC Engenharia Ambiental 2014-2 Curitiba, 24.09.2014 Prova 1 Matemática Aplicada I Tobias Bleninger Departamento de Engenharia
Leia maisMatemática I. Capítulo 3 Matrizes e sistemas de equações lineares
Matemática I Capítulo 3 Matrizes e sistemas de equações lineares Objectivos Matrizes especiais e propriedades do produto de matrizes Matriz em escada de linhas Resolução de sistemas de equações lineares
Leia maisLista de Exercícios. 3x 1 + 2x 2 5x 3 = 0 2x 1 3x 2 + x 3 = 0 x 1 + 4x 2 x 3 = 4. 3x 1 + 4x 2 + 3x 3 = 10 x 1 + 5x 2 x 3 = 7 6x 1 + 3x 2 + 7x 3 = 15
Universidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE5202-Cálculo Numérico Cap. 3 - Sistemas Lineares Lista de Exercícios 3.2 - Eliminação Gaussiana.
Leia maisAlgoritmos Numéricos 2 a edição
Algoritmos Numéricos 2 a edição Capítulo 2: Sistemas lineares c 2009 FFCf 2 2.1 Conceitos fundamentais 2.2 Sistemas triangulares 2.3 Eliminação de Gauss 2.4 Decomposição LU Capítulo 2: Sistemas lineares
Leia maisDeterminação numérica de autovalores e autovetores: Método das Potências Inversas
Determinação numérica de autovalores e autovetores: Marina Andretta/Franklina Toledo ICMC-USP 27 de março de 2015 Marina Andretta/Franklina Toledo (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia
Leia maisMétodos numéricos para soluções de sistemas lineares
Métodos numéricos para soluções de sistemas lineares FACIP/UFU 1 de Junho de 2017 (FACIP/UFU) Métodos numéricos para soluções de sistemas lineares 1 de Junho de 2017 1 / 7 Motivação Os métodos numéricos
Leia maisCRIVO QUADRÁTICO: UM ESTUDO DA OBTENÇÃO DE UM QUADRADO PERFEITO
CRIVO QUADRÁTICO: UM ESTUDO DA OBTENÇÃO DE UM QUADRADO PERFEITO Marcelo Figueiredo Terenciani 1 ; Adriana Betânia de Paula Molgora 2 1 Estudante do Curso de Ciência da Computação da UEMS, Unidade Universitária
Leia maisMODELAGEM COMPUTACIONAL DE EXPERIMENTOS NUMÉRICOS COM USO DA PORTABLE, EXTENSIBLE TOOLKIT FOR SCIENTIFIC COMPUTATION (PETSC)
ISSN 177-9139 MODELAGEM COMPUTACIONAL DE EXPERIMENTOS NUMÉRICOS COM USO DA PORTABLE, EXTENSIBLE TOOLKIT FOR SCIENTIFIC COMPUTATION (PETSC) Leandro Blass - leandroblass@unipampa.edu.br Fundação Universidade
Leia maisResolução de sistemas de equações lineares: Método do Gradiente
Resolução de sistemas de equações lineares: Método do Gradiente Marina Andretta ICMC-USP 24 de março de 2015 Marina Andretta (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 24 de março de 2015
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares.
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA ANÁLISE NUMÉRICA Exercícios sobre Sistemas de Equações Lineares Considere as seguintes matrizes: [ 0 3 4 Calcule
Leia maisEXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR QUESTÃO 1: Indique as afirmativas verdadeiras. ( ) O número Pi não pode ser representado de forma exata em sistemas numéricos de
Leia maisAutovalores e Autovetores
Algoritmos Numéricos II / Computação Científica Autovalores e Autovetores Lucia Catabriga 1 1 DI/UFES - Brazil Junho 2016 Introdução Ideia Básica Se multiplicarmos a matriz por um autovetor encontramos
Leia maisMAP Métodos Numéricos e Aplicações Escola Politécnica 1 Semestre de 2017 EPREC - Entrega em 27 de julho de 2017
1 Preliminares MAP3121 - Métodos Numéricos e Aplicações Escola Politécnica 1 Semestre de 2017 EPREC - Entrega em 27 de julho de 2017 A decomposição de Cholesky aplicada a Finanças O exercício-programa
Leia mais