{"id":"arxiv/2605.14933","url":"https://arxiv.org/abs/2605.14933","tags":["math.NA","math.OC"],"score":0,"title":"Nyström Approximation on Manifolds","domain":"math.NA","source":"arxiv","authors":["Hantao Nie","Bin Gao","Andi Han","Pratik Jawanpuria","Bamdev Mishra","Zaiwen Wen"],"reviews":0,"subject":"math.NA","summary":"Computations on a manifold often involve constructing an operator on the tangent space and computing its inverse, which can be time-consuming in many applications. In order to reduce the computational costs and preserve the benign properties of tangent operators, we develop the Riemannian Nyström approximation on manifolds, a low-rank approximation of tangent operators through subspace projections onto the tangent space. The developed approximation is intrinsically constructed and inherits desirable properties from the classical Nyström approximation, e.g., positive semidefiniteness and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}