Multilevel Fast Adaptive Cross-Approximation Algorithm With Characteristic Basis Functions

This paper presents a multilevel fast adaptive crossapproximation (MLFACA) algorithm for accelerated iterative solution of the method of moments (MoM) matrix equation for electrically large targets. The MLFACA compresses the impedance submatrices between well-separated blocks into products of sparse...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on antennas and propagation Ročník 63; číslo 9; s. 3994 - 4002
Hlavní autoři: Chen, Xinlei, Gu, Changqing, Ding, Ji, Li, Zhuo, Niu, Zhenyi
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.09.2015
Témata:
Approximation algorithms
Approximation methods
characteristic basis function method (CBFM)
Complexity theory
Impedance
Matrix decomposition
Method of moments
Method of moments (MoM)
multilevel fast adaptive cross-approximation (MLFACA)
Characteristic basis function method (CBFM)
multilevel fast adaptive cross-approximation (MLFACA)
method of moments (MoM)
ISSN:0018-926X, 1558-2221
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract This paper presents a multilevel fast adaptive crossapproximation (MLFACA) algorithm for accelerated iterative solution of the method of moments (MoM) matrix equation for electrically large targets. The MLFACA compresses the impedance submatrices between well-separated blocks into products of sparse matrices, constructed with the aid of the fast adaptive cross-sampling (FACS) scheme and the butterfly algorithm. As a result, the MLFACA can reduce both the computational time and the storage of the MoM to O(N log2N), where N is the number of the Rao-Wilton-Glisson (RWG) basis functions in the analyzed target. Meanwhile, the MLFACA maintains the adaptive and kernel-independent properties. Furthermore, the characteristic basis function method (CBFM) is employed to decrease the size of the outer matrices of the MLFACA to further reduce the storage and iteration time. Numerical results are presented to demonstrate the advantages of the proposed method, including a successful solution of a scattering problem involving 10 861 668 RWG basis functions.
AbstractList This paper presents a multilevel fast adaptive crossapproximation (MLFACA) algorithm for accelerated iterative solution of the method of moments (MoM) matrix equation for electrically large targets. The MLFACA compresses the impedance submatrices between well-separated blocks into products of sparse matrices, constructed with the aid of the fast adaptive cross-sampling (FACS) scheme and the butterfly algorithm. As a result, the MLFACA can reduce both the computational time and the storage of the MoM to O(N log2N), where N is the number of the Rao-Wilton-Glisson (RWG) basis functions in the analyzed target. Meanwhile, the MLFACA maintains the adaptive and kernel-independent properties. Furthermore, the characteristic basis function method (CBFM) is employed to decrease the size of the outer matrices of the MLFACA to further reduce the storage and iteration time. Numerical results are presented to demonstrate the advantages of the proposed method, including a successful solution of a scattering problem involving 10 861 668 RWG basis functions.
Author Zhuo Li
Ji Ding
Xinlei Chen
Zhenyi Niu
Changqing Gu
Author_xml – sequence: 1
  givenname: Xinlei
  surname: Chen
  fullname: Chen, Xinlei
– sequence: 2
  givenname: Changqing
  surname: Gu
  fullname: Gu, Changqing
– sequence: 3
  givenname: Ji
  surname: Ding
  fullname: Ding, Ji
– sequence: 4
  givenname: Zhuo
  surname: Li
  fullname: Li, Zhuo
– sequence: 5
  givenname: Zhenyi
  surname: Niu
  fullname: Niu, Zhenyi
BookMark eNp9kE1Lw0AQhhepYFq9C172D6TuV7LJMQarQkUPFcVLGDe7diVNwu626L83scWDBy8zDLzPMPNM0aTtWo3QOSVzSkl-uSoe54zQZM6EkITzIxTRJMlixhidoIgQmsU5S19O0NT7j2EUmRARer3fNsE2eqcbvAAfcFFDH-xO49J13sdF37vu024g2K7FRfPeORvWG_w8VFyuwYEK2lkfrMJX4K3Hi22rxrA_RccGGq_PDn2GnhbXq_I2Xj7c3JXFMlYs5SEWNAGTcwO5BilJbYBRw1KphMyIqlWe1G9pziGta5MJLVNJpdSQSGkUAZrwGUr3e9V4sdOmUjb83Bsc2KaipBoNVYOhajRUHQwNIPkD9m741H39h1zsEau1_o1LyjLOc_4Nb1d1Dg
CODEN IETPAK
CitedBy_id crossref_primary_10_1109_LAWP_2022_3174155
crossref_primary_10_1109_TAP_2018_2854162
crossref_primary_10_1016_j_ndteint_2019_03_005
crossref_primary_10_1049_el_2017_1016
crossref_primary_10_1016_j_ndteint_2021_102544
crossref_primary_10_1016_j_enganabound_2017_09_010
crossref_primary_10_1080_02726343_2016_1218816
crossref_primary_10_1109_TAP_2023_3323084
crossref_primary_10_1109_TAP_2024_3450317
crossref_primary_10_1109_LAWP_2020_2969989
crossref_primary_10_1109_LAWP_2018_2867346
crossref_primary_10_1109_TAP_2017_2670607
crossref_primary_10_1109_TMTT_2020_3024732
crossref_primary_10_1109_TMTT_2022_3182239
crossref_primary_10_1109_TAP_2024_3362379
crossref_primary_10_3390_electronics13244890
crossref_primary_10_1109_TAP_2016_2587743
crossref_primary_10_1007_s10921_022_00849_2
crossref_primary_10_1109_TAP_2015_2502624
crossref_primary_10_1109_JMMCT_2024_3355976
crossref_primary_10_1109_LAWP_2025_3529506
crossref_primary_10_1109_TAP_2020_3010857
crossref_primary_10_1109_TEMC_2018_2801384
crossref_primary_10_3390_sym14040712
crossref_primary_10_1109_TAP_2023_3263627
crossref_primary_10_1109_TAP_2021_3138276
crossref_primary_10_1109_TAP_2022_3161554
crossref_primary_10_3390_electronics13030657
crossref_primary_10_1109_TAP_2016_2550082
crossref_primary_10_1049_iet_map_2019_0814
crossref_primary_10_1109_TGRS_2023_3324943
crossref_primary_10_1109_TEMC_2017_2738037
crossref_primary_10_1109_LAWP_2025_3566025
Cites_doi 10.1109/TAP.2011.2152354
10.1109/TAP.2004.832367
10.1109/TEMC.2005.857898
10.1109/TAP.2011.2165476
10.1007/s00211-014-0656-7
10.1109/TAP.2012.2215292
10.1109/TAP.1982.1142818
10.1109/LAWP.2014.2328354
10.1007/PL00005410
10.1109/TAP.2010.2096385
10.1109/TAP.2008.919166
10.1002/1098-2760(20000820)26:4<270::AID-MOP20>3.0.CO;2-C
10.1049/iet-map.2012.0321
10.1109/TAP.2015.2402297
10.1109/TAP.2008.2005471
10.1109/TAP.2008.926762
10.1109/8.511816
10.1109/TAP.2004.831333
10.1201/9781420061468
10.1109/TAP.2007.904073
10.1216/JIE-2009-21-3-331
10.1049/iet-map.2013.0624
10.1002/mop.10685
10.1002/mop.24767
10.1109/8.633855
10.1029/2003RS003010
10.1109/TAP.2014.2316293
10.1002/(SICI)1098-2760(19990805)22:3<177::AID-MOP8>3.3.CO;2-U
10.1109/LAWP.2005.862059
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TAP.2015.2447033
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 1558-2221
EndPage 4002
ExternalDocumentID 10_1109_TAP_2015_2447033
7128339
Genre orig-research
GrantInformation_xml – fundername: Funding of Jiangsu Innovation Program for Graduate Education
  grantid: CXZZ11_0229
– fundername: National Natural Science Foundation of China
  grantid: 61501227
  funderid: 10.13039/501100001809
– fundername: Priority Academic Program Development of Jiangsu Higher Education Institutions
– fundername: Fundamental Research Funds for the Central Universities
  grantid: NJ20140009
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACKIV
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
E.L
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
RXW
TAE
TAF
TN5
VH1
VJK
VOH
AAYXX
CITATION
ID FETCH-LOGICAL-c263t-415af93fa9ea770dfa21f267c4780cdc95db693a6ddf84e767177ea577fc0a153
IEDL.DBID RIE
ISICitedReferencesCount 50
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000360803400022&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-926X
IngestDate Sat Nov 29 05:22:45 EST 2025
Tue Nov 18 22:18:32 EST 2025
Tue Aug 26 16:40:40 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
Keywords Characteristic basis function method (CBFM)
multilevel fast adaptive cross-approximation (MLFACA)
method of moments (MoM)
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c263t-415af93fa9ea770dfa21f267c4780cdc95db693a6ddf84e767177ea577fc0a153
PageCount 9
ParticipantIDs crossref_citationtrail_10_1109_TAP_2015_2447033
crossref_primary_10_1109_TAP_2015_2447033
ieee_primary_7128339
PublicationCentury 2000
PublicationDate 2015-Sept.
2015-9-00
PublicationDateYYYYMMDD 2015-09-01
PublicationDate_xml – month: 09
  year: 2015
  text: 2015-Sept.
PublicationDecade 2010
PublicationTitle IEEE transactions on antennas and propagation
PublicationTitleAbbrev TAP
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref12
ref15
ref14
ref31
ref11
ref10
laviada (ref32) 2010
ref2
ref17
ref16
ref19
ref18
ref24
ref23
ref26
ref25
ref20
ref22
ref21
ref28
ref27
harrington (ref1) 1968
ref29
ref8
ref7
golub (ref30) 1996
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref19
  doi: 10.1109/TAP.2011.2152354
– ident: ref9
  doi: 10.1109/TAP.2004.832367
– year: 2010
  ident: ref32
  article-title: Técnicas de descomposición de dominios con ecuación integral para el análisis eficiente de problemas electromagnéticos
– ident: ref11
  doi: 10.1109/TEMC.2005.857898
– ident: ref12
  doi: 10.1109/TAP.2011.2165476
– ident: ref21
  doi: 10.1007/s00211-014-0656-7
– ident: ref13
  doi: 10.1109/TAP.2012.2215292
– ident: ref22
  doi: 10.1109/TAP.1982.1142818
– ident: ref14
  doi: 10.1109/LAWP.2014.2328354
– year: 1996
  ident: ref30
  publication-title: Matrix Computations
– ident: ref10
  doi: 10.1007/PL00005410
– ident: ref17
  doi: 10.1109/TAP.2010.2096385
– ident: ref18
  doi: 10.1109/TAP.2008.919166
– ident: ref23
  doi: 10.1002/1098-2760(20000820)26:4<270::AID-MOP20>3.0.CO;2-C
– ident: ref29
  doi: 10.1049/iet-map.2012.0321
– ident: ref20
  doi: 10.1109/TAP.2015.2402297
– ident: ref27
  doi: 10.1109/TAP.2008.2005471
– year: 1968
  ident: ref1
  publication-title: Field Computation by Moment Methods
– ident: ref16
  doi: 10.1109/TAP.2008.926762
– ident: ref4
  doi: 10.1109/8.511816
– ident: ref8
  doi: 10.1109/TAP.2004.831333
– ident: ref2
  doi: 10.1201/9781420061468
– ident: ref24
  doi: 10.1109/TAP.2007.904073
– ident: ref15
  doi: 10.1216/JIE-2009-21-3-331
– ident: ref26
  doi: 10.1049/iet-map.2013.0624
– ident: ref28
  doi: 10.1002/mop.10685
– ident: ref25
  doi: 10.1002/mop.24767
– ident: ref3
  doi: 10.1109/8.633855
– ident: ref6
  doi: 10.1029/2003RS003010
– ident: ref31
  doi: 10.1109/TAP.2014.2316293
– ident: ref5
  doi: 10.1002/(SICI)1098-2760(19990805)22:3<177::AID-MOP8>3.3.CO;2-U
– ident: ref7
  doi: 10.1109/LAWP.2005.862059
SSID ssj0014844
Score 2.378609
Snippet This paper presents a multilevel fast adaptive crossapproximation (MLFACA) algorithm for accelerated iterative solution of the method of moments (MoM) matrix...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 3994
SubjectTerms Approximation algorithms
Approximation methods
characteristic basis function method (CBFM)
Complexity theory
Impedance
Matrix decomposition
Method of moments
Method of moments (MoM)
multilevel fast adaptive cross-approximation (MLFACA)
Title Multilevel Fast Adaptive Cross-Approximation Algorithm With Characteristic Basis Functions
URI https://ieeexplore.ieee.org/document/7128339
Volume 63
WOSCitedRecordID wos000360803400022&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: 1558-2221
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014844
  issn: 0018-926X
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5q8aAHX1WsL_bgRTBtkk2y2WMsBg9SeqhYvITJPjRQ29Kk4s93N0lDCyJ4WULYhWVnMt9sZuYbhG45eEr6klgh6MGzhbTS1LMt15PGHXCpLUue2Wc6HIaTCRu10H1TCyOlLJPPZM88lrF8Mecr86usT7UxJYTtoB1KaVWr1UQMvNCrGJcd_QG7wWQdkrRZfxyNTA6X39NQphWcbEHQRk-VElLiw_9t5ggd1K4jjipZH6OWnJ2g_Q1CwQ56K-tppyYRCMeQFzgSsDAGDQ_MVqzIMIh_Z1W5Io6m7_NlVnx84lc94sEWdzN-gDzLcaxxr1TNU_QSP44HT1bdPcHibkAKSyMzKEYUMAmU2kKB6yg3oNyjoc0FZ75IA0YgEEKFnqSBvthRCT6litugDeEZas_mM3mOMCihhEgZ4dr54CFLNeoxBQKcEMChThf11wea8Jpa3HS4mCblFcNmiRZBYkSQ1CLoortmxaKi1fhjbsecfjOvPviL319foj2zuEoDu0LtYrmS12iXfxVZvrwpdeYHCSPBBg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7qA9SDb_HtHrwIps1jk80eY7Eo1tJDxeIlTPahhdpKG8Wf724SSwURvCwhbMIyM5lvNjPzLcC5QKpVqAInRjNQVyony6jr-FTZcMBnrip4Ztus04n7fd6tweWsF0YpVRSfqbq9LHL5cize7a-yBjPONAj4AiyFlPpe2a01yxnQmJacy575hP2o_52UdHmjl3RtFVdYN2BmTDz4AUJzp6oUoNLa-N9yNmG9Ch5JUmp7C2pqtA1rc5SCO_BUdNQObSkQaeE0J4nEN-vSSNMuxUksh_jnoGxYJMnweTwZ5C-v5NGMpPmDvZlc4XQwJS2DfIVx7sJD67rXvHGq8xMc4UdB7hhsRs0DjVwhY67U6Hvaj5igLHaFFDyUWcQDjKTUMVUsMls7pjBkTAsXjSvcg8XReKT2gaCWWsqMB8KEHyLmmcE9rlGiFyN6zDuAxrdAU1GRi9szLoZpsclweWpUkFoVpJUKDuBi9sRbSazxx9wdK_3ZvErwh7_fPoOVm959O23fdu6OYNW-qCwKO4bFfPKuTmBZfOSD6eS0sJ8vPT_ETQ
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=Multilevel+Fast+Adaptive+Cross-Approximation+Algorithm+With+Characteristic+Basis+Functions&rft.jtitle=IEEE+transactions+on+antennas+and+propagation&rft.au=Chen%2C+Xinlei&rft.au=Gu%2C+Changqing&rft.au=Ding%2C+Ji&rft.au=Li%2C+Zhuo&rft.date=2015-09-01&rft.issn=0018-926X&rft.eissn=1558-2221&rft.volume=63&rft.issue=9&rft.spage=3994&rft.epage=4002&rft_id=info:doi/10.1109%2FTAP.2015.2447033&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TAP_2015_2447033
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-926X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-926X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-926X&client=summon