关于双稳定束方法对偶问题的研究

摘要：

对于带有非线性约束优化问题，本文在迫近束方法的思想基础上将水平束方法与其结合，应用双稳定束方法解决此优化问题。本文不仅从其对偶问题的角度研究了解的形式及相关性质，发现解的表现形式不尽相同，而且得出该解与之前迭代点的次梯度的凸组合有关的结论。进一步我们发现次梯度值和额定下降具有与单纯用迫近束方法从对偶问题角度解无约束优化问题相类似性质。

关键词：双稳定束方法、约束问题、对偶问题、次梯度

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

资助基金：国家自然科学基金项目11301246，11171138

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

页数：共4页

页码：64-67