一种带对数二次邻近项定制临近点的算法

摘要

求解等式约束凸优化问题时,常采用定制邻近点算法,虽然该方法解的精确度和收敛速度较好,但由于其子问题带有二次正则项,导致子问题不容易求解,求解成本增大。基于定制邻近点算法,用对数二次邻近项替换子问题中的二次正则项,提出了一种新的定制邻近点算法,并且在标准假设下,证明了新方法的全局收敛性。