|
|||||
|
|
| 一类非光滑优化问题的邻近交替方向法 | |
| 引用本文： | 钱伟懿,杨岩.一类非光滑优化问题的邻近交替方向法[J].渤海大学学报(自然科学版),2018(2). |
| 作者姓名： | 钱伟懿 杨岩 |
| 作者单位： | 渤海大学数理学院 |
| 摘 要： | 非光滑优化问题在现实生活中有着广泛应用.针对一类带有结构特征为两个连续凸函数与具有Lipschitz梯度的二次可微函数的和的无约束非光滑非凸优化问题,给出了一种邻近交替方向法,称之为二次上界逼近算法.该算法结合交替方向法与邻近点算法的思想,将上述优化问题转化为平行的子问题.在求解子问题的过程中,对目标函数中的光滑部分线性化,此时子问题被转化为凸优化问题.然后分别对两个凸优化子问题交替利用邻近点算法求解.基于以上思想,首先我们给出算法的伪代码,然后建立了算法收敛性的充分条件,最后证明在该条件下,算法产生迭代序列的每个极限点是原问题的临界点. |
| 本文献已被 CNKI 等数据库收录！ | |