COMPUTING MULTIVARIATE FEKETE AND LEJA POINTS BY NUMERICAL LINEAR ALGEBRA

被引：85

作者：

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

共 50 条

[1] Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder
De Marchi, Stefano
Marchioro, Martina
Sommariva, Alvise
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (21) : 10617 - 10629
[2] On Multivariate Newton Interpolation at Discrete Leja Points
Bos, Len
De Marchi, Stefano
Sommariva, Alvise
Vianello, Marco
DOLOMITES RESEARCH NOTES ON APPROXIMATION, 2011, 4 : 15 - 20
[3] An algorithm for computing Fekete points in the triangle
Taylor, MA
Wingate, BA
Vincent, RE
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (05) : 1707 - 1720
[4] Computing Fekete and Lebesgue points: Simplex, square, disk
Briani, Matteo
Sommariva, Alvise
Vianello, Marco
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (09) : 2477 - 2486
[5] Constrained Leja points and the numerical solution of the constrained energy problem
Coroian, DI
Dragnev, P
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 131 (1-2) : 427 - 444
[6] Computing approximate Fekete points by QR factorizations of Vandermonde matrices
Sommariva, Alvise
Vianello, Marco
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (08) : 1324 - 1336
[7] LARGE DENSE NUMERICAL LINEAR ALGEBRA IN 1993 - THE PARALLEL COMPUTING INFLUENCE
EDELMAN, A
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1993, 7 (02): : 113 - 128
[8] NUMERICAL LINEAR ALGEBRA
KAHAN, W
CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (06): : 757 - &
[9] Applications of a sequence of points in teaching linear algebra, numerical methods and discrete mathematics
Shi, Yixun
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2009, 40 (03) : 427 - 434
[10] Finding elliptic Fekete points sets:: two numerical solution approaches
Stortelder, WJH
de Swart, JJB
Pintér, JD
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 130 (1-2) : 205 - 216

← 1 2 3 4 5 →