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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE antennas and wireless propagation letters Vol. 16; pp. 1179 - 1183
Main Authors: Yang Liu, Han Guo, Michielssen, Eric
Format: Journal Article
Language:English
Published: New York IEEE 2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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
ISSN:1536-1225, 1548-5757
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
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: 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.3597953
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: 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/eLvHCXMwlV1LbxMxEB61FQc4lEdApJTKB04Ipxs_18cAjYoEpVKCyG21fkmgslsl6QN-PR7vNqpEVYmbD_Zqtd96ZuyZ-T6AN47zwL0oKYYjVNSxoHVtNU2RcbQx1MJEm8Um9MlJuViY0y14t-mFCSHk4rMwwmHO5fvWXeBV2aHWvBSGb8O21qrr1dpkDLTKjJNpA6OuDJN9BnNcmMPPk--nWMSlRiyF7xrbpm_5oCyq8o8lzu5l-vj_XuwJ7PZhJJl0uD-FrdA8g0e3yAUH8HPSkOPZjHxBEv5r-qnBnHrwpJemPvtN3ycP5kln9MisxRppkmJYkolK_qSHkJnL9Js4nC7bX2R-1dKPqAfQcXmQrxavcVbP4dv0aP7hmPbKCtQl976mynJfe6ODKpj3UQbNpddGO2adskIbFqQXSjohbVAxnWO5dLJ00apkkJznL2CnaZvwEogyUdW6kFZwK1hRl2PhasectKVgTMchFDffunI97TiqX5xV-fhRmArhqRCeqodnCG83S847zo37Jg8Qj83EHooh7N8AWvW7clWNS1NyjGjU3t2rXsFDhm47X7Hsw856eRFewwN3uf6xWh7kH-4vZx_Tvg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LbxMxEB6VggQ98CqIQAEfOCHcbvxcH8MjSkUaKiWI3lbrlwQquyhJC_TX1-PdRpVASNx8sFer_dYzY8_M9wG8cpwH7kVJMRyhoo4FrWuraYqMo42hFibaLDahZ7Py5MQcb8GbTS9MCCEXn4V9HOZcvm_dGV6VHWjNS2H4DbgphWBF1621yRlolTkn0xZGZRkm-xzmsDAH09GXYyzjUvssBfAaG6eveaEsq_KHLc4OZnzv_17tPtztA0ky6pB_AFuheQg71-gFd-HbqCGT-ZwcIQ3_L3rYYFY9eNKLU5_-pm-TD_OkM3tk3mKVNElRLMlUJRfpIWTuMgEnDsfL9jtZ_Gzpe1QE6Ng8yCeLFzmrR_B5_GHxbkJ7bQXqkoNfU2W5r73RQRXM-yiD5tJrox2zTlmhDQvSCyWdkDaomE6yXDpZumhVMknO88ew3bRNeAJEmahqXUgruE2o1OVQuNoxJ20pGNNxAMXVt65cTzyO-henVT6AFKZCeCqEp-rhGcDrzZIfHevGvybvIh6biT0UA9i7ArTq9-WqGpam5BjTqKd_X_USbk8WR9Nqejj7-AzuMHTi-cJlD7bXy7PwHG658_XX1fJF_vkuAZMj1wU
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=Yang+Liu&rft.au=Han+Guo&rft.au=Michielssen%2C+Eric&rft.date=2017&rft.pub=IEEE&rft.issn=1536-1225&rft.volume=16&rft.spage=1179&rft.epage=1183&rft_id=info:doi/10.1109%2FLAWP.2016.2626786&rft.externalDocID=7738493
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