可拓展概率逼近中一类矩阵优化问题的有效算法  

An Eficient Algorithm for Solving a class of Matrix Optimization Problem in ScalableProbabilistic Approximation

作　　者：李姣芬[1] 魏科洋 段雪峰[1] 周学林 Jiao-Fen LI;Ke-Yang WEI;Xue-Feng DUAN;Xue-Lin ZHOU(School of Mathematics and Computing Science,Center for Applied Mathematics of Guangri(GUET),Guangci Colleges and Universities Key Laboratory of Data Analysis and Computation,Guilin University of Electronic Technology,Guilin 541004,P.R.China;School of Mathematics and Statistics,Yunnan University,Kunming 650000,P.R.China;School of Mathematics and Computational Science,Guilin University of Electronic Technology,Guilin 541004,P.R.China)

机构地区：[1]桂林电子科技大学数学与计算科学学院、广西应用数学中心(桂林电子科技大学)、广西高校数据分析与计算重点实验室,桂林541004 [2]云南大学数学与统计学院,昆明650000 [3]桂林电子科技大学数学与计算科学学院,桂林541004

出　　处：《数学学报（中文版）》2023年第6期1089-1110,共22页Acta Mathematica Sinica：Chinese Series

基　　金：国家自然科学基金资助项目(12261026,12361079,11961012,12201149);广西自然科学基金资助项目(2016GXNSFAA380074,2023GXNSFAA026067);2022年桂林电子科技大学校级研究生创新项目(2022YCXS142);广西自动检测技术与仪器重点实验室基金(YQ23104,YQ22106);广西科技基地和人才专项(2021AC06001)。

摘　　要：研究来源于复杂系统离散逼近中的一类可拓展概率逼近模型,欧氏空间中该问题模型可重塑为一类由线性流形和斜流形组成的乘积流形约束矩阵优化问题.结合乘积流形的几何性质,基于Zhang-Hager技术拓展,本文设计一类适用于问题模型的黎曼非线性共轭梯度法,并给出算法全局收敛性分析.数值实验验证所提算法对于问题模型求解是高效可行的,且与其它黎曼梯度类算法及黎曼优化工具箱中已有的黎曼梯度类算法和二阶算法相比在迭代效率上有一定优势.In this paper,we consider the model of scalable probabilistic approximation problem arising in discrete approximation of complex systems,which can be reformulated as a matrix optimization problem over product manifold consisting of a linear manifold and an oblique manifold.Combining the geometric properties of product manifold in question and extending the Zhang-Hager technique,a class of Riemannian nonlinear conjugate gradient method is designed for solving the underlying problem model,the global convergence analysis is also given.Numerical experiments are provided to illustrate the efficiency of the proposed method.Comparisons with some classical Riemannian gradient-type methods,the existing Riemannian version of limited-memory BFGS algorithm and trust-region algorithm in the MATLAB toolbox Manopt are also provided to show the merits of the proposed approach.

关 键 词：可拓展概率逼近 黎曼共轭梯度法 乘积流形 矩阵优化问题 

分 类 号：O241.5[理学—计算数学]