一种用于非光滑非凸问题的块惯性Bregman邻近算法及其在对称非负矩阵三分解中的应用
最优化与控制
2020-05-11 v2 数值分析
数值分析
摘要
我们提出BIBPA，一种块惯性Bregman邻近算法，用于最小化一个块相对光滑函数（即关于每个块相对光滑）与块可分非光滑非凸函数之和。在标准假设下，我们证明了BIBPA生成的序列次收敛到目标函数的临界点；当目标函数额外满足Kurdyka-Łojasiewicz（KŁ）性质时，该序列全局收敛。我们还给出了目标满足Łojasiewicz不等式时的收敛速率。我们将BIBPA应用于对称非负矩阵三分解（SymTriNMF）问题，为此提出了SymTriNMF的核函数，并给出了BIBPA子问题的闭式解。
引用
@article{arxiv.2003.03963,
title = {A block inertial Bregman proximal algorithm for nonsmooth nonconvex problems with application to symmetric nonnegative matrix tri-factorization},
author = {Masoud Ahookhosh and Le Thi Khanh Hien and Nicolas Gillis and Panagiotis Patrinos},
journal= {arXiv preprint arXiv:2003.03963},
year = {2020}
}
备注
18 pages