Impact of element-level static condensation on iterative solver performance

Handle URI:
http://hdl.handle.net/10754/579598
Title:
Impact of element-level static condensation on iterative solver performance
Authors:
Pardo, D. ( 0000-0002-1101-2248 ) ; Álvarez-Aramberri, J.; Paszynski, M.; Dalcin, Lisandro ( 0000-0001-8086-0155 ) ; Calo, Victor M. ( 0000-0002-1805-4045 )
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.
KAUST Department:
Numerical Porous Media SRI Center (NumPor); Applied Mathematics and Computational Science Program; Earth Science and Engineering Program
Citation:
Impact of element-level static condensation on iterative solver performance 2015 Computers & Mathematics with Applications
Publisher:
Elsevier BV
Journal:
Computers & Mathematics with Applications
Issue Date:
2-Oct-2015
DOI:
10.1016/j.camwa.2015.09.005
Type:
Article
ISSN:
08981221
Additional Links:
http://linkinghub.elsevier.com/retrieve/pii/S0898122115004198
Appears in Collections:
Articles; Applied Mathematics and Computational Science Program; Earth Science and Engineering Program

Full metadata record

DC FieldValue Language
dc.contributor.authorPardo, D.en
dc.contributor.authorÁlvarez-Aramberri, J.en
dc.contributor.authorPaszynski, M.en
dc.contributor.authorDalcin, Lisandroen
dc.contributor.authorCalo, Victor M.en
dc.date.accessioned2015-10-13T12:51:25Zen
dc.date.available2015-10-13T12:51:25Zen
dc.date.issued2015-10-02en
dc.identifier.citationImpact of element-level static condensation on iterative solver performance 2015 Computers & Mathematics with Applicationsen
dc.identifier.issn08981221en
dc.identifier.doi10.1016/j.camwa.2015.09.005en
dc.identifier.urihttp://hdl.handle.net/10754/579598en
dc.description.abstractThis 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.en
dc.language.isoenen
dc.publisherElsevier BVen
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S0898122115004198en
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in Computers & Mathematics with Applications. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computers & Mathematics with Applications, 2 October 2015. DOI: 10.1016/j.camwa.2015.09.005en
dc.subjectStatic condensationen
dc.subjectFinite element methoden
dc.subjectpp-FEMen
dc.subjectIterative solversen
dc.titleImpact of element-level static condensation on iterative solver performanceen
dc.typeArticleen
dc.contributor.departmentNumerical Porous Media SRI Center (NumPor)en
dc.contributor.departmentApplied Mathematics and Computational Science Programen
dc.contributor.departmentEarth Science and Engineering Programen
dc.identifier.journalComputers & Mathematics with Applicationsen
dc.eprint.versionPost-printen
dc.contributor.institutionDepartment of Applied Mathematics, Statistics, and Operational Research, University of the Basque Country (UPV/EHU), Bilbao, Spainen
dc.contributor.institutionBasque Center for Applied Mathematics (BCAM), Bilbao, Spainen
dc.contributor.institutionIKERBASQUE, Basque Foundation for Science, Bilbao, Spainen
dc.contributor.institutionUniversity of Pau (UPPA), Franceen
dc.contributor.institutionAGH University of Science and Technology, Krakow, Polanden
dc.contributor.institutionNational Scientific and Technical Research Council, Argentinaen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
kaust.authorDalcin, Lisandroen
kaust.authorCalo, Victor M.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.