{"id":"arxiv/2601.14933","url":"https://arxiv.org/abs/2601.14933","tags":["math.NA","eess.SY"],"score":0,"title":"Rank-one Riemannian Subspace Descent for Nonlinear Matrix Equations","domain":"math.NA","source":"arxiv","authors":["Yogesh Darmwal","Ketan Rajawat"],"reviews":0,"subject":"math.NA","summary":"We propose a rank-one Riemannian subspace descent algorithm for computing symmetric positive definite (SPD) solutions to nonlinear matrix equations arising in control theory, dynamic programming, and stochastic filtering. For solution matrices of size $n\\times n$, standard approaches for dense matrix equations typically incur $\\mathcal{O}(n^3)$ cost per-iteration, while the efficient $\\mathcal{O}(n^2)$ methods either rely on sparsity or low-rank solutions, or have iteration counts that scale poorly. The proposed method entails updating along the dominant eigen-component of a transformed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}