对近似交错方向乘子法和分解方法的若干研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:o70078
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,非线性规划问题广泛见于经济计划、生产管理、交通运输、军事、国防等重要领域,是一类非常重要的优化问题,分解方法是求解具有可分结构优化问题的重要方法。交替方向乘子法是一种典型的分解方法,最初,交替方向法的研究是应用于热方程的数值解等问题,后来,许多学者在前人工作的基础之上提出了一些近似交替方向法。交替方向法已经被广泛的应用于凸规划,变分不等式以及部分可微方程等问题的求解。早在上世纪六十年代已经产生了Dantzig-Wolfe和Benders等分解方法,之后,不少学者对分解方法作了一系列的研究。分解方法已成功应用于网络设计、价格决策管理、多学科设计优化等模型的求解中,它可以简化问题并提高工作效率。因此对分解方法进行研究具有较为深远的理论意义和实际应用意义。本文内容安排如下:第一章,我们首先介绍了数学规划中常见的几种分解方法。然后,我们介绍了本文主要内容研究的理论意义和实际应用意义。最后,我们介绍了交替方向法及与本文研究内容相关的分解方法的国内外研究现状,并给出了本文的结构安排。第二章,本章首先提出了一个近似交替方向法来求解一类凸规划问题。然后,给出了这个算法的一些性质,并且证明了这个算法的收敛性。最后,我们给出了关于这个近似交替方向法的一些说明。第三章,本章将辅助问题原理(APP)法和分块协调下降(BCD)法应用于二次罚函数法,给出了两个分解方法来求解一类非线性规划问题,然后从理论上比较求解带有约束Ax+By=b的优化问题的实用性,最后用数值算例验证理论结果。第四章,总结全文以及后续工作的展望。
其他文献
1 故障现象2004年3月9日16时,我厂的3号发电机(双水内冷的.125MW机组)正常运行。运行值班人员在例行检查时,发现发电机转子绝缘监测装置的正极对发电机轴电压为60V,负极对发电机轴
1电压凹陷事件的统计据对上海某钢铁厂电压凹陷事件的不完全统计,1998年6月2005年8月因输电系统各类故障引起的电压凹陷事件对该厂造成的影响共计21起。统计情况如表1所示。
电力系统负荷预测是电力系统规划和经济政策制定的主要依据,然而现有的基于计算机人工智能的电力系统负荷预测多采用组合预测方式,其预测精度低,效率低下;针对此问题,提出了
语块是一种形式固定、表达完整语义的预制性序列,在语言运用中能够被整体存储、提取和使用。翻译不仅是两种语言语码的转换,更涉及语码背后的认知方式和思维方式。语块作为具
近视性黄斑病变(myopic maculopathy,MM)是损害病理性近视(pathological myopia,PM)中心视力的主要原因,黄斑部视网膜和脉络膜的萎缩性改变是其主要特征。在International Met
近年来,国内网络自制剧得到了前所未有的发展,已由起步阶段进入了迅速发展时期。伴随着制作水平的不断提高,网络剧已经不再是电视剧的补充,其与电视剧的差异性也越来越小。与
一、海外项目党支部工作发展现状以2000年卡塔尔项目开工、2002年也门钻井项目启动为原点,近十年来江苏钻井海外市场基本实现了一年上一个新项目的快速扩张,截至2010年底,海
打磨加工对机器人运动轨迹精度要求很高。针对常规的在线示教编程不能满足打磨加工精度的问题,以Visual C++为开发平台,基于MFC框架以及OpenGL图形库接口搭建机器人离线编程