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 条
  • [21] Groups and Symmetries in Numerical Linear Algebra
    Munthe-Kaas, Hans Z.
    EXPLOITING HIDDEN STRUCTURE IN MATRIX COMPUTATIONS: ALGORITHMS AND APPLICATIONS, 2016, 2173 : 319 - 406
  • [22] ASYNCHRONOUS API FOR NUMERICAL LINEAR ALGEBRA
    Brodtkorb, Andre Rigland
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2008, 9 (03): : 153 - 163
  • [23] Numerical linear algebra and its applications
    Mastronardi, N
    Van Huffel, S
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (08) : 683 - 683
  • [24] Numerical linear algebra in data assimilation
    Freitag M.A.
    Freitag, Melina A. (melina.freitag@uni-potsdam.de), 1600, Wiley-VCH Verlag (43):
  • [25] RandNLA: Randomized Numerical Linear Algebra
    Drineas, Petros
    Mahoney, Michael W.
    COMMUNICATIONS OF THE ACM, 2016, 59 (06) : 80 - 90
  • [26] Numerical algorithms for linear and nonlinear algebra
    Rüde, U
    Bungartz, HJ
    EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 771 - 773
  • [27] ITERATIVE METHODS IN NUMERICAL LINEAR ALGEBRA
    MANTEUFFEL, TA
    GOLUB, GH
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) : 765 - 766
  • [28] Randomized algorithms in numerical linear algebra
    Kannan, Ravindran
    Vempala, Santosh
    ACTA NUMERICA, 2017, 26 : 95 - 135
  • [29] Numerical Linear Algebra in the Streaming Model
    Clarkson, Kenneth L.
    Woodruff, David P.
    STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 205 - 214
  • [30] Preface: numerical and applied linear algebra
    Bru, Rafael
    Manuel Pena, Juan
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2011, 35 (2-4) : 99 - 102
12345