The Cost of Continuity: Performance of Iterative Solvers on Isogeometric Finite Elements
Authors:
- Nathan CollierNCNathan Collier
- Lisandro DalcinLDLisandro Dalcin
- David PardoDPDavid Pardo
- V. M. CaloV. M. Calo
- 1 January 2013
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (2) , A767-A784
Abstract
In this paper we study how the use of a more continuous set of basis functions affects the cost of solving systems of linear equations resulting from a discretized Galerkin weak form. Specifically, we compare performance of linear solvers when discretizing using $C^0$ B-splines, which span traditional finite element spaces, and $C^{p-1}$ B-splines, which represent maximum continuity. We provide theoretical estimates for the increase in cost of the matrix-vector product as well as for the construction and application of black-box preconditioners. We accompany these estimates with numerical results and study their sensitivity to various grid parameters such as element size $h$ and polynomial order of approximation $p$ in addition to the aforementioned continuity of the basis. Finally, we present timing results for a range of preconditioning options for the Laplace problem. We conclude that the matrix-vector product operation is at most $\left.{33p^2}\middle/{8}\right.$ times more expensive for the more continuous space, although for moderately low $p$, this number is significantly reduced. Moreover, if static condensation is not employed, this number further reduces to at most a value of 8, even for high $p$. Preconditioning options can be up to $p^3$ times more expensive to set up, although this difference significantly decreases for some popular preconditioners such as incomplete LU factorization.
Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- The cost of continuity: A study of the performance of isogeometric finite elements using direct solversComputer Methods in Applied Mechanics and Engineering, 2012
- Overlapping Schwarz Methods for Isogeometric AnalysisSIAM Journal on Numerical Analysis, 2012
- Parallel distributed computing using PythonAdvances in Water Resources, 2011
- Isogeometric analysis of free-surface flowJournal of Computational Physics, 2011
- Isogeometric Discrete Differential Forms in Three DimensionsSIAM Journal on Numerical Analysis, 2011
- Some estimates for h–p–k-refinement in Isogeometric AnalysisNumerische Mathematik, 2010
- The role of continuity in residual-based variational multiscale modeling of turbulenceComputational Mechanics, 2007
- Iteration number for the conjugate gradient methodMathematics and Computers in Simulation, 2003
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problemNumerische Mathematik, 2000
- A Hierarchical Domain Decomposition Preconditioner forh-PFinite Element Approximation on Locally Refined MeshesSIAM Journal on Scientific Computing, 1996