Approximation of the inverse of the Hodge matrix via sparsity pattern
| Autor: | Elson J. Silva, A.C. Lisboa, Rodney R. Saldanha, Werley G. Facco, Alex S. Moura |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Speedup
Wave propagation Differential form Bandwidth (signal processing) Mathematical analysis Inverse Computer Science Applications symbols.namesake Matrix (mathematics) Maxwell's equations Modeling and Simulation symbols Applied mathematics Time domain Electrical and Electronic Engineering Mathematics |
| Zdroj: | International Journal of Numerical Modelling: Electronic Networks, Devices and Fields. 28:213-221 |
| ISSN: | 0894-3370 |
| DOI: | 10.1002/jnm.1999 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text