非凸优化的近似束方法及对偶问题
作者:
作者单位:

辽宁师范大学数学学院,辽宁 大连 116029

作者简介:

通讯作者:

基金项目:


An Approximate Bundle Method for Non-convex Optimization and Its Dual Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    束方法目前是解决非光滑优化问题最有前景的方法之一。出于实际计算的需要,使用两个扰动函数共同控制真实目标函数,利用它们的信息构建增广函数,从而把凸优化迫近束方法应用到非凸问题中来。类似地建立目标函数的下近似模型,通过求解二次规划最小值点作为下一个候选点,进一步再筛选出下降点。最后利用Lagrange函数写出了束方法子问题的对偶问题,揭示了扰动后原问题的最优解和对偶问题最优解之间的关系。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

沈洁,刘晓倩,陈颖,金希
.非凸优化的近似束方法及对偶问题
[J].重庆师范大学学报自然科学版,2016,(1):1-5

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: