Uma nova abordagem baseada em wavelets para o método Multigrid Algébrico: Parte I Algoritmo Seqüencial
|
|
- Ágatha Oliveira Alvarenga
- 5 Há anos
- Visualizações:
Transcrição
1 Uma nova abordagem baseada em wavelets para o método Multigrid Algébrico: Parte I Algoritmo Seqüencial Fabio Henrique Pereira e Sílvio Ikuyo Nabeta LMAG - Laboratório de Eletromagnetismo Aplicado PEA Departamento de Engenaria de Energia e Automação Elétricas EPUSP Escola politécnica da Universidade de São Paulo 558-9, São Paulo, SP fabio@pea.usp.br - nabeta@pea.usp.br I. Introdução A simulação computacional é uma poderosa ferramenta para auxiliar a compreensão dos diversos fenômenos físicos que ocorrem na natureza e que são obetos de estudo em diferentes áreas de pesquisa. Ao contrário de métodos puramente analíticos, a simulação computacional possibilita a utilização de um grande número de graus de liberdade no tratamento dos fenômenos, bem como a incorporação de efeitos não lineares, não simétricos e multidisciplinares inerentes a determinados problemas. Nas ciências matemáticas e físicas e nas engenarias, a simulação computacional envolve, em geral, a solução numérica de uma Equação Diferencial Parcial (EDP) através da aplicação de diversos métodos numéricos, entre eles, os métodos de discretização do domínio dos Elementos Finitos (MEF) e das Diferenças Finitas. Esses métodos transformam o domínio contínuo, no qual a EDP está definida, em um domínio discreto, gerando um sistema de equações algébricas que, quando resolvido, fornece a solução nos pontos discretos do domínio de cálculo. Nesse processo, a resolução desse sistema de equações algébricas resultante é a etapa mais trabalosa computacionalmente. Como esses sistemas geralmente são muito grandes e possuem características distintas, como esparsidade e mal condicionamento, o uso de métodos diretos fica limitado por questões de memória computacional. Dessa forma, a solução quase sempre exige o uso de métodos iterativos eficientes em conunto, quando possível, com técnicas avançadas de pré-condicionamento. O método multigrid é muito adequado para esse tipo de problema á que, além de possuir características deseáveis de convergência e custo computacional, pode ser usado tanto como método iterativo quanto como pré-condicionador para outro método iterativo apropriado. II. A técnica Multigrid O princípio de funcionamento da técnica multigrid está intimamente relacionado ao comportamento de convergência dos métodos iterativos estacionários como, por exemplo, os métodos de Jacobi e Gauss-Seidel. Uma análise detalada desses métodos permite afirmar que eles são muito eficientes na eliminação dos componentes de alta freqüência do erro, mas, por outro lado, são ineficazes no que diz respeito à remoção dos componentes suaves. Por essa razão, esses métodos são também camados de suavizadores. Como os componentes suaves do erro aparecem mais oscilatórios em um domínio com discretização menos refinada, essa característica de suavização dos métodos iterativos estacionários sugere a transferência do problema para um outro nível de resolução, no qual a discretização do domínio da EDP possui um menor número de pontos. A repetição recursiva desse processo dá origem ao método multigrid. É claro que para realizar a tarefa de explorar a utilização de vários níveis (também camados grids) na resolução de um problema, o método multigrid necessita de alguns componentes básicos, são eles: ) Uma ierarquia de matrizes uma representação da matriz original em cada grid; ) Operadores de transferência operadores de restrição R e prolongamento P usados para transferir os vetores entre os diferentes grids; 3) Suavizadores - método iterativo estacionário como Jacobi ou Gauss-Seidel; 4) Um método direto - para resolver a equação residual no grid mais grosseiro No contexto algébrico esses componentes são construídos utilizando-se apenas informações da matriz de coeficientes do sistema. Assim, o Método Multigrid Algébrico (AMG) é muito adequado para problemas com geometrias irregulares e muito útil nos camados métodos plug-in ou black box solver.
2 Definidos todos os componentes necessários, um algoritmo de correção do erro com dois grids é obtido como ilustrado no algoritmo, no qual os sobrescritos e simbolizam o espaçamento entre os pontos do grid onde cada vetor ou matriz está definido: Um algoritmo para o método multigrid é obtido simplesmente substituindo a terceira instrução do algoritmo por uma camada recursiva desse mesmo esquema de correção com dois grids. É importante observar que para evitar a transferência de dois vetores f e v em cada nível do método, o algoritmo resolve a equação residual A e = r em Ω usando como estimativa inicial o vetor nulo. III. Dificuldades da abordagem algébrica tradicional Um dos maiores problemas do método AMG tradicional reside na etapa de montagem que compreende a construção dos operadores de transferência e a criação da ierarquia de matrizes. Ao contrário da abordagem geométrica que cria uma ierarquia de matrizes partindo de um conunto de malas com diferentes discretizações, o AMG faz uma seleção de um subconunto das incógnitas (representação algébrica dos pontos da discretização) para representar o próximo nível na ierarquia. A grande dificuldade desse processo de seleção é que ele é inteiramente baseado em critérios puramente eurísticos que definem relações de influência e dependência entre incógnitas vizinas. Esse processo envolve a escola de parâmetros para determinar quais as incógnitas do sistema são mais representativas e, consequentemente, melores candidatas para formarem o próximo nível de solução. Um exemplo dessa dificuldade é a escola de um valor adequado para o parâmetro α na definição das fortes conexões na matriz. Em geral, usa-se α =.5 mas, infelizmente, esse valor nem sempre produz bons resultados []. Uma tentativa de contornar essa dificuldade é apresentada por este autor em [9]. Algoritmo - Esquema de correção com dois grids : Outro grande problema do AMG diz respeito. Aplique ν passos do suavizador em A u = f à paralelização do processo de seleção das incógnitas. O esquema tradicional possui com estimativa inicial v natureza seqüencial, especialmente quando uma. Calcule r = f A v e r = Rr técnica baseada na Decomposição do Domínio é utilizada [], [7]. Essa é, sem dúvida, uma séria 3. Resolva A e = r em Ω limitação da abordagem á que uma das 4. Calcule e = Pe e corria a solução aproximada v em Ω conforme: v v + e conseqüências imediatas das características da técnica multigrid é o imediato interesse na sua paralelização. 5. Aplique ν passos de suavização em A u = f com estimativa inicial v. IV. Multigrid e wavelets Wavelets são funções ψ ab, () t obtidas por meio de translações e dilatações (contrações ou escalamento) de uma função ψ ( t) camada wavelet mãe. Introduzindo as dilatações por um fator de escalamento a e as translações por meio de uma variável b, a forma geral de uma família dessas funções é dada por: ψ () t b, ab, t = a ψ a () com a> e b. O termo / a é introduzido para preservar a norma da função no espaço das funções quadraticamente integráveis L ( ). Uma importante característica das funções definidas em (4.) é que elas formam uma base para o espaço L ( ). Assim, uma função f(t) nesse espaço pode ser aproximada por uma combinação das wavelets usando coeficientes c dados por [6],[3], ab, c ab, ab, = f, ψ, () na qual, denota o produto interno em L ( ). O termo wavelet é uma tradução para o inglês das palavras francesas ondelettes ou petites ondes, ou sea, pequenas ondas. No português, recebem também o nome de ondaletas [8]. Na verdade, os termos wavelet e ondaletas são usados para sugerir que se tratam de funções que são localizadas em freqüência em torno de um valor central. A transformada wavelet usa uma técnica de multiresolução para analisar diferentes freqüências em diferentes resoluções. Como as
3 funções wavelets possuem localização temporal e, além disso, são funções com dois parâmetros (translações e escalamento ou contração), os componentes de alta freqüência do sinal podem ser representados por wavelets de curta duração (maior resolução temporal). Por outro lado, os componentes de baixa freqüência são analisados em períodos de tempo mais longos, como ilustrado na Figura. Figura : Cobertura do plano tempo-freqüência por Fourier Janelada (Gabor) e wavelets. Formalmente, a Análise em Multiresolução (AMR) com wavelets pode ser definida da seguinte forma: Definição : uma análise em multiresolução é uma seqüência V ( ) de subespaços fecados aninados, V V V V V (3) tais que a união é densa no espaço das funções quadraticamente integráveis L ( ). Além disso, tem-se que V ; (4) = f ( x) V f( x) V ; (5) f( x) V f( x n) V, para todo n ; (6) Outras importantes características desses subespaços são: a) V é gerado por um conunto ortonormal obtido por meio de translações inteiras de uma única função φ L ( ), camada função escaladora, V = φ x n (7) {( )} ( n Para cada inteiro, V é gerado por uma base ortonormal obtida da forma, V = { ( x k)} (8) φ k b) Para cada inteiro, V = V+ W+, na qual o símbolo significa a soma direta entre os espaços e cada W + é gerado por um conunto ortonormal obtido por meio de translações e escalamentos de uma única função wavelet, W = { ψ ( x k)} (9) k c) O conunto obtido da forma { ψ ( x k)} k,,, k () é uma base de L ( ). Na prática, a análise em multiresolução é empregada em problemas discretos que estão definidos, ou são proetados, no subespaço V que representa o mais alto nível de resolução em AMR. Assim, dada um vetor (sinal discreto) u V, os coeficientes c,k da expansão de u em termos da base (7) são obtidos usando a ortogonalidade de φ, e ψ, u = c φ, k ( x k). () k A expressão () pode ser considerada como a representação de u no grid mais refinado. Outros coeficientes c,k e d,k podem ser encontrados para representar u em V e W da forma: x x u = c, kφ k + d, kψ k k. () Segundo a teoria de multiresolução, o resultado da decomposição de V em uma soma de subespaços V e W, é que a maior parte da variação (energia da função) fica contida em V e a representação dessa função em W é praticamente nula. Assim, os coeficientes c,k podem ser considerados como uma aproximação de u no espaço V, e o processo pode continuar até atingir o nível mais grosseiro, sempre decompondo cada representação de u em V no próximo par de subespaços V + e W +. A decomposição de um espaço vetorial V n em subespaços mutuamente ortogonais na forma Vn = Vl Wl Wl+ Wn+ (3) é denominada Transformada Discreta Wavelet (DWT). Na prática, a DWT é realizada usando filtros digitais passa-banda que capturam uma aproximação (coeficientes c, k ) do sinal e os coeficientes de detales ( d, k ). Mais detales sobre a relação entre a transformada wavelet e banco de filtros pode ser encontrado em []. Uma DWT com três níveis é ilustrada esquematicamente na Figura. Na Figura, os blocos G e H representam, respectivamente, os
4 filtros passa-alta e passa-baixa e o símbolo ( ) representa uma operação de decimação (subamostragem) que consiste em eliminar as amostras de índice ímpar do sinal de entrada. A decimação é feita para preservar a dimensão do sinal. (menor resolução). Essa operação é ilustrada em destaque no ramo direito da árvore apresentada na Figura. No caso bidimensional, o procedimento ilustrado na Figura é aplicado nas linas e colunas da matriz para gerar uma aproximação em cada nível do processo de multiresolução. Essa abordagem para o método multigrid algébrico, camada WAMG, foi proposta por este autor em [] e tem apresentado resultados muito promissores. Essa nova abordagem elimina completamente a necessidade da escola eurística de parâmetros assim como todo o processo de seleção e interpolação necessário no procedimento padrão do AMG e que dificulta a paralelização do método. De fato, além da sua eficiência numérica, o algoritmo proposto é altamente paralelizável []. VI. Resultados quantitativos de convergência para o WAMG Figura : Transformada Discreta Wavelet com três níveis No contexto do multigrid, o uso de wavelets foi abordado pela primeira vez por Briggs e Henson [3]. Eles observaram que o espaço da mais alta resolução na análise de multiresolução com wavelet pode ser relacionado ao espaço do grid mais refinado no esquema Multigrid. V. O método Multigrid Algébrico baseado em Wavelet Este trabalo apresenta uma nova abordagem para o método Multigrid Algébrico baseado em uma variação da Transformada Discreta Wavelet. Na DWT tradicional, muito empregada no processamento de sinais e imagens digitais, os coeficientes de detales capturados pelos filtros passa-alta são utilizados na reconstrução do sinal decomposto. Entretanto, como no contexto do multigrid algébrico não existe a necessidade de reconstruir o sinal digital (matriz e vetores), a nova abordagem apresentada aqui consiste no uso apenas dos filtros passa-baixa, capturando as aproximações necessárias para representar o problema em um nível com menos refinamento Neste trabalo, uma análise quantitativa da convergência do método WAMG é realizada numericamente. Através da aplicação do método em uma série de problemas testes, esses aspectos quantitativos são observados e medidos na prática, de maneira numérica, de acordo com os critérios apresentados nesta seção. A determinação do fator de convergência ρ, mesmo que de maneira empírica (estimado numericamente), é muito importante na análise e avaliação do método WAMG. Em geral, a definição de ρ é feita utilizando o vetor resíduo r uma vez que este vetor está disponível em cada interação do método. Essa medição pode ser feita, por exemplo, usando a expressão, m ( m) q = (4) m ou m ( m) ( ) ( ) () ˆ m m m q = q q q = m. (5) A quantidade q ˆ ( m) representa uma média do fator de redução do resíduo em m iterações. Para ( m) ( m) r, qˆ ρ qˆ é uma boa estimativa para ρ se m é suficientemente grande [4]. Além disso, uma vez que as primeiras iterações, em geral, não refletem o comportamento de convergência assintótico do método, é ( ) conveniente redefinir q ˆ m como,
5 qˆ = (6) m ( m) m m m para um pequeno número m, tipicamente entre e 5. Para analisar quantitativamente o WAMG o método foi testado em problemas modelos e seu fator de convergência foi medido conforme descrito na equação (6). Para facilitar a comparação entre a abordagem apresentada neste trabalo e algumas das mais modernas e sofisticadas abordagens algébricas do multigrid foram escolidos como problemas modelos aqueles utilizados em [4]. Esses resultados são usados para avaliar o desempeno do WAMG no que diz respeito ao fator de convergência do método quando usado como uma técnica iterativa de solução. Nesse caso, todos os métodos são testados nas mesmas condições, de acordo com o algoritmo a seguir: Algoritmo - Método iterativo multigrid: v MG( A, f, σ ). v. v μ(v, f) 3. Para i =,, até convergência, faça: r f - Av e e μ(e, r) v v + e Aplique σ passos de suavização em Au = f com estimativa inicial v Fim. No algoritmo, a instrução μ(, ) representa o camado ciclo de multigrid em V, ou V-ciclo, que é obtido substituindo a lina 3 do algoritmo por uma camada recursiva do procedimento ilustrado naquele mesmo algoritmo. Os detales dos problemas tratados e os resultados numéricos correspondentes são apresentados na próxima seção. VII. Exemplos Numéricos Nesta seção são relatados uma série de resultados numéricos de vários problemas testes para avaliar o desempeno do método WAMG em comparação a algumas das mais modernas e atuais abordagens algébricas do multigrid apresentadas em [4]. Todos os resultados são reportados usando a seguinte notação: ρ t s t m N EQ fator de convergência assintótica (medido através da expressão (6)); tempo gasto na fase de solução; tempo gasto na fase de montagem; número de iterações necessárias para convergência; dimensão do sistema linear correspondente. Esclarecendo que os tempos são apresentados em segundos e que a convergência é definida de tal forma que o vetor resíduo r satisfaça a relação r / r < 6. Em todos os testes foi usado um vetor do lado direito f escolido de forma que a solução exata u sea um vetor com todos os elementos iguais a.. Como estimativa inicial foi usado o vetor nulo. O método de Gauss-Seidel com relaxação foi usado como suavizador e o método WAMG foi implementado com filtros de Daubecies de comprimento, 4 e 6 [5]. As abordagens apresentadas por Cang e Huang em [4] são identificadas nas tabelas como Métodos I, II, III, IV, V, VI, VII e VIII, de acordo com denominação empregada pelos próprios autores no referido trabalo. Os resultados referentes a esses métodos foram transcritos aqui literalmente. Todos os testes foram realizados utilizando um computador com processador AMD Sempron.4+ com.67 GHz e 768 MB de memória RAM. Problema : equação de Poisson em um quadrado unitário com condições de contorno de Diriclet. Para este caso considerou-se uma aproximação por Diferenças Finitas (DF) representada pelo estêncil padrão de 5 pontos, L (5) = 4. (7) Para este mesmo problema, considera-se também uma aproximação por DF de ordem mais alta, ilustrada pelo estêncil de diferenças de 9 pontos, L (9) 4 = (8) Os resultados para esses dois testes são apresentados, respectivamente, nas tabelas e.
6 (5) Tabela : resultados para problema com L I II III IV V VI VII VIII WAMG()..5.8 WAMG(4) WAMG(6).6.. I II III IV V VI VII VIII WAMG()..8.9 WAMG(4) WAMG(6) (9) Tabela : resultados para problema com L I II III IV V VI VII VIII WAMG()..7.3 WAMG(4) WAMG(6).3..6 Problema : equação anisotrópica (9) em um quadrado unitário com condição de contorno de Diriclet. εuxx uyy = f, (9) Novamente, utilizou-se uma discretização com o uso do estêncil de Diferenças Finitas com 5 pontos, (5) L ( ε ) = ε ( ε) ε +. () Os resultados para ε =. são apresentados na tabela 3. Problema 3: equação com termo envolvendo derivadas em relação a x e y, na forma (), a qual é elíptica para ε <, parabólica para ε = e iperbólica para ε >. ε Lu= Δ u+ εu = f, () xy Tabela 3: resultados para problema I II III IV V VI. 3.. VII VIII WAMG()..4.8 WAMG(4)..4.8 WAMG(6)... O problema 3 é resolvido para ε =.5, com discretização de segunda ordem dada pelo estêncil com 7 pontos ε ε + (7) ε ε L ( ε) = + 4 ε +. () ε ε + Os resultados correspondentes a este caso são mostrados na tabela 4. Tabela 4: resultados para problema 3 I II III IV V VI VII VIII WAMG()..5. WAMG(4)..4. WAMG(6)... VIII. Discussão e Conclusões A utilização de uma variação da transformada discreta wavelet na construção da ierarquia de matrizes e dos operadores de transferência no WAMG eliminou algumas das dificuldades da abordagem algébrica tradicional, comentadas ao longo deste trabalo, e produziu um método robusto que pode ser utilizado como uma técnica iterativa de resolução ou como um précondicionador para outros métodos iterativos (vea [] para mais detales sobre o uso do WAMG como pré-condicionador).
7 Os resultados apresentados mostram o melor desempeno do WAMG em relação as abordagem tradicionais do Multigrid Algébrico. Em relação aos resultados das abordagens algébricas introduzidas em [4], o WAMG apresentou um desempeno superior em todos os casos testados. Isso contribui para promoção da abordagem proposta neste trabalo especialmente porque aqueles métodos em [4] representam um avanço em relação à abordagem padrão (Método I). Além de eliminar todos os parâmetros e critérios eurísticos presentes na abordagem tradicional, o WAMG também possui características mais adequadas à paralelização. De fato, a versão paralela do método proposto tem produzido resultados muito bons, como pode ser visto no trabalo companeiro []. Por fim, conforme é previsto na teoria dos métodos multigrid [4], o WAMG apresentou uma convergência independente do espaçamento entre os pontos da discretização e uma deseável propriedade de escalabilidade, ou sea, um aumento no tempo gasto na etapa de solução diretamente proporcional ao aumento da dimensão dos problemas testados, como pode ser observado, por exemplo, nos resultados da tabela. Referências [] M.J. Antonelli, T.P. Cartier, "Optimization of Strengt Tresold in Algebraic Multigrid for Immersed Interface Problems", University of Wasington, Tecnical report, 3. [] I. M. Boier-Martin, Domain Decomposition for Multiresolution Analysis, em "Proceedings of te Symposium on Geometry Processing", 9-4, Aacen, Germany, Juno de 3. [3] W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial, nd. ed, SIAM, California,. [4] Q. Cang and Z. Huang, Efficient Algebraic Multigrid Algoritms and Teir Convergence, SIAM J. Sci. Comput. 4- () [5] I. Daubecies, Ortonormal bases of compactly supported wavelets, Comm. Pure and Appl. Mat., 4 (988) [6] M. W. Frasier, An Introduction to Wavelets Troug Linear Algebra, Springer-Verlag, New York, 999. [7] R. H. W. Hoppe, Adaptive multigrid and domain decomposition metods in te computation of electromagnetic fields, Journal of Computational and Applied Matematics, 68 (4) -. [8] P.A. Morettin, Ondas e Ondaletas: Da Análise de Fourier à Análise de Ondaletas, São Paulo, Edusp, 999. [9] F. H. Pereira, S. L. L. Verardi, S. I. Nabeta, A Fast Algebraic Multigrid Preconditioned Conugate Gradient Solver, em Compumag - 5t Conference on te Computation of Electromagnetic Fields, Senyang, Cina, 5. [] F. H. Pereira, O Método Multigrid Algébrico na Resolução de Sistemas Lineares Oriundos do Método dos Elementos Finitos, tese de doutorado, Universidade de São Paulo, Fevereiro, 7. [] F. H. Pereira, S. I. Nabeta, Uma nova abordagem baseada em wavelets para o método Multigrid Algébrico: Parte II Algoritmo Paralelo, submetido ao XXX CNMAC, 7. [] F. H. Pereira, S. L. L. Verardi, S. I. Nabeta, A Wavelet-based Algebraic Multigrid preconditioner for sparse linear systems, Applied Matematics and Computation, 8 (6) [3] T. K. Sarkar, M. Salazar-Palma, C. W. Micael, Wavelet Applications in Engineering Electromagnetics, Artec House, Boston,. [4] U. Trottenberg, C. W. Oosterlee, A. Sculler, Multigrid, Academic Press, London,.
Uma 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 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 maisANÁLISE DE FOURIER LOCAL E OTIMIZAÇÃO DE PARÂMETROS DO MÉTODO MULTIGRID PARA A EQUAÇÃO DE DIFUSÃO ANISOTRÓPICA
ANÁLISE DE FOURIER LOCAL E OTIMIZAÇÃO DE PARÂMETROS DO MÉTODO MULTIGRID PARA A EQUAÇÃO DE DIFUSÃO ANISOTRÓPICA Grazielli Vassoler Rutz grazielli.vassoler@ifsc.edu.br Instituto Federal de Santa Catarina
Leia maisFABIO HENRIQUE PEREIRA. O Método Multigrid Algébrico na resolução de sistemas lineares oriundos do Método dos Elementos Finitos
FABIO HENRIQUE PEREIRA O Método Multigrid Algébrico na resolução de sistemas lineares oriundos do Método dos Elementos Finitos São Paulo 2007 FABIO HENRIQUE PEREIRA O Método Multigrid Algébrico na resolução
Leia maisUm Comparativo do desempenho dos solvers Gauss- Seidel linha e zebra no método multigrid em problemas de difusão anisotrópica
Um Comparativo do desempenho dos solvers Gauss- Seidel linha e zebra no método multigrid em problemas de difusão anisotrópica Michely Laís de Oliveira Programa de Pós-Graduação em Métodos Numéricos em
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 maisIntrodução aos Métodos Numéricos
Métodos Numéricos para Mecânica dos Fluidos Introdução aos Métodos Numéricos Introdução aos Métodos Numéricos Bibliografia: J. H. Ferziger and M. Peric, 'Computational Methods for Fluid Dynamics', Springer
Leia maisLOM Teoria da Elasticidade Aplicada
Departamento de Engenaria de Materiais (DEMAR) Escola de Engenaria de Lorena (EEL) Universidade de São Paulo (USP) LOM310 - Teoria da Elasticidade Aplicada Parte 4 - Análise Numérica de Tensões e Deformações
Leia maisRedução do erro de iteração e aceleração do método Multigrid com o uso de extrapoladores
Redução do erro de iteração e aceleração do método Multigrid com o uso de extrapoladores Márcio A. M. de Anunciação Programa de Pós-Graduação em Métodos Numéricos em Engenharia (PPGMNE), Universidade Federal
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 maisMétodos multi-malhas aplicados à equação de Poisson bidimensional
Métodos multi-malhas aplicados à equação de Poisson bidimensional Leticia Braga Berlandi, Analice Costacurta Brandi Departamento de Matemática e Computação Faculdade de Ciências e Tecnologia, UNESP Presidente
Leia maisUtilização de Métodos de Cálculo Numérico em Aerodinâmica
Cálculo Numérico em Erro vs Incerteza - Um erro define-se como a diferença entre uma determinada solução e a verdade ou solução exacta. Tem um sinal e requer o conhecimento da solução exacta ou verdade
Leia mais4 Modelagem Numérica. 4.1 Método das Diferenças Finitas
4 Modelagem Numérica Para se obter a solução numérica das equações diferenciais que regem o processo de absorção de CO 2,desenvolvido no capitulo anterior, estas precisam ser transformadas em sistemas
Leia maisUSO DO MÉTODO MULTIGRID NA RESOLUÇÃO DO PROBLEMA DE DIFUSÃO DE CALOR 2D EM MALHAS ESTRUTURADAS NÃO-ORTOGONAIS
USO DO MÉTODO MULTIGRID NA RESOLUÇÃO DO PROBLEMA DE DIFUSÃO DE CALOR 2D EM MALHAS ESTRUTURADAS NÃO-ORTOGONAIS Daiane Cristina Zanatta daiaczanatta@gmail.com Universidade Estadual do Centro-Oeste - UNICENTRO,
Leia maisINSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 2007/2008 Semestre: 1 o
INSTITUTO SUPERIOR TÉCNICO Mestrado Integrado em Engenharia Física Tecnológica Ano Lectivo: 27/28 Semestre: o MATEMÁTICA COMPUTACIONAL Exercícios [4 Sendo A M n (C) mostre que: (a) n A 2 A n A 2 ; (b)
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 maisUN ALGORITMO DE PUNTO INTERIOR PARA LA RESOLUCIÓN DE PROBLEMAS DE CONTACTO
UN ALGORITMO DE PUNTO INTERIOR PARA LA RESOLUCIÓN DE PROBLEMAS DE CONTACTO Sandro Rodrigues Mazorche Universidade Federal de Juiz de Fora - UFJF, Dep. de Matemática - ICE, Campus Universitário - CEP 36036-330
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 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 maisComparação de Desempenho entre o Método dos Elementos de Contorno com Integração Direta e o Método dos Elementos Finitos em problemas de Poisson
Trabalho apresentado no III CMAC - SE, Vitória-ES, 2015. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Comparação de Desempenho entre o Método dos Elementos de Contorno
Leia maisUtilização de Métodos de Cálculo Numérico em Aerodinâmica
Erro Numérico: - Erro de arredondamento - Erro iterativo - Erro de discretização Três componentes do erro numérico têm comportamentos diferentes com o aumento do número de graus de liberdade (refinamento
Leia maisPrecondicionadores baseados na aproximação da inversa da matriz de coeficientes
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 20940-903, Rio de Janeiro,
Leia maisVERIFICAÇÃO DAS EQUAÇÕES DE NAVIER-STOKES UTILIZANDO FORMULAÇÃO TOTALMENTE IMPLÍCITA EM MALHA ADAPTATIVA BLOCO-ESTRUTURADA
Faculdade de Engenharia Mecânica Universidade Federal de Uberlândia 1 e 2 de Dezembro, Uberlândia, Minas Gerais, Brasil VERIFICAÇÃO DAS EQUAÇÕES DE NAVIER-STOKES UTILIZANDO FORMULAÇÃO TOTALMENTE IMPLÍCITA
Leia maisUm modelo do Método dos Volumes Finitos com malha não estruturada
Trabalho apresentado no III CMAC - SE, Vitória-ES, 015. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Um modelo do Método dos Volumes Finitos com malha não estruturada
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 mais3.1 CRIAR A GEOMETRIA/MALHA;
72 3 METODOLOGIA A metodologia adotada no presente trabalho foi a de utilizar a ferramenta de dinâmica dos fluidos computacional (CFD) para simular dispositivos microfluídicos de diferentes geometrias
Leia maisEfeito de hardware e software sobre o erro de arredondamento em CFD
Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Efeito de hardware e software sobre o erro de arredondamento em CFD Diego Fernando Moro 1 Programa de Pós Graduação em
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 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 maisSUMÁRIO PARTE 1 MODELAGEM, COMPUTADORES E ANÁLISE DE ERROS 3. PT1.1 Motivação... 3 Pt1.2 Fundamentos Matemáticos... 5 Pt1.3 Orientação...
PARTE 1 MODELAGEM, COMPUTADORES E ANÁLISE DE ERROS 3 PT1.1 Motivação... 3 Pt1.2 Fundamentos Matemáticos... 5 Pt1.3 Orientação... 7 CAPÍTULO 1 Modelagem matemática e resolução de problemas de engenharia...10
Leia maisIntrodução 21. Figura 1 Descontinuidades num modelo estrutural
1 Introdução O Método dos Elementos Finitos (MEF) estabeleceu-se como a principal ferramenta de análise estrutural a partir dos anos 70 e, com o passar do tempo, seu uso se disseminou amplamente, tanto
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 maisPGF Mecânica Clássica Prof. Iberê L. Caldas
PGF 5005 - Mecânica Clássica Prof Iberê L Caldas Quarto Estudo Dirigido o semestre de 08 Os estudos dirigidos podem ser realizados em duplas Apenas os exercícios marcados com asteriscos precisam ser entregues
Leia maisConceitos fundamentais em uma dimensão Bases
fundamentais em uma dimensão PME5425 Métodos de Elementos Finitos de Alta Ordem com Aplicações em Mecânica dos Fluidos e Transferência de Calor Prof. Programa de Pós-Graduação em Engenharia Mecânica Escola
Leia maisUM ESTUDO TEÓRICO DO FATOR DE CONVERGÊNCIA ASSINTÓTICA VIA LFA DOS SOLVERS LINHA EM UM PROBLEMA DE DIFUSÃO ANISOTRÓPICO
UM ESTUDO TEÓRICO DO FATOR DE CONVERGÊNCIA ASSINTÓTICA VIA LFA DOS SOLVERS LINHA EM UM PROBLEMA DE DIFUSÃO ANISOTRÓPICO Michely Laís de Oliveira michely-lais@hotmail.com Universidade Federal do Paraná
Leia maisEfeito de parâmetros do método Multigrid associado com extrapoladores em problemas de CFD
Efeito de parâmetros do método Multigrid associado com extrapoladores em problemas de CFD Anunciação, M. A. M., Pinto, M. A. V., Arai, L. K., Gonçalves, S. F. T. Universidade Federal do Paraná Curitiba,
Leia mais6.Elaboração de algoritmos...13
Índice de conteúdos Capítulo 1. Computação Científica...1 1.Definição...1 2.Modelo genérico...2 3.Modelo matemático...2 4.Tipos de modelos matemáticos...3 5.Modelação matemática...5 5.1.Definição (formulação)
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 maisAVALIAÇÃO DO ENRIQUECIMENTO POLINOMIAL NO MÉTODO DOS ELEMENTOS FINITOS GENERALIZADOS EM ELEMENTOS TRIANGULARES
AVALIAÇÃO DO ENRIQUECIMENTO POLINOMIAL NO MÉTODO DOS ELEMENTOS FINITOS GENERALIZADOS EM ELEMENTOS TRIANGULARES Neimar A. da Silveira Filho niemarsilveira@ufmg.br Thaiane Simonetti de Oliveira thaianesimo@gmail.com
Leia mais5 Formulação Dinâmica Não Linear no Domínio da Frequência
129 5 Formulação Dinâmica Não Linear no Domínio da Frequência No Capítulo 2, foram apresentadas as formulações para a análise dinâmica de estruturas reticuladas no domínio do tempo, sendo uma informação
Leia maisCapítulo 1. INTRODUÇÃO
Capítulo 1. INTRODUÇÃO A simulação numérica de problemas de engenharia ocupa atualmente uma posição de destaque no cenário mundial de pesquisa e desenvolvimento de novas tecnologias. O crescente interesse,
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 maisÁlgebra Linear. Professor Alessandro Monteiro. 1º Sábado - Matrizes - 11/03/2017
º Sábado - Matrizes - //7. Plano e Programa de Ensino. Definição de Matrizes. Exemplos. Definição de Ordem de Uma Matriz. Exemplos. Representação Matriz Genérica m x n 8. Matriz Linha 9. Exemplos. Matriz
Leia maisAula 3 Volumes Finitos
Universidade Federal do ABC Aula 3 Volumes Finitos EN3224 Dinâmica de Fluidos Computacional Duas metodologias Leis de Conservação Integrais EDPs O Método dos Volumes Finitos (MVF) Leis de Conservação Integrais
Leia maisSME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé. Lista 1: Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS.
SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé Lista 1: Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = ( 3, 1, 8, 2) T, calcule v 1,
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Introdução 2 Alguns Conceitos de Álgebra Linear 3 Sistemas Lineares 4 Métodos Computacionais 5 Sistemas Triangulares 6 Revisão Introdução Introdução Introdução
Leia maisCálculo Numérico. Resumo e Exercícios P1
Cálculo Numérico Resumo e Exercícios P1 Fórmulas e Resumo Teórico Parte 1 Aritmética de ponto flutuante Operar com o número de algarismos significativos exigido. Arredondar após cada conta. Método de escalonamento
Leia maisSistemas de equações lineares
É um dos modelos mais u3lizados para representar diversos problemas de Engenharia (cálculo estrutural, circuitos elétricos, processos químicos etc.) Conservação da carga: i 1 i 2 i 3 = 0 i 3 i 4 i 5 =
Leia maisSME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z
SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = (, 1, 8, 2) T, calcule v 1, v 2 e v. 2. Dada a matriz: A = 5 7 2
Leia maisGeração de aproximações de diferenças finitas em malhas não-uniformes para as EDPs de Laplace e Helmholtz
Proceeding Series of the Brazilian Society of Applied and Computational Mathematics, Vol. 5, N., 7. Trabalho apresentado no CNMAC, Gramado - RS, 6. Proceeding Series of the Brazilian Society of Computational
Leia maisTrabalho Prático. CI316 Programação Paralela Prof. Daniel Weingaertner
Trabalho Prático CI316 Programação Paralela Prof. Daniel Weingaertner Equações Diferencias Parciais Método de Jacobi Método de Gaus-Seidel Red-Black Gaus-Seidel Trabalho Prático Equações Diferenciais Parciais
Leia maisEletromagnetismo I. Prof. Daniel Orquiza. Eletromagnetismo I. Prof. Daniel Orquiza de Carvalho
Eletromagnetismo I Prof. Daniel Orquiza Eletromagnetismo I Prof. Daniel Orquiza de Carvalo Equação de Laplace (Capítulo 6 Páginas 160 a 172) Eq. de Laplace Solução numérica da Eq. de Laplace Eletromagnetismo
Leia maisLinearização do Sistema resultante da
Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014. Linearização do Sistema resultante da Discretização da Equação de Burgers Tadasi Matsubara Jr Neyva M. Lopes Romeiro Departamento de Matemática, CCE,
Leia maisXXIX CILAMCE November 4 th to 7 th, 2008 Maceió - Brazil
XXIX CILAMCE November 4 th to 7 th, 008 Maceió - Brazil EFEITO DA ANISOTROPIA FÍSICA SOBRE O MÉTODO MULTIGRID NA SOLUÇÃO DA EQUAÇÃO DE ADVECÇÃO-DIFUSÃO D Roberta Suero robertasuero@demec.ufpr.br Programa
Leia maisINTRODUÇÃO DESENVOLVIMENTO
21º POSMEC Simpósio do Programa de Pós-graduação UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Engenharia Mecânica Programa de Pós-graduação em Engenharia Mecânica www.posgrad.mecanica.ufu.br SOLUÇÃO
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 maisEFEITO DA RAZÃO DE ASPECTO DE MALHA SOBRE O TEMPO DE CPU PARA A EQUAÇÃO DE LAPLACE 2D RESOLVIDA COM O MÉTODO MULTIGRID
EFEITO DA RAZÃO DE ASPECTO DE MALHA SOBRE O TEMPO DE PARA A EQUAÇÃO DE LAPLACE D RESOLVIDA COM O MÉTODO MULTIGRID Márcio Augusto Villela Pinto marciovp@demec.ufpr.br Departamento de Matemática e Estatística,
Leia mais0.5 setgray0 0.5 setgray1. Mecânica dos Fluidos Computacional. Aula 4. Leandro Franco de Souza. Leandro Franco de Souza p.
Leandro Franco de Souza lefraso@icmc.usp.br p. 1/1 0.5 setgray0 0.5 setgray1 Mecânica dos Fluidos Computacional Aula 4 Leandro Franco de Souza Leandro Franco de Souza lefraso@icmc.usp.br p. 2/1 A pressão
Leia maisMatemática Computacional - Exercícios
Matemática Computacional - Exercícios o semestre de 009/00 - LEMat e MEQ Resolução de sistemas lineares. Inuência dos erros de arredondmento. Consideremos o sistema linear A x = b, onde 0 6 0 A = 0 6,
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 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 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 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 maisUNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade
1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: ( ) O método das secantes é utilizado para solucionar um problema de
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 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 maisProblemas Inversos em Transferência Radiativa - Uma Formulação Implícita
Capítulo 3 Problemas Inversos em Transferência Radiativa - Uma Formulação Implícita AntônioJosédaSilvaNeto Haroldo Fraga de Campos Velho 3.1 O Que é um Problema Inverso? Em primeiro lugar vamos definir
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 maisMÉTODO GALERKIN DE ELEMENTOS FINITOS NA DETERMINAÇÃO DO PERFIL DE TEMPERATURA NA PAREDE DE UM CONTÊINER ESFÉRICO UTILIZANDO MATLAB
MÉTODO GALERKIN DE ELEMENTOS FINITOS NA DETERMINAÇÃO DO PERFIL DE TEMPERATURA NA PAREDE DE UM CONTÊINER ESFÉRICO UTILIZANDO MATLAB Bruno Avila Farenzena 1 Eliete Biasotto Hauser 2 Resumo: Neste trabalho
Leia maisGeração de Malhas SME5827. Geração de Grid. Afonso Paiva ICMC-USP
Geração de Malhas SME5827 Geração de Grid Afonso Paiva ICMC-USP 13 de setembro de 2013 Motivação Dadas as fronteiras do domínio físico D f como construir uma transformação de coordenadas (mapeamento) com
Leia maisComparação entre métodos de resolução de sistemas aplicados à discretização da equação de Poisson via diferenças finitas exponencial
Comparação entre métodos de resolução de sistemas aplicados à discretização da equação de Poisson via diferenças finitas exponencial Beatriz Liara Carreira; Analice Costacurta Brandi Departamento de Matemática
Leia maisEfeito de componentes do full multigrid sobre o tempo de CPU em problemas 2D de CFD
Efeito de componentes do full multigrid sobre o tempo de CPU em problemas 2D de CFD Simone F. T. Gonçalves, Carlos H. Marchi, Marcio A. V. Pinto, Luciano K. Araki Depto. Engenharia Mecânica, Universidade
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 maisData de entrega: 20 de junho de 2014
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II Computação científica - 14/1 Método das Diferenças finitas aplicado a problemas bidimensionais Estudo de Precondicionadores
Leia maisMAT Álgebra Linear para Engenharia II - Poli 2 ō semestre de ā Lista de Exercícios
MAT 2458 - Álgebra Linear para Engenharia II - Poli 2 ō semestre de 2014 1 ā Lista de Exercícios 1. Verifique se V = {(x, y) x, y R} é um espaço vetorial sobre R com as operações de adição e de multiplicação
Leia maisSetor de Tecnologia - TC Engenharia Ambiental Avaliação 1. Matemática Aplicada II
Universidade Federal do Paraná Matemática Aplicada II Setor de Tecnologia - TC Engenharia Ambiental 2012-1 Curitiba, 02.05.2012 Avaliação 1 Matemática Aplicada II Tobias Bleninger Departamento de Engenharia
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 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 maisESTUDO DO COMPORTAMENTO DE UM SÓLIDO ELÁSTICO-LINEAR TRANSVERSALMENTE ISOTRÓPICO VIA MHA E VIA MEF
ISSN 1809-5860 ESTUDO DO COMPORTAMENTO DE UM SÓLIDO ELÁSTICO-LINEAR TRANSVERSALMENTE ISOTRÓPICO VIA MA E VIA MEF Edmar Borges Theóphilo Prado 1 & Adair Roberto Aguiar 2 Resumo Neste trabalho utiliza-se
Leia maisFunções ortogonais e problemas de Sturm-Liouville. Prof. Rodrigo M. S. de Oliveira UFPA / PPGEE
Funções ortogonais e problemas de Sturm-Liouville Prof. Rodrigo M. S. de Oliveira UFPA / PPGEE Série de Fourier Soma de funções ortogonais entre si Perguntas: -existem outras bases ortogonais que podem
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 maisÁlgebra Linear e Geometria Analítica
Instituto Politécnico de Viseu Escola Superior de Tecnologia Departamento: Matemática Álgebra Linear e Geometria Analítica Curso: Engenharia Electrotécnica Ano: 1 o Semestre: 1 o Ano Lectivo: 007/008 Ficha
Leia maisUNIVERSIDADE ESTADUAL PAULISTA. LMAEE Laboratório de Matemática Aplicada a Engenharia Elétrica
unesp UNIVERSIDADE ESTADUAL PAULISTA CAMPUS DE GUARATINGUETÁ DEPARTAMENTO DE ENGENHARIA ELÉTRICA LMAEE- - Laboratório de Matemática Aplicada a Engenharia Elétrica LAB. 3 RESOLUÇÃO, DE EQUAÇÕES DIFERENCIAIS
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
Leia maisUma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II
Uma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II Lucia Catabriga luciac@inf.ufes.br March 28, 2017 Lucia Catabriga (UFES) ANII e CC DI/PPGI/PPGEM March 28, 2017 1 / 27 Contextualizando
Leia mais4 Formulação Numérica
4 Formulação Numérica As simulações numéricas oram realizadas no sotware FLUENT, versão 6.3.26, a partir de geometria/ malha criadas no sotware GAMBIT, versão 2.2.30. O FLUENT é um sotware comercial capaz
Leia maisSérie de Fourier. Prof. Dr. Walter Ponge-Ferreira
Resposta à Excitação Periódica Série de Fourier Prof. Dr. Walter Ponge-Ferreira E-mail: ponge@usp.br Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Mecânica - PME Av. Prof.
Leia mais2 Equação parabólica tridimensional
2 Equação parabólica tridimensional Neste capítulo, o modelo da equação parabólica vetorial tridimensional para o cálculo do campo eletromagnético na presença de um terreno irregular e sua implementação
Leia maisUniversidade de Coimbra Departamento de Engenharia Electrotecnica e Computadores Matemática Computacional
Ano Lectivo: 2007/2008 Sumários da turma Teórico-Prática [TP1]: Aula: 1 Data: 2008-02-12 Hora de Início: 15:00 Duração: 1h30m Apresentação da Unidade Curricular. Discussão de aspectos relacionados com
Leia maisAmostras não Uniformes e Reconstrução em Espaços
Amostras não Uniformes e Reconstrução em Espaços de Translações Reginaldo J. Santos Departamento de Matemática-ICEx Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi 9 de novembro de 00
Leia maisMÉTODO DA PARTIÇÃO NA ANÁLISE DE MÚLTIPLAS FISSURAS SPLITTING METHOD IN THE ANALYSIS OF MULTIPLE CRACKS
ISSN 1809-5860 MÉTODO DA PARTIÇÃO NA ANÁISE DE MÚTIPAS FISSURAS Michell Macedo Alves 1 & Sergio Persival Baroncinni Proença 2 Resumo A formulação do problema de múltiplas fissuras baseia-se numa abordagem
Leia maisMétodos iterativos para sistemas lineares.
Métodos iterativos para sistemas lineares. Alan Costa de Souza 7 de Setembro de 2017 Alan Costa de Souza Métodos iterativos para sistemas lineares. 7 de Setembro de 2017 1 / 46 Introdução. A ideia central
Leia maisRECONSTRUÇÃO ANALÍTICA INTRA-NODAL DO FLUXO ESCALAR DE NÊUTRONS COM O MÉTODO ESPECTRO-NODAL CONSTANTE
005 International Nuclear Atlantic Conference - INAC 005 Santos SP Brazil August 8 to September 005 ASSOCIAÇÃO BRASILEIRA DE ENERGIA NUCLEAR - ABEN ISBN: 85-99141-01-5 RECONSTRUÇÃO ANALÍTICA INTRA-NODAL
Leia maisInterpolação de Curvas de Nível por Difusão de Calor
Interpolação de Curvas de Nível por Difusão de Calor Roberto de Beauclair Seixas Luiz Henrique de Figueiredo Cláudio Antonio da Silva {tron,lhf,cads}@visgraf.impa.br Motivação Identificação de um método
Leia maisFigura 4.1: Distribuição da malha e nomenclatura dos pontos.
4 Método Numérico O estudo numérico da influência do regime turbulento no fenômeno da deposição foi realizado através da solução das equações de conservação apresentadas no Capítulo 3. Um módulo referente
Leia maisMétodo de Elementos Finitos - Problema Bidimensional
Método de Elementos Finitos - Problema Bidimensional Prof. Isaac P. Santos Disciplina: Elementos Finitos - 2012/2 Programa de Pós-Graduação em Informática - PPGI - UFES, isaac.santos@ufes.br Problema Modelo
Leia maisRepresentação de sinais
Representação de sinais Espaços vectoriais Seja F o conjunto de todos os sinais definidos no intervalo Neste conjunto estão definidas as operações de adição de funções e multiplicação por escalares (reais
Leia maisIntrodução ao Curso de Algoritmos Numéricos II /
Introdução ao Curso de Algoritmos Numéricos II / Computação Científica Andrea M. P. Valli, Lucia Catabriga avalli@inf.ufes.br, luciac@inf.ufes.br March 19, 2018 Andrea M. P. Valli, Lucia Catabriga (UFES)
Leia maisCapítulo III Sistemas de equações
Capítulo III Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução exacta x = 1 1 T (a) Determine cond(a)
Leia maisProf. MSc. David Roza José 1/35
1/35 Métodos Iterativos Objetivos: Compreender a diferença entre os métodos de Gauss-Seidel e Jacobi; Saber analisar a dominância diagonal e entender o quê significa; Reconhecer como a relaxação pode ser
Leia mais