求解二次规划的微分方程方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:diod
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是一类重要的优化问题,二次规划是非线性规划的一种特殊形式,它在运筹学、经济数学中有着广泛的应用,因此,对二次规划算法的研究具有重要意义。本论文着重研究了求解二次规划的微分方程方法。 为了给出求解二次规划的微分方程方法,前两章给出了二次规划的基本知识和其它预备知识:包括与二次规划相关的基本概念、微分方程的稳定性理论、最优化问题的最优性条件。 第3章分别给出了求解具有等式约束的二次规划的微分方程系统-障碍投影方法、求解具有不等式约束的二次规划的微分方程系统-障碍投影方法、求解二次规划的微分方程系统-障碍牛顿方法。通过空间转换技术来建立微分方程系统,并且证明在一定的条件下,二次规划的解就是微分方程的平衡点,还证明了微分方程系统的稳定性。
其他文献
本文研究了分形插值这一拟合实际数据的新的插值方法,对分形插值生成的曲线的部分性质作了研究。  首先,对分形理论的产生,进展概况及其基本知识作了简单介绍。  其次,简要介
Hilbert不等式分为级数和积分两种情形.近十几年来,与其相关的各种结果大量涌现.本文以经典的Hilbert不等式为基础,首先讨论了Hilbert不等式和Hilbert型不等式的统一问题,其次通
本文探讨不定二次规划问题和它的求解算法,主要由三个部分组成.第一部分,受信赖域子问题的启发,考虑特殊的D.C.集(介于两个同心球之间的点集)约束的极小化不定二次规划问题.我们首
本文主的要目的是应用初等方法与解析方法对罗马尼亚著名的数论专家F.Smarandache教授在《OnlyProblems,NotSolutions》一书中所提出的第5个,21个,29个和第49个问题进行了一些探
丢番图逼近是数论中的一个重要分支,在本文中首先我们介绍了一些关于丢番图逼近和p-adic丢番图逼近的知识,其次证明了一个p-adic数域上的逼近定理。 1932年,K.Mahler基于他对