求解NLP、NSOCP及NSDP的同伦方法

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:hanqianggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性半定规划等问题是数学规划中非常重要的问题,它们在工程和科学领域有很多应用,对求解它们的有效方法的研究已经吸引了很多的注意力。现代同伦(内点的或非内点的)方法是求解一些数学规划问题一种有效的数值方法。本文改进了求解非线性规划问题的组合同伦内点法,主要研究了如何利用同伦方法求解非线性二阶锥规划、非线性半定规划问题。考虑了以下问题:1、是否能改善求解非线性规划的组合同伦内点法的收敛性条件;2、对于非线性二阶锥问题、非线性半定规划问题,好的同伦是否存在,若存在,如何数值跟踪同伦路径得到最优解。第一章首先对同伦方法特别是求解一般的非线性规划问题的同伦方法做了简要的综述。然后简要介绍了对半定规划,二阶锥规划问题的理论及数值方法方面的研究情况,以及它们在工程和科学领域中的应用。第二章给出了求解非线性规划的组合同伦不可行内点方法以及动约束同伦方法。与求解它的组合同伦内点法相比,这两种方法减弱了对初始点的要求,放宽了对法锥条件的限制,实际计算时算法更易于实现。我们在理论上证明了所构造的同伦是好的同伦,实际计算了一些数值例子。数值结果支持了理论上收敛性的分析,表明了所提方法的可行性、各自的优势以及它们与LOQO相比是有竞争力的。第三章给出了求解非线性二阶锥规划问题(一类特殊的非线性半定规划问题)的组合同伦内点方法。我们从理论上证明了所提出方法的可用性:在可行集内部非空有界,正则性以及法锥条件下证明了由所构造的同伦方程确定的光滑同伦路径的存在性和大范围收敛性。进一步地,对凸二阶锥规划问题,在更简单的条件下可得到更好的结论。实现了路径跟踪算法,初步的数值计算结果验证了方法的实际可行性。第四章给出了求解非线性半定规划问题的两种同伦方法:动约束同伦方法和凝聚同伦方法。利用参数化的矩阵不等式约束函数及相应的KKT条件构造了好的同伦。利用Matlab语言实现了数值跟踪光滑同伦路径的预估-校正算法。在动约束同伦方法中,为了获得对称搜索方向利用了AHO方法。主要计算了出现在控制设计问题中的一些例子,部分例子的数据取自COMPleib,与PENBMI和PDIPM得到的结果进行了比较。数值结果验证了所提方法的可行性、有效性以及各自的适用范围。
其他文献
多年来,人们对多元逼近领域做了大量的研究工作,这个领域的研究至今充满活力.多元逼近之所以能吸引人并充满挑战性,在于诸多一元经典理论往往不能直接推广到多元情形.因此,许多研究方法诞生并发展了,诸如多元样条、径向基函数、有理逼近等.本文主要研究二元三次样条函数与非矩形网格上的多元分叉连分式插值问题.我们将具体内容概括为:在第一章,我们介绍一些预备知识,包括多元样条与光滑余因子协调法和连分式的定义、性质
"没有人会想到,设计可以成为了解这个国家经济、政治和文化命运的一份如此有趣的指南。然而这确实发生了"。《金融时报》的记者Clare Dowdy在15年前看完《捷克一百》展览后,如此点评。对于地处东西方之间,多年处于政治动荡之中的捷克而言,设计不是独立于社会之外,而是一直与社会变革有着紧密联系。
期刊
Box样条及Birkhoff插值问题在数值分析、逼近论等学科中有着广泛的应用.Box样条和多元截断幂分别作为B样条函数和一元截断幂的高维推广,与剖分函数有着重要联系,二者在离散几何、组合数学等多个数学领域有重要的意义Birkhoff插值是一类满足非逐个导数值条件的插值问题.它是Lagrange插值和Hermite插值的一般情形;主网格是以经典单纯形为结构的多元多项式插值适定结点组.它们在曲面外形设
小学是学生成长的关键时期,也是初步形成逻辑思维的关键阶段,良好的教学方式是促进小学生成长的保证。新课标明确指出,小学数学教学不仅要培养学生的理论知识,还要培养良好的数学应用能力和数学思维。因此,教师在进行课堂教学时要有意识地引导学生动手操作,利用学具操作满足小学生活泼爱玩的特点,推动小学数学教学的发展。
近年来,生物信息学逐渐渗透到生物学的各个研究领域,悄然改变着传统生物学的研究方式。其作用主要体现在两个方面:(1)借助计算机和数学方法处理海量的生物数据,通过数据挖掘发现其中隐藏的生物学规律。(2)通过数学建模的方法对传统生物学难题进行分析和预测,从而为生物学实验的设计提供帮助。作为生物信息学中一个重要的公开问题,蛋白质功能位点预测就是一个典型的通过数学建模方法对传统生物学问题进行分析和预测的例子
随着互联网数据时代的发展,刑事案件侦查中电子数据证据出现次数频发。本文通过介绍电子数据证据的概念、特点及基本原则,研究电子数据证据在刑事侦查中的法律规定及适用时出现的问题,并提出相关规范建议。
本论文包括两部分:第一部分采用分子动力学方法对Lennard-Jones流体的自扩散系数及粘滞维里系数进行了研究;第二部分采用分子动力学方法模拟研究了拥有幻数结构的纳米合金粒子的融化机制。论文第一部分采用Green-Kubo理论中相关函数方法和广义爱因斯坦关系,通过增加模拟粒子数目及扩大模拟时间,在中低粒子数密度下,精确计算第二维里系数,获得了高质量(具有低不确定度)的输运系数值;通过细致考察速度
本文主要利用算子理论的方法研究套代数框架下时变线性系统的稳定性问题.第二章简要介绍套代数框架下标准反馈系统的控制理论的基础知识和标准反馈系统稳定性的几个基本问题.第三章研究未给定双素分解的线性系统的稳定性问题.给出了这样的系统可被稳定的充要条件,这个条件不需要知道系统双素分解的任何信息.其次,考虑了同时稳定和鲁棒稳定问题.受Youla参数化的思想的启发,给出了所有可以和已知的系统被同时稳定的系统的
本文研究三类全空间上半线性微分方程解的存在性及多重性问题.本文由四章组成.第一章,阐述本文的研究背景和简要介绍本文的主要工作.第二章,讨论二阶Hamiltonian系统ü-L(t)u+Wu(t,u)=0,(?)t∈(?)同宿解的存在性.假设L(t)满足一定的紧性条件,在一类变化的Ahmad-Lazer-Paul条件下,利用对偶的喷泉定理,得到了无穷多个小能量同宿解的存在性.对于超二次情形,在一类变
本文研究几类非散度型多重非线性抛物方程(组)奇性解的渐近行为.所考虑问题包括非散度型抛物方程解的临界指标与长时间行为,非线性梯度项对非散度型双退化抛物方程解的blow-up性质的影响,以及强耦合退化抛物方程组解的blow-up条件等.具体涉及四个具有多重非线性的非散度型抛物模型.首先通过对两类同时具有非线性源与吸收的非线性扩散方程中各种非线性机制之间相互作用的精细分析,得到不同非线性机制占优的情形