Robust Multigrid for Isogeometric Analysis Based on Stable Splittings of Spline Spaces

Abstract

We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of interior splines which satisfy a robust inverse inequality, as well as one or several smaller subspaces which capture the boundary effects responsible for the spectral outliers which occur in Isogeometric Analysis. We then construct a multigrid smoother based on an additive subspace correction approach, applying a different smoother to each of the subspaces. For the interior splines, we use a mass smoother, whereas the remaining components are treated with suitably chosen Kronecker product smoothers or direct solvers. We prove that the resulting multigrid method exhibits iteration numbers which are robust with respect to the spline degree and the mesh size. Furthermore, it can be efficiently realized for discretizations of problems in arbitrarily high geometric dimension. Some numerical examples illustrate the theoretical results and show that the iteration numbers also scale relatively mildly with the problem dimension.

References in corpus (1)

• A Robust Multigrid Method for Isogeometric Analysis using Boundary Correction

Cited by in corpus (18)

• Preconditioning immersed isogeometric finite element methods with application to flow problems
• Matrix-free weighted quadrature for a computationally efficient isogeometric $k$-method
• Scalable multigrid methods for immersed finite element methods and immersed isogeometric analysis
• Explicit error estimates for spline approximation of arbitrary smoothness in isogeometric analysis
• Sharp error estimates for spline approximation: explicit constants, $n$-widths, and eigenfunction convergence
• Robust multigrid solvers for the biharmonic problem in isogeometric analysis
• A p-multigrid method enhanced with an ILUT smoother and its comparison to h-multigrid methods within Isogeometric Analysis
• Robust approximation error estimates and multigrid solvers for isogeometric multi-patch discretizations
• Robust isogeometric preconditioners for the Stokes system based on the Fast Diagonalization method
• BPX preconditioners for isogeometric analysis using analysis-suitable T-splines
• Isogeometric analysis for 2D and 3D curl-div problems: Spectral symbols and fast iterative solvers
• Laplacian Spectral Basis Functions
• Condition number bounds for IETI-DP methods that are explicit in h and p
• Inexact Dual-Primal Isogeometric Tearing and Interconnecting Methods
• Towards Accuracy and Scalability: Combining Isogeometric Analysis with Deflation to Obtain Scalable Convergence for the Helmholtz Equation
• Fast multigrid solvers for conforming and non-conforming multi-patch Isogeometric Analysis
• A parallel multigrid solver for multi-patch Isogeometric Analysis
• Robust multigrid methods for isogeometric discretizations of the Stokes equations