An HSS Matrix-Inspired Butterfly-Based Direct Solver for Analyzing Scattering From Two-Dimensional Objects
A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse ele...
Uložené v:
| Vydané v: | IEEE antennas and wireless propagation letters Ročník 16; s. 1179 - 1183 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
IEEE
2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Predmet: | |
| ISSN: | 1536-1225, 1548-5757 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse electric field integral operators. The observed memory requirements and computational cost of the proposed solver scale as O(N log 2 N and O(N 1.5 log N) , respectively. The solver is applied to the analysis of scattering from electrically large objects spanning over 10 000 wavelengths and modeled in terms of five million unknowns. |
|---|---|
| AbstractList | A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse electric field integral operators. The observed memory requirements and computational cost of the proposed solver scale as [Formula Omitted] and [Formula Omitted], respectively. The solver is applied to the analysis of scattering from electrically large objects spanning over 10 000 wavelengths and modeled in terms of five million unknowns. A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse electric field integral operators. The observed memory requirements and computational cost of the proposed solver scale as O(N log 2 N and O(N 1.5 log N) , respectively. The solver is applied to the analysis of scattering from electrically large objects spanning over 10 000 wavelengths and modeled in terms of five million unknowns. |
| Author | Yang Liu Han Guo Michielssen, Eric |
| Author_xml | – sequence: 1 surname: Yang Liu fullname: Yang Liu email: liuyangz@umich.edu organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA – sequence: 2 surname: Han Guo fullname: Han Guo email: hanguo@umich.edu organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA – sequence: 3 givenname: Eric surname: Michielssen fullname: Michielssen, Eric email: emichiel@umich.edu organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA |
| BookMark | eNp9kE9LwzAYh4NMcE4_gHgJeO5skiZpj93m3GAyoROPJU1TSemamWTq_PS2bHjw4On9w_O8vPwuwaA1rQLgBoVjhMLkfpW-Po9xiNgYM8x4zM7AENEoDiinfND3hAUIY3oBLp2rwxBxRskQ1GkLF1kGn4S3-itYtm6nrSrhZO-9slVzCCbCdfOs20oPM9N8KAsrY2Haiubwrds3mEnRw307t2YLN58mmOmtap02HQTXRd257gqcV6Jx6vpUR-Bl_rCZLoLV-nE5TVeBxAnxAStIKcqEKxbisqyo4oSWPOESF5IVEU-womXEqIxooViFCCFU0lhWBSOcyZKMwN3x7s6a971yPq_N3naPuBzFSUxihCPWUfxISWucs6rKpfbCdx97K3STozDvg837YPM-2PwUbGeiP-bO6q2wh3-d26OjlVK_POckjhJCfgCI_4aR |
| CODEN | IAWPA7 |
| CitedBy_id | crossref_primary_10_1145_3611662 crossref_primary_10_1109_TAP_2023_3242427 crossref_primary_10_1109_TAP_2021_3076351 crossref_primary_10_1016_j_jcp_2019_109014 crossref_primary_10_1016_j_jcp_2019_02_044 crossref_primary_10_1109_TAP_2017_2700872 crossref_primary_10_1007_s10915_024_02631_0 crossref_primary_10_1109_TAP_2020_3000532 crossref_primary_10_1109_TAP_2022_3161474 crossref_primary_10_1109_TUFFC_2022_3158830 crossref_primary_10_1109_JMMCT_2023_3311322 crossref_primary_10_1109_TAP_2017_2727511 crossref_primary_10_1109_TAP_2021_3137193 crossref_primary_10_1137_20M1315853 crossref_primary_10_1016_j_jcp_2020_109427 crossref_primary_10_1109_TAP_2024_3420119 crossref_primary_10_1109_TAP_2020_2975549 crossref_primary_10_1137_19M1294873 crossref_primary_10_1137_20M1349667 crossref_primary_10_1109_TAP_2019_2963619 crossref_primary_10_1109_TAP_2021_3070068 crossref_primary_10_1109_TAP_2025_3573504 |
| Cites_doi | 10.1109/ICEAA.2009.5297271 10.1109/TAP.2014.2327651 10.1016/j.jcp.2004.10.033 10.1016/j.acha.2014.04.002 10.1049/ip-map:19960400 10.1016/j.jcp.2010.05.004 10.1016/j.jcp.2006.06.037 10.1002/mop.4650071707 10.1109/USNC-URSI.2013.6715397 10.1109/8.511816 10.1007/s00607-004-0099-6 10.1109/TAP.2008.926739 10.1137/140964904 10.1109/LAWP.2012.2234433 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
| DOI | 10.1109/LAWP.2016.2626786 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1548-5757 |
| EndPage | 1183 |
| ExternalDocumentID | 10_1109_LAWP_2016_2626786 7738493 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Science Foundation (NSF) grantid: CCF 1116082 funderid: 10.13039/100000001 |
| GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION 7SP 8FD L7M |
| ID | FETCH-LOGICAL-c293t-6b3dad97e602ddf5e735d797c2bc6b4792e5d465c45be6f13335c58cfb6376cd3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 29 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000401089400018&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1536-1225 |
| IngestDate | Sun Oct 05 00:19:51 EDT 2025 Tue Nov 18 21:38:55 EST 2025 Sat Nov 29 02:08:00 EST 2025 Tue Aug 26 16:59:19 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c293t-6b3dad97e602ddf5e735d797c2bc6b4792e5d465c45be6f13335c58cfb6376cd3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 1898381246 |
| PQPubID | 75732 |
| PageCount | 5 |
| ParticipantIDs | proquest_journals_1898381246 ieee_primary_7738493 crossref_citationtrail_10_1109_LAWP_2016_2626786 crossref_primary_10_1109_LAWP_2016_2626786 |
| PublicationCentury | 2000 |
| PublicationDate | 20170000 2017-00-00 20170101 |
| PublicationDateYYYYMMDD | 2017-01-01 |
| PublicationDate_xml | – year: 2017 text: 20170000 |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE antennas and wireless propagation letters |
| PublicationTitleAbbrev | LAWP |
| PublicationYear | 2017 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 ref14 borm (ref1) 2003; 21 ref11 ref10 ref2 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref7 doi: 10.1109/ICEAA.2009.5297271 – ident: ref8 doi: 10.1109/TAP.2014.2327651 – ident: ref3 doi: 10.1016/j.jcp.2004.10.033 – ident: ref4 doi: 10.1016/j.acha.2014.04.002 – ident: ref5 doi: 10.1049/ip-map:19960400 – ident: ref13 doi: 10.1016/j.jcp.2010.05.004 – ident: ref6 doi: 10.1016/j.jcp.2006.06.037 – ident: ref15 doi: 10.1002/mop.4650071707 – ident: ref11 doi: 10.1109/USNC-URSI.2013.6715397 – ident: ref12 doi: 10.1109/8.511816 – ident: ref2 doi: 10.1007/s00607-004-0099-6 – ident: ref9 doi: 10.1109/TAP.2008.926739 – ident: ref14 doi: 10.1137/140964904 – volume: 21 start-page: 2003 year: 2003 ident: ref1 article-title: Hierarchical matrices publication-title: Lecture notes – ident: ref10 doi: 10.1109/LAWP.2012.2234433 |
| SSID | ssj0017653 |
| Score | 2.3598847 |
| Snippet | A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1179 |
| SubjectTerms | Butterfly scheme Computer memory Electric fields electromagnetic scattering fast direct solver Impedance Integral equations Matrix decomposition Memory management multilevel matrix decomposition algorithm (MLMDA) Operators (mathematics) randomized algorithm Scattering Sparse matrices Two dimensional analysis |
| Title | An HSS Matrix-Inspired Butterfly-Based Direct Solver for Analyzing Scattering From Two-Dimensional Objects |
| URI | https://ieeexplore.ieee.org/document/7738493 https://www.proquest.com/docview/1898381246 |
| Volume | 16 |
| WOSCitedRecordID | wos000401089400018&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1548-5757 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017653 issn: 1536-1225 databaseCode: RIE dateStart: 20020101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSyQxEC5UPOhhXdcVZ3UlB0-L0Z7O-zi6Oyj4glHWWzN5NChu9zIzPn-9qXQ7CIrgLYckNP0lVZV6fAWwpbulMsIzGnWJoZwHTrXwSIRso_FteTb0iV3_SJ2c6MtLczYD29NamBBCSj4LOzhMsXxfu1t0le0qxTQ3bBZmlZJNrdY0YqBkYpyMFxj7yuSijWB2M7N71Pt7hklccieP5rvCsulXOig1VXkjiZN66S997sO-wpfWjCS9BvdlmAnVN1h8RS64Ate9ihwMBuQYSfgf6GGFMfXgSdua-uaR7kUN5kkj9MigxhxpEm1YkohKnuImZOAS_SYO-6P6Hzm_r-lv7AfQcHmQU4tunPF3uOj_Od8_oG1nBeqiep9QaZmPIKggs9z7UgTFhFdGudw6abkyeRCeS-G4sEGW8R3LhBPalVZGgeQ8W4W5qq7CGhDeza3NlM1YqXk8EGaonc2zkg3d0NqgO5C9_OvCtbTj2P3ipkjPj8wUCE-B8BQtPB34NV3yv-Hc-GjyCuIxndhC0YGNF0CL9laOi642mqFFI3-8v2odFnJU28nFsgFzk9Ft-Anz7m5yNR5tpgP3DP-f06A |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LbxMxEB6VggQceBVEoIAPnBBuHb99DI8oFWmolCB6W8WPlUBlFyUpr1-Px7uNKoGQuPlgW6v97JnxPL4BeG6HtXEqCpp1iaNSJkmtikiE7LPx7SVbxsKuPzWzmT09dSc78HJbC5NSKsln6QCHJZYf23COrrJDY4SVTlyBq0pKzrpqrW3MwOjCOZmvMHaW4aqPYQ6ZO5yOPp5gGpc-4NmAN1g4fUkLlbYqf8jiomDGt__v0-7Ard6QJKMO-buwk5p7cPMSveAefB41ZDKfk2Ok4f9BjxqMqqdI-ubUZz_pq6zDIunEHpm3mCVNshVLClXJr7wJmYdCwInD8ar9QhbfW_oGOwJ0bB7kvUdHzvo-fBi_Xbye0L63Ag1ZwW-o9iJmGEzSjMdYq2SEisaZwH3QXhrHk4pSqyCVT7rOL1mhgrKh9jqLpBDFA9ht2iY9BCKH3HtmPBO1lflIuKUNnrNaLMPS-2QHwC7-dRV64nHsf3FWlQcIcxXCUyE8VQ_PAF5sl3ztWDf-NXkP8dhO7KEYwP4FoFV_L9fV0Dor0KbRj_6-6hlcnyyOp9X0aPbuMdzgqMSLw2Ufdjer8_QEroVvm0_r1dNy-H4DJ-bW5w |
| 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%3Ajournal&rft.genre=article&rft.atitle=An+HSS+Matrix-Inspired+Butterfly-Based+Direct+Solver+for+Analyzing+Scattering+From+Two-Dimensional+Objects&rft.jtitle=IEEE+antennas+and+wireless+propagation+letters&rft.au=Liu%2C+Yang&rft.au=Guo%2C+Han&rft.au=Michielssen%2C+Eric&rft.date=2017&rft.issn=1536-1225&rft.eissn=1548-5757&rft.volume=16&rft.spage=1179&rft.epage=1183&rft_id=info:doi/10.1109%2FLAWP.2016.2626786&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LAWP_2016_2626786 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1225&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1225&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1225&client=summon |