Print

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

论文摘要

采用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

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/1569fd55383e483b140b1d26.html