凸两分块问题邻近乘子交替方向法的O(1/n)收敛率

来源 :玉林师范学院学报 | 被引量 : 0次 | 上传用户:sumriver
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
乘子交替方向法(ADMM)是求解凸两分块问题的一个十分有效的方法.ADMM有效执行的关键是x和y子问题能否快速有效求解.为简化子问题的求解,一个常用的技巧是引入适当的正则项对x与y子问题进行简化.本文考虑当x和y子问题同时正则化时,ADMM的迭代复杂性,分析了算法在遍历意义下具有O(1/n)的收敛率.
其他文献
研究了两种典型铸态K480及DD407高温合金在870℃下经3 000 h时效过程中γ′相的稳定性,探讨γ′相的粗化机制。结果表明:K480合金和DD407合金经过长期时效后组织中均无TCP相析
介绍略阳发电厂4号机自投运以来凝结水含氧量严重超标的情况,并针对这一问题作了原因分析以及通过改变系统连接方式使其得以彻底处理的办法作了详述。
首先通过拉伸试验,得到了镍涂层薄钢板和低碳钢薄板的材料参数,然后利用有限元软件Abaqus/Explicit对镍涂层薄钢板的冲压成形过程进行了有限元模拟,得到了涂层和基体在冲压变
文章分析了从粉碎"四人帮"到1995年这一历史时期,中国所经历经济危机的概况,从经济危机管理的角度阐述了邓小平的危机管理思想的要点和来源,并指出其经济危机管理思想在当前
清代,广西鬱林州及所辖博白、北流、陆川、兴业四县涌现出了大量进士,其分布呈现一定的时空特征:时间上,各个时期取中进士人数不一,呈波浪式,即集中又有所差异;空间上,各县均
1 前言 韩城电厂3、4号机定子接地保护采用基波零序电压式保护,有15%~20%的死区,即在发电机中性点附近的定子绕组接地时保护不能动作。1994年利用4号机大修之机,加装了南京电力
提到希腊神话,人们通常就会不自觉地想到许多英雄的光辉形象,但是本文摒弃传统观念,从小处入手,全面解读了希腊普通士兵忒耳西忒斯的形象,他是神话中的第三种存在,是和神、英
新时期思想政治工作面临着新的形势和新的问题.应该坚持"以人为本"的原则,从自爱和尊重、沟通和理解、负责和宽容等方面加强思想政治工作.
摄官是宋代岭南地区一个重要的官员群体。与唐代相比,北宋岭南摄官选任有着严格的规范。北宋中期,摄试举人成为担任岭南摄官的主体。到了北宋后期,特奏名进士取代摄试举人,成
利用疲劳试验机及扫描电镜研究了珠光体-铁素体套管钻井钢疲劳裂纹扩展行为及机制。结果表明:应力比对该钢Paris参数m没有显著影响,但对C具有显著影响;有效应力强度因子幅度Δ