Alternating Minimizations Converge to Second-Order Optimal Solutions

Qiuwei Li, Zhihui Zhu, Gongguo Tang

Abstract: This work studies the second-order convergence for both standard alternating minimization and proximal alternating minimization. We show that under mild assumptions on the (nonconvex) objective fun...