【摘 要】
:
最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。随着信息化和计算机的
论文部分内容阅读
最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。随着信息化和计算机的普及,数值最优化方法得到了迅速的发展,广泛应用于实际生活的众多领域,如国防、工业生产、交通运输、金融、经济计划、工程设计、生产管理等。目前国内外已有很多文章研究解决有界约束半光滑系统,但是其中涉及解决有界约束半光滑欠定方程组的方法却很少。从现实生活中来看,有界约束欠定(即方程组个数小于变量个数)半光滑系统的应用更为广泛。因此,本论文主要针对有界约束欠定半光滑系统提出了非单调投影梯度信赖域方法和非单调投影Levenberg-Marquardt信赖域方法。
本文将非单调投影梯度信赖域方法推广到解决有界约束欠定半光滑系统的情况,基于无穷范数意义下有界约束的半光滑系统构建信赖域子问题,并得到搜索方向进行回代。利用半光滑高斯-牛顿方程在可行域投影得到投影高斯牛顿的试探步,在正则解附近信赖域策略将转化为投影高斯-牛顿的完全步,从而既保证了全局收敛性,也得到了算法的局部超线性收敛速率。这将非单调投影梯度信赖域方法推广至欠定方程组的情况,使该方法有着更广泛的实际应用。同时考虑到高斯-牛顿法的不足之处,提出结合Levenberg-Marquardt方法和非单调投影梯度信赖域策略的新算法来解决有界约束欠定半光滑系统,分别讨论该算法的全局收敛性和局部收敛速率,并证明了系统在较弱的局部误差界即系统可能奇异的条件下该算法仍具有局部二次收敛速度。此外,文中利用数学软件Matlab编程,对非单调投影梯度信赖域算法进行数值实验,表明所提供算法的有效性和可靠性。
本研究分为四个部分:第一章介绍了最优化理论基础知识。第二章讨论了用非单调投影梯度信赖域算法解决有界约束欠定半光滑系统问题。在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,数值结果表明了所提供的算法的有效性和可行性。第三章结合Levenberg-Marquardt方法和非单调投影信赖域策略,给出求解有界约束欠定半光滑系统的第二种方法,并且给出了该算法的全局收敛性和局部收敛速率。最后,对本文的工作进行总结,并进一步提出改进方面和研究方向。
其他文献
胜利油田的石油开采已进入中后期,注水站较多。由于注水系统压力较高,可达30多MPa。经过评价,注水站内存在的主要危险、有害因素有高压水刺漏、机械伤害、触电、高处坠落、淹溺
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
资源的过度浪费与使用导致资源严重匮乏,如今资源节约型、环境友好型的发展道路已经成为各国的必然选择。因此,为了实现资源的合理分配及使用,闭环供应链受到了广泛的重视。现实生活中废旧品的回收再利用及退货现象的发生使得对闭环供应链模型的研究更具实际意义。根据闭环供应链的研究背景及研究意义,结合闭环供应链国内外研究现状,本文的主要内容如下:将公平偏好行为引入到闭环供应链中,在仅有制造商具有公平偏好和仅有零售
本文对稀疏矩阵的非对称阈值估计进行了研究。现有高维协方差矩阵的估计方法为对称阈值估计,然而在有限维样本情况下,统计量的分布并不是完全对称的。当统计量的分布有偏时,对称
在自然界中,许多自然现象可以用偏微分方程来进行研究,并且许多动力学现象受一个或多个变量的过去历史的影响。本文考虑了一类具有卷积项的双曲型波动方程,并阐述了近几年一些学
TMF(TeleManagementForum)推出的NGOSS(Next Generation OSS,新一代运营支撑)系统已成为全球关注的热点.BEA公司作为TMF的核心成员在NGOSS标准规范制定过程中倾注了大量的精
Rui Shungan was born in Pujiang,Zhejiang Province.He is a master of fine arts and a researcher of cultural relics.Currently,he is a member of China Artists Asso
按照党的十六大提出的“要完善重大决策的规则和程序,建立社情民意反映制度”的要求,吉林省委把社情民意反映工作作为贯彻落实“三个代表”重要思想的实际行动、密切联系群众
生物昼夜节律是指生命活动以24小时左右为周期的变动,又称为近日节律。比如植物的光合作用,动物的摄食,躯体活动,睡眠等行为都会显示出昼夜节律。同时在这些以24小时为周期的生命
本文主要研究了几种求解热传导参数识别反问题的方法,主要分为确定性方法和不确定方法,对于确定性方法又按照求解线性反问题和非线性反问题方法不同而分类,在第二章中对求解