On MLMDA/Butterfly Compressibility of Inverse Integral Operators

The multilevel matrix decomposition algorithm (MLMDA) is shown to permit effective compression of inverse integral operators pertinent to the analysis of scattering from electrically large structures. Observed compression ratios exceed those realized by low-rank (LR) compression methods, leading to...

Full description

Saved in:
Bibliographic Details
Published in:IEEE antennas and wireless propagation letters Vol. 12; pp. 31 - 34
Main Authors: Guo, Han, Hu, Jun, Michielssen, Eric
Format: Journal Article
Language:English
Published: IEEE 2013
Subjects:
Approximation methods
Butterfly algorithms
direct solver
Educational institutions
Electromagnetic scattering
Integral equations
Matrix decomposition
Memory management
multilevel matrix decomposition
ISSN:1536-1225, 1548-5757
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The multilevel matrix decomposition algorithm (MLMDA) is shown to permit effective compression of inverse integral operators pertinent to the analysis of scattering from electrically large structures. Observed compression ratios exceed those realized by low-rank (LR) compression methods, leading to substantial memory savings and a faster application of the inverse operator, and suggesting a new application for schemes traditionally used for compressing forward integral operators.
AbstractList The multilevel matrix decomposition algorithm (MLMDA) is shown to permit effective compression of inverse integral operators pertinent to the analysis of scattering from electrically large structures. Observed compression ratios exceed those realized by low-rank (LR) compression methods, leading to substantial memory savings and a faster application of the inverse operator, and suggesting a new application for schemes traditionally used for compressing forward integral operators.
Author Hu, Jun
Guo, Han
Michielssen, Eric
Author_xml – sequence: 1
  givenname: Han
  surname: Guo
  fullname: Guo, Han
  email: guohan_uestc@163.com
  organization: Department of Microwave Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China
– sequence: 2
  givenname: Jun
  surname: Hu
  fullname: Hu, Jun
  email: hujun@uestc.edu.cn
  organization: Department of Microwave Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China
– sequence: 3
  givenname: Eric
  surname: Michielssen
  fullname: Michielssen, Eric
  email: emichiel@umich.edu
  organization: Radiation Laboratory, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA
BookMark eNp9kL1OwzAUhS1UJNrCAyCWvEBa_zveKOWvUqoygBgjx7lGRmlS2Qapb0-jVgwMTOee4btH-iZo1PUdIHRN8IwQrOfl4v1lRjGhM0oZ54ydoTERvMiFEmo03EzmhFJxgSYxfmJMlBRsjG43XbYu1_eL-d1XShBcu8-W_XYXIEZf-9anfda7bNV9Q4hwyAQfwbTZZgfBpD7ES3TuTBvh6pRT9Pb48Lp8zsvN02q5KHNLpUi5M1xYZWTjCk5UrTEI1WiuTV2ALXDjoNHCSWGl1AabQ1GWYmVdrYuGS8KmiBz_2tDHGMBVu-C3JuwrgqtBQTUoqAYF1UnBgVF_GOuTSb7vUjC-_Ze8OZIeAH6XJNO0EJj9ADf8a6c
CODEN IAWPA7
CitedBy_id crossref_primary_10_1109_TAP_2021_3076351
crossref_primary_10_1002_mop_31166
crossref_primary_10_1109_TAP_2016_2570803
crossref_primary_10_1109_TAP_2017_2673660
crossref_primary_10_1088_1742_6596_1486_4_042038
crossref_primary_10_1002_jnm_2667
crossref_primary_10_1109_TAP_2022_3140502
crossref_primary_10_1109_TAP_2017_2727511
crossref_primary_10_1109_TAP_2021_3137193
crossref_primary_10_1137_20M1315853
crossref_primary_10_1109_LAWP_2016_2626786
crossref_primary_10_1109_TAP_2020_2975549
crossref_primary_10_1137_20M1349667
crossref_primary_10_1109_TAP_2016_2526083
crossref_primary_10_1175_JTECH_D_15_0037_1
crossref_primary_10_1109_TAP_2016_2617376
crossref_primary_10_1109_TAP_2014_2334356
crossref_primary_10_1109_TMTT_2019_2948873
crossref_primary_10_1109_TAP_2020_3000532
crossref_primary_10_1109_TAP_2014_2327651
crossref_primary_10_1109_TAP_2013_2291905
crossref_primary_10_1109_MAP_2013_6586692
crossref_primary_10_1109_TMTT_2019_2908368
crossref_primary_10_1016_j_enganabound_2017_10_005
crossref_primary_10_1109_TMTT_2016_2598175
Cites_doi 10.1029/96RS01364
10.1155/2012/756259
10.1049/ip-map:19960400
10.1109/TAP.2008.926769
10.1137/06065595X
10.1007/s00607-004-0099-6
10.1016/j.jcp.2004.10.033
10.1109/ICEAA.2009.5297271
10.1016/j.jcp.2010.05.004
10.1016/j.jcp.2006.06.037
10.1109/TAP.2008.926739
10.1145/1065579.1065622
10.1109/8.511816
10.1109/8.237620
10.1137/080734339
10.1109/ICEAA.2009.5297536
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/LAWP.2012.2234433
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
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 34
ExternalDocumentID 10_1109_LAWP_2012_2234433
6392850
Genre orig-research
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
ID FETCH-LOGICAL-c265t-fa45c7a6df8417b90e57d949ab8ec80dfed95f65c669a0ad957c207cfb98d4613
IEDL.DBID RIE
ISICitedReferencesCount 33
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000316792500009&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 Sat Nov 29 02:07:50 EST 2025
Tue Nov 18 22:42:23 EST 2025
Wed Aug 27 03:01:25 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/USG.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c265t-fa45c7a6df8417b90e57d949ab8ec80dfed95f65c669a0ad957c207cfb98d4613
PageCount 4
ParticipantIDs crossref_primary_10_1109_LAWP_2012_2234433
crossref_citationtrail_10_1109_LAWP_2012_2234433
ieee_primary_6392850
PublicationCentury 2000
PublicationDate 20130000
2013-00-00
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – year: 2013
  text: 20130000
PublicationDecade 2010
PublicationTitle IEEE antennas and wireless propagation letters
PublicationTitleAbbrev LAWP
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref12
ref15
ref14
ref11
ref10
ref2
ref1
ref16
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref16
  doi: 10.1029/96RS01364
– ident: ref10
  doi: 10.1155/2012/756259
– ident: ref11
  doi: 10.1049/ip-map:19960400
– ident: ref4
  doi: 10.1109/TAP.2008.926769
– ident: ref9
  doi: 10.1137/06065595X
– ident: ref8
  doi: 10.1007/s00607-004-0099-6
– ident: ref7
  doi: 10.1016/j.jcp.2004.10.033
– ident: ref12
  doi: 10.1109/ICEAA.2009.5297271
– ident: ref14
  doi: 10.1016/j.jcp.2010.05.004
– ident: ref6
  doi: 10.1016/j.jcp.2006.06.037
– ident: ref5
  doi: 10.1109/TAP.2008.926739
– ident: ref2
  doi: 10.1145/1065579.1065622
– ident: ref1
  doi: 10.1109/8.511816
– ident: ref3
  doi: 10.1109/8.237620
– ident: ref13
  doi: 10.1137/080734339
– ident: ref15
  doi: 10.1109/ICEAA.2009.5297536
SSID ssj0017653
Score 2.217243
Snippet The multilevel matrix decomposition algorithm (MLMDA) is shown to permit effective compression of inverse integral operators pertinent to the analysis of...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 31
SubjectTerms Approximation methods
Butterfly algorithms
direct solver
Educational institutions
Electromagnetic scattering
Integral equations
Matrix decomposition
Memory management
multilevel matrix decomposition
Title On MLMDA/Butterfly Compressibility of Inverse Integral Operators
URI https://ieeexplore.ieee.org/document/6392850
Volume 12
WOSCitedRecordID wos000316792500009&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/eLvHCXMwlV1JSwMxGA21eNCDWxXrRg6exLEzmSyTm0UtCt0Oir0NafIFhDItXYT-eyeZcagggrckJBDeTHhJvi_vIXQNOW1rbeKAgoGAaguBspENuDJcSuMUs5Q3mxD9fjIayWEN3VZvYQDAJ5_BnSv6WL6Z6pW7KmvlbEoSd0DfEoIXb7WqiIHgXnEyX8DOV4awMoIZhbLVbb8PXRIXucu5kNI4_sFBG6YqnlM6-_-bzQHaK_eOuF187ENUg-wI7W4oCjbQ_SDDvW7vsd0qHagna-yWvM929Xmwazy12KlrzBeAXwqxiAkezMDH2xfH6K3z9PrwHJQmCYEmnC0DqyjTQnFjExqJsQyBCSOpVOMEdBIaC0Yyy5nmXKpQ5RWhSSi0HcvE0JzMT1A9m2ZwijC1LCYx2FgzoLEW0nKZREoZxowGYpso_IYt1aWCuDOymKT-JBHK1CGdOqTTEukmuqmGzAr5jL86NxzKVccS4LPfm8_RDvHWFO465ALVl_MVXKJt_bn8WMyv_M_xBcPBt_s
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwGA1DBfXB2xTntQ8-id3aNEmbN4c6NuwuDxP3VrLkCwijG7sI-_c2aS0TRPAtCQmE04aT5PtyDkJ3kNG2lCpwCShwidTgCu1rlwnFOFdGMUtYs4mw14tGIz6ooIfyLQwA2OQzqJuijeWrqVyZq7JGxqY4Mgf0bUoI9vLXWmXMIGRWczJbwsZZBtMihul7vBE33wcmjQvXMzYkJAh-sNCGrYplldbh_-ZzhA6K3aPTzD_3MapAeoL2NzQFq-ixnzrduPvcbBQe1JO1Yxa9zXe1mbBrZ6odo68xX4DTyeUiJk5_BjbivjhFb62X4VPbLWwSXIkZXbpaECpDwZSOiB-OuQc0VJxwMY5ARp7SoDjVjErGuPBEVgkl9kKpxzxSJKPzM7SVTlM4Rw7RNMAB6EBSIIEMuWY88oVQlCoJWNeQ9w1bIgsNcWNlMUnsWcLjiUE6MUgnBdI1dF8OmeUCGn91rhqUy44FwBe_N9-i3fawGydxp_d6ifawNaowlyNXaGs5X8E12pGfy4_F_Mb-KF-FDLtC
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=On+MLMDA%2FButterfly+Compressibility+of+Inverse+Integral+Operators&rft.jtitle=IEEE+antennas+and+wireless+propagation+letters&rft.au=Guo%2C+Han&rft.au=Hu%2C+Jun&rft.au=Michielssen%2C+Eric&rft.date=2013&rft.issn=1536-1225&rft.eissn=1548-5757&rft.volume=12&rft.spage=31&rft.epage=34&rft_id=info:doi/10.1109%2FLAWP.2012.2234433&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LAWP_2012_2234433
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