BPX-Preconditioning for isogeometric analysis

Buffa, Annalisa and Harbrecht, Helmut and Kunoth, Angela and Sangalli, Giancarlo (2013) BPX-Preconditioning for isogeometric analysis. Comput. Methods Appl. Mech. Engrg.. (In Press)

[img] Text
acmac-0231.pdf

Download (390Kb)

Abstract

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.

Item Type: Article
Subjects: Q Science > QA Mathematics
Depositing User: Prof. Dr. Angela Kunoth
Date Deposited: 30 May 2013 05:40
Last Modified: 30 Aug 2017 02:06
URI: http://preprints.acmac.uoc.gr/id/eprint/231

Actions (login required)

View Item View Item