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

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 dimensio...

[1]  Carl de Boor,et al.  Efficient Computer Manipulation of Tensor Products , 1979, TOMS.

[2]  S. V. Nepomnyaschikh,et al.  Approximation Error Estimates and Inverse Inequalities for B-Splines of Maximum Smoothness , 2015 .

[3]  Olof B. Widlund,et al.  Isogeometric BDDC Preconditioners with Deluxe Scaling , 2014, SIAM J. Sci. Comput..

[4]  Giancarlo Sangalli,et al.  BPX-preconditioning for isogeometric analysis , 2013 .

[5]  Giancarlo Sangalli,et al.  Isogeometric Preconditioners Based on Fast Solvers for the Sylvester Equation , 2016, SIAM J. Sci. Comput..

[6]  Alessandro Reali,et al.  Isogeometric Analysis of Structural Vibrations , 2006 .

[7]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[8]  Luca F. Pavarino,et al.  BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS , 2013 .

[9]  Gene H. Golub,et al.  Matrix computations , 1983 .

[10]  Victor M. Calo,et al.  The cost of continuity: A study of the performance of isogeometric finite elements using direct solvers , 2012 .

[11]  Hendrik Speleers,et al.  Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis , 2017, SIAM J. Numer. Anal..

[12]  Clemens Hofreither,et al.  Spectral Analysis of Geometric Multigrid Methods for Isogeometric Analysis , 2014, NMA.

[13]  Hendrik Speleers,et al.  Robust and optimal multi-iterative techniques for IgA Galerkin linear systems This is a preprint of a paper published in Comput. Methods Appl. Mech. Engrg. 284 (2015) 230264. , 2015 .

[14]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[15]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[16]  Luca F. Pavarino,et al.  Overlapping Schwarz Methods for Isogeometric Analysis , 2012, SIAM J. Numer. Anal..

[17]  J. Kraus,et al.  Multigrid methods for isogeometric discretization , 2013, Computer methods in applied mechanics and engineering.

[18]  P. Oswald,et al.  Remarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms , 1995 .

[19]  Stefan Takacs,et al.  Approximation error estimates and inverse inequalities for B-splines of maximum smoothness , 2015, 1502.03733.

[20]  Clemens Hofreither,et al.  JOHANNES KEPLER UNIVERSITY LINZ Institute of Computational Mathematics Mass Smoothers in Geometric Multigrid for Isogeometric Analysis , 2015 .

[21]  Clemens Hofreither,et al.  A robust multigrid method for Isogeometric Analysis in two dimensions using boundary correction , 2015, 1512.07091.

[22]  Bert Jüttler,et al.  IETI – Isogeometric Tearing and Interconnecting , 2012, Computer methods in applied mechanics and engineering.

[23]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.