带有混合约束的二次半定规划的两种算法

来源 :青岛大学 | 被引量 : 0次 | 上传用户:zhou20p
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于带有混合约束的二次半定规划问题,本文给出了可行内点算法与拟可行内点算法,研究了二次半定规划的对偶理论与最优性条件,证明了本文算法的可行性与收敛性。具体内容如下:   第一章介绍了关于二次半定规划的一些必要的基本知识,建立了带有混合约束的二次半定规划的对偶定理,并给出了带不等式约束规划的KKT条件,为本文算法的研究奠定了理论基础。   第二章针对带有混合约束的二次半定规划问题,在目标函数中引入障碍项,进而给出相应的Lagrange函数,将约束问题转化为无约束问题,从而给出了相应的内点算法,随后证明了算法的收敛性。数值计算结果表明该算法适用于解决这类形式的二次半定规划问题,该算法是可行的。   对于带有混合约束的二次半定规划问题,在第三章中给出了拟可行内点算法,这种算法要求所有的迭代关于不等式约束是严格可行的,比一般的内点算法更适合求解此类问题,且在一定的假设条件下,证明了该算法也具有全局收敛性。
其他文献
平面多项式微分方程组极限环个数与分布问题是Hilbert第16问题的第二部分,近年来分支理论和方法越来越多被应用到此问题研究中。本文考虑两类具有Z4旋转不变的平面哈密尔顿方
本文以经典的SIR仓室模型为基础,考虑疾病具有潜伏期、人员在不同区域流动等因素,建立了几类甲型H1N1流感传播的SEIRS传染病模型.利用矩阵谱半径定义基本再生数并得到了几类模
组合恒等式(尤其是证明含特殊组合数的恒等式)是组合数学研究的主要内容之一.本文运用Riordan阵理论和发生函数方法得到包含α-Cauchy数、广义Harmonic数的一系列新的组合恒
数据链路层的差错控制技术是无线通信研究的重要内容。GBN-ARQ是一种高效、可靠的数据差错控制技术,本义主要研究多信道和多中继协作GBN-ARQ系统的时延性能。   首先,本文阐
期刊
许熙正是时装界的传奇摄影师,有“诗人摄影师”之称。他合作过的对象包括《Vogue》《Elle》《Bazzar》《FHM》《Vision》等顶尖时尚杂志,还有林青霞、梁家辉、莫文蔚、叶锦添
问题意识的培养,可以开拓学生的思维,提高学生分析问题以及解决问题的能力.阅读是初中语文的重要组成部分,在学习过程中,教师应引导学生发现问题、分析问题以及解决问题,因此
数据插值是指一组散乱(又称非均匀)分布的数据采样点在整个区域上构造一个基本的函数的过程。在大量的工程工程实践中,这样的问题成为解决工程问题的重要环节,根据工程结构和实际