COMPUTING MULTIVARIATE FEKETE AND LEJA POINTS BY NUMERICAL LINEAR ALGEBRA

COMPUTING MULTIVARIATE FEKETE AND LEJA POINTS BY NUMERICAL LINEAR ALGEBRA

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. T...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on numerical analysis 2010-01, Vol.48 (5), p.1984-1999
Hauptverfasser: BOS, L., DE MARCHI, S., SOMMARIVA, A., VIANELLO, M.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Approximation
Asymptotic methods
Asymptotic properties
Cardinality
Computer programs
Determinants
Factorization
Greedy algorithms
Interpolation
Linear algebra
Mathematical analysis
Matrices
Numerical analysis
Numerical linear algebra
Polynomials
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0036-1429
1095-7170
DOI:10.1137/090779024