English

Condition number estimates for matrices arising in NURBS based isogeometric discretizations of elliptic partial differential equations

Numerical Analysis 2014-06-27 v1

Abstract

We derive bounds for the minimum and maximum eigenvalues and the spectral condition number of matrices for isogeometric discretizations of elliptic partial differential equations in an open, bounded, simply connected Lipschitz domain ΩRd\Omega\subset \mathbb{R}^d, d{2,3}d\in\{2,3\}. We consider refinements based on mesh size hh and polynomial degree pp with maximum regularity of spline basis functions. For the hh-refinement, the condition number of the stiffness matrix is bounded above by a constant times h2 h^{-2} and the condition number of the mass matrix is uniformly bounded. For the pp-refinement, the condition number grows exponentially and is bounded above by p2d+24pdp^{2d+2}4^{pd} and p2d4pdp^{2d}4^{pd} for the stiffness and mass matrices, respectively. Rigorous theoretical proofs of these estimates and supporting numerical results are provided.

Keywords

Cite

@article{arxiv.1406.6808,
  title  = {Condition number estimates for matrices arising in NURBS based isogeometric discretizations of elliptic partial differential equations},
  author = {Krishan P. S. Gahalaut and Satyendra K. Tomar and Craig. C. Douglas},
  journal= {arXiv preprint arXiv:1406.6808},
  year   = {2014}
}