【摘 要】
：
半定规划是线性规划的推广,是数学规划方面相对较新的研究方向。随着线性规划的内点算法成功的推广到半定规划上,近年来半定规划的理论和算法都取得了重要进展,并在组合优化,
论文部分内容阅读
半定规划是线性规划的推广,是数学规划方面相对较新的研究方向。随着线性规划的内点算法成功的推广到半定规划上,近年来半定规划的理论和算法都取得了重要进展,并在组合优化,控制论,系统论,移动通信等领域得到了广泛的应用。 本文分为五章:第一章介绍了半定规划的发展历史和应用领域,并总结了目前求解半定规划的主要思想和方法;第二章给出了本文要用到的数学知识,包括半定规划的相关概念,半定规划的对偶理论和内点算法,以及线性规划的灵敏度分析;第三章讨论了基于内点算法的半定规划的灵敏度分析,并重点研究了三种方向的情形;第四章对半定规划的灵敏度分析进行了讨论;第五章对本文内容进行了小结和展望。
其他文献
近几十年来,弹性系统的最优控制问题的研究及非线性系统的稳定性的分析已得到广泛关注。对给定的代价函数(性能指标)(时间最短或能量最小等)应用最优控制理论,得到相应的最优
二十世纪七八十年代，人们在研究具有四阶色散的光纤的脉冲传播时建立了广义非线性薛定谔方程i(6)w/(6)x+(6)2w/(6)t2-(6)4w/(6)t4+|w|2w=0.并考虑其形如w(t，x)=u(t)eikx，k∈R.的
“互补问题”作为一种新的数学模型,初期曾被称为“拼合问题”、“基本问题”或“互补转轴问题”等,是优化中的基本课题之一,它是从线性规划与非线性规划的推广而形成的。互
排序问题作为组合优化问题之一，是许多工厂加工及车间调度中产生的数学模型。本文研究的是可转包加工和资源定时投放的问题：可转包排序问题，即工件的加工可分为本地加工和转包加
本文对一类带形无界域上具有Neumann边界条件的薛定谔方程的有限元方法进行了研究.首先通过引入人工边界条件,把原无界域上的初边值问题转化为一个有界域上的初边值问题,然后
近二十多年来,非线性系统控制理论成为自动化控制领域研究的热点问题之一。Backstepping技术是研究非线系统控制的一种重要方法,而自适应Backstepping控制可以使不满足匹配条
科技项目研发投资是一个多阶段的序贯投资过程，往往具有复合期权的性质，即一个阶段研发投资会带来下一个阶段研发投资的权利但并非义务。研发期权的合理定价对于投资决策具有重
HIV是一种能够感染人类免疫系统的慢病毒，它主要通过感染T4细胞，引发人体全身免疫系统功能破坏，终致HIV感染者免疫功能衰竭，从而各种疾病得以在人体内生存，发展到最后导致艾滋病。
对logistic回归模型的参数估计及其应用的研究已经有比较完善的结果.本文用分组数据进行logistic回归分析,得到二分类logistic回归模型的最小二乘估计,并将二分类logistic回