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

摘要：

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

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

所属期刊栏目：36

分类号：O224(运筹学)

资助基金：国家自然科学地区基金资助项目11661019;贵州省自然科学基金资助项目20161039

在线出版日期：2019-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：104-110