一种改进的动态步长的次梯度算法

一种改进的动态步长的次梯度算法

论文摘要

次梯度法是解决大规模凸优化问题的经典和有效的方法之一,步长的选取对次梯度法的收敛性起着至关重要的作用.Goffino等(1999)提出了动态步长次梯度算法,通过改进其中的一个参数,提出了改进的动态步长次梯度算法,并证明了改进算法的收敛性.最后,通过数值实验可以看出改进的算法比原来的算法更有效.

论文目录

  • 1 引言
  • 2 背景知识
  • 3 算法及收敛性
  •   3.1 算法3.1
  •   3.2 算法的收敛性
  • 4 数值结果
  •   4.1 无约束凸优化算例
  •   4.2 约束凸优化算例
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 赵婷婷,王湘美

    关键词: 计算数学,凸优化,次梯度算法,动态步长

    来源: 经济数学 2019年03期

    年度: 2019

    分类: 基础科学,经济与管理科学

    专业: 数学

    单位: 贵州大学数学与统计学院

    基金: 国家自然科学地区基金资助项目(11661019),贵州省自然科学基金资助项目(20161039)

    分类号: O224

    DOI: 10.16339/j.cnki.hdjjsx.2019.03.017

    页码: 104-110

    总页数: 7

    文件大小: 356K

    下载量: 136

    相关论文文献

    • [1].发散步长准则下的增量聚合梯度算法[J]. 重庆工商大学学报(自然科学版) 2020(02)
    • [2].加速梯度算法在池化问题上的应用[J]. 中国科学:数学 2020(09)
    • [3].求解广义Fermat-Torricelli问题的多层邻近梯度算法[J]. 桂林电子科技大学学报 2019(02)
    • [4].一种求解单调包含问题的惯性松弛混合邻近外梯度算法[J]. 湖北民族学院学报(自然科学版) 2019(03)
    • [5].基于负熵的随机双梯度算法[J]. 湖南师范大学自然科学学报 2014(06)
    • [6].一种求解单调包含问题的惯性混合邻近外梯度算法[J]. 数学杂志 2019(06)
    • [7].分布式累加梯度算法在目标定位问题中的应用[J]. 传感器与微系统 2015(04)
    • [8].改进的新型随机双梯度算法[J]. 兰州理工大学学报 2014(02)
    • [9].基于策略梯度算法的工作量证明中挖矿困境研究[J]. 计算机应用 2019(05)
    • [10].一种求解半定规划的邻近外梯度算法[J]. 数学杂志 2016(05)
    • [11].基于自然梯度算法及其改进算法的盲源分离[J]. 科技资讯 2008(32)
    • [12].不同步长下自然梯度算法分离状态的比较[J]. 机械设计与制造 2012(07)
    • [13].独立分量分析可调速率相对梯度算法[J]. 信息与电子工程 2010(02)
    • [14].两个种群生态系统最优响应算法及其收敛性[J]. 湖南工程学院学报(自然科学版) 2020(02)
    • [15].均衡问题的一种改进不精确次梯度算法[J]. 上海理工大学学报 2016(06)
    • [16].二阶锥规划的一种Barzilai-Borwein梯度算法[J]. 广西师范大学学报(自然科学版) 2013(03)
    • [17].一种基于核的在线策略梯度算法[J]. 新疆大学学报(自然科学版) 2018(02)
    • [18].外推系数带参数的加速邻近梯度算法[J]. 数值计算与计算机应用 2016(03)
    • [19].一种动态步长的次梯度算法[J]. 高等学校计算数学学报 2019(01)
    • [20].相位恢复算法在仿真与实验上的研究[J]. 光学仪器 2019(04)
    • [21].基于改进单纯形梯度算法的油藏生产优化[J]. 油气地质与采收率 2013(03)
    • [22].基于近端梯度算法的协作拥塞策略[J]. 华南理工大学学报(自然科学版) 2016(05)
    • [23].IMRT逆向计划中的混合多目标梯度算法(英文)[J]. Transactions of Nanjing University of Aeronautics & Astronautics 2010(01)
    • [24].分布式一致性最优化的梯度算法与收敛分析[J]. 工程科学学报 2020(04)
    • [25].拉格朗日松弛对偶问题的一个改进次梯度算法[J]. 长江大学学报(自科版) 2016(04)
    • [26].实模态向量梯度算法[J]. 长春工业大学学报(自然科学版) 2013(05)
    • [27].几种经典的策略梯度算法性能对比[J]. 电脑知识与技术 2014(29)
    • [28].分裂变分不等式问题及其外梯度算法[J]. 泰山学院学报 2013(03)
    • [29].分布式在线共轭对偶梯度算法[J]. 阜阳师范学院学报(自然科学版) 2018(04)
    • [30].基于定步长自然梯度算法盲混合信号分离技术研究[J]. 电子设计工程 2014(15)

    标签:;  ;  ;  ;  

    一种改进的动态步长的次梯度算法
    下载Doc文档

    猜你喜欢