BPX-Preconditioning for Isogeometric Analysis

Buffa, Annalisa and Harbrecht, Helmut and Kunoth, Angela and Sangalli, Giancarlo. (2012) BPX-Preconditioning for Isogeometric Analysis. Preprints Fachbereich Mathematik, 2012 (12).

[img] PDF - Published Version

Official URL: https://edoc.unibas.ch/70044/

Downloads: Statistics Overview


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 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.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht)
12 Special Collections > Preprints Fachbereich Mathematik
UniBasel Contributors:Harbrecht, Helmut
Item Type:Preprint
Publisher:Universität Basel
edoc DOI:
Last Modified:13 May 2019 16:03
Deposited On:28 Mar 2019 09:52

Repository Staff Only: item control page