Impact of element-level static condensation on iterative solver performance
This paper provides theoretical estimates that quantify and clarify the savings associated to the use of element-level static condensation as a first step of an iterative solver. These estimates are verified numerically. The numerical evidence shows that static condensation at the element level is b...
Gespeichert in:
| Veröffentlicht in: | Computers & mathematics with applications (1987) 2015-11, Vol.70 (10), p.2331-2341 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 2341 |
|---|---|
| container_issue | 10 |
| container_start_page | 2331 |
| container_title | Computers & mathematics with applications (1987) |
| container_volume | 70 |
| creator | Pardo, D. Álvarez-Aramberri, J. Paszynski, M. Dalcin, L. Calo, V.M. |
| description | This paper provides theoretical estimates that quantify and clarify the savings associated to the use of element-level static condensation as a first step of an iterative solver. These estimates are verified numerically. The numerical evidence shows that static condensation at the element level is beneficial for higher-order methods. For lower-order methods or when the number of iterations required for convergence is low, the setup cost of the elimination as well as its implementation may offset the benefits obtained during the iteration process. However, as the iteration count (e.g., above 50) or the polynomial order (e.g., above cubics) grows, the benefits of element-level static condensation are significant. |
| doi_str_mv | 10.1016/j.camwa.2015.09.005 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1770374929</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0898122115004198</els_id><sourcerecordid>1770374929</sourcerecordid><originalsourceid>FETCH-LOGICAL-c381t-11d6cbcd88102801266f61057476ff5195f2610e74aa49d07032c05f62c330c23</originalsourceid><addsrcrecordid>eNp9kE9LxDAQxYMouK5-Ai89emmdJG3SHjzI4p_FBS96DjGdQJa2WZNsxW9v1vUsDMw8eG_g_Qi5plBRoOJ2Wxk9fumKAW0q6CqA5oQsaCt5KYVoT8kC2q4tKWP0nFzEuAWAmjNYkJf1uNMmFd4WOOCIUyoHnHEoYtLJmcL4qccp5ttPRR6XMGQxYxH9MGModhisD6OeDF6SM6uHiFd_e0neHx_eVs_l5vVpvbrflIa3NJWU9sJ8mL5tKbAWKBPCCgqNrKWwtqFdY1nWKGut664HCZwZaKxghnMwjC_JzfHvLvjPPcakRhcNDoOe0O-jojJHZN2xLlv50WqCjzGgVbvgRh2-FQV1QKe26hedOqBT0KmMLqfujinMLWaHQUXjMDfsXUCTVO_dv_kf5Qh3uw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1770374929</pqid></control><display><type>article</type><title>Impact of element-level static condensation on iterative solver performance</title><source>ScienceDirect Journals (5 years ago - present)</source><source>EZB-FREE-00999 freely available EZB journals</source><creator>Pardo, D. ; Álvarez-Aramberri, J. ; Paszynski, M. ; Dalcin, L. ; Calo, V.M.</creator><creatorcontrib>Pardo, D. ; Álvarez-Aramberri, J. ; Paszynski, M. ; Dalcin, L. ; Calo, V.M.</creatorcontrib><description>This paper provides theoretical estimates that quantify and clarify the savings associated to the use of element-level static condensation as a first step of an iterative solver. These estimates are verified numerically. The numerical evidence shows that static condensation at the element level is beneficial for higher-order methods. For lower-order methods or when the number of iterations required for convergence is low, the setup cost of the elimination as well as its implementation may offset the benefits obtained during the iteration process. However, as the iteration count (e.g., above 50) or the polynomial order (e.g., above cubics) grows, the benefits of element-level static condensation are significant.</description><identifier>ISSN: 0898-1221</identifier><identifier>EISSN: 1873-7668</identifier><identifier>DOI: 10.1016/j.camwa.2015.09.005</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>[formula omitted]-FEM ; Condensing ; Convergence ; Counting ; Estimates ; Finite element method ; Iterative methods ; Iterative solvers ; Mathematical models ; Polynomials ; Solvers ; Static condensation</subject><ispartof>Computers & mathematics with applications (1987), 2015-11, Vol.70 (10), p.2331-2341</ispartof><rights>2015 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c381t-11d6cbcd88102801266f61057476ff5195f2610e74aa49d07032c05f62c330c23</citedby><cites>FETCH-LOGICAL-c381t-11d6cbcd88102801266f61057476ff5195f2610e74aa49d07032c05f62c330c23</cites><orcidid>0000-0002-1101-2248</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.camwa.2015.09.005$$EHTML$$P50$$Gelsevier$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,3549,27923,27924,45994</link.rule.ids></links><search><creatorcontrib>Pardo, D.</creatorcontrib><creatorcontrib>Álvarez-Aramberri, J.</creatorcontrib><creatorcontrib>Paszynski, M.</creatorcontrib><creatorcontrib>Dalcin, L.</creatorcontrib><creatorcontrib>Calo, V.M.</creatorcontrib><title>Impact of element-level static condensation on iterative solver performance</title><title>Computers & mathematics with applications (1987)</title><description>This paper provides theoretical estimates that quantify and clarify the savings associated to the use of element-level static condensation as a first step of an iterative solver. These estimates are verified numerically. The numerical evidence shows that static condensation at the element level is beneficial for higher-order methods. For lower-order methods or when the number of iterations required for convergence is low, the setup cost of the elimination as well as its implementation may offset the benefits obtained during the iteration process. However, as the iteration count (e.g., above 50) or the polynomial order (e.g., above cubics) grows, the benefits of element-level static condensation are significant.</description><subject>[formula omitted]-FEM</subject><subject>Condensing</subject><subject>Convergence</subject><subject>Counting</subject><subject>Estimates</subject><subject>Finite element method</subject><subject>Iterative methods</subject><subject>Iterative solvers</subject><subject>Mathematical models</subject><subject>Polynomials</subject><subject>Solvers</subject><subject>Static condensation</subject><issn>0898-1221</issn><issn>1873-7668</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNp9kE9LxDAQxYMouK5-Ai89emmdJG3SHjzI4p_FBS96DjGdQJa2WZNsxW9v1vUsDMw8eG_g_Qi5plBRoOJ2Wxk9fumKAW0q6CqA5oQsaCt5KYVoT8kC2q4tKWP0nFzEuAWAmjNYkJf1uNMmFd4WOOCIUyoHnHEoYtLJmcL4qccp5ttPRR6XMGQxYxH9MGModhisD6OeDF6SM6uHiFd_e0neHx_eVs_l5vVpvbrflIa3NJWU9sJ8mL5tKbAWKBPCCgqNrKWwtqFdY1nWKGut664HCZwZaKxghnMwjC_JzfHvLvjPPcakRhcNDoOe0O-jojJHZN2xLlv50WqCjzGgVbvgRh2-FQV1QKe26hedOqBT0KmMLqfujinMLWaHQUXjMDfsXUCTVO_dv_kf5Qh3uw</recordid><startdate>20151101</startdate><enddate>20151101</enddate><creator>Pardo, D.</creator><creator>Álvarez-Aramberri, J.</creator><creator>Paszynski, M.</creator><creator>Dalcin, L.</creator><creator>Calo, V.M.</creator><general>Elsevier Ltd</general><scope>6I.</scope><scope>AAFTH</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-1101-2248</orcidid></search><sort><creationdate>20151101</creationdate><title>Impact of element-level static condensation on iterative solver performance</title><author>Pardo, D. ; Álvarez-Aramberri, J. ; Paszynski, M. ; Dalcin, L. ; Calo, V.M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c381t-11d6cbcd88102801266f61057476ff5195f2610e74aa49d07032c05f62c330c23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>[formula omitted]-FEM</topic><topic>Condensing</topic><topic>Convergence</topic><topic>Counting</topic><topic>Estimates</topic><topic>Finite element method</topic><topic>Iterative methods</topic><topic>Iterative solvers</topic><topic>Mathematical models</topic><topic>Polynomials</topic><topic>Solvers</topic><topic>Static condensation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Pardo, D.</creatorcontrib><creatorcontrib>Álvarez-Aramberri, J.</creatorcontrib><creatorcontrib>Paszynski, M.</creatorcontrib><creatorcontrib>Dalcin, L.</creatorcontrib><creatorcontrib>Calo, V.M.</creatorcontrib><collection>ScienceDirect Open Access Titles</collection><collection>Elsevier:ScienceDirect:Open Access</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers & mathematics with applications (1987)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Pardo, D.</au><au>Álvarez-Aramberri, J.</au><au>Paszynski, M.</au><au>Dalcin, L.</au><au>Calo, V.M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Impact of element-level static condensation on iterative solver performance</atitle><jtitle>Computers & mathematics with applications (1987)</jtitle><date>2015-11-01</date><risdate>2015</risdate><volume>70</volume><issue>10</issue><spage>2331</spage><epage>2341</epage><pages>2331-2341</pages><issn>0898-1221</issn><eissn>1873-7668</eissn><abstract>This paper provides theoretical estimates that quantify and clarify the savings associated to the use of element-level static condensation as a first step of an iterative solver. These estimates are verified numerically. The numerical evidence shows that static condensation at the element level is beneficial for higher-order methods. For lower-order methods or when the number of iterations required for convergence is low, the setup cost of the elimination as well as its implementation may offset the benefits obtained during the iteration process. However, as the iteration count (e.g., above 50) or the polynomial order (e.g., above cubics) grows, the benefits of element-level static condensation are significant.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.camwa.2015.09.005</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0002-1101-2248</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0898-1221 |
| ispartof | Computers & mathematics with applications (1987), 2015-11, Vol.70 (10), p.2331-2341 |
| issn | 0898-1221 1873-7668 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1770374929 |
| source | ScienceDirect Journals (5 years ago - present); EZB-FREE-00999 freely available EZB journals |
| subjects | [formula omitted]-FEM Condensing Convergence Counting Estimates Finite element method Iterative methods Iterative solvers Mathematical models Polynomials Solvers Static condensation |
| title | Impact of element-level static condensation on iterative solver performance |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T10%3A03%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Impact%20of%20element-level%20static%20condensation%20on%20iterative%20solver%20performance&rft.jtitle=Computers%20&%20mathematics%20with%20applications%20(1987)&rft.au=Pardo,%20D.&rft.date=2015-11-01&rft.volume=70&rft.issue=10&rft.spage=2331&rft.epage=2341&rft.pages=2331-2341&rft.issn=0898-1221&rft.eissn=1873-7668&rft_id=info:doi/10.1016/j.camwa.2015.09.005&rft_dat=%3Cproquest_cross%3E1770374929%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1770374929&rft_id=info:pmid/&rft_els_id=S0898122115004198&rfr_iscdi=true |