求解结构型优化问题的随机步长ADMM下降算法

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:smuwenwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑求解带有两块变量的结构型凸优化问题.ADMM算法是求解该问题的一种经典算法,主要思想是在増广拉格朗日乘子算法的基础上,利用目标函数关于两块变量的可分性,降低了子问题的计算难度.ADMM下降算法是ADMM算法的一种改进,对部分变量利用最优步长外加一个固定的延长因子进行延长,以加快ADMM算法的收敛速度.数值实验结果表明,ADMM下降算法比ADMM算法收敛速度更快.根据徐海文提出的随机步长收缩算法的思想,我们在ADMM下降算法的基础上,将延长因子改为利用随机数生成,提出了带随机步长的ADMM下降算法,
其他文献
<正> 早糯“717”系宁德地区农科所于1979年早季用“意印6号”和“珍白”杂交的“意珍”F_4材料,再与红410杂交,经过七代选育而成的早籼糯中熟种,于1982年晚季定型。一、区试
A股市场确实存在周期小于6的先行行业,目前该策略最佳的先行指标是t-4月的房地产行业收益率,与t月沪深300指数收益相关系数达0.4,正判率也有66.67%。其他先行行业还包括金融
农忙季节一些地方为了节省材料和费用临时架设三根动力电线来抽水和打麦。期间有的人用一根相线外加地下埋设一根铁丝来照明.这样做是极其危险的,也是供电企业坚决不允许的。鉴
在工程应用中,例如智能交通系统、数据挖掘以及距离测量等,大部分矩阵恢复模型均基于矩阵秩函数的凸松弛—矩阵核范数而提出,并取得显著性的恢复效果.但是压缩感知的有关研究表明,凸松弛函数在信号恢复问题上有诸多局限性.因而,本文采用非凸松弛函数来解决Poisson噪声污染的矩阵恢复问题.具体来说,本文首先引入一个Log-sum非凸函数正则的恢复模型;然后,我们为此模型设计一个高效的求解算法并分析了其收敛性
目的是掌握保定市布鲁氏菌病的流行现状和流行趋势,为进一步控制和消除该病对全市经济发展及人民健康的不良影响提供科学依据。方法具体方法是运用流行疯学手段,搜集、整理、分
一、“8428-19”(一)产量表现“8428-19”是我校1984年春用当家品种78130作母本与厦术2号杂交,经多次选择,于1986年晚季育成的.1987年早季小面积试验表现突出,1988年早季校内
<正>稻瘟病是我省水稻主要病害,时刻威胁着水稻的高产、稳产.选用抗病品种是防治的有效措施.但连续种植几年后,便丧失抗性,变成感病品种.目前生产上的威优64已变为感病品种;
高素质的职工队伍是企业实现持续发展的决定性因素。企业的活力取决于职工队伍素质的优化和提高。怎样才能提高职工队伍素质,本文以职工岗位成才为重点,从十个方面开展了素质
应用日立835-50型氨基酸自动分析仪对稻米氨基酸含量进行测定,结果表明:稻米中17种氨基酸的含量不与各自对应的密码子数成正比;施肥量从每亩15公斤硫酸铵增加到22.5公斤的情