【摘 要】
：
众所周知,具有可分结构的凸规划问题是一类重要的约束优化问题,交替方向乘子法是解决此类问题的重要方法。它的主要思想是通过交替地求解一系列子问题而得出原问题的解,是一
论文部分内容阅读
众所周知,具有可分结构的凸规划问题是一类重要的约束优化问题,交替方向乘子法是解决此类问题的重要方法。它的主要思想是通过交替地求解一系列子问题而得出原问题的解,是一种分解方法。交替方向乘子法是由Glowinski和Marroco及Gabay和Mercier提出来的。交替方向乘子法还可以解其它方面的问题,如变分不等式问题和单调包含问题。本文在交替方向乘子法和邻点乘子法的基础上提出了松弛交替方向乘子法,这种方法与交替方向乘子法和邻点乘子法相比有两点不同1.这种算法对乘子向量λ进行了两次迭代2.引入了松弛因子γ这样既可以充分利用问题本身的结构,又可以保证在f,g仅为凸函数的前提下此算法收敛,且松弛因子的引入使得此算法的应用范围更加广泛。本文的第二章给出了松弛交替方向乘子法的算法内容,第三章证明了松弛交替方向乘子法的收敛性,第四章给出了松弛交替方向乘子法应用的几个例子。
其他文献
目的:分析异基因造血干细胞移植后肺炎的临床特点和病因谱。方法:总结北京大学血液病研究所1998至 2001连续 4年中 255例异基因造血干细胞移植受者中发生移植后肺炎的资料。
工程项目定编定员是项目经理部机构组建的基础,科学合理的定编定员对提高劳动生产率、降低管理成本具有重要的现实意义。工作清单和责任矩阵是提高项目管理水平、推进精细化
正确选择防腐材料是控制腐蚀的有效方法,可以使设备获得经济、合理的使用寿命。本文对工艺介质中含盐酸成份的设备内防腐方案做了分析介绍,对几种材料的具体使用提供工程使用
通过研究国内外城市区域以及兰州一西宁城市区域发展现状，认为行政区经济、产业结构趋同、交通通达度不高是制约城市区域空间整合发展的主要因素，并指出兰州一西宁城市区域空间
谈到班组管理改善,很习惯想到的是如何加强监控和考核。班组长经常在讲,在班组岗位精细化管理过程中,要对班组的各项流程进行细分,要有对班组管理中每一个环节、每一个部位都
<正>1引言本文讨论的两个可分离算子的线性约束凸优化问题是min{θi（x）+θ2（y）|Ax+By=b,x∈X,y∈y},（1.1）其中A∈Rm×n1,B∈Rm×n2,b∈Rm;X?Rn1,y?Rn2是闭凸集;θ1（x）:Rn1→R和θ2（y）:R
国际投资条约中的“非排除措施”(NPM)条款适用的法律效力对国际投资争端仲裁双方至关重要。NPM条款涉及东道国两个层次的法律责任:一是对投资母国的条约责任;二是对外国投资
近年来随着高层建筑等各种大型地下建筑基础埋深的增加，以及周围环境和施工场地的限制，地下连续墙逐渐取玳传统的施工方法成为深基础施工的有效手段。本文主要阐述并分析地下连
张炎的《词源》是中国第一部词论专著,在文学理论上地位卓著.“雅正”作为其核心思想,它的内涵以及文化渊源丰富,值得研究,本文尝试从雅音、雅情、雅志、雅风及其与儒家文化
瑞利激光雷达是一种主动式大气遥感设备,具有高时空分辨率且不存在探测盲区的优点,是对中层大气温度探测的重要的手段,能够连续精确探测30-80 km高度范围内的温度。本文介绍