钱晓慧:一种特殊的下降算法——分裂梯度法论文

钱晓慧:一种特殊的下降算法——分裂梯度法论文

本文主要研究内容

作者钱晓慧,王湘美(2019)在《一种特殊的下降算法——分裂梯度法》一文中研究指出:求解无约束优化问题,常用的方法有下降算法,牛顿法,共轭梯度法等。当目标函数为几个光滑函数的和时,一些学者提出并研究了增量梯度算法。其基本思想是循环选取单个函数的负梯度作为迭代方向。增量梯度算法的迭代方向不一定是下降方向,所以不能用下降算法的一维搜索确定步长,因为受限于步长的选择,收敛效率不高。本文结合了下降算法和增量梯度算法的思想,提出了分裂梯度法。简单的说,分裂梯度法循环考虑单个函数的负梯度方向,如果这一方向是下降方向,则选择这一方向为迭代方向;否则选取函数的负梯度方向为迭代方向。最后通过数值实验与最速下降算法、随机下降算法以及增量梯度算法进行对比,结果表明对于某些优化问题,采用分裂梯度法更有效。

Abstract

qiu jie mo yao shu you hua wen ti ,chang yong de fang fa you xia jiang suan fa ,niu du fa ,gong e ti du fa deng 。dang mu biao han shu wei ji ge guang hua han shu de he shi ,yi xie xue zhe di chu bing yan jiu le zeng liang ti du suan fa 。ji ji ben sai xiang shi xun huan shua qu chan ge han shu de fu ti du zuo wei die dai fang xiang 。zeng liang ti du suan fa de die dai fang xiang bu yi ding shi xia jiang fang xiang ,suo yi bu neng yong xia jiang suan fa de yi wei sou suo que ding bu chang ,yin wei shou xian yu bu chang de shua ze ,shou lian xiao lv bu gao 。ben wen jie ge le xia jiang suan fa he zeng liang ti du suan fa de sai xiang ,di chu le fen lie ti du fa 。jian chan de shui ,fen lie ti du fa xun huan kao lv chan ge han shu de fu ti du fang xiang ,ru guo zhe yi fang xiang shi xia jiang fang xiang ,ze shua ze zhe yi fang xiang wei die dai fang xiang ;fou ze shua qu han shu de fu ti du fang xiang wei die dai fang xiang 。zui hou tong guo shu zhi shi yan yu zui su xia jiang suan fa 、sui ji xia jiang suan fa yi ji zeng liang ti du suan fa jin hang dui bi ,jie guo biao ming dui yu mou xie you hua wen ti ,cai yong fen lie ti du fa geng you xiao 。

论文参考文献

  • [1].一类特殊优化问题的光滑梯度法[J]. 陈元媛,高岩,刘志敏,杜守强.  运筹学学报.2017(02)
  • [2].无约束优化的修正谱梯度法[J]. 黄海.  四川师范大学学报(自然科学版).2012(03)
  • [3].半定规划的改进的外梯度法[J]. 李蕊.  重庆文理学院学报(自然科学版).2010(05)
  • [4].梯度法及其应用实例[J]. 孙佑民,曾继富,苏殿贞,凌萍华.  优选与管理科学.1986(02)
  • [5].一个超线性收敛的广义既约梯度法[J]. 徐尔.  高校应用数学学报A辑(中文版).1988(03)
  • [6].改进的孪生梯度法[J]. 洪震声.  工程力学.1989(04)
  • [7].正交寻优法[J]. 王子才,高而强,张家余.  自动化学报.1989(04)
  • [8].一类修正邻近梯度法及其收敛性[J]. 李英毅,张海斌,高欢.  数学物理学报.2015(06)
  • [9].一个新的两点梯度法[J]. 陈宇.  怀化学院学报(自然科学).2006(02)
  • [10].界约束下算子方程最小二乘问题的条件梯度法[J]. 李姣芬,吕晓帆,李涛,赖梦露.  计算数学.2016(04)
  • 论文详细介绍

    论文作者分别是来自贵州大学学报(自然科学版)的钱晓慧,王湘美,发表于刊物贵州大学学报(自然科学版)2019年06期论文,是一篇关于无约束优化论文,下降算法论文,增量梯度法论文,分裂梯度法论文,步长规则论文,贵州大学学报(自然科学版)2019年06期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自贵州大学学报(自然科学版)2019年06期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  ;  

    钱晓慧:一种特殊的下降算法——分裂梯度法论文
    下载Doc文档

    猜你喜欢