半定规划对偶及应用研究

发布时间：2021-07-28 04:58

　　半定规划作为线性规划在非线性规划上的拓展,是数学规划的一个重要分支。半定规划的正式提出源于内点算法,回头追溯时才发现以前也有研究。半定规划广泛应用于组合优化、控制论、结构设计、统计学、信号处理等各个领域。在半定规划的的标准形式中,其决策变量通常是一个半正定矩阵,许多矩阵优化问题可以用半定规划来表示,这表明半定规划与矩阵优化联系紧密。本文主要研究了凸线性半定规划的对偶相关理论以及与Schur补有关的矩阵优化问题。第一章,主要介绍半定规划的对偶理论及应用的发展历史和现状。第二章,先研究了锥优化问题强锥对偶定理的新证明,第一个证明用到了凸集分离定理、线性不等式组的选择定理及弱锥对偶定理,第二个证明用到了凸优化的强对偶定理及Fenchel对偶。之后从锥优化问题出发结合正交补空间研究了锥优化的新形式及其对偶形式,并将这种形式推广到了半定规划,同时给出了最优性条件,文中也提供了证明。值得注意的是,在这个最优性条件的证明中没有直接用到有关凸的理论。第三章,研究了半定规划在与Schur补有关的矩阵理论上的应用。研究了该问题的最优性条件,并利用锥优化强对偶定理给出了相关证明。随后利用该最优性条件研究了S... 

【文章来源】：长江大学湖北省

【文章页数】：43 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 引言
    1.2 半定规划对偶理论的发展概况
    1.3 半定规划的应用研究概况
    1.4 基本符号和定义
    1.5 本文的工作重点和布局
第2章 半定规划的对偶研究
    2.1 线性锥优化与半定规划
    2.2 一般线性锥优化强锥对偶的新证明
    2.3 半定规划的新形式与最优性条件
第3章 半定规划的应用
    3.1 基本理论
    3.2 与Schur补有关的优化问题的研究
第4章 总结及展望
    4.1 总结
    4.2 展望
致谢
参考文献
个人简介


【参考文献】：
期刊论文
[1]桁架结构拓扑优化的半定规划建模与求解[J]. 郝宝新,周志成,曲广吉,李东泽.  哈尔滨工业大学学报. 2019(10)
[2]用离散化方法证明半定规划的拉格朗日强对偶定理[J]. 罗丹,罗洪林.  重庆理工大学学报(自然科学). 2018(04)
[3]广义弧式连通凸锥优化问题的最优性条件及对偶问题[J]. 余维,曹军,张福元,李高西.  数学的实践与认识. 2016(03)
[4]Farkas引理及其应用[J]. 李康弟.  上海电力学院学报. 2012(02)
[5]Farkas引理的几个等价形式及其推广[J]. 王周宏.  应用数学学报. 2008(05)



本文编号：3307263