Generalized majorization-minimization for non-convex optimization

• Main Authors: ZHANG, Hu, ZHOU, Pan, YANG, Yi, FENG, Jiashi
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2019
• 主題: Machine Learning: Data Mining; Computer Vision: Big Data and Large Scale Methods; Graphics and Human Computer Interfaces
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/9006; https://ink.library.smu.edu.sg/context/sis_research/article/10009/viewcontent/2019_IJCAI_MM.pdf
• 機構: Singapore Management University

Majorization-Minimization (MM) algorithms optimize an objective function by iteratively minimizing its majorizing surrogate and offer attractively fast convergence rate for convex problems. However, their convergence behaviors for non-convex problems remain unclear. In this paper, we propose a novel...