一种部分非精确求解可分离凸优化问题的渐近点算法

摘要：

本文研究了一类具有可分离结构的凸优化问题,在经典的交替方向法的基础上得到了一种部分非精确的渐近点算法.该方法分别求解凸优化问题的两个子问题,其中一个直接求解,另一个通过引入非精确项降低了求解的难度.在合理的假设下,新算法的收敛性得到了证明.数值实验表明新算法是有效的.

关键词：凸优化问题、结构型变分不等式、交替方向法、渐近点算法、预测-校正步法

所属期刊栏目：56

分类号：O221.2(运筹学)

资助基金：太原工业学院青年基金2015LQ16

在线出版日期：2019-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8-12