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

作者：李春梅; 王翠方; 段雪峰

来源：数学杂志, 2020, 40(03): 323-331.

DOI：10.13548/j.sxzz.2020.03.007

• 矩阵迹极小化
• Gramian表示
• 非线性共轭梯度法

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

• 单位
  贵州师范大学; 桂林电子科技大学