{"id":"arxiv/2605.31505","url":"https://arxiv.org/abs/2605.31505","tags":["math.OC"],"score":0,"title":"The sketched landing method for large-scale optimization under orthogonality constraints","domain":"math.OC","source":"arxiv","authors":["Florentin Goyens","Simon Mataigne","Pierre-Antoine Absil"],"reviews":0,"subject":"math.OC","summary":"We propose the sketched landing method, a randomized variant of the landing method for optimization under orthogonality constraints. Each landing step consists of the sum of a normal component, which reduces infeasibility, and a tangent component, which decreases the objective function. Our main contribution is the introduction of low-dimensional random sketch matrices to reduce the computational cost of these directions. We consider both dense (Gaussian) and sparse (subsampling) sketch matrices, and show how they reduce the per-iteration cost while preserving convergence guarantees in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}