收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一个结构型凸优化问题的分裂算法

汤金宝  江可申  杨晓江  
【摘要】:考虑带线性约束的三块变量的凸优化模型,目标函数是可分的三个函数和.给出了一个新的分裂算法.首先,对每个块变量解极小化增广拉格朗日函数.然后,通过一个校正步得到新的迭代点.证明了新算法的整体收敛性和O(1/t)的收敛阶.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王斌,季仲贞,曾庆存;分裂算法理论的初步探讨[J];计算数学;1995年02期
2 王江锋,伍贻兆;通风分裂算法在有限元非结构网格中的推广[J];中国科学技术大学学报;1999年01期
3 李全艳;柳朝阳;周书芳;董云达;;求解凸优化向前向后分裂算法的一个变形[J];郑州大学学报(理学版);2013年02期
4 黄志强;郭妞萍;;在等距节点处对函数|x|~α(3<α<4)进行拉格朗日插值的收敛阶[J];西南民族大学学报(自然科学版);2011年01期
5 徐淳宁;王国明;;Lagrange插值多项式的收敛阶[J];辽宁大学学报(自然科学版);1990年03期
6 陈静,钟萍,李正锋;1维优化的锥模型方法的收敛阶[J];中国农业大学学报;1999年02期
7 刘云汉,孟佳娜,谭志刚;组合型插值多项式的收敛阶[J];山东师大学报(自然科学版);2001年03期
8 钟萍,张春华,张海斌;迭代算法的广义Q-收敛阶和效率[J];中国农业大学学报;2001年06期
9 张卷美;;一种新的迭代收敛阶数的证明与推广[J];大学数学;2007年06期
10 康金章;交替方向法迭代参数的确定[J];福州大学学报;1962年02期
11 杨明波;杨敏;;具有3+5~(1/2)收敛阶的弦截切线法预估校正格式[J];数学的实践与认识;2011年12期
12 郭妞萍;;讨论对函数进行拉格朗日插值时的收敛阶[J];西南民族大学学报(自然科学版);2012年03期
13 孙敏;;求解结构型单调变分不等式的投影类交替方向法[J];安徽大学学报(自然科学版);2009年02期
14 曾文平;多维振动问题的交替方向法[J];福州大学学报;1982年04期
15 朱洪强;邱建贤;;交错网格上高斯型格式的逐点收敛阶估计[J];南京邮电大学学报(自然科学版);2014年02期
16 刘文辉;一类差分方程解序列的收敛阶[J];喀什师范学院学报;2002年03期
17 谢正辉;四阶椭圆变分不等式的微分形式及有限元法的收敛阶[J];怀化师专自然科学学报;1989年05期
18 浦志勤;;解线性变分不等式问题的一个简单交替方向法(英文)[J];南京师大学报(自然科学版);2007年03期
19 周瑾;交替方向法求解带线性约束的变分不等式[J];高等学校计算数学学报;1999年02期
20 陈业华,高遵海;一种有理保形插值及其收敛阶[J];工程数学学报;2001年04期
中国重要会议论文全文数据库 前2条
1 郭妞萍;;对函数|x|~α进行拉格朗日插值时的收敛阶[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 周雪芹;;关于牛顿法收敛阶的讨论[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
中国博士学位论文全文数据库 前3条
1 贾泽慧;优化问题分裂算法及早高峰拥堵问题研究[D];南京师范大学;2017年
2 晁绵涛;带回代乘子交替方向法与误差界研究[D];北京工业大学;2015年
3 王金江;乘子交替方向法与函数二阶增长条件[D];哈尔滨工业大学;2016年
中国硕士学位论文全文数据库 前10条
1 罗立;求解可分凸优化问题的并行分裂算法[D];重庆师范大学;2016年
2 刘田园;凸两分块问题的两个分裂算法[D];广西大学;2017年
3 李全艳;求解凸优化问题向前后分裂算法的两种变形[D];郑州大学;2012年
4 周茵;非线性多重分裂算法的收敛性研究[D];湖南大学;2004年
5 翟亚云;凸极小化问题的原始—对偶及块迭代分裂算法研究[D];郑州大学;2017年
6 郭来鹏;求解H权重的最近相关系数矩阵问题的交替方向法[D];大连理工大学;2015年
7 窦莉峰;用交替方向法求解离散线性二次最优控制问题[D];河北工业大学;2015年
8 宋永存;求解带Stokes方程约束最优控制问题的交替方向法[D];吉林大学;2016年
9 吴中明;解可分离凸优化问题的线性化交替方向法[D];南京师范大学;2016年
10 王慧芳;线性化乘子交替方向法求解稀疏组最小一乘模型[D];北京交通大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978