零集拟凸函数和零集拟凸规划的最优性条件

定义一种广义凸函数:零集拟凸函数,讨论其相关性质,并结合函数性质给出零集拟凸不等式约束规划的最优性条件.     

非凸两分块问题乘子交替方向法的收敛性分析

乘子交替方向法(ADMM)求解大规模问题十分有效.ADMM在凸情形下的收敛性已被清晰认识,但非凸问题ADMM的收敛性结果还很少.本文针对非凸两分块优化问题,在增广拉格朗日函数满足Kurdyka-Lojasiewicz不等式性质且罚参数大于某个常数的条件下,证明了ADMM的收敛性.