Premium
Approximation of the inverse of the Hodge matrix via sparsity pattern
Author(s) -
Moura A.S.,
Saldanha R.R.,
Silva E.J.,
Lisboa A.C.,
Facco W.G.
Publication year - 2014
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/jnm.1999
Subject(s) - inverse , inversion (geology) , mathematics , matrix (chemical analysis) , sparse matrix , bandwidth (computing) , inverse problem , algorithm , computer science , mathematical analysis , geometry , telecommunications , physics , materials science , paleontology , structural basin , gaussian , composite material , biology , quantum mechanics
The solution of electromagnetic wave propagation problems in time domain using an explicit method requires the inversion of Hodge matrices. This paper proposes an approximation to obtain a sparse inverse via the sparsity pattern of the original matrix. It is also shown the application of the algorithm Cuthill–McKee on Hodge matrices in order to reduce their bandwidth and thus speed up the method of recursive sparsification. Copyright © 2014 John Wiley & Sons, Ltd.