一般线性锥优化问题强锥对偶定理的新证明

一般线性锥优化问题强锥对偶定理的新证明

论文摘要

采用2种方法重新证明了一般线性锥优化问题的强锥对偶定理:以Nesterov和Nemirovskii的证明为基础,利用凸集分离定理、线性不等式组的选择定理及弱锥对偶定理,用选择定理代替原证明的几何直观,重新证明了线性锥优化强对偶定理的第1部分,并补充了该定理第2部分的证明过程;利用凸优化的强对偶定理,证明了凸优化中原问题和其Lagrange对偶之间无对偶间隙,进而利用Fenchel对偶再次证明了强锥对偶定理。

论文目录

  • 1 预备知识
  • 2 利用选择性定理改进的证明
  • 3 利用Fenchel对偶的证明
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 李灵,燕子宗,王丽,董志雄

    关键词: 线性锥优化,强锥对偶定理,对偶

    来源: 长江大学学报(自然科学版) 2019年11期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 数学

    单位: 长江大学信息与数学学院,湖北省洪湖市第一高级中学

    基金: 国家自然科学基金项目(11771058)

    分类号: O224

    DOI: 10.16772/j.cnki.1673-1409.2019.11.025

    页码: 120-125

    总页数: 6

    文件大小: 153K

    下载量: 26

    相关论文文献

    • [1].Desargues对偶定理的推广及应用[J]. 廊坊师范学院学报(自然科学版) 2011(06)
    • [2].非可微多目标优化问题的高阶逆对偶定理[J]. 纯粹数学与应用数学 2014(02)
    • [3].Fenchel对偶定理在可靠性最优化中的应用[J]. 机械强度 2010(02)
    • [4].分裂模的Euler类的对偶定理(英文)[J]. 江西师范大学学报(自然科学版) 2010(05)
    • [5].一类二层规划问题的调节熵函数法[J]. 徐州工程学院学报(自然科学版) 2009(02)
    • [6].一类非凸集值优化问题的对偶定理(英文)[J]. 工程数学学报 2017(02)
    • [7].某些重要函数类的宽度对偶定理[J]. 高校应用数学学报A辑 2018(03)
    • [8].一类不可微广义凸多目标规划的最优性条件和对偶[J]. 工程数学学报 2012(03)
    • [9].广义不变凸分式规划的Mond-Weir对偶定理[J]. 吉林师范大学学报(自然科学版) 2008(04)
    • [10].两个泛函优化定理的证明[J]. 数学的实践与认识 2011(19)
    • [11].覆盖对策的核心稳定性条件[J]. 系统科学与数学 2008(11)
    • [12].一类(h,Ф)-意义下的分式规划解的最优性条件及对偶定理[J]. 南昌航空大学学报(自然科学版) 2008(01)

    标签:;  ;  ;  

    一般线性锥优化问题强锥对偶定理的新证明
    下载Doc文档

    猜你喜欢