full
search.png

Search

close.png

Cancel

arrow
Volume 39, Issue 3
Well-Conditioned Frames for High Order Finite Element Methods

Kaibo Hu & Ragnar Winther

DOI: 10.4208/jcm.2001-m2018-0078

J. Comp. Math., 39 (2021), pp. 333-357.

Published online: 2021-04

Preview Purchase PDF 1497 27772

Cited by

google scholar semantic scholar
Export citation
  • Abstract

The purpose of this paper is to discuss representations of high order $C^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 $L^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 [1], 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

Finite element method, High order, Condition number, Frame, Preconditioner.

  • AMS Subject Headings

65N30, 65D15, 41A63.

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address

khu@umn.edu (Kaibo Hu)

rwinther@math.uio.no (Ragnar Winther)

  • BibTex
  • RIS
  • TXT
@Article{JCM-39-333, author = {Hu , Kaibo and Winther , Ragnar}, title = {Well-Conditioned Frames for High Order Finite Element Methods}, journal = {Journal of Computational Mathematics}, year = {2021}, volume = {39}, number = {3}, pages = {333--357}, abstract = {

The purpose of this paper is to discuss representations of high order $C^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 $L^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 [1], 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.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.2001-m2018-0078}, url = {http://global-sci.org/intro/article_detail/jcm/18747.html} }
TY - JOUR T1 - Well-Conditioned Frames for High Order Finite Element Methods AU - Hu , Kaibo AU - Winther , Ragnar JO - Journal of Computational Mathematics VL - 3 SP - 333 EP - 357 PY - 2021 DA - 2021/04 SN - 39 DO - http://doi.org/10.4208/jcm.2001-m2018-0078 UR - https://global-sci.org/intro/article_detail/jcm/18747.html KW - Finite element method, High order, Condition number, Frame, Preconditioner. AB -

The purpose of this paper is to discuss representations of high order $C^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 $L^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 [1], 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.

Kaibo Hu & Ragnar Winther. (2021). Well-Conditioned Frames for High Order Finite Element Methods. Journal of Computational Mathematics. 39 (3). 333-357. doi:10.4208/jcm.2001-m2018-0078
Copy to clipboard
BibteX RIS TXT
The citation has been copied to your clipboard