Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations
The diagonally perturbed incomplete factorization preconditioning scheme is applied to the conjugate gradient (CG) method for solving a large system of linear equations resulting from the use of edge-based finite-element method (FEM). This scheme contains more global information about the coefficien...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on antennas and propagation 2006-05, Vol.54 (5), p.1604-1608 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1608 |
|---|---|
| container_issue | 5 |
| container_start_page | 1604 |
| container_title | IEEE transactions on antennas and propagation |
| container_volume | 54 |
| creator | Chen, R.S. Ping, X.W. Yung, E.K.N. Chan, C.H. Zaiping Nie Jun Hu |
| description | The diagonally perturbed incomplete factorization preconditioning scheme is applied to the conjugate gradient (CG) method for solving a large system of linear equations resulting from the use of edge-based finite-element method (FEM). This scheme contains more global information about the coefficient matrix when compared with banded-matrix schemes. The efficient implementation of this preconditioned CG (PCG) algorithm is described in detail for complex coefficient matrix equation. On several electromagnetic problems the PCG approach converges in CPU time, which is 8.6-19.5 times shorter with respect to the CG approach. By comparison with other preconditioned techniques, the results demonstrate that incomplete factorization preconditioning strategy is especially effective for CG iterative method when edge-FEM is applied to solve large-scale time-harmonic electromagnetic field problems |
| doi_str_mv | 10.1109/TAP.2006.874358 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_28070703</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1629293</ieee_id><sourcerecordid>28070703</sourcerecordid><originalsourceid>FETCH-LOGICAL-c412t-fcb7f18017935dd5a52a880266d2a982d8d2832101b58eb08ac2e542794542083</originalsourceid><addsrcrecordid>eNqNkk9r3DAQxU1podu05x56MYW2J280I_-RjktokkKgPaTQm9HK440W2XIk-bD5Nv2mleNAoIdSBNIM-r03SLwsew9sC8Dk-e3uxxYZq7eiKXklXmQbqCpRICK8zDaMgSgk1r9eZ29COKa2FGW5yX7vpskaraJxY-76vDPq4EZl7SmfyMfZ76nLzajdMFmKlPdKR-fNwyqYPGk3dmZpEpfq43xQCTt41RkaY67sIeHxbgh573xO3SF5mNFEKsjS8IikcadgwjL-muxw52x8yOl-fpwR3mavemUDvXs6z7Kfl19vL66Lm-9X3y52N4UuAWPR633Tg2DQSF51XaUqVEIwrOsOlRTYiQ4FR2CwrwTtmVAaqSqxkWXameBn2ZfVd_LufqYQ28EETdaqkdwcWiFkySQAJvLzP0kUwBmC_A-QNWnxBH78Czy62ad_Ca0EBM6BL27nK6S9C8FT307eDMqfWmDtEoE2RaBdItCuEUiKT0-2Kmhle69GbcKzrGlqgHp50IeVM0T0fF2jRMn5H7FGvME</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>912133139</pqid></control><display><type>article</type><title>Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations</title><source>IEEE/IET Electronic Library (IEL)</source><creator>Chen, R.S. ; Ping, X.W. ; Yung, E.K.N. ; Chan, C.H. ; Zaiping Nie ; Jun Hu</creator><creatorcontrib>Chen, R.S. ; Ping, X.W. ; Yung, E.K.N. ; Chan, C.H. ; Zaiping Nie ; Jun Hu</creatorcontrib><description>The diagonally perturbed incomplete factorization preconditioning scheme is applied to the conjugate gradient (CG) method for solving a large system of linear equations resulting from the use of edge-based finite-element method (FEM). This scheme contains more global information about the coefficient matrix when compared with banded-matrix schemes. The efficient implementation of this preconditioned CG (PCG) algorithm is described in detail for complex coefficient matrix equation. On several electromagnetic problems the PCG approach converges in CPU time, which is 8.6-19.5 times shorter with respect to the CG approach. By comparison with other preconditioned techniques, the results demonstrate that incomplete factorization preconditioning strategy is especially effective for CG iterative method when edge-FEM is applied to solve large-scale time-harmonic electromagnetic field problems</description><identifier>ISSN: 0018-926X</identifier><identifier>EISSN: 1558-2221</identifier><identifier>DOI: 10.1109/TAP.2006.874358</identifier><identifier>CODEN: IETPAK</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithm design and analysis ; Algorithms ; Applied sciences ; Character generation ; Coefficients ; Composite materials ; Conjugate gradient (CG) method ; Conjugate gradients ; Electric breakdown ; Electromagnetic analysis ; Electromagnetic fields ; Equations ; Exact sciences and technology ; Factorization ; Finite element method ; Finite element methods ; finite-element method (FEM) ; incomplete factorization ; Iterative methods ; Large-scale systems ; Mathematical analysis ; Mathematical models ; Preconditioning ; preconditioning technique ; Radiocommunications ; Radiowave propagation ; Telecommunications ; Telecommunications and information theory</subject><ispartof>IEEE transactions on antennas and propagation, 2006-05, Vol.54 (5), p.1604-1608</ispartof><rights>2006 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c412t-fcb7f18017935dd5a52a880266d2a982d8d2832101b58eb08ac2e542794542083</citedby><cites>FETCH-LOGICAL-c412t-fcb7f18017935dd5a52a880266d2a982d8d2832101b58eb08ac2e542794542083</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1629293$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1629293$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17761162$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Chen, R.S.</creatorcontrib><creatorcontrib>Ping, X.W.</creatorcontrib><creatorcontrib>Yung, E.K.N.</creatorcontrib><creatorcontrib>Chan, C.H.</creatorcontrib><creatorcontrib>Zaiping Nie</creatorcontrib><creatorcontrib>Jun Hu</creatorcontrib><title>Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations</title><title>IEEE transactions on antennas and propagation</title><addtitle>TAP</addtitle><description>The diagonally perturbed incomplete factorization preconditioning scheme is applied to the conjugate gradient (CG) method for solving a large system of linear equations resulting from the use of edge-based finite-element method (FEM). This scheme contains more global information about the coefficient matrix when compared with banded-matrix schemes. The efficient implementation of this preconditioned CG (PCG) algorithm is described in detail for complex coefficient matrix equation. On several electromagnetic problems the PCG approach converges in CPU time, which is 8.6-19.5 times shorter with respect to the CG approach. By comparison with other preconditioned techniques, the results demonstrate that incomplete factorization preconditioning strategy is especially effective for CG iterative method when edge-FEM is applied to solve large-scale time-harmonic electromagnetic field problems</description><subject>Algorithm design and analysis</subject><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Character generation</subject><subject>Coefficients</subject><subject>Composite materials</subject><subject>Conjugate gradient (CG) method</subject><subject>Conjugate gradients</subject><subject>Electric breakdown</subject><subject>Electromagnetic analysis</subject><subject>Electromagnetic fields</subject><subject>Equations</subject><subject>Exact sciences and technology</subject><subject>Factorization</subject><subject>Finite element method</subject><subject>Finite element methods</subject><subject>finite-element method (FEM)</subject><subject>incomplete factorization</subject><subject>Iterative methods</subject><subject>Large-scale systems</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Preconditioning</subject><subject>preconditioning technique</subject><subject>Radiocommunications</subject><subject>Radiowave propagation</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><issn>0018-926X</issn><issn>1558-2221</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqNkk9r3DAQxU1podu05x56MYW2J280I_-RjktokkKgPaTQm9HK440W2XIk-bD5Nv2mleNAoIdSBNIM-r03SLwsew9sC8Dk-e3uxxYZq7eiKXklXmQbqCpRICK8zDaMgSgk1r9eZ29COKa2FGW5yX7vpskaraJxY-76vDPq4EZl7SmfyMfZ76nLzajdMFmKlPdKR-fNwyqYPGk3dmZpEpfq43xQCTt41RkaY67sIeHxbgh573xO3SF5mNFEKsjS8IikcadgwjL-muxw52x8yOl-fpwR3mavemUDvXs6z7Kfl19vL66Lm-9X3y52N4UuAWPR633Tg2DQSF51XaUqVEIwrOsOlRTYiQ4FR2CwrwTtmVAaqSqxkWXameBn2ZfVd_LufqYQ28EETdaqkdwcWiFkySQAJvLzP0kUwBmC_A-QNWnxBH78Czy62ad_Ca0EBM6BL27nK6S9C8FT307eDMqfWmDtEoE2RaBdItCuEUiKT0-2Kmhle69GbcKzrGlqgHp50IeVM0T0fF2jRMn5H7FGvME</recordid><startdate>20060501</startdate><enddate>20060501</enddate><creator>Chen, R.S.</creator><creator>Ping, X.W.</creator><creator>Yung, E.K.N.</creator><creator>Chan, C.H.</creator><creator>Zaiping Nie</creator><creator>Jun Hu</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>8FD</scope><scope>L7M</scope><scope>H8D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20060501</creationdate><title>Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations</title><author>Chen, R.S. ; Ping, X.W. ; Yung, E.K.N. ; Chan, C.H. ; Zaiping Nie ; Jun Hu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c412t-fcb7f18017935dd5a52a880266d2a982d8d2832101b58eb08ac2e542794542083</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Algorithm design and analysis</topic><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Character generation</topic><topic>Coefficients</topic><topic>Composite materials</topic><topic>Conjugate gradient (CG) method</topic><topic>Conjugate gradients</topic><topic>Electric breakdown</topic><topic>Electromagnetic analysis</topic><topic>Electromagnetic fields</topic><topic>Equations</topic><topic>Exact sciences and technology</topic><topic>Factorization</topic><topic>Finite element method</topic><topic>Finite element methods</topic><topic>finite-element method (FEM)</topic><topic>incomplete factorization</topic><topic>Iterative methods</topic><topic>Large-scale systems</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Preconditioning</topic><topic>preconditioning technique</topic><topic>Radiocommunications</topic><topic>Radiowave propagation</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chen, R.S.</creatorcontrib><creatorcontrib>Ping, X.W.</creatorcontrib><creatorcontrib>Yung, E.K.N.</creatorcontrib><creatorcontrib>Chan, C.H.</creatorcontrib><creatorcontrib>Zaiping Nie</creatorcontrib><creatorcontrib>Jun Hu</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005–Present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998–Present</collection><collection>IEEE/IET Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Aerospace Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on antennas and propagation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Chen, R.S.</au><au>Ping, X.W.</au><au>Yung, E.K.N.</au><au>Chan, C.H.</au><au>Zaiping Nie</au><au>Jun Hu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations</atitle><jtitle>IEEE transactions on antennas and propagation</jtitle><stitle>TAP</stitle><date>2006-05-01</date><risdate>2006</risdate><volume>54</volume><issue>5</issue><spage>1604</spage><epage>1608</epage><pages>1604-1608</pages><issn>0018-926X</issn><eissn>1558-2221</eissn><coden>IETPAK</coden><abstract>The diagonally perturbed incomplete factorization preconditioning scheme is applied to the conjugate gradient (CG) method for solving a large system of linear equations resulting from the use of edge-based finite-element method (FEM). This scheme contains more global information about the coefficient matrix when compared with banded-matrix schemes. The efficient implementation of this preconditioned CG (PCG) algorithm is described in detail for complex coefficient matrix equation. On several electromagnetic problems the PCG approach converges in CPU time, which is 8.6-19.5 times shorter with respect to the CG approach. By comparison with other preconditioned techniques, the results demonstrate that incomplete factorization preconditioning strategy is especially effective for CG iterative method when edge-FEM is applied to solve large-scale time-harmonic electromagnetic field problems</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TAP.2006.874358</doi><tpages>5</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-926X |
| ispartof | IEEE transactions on antennas and propagation, 2006-05, Vol.54 (5), p.1604-1608 |
| issn | 0018-926X 1558-2221 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28070703 |
| source | IEEE/IET Electronic Library (IEL) |
| subjects | Algorithm design and analysis Algorithms Applied sciences Character generation Coefficients Composite materials Conjugate gradient (CG) method Conjugate gradients Electric breakdown Electromagnetic analysis Electromagnetic fields Equations Exact sciences and technology Factorization Finite element method Finite element methods finite-element method (FEM) incomplete factorization Iterative methods Large-scale systems Mathematical analysis Mathematical models Preconditioning preconditioning technique Radiocommunications Radiowave propagation Telecommunications Telecommunications and information theory |
| title | Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T15%3A18%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Application%20of%20diagonally%20perturbed%20incomplete%20factorization%20preconditioned%20conjugate%20gradient%20algorithms%20for%20edge%20finite-element%20analysis%20of%20Helmholtz%20equations&rft.jtitle=IEEE%20transactions%20on%20antennas%20and%20propagation&rft.au=Chen,%20R.S.&rft.date=2006-05-01&rft.volume=54&rft.issue=5&rft.spage=1604&rft.epage=1608&rft.pages=1604-1608&rft.issn=0018-926X&rft.eissn=1558-2221&rft.coden=IETPAK&rft_id=info:doi/10.1109/TAP.2006.874358&rft_dat=%3Cproquest_RIE%3E28070703%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=912133139&rft_id=info:pmid/&rft_ieee_id=1629293&rfr_iscdi=true |