Accelerated Chebyshev-Based Nyström Scheme for Boundary Integral Equation for Electromagnetic Scattering Using Interpolated Factored Green Function
Solution of Maxwell's equations is quintessential to many modern applications including antennas, microwave and photonic devices. The lack of analytical solutions for general domains makes fast and accurate numerical solution methodology for Maxwell's equations of utmost importance in such...
Gespeichert in:
| Veröffentlicht in: | 2025 International Applied Computational Electromagnetics Society Symposium (ACES) S. 1 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
Applied Computational Electromagnetics Society
18.05.2025
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Solution of Maxwell's equations is quintessential to many modern applications including antennas, microwave and photonic devices. The lack of analytical solutions for general domains makes fast and accurate numerical solution methodology for Maxwell's equations of utmost importance in such applications, particularly in inverse design, where accurate field and gradient information is needed in each iteration. In particular, the boundary integral equation (BIE) approach only requires discretizing the surfaces of domains unlike the finite-difference and the finite-element methods, which are volumetric in nature. In addition, BIE methods are almost dispersion-less due to analytically propagating information from sources to targets using Green's functions, unlike finite difference and finite element methods. The Method of Moments approach is the most popular approach for discretizing BIEs in the available literature. Recently, several works based on the Nyström scheme have been proposed, demonstrating significant improvements in both runtime and accuracy. One of the main challenges of the BIE method is that it produces dense linear system leading to a \mathcal{O}(N^{2}) computational complexity per iteration of a iterative linear solver. We leverage the high-order Chebyshev-based Nyström method to discretize the integral operators of the indirect N-Müller formulation. To accelerate the far interaction, we repurpose the recently introduced "interpolated factored Green function" (IFGF) method in the context of the scalar Helmholtz problem [JCP 2021, Bauinger and Bruno] for its extension to the vectorial 3D Maxwell problem. The multilevel IFGF method uses a hierarchical box-structure, similar to the FMM-based approaches. The IFGF method factorizes the Green's function into certain "centered factor" that is independent of the source points and an "analytic factor" that oscillates slowly. The IFGF method evaluates the contribution to the discrete sum coming from the source points within a given box using a coarse interpolation scheme facilitated by a hierarchical cone-structure while maintaining the desired accuracy, instead of relying upon use of the Fast Fourier Transformation (FFT). Thus the IFGF method avoids the parallelization bottleneck that FFT is known to have. Moreover, the IFGF works equally well for both low- and high-frequency regimes. A direct extension of the scalar IFGF approach to accelerate the vectorial electromagnetic problem could be to evaluate the discrete sum for each pair of density and kernel at a time. A different approach leading to further runtime improvement, while maintaining a \mathcal{O}(N\log N) computational complexity, is introduced to evaluate the vectorial discrete sum (1) comprising of all the discrete sums for the vectorial integral potential of all the density components: |
|---|---|
| AbstractList | Solution of Maxwell's equations is quintessential to many modern applications including antennas, microwave and photonic devices. The lack of analytical solutions for general domains makes fast and accurate numerical solution methodology for Maxwell's equations of utmost importance in such applications, particularly in inverse design, where accurate field and gradient information is needed in each iteration. In particular, the boundary integral equation (BIE) approach only requires discretizing the surfaces of domains unlike the finite-difference and the finite-element methods, which are volumetric in nature. In addition, BIE methods are almost dispersion-less due to analytically propagating information from sources to targets using Green's functions, unlike finite difference and finite element methods. The Method of Moments approach is the most popular approach for discretizing BIEs in the available literature. Recently, several works based on the Nyström scheme have been proposed, demonstrating significant improvements in both runtime and accuracy. One of the main challenges of the BIE method is that it produces dense linear system leading to a \mathcal{O}(N^{2}) computational complexity per iteration of a iterative linear solver. We leverage the high-order Chebyshev-based Nyström method to discretize the integral operators of the indirect N-Müller formulation. To accelerate the far interaction, we repurpose the recently introduced "interpolated factored Green function" (IFGF) method in the context of the scalar Helmholtz problem [JCP 2021, Bauinger and Bruno] for its extension to the vectorial 3D Maxwell problem. The multilevel IFGF method uses a hierarchical box-structure, similar to the FMM-based approaches. The IFGF method factorizes the Green's function into certain "centered factor" that is independent of the source points and an "analytic factor" that oscillates slowly. The IFGF method evaluates the contribution to the discrete sum coming from the source points within a given box using a coarse interpolation scheme facilitated by a hierarchical cone-structure while maintaining the desired accuracy, instead of relying upon use of the Fast Fourier Transformation (FFT). Thus the IFGF method avoids the parallelization bottleneck that FFT is known to have. Moreover, the IFGF works equally well for both low- and high-frequency regimes. A direct extension of the scalar IFGF approach to accelerate the vectorial electromagnetic problem could be to evaluate the discrete sum for each pair of density and kernel at a time. A different approach leading to further runtime improvement, while maintaining a \mathcal{O}(N\log N) computational complexity, is introduced to evaluate the vectorial discrete sum (1) comprising of all the discrete sums for the vectorial integral potential of all the density components: |
| Author | Paul, Jagabandhu Sideris, Constantine |
| Author_xml | – sequence: 1 givenname: Jagabandhu surname: Paul fullname: Paul, Jagabandhu organization: University of Southern California,Los Angeles,CA,USA,90089 – sequence: 2 givenname: Constantine surname: Sideris fullname: Sideris, Constantine organization: University of Southern California,Los Angeles,CA,USA,90089 |
| BookMark | eNo1UEtOwzAUNBIsaOEGLHyBFP9DlmmUlkoVLFrWleO8fKTELo6L1HtwFi7AxUgKbN68p9HMaN4MXVtnASFMyYLxhCaPaZbvlJJSLRhhckEpkUyq-ArNaMy5JIlKyC36TI2BDrwOUOKsgeI8NPARLfUw3i_nIfjvrx7vTAM94Mp5vHQnW2p_xhsboPa6w_n7SYfW2Qudd2CCd72uLYTWjEodAvjW1vhtmOYk80fXXQJX2gTnx2XtASxenayZnO7QTaW7Ae7_cI72q3yfPUfb1_UmS7dRm_AQlUxIXlVlbHgCiksjYk4KEIyDKZ6oFlBoZswEnCkhWSXimFBNK0KJMCWfo4df2xYADkff9mOvw_-j-A_PzGfm |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.23919/ACES66556.2025.11052567 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1733509690 9781733509695 |
| EndPage | 1 |
| ExternalDocumentID | 11052567 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Air Force Office of Scientific Research grantid: FA9550-25-1-0020,FA9550-20-1-0087 funderid: 10.13039/100000181 – fundername: National Science Foundation grantid: CCF-2047433 funderid: 10.13039/100000001 |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i93t-d2453ffd7c39e635c4730be423ecb81a4eba2cc4eba326452f47701a1f0104cd3 |
| IEDL.DBID | RIE |
| IngestDate | Thu Jul 10 06:35:17 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i93t-d2453ffd7c39e635c4730be423ecb81a4eba2cc4eba326452f47701a1f0104cd3 |
| PageCount | 1 |
| ParticipantIDs | ieee_primary_11052567 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-May-18 |
| PublicationDateYYYYMMDD | 2025-05-18 |
| PublicationDate_xml | – month: 05 year: 2025 text: 2025-May-18 day: 18 |
| PublicationDecade | 2020 |
| PublicationTitle | 2025 International Applied Computational Electromagnetics Society Symposium (ACES) |
| PublicationTitleAbbrev | ACES |
| PublicationYear | 2025 |
| Publisher | Applied Computational Electromagnetics Society |
| Publisher_xml | – name: Applied Computational Electromagnetics Society |
| Score | 1.9091938 |
| Snippet | Solution of Maxwell's equations is quintessential to many modern applications including antennas, microwave and photonic devices. The lack of analytical... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Accuracy Computational complexity Fast Fourier transforms Finite difference methods Finite element analysis Green's function methods Integral equations Maxwell equations Microwave antennas Runtime |
| Title | Accelerated Chebyshev-Based Nyström Scheme for Boundary Integral Equation for Electromagnetic Scattering Using Interpolated Factored Green Function |
| URI | https://ieeexplore.ieee.org/document/11052567 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFLVoxcAEiCLe8sDqtnGcOBnbKhEsVaV26FYl9g1UoimkaaX-B9_CD_BjXNstiIGBKVbi5Eq2onNs33sOIfcAXa61yBiEHjARhT5D3iwZl9IDDjJXgTObkMNhNJ3Go12xuq2FAQCbfAZt07Rn-Xqp1marrINQFSBEywZpSBm6Yi2XncP92Is7vUEyDsMgMKkHPGjvu_8yTrG4kR7_M-IJaf1U4NHRN7ackgMoz8h7TylECSPuoOngGczWMmxYH4FI0-F2VVefHws6xmlYAEUySvvWM6na0kcnCvFCkzcn7W0fJ84CZ5E9laaUEd-0YpsYkNpMAuoyEnHxawKm1pkHGzZVh6YIiOZLLTJJk8ngge1cFdg89mumuQj8otBS-TEg21AC__EckFWByiMvE5BnXClzQWYnAl4IKbte5hVm5aa0f06a5bKEC0JDqQ0dysGI3OgCsi525TzKeKSRNopL0jIjOnt1uhmz_WBe_XH_mhyZeTNn8150Q5p1tYZbcqg29XxV3dnZ_gIsQbBM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dT8IwFG0UTfRJjRi_7YOvA9Z16_YIZAQiLiTwwBvZ2jslkaFjkPA__C3-Af-Ytx1ofPDBpzXbupu0Wc5pe-85hNwDNJhSPLbAs8HivudYyJuFxYSwgYFIpFuaTYgo8sfjYLApVje1MABgks-gppvmLF_N5VJvldURqlyEaLFL9rR11qZcq8zPYU5gB_VmOxx6nuvq5APm1rYdflmnGOToHP0z5jGp_tTg0cE3upyQHchOyXtTSsQJLe-gaPsZ9OYyrKwWQpGi0XpR5J8fMzrEiZgBRTpKW8Y1KV_TXikL8ULDt1Lc2zwOSxOcWfyU6WJG7GnkNjEgNbkEtMxJxOWvDtgx3jzYMMk6tIOQqL9UJaNOOGp3rY2vgjUNnMJSjLtOmiohnQCQb0iOf3kCyKtAJr4dc0hiJqW-ILfjLku5EA07tlO9dpPKOSOVbJ7BOaGeUJoQJaBlblQKcQNfZcyPma-QOPILUtUjOnktlTMm28G8_OP-HTnojh77k34vergih3oO9Um97V-TSpEv4Ybsy1UxXeS3Zua_AIGXs5U |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2025+International+Applied+Computational+Electromagnetics+Society+Symposium+%28ACES%29&rft.atitle=Accelerated+Chebyshev-Based+Nystr%C3%B6m+Scheme+for+Boundary+Integral+Equation+for+Electromagnetic+Scattering+Using+Interpolated+Factored+Green+Function&rft.au=Paul%2C+Jagabandhu&rft.au=Sideris%2C+Constantine&rft.date=2025-05-18&rft.pub=Applied+Computational+Electromagnetics+Society&rft.spage=1&rft.epage=1&rft_id=info:doi/10.23919%2FACES66556.2025.11052567&rft.externalDocID=11052567 |