Computing asymptotic eigenvectors and eigenvalues of perturbed symmetric matrices - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Computing asymptotic eigenvectors and eigenvalues of perturbed symmetric matrices

Résumé

Computing the eigenvectors and eigenvalues of a perturbed matrix can be remarkably difficult when the unperturbed matrix has repeated eigenvalues. In this work we show how the limiting eigenvectors and eigenvalues of a symmetric matrix $K(\varepsilon)$ as $\varepsilon \to 0$ can be obtained relatively easily from successive Schur complements, provided that the entries scale in different orders of $\varepsilon$. If the matrix does not directly exhibit this structure, we show that putting the matrix into a ``generalised kernel form'' can be very informative. The resulting formulas are much simpler than classical expressions obtained from complex integrals involving the resolvent. We apply our results to the problem of computing the eigenvalues and eigenvectors of kernel matrices in the ``flat limit'', a problem that appears in many applications in statistics and approximation theory. In particular, we prove a conjecture from [SIAM J. Matrix Anal. Appl., 2021, 42(1):17--57] which connects the eigenvectors of kernel matrices to multivariate orthogonal polynomials.
Fichier principal
Vignette du fichier
proof_conjecture_v2.pdf (558.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04659372 , version 1 (23-07-2024)

Identifiants

Citer

Konstantin Usevich, Simon Barthelme. Computing asymptotic eigenvectors and eigenvalues of perturbed symmetric matrices. 2024. ⟨hal-04659372⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More