Parallel Domain-Decomposition-Based Algorithm of Hybrid FE-BI-MLFMA Method for 3-D Scattering by Large Inhomogeneous Objects
The hybrid method of the finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) has been recognized as one of the most powerful numerical methods for analyzing large inhomogeneous radiation/scattering problems. A domain decomposition algorithm (DDA) of FE-BI-MLFMA is pres...
Saved in:
| Published in | IEEE transactions on antennas and propagation Vol. 61; no. 9; pp. 4675 - 4684 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
New York, NY
IEEE
01.09.2013
Institute of Electrical and Electronics Engineers |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0018-926X 1558-2221 |
| DOI | 10.1109/TAP.2013.2271232 |
Cover
| Abstract | The hybrid method of the finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) has been recognized as one of the most powerful numerical methods for analyzing large inhomogeneous radiation/scattering problems. A domain decomposition algorithm (DDA) of FE-BI-MLFMA is presented in this paper by using the finite element tearing and interconnecting method (FETI). The formulation of DDA-FE-BI-MLFMA is presented and analyzed in detail. The numerical performance of DDA-FE-BI-MLFMA is investigated by numerical experiments from many aspects. It includes the convergence speed versus types of domain decomposition, number of subdomains, types and inhomogeneity of dielectrics involving in solved problems, and the scalability of DDA-FE-BI-MLFMA. The comparison of DDA and previous algorithms of FE-BI-MLMFMA is also carried out. Finally, the capability of DDA-FE-BI-MLFMA is shown for large inhomogeneous problems. |
|---|---|
| AbstractList | The hybrid method of the finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) has been recognized as one of the most powerful numerical methods for analyzing large inhomogeneous radiation/scattering problems. A domain decomposition algorithm (DDA) of FE-BI-MLFMA is presented in this paper by using the finite element tearing and interconnecting method (FETI). The formulation of DDA-FE-BI-MLFMA is presented and analyzed in detail. The numerical performance of DDA-FE-BI-MLFMA is investigated by numerical experiments from many aspects. It includes the convergence speed versus types of domain decomposition, number of subdomains, types and inhomogeneity of dielectrics involving in solved problems, and the scalability of DDA-FE-BI-MLFMA. The comparison of DDA and previous algorithms of FE-BI-MLMFMA is also carried out. Finally, the capability of DDA-FE-BI-MLFMA is shown for large inhomogeneous problems. |
| Author | Ming-Lin Yang Hong-Wei Gao Xin-Qing Sheng |
| Author_xml | – sequence: 1 givenname: Ming-Lin surname: Yang fullname: Yang, Ming-Lin – sequence: 2 givenname: Hong-Wei surname: Gao fullname: Gao, Hong-Wei – sequence: 3 givenname: Xin-Qing surname: Sheng fullname: Sheng, Xin-Qing |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27783592$$DView record in Pascal Francis |
| BookMark | eNp9kM9LIzEUgIO4YNW9L-wllz2m5sckmTlW22qhRWFd2NuQZN60kZlJSeKh4B_vlIoHD54eD77vPfgu0fkQBkDoF6NTxmh18zx7mnLKxJRzzbjgZ2jCpCwJ55ydowmlrCQVV_8v0GVKL-NalEUxQW9PJpqugw7PQ2_8QObgQr8PyWcfBnJrEjR41m1D9HnX49Dih4ONvsHLBbldkc16uZnhDeRdaHAbIhZkjv86kzNEP2yxPeC1iVvAq2EX-rCFAcJrwo_2BVxO1-hHa7oEPz_mFfq3XDzfPZD14_3qbrYmjlciEy50U_DWWuVaZm2hLGXAFLMll1DqRoOsWGm1odoJ2yhmqpGS1DkuCm61uEJ_Tnf3JjnTtdEMzqd6H31v4qHmWpdCVnzk6IlzMaQUof1EGK2Pleuxcn2sXH9UHhX1RXE-m2O7HI3vvhN_n0QPAJ9_lJSqkkq8AxcRizw |
| CODEN | IETPAK |
| CitedBy_id | crossref_primary_10_1109_JMMCT_2018_2870599 crossref_primary_10_1109_TAP_2018_2809697 crossref_primary_10_1016_j_jcp_2016_07_015 crossref_primary_10_1002_jnm_2744 crossref_primary_10_1109_TAP_2017_2670533 crossref_primary_10_1109_TAP_2022_3181016 crossref_primary_10_1109_TAP_2014_2361896 crossref_primary_10_1109_TGRS_2017_2781625 crossref_primary_10_1016_j_jcp_2018_06_050 crossref_primary_10_1109_TAP_2019_2925120 crossref_primary_10_1109_LAWP_2022_3216381 crossref_primary_10_1109_TAP_2016_2618543 crossref_primary_10_1109_TAP_2022_3177554 crossref_primary_10_1109_TAP_2019_2947139 crossref_primary_10_1109_TAP_2017_2657492 crossref_primary_10_1109_TMTT_2022_3186354 crossref_primary_10_1109_TAP_2018_2851439 crossref_primary_10_1002_jnm_2115 crossref_primary_10_1080_09205071_2019_1614097 crossref_primary_10_1109_TAP_2016_2576476 crossref_primary_10_2528_PIER15082003 crossref_primary_10_1109_TAP_2021_3119096 crossref_primary_10_3390_electronics12081851 crossref_primary_10_1109_TEMC_2017_2656891 crossref_primary_10_1002_jnm_2147 crossref_primary_10_1109_LAWP_2016_2627051 crossref_primary_10_1109_TAP_2024_3445534 crossref_primary_10_1109_TAP_2014_2300159 crossref_primary_10_1109_TAP_2024_3383229 |
| Cites_doi | 10.1016/j.jcp.2009.01.029 10.1109/TAP.2004.834084 10.1163/156939396X00216 10.1109/8.662648 10.1109/TAP.2007.905954 10.1109/MAP.2008.4563583 10.1109/22.57330 10.1002/nme.1620320604 10.2528/PIER09060305 10.1109/TAP.2002.801377 10.1002/1099-047X(200101)11:1<38::AID-MMCE5>3.0.CO;2-4 10.1109/TAP.2008.927579 10.1109/8.210117 10.1016/j.jcp.2007.01.014 10.1137/S0895479899358194 10.1109/TAP.2003.817979 10.1364/JOSAA.11.001445 10.1109/TAP.2009.2024579 10.1109/8.320751 10.1109/TMAG.2011.2174033 10.1109/8.64442 10.1006/jcph.2001.6814 10.1109/APS.2004.1329747 10.1007/3-540-26825-1_27 10.1155/2012/898247 10.1109/TMAG.2011.2174432 10.1137/040608374 10.1109/TAP.2007.904107 10.1109/8.997987 10.1142/S0218396X05002761 10.1109/8.489296 |
| ContentType | Journal Article |
| Copyright | 2014 INIST-CNRS |
| Copyright_xml | – notice: 2014 INIST-CNRS |
| DBID | 97E RIA RIE AAYXX CITATION IQODW |
| DOI | 10.1109/TAP.2013.2271232 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics Physics |
| EISSN | 1558-2221 |
| EndPage | 4684 |
| ExternalDocumentID | 27783592 10_1109_TAP_2013_2271232 6556956 |
| Genre | orig-research |
| 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 AAYOK AAYXX CITATION RIG IQODW |
| ID | FETCH-LOGICAL-c293t-237d42fbb6cf1bb46b01e161b825e87d7e5918b7a07c3bd61a9bb450cc2342b73 |
| IEDL.DBID | RIE |
| ISSN | 0018-926X |
| IngestDate | Mon Jul 21 09:17:29 EDT 2025 Tue Jul 01 03:41:34 EDT 2025 Thu Apr 24 22:56:51 EDT 2025 Tue Aug 26 16:46:28 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 9 |
| Keywords | Performance evaluation Electromagnetism Domain decomposition algorithm (DDA) Scalability Solid inclusion Dielectric materials Decomposition method finite element tearing and interconnecting (FETI) Boundary integral method Experimental study Modeling Finite element method Multipole field scattering inhomogeneous Fast algorithm Domain decomposition Structural analysis finite element―boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c293t-237d42fbb6cf1bb46b01e161b825e87d7e5918b7a07c3bd61a9bb450cc2342b73 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_6556956 pascalfrancis_primary_27783592 crossref_citationtrail_10_1109_TAP_2013_2271232 crossref_primary_10_1109_TAP_2013_2271232 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2013-09-01 |
| PublicationDateYYYYMMDD | 2013-09-01 |
| PublicationDate_xml | – month: 09 year: 2013 text: 2013-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY |
| PublicationTitle | IEEE transactions on antennas and propagation |
| PublicationTitleAbbrev | TAP |
| PublicationYear | 2013 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers |
| References | ref13 ref34 ref15 ref14 ref30 ref33 ref11 ref32 ref10 ref2 ref1 ref17 ref16 despr s (ref18) 1992 ref19 wolfe (ref20) 1997; 16 hu (ref12) 2009; 57 ref24 ref23 ref26 ref25 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 jin (ref31) 2002 ref6 ref5 |
| References_xml | – ident: ref26 doi: 10.1016/j.jcp.2009.01.029 – ident: ref13 doi: 10.1109/TAP.2004.834084 – ident: ref6 doi: 10.1163/156939396X00216 – ident: ref8 doi: 10.1109/8.662648 – start-page: 475 year: 1992 ident: ref18 publication-title: Iterative Methods in Linear Algebra – ident: ref22 doi: 10.1109/TAP.2007.905954 – ident: ref33 doi: 10.1109/MAP.2008.4563583 – ident: ref1 doi: 10.1109/22.57330 – ident: ref19 doi: 10.1002/nme.1620320604 – year: 2002 ident: ref31 publication-title: The Finite Element Method in Electromagnetics – ident: ref16 doi: 10.2528/PIER09060305 – ident: ref11 doi: 10.1109/TAP.2002.801377 – ident: ref9 doi: 10.1002/1099-047X(200101)11:1<38::AID-MMCE5>3.0.CO;2-4 – ident: ref25 doi: 10.1109/TAP.2008.927579 – ident: ref3 doi: 10.1109/8.210117 – ident: ref29 doi: 10.1016/j.jcp.2007.01.014 – ident: ref32 doi: 10.1137/S0895479899358194 – ident: ref34 doi: 10.1109/TAP.2003.817979 – ident: ref5 doi: 10.1364/JOSAA.11.001445 – volume: 57 start-page: 2506 year: 2009 ident: ref12 article-title: Preconditioned formulation of FE-BI equations with domain decomposition method for calculation of electromagnetic scattering from cavities publication-title: IEEE Trans Antennas Propag doi: 10.1109/TAP.2009.2024579 – ident: ref4 doi: 10.1109/8.320751 – ident: ref14 doi: 10.1109/TMAG.2011.2174033 – ident: ref2 doi: 10.1109/8.64442 – ident: ref28 doi: 10.1006/jcph.2001.6814 – ident: ref24 doi: 10.1109/APS.2004.1329747 – ident: ref23 doi: 10.1007/3-540-26825-1_27 – ident: ref27 doi: 10.1155/2012/898247 – volume: 16 year: 1997 ident: ref20 article-title: An efficient implementation of the finite-element time-domain algorithm on parallel computers using finite-element tearing and interconnecting algorithm publication-title: Microw Opt Technol Lett – ident: ref17 doi: 10.1109/TMAG.2011.2174432 – ident: ref15 doi: 10.1137/040608374 – ident: ref30 doi: 10.1109/TAP.2007.904107 – ident: ref10 doi: 10.1109/8.997987 – ident: ref21 doi: 10.1142/S0218396X05002761 – ident: ref7 doi: 10.1109/8.489296 |
| SSID | ssj0014844 |
| Score | 2.306819 |
| Snippet | The hybrid method of the finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) has been recognized as one of the most powerful... |
| SourceID | pascalfrancis crossref ieee |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 4675 |
| SubjectTerms | Algorithm design and analysis Applied classical electromagnetism Domain decomposition algorithm (DDA) Electromagnetic wave propagation, radiowave propagation Electromagnetism; electron and ion optics Equations Exact sciences and technology Finite element analysis finite element tearing and interconnecting (FETI) finite element-boundary integral-multilevel fast multipole algorithm (FE-BI-MLFMA) Fundamental areas of phenomenology (including applications) inhomogeneous Mathematics Matrix decomposition Methods of scientific computing (including symbolic computation, algebraic computation) Nickel Numerical analysis. Scientific computation Physics Scattering Sciences and techniques of general use Solid mechanics Sparse matrices Structural and continuum mechanics |
| Title | Parallel Domain-Decomposition-Based Algorithm of Hybrid FE-BI-MLFMA Method for 3-D Scattering by Large Inhomogeneous Objects |
| URI | https://ieeexplore.ieee.org/document/6556956 |
| Volume | 61 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Bb9MwFLa2neDAgIHoBpMPXJBwmziOHR-7dVWHFpjEJvUW2Y7DJtpkatPDED9-7yVptCGEuEWKHVl5z3rfs7_3PkI-apkUQoiYCSc0JCiuYNqgvknhcvSXWIRYKJx-lbNr8WUez3fI574WxnvfkM_8EB-bu_y8chs8KhvJOJaA53fJLrhZW6vV3xiIRLQdl0PYwFzOt1eSgR5djS-RwxUNOVeIIJ6EoEZTBRmRZg0_pWjVLB6FmOk-SbeLa5klP4eb2g7drz_6Nv7v6l-SFx3WpOPWOV6RHV--Js8fdSA8IL8vzQrVVBZ0Ui3NbckmHknmHZOLnUCMy-l48aNa3dY3S1oVdHaPNV50esZOzll6MU3HNG1UqCnAXxqxCf3ump6d8H1q7-kFUs3peXlTLStwVl9t1vSbxdOf9RtyPT27Op2xTpCBOUAFNeORygUvrJWuCK0V0gahB8hoIc30icqVj3WYWGUC5SKby9BoGBUHzvFIcKuit2SvrEr_jlCvFTfWCwAwHhCdgaAoEpkYG7kw99wOyGhro8x13cpRNGORNVlLoDOwaoZWzTqrDsinfsZd26njH2MP0D79uM40A3L8xA3691zhAZnmh3-fd0Se8UYlA6ln78levdr4D4BVanvcOOkDb6vkjQ |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Bb9MwFH4a4wAcGDAQhW34wAUJt4nj2PGxW1e10IxJdFJvUew4bKJNUJsehvjxPCdptCGEuEWKHVl5z3rfs7_3PoD3SkQ55zyk3HCFCYrJqUqdvkluMucvIfddoXB8ISZX_NMiXOzBx64Wxlpbk89s3z3Wd_lZabbuqGwgwlAgnn8AD0PMKqKmWqu7M-ARb3ou-7iFmVjsLiU9NZgPLx2LK-gzJh2GuBeEalUVx4lMN_hb8kbP4k6QGR9AvFtewy353t9Wum9-_tG58X_X_wyetmiTDBv3eA57tngBT-70IDyEX5fp2umpLMmoXKU3BR1ZRzNvuVz0FKNcRobLb-X6prpekTInk1tX5UXG5_R0SuPZOB6SuNahJgiASUBH5Kupu3bi94m-JTNHNifT4rpcleiuttxuyBftzn82L-FqfD4_m9BWkoEaxAUVZYHMOMu1Fib3teZCe75F0Kgx0bSRzKQNlR9pmXrSBDoTfqpwVOgZwwLOtAxewX5RFvY1EKskS7XlCGEsYroUwyKPRJTqwPiZZboHg52NEtP2K3eyGcukzls8laBVE2fVpLVqDz50M340vTr-MfbQ2acb15qmByf33KB7z6Q7IlPszd_nvYNHk3k8S2bTi89v4TGrNTMcEe0I9qv11h4jcqn0Se2wvwGdu-fg |
| 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=Parallel+Domain-Decomposition-Based+Algorithm+of+Hybrid+FE-BI-MLFMA+Method+for+3-D+Scattering+by+Large+Inhomogeneous+Objects&rft.jtitle=IEEE+transactions+on+antennas+and+propagation&rft.au=Yang%2C+Ming-Lin&rft.au=Gao%2C+Hong-Wei&rft.au=Sheng%2C+Xin-Qing&rft.date=2013-09-01&rft.issn=0018-926X&rft.eissn=1558-2221&rft.volume=61&rft.issue=9&rft.spage=4675&rft.epage=4684&rft_id=info:doi/10.1109%2FTAP.2013.2271232&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TAP_2013_2271232 |
| 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 |