English

Low-rank solutions to a class of parametrized systems using Riemannian optimization

Numerical Analysis 2026-04-09 v1 Numerical Analysis

Abstract

We propose a computational framework for computing low-rank approximations to the ensemble of solutions of a parametrized system of the form A(ξ)x(ξ)+g(x(ξ))=b(ξ)A(\xi)x(\xi)+g(x(\xi))=b(\xi) for multiple parameter values. The central idea is to reinterpret the parametrized system as the first-order optimality condition of an optimization problem set over the space of real matrices, which is then minimized over the manifold of fixed-rank matrices. This formulation enables the use of Riemannian optimization techniques, including conjugate gradient and trust-region methods, and covers both linear and nonlinear instances under mild assumptions on the structure of the parametrized system. We further provide a theoretical analysis establishing conditions under which the solution matrix admits accurate low-rank approximations, extending existing results from linear to nonlinear problems. To enhance computational efficiency and robustness, we discuss tailored preconditioning strategies and a rank-compression mechanism to control the rank growth induced by nonlinearities. Numerical experiments demonstrate that the proposed approach achieves significant computational savings compared to solving each system independently, as well as highlight the potential of Riemannian optimization methods for low-rank approximations in large-scale parametrized nonlinear problems.

Keywords

Cite

@article{arxiv.2604.07136,
  title  = {Low-rank solutions to a class of parametrized systems using Riemannian optimization},
  author = {Marco Sutti and Tommaso Vanzan},
  journal= {arXiv preprint arXiv:2604.07136},
  year   = {2026}
}

Comments

35 pages, 1 figure, 4 tables

R2 v1 2026-07-01T11:59:23.805Z