求解一类矩阵迹极小化问题的非线性共轭梯度法

作     者：李春梅 王翠方 段雪峰 LI Chun-mei;WANG Cui-fang;DUAN Xue-feng

作者机构：贵州师范大学数学科学学院贵州贵阳550001 桂林电子科技大学数学与计算科学学院广西桂林541004 

基　　金：国家自然科学基金项目(11561015,11761024) 广西科技项目(AD18281024) 广西自然科学基金项目(2016GXNSFFA380009,2017GXNSFBA198082,2016XNSFAA380074) 

出 版 物：《数学杂志》 (Journal of Mathematics)

年 卷 期：2020年第40卷第3期

页      码：323-331页

摘      要：本文研究了图分割问题中的矩阵迹极小化问题.利用半正定矩阵的Gramian表示,将该问题转化为无约束优化问题,设计了Armijo线搜索下的非线性共轭梯度方法进行求解.数值例子表明新方法是可行的.

主 题 词：矩阵迹极小化 Gramian表示 非线性共轭梯度法 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

D　O　I：10.13548/j.sxzz.2020.03.007

馆 藏 号：203936053...