学位论文 > 优秀研究生学位论文题录展示

锥优化的最优性条件的刻画

作　者: 武玉鹏
导　师: 王炜
学　校: 辽宁师范大学
专　业: 运筹学与控制论
关键词: 锥二阶锥对偶问题最优性条件
分类号: O221.2
类　型: 硕士论文
年　份: 2011年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

在非线性规划研究中,最优解所满足的必要条件和充分条件十分重要,它们为各种算法的推导和分析提供了必不可少的理论基础.锥约束优化又是近年来非常热门的优化问题研究领域.本文着重梳理研究对锥约束优化问题的最优性条件的刻画.本文的第二章给出了锥与二阶锥的定义,并研究了二阶锥的切锥、二阶切集以及其代数性质.对经典的优化问题的最优性条件的刻画做了总结介绍.研究了在刻画最优性条件中非常重要的几种约束规范以及它们之间的关系.本文的第三章先对一般对一般锥约束优化问题的一阶和二阶最优性条件进行了介绍.二阶锥规划问题的提出很早,但对其深入研究开始得比较晚.随着二阶锥在计算机等应用领域的广泛应用,越来越多的学者开始对此问题的深入探讨,本文在介绍了一般锥约束优化问题的基础上对二阶锥规划问题的一阶、二阶最优性条件进行了研究.

全文目录

摘要  4-5
Abstract  5-7
1 引言  7-9
  1.1 历史概述及研究背景  7-9
  1.2 本文的研究工作  9
2 预备知识  9-30
  2.1 锥的相关知识  9-14
    2.1.1 锥与二阶锥  9
    2.1.2 二阶锥的切锥、二阶切集及 Jordan 代数  9-14
  2.2 一般优化问题的最优性条件  14-23
    2.2.1 无约束优化问题的最优性条件  14-16
    2.2.2 一般约束优化问题的最优性条件  16-23
  2.3 约束规范  23-30
    2.3.1 一般约束优化问题中的约束规范  23-26
    2.3.2 一般锥约束优化问题中的约束规范  26-30
3 锥优化问题的最优性条件  30-50
  3.1 一般锥约束优化的最优性条件  30-36
    3.1.1 问题的提出  30-33
    3.1.2 一般锥约束优化问题的一阶最优性条件  33-34
    3.1.3 一般锥约束优化问题的二阶最优性条件  34-36
  3.2 二阶锥规划问题的最优性条件的刻画  36-50
    3.2.1 问题的提出  36-37
    3.2.2 二阶锥规划问题的一阶最优性条件  37-39
    3.2.3 二阶锥规划问题的二阶最优性条件  39-45
    3.2.4 二阶锥规划问题的强正则条件  45-50
4 总结与展望  50-52
参考文献  52-54
致谢  54

锥优化的最优性条件的刻画

内容摘要

全文目录

相似论文