Random Leja points - MAP5 Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Random Leja points

Camille Pouchol

Résumé

Leja points on a compact $K \subset \mathbb{C}$ are known to provide efficient points for interpolation, but their actual implementation can be computationally challenging. So-called pseudo Leja points are a more tractable solution, yet they require a tailored implementation to the compact at hand. We introduce several more flexible random alternatives, starting from a new family we call random Leja points. To make them tractable, we propose an approximate version which relies on the Metropolis-Hastings algorithm with the uniform measure. We also analyse a different family of points inspired by recently introduced randomised admissible meshes, obtained by uniform sampling. When the number of iterations or drawn points is appropriately chosen, we establish that the two resulting families of points provide good points for interpolation. That is, they almost surely lead to convergent interpolating polynomials for holomorphic functions. The two last families of points are readily implemented assuming one knows how to sample uniformly at random in $K$. These makes them more modular than competing deterministic methods. We run numerical experiments to compare the proposed methods in terms of accuracy and computational complexity, for various types of compact sets.
Fichier principal
Vignette du fichier
Article_Random_Leja.pdf (566.33 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04611658 , version 1 (14-06-2024)

Identifiants

  • HAL Id : hal-04611658 , version 1

Citer

Camille Pouchol. Random Leja points. 2024. ⟨hal-04611658⟩
11 Consultations
7 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More