最优化合成目标函数的加速梯度算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:fyq20061001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,在非光滑凸优化问题方面取得的一些进展主要是基于最优化问题的目标函数具有特殊的相对明确的结构形式,结合目标函数结构形式的特点,针对性地给出最优化算法,这样得到的算法往往具有更好的效果。在本文中,合成目标函数是f(x)+||x||1,其中f(x)为光滑的凸函数,并且▽f(x)满足Lipschitz条件。结合该合成目标函数的特点,我们主要给出了一种加速梯度方法来最优化目标函数f(x)+||x||1。该加速梯度法是在原始梯度法的基础上提出的,与原始梯度法相比,它将收敛速度由(?)(1/k)提高为(?)(1/k2)(k为迭代次数),并且没有增加每一次迭代的复杂度。与Yu.Nesterov给出的加速对偶梯度法相比,虽然在收敛速度上有所不及,但是在算法耗费时间上效果要好,这主要是因为加速对偶梯度法每一次迭代的复杂度较高,计算量较大。本文给出了数值算例进行比较说明。
其他文献
尼·谢·列斯科夫(Николай Семёнович Лесков,1831-1895)是19世纪俄国不可忽视的经典作家之一。因其政治观点与当时社会主流思想相左,他的作品曾一度被束之高阁,作家本人则长期被归入二三流作家之列,直到高尔基为他恢复了文学声望。列斯科夫的宗教意识来源于传统东正教文化的浸染熏陶、家庭宗教氛围潜移默化的影响以及与旧礼仪派的交往。60-70年代是作家创作的初期,这一时期他的宗教
<正>为健全公共就业服务体系,贵州省建成统一的业务经办系统,初步实现公共就业服务全流程信息化,并建成集中的个人及单位基础信息数据库。为优化就业信息服务,贵州省扩大基层
“云课堂”是在“互联网+”背景下产生的具有时代特征的新型课堂。“云课堂”架构包括:云问卷、云教研、云教学、云评价、云直播、云阅卷、云合作、云课程等八朵主干教育云及
梅花原产我国西南山区,栽培历史悠久.因用途不同分果梅和花梅两大系统.三国时期"望梅止渴"的典故,其中的梅就是指的果梅.我们所说的梅花,是指观赏的花梅.
期刊
平台商业模式作为“互联网+”与传统行业结合的典型代表,为社会带来巨大经济效益,为传统行业带来深刻影响和巨大变革。这种快速扩张加剧了平台竞争,如何选择定价策略,为多边
改革开放以来我国的市场经济不断发展,经济的发展为我国建筑行业的兴起带来了巨大的机遇,我国建筑行业因此得到突飞猛进的进步。越来越多的建筑物先后建成,但是建筑结构设计
气象灾害属于自然灾害中最具严重影响力的灾害之一,其主要类型包括:由大气直接产生的灾害和次生灾害。云南省位居中国西南地区,属于海拔高度差较大和地形庞杂的区域,常年受到
为有效提高水中兵器对现代舰艇的毁伤作战能力,在提高水中兵器制导精度和命中概率的基础上,现代兵器己从常规爆破型战斗部逐渐向聚能战斗部发展。本文在对聚能装药水中兵器的
惊恐障碍(Panic Disorder,PD)的主要特征是在无明显恐怖刺激情景中突然发生的惊恐发作(Panic Attacks,PA),不仅伴有躯体症状,还存在认知、情绪和记忆等方面的损伤。眶额叶皮
我国的企业大多数走的都是粗放型的发展路线,虽然发展速度快,但是这种发展是以牺牲环境为代价的。环境污染问题的非常严重,不仅威胁了人民的生命健康,也同时阻碍了我国经济的进一步发展。随着我国经济的快速发展,人民的生活水平得以提升,在物质得到丰富的同时,社会公众也对精神文明以及健康生活提出了更高的要求,公众和政府越来越关心环境问题,企业也不得不按照更高的要求来进行自身的环境管理工作。上市公司作为社会经济中