English

Well-conditioned frames for high order finite element methods

Numerical Analysis 2020-01-16 v4 Numerical Analysis

Abstract

The purpose of this paper is to discuss representations of high order C0C^0 finite element spaces on simplicial meshes in any dimension. When computing with high order piecewise polynomials the conditioning of the basis is likely to be important. The main result of this paper is a construction of representations by frames such that the associated L2L^2 condition number is bounded independently of the polynomial degree. To our knowledge, such a representation has not been presented earlier. The main tools we will use for the construction is the bubble transform, introduced previously in [Falk and Winther, Found Comput Math (2016) 16: 297], and properties of Jacobi polynomials on simplexes in higher dimensions. We also include a brief discussion of preconditioned iterative methods for the finite element systems in the setting of representations by frames.

Keywords

Cite

@article{arxiv.1705.07113,
  title  = {Well-conditioned frames for high order finite element methods},
  author = {Kaibo Hu and Ragnar Winther},
  journal= {arXiv preprint arXiv:1705.07113},
  year   = {2020}
}

Comments

numerical experiments added, accepted by Journal of Computational Mathematics

R2 v1 2026-06-22T19:52:54.264Z