An explicit construction of interpolation nodes on the simplex

Journal of Engineering Mathematics

Volumn 56, Issue 3, 2006, Pages 247-262

  Warburton, Tim ^a  

^a Rice University   (United States)

Author keywords

Fekete; Interpolation; Lebesgue constant; Nodes; Simplex

Indexed keywords

FINITE ELEMENT METHOD; NUMERICAL METHODS; POLYNOMIALS; SET THEORY;

ARBITRARY ORDER; CURVILINEAR FINITE-ELEMENT TECHNIQUES; LEBESGUE CONSTANT; NODAL DISTRIBUTIONS;

INTERPOLATION;

FINITE ELEMENT METHOD; INTERPOLATION; NUMERICAL METHODS; POLYNOMIALS; SET THEORY;

EID: 33846667672     PISSN: 00220833     EISSN: 15732703     Source Type: Journal    
DOI: 10.1007/s10665-006-9086-6     Document Type: Article

References (18)

1. Bos LP (1983) Bounding the Lebesgue function for Lagrange interpolation in a simplex. J Approx Theory 38:43-59
2. Fekete M (1923) Über die verteilung der wurzeln bei gewissen algebraischen gleichungen mit ganzzahligen koeffizienten. Math Zeit 17:228-249
3. Chen Qi, Babuska Ivo (1995) Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comp Meth App Mech Eng 128:405-417
4. Taylor M, Wingate B, Vincent RE (2000) An algorithm for computing fekete points in the triangle. SIAM J Num Anal 38:1707-1720
5. Heinrichs W (2005) Improved Lebesgue constants on the triangle. J Comp Phys 207:625-638
6. Roth MJ (2005) Nodal configurations and Voronoi Tessellations for triangular spectral elements. PhD thesis, University of Victoria
7. Hesthaven JS (1998) From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J Numer Anal 35:655-676
8. Stieltjes TJ (1885) Sur quelques théorèmes d'algèbre. Comptes Rendus de l'Academie des Sciences 100:439-440
9. Stieltjes TJ (1885) Sur les polyn̂mes de jacobi. Comptes Rendus Acad Sci 100:620-622
10. Blyth MG, Pozrikidis C (2005) A Lobatto interpolation grid over the triangle. IMA J Appl Math 153-169
11. Bittencourt ML (2005) Fully tensorial nodal and modal shape functions for triangles and tetrahedra. Int J Numer Meth Eng 63:1530-1558
12. Gordon WN, Hall CA (1973) Construction of curvilinear coordinate systems and application to mesh generation. Int J Num Meth Eng 7:461-477
13. Proriol J (1957) Sur une Famille de Polynomes à deux Variables Orthogonaux dans un Triangle. C R Acad Sci Paris 257:2459-2461
14. Forsythe GE, Malcolm MA, Moler CB (1976) Computer methods for mathematical computations. Prentice-Hall
15. Brent RP (1973) Algorithms for minimization without derivatives. Prentice-Hall
16. Hesthaven JS, Teng CH (2000) Stable spectral methods on tetrahedral elements. SIAM J Sci Comp 21:2352-2380
17. Chen Qi, Babuska Ivo (1996) The optimal symmetrical points for polynomial interpolation of real functions in the tetrahedron. Comp Meth App Mech Eng 137:89-94
18. Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical recipes in C: The art of computing scientific, 2nd edn. Cambridge University Press