解非线性规划MA模型信赖域方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:maigao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动渐近线(moving asymptotes,以下简称MA)模型信赖域方法,是一类最新提出的优化方法,主要用于解工程上经常出现的结构优化问题。MA模型具有严格凸和可分的良好特性。本文主要的工作是将MA模型信赖域法推广到解一般的非线性规划问题。对形成的一般非线性规划信赖域子问题,目前还没有现成的成熟求解方法。我们对原来的MA逼近函数进行了改进,获得具有连续和可分性质的子问题模型,并将此模型化成形式较为简便的对偶模型。由于我们得到的子问题是严格凸和可分的,从而获得的对偶问题简单易解,因此这一方法尤其适合处理大规模问题。本文的工作为新的MA模型信赖域方法的研究建立了良好的理论和算法基础。 论文的第一章简要介绍了MA模型的基本思想。第二章给出了最早的MA模型形式及其求解思路,以及在此基础上的改进方法。在第三章中阐述了新的MA模型信赖域方法,具体讨论新模型的性质并给出了算法。第四章主要考虑子问题的对偶模型的建立及求解。第五章是算法的收敛性分析,而第六章是相应的数值实验。理论和实验表明,本文提出的算法是一类较有效的算法。
其他文献
偏微分方程中的特征对问题在物理学、力学、量子化学等等领域有着重要理论意义和广泛的应用价值。在有界弦的自由振动和热量的传导过程最关键的是求解特征对问题。而p-Laplac
非线性科学已成为现代科学研究的一个热点,其中迭代动力系统扮演着十分重要的角色,它在混沌方面的研究结果给人们整个知识体系带来了继相对论与量子力学之后又一次巨大的冲击.而
学位
单调方法足研究微分方程的重要方法,用这个方法可研究微分方程解的存在性、渐近性、稳定性等.本文主要研究单调方法在时滞微分方程中的直用,并进一步发展单调方法与动力系统观点