Several notes on the circumradius condition

Václav Kučera

Applications of Mathematics (2016)

  • Volume: 61, Issue: 3, page 287-298
  • ISSN: 0862-7940

Abstract

top
Recently, the so-called circumradius condition (or estimate) was derived, which is a new estimate of the W 1 , p -error of linear Lagrange interpolation on triangles in terms of their circumradius. The published proofs of the estimate are rather technical and do not allow clear, simple insight into the results. In this paper, we give a simple direct proof of the p = case. This allows us to make several observations such as on the optimality of the circumradius estimate. Furthermore, we show how the case of general p is in fact nothing more than a simple scaling of the standard O ( h ) estimate under the maximum angle condition, even for higher order interpolation. This allows a direct interpretation of the circumradius estimate and condition in the context of the well established theory of the maximum angle condition.

How to cite

top

Kučera, Václav. "Several notes on the circumradius condition." Applications of Mathematics 61.3 (2016): 287-298. <http://eudml.org/doc/276994>.

@article{Kučera2016,
abstract = {Recently, the so-called circumradius condition (or estimate) was derived, which is a new estimate of the $W^\{1,p\}$-error of linear Lagrange interpolation on triangles in terms of their circumradius. The published proofs of the estimate are rather technical and do not allow clear, simple insight into the results. In this paper, we give a simple direct proof of the $p=\infty $ case. This allows us to make several observations such as on the optimality of the circumradius estimate. Furthermore, we show how the case of general $p$ is in fact nothing more than a simple scaling of the standard $O(h)$ estimate under the maximum angle condition, even for higher order interpolation. This allows a direct interpretation of the circumradius estimate and condition in the context of the well established theory of the maximum angle condition.},
author = {Kučera, Václav},
journal = {Applications of Mathematics},
keywords = {finite element method; a priori error estimate; circumradius condition; Lagrange interpolation; finite element method; a priori error estimate; circumradius condition; Lagrange interpolation},
language = {eng},
number = {3},
pages = {287-298},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Several notes on the circumradius condition},
url = {http://eudml.org/doc/276994},
volume = {61},
year = {2016},
}

TY - JOUR
AU - Kučera, Václav
TI - Several notes on the circumradius condition
JO - Applications of Mathematics
PY - 2016
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 61
IS - 3
SP - 287
EP - 298
AB - Recently, the so-called circumradius condition (or estimate) was derived, which is a new estimate of the $W^{1,p}$-error of linear Lagrange interpolation on triangles in terms of their circumradius. The published proofs of the estimate are rather technical and do not allow clear, simple insight into the results. In this paper, we give a simple direct proof of the $p=\infty $ case. This allows us to make several observations such as on the optimality of the circumradius estimate. Furthermore, we show how the case of general $p$ is in fact nothing more than a simple scaling of the standard $O(h)$ estimate under the maximum angle condition, even for higher order interpolation. This allows a direct interpretation of the circumradius estimate and condition in the context of the well established theory of the maximum angle condition.
LA - eng
KW - finite element method; a priori error estimate; circumradius condition; Lagrange interpolation; finite element method; a priori error estimate; circumradius condition; Lagrange interpolation
UR - http://eudml.org/doc/276994
ER -

References

top
  1. Babuška, I., Aziz, A. K., 10.1137/0713021, SIAM J. Numer. Anal. 13 (1976), 214-226. (1976) Zbl0324.65046MR0455462DOI10.1137/0713021
  2. Barnhill, R. E., Gregory, J. A., 10.1007/BF01399411, Numer. Math. 25 (1976), 215-229. (1976) Zbl0304.65076MR0458000DOI10.1007/BF01399411
  3. Ciarlet, P. G., The finite element method for elliptic problems, Studies in Mathematics and Its Applications. Vol. 4 North-Holland Publishing Company, Amsterdam (1978). (1978) Zbl0383.65058MR0520174
  4. Davis, P. J., Interpolation and Approximation, Dover Books on Advanced Mathematics Dover Publications, New York (1975). (1975) Zbl0329.41010MR0380189
  5. Hannukainen, A., Korotov, S., Křížek, M., 10.1007/s00211-011-0403-2, Numer. Math. 120 (2012), 79-88. (2012) Zbl1255.65196MR2885598DOI10.1007/s00211-011-0403-2
  6. Jamet, P., Estimations d'erreur pour des éléments finis droits presque dégénérés, Rev. Franc. Automat. Inform. Rech. Operat. , Analyse numer., R-1, (1976), 43-60 French. (1976) MR0455282
  7. Kobayashi, K., On the interpolation constants over triangular elements, RIMS Kokyuroku Japanese 1733 (2011), 58-77. (2011) 
  8. Kobayashi, K., Tsuchiya, T., 10.1007/s13160-013-0128-y, Japan. J. Ind. Appl. Math. 31 (2014), 193-210. (2014) Zbl1295.65011MR3167084DOI10.1007/s13160-013-0128-y
  9. Kobayashi, K., Tsuchiya, T., 10.1007/s10492-015-0108-4, Appl. Math., Praha 60 (2015), 485-499. (2015) Zbl1363.65015MR3396477DOI10.1007/s10492-015-0108-4
  10. K{ř}{í}{ž}ek, M., On semiregular families of triangulations and linear interpolation, Appl. Math., Praha 36 (1991), 223-232. (1991) Zbl0728.41003MR1109126
  11. Kučera, V., On necessary and sufficient conditions for finite element convergence, Submitted to Numer. Math. http://arxiv.org/abs/1601.02942 (preprint). 
  12. Rand, A., Delaunay refinement algorithms for numerical methods, Ph.D. thesis, www.math.cmu.edu/ {arand/papers/arand_thesis.pdf} Carnegie Mellon University (2009). (2009) MR2713254
  13. Ženíšek, A., The convergence of the finite element method for boundary value problems of the system of elliptic equations, Apl. Mat. 14 (1969), 355-376 Czech. (1969) Zbl0188.22604MR0245978
  14. Zl{á}mal, M., 10.1007/BF02161362, Numer. Math. 12 (1968), 394-409. (1968) Zbl0176.16001MR0243753DOI10.1007/BF02161362

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.