用于受限直流问题的扩展第二APG方法

《Axioms》:The Extended Second APG Method for Constrained DC Problems

【字体: 大 中 小 】 时间:2025年12月25日 来源:Axioms 1.6

编辑推荐:

  扩展 proximal 梯度算法结合Nesterov第二加速解决约束差分凸优化问题,通过约束处理思想扩展APG_s,采用Nesterov加速替代ESQM外推,证明次序收敛性并利用KL性质和重启技术实现全局收敛,收敛速度优于现有方法,数值实验验证有效性。

  >

摘要

在本文中,我们针对受限凸差分(DC)优化问题,开发了结合Nesterov第二加速法的扩展近端梯度算法(EAPG)。EAPG在两个方面与现有方法有所不同:首先,它通过借鉴Auslender的ESQM中的约束处理思想,扩展了原本用于无约束DC问题的APG算法;其次,它将ESQM中的外推机制替换为Nesterov第二加速法。在基本假设下,我们证明了EAPG的序列收敛性。此外,我们引入了重启技术,并利用合适的势函数的Kurdyka–?ojasiewicz(KL)性质,进一步证明了EAPG的全局收敛性,并且其收敛条件比APG更为宽松。我们还为EAPG提出了实用的重启准则,数值实验验证了这些准则的有效性,结果表明EAPG在解决受限和无约束DC问题时性能优于现有方法。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号