Optimal multilevel preconditioners for isogeometric collocation methods

Abstract

We present optimal additive and multiplicative multilevel methods, such as BPX preconditioner and multigrid V-cycle, for the solution of linear systems arising from isogeometric collocation discretizations of second order elliptic problems. These resulting preconditioners, accelerated by GMRES, lead to optimal complexity for the number of levels, and illustrate their good performance with respect to the isogeometric discretization parameters such as the spline polynomial degree and regularity of the isogeometric basis functions, as well as with respect to domain deformations. (C) 2019 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.