COMPUTING MULTIVARIATE FEKETE AND LEJA POINTS BY NUMERICAL LINEAR ALGEBRA

被引：88
作者：
Bos, L. [1 ]
De Marchi, S. [2 ]
Sommariva, A. [2 ]
Vianello, M. [2 ]
机构：
[1] Univ Verona, Dept Comp Sci, I-37134 Verona, Italy
[2] Univ Padua, Dept Pure & Appl Math, I-35121 Padua, Italy
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 2010年 / 48卷 / 05期
关键词：
weakly admissible meshes; approximate Fekete points; discrete Leja points; Vandermonde matrices; QR factorization with column pivoting; LU factorization with row pivoting; pluripotential theory; equilibrium measure; POLYNOMIAL INTERPOLATION; APPROXIMATION;
D O I：
10.1137/090779024
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We discuss and compare two greedy algorithms that compute discrete versions of Fekete-like points for multivariate compact sets by basic tools of numerical linear algebra. The first gives the so-called approximate Fekete points by QR factorization with column pivoting of Vandermonde-like matrices. The second computes discrete Leja points by LU factorization with row pivoting. Moreover, we study the asymptotic distribution of such points when they are extracted from weakly admissible meshes.
引用
收藏
页码：1984 / 1999
页数：16
相关论文
共 34 条
[11]   Bivariate Lagrange interpolation at the Padua points: The generating curve approach [J].
Bos, Len ;
Caliari, Marco ;
De Marchi, Stefano ;
Vianello, Marco ;
Xu, Yuan .
JOURNAL OF APPROXIMATION THEORY, 2006, 143 (01) :15-25
[12]   Least-squares polynomial approximation on weakly admissible meshes: Disk and triangle [J].
Bos, Len ;
Sommariva, Alvise ;
Vianello, Marco .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (03) :660-668
[13]   On the spacing of Fekete points for a sphere, ball or simplex [J].
Bos, Len ;
Levenberg, Norm ;
Waldron, Shayne .
INDAGATIONES MATHEMATICAE-NEW SERIES, 2008, 19 (02) :163-176
[14]  
Businger P., 1965, NUMER MATH, V7, P269, DOI DOI 10.1007/BF01436084
[15]   Bivariate polynomial interpolation on the square at new nodal sets [J].
Caliari, M ;
De Marchi, S ;
Vianello, M .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 165 (02) :261-274
[16]   Uniform approximation by discrete least squares polynomials [J].
Calvi, Jean-Paul ;
Levenberg, Norman .
JOURNAL OF APPROXIMATION THEORY, 2008, 152 (01) :82-100
[17]   On selecting a maximum volume sub-matrix of a matrix and related problems [J].
Civril, Ali ;
Magdon-Ismail, Malik .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (47-49) :4801-4811
[18]   On Leja sequences: some results and applications [J].
De Marchi, S .
APPLIED MATHEMATICS AND COMPUTATION, 2004, 152 (03) :621-647
[19]  
De Marchi S, 2009, DOLOMIT RES NOTES AP, V2, P16
[20]   TRIANGULATING SIMPLE POLYGONS AND EQUIVALENT PROBLEMS [J].
FOURNIER, A ;
MONTUNO, DY .
ACM TRANSACTIONS ON GRAPHICS, 1984, 3 (02) :153-174
1234