大规模可分凸优化问题的自适应步随机原始对偶算法
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金——重大项目(No.11991024),自由申请项目〖JP3〗(No.11771064);重庆市创新领军人才团队项目(No.CQYC20210309536);重庆市高校创新研究群体项目(No.20A110029);重庆市自然科学基金(No.cstc2021jcyj-msx300)


An Adaptive Stochastic Primal-Dual Algorithm for Large Scale Separable Convex Optimization Problems
Author:
Affiliation:

Fund Project:

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

    针对大规模可分凸优化问题,提出自适应步随机原始对偶算法。首先将此问题等价地转换为一个对偶变量可分离的鞍点问题,接着随机选择鞍点问题的对偶变量更新,并按照一定规则自适应选取原始对偶步,证明得到该算法迭代点的遍历序列按期望以O(1/N)的速率收敛。数值实验的结果表明该算法可以有效解决正电子发射断层成像问题。

    Abstract:

    For a class of large-scale separable convex optimization problems, an adaptive stochastic primal-dual algorithm is proposed. The optimization problem is reformulated as a saddle point problem with separable dual variables. Then, the dual variables of the saddle point problem are randomly updated with adaptively selected step size. The adaptive stochastic primal-dual algorithm almost surely converges with rate O〖JB((〗〖SX(〗1〖〗N〖SX)〗〖JB))〗 in an ergodic sense. The results of numerical experiments indicate that the algorithm can effectively solve the problem of positron emission computed tomography.

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

周晓艳,罗洪林.大规模可分凸优化问题的自适应步随机原始对偶算法[J].重庆师范大学学报自然科学版,2024,41(3):9-19

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