一个非光滑凸规划问题的可执行束方法

摘要：

本文研究了求解无约束凸规划问题的迫近束方法.首先,我们给出一般束方法.然后,提出迫近参数的一种新的更新策略.在第k次迭代时,如果实际下降量与期望下降量很接近,则扩大迫近参数,反之缩小迫近参数.进而,研究包含次梯度聚集策略和迫近参数更新策略的可执行束方法及其收敛性分析.最后,通过两个数值算例验证了算法的有效性.

关键词：非光滑优化、凸优化、束方法

所属期刊栏目：35

分类号：O224(运筹学)

资助基金：The National Natural Science Foundation of China11171221;the Natural Science Key Foundation of the Education Department of Anhui ProvinceKJ2017A402

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

页数：共16页

页码：217-232