Nested Reduction Algorithm for Generating \mathcal^-Matrix Representation of Electrically Large Surface Integral Operators from FMM
In this paper, we develop a fast algorithm to generate a rank minimized \mathcal{H}^{2} -matrix from multi-level FMM to represent electrically large surface integral equations (SIEs). The rank of the new \mathcal{H}^{2} -matrix is determined based on prescribed accuracy and is found to be much small...
Saved in:
| Published in | Digest - IEEE Antennas and Propagation Society. International Symposium (1995) pp. 1061 - 1062 |
|---|---|
| Main Authors | , |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
05.07.2020
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1947-1491 |
| DOI | 10.1109/IEEECONF35879.2020.9329651 |
Cover
| Abstract | In this paper, we develop a fast algorithm to generate a rank minimized \mathcal{H}^{2} -matrix from multi-level FMM to represent electrically large surface integral equations (SIEs). The rank of the new \mathcal{H}^{2} -matrix is determined based on prescribed accuracy and is found to be much smaller than the original FMM's rank. The resultant rank-minimized \mathcal{H}^{2} -matrix can be used to accelerate both iterative and direct solutions. Numerical experiments on large-scale surface IE-based scattering analysis having millions of unknowns on a single CPU core have demonstrated its accuracy and efficiency. |
|---|---|
| AbstractList | In this paper, we develop a fast algorithm to generate a rank minimized \mathcal{H}^{2} -matrix from multi-level FMM to represent electrically large surface integral equations (SIEs). The rank of the new \mathcal{H}^{2} -matrix is determined based on prescribed accuracy and is found to be much smaller than the original FMM's rank. The resultant rank-minimized \mathcal{H}^{2} -matrix can be used to accelerate both iterative and direct solutions. Numerical experiments on large-scale surface IE-based scattering analysis having millions of unknowns on a single CPU core have demonstrated its accuracy and efficiency. |
| Author | Yang, Chang Jiao, Dan |
| Author_xml | – sequence: 1 givenname: Chang surname: Yang fullname: Yang, Chang organization: School of Electrical and Computer Engineering, Purdue University,West Lafayette,IN,USA,47907 – sequence: 2 givenname: Dan surname: Jiao fullname: Jiao, Dan organization: School of Electrical and Computer Engineering, Purdue University,West Lafayette,IN,USA,47907 |
| BookMark | eNotkMtOwzAURA0CCVr6BWws9im-edrLqkpLpT4kHjtEde1cp0FpUjmuRNf8OAG6Go1mzixmwK6atiHGHkCMAYR6XOR5Pt2sZ1EiMzUORSjGKgpVmsAFG6lMQhZKSNNMxJfsFlScBRAruGGDrvsUIowySG7Z95o6TwV_puJofNU2fFKXrav8bs9t6_icGnLoq6bk73v0O4P1R7BC76qvnjk46qjx-Ae2luc1mT7qS_WJL9GVxF-OzqIhvmg8lQ5rvjn8Drau49a1ez5bre7YtcW6o9FZh-xtlr9On4LlZr6YTpZBBSB9YGNdhEZbi0qnFEuRGNCRlQJM7wpLsVUFphoxkYUuBGAWpcIaKWLU2kI0ZPf_uxURbQ-u2qM7bc-fRT_b2Wgv |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/IEEECONF35879.2020.9329651 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| 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 |
| EISBN | 9781728166704 1728166705 |
| EISSN | 1947-1491 |
| EndPage | 1062 |
| ExternalDocumentID | 9329651 |
| Genre | orig-research |
| GroupedDBID | 23M 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP IPLJI M43 OCL RIE RIL RIO RNS |
| ID | FETCH-LOGICAL-i118t-f4bd2cbffa9b6e4805c1b3f801ce48dfe4f9da6baa58dbd01a7360fc804abbf13 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 05:32:42 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i118t-f4bd2cbffa9b6e4805c1b3f801ce48dfe4f9da6baa58dbd01a7360fc804abbf13 |
| PageCount | 2 |
| ParticipantIDs | ieee_primary_9329651 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-July-5 |
| PublicationDateYYYYMMDD | 2020-07-05 |
| PublicationDate_xml | – month: 07 year: 2020 text: 2020-July-5 day: 05 |
| PublicationDecade | 2020 |
| PublicationTitle | Digest - IEEE Antennas and Propagation Society. International Symposium (1995) |
| PublicationTitleAbbrev | IEEECONF |
| PublicationYear | 2020 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0023715 |
| Score | 1.7301341 |
| Snippet | In this paper, we develop a fast algorithm to generate a rank minimized \mathcal{H}^{2} -matrix from multi-level FMM to represent electrically large surface... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1061 |
| SubjectTerms | Acceleration Antennas Integral equations Meetings Scattering |
| Title | Nested Reduction Algorithm for Generating \mathcal^-Matrix Representation of Electrically Large Surface Integral Operators from FMM |
| URI | https://ieeexplore.ieee.org/document/9329651 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3LSsNAFB1qV7rx0YpvZuHSpEnzXkppqGJaUQtdiGXuPGyxJqUmoG79cWcmsVVx4S4JDBnmhtxzZ845F6FTiwMjdhgZAiA0XC4iA4A4BpWlARARUNCmPknf7w3dy5E3qqGzpRaGc67JZ9xUl_osn2W0UFtlLYk1Il_ppdeC0C-1WsviyglsrzIVta2opUqlzqAfO14YKD1K2zKr0T_aqOgsEm-i5Ov9JXnkySxyMOn7L2vG_05wCzVXej18vcxE26jG0x208c1qsIE--npjE98oq1YVDHw-e8wW03zyjCVuxaX9tOJA43sJYicydA9Govz7X-WY-UqklOJM4K5unqPiO3vDV4pMjm-LhSByHhel_8QMD-ZcH-G_YCVhwXGSNNEw7t51ekbVgMGYyrojN4QLrE1BCBKBz93Q8qgNjpBJjco7JrgrIkZ8IMQLGTDLJoHjW4KGlksAhO3sonqapXwPYcbaobCprwCVyz0WUeozhf8iLn86bbGPGmo5x_PSY2NcreTB348P0boKqabNekeoni8KfizBQQ4n-qv4BNe5vs4 |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LTwIxEG4IHtSLDzC-7cGjC7tsu-weDYGAsmAUEg5G0ulDiAgEl0S9-sdtuwhqPHjrNmky6TQ737TzfYPQuStBMC-MHAUQOkSqyAFgvsN1agBMlTlYUZ-4FdS75KpHexl0seTCSClt8ZksmKF9yxcTPjdXZUWNNaLA8KXXKCGEpmytZXrllz26kBX13KhokqVKu1XzaVg2jJSSW1is_9FIxcaR2haKvyxIy0eeCvMECvz9lzjjf03cRvkVYw_fLGPRDsrI8S7a_CY2mEMfLXu1iW-NWKtxB74cPU5mw2TwjDVyxakAtamCxvcaxg608x6c2Cj4v-o10xVNaYwnCldt-xzj4dEbbppycnw3nymm7WikChQj3J5K-4j_gg2JBdfiOI-6tWqnUncWLRicoc48EkcRECUOSrEIAklCl3IPfKXDGtdfQkmiIsECYIyGAoTrsbIfuIqHLmEAyvP3UHY8Gct9hIUohcrjgYFURFIRcR4IgwAjqX87JXWAcmY7-9NUZaO_2MnDv6fP0Hq9Ezf7zUbr-ghtGPfaIlp6jLLJbC5PNFRI4NSekE_8UMIb |
| 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%3Abook&rft.genre=proceeding&rft.title=Digest+-+IEEE+Antennas+and+Propagation+Society.+International+Symposium+%281995%29&rft.atitle=Nested+Reduction+Algorithm+for+Generating+%5Cmathcal%5E-Matrix+Representation+of+Electrically+Large+Surface+Integral+Operators+from+FMM&rft.au=Yang%2C+Chang&rft.au=Jiao%2C+Dan&rft.date=2020-07-05&rft.pub=IEEE&rft.eissn=1947-1491&rft.spage=1061&rft.epage=1062&rft_id=info:doi/10.1109%2FIEEECONF35879.2020.9329651&rft.externalDocID=9329651 |