$\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of moments
We present a scheme to compress the method of moments (MoM) matrix, which is linear in complexity for low to intermediate frequency problems in electromagnetics. The method is fully kernel independent and easy to implement using existing codes. The O(N) complexity for both memory and time (setup an...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
Institute of Electrical and Electronics Engineers
2016
|
| _version_ | 1797082403322200064 |
|---|---|
| author | Bautista, M Francavilla, M Martinsson, P Vipiana, F |
| author_facet | Bautista, M Francavilla, M Martinsson, P Vipiana, F |
| author_sort | Bautista, M |
| collection | OXFORD |
| description | We present a scheme to compress the method of moments (MoM) matrix, which is linear in complexity for low to intermediate frequency problems in electromagnetics. The method is fully kernel independent and easy to implement using existing codes. The O(N) complexity for both memory and time (setup and matrix-vector product) is achieved thanks to the application of a recursive skeletonization to the H2 matrix structure of the MoM matrix that uses the nested nature of the far interactions. The interpolative decomposition is applied in a novel manner in order to compress the “far-field signature” of the groups of basis functions. Moreover the scheme is fully characterized and it proves itself well suited for the analysis of multiscale structures. |
| first_indexed | 2024-03-07T01:27:40Z |
| format | Journal article |
| id | oxford-uuid:92858df2-b13c-4f56-8b7e-ea43b1ca7696 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T01:27:40Z |
| publishDate | 2016 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | oxford-uuid:92858df2-b13c-4f56-8b7e-ea43b1ca76962022-03-26T23:26:05Z$\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of momentsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:92858df2-b13c-4f56-8b7e-ea43b1ca7696Symplectic Elements at OxfordInstitute of Electrical and Electronics Engineers2016Bautista, MFrancavilla, MMartinsson, PVipiana, F We present a scheme to compress the method of moments (MoM) matrix, which is linear in complexity for low to intermediate frequency problems in electromagnetics. The method is fully kernel independent and easy to implement using existing codes. The O(N) complexity for both memory and time (setup and matrix-vector product) is achieved thanks to the application of a recursive skeletonization to the H2 matrix structure of the MoM matrix that uses the nested nature of the far interactions. The interpolative decomposition is applied in a novel manner in order to compress the “far-field signature” of the groups of basis functions. Moreover the scheme is fully characterized and it proves itself well suited for the analysis of multiscale structures. |
| spellingShingle | Bautista, M Francavilla, M Martinsson, P Vipiana, F $\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of moments |
| title | $\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of moments |
| title_full | $\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of moments |
| title_fullStr | $\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of moments |
| title_full_unstemmed | $\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of moments |
| title_short | $\mathcal {O}(N)$ nested skeletonization scheme for the analysis of multiscale structures using the method of moments |
| title_sort | mathcal o n nested skeletonization scheme for the analysis of multiscale structures using the method of moments |
| work_keys_str_mv | AT bautistam mathcalonnestedskeletonizationschemefortheanalysisofmultiscalestructuresusingthemethodofmoments AT francavillam mathcalonnestedskeletonizationschemefortheanalysisofmultiscalestructuresusingthemethodofmoments AT martinssonp mathcalonnestedskeletonizationschemefortheanalysisofmultiscalestructuresusingthemethodofmoments AT vipianaf mathcalonnestedskeletonizationschemefortheanalysisofmultiscalestructuresusingthemethodofmoments |