Symmetric Rank-One Updates from Partial Spectrum with an Application to Out-of-Sample Extension

DOI10.1137/18M1172120zbMath1459.15010arXiv1710.02774OpenAlexW2967565918WikidataQ127388721 ScholiaQ127388721MaRDI QIDQ5232126

Roy Mitz, Yoel Shkolnisky, Nir Sharon

Publication date: 29 August 2019

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.02774

zbMATH Keywords

perturbation theorysecular equationrank-one updateout-of-sample extensiongraph Laplacianpartial spectrum

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Perturbation theory of linear operators (47A55)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rank-one modification of the symmetric eigenproblem
• Fast low-rank modifications of the thin singular value decomposition
• Eigenvalues of rank-one updated matrices with some applications
• Diffusion maps
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Graph Laplacian Tomography From Unknown Random Projections
• Updating Markov Chains with an Eye on Google's PageRank
• New perturbation analyses for the Cholesky factorization