Stiefel流形约束下矩阵迹函数最小化问题的黎曼共轭梯度算法

秦树娟, 周学林, 李姣芬

桂林电子科技大学学报 ›› 2020, Vol. 40 ›› Issue (06) : 539-544. DOI: 10.16725/j.cnki.cn45-1351/tn.2020.06.015

Stiefel流形约束下矩阵迹函数最小化问题的黎曼共轭梯度算法

  • 秦树娟, 周学林, 李姣芬
作者信息 +
History +

摘要

为求解机器学习特征提取中的一类Stiefel流形约束下矩阵迹函数最小化问题,提出了一种黎曼非线性共轭梯度算法。将该问题转化为乘积流形约束下的最小化问题,围绕乘积流形的切空间、正交投影及目标函数等进行展开,采用收缩算子和向量转移算子的方式来更新迭代,将Dai的非单调共轭梯度法推广至黎曼流形上,并采用Armijo型非单调线性搜索条件来保证算法的全局收敛性。收敛性分析表明,该算法是可行的。

关键词

黎曼共轭梯度法 / Stiefel流形 / 矩阵迹函数 / 乘积流形

中图分类号

TP181 / O224

引用本文

导出引用
秦树娟, 周学林, 李姣芬. Stiefel流形约束下矩阵迹函数最小化问题的黎曼共轭梯度算法. 桂林电子科技大学学报. 2020, 40(06): 539-544 https://doi.org/10.16725/j.cnki.cn45-1351/tn.2020.06.015

基金

国家自然科学基金(11761024); 广西自然科学基金(2016GXNSFAA380074)

评论

Accesses

Citation

Detail

段落导航
相关文章

/