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

Authors

  • 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

Abstract

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.

Author Biographies

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

References

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

Additional Files

Published

2015-09-07

How to Cite

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

Issue

Vol. 16 No. 2 (2015)

Section

Original Article

License

Copyright

Authors of articles published in the journal Trends in Computational and Applied Mathematics retain the copyright of their work. The journal uses Creative Commons Attribution (CC-BY) in published articles. The authors grant the TCAM journal the right to first publish the article.

Intellectual Property and Terms of Use

The content of the articles is the exclusive responsibility of the authors. The journal uses Creative Commons Attribution (CC-BY) in published articles. This license allows published articles to be reused without permission for any purpose as long as the original work is correctly cited.

The journal encourages Authors to self-archive their accepted manuscripts, publishing them on personal blogs, institutional repositories, and social media, as long as the full citation is included in the journal's website version.