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

Política para Periódicos de Acesso Livre


Autores que publicam nesta revista concordam com os seguintes termos:
  1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
  4. Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
 
Propriedade intelectual

Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.