BPX-preconditioning for isogeometric analysis

We consider elliptic PDEs (partial differential equations) in the framework of isogeometric analysis, i.e., we treat the physical domain by means of a B-spline or NURBS mapping which we assume to be regular. The numerical solution of the PDE is computed by means of tensor product B-splines mapped onto the physical domain. We construct additive multilevel preconditioners and show that they are asymptotically optimal, i.e., the spectral condition number of the resulting preconditioned stiffness matrix is independent of h. Together with a nested iteration scheme, this enables an iterative solution scheme of optimal linear complexity. The theoretical results are substantiated by numerical examples in two and three space dimensions. © 2013 Elsevier B.V.

Published in:
Computer Methods in Applied Mechanics and Engineering, 265, 63-70

 Record created 2017-04-03, last modified 2018-03-17

Rate this document:

Rate this document:
(Not yet reviewed)