切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
广义交替近似梯度算法的线性收敛分析
广义交替近似梯度算法的线性收敛分析
来源 :运筹学学报 | 被引量 : 0次 | 上传用户:kkk00011123
【摘 要】
:
针对两个可分凸函数的和在线性约束下的极小化问题,在交替方向法的框架下,提出广义的交替近似梯度算法.在一定的条件下,该算法具有全局及线性收敛性.数值实验表明该算法有好
【作 者】
:
万芮
徐姿
【机 构】
:
上海大学理学院数学系
【出 处】
:
运筹学学报
【发表日期】
:
2014年3期
【关键词】
:
交替方向法
广义交替近似梯度算法
全局收敛
Q-线性收敛
alternating direction method of multipliers
genera
【基金项目】
:
国家自然科学基金资助项目(No.11101261)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对两个可分凸函数的和在线性约束下的极小化问题,在交替方向法的框架下,提出广义的交替近似梯度算法.在一定的条件下,该算法具有全局及线性收敛性.数值实验表明该算法有好的数值表现.
其他文献
基于分支割平面的一类无容量限制设施选址问题求解算法
无容量限制设施选址问题是经典的组合优化问题,具有广泛的应用价值,然而该问题已被证明是NP难问题,并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差
期刊
无容量限制设施选址问题
分支割平面
轴不等式
uncapacitated facility location problem
branch-and-cut
我国思想政治教育方法创新的必要性和发展趋势
由于我国思想政治教育方法中存在着一些尚未解决的严重问题,在坚持"以人为本"的前提条件下,为了促进"个人全面发展",创新思想政治教育方法已成为我国社会主义市场经济发展过
期刊
思想政治教育方法
必要性
趋势
我和乘子交替方向法20年
1997年,交通网络分析方面的问题把作者引进乘子交替方向法(ADMM)的研究领域.近10年来,原本用来求解变分不等式的ADMM在优化计算中被广泛采用,影响越来越大.这里总结了20年来
期刊
凸优化
单调变分不等式
乘子交替方向法
收缩性质
O(1/t)收敛速率
预测-校正
统一框架
汉语“恐怕”类词语的多角度研究
现代汉语中表示“恐怕”的词语有:“恐”“怕”“恐怕”“怕是”“怕不是”“怕不”“怕不的”“怕敢”“怕莫”等。本文选取高频使用的“恐”“怕”“恐怕”“怕是”“怕不
学位
“恐怕”类词语
传信范畴
认识情态
副词化
食品检验实验室管理与检验质量控制的强化探析
食品检验是一项重要工作,可在根源上及时发现食品存在的安全问题,是保障食品安全的基础环节也是关键环节。进行食品检验的场所也就是食品检验实验室,其管理水平如何以及食品
期刊
食品检验实验室
管理
检验质量控制
微量液滴分配机理与技术研究进展
现代生物及医药等学科的发展对液滴分配系统的微量、高精、快速、稳定等特性提出越来越高的要求。液滴分配系统是在液滴分离物理的基础上发展起来的,根据液滴分离物理的特点,
期刊
液滴分离
喷射
瑞利分离
按需分离
液滴分配
金融中的Lévy模型及其仿真
近20年来,金融Levy模型与蒙特卡洛仿真技术日益受到重视.在连续时间过程的金融建模中带跳跃的Levy模型相比于连续轨道的布朗运动模型能很好地刻画市场的跳跃,更好地拟合金融数据
期刊
LÉVY模型
蒙特卡洛仿真
仿真优化
梯度估计
Levy-driven model
Monte Carlo simulation
simulati
基于教师专业发展的“主题式”校本研修——以上海理工大学附属中学体育教研组校本研修为例
校本研修,是教研组为提高体育教师专业水平及人文素养而进行教学研究的重要方式,在研修形式和内容上,除进行传统的教学理论学习、听课评课活动之外,尝试将教研组校本研修活动
期刊
主题式
校本研修
专业发展
体育教研组
带有拒绝的单机和同型机排序问题
研究了带有拒绝的单机和同型机排序问题.对于单机情形,工件的惩罚费用是对应加工时间的α倍.如果工件有到达时间,目标为最小化时间表长与惩罚费用之和,证明了这个问题是可解的.如果
期刊
排序
可拒绝
在线算法
竞争比
scheduling
rejection
on-line algorithm
competitive ratio
上海地铁AC01/02型电动列车齿轮箱轴承游隙的确定和调整
阐述了滚动轴承游隙对轴承寿命的影响,重点分析了温度对轴承游隙的影响,并通过计算确定轴承游隙。举例说明游隙的调整方法。
期刊
AC01/02型电动列车
滚动轴承
游隙计算
温度
游隙调整
与本文相关的学术论文