关于非线性半定规划问题的研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:xxasp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半定规划问题二十多年来已成为优化领域最为活跃的领域之一,这要归功于它的广泛应用性以及相应的高性能算法的出现。但是,对于非线性半定规划的研究目前还处于刚起步的阶段。在本文中,我们将从理论以及算法两个方面对非线性半定规划问题进行研究。 在第2章中,我们给出了广义fakas引理,在此基础上我们研究了非凸半定规划问题的对偶性及一阶最优性条件。本章中的一些结论可以看作是论文[28]及[29]中相应结论的推广。 在第3章中,结合论文[59]中的序列线性化方法与论文[35,36]中的过滤集技术我们给出了解非线性半定规划问题的带有信赖域策略的过滤集序列线性化方法。这种新的方法在适当的条件下具有全局收敛性,我们还利用一些数值结果来展示它的效果。 在第4章中,结合论文[22]中的序列半定化方法与论文[35,37]中的过滤集技术我们给出了解非线性半定规划问题的带有信赖域策略的过滤集序列半定化方法。这种新的方法在适当的条件下具有全局收敛性,而且新方法还可以看作是过滤集序列二次规划方法的推广。 在第5章中,通过对具有某种凸性的非线性半定规划问题的KKT条件进行非奇异性的分析,我们给出了一系列与非奇异性有关的等价性条件。这些工作对非线性半定规划的讨论有重要的理论意义。 在第6章中,我们通过张量技术把非线性半定规划问题的非光滑牛顿型法迭代步方程转化为一般的线性方程组,并利用第5章中的等价性结论分析了这种方法的局部二次收敛性。最后,一些初步的数值结果表明方法是有效的。
其他文献
(,)a b-度量是芬斯勒几何中一类重要的可计算的芬斯勒度量。本文首先得到了(,)a b-度量的平均Cartan张量的计算公式,并刻画了(,)a b-度量中的Riemann度量。然后,在此基础上研究
针对除氧器纯水泵运行过程中出现的跳机现象,通过对设备参数、工艺、控制原理的详细分析,得出造成纯水泵异常运行状态的原因是现有控制方案与实际生产需求不符,使得纯水管网
DNA计算是以生物分子作为计算介质,生物化学反应作为计算工具的一种新型计算方法。一般认为,电子计算机执行串行任务的能力是不容置疑的。而DNA计算在求解NP困难问题上,具有
本文利用分支理论和微分方程定性分析方法,对几类多项式系统的极限环分支问题进行研究。本文共由五部分组成,第一部分绪论主要介绍了分支理论的发展背景、历史及现状,以及本文的
学位
为改善小黑麦作为啤酒原料的酿造品质,以小黑麦东农8809和东农95-6654为试验材料,研究开花期外源喷施赤霉素对小黑麦酿造品质的影响,结果表明,田间状态下,开花期穗部外源喷施
本文主要研究精确求解非线性发展方程的Darboux变换方法。第一部分介绍了Darboux变换和Darboux阵的基本理论,以此为基础在第二部分构造了与一个3×3谱问题相联系的耦合的导数
本文是反映KKM理论研究进展的一篇论文,全文分三章,系统介绍了古典KKM理论,S-KKM理论以及KKM理论的发展,并应用这些理论研究集值映射的不动点定理,匹配定理,一致性原理,极小
本文内容分两章。  第一章中,我们研究给定紧致连通定向光滑n(n≥3)维流形M~n上的Riemann泛函的临界度量,该泛函由无迹的Ricci张量的L~2模及关于Riemann度量g的M~n的体积元
本文在相空间重构的基础上讨论了混沌性诊断与混沌预测,并把混沌理论应用到国际原油价格时间序列分析中,发现国际原油市场具有明显的混沌性,应用改进的混沌预测法对其进行预测,并