一种解可分凸优化问题的外梯度并行分裂算法

来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:nmhnhjcf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行分裂法是求解两个可分离变量线性约束凸优化问题的重要方法,该方法通常要求两个凸函数有邻近映射,对于其中一个函数具有邻近映射,另一个函数光滑但不具有邻近映射的情况,此处提出了一种基于并行分裂的外梯度算法,并在假设光滑函数梯度Lipschitz连续条件下证明了该算法的O(1/ε)迭代复杂度。
其他文献
张宝全在某一个时刻丢失了自己。这个时刻可能发生在年少做木匠时,他汉用了一年就做到了五级工班长;或者在前线做战地记者时,他扛着大录音机,只身闯过非死即伤的战壕;再后来,他的“
物资管理是指企业在生产过程中对本企业所需物资的采购、使用、储备等活动进行计划、组织和控制。本文通过对煤矿物资管理现状、物资管理信息化现状中存在的问题进行深入浅出
<正> 一、前言《微型机与应用》1989年第4期上刊登了《APPLEⅡ计算机同TP801单板机的可逆通讯》一文,文中介绍了利用APPLEⅡ计算机的游戏接口和TP801单板机的PIO接口实现两机
文章阐述了基层农产品检验检测机构建设的必要性、建设现状及存在的问题,提出了通过整合资源、合理规划设计、提升检测水平、创新体制、规范化管理、结对帮扶、职责定位等方
期刊
本文主要以清代的新闻传播主体——报人为研究对象。运用历史研究方法对清代不同阶段的报人进行整体性的宏观把握与观照,将之置于社会变迁的主题中进行研究。力图揭示传播主
学位
新课程下的解决问题教学改变了传统应用题教学目标狭窄、内容远离生活实际、问题呈现形式单一等弊端,从根本上让学生学会用数学的眼光、数学的思维、数学的方法去认识世界,去解
为研究多层建筑灾难中的人员疏散问题,以某多层实验楼为研究背景,提出一种基于多智能体技术的人员感知疏散模型;以某多层实验楼为原型建立了灾难场景,疏散模型将通过感知能力
M-矩阵被广泛应用于数学物理、控制论、电力系统理论等领域,关于非奇异M-矩阵最小特征值的估计成为研究的热点;利用相似变换不改变矩阵特征值给出不可约非奇异M-矩阵最小特征