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 条

[31] AN INTRODUCTION TO NUMERICAL LINEAR ALGEBRA WITH EXERCISES
BAKER, CTH
SIAM REVIEW, 1966, 8 (01) : 125 - &
[32] Fredholm theory and numerical linear algebra
Silbermann, B
Recent Advances in Operator Theory and Its Applications: The Israel Gohberg Anniversary Volume, 2005, 160 : 403 - 411
[33] MINIMIZING COMMUNICATION IN NUMERICAL LINEAR ALGEBRA
Ballard, Grey
Demmel, James
Holtz, Olga
Schwartz, Oded
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2011, 32 (03) : 866 - 901
[34] COMPLEXITY THEORY OF NUMERICAL LINEAR ALGEBRA
KOSTLAN, E
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 22 (2-3) : 219 - 230
[35] Preface: numerical and applied linear algebra
Rafael Bru
Juan Manuel Peña
Advances in Computational Mathematics, 2011, 35 : 99 - 102
[36] LINEAL - SYSTEM FOR NUMERICAL LINEAR ALGEBRA
KHALIL, HM
ULERY, DL
COMPUTER JOURNAL, 1974, 17 (03): : 267 - 274
[37] Numerical linear algebra algorithms and software
Dongarra, JJ
Eijkhout, V
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 123 (1-2) : 489 - 514
[38] A cardinal function algorithm for computing multivariate quadrature points
Taylor, Mark A.
Wingate, Beth A.
Bos, Len P.
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (01) : 193 - 205
[39] Transitional points in constructing the preimage concept in linear algebra
Oktac, Asuman
Vazquez Padilla, Rita
Ramirez Sandoval, Osiel
Villabona Millan, Diana
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2022, 53 (05) : 1170 - 1189
[40] Linear algebra for computing Grobner bases of linear recursive multidimensional sequences
Berthomieu, Jeremy
Boyer, Brice
Faugere, Jean-Charles
JOURNAL OF SYMBOLIC COMPUTATION, 2017, 83 : 36 - 67

← 1 2 3 4 5 →