Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva

Autores

  • José Lucas Pereira Luiz Universidade Federal dos Vales do Jequitinhonha e Mucuri
  • Bruno Ferreira Campos Silva Universidade Federal dos Vales do Jequitinhonha e Mucuri
  • Glauciléia Maria Cardoso Magalhães Universidade Federal dos Vales do Jequitinhonha e Mucuri
  • Alex Sander Moura Universidade Federal de Juiz de Fora
  • Rodney Rezende Saldanha Universidade Federal de Minas Gerais
  • Elson José da Silva Universidade Federal de Minas Gerais

DOI:

https://doi.org/10.5540/tema.2015.016.02.0111

Resumo

A solução de sistemas lineares esparsos de alta ordem está inserido em vários ramos da ciência, como por exemplo a engenharia. Por conseguinte, tem havido um grande esforço para resolver ou apresentar soluções aproximadas de tais sistemas de forma eficiente. Neste trabalho combina-se o método da esparsificação recursiva com o algoritmo de Cuthill-McKee para obter uma aproximação esparsa para a inversa de uma classe de matrizes esparsas denominadas matrizes de Hodge.

Biografia do Autor

José Lucas Pereira Luiz, Universidade Federal dos Vales do Jequitinhonha e Mucuri

Aluno de graduação em matemática pela UFVJM.

Departamento de Ciências Exatas-DCEX/UFVJM

Bruno Ferreira Campos Silva, Universidade Federal dos Vales do Jequitinhonha e Mucuri

Aluno de graduação em matemática pela UFVJM.

Departamento de Ciências Exatas-DCEX/UFVJM

Glauciléia Maria Cardoso Magalhães, Universidade Federal dos Vales do Jequitinhonha e Mucuri

Aluna de graduação em matemática pela UFVJM.

Departamento de Ciências Exatas-DCEX/UFVJM

Alex Sander Moura, Universidade Federal de Juiz de Fora

Professor da Universidade Federal de Juiz de Fora-Governador Valadares.

Departamento de Matemática-UFJF

Rodney Rezende Saldanha, Universidade Federal de Minas Gerais

Professor da Universidade Federal de Minas Gerais.

Departamento de Engenharia Elétrica-UFMG

Elson José da Silva, Universidade Federal de Minas Gerais

Professor da Universidade Federal de Minas Gerais.

Departamento de Engenharia Elétrica-UFMG

Referências

A. Bossavit, "Computational Electromagnetism: Variational Formulation, Complementarity, Edge Elements", Academic Press, San Diego, 1994.

A. George, J.W.H Liu, "Computer Solution of Large Sparse Positive Definite Systems", Prentice-Hall, 1981.

B. He and F. L. Teixeira, Geometric finite element discretization of Maxwell equations in primal and dual spaces, textit{Physics Letters A} on vol 349, Elsevier, pp. 1-14, 2006.

A. S. Moura, R. R. Saldanha, E. J. Silva, A. C. Lisboa, W. G. Facco, N. Z. Lima, A recursive sparsification of the inverse hodge matrix, textit{Magnetics, IEEE Transactions} on vol 48, pp 611-614, 2012.

A. S. Moura, R. R. Saldanha, E. J. Silva, A. C. Lisboa, W. G. Facco, Discretization of the CFS-PML for computational electromagnetics using discrete differential forms, textit{Microwave and Optical Technology Letters}on vol 55, Issue 2, pp 351-357, 2013.

J.Keranen and J.Kangas, A.Ahola, L.Kettunen, Implicit Yee-like scheme on tetrahedral mesh, textit{Magnetics, IEEE Transactions} on vol 32, Issue 2, pp 717-720, 2002.

Downloads

Arquivos adicionais

Publicado

2015-09-07

Como Citar

Luiz, J. L. P., Silva, B. F. C., Magalhães, G. M. C., Moura, A. S., Saldanha, R. R., & Silva, E. J. da. (2015). Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva. Trends in Computational and Applied Mathematics, 16(2), 111. https://doi.org/10.5540/tema.2015.016.02.0111

Edição

v. 16 n. 2 (2015)

Seção

Artigo Original

Licença

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.