求解非线性优化问题的一类非线性Lagrange方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:jendychan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的Lagrange函数(即关于乘子向量与约束映射均是线性的函数)在凸规划对偶理论的研究中起重要的作用,尤其线性规划与二次规划的对偶理论要通过经典的Lagrange函数来表达。但对于非凸规划而言,基于经典Larange函数的对偶问题与原始问题存在对偶间隙,因此研究经典Lagrange函数的各种变形就成为人们关注的热点.非线性Lagrange函数是经典Lagrange函数的变形,它关于乘子向量或约束映射是非线性函数。基于非线性Lagrange函数建立对偶算法来求解优化问题的方法称为非线性Lagrange方法。本文主要研究非线性优化问题中的一类非线性Lagrange方法,包括该方法的理论分析与相应的数值实现。本文取得的主要结果可概括如下: 1.第2章构造了两个求解不等式约束优化问题的非线性Lagrange函数,建立了相应的对偶算法的理论框架.在适当的假设条件下,证明了这两个算法的局部收敛性质,给出了近似解的误差界,并论证了在有界性条件成立的情况下,这两种算法是全局收敛的. 2.第3章考虑了这两个函数相应的对偶问题,给出了相应的对偶理论及鞍点理论,证明了在适当的条件下,原始问题和对偶问题的目标函数值在最优点处相等,并且指出在鞍点处原始问题和对偶问题的最优解的对偶间隙为零。 3.第4章对第2章的对偶算法进行了数值实验。用这些算法计算了一些规模不是很大的不等式约束优化问题,无约束极大极小问题,数值结果表明它们是有效的。
其他文献
本文通过对高等艺术院校在线课程开发的运营现状、国内外在线课程开发运营模式的可供借鉴及风险因素进行分析,试图寻求高等艺术院校在线课程开发的合适的运营模式,并对其实践
产品设计是一种超前的思考和提炼,在移动互联网时代,基于大数据与云计算为数据分析提供技术支持的智能化产品设计已经成为工业4.0时代的重要驱动力量。本文分析了智能化视角
中央军委改革工作会议的召开,标志着国防和军队改革大幕全面拉开、改革征程全面启动。党员干部是军队建设的骨干力量,面对改革大考,必须进一步强化政治意识、大局意识和号令
四川是全国养兔大省,也是兔肉消费大省。养兔历史悠久,产业链较为完整,尤其兔肉的生产、加工、销售和消费优势明显。全省拥有一支长期从事家兔教学、科研、推广和产品开发的强劲
网络技术的发展和社会对于教育的新要求,强烈呼唤网络技术与历史课程资源相整合,提高高中历史教学质量。创新作为教学宗旨,在其中扮演着十分重要的角色。
恶性肿瘤在发生发展过程中具有自然播散的潜力,而在肿瘤的诊断和治疗过程中,如医护人员的某些操作不当也能引起或者促进肿瘤的医源性播散.本文就术中如何进行"无瘤操作"总结
立案、审理是人民法院处理各类案件过程中的两个阶段,二者既相互联系,又有相对独立性。在目前民事、经济纠纷、刑事自诉以及行政案件的审理分工越来越细,各类案件日益增多的
传染病医院是一种具有特殊用电性质的建筑,对供电的可靠性要求极高,其设计不仅要体现以人为本的原则,而且要严格按照国家有关规范进行设计.本文针对传染病医院电气设计中常见
程式语是英语本族语者有效的交际策略,却是中国英语学习者口语提高的瓶颈。通过对比分析COLSEC,SECCL和BNC中程式语的使用情况,发现二语的认知水平会对口语中程式语使用产生
目的:探讨MRI对腰椎间盘脱出髓核游离的诊断价值。方法:回顾性分析本院2014年7月-2015年10月经手术证实的20例腰椎间盘脱出髓核游离患者的临床及影像学资料。结果:20例患者中,髓