Title
An Algorithm for Computing Fekete Points in the Triangle
Abstract
On the line and its tensor products, Fekete points are known to be the Gauss--Lobatto quadrature points. But unlike high-order quadrature, Fekete points generalize to non-tensor-product domains such as the triangle. Thus Fekete points might serve as an alternative to the Gauss--Lobatto points for certain applications. In this work we present a new algorithm to compute Fekete points and give results up to degree 19 for the triangle. For degree d 10 these points have the smallest Lebesgue constant currently known. The computations validate a conjecture of Bos [ J. Approx. Theory, 64 (1991), pp. 271--280] that Fekete points along the boundary of the triangle are the one-dimensional Gauss--Lobatto points.
Year
DOI
Venue
2000
10.1137/S0036142998337247
SIAM Journal on Numerical Analysis
Keywords
Field
DocType
triangle,Lebesgue constant,Fekete points,multivariate approximation
Tensor product,Lagrange polynomial,Mathematical optimization,Approx,Tensor,Mathematical analysis,Algorithm,Quadrature (mathematics),Conjecture,Lebesgue integration,Mathematics,Computation
Journal
Volume
Issue
ISSN
38
5
0036-1429
Citations 
PageRank 
References 
47
9.39
1
Authors
3
Name
Order
Citations
PageRank
Mark A. Taylor14710.07
Beth A. Wingate210429.66
Rachel E. Vincent3479.39