一类非光滑优化问题的邻近交替方向法
钱伟懿
杨岩
1.渤海大学 数理学院,辽宁 锦州,1210132.渤海大学 数理学院,辽宁 锦州,121013
摘要：非光滑优化问题在现实生活中有着广泛应用.针对一类带有结构特征为两个连续凸函数与具有Lipschitz梯度的二次可微函数的和的无约束非光滑非凸优化问题,给出了一种邻近交替方向法,称之为二次上界逼近算法.该算法结合交替方向法与邻近点算法的思想,将上述优化问题转化为平行的子问题.在求解子问题的过程中,对目标函数中的光滑部分线性化,此时子问题被转化为凸优化问题.然后分别对两个凸优化子问题交替利用邻近点算法求解.基于以上思想,首先我们给出算法的伪代码,然后建立了算法收敛性的充分条件,最后证明在该条件下,算法产生迭代序列的每个极限点是原问题的临界点.
关键词：非光滑优化交替方向法邻近点算法收敛性分析临界点
分类号：O221(运筹学)
资助基金：国家自然科学基金项目(11371071)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 134-138 )
英文信息