arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2604.07136math.NAcs.NA
收藏

利用黎曼优化求解一类参数化系统的低秩解

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

Gran Sasso Science Institute(格兰萨索科学研究所);Politecnico di Torino(都灵理工大学)

Marco Sutti, Tommaso Vanzan

AI总结:

本文提出利用黎曼优化方法求解参数化系统的低秩近似,通过将参数化系统重新解释为优化问题的最优性条件,实现对固定秩矩阵的优化,适用于线性和非线性问题,通过理论分析和数值实验验证了方法的有效性。

摘要:

我们提出了一种计算参数化系统$A(ξ)x(ξ)+g(x(ξ))=b(ξ)$多参数值解集低秩近似的计算框架。核心思想是将参数化系统重新解释为定义在实矩阵空间上的优化问题的最优性条件,然后在固定秩矩阵流形上最小化。这种形式使得能够使用黎曼优化技术,包括共轭梯度法和信赖域方法,并在参数化系统的结构条件下涵盖线性和非线性实例。我们进一步提供了理论分析,建立了解矩阵允许准确低秩近似的条件,将现有结果从线性扩展到非线性问题。为提高计算效率和鲁棒性,我们讨论了定制的预处理策略和秩压缩机制,以控制非线性引起的秩增长。数值实验表明,所提出的方法在解决每个系统独立时具有显著的计算节省,同时展示了黎曼优化方法在大规模参数化非线性问题中的低秩近似潜力。

英文摘要:

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(ξ)$ 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑