Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm
As the fastest integral equation solver up to now, multilevel fast multipole algorithm (MLFMA) has been applied successfully to solve electromagnetic scattering and radiation from 3D electrically large object. But for very large scale problems, the storage and CPU time required in MLFMA are still ex...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 622 Vol. 1 |
|---|---|
| container_issue | |
| container_start_page | 619 |
| container_title | |
| container_volume | 1 |
| creator | Hu Jun Nie Zaiping Lei Lin Chen Yong Pin |
| description | As the fastest integral equation solver up to now, multilevel fast multipole algorithm (MLFMA) has been applied successfully to solve electromagnetic scattering and radiation from 3D electrically large object. But for very large scale problems, the storage and CPU time required in MLFMA are still expensive. In this paper, a local multilevel fast multipole algorithm (LMLFMA) is proposed to further speed up the efficiency of MLFMA in conjugate gradient (CG) iteration. In the LMLFMA, only the local interactions between the subscatters are taken into account. And, the interaction regions in iteration are varying adaptively with iterative current density. With decrease of iterative error, iterative current density tends to real one, the interaction regions required are diminishing. When the iterative error is less than a critical iteration error, only the interaction between nearby regions at the finest level is considered. Numerical results show that the LMLFMA has good accuracy, and much better efficiency than traditional MLFMA. |
| doi_str_mv | 10.1109/MAPE.2005.1617987 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1617987</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1617987</ieee_id><sourcerecordid>1617987</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-c204337469ca17de68eff7d62e32127a144cdd0162a11cc5b4cbdbfd5134f9083</originalsourceid><addsrcrecordid>eNotkFFLwzAUhQMiqHM_QHzJH2jNTdKmfRxzOmGioD7P2-S2RtJ2pHGwf6-ynZfDx4Hv4TB2AyIHEPXd8-J1lUshihxKMHVlztiVMJVQNchKX7D5NH2Lv6i6KFR5yT7fxrD3Q8fVPadANsWxx26g5C2fLKZE8X_FwfGIzmPy48CbAw-jxcD7n5B8oD0F3uKUjrwbA3EM3Rh9-uqv2XmLYaL5qWfs42H1vlxnm5fHp-Vik3kwRcqsFFopo8vaIhhHZUVta1wpSUmQBkFr65yAUiKAtUWjbeOa1hWgdFuLSs3Y7dHriWi7i77HeNieTlC_tTRUYA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Hu Jun ; Nie Zaiping ; Lei Lin ; Chen Yong Pin</creator><creatorcontrib>Hu Jun ; Nie Zaiping ; Lei Lin ; Chen Yong Pin</creatorcontrib><description>As the fastest integral equation solver up to now, multilevel fast multipole algorithm (MLFMA) has been applied successfully to solve electromagnetic scattering and radiation from 3D electrically large object. But for very large scale problems, the storage and CPU time required in MLFMA are still expensive. In this paper, a local multilevel fast multipole algorithm (LMLFMA) is proposed to further speed up the efficiency of MLFMA in conjugate gradient (CG) iteration. In the LMLFMA, only the local interactions between the subscatters are taken into account. And, the interaction regions in iteration are varying adaptively with iterative current density. With decrease of iterative error, iterative current density tends to real one, the interaction regions required are diminishing. When the iterative error is less than a critical iteration error, only the interaction between nearby regions at the finest level is considered. Numerical results show that the LMLFMA has good accuracy, and much better efficiency than traditional MLFMA.</description><identifier>ISBN: 0780391284</identifier><identifier>ISBN: 9780780391284</identifier><identifier>DOI: 10.1109/MAPE.2005.1617987</identifier><language>eng</language><publisher>IEEE</publisher><subject>Character generation ; Computational complexity ; conjugate gradient ; Educational institutions ; electrically large ; Electromagnetic propagation ; Electromagnetic radiation ; Electromagnetic scattering ; Integral equations ; Large-scale systems ; local interaction ; MLFMA ; multilevel fast multipole algorithm ; Partial response channels ; scattering and radiation</subject><ispartof>2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2005, Vol.1, p.619-622 Vol. 1</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1617987$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1617987$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hu Jun</creatorcontrib><creatorcontrib>Nie Zaiping</creatorcontrib><creatorcontrib>Lei Lin</creatorcontrib><creatorcontrib>Chen Yong Pin</creatorcontrib><title>Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm</title><title>2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications</title><addtitle>MAPE</addtitle><description>As the fastest integral equation solver up to now, multilevel fast multipole algorithm (MLFMA) has been applied successfully to solve electromagnetic scattering and radiation from 3D electrically large object. But for very large scale problems, the storage and CPU time required in MLFMA are still expensive. In this paper, a local multilevel fast multipole algorithm (LMLFMA) is proposed to further speed up the efficiency of MLFMA in conjugate gradient (CG) iteration. In the LMLFMA, only the local interactions between the subscatters are taken into account. And, the interaction regions in iteration are varying adaptively with iterative current density. With decrease of iterative error, iterative current density tends to real one, the interaction regions required are diminishing. When the iterative error is less than a critical iteration error, only the interaction between nearby regions at the finest level is considered. Numerical results show that the LMLFMA has good accuracy, and much better efficiency than traditional MLFMA.</description><subject>Character generation</subject><subject>Computational complexity</subject><subject>conjugate gradient</subject><subject>Educational institutions</subject><subject>electrically large</subject><subject>Electromagnetic propagation</subject><subject>Electromagnetic radiation</subject><subject>Electromagnetic scattering</subject><subject>Integral equations</subject><subject>Large-scale systems</subject><subject>local interaction</subject><subject>MLFMA</subject><subject>multilevel fast multipole algorithm</subject><subject>Partial response channels</subject><subject>scattering and radiation</subject><isbn>0780391284</isbn><isbn>9780780391284</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2005</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotkFFLwzAUhQMiqHM_QHzJH2jNTdKmfRxzOmGioD7P2-S2RtJ2pHGwf6-ynZfDx4Hv4TB2AyIHEPXd8-J1lUshihxKMHVlztiVMJVQNchKX7D5NH2Lv6i6KFR5yT7fxrD3Q8fVPadANsWxx26g5C2fLKZE8X_FwfGIzmPy48CbAw-jxcD7n5B8oD0F3uKUjrwbA3EM3Rh9-uqv2XmLYaL5qWfs42H1vlxnm5fHp-Vik3kwRcqsFFopo8vaIhhHZUVta1wpSUmQBkFr65yAUiKAtUWjbeOa1hWgdFuLSs3Y7dHriWi7i77HeNieTlC_tTRUYA</recordid><startdate>2005</startdate><enddate>2005</enddate><creator>Hu Jun</creator><creator>Nie Zaiping</creator><creator>Lei Lin</creator><creator>Chen Yong Pin</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2005</creationdate><title>Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm</title><author>Hu Jun ; Nie Zaiping ; Lei Lin ; Chen Yong Pin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-c204337469ca17de68eff7d62e32127a144cdd0162a11cc5b4cbdbfd5134f9083</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Character generation</topic><topic>Computational complexity</topic><topic>conjugate gradient</topic><topic>Educational institutions</topic><topic>electrically large</topic><topic>Electromagnetic propagation</topic><topic>Electromagnetic radiation</topic><topic>Electromagnetic scattering</topic><topic>Integral equations</topic><topic>Large-scale systems</topic><topic>local interaction</topic><topic>MLFMA</topic><topic>multilevel fast multipole algorithm</topic><topic>Partial response channels</topic><topic>scattering and radiation</topic><toplevel>online_resources</toplevel><creatorcontrib>Hu Jun</creatorcontrib><creatorcontrib>Nie Zaiping</creatorcontrib><creatorcontrib>Lei Lin</creatorcontrib><creatorcontrib>Chen Yong Pin</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hu Jun</au><au>Nie Zaiping</au><au>Lei Lin</au><au>Chen Yong Pin</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm</atitle><btitle>2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications</btitle><stitle>MAPE</stitle><date>2005</date><risdate>2005</risdate><volume>1</volume><spage>619</spage><epage>622 Vol. 1</epage><pages>619-622 Vol. 1</pages><isbn>0780391284</isbn><isbn>9780780391284</isbn><abstract>As the fastest integral equation solver up to now, multilevel fast multipole algorithm (MLFMA) has been applied successfully to solve electromagnetic scattering and radiation from 3D electrically large object. But for very large scale problems, the storage and CPU time required in MLFMA are still expensive. In this paper, a local multilevel fast multipole algorithm (LMLFMA) is proposed to further speed up the efficiency of MLFMA in conjugate gradient (CG) iteration. In the LMLFMA, only the local interactions between the subscatters are taken into account. And, the interaction regions in iteration are varying adaptively with iterative current density. With decrease of iterative error, iterative current density tends to real one, the interaction regions required are diminishing. When the iterative error is less than a critical iteration error, only the interaction between nearby regions at the finest level is considered. Numerical results show that the LMLFMA has good accuracy, and much better efficiency than traditional MLFMA.</abstract><pub>IEEE</pub><doi>10.1109/MAPE.2005.1617987</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 0780391284 |
| ispartof | 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2005, Vol.1, p.619-622 Vol. 1 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_1617987 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Character generation Computational complexity conjugate gradient Educational institutions electrically large Electromagnetic propagation Electromagnetic radiation Electromagnetic scattering Integral equations Large-scale systems local interaction MLFMA multilevel fast multipole algorithm Partial response channels scattering and radiation |
| title | Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T00%3A50%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Solving%203D%20electromagnetic%20scattering%20and%20radiation%20by%20local%20multilevel%20fast%20multipole%20algorithm&rft.btitle=2005%20IEEE%20International%20Symposium%20on%20Microwave,%20Antenna,%20Propagation%20and%20EMC%20Technologies%20for%20Wireless%20Communications&rft.au=Hu%20Jun&rft.date=2005&rft.volume=1&rft.spage=619&rft.epage=622%20Vol.%201&rft.pages=619-622%20Vol.%201&rft.isbn=0780391284&rft.isbn_list=9780780391284&rft_id=info:doi/10.1109/MAPE.2005.1617987&rft_dat=%3Cieee_6IE%3E1617987%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1617987&rfr_iscdi=true |