线性插值投影次梯度方法的最优个体收敛速率

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:hzfjl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
投影次梯度算法(projected subgradient method,PSM)是求解非光滑约束优化问题最简单的一阶梯度方法,目前只是对所有迭代进行加权平均的输出方式得到最优收敛速率,其个体收敛速率问题甚至作为open问题被提及.最近,Nesterov和Shikhman在对偶平均方法(dual averaging method,DAM)的迭代中嵌入一种线性插值操作,得到一种拟单调的求解非光滑问题的次梯度方法,并证明了在一般凸情形下具有个体最优收敛速率,但其讨论仅限于对偶平均方法.通过使用相同技巧,提出了
其他文献
<正>《指尖下的音乐》一书是国际知名钢琴演奏家露丝·史兰倩丝卡数十年灿烂演奏和教学生涯淬炼而成的有关钢琴艺术的经典作品。该书从钢琴弹奏的基本技法、基本技能着手,以
以南京市浦口区的11个农民集中居住区作为研究对象,对其公共空间质量进行评价,分别从使用情况、空间规模、设施配置、管理维护和居民感受五个方面构建农民集中居住区公共空间
作为后量子密码的经典困难问题,LWE多用于设计各种基于格的公钥加密算法和密码协议。GENTRY等人基于LWE假设提出了对偶版本的Regev加密方案,即GPV加密方案,进一步推动了格公
通过实地调研和组织专家交流、访谈会议等方式,在专家的反馈意见和调研数据分析的基础上,采用层次分析法(AHP)构建了由4个准则层和22个评价因素层构成的兰州市休闲农业发展评
该研究分层随机抽取了济南市六所高校大学生440人,通过运用CSI量表测查了大学生消费群体的购物决策风格,旨在对比大学生购物风格在性别、年级、专业和城乡等方面的差异,并通过大
论述了21世纪高校图书馆进行特色馆藏建设的重要性和必要性,着重探讨了如何在高校图书馆进行特色馆藏建设。
信息化战争所追求的目标不再是单纯的攻城略地,而是把军事和政治有机结合起来,力求通过有限的军事手段和强有力的政治攻势,震慑、瓦解、瘫痪、孤立对手,动摇和摧毁其抵抗意志,从而
<正> 1961年,中国科学院综合考察委员会西藏综合考察队在西藏南部(江孜、日喀则两专区)地区进行了为时半年(5—10月)的野外综合考察。作者荣幸地参加了这项工作,采集了不少鱼
包装作为商品的视觉形象有诸多作用,古典诗词在酒类包装上的应用很好地体现了产品特色,凸显了文化内涵,具体应用形式可分为以下几种:引用诗词片段、全篇引用、套用诗词和化用
如今电视已经成为每家每户的生活必需品,通过电视人们可以了解新闻资讯,通过电视人们可以观看电影电视剧,随着电视节目的不断发展,电视工作人员要努力提高电视节目的多样性和精彩