An algorithm for computing Fekete points in the triangle

SIAM Journal on Numerical Analysis

Volumn 38, Issue 5, 2001, Pages 1707-1720

  Taylor, M A ^a   Wingate, B A ^a   Vincent, R E ^b,c  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

^c RICE UNIVERSITY   (United States)

Author keywords

Fekete points; Lebesgue constant; Multivariate approximation; Triangle

Indexed keywords

EID: 0042694237     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142998337247     Document Type: Article

References (16)

1. Q. CHEN AND IVO BABUŠKA, Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle, Comput. Methods Appl. Mech. Engrg., 128 (1995), pp. 405-417.
2. n, Proc. Amer. Math. Soc., 123 (1994), pp. 485-494.
3. E. BECKER, G. CAREY, AND J. ODEN, Finite Elements, An Introduction, Vol. 1, Prentice-Hall, Englewoods Cliffs, NJ, 1981.
4. n, Rocky Mountain J. Math., 22 (1992), pp. 441-470.
5. L. BOS, Bounding the Lebesgue function for Lagrange interpolation in a simplex, J. Approx. Theory, 38 (1983), pp. 43-59.
6. n which are unisolvent for polynomial interpolation, J. Approx. Theory, 64 (1991), pp. 271-280.
7. L. BOS, M.A. TAYLOR AND B.A. WINGATE, Tensor product Gauss-Lobatto points are Fekete points for the cube, Math. Comp., to appear.
8. J. BOYD, Chebyshev and Fourier Spectral Methods, C.A. Brebbia and S.A. Orszag, eds., Lecture Notes in Engrg. 49, Springer-Verlag, New York, 1989.
9. M. DUBINER, Spectral methods on triangles and other domains, J. Sci. Comput., 6 (1993), pp. 345-390.
10. L. FEJÉR, Bestimmung derjenigen Abszissen eines Intervalles für welche die Quadratsumme der Grundfunktionen der Lagrangeschen Interpolation im Intervalle [-1, 1] ein möglichst kleines Maximum besitzt, Ann. Scuola Norm. Sup. Pisa Sci. Fis. Mt. Ser. II, 1 (1932), pp. 263-276.
11. J. S. HESTHAVEN, From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex, SIAM J. Numer. Anal., 35 (1998), pp. 655-676.
12. N. LEVENBERG AND B. A. TAYLOR, private communication, Ann Arbor, MI.
13. Y. MADAY AND A. T. PATERA, Spectral element methods for the incompressible Navier-Stokes equations, in State of the Art Surveys in Computational Mechanics, A. K. Noor, ed., ASME, New York, 1988.
14. M. REIMER AND B. SÜNDERMANN A Remez-type algorithm for the calculation of extremal fundamental systems for polynomial spaces on the sphere, Computing, 37 (1986), pp. 43-58.
15. G. SZEGÖ, Orthogonal Polynomials, 4th ed., AMS, Providence, RI, 1975.
16. M. A. TAYLOR AND B. A. WINGATE, A generalized diagonal mass matrix spectral element method for non-quadrilateral elements, Appl. Numer. Math., 33 (2000), pp. 432-444.