Energy-based sequential sampling for low-rank PSD-matrix approximation - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Energy-based sequential sampling for low-rank PSD-matrix approximation

Résumé

We introduce a pseudoconvex differentiable relaxation of the column-sampling problem for the Nyström approximation of positive-semidefinite (PSD) matrices. The relaxation is based on the interpretation of PSD matrices as integral operators, and uses the supports of measures to characterise samples of columns. We describe a class of gradient-based sequential sampling strategies which leverages the properties of the considered framework and demonstrate its ability to produce accurate Nyström approximations. As an important feature, the proposed strategies rely on an isometric representation of weighted PSD matrices as potentials to efficiently handle matrices of very large scale.
Fichier principal
Vignette du fichier
Nrj_Nys_Samp.pdf (791.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04102664 , version 1 (22-05-2023)
hal-04102664 , version 2 (18-12-2023)

Identifiants

  • HAL Id : hal-04102664 , version 1

Citer

Matthew Hutchings, Bertrand Gauthier. Energy-based sequential sampling for low-rank PSD-matrix approximation. 2023. ⟨hal-04102664v1⟩
75 Consultations
55 Téléchargements

Partager

More