The cost of continuity: performance of iterative solvers on isogeometric finite elements
Authors:
- Nathan CollierNCNathan Collier
- V. M. CaloVCV. M. Calo
Preprint
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$. 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 $\slfrac{33p^2}{8}$ 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 setup, although this difference significantly decreases for some popular preconditioners such as Incomplete LU factorization.
Keywords
All Related Versions
This publication has 12 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
- Isogeometric analysis of the isothermal Navier–Stokes–Korteweg equationsComputer Methods in Applied Mechanics and Engineering, 2010
- Isogeometric analysis of the Cahn–Hilliard phase-field modelComputer Methods in Applied Mechanics and Engineering, 2008
- Matplotlib: A 2D Graphics EnvironmentComputing in Science & Engineering, 2007
- Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinementComputer Methods in Applied Mechanics and Engineering, 2005
- Iteration number for the conjugate gradient methodMathematics and Computers in Simulation, 2003
- Multigrid in H (div) and H (curl)Numerische Mathematik, 2000
- A Hierarchical Domain Decomposition Preconditioner forh-PFinite Element Approximation on Locally Refined MeshesSIAM Journal on Scientific Computing, 1996
- The Multifrontal Solution of Unsymmetric Sets of Linear EquationsSIAM Journal on Scientific and Statistical Computing, 1984