《锥约束优化 最优性理论与增广Lagrange方法》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:张立卫编著
  • 出 版 社:北京:科学出版社
  • 出版年份:2010
  • ISBN:9787030260208
  • 页数:217 页
图书介绍:本书主要取材于三部专著:Bonnans与Shapiro(2000),Rockafellar与Wets(1998)和Nesterov与Nemirovski(1994)以及作者与合作者的发表在MathematicalProgramming(2008)的关于半定规划增广Lagrange方法的论文。全面介绍非线性锥优化的最优性理论,介绍内点方法的自协调函数理论以及增广Lagrange方法的最新成果。本书的第1章至第5章阐述了形式为的优化问题的最优性条件。以切锥概念和对偶理论得到最优解的一阶最优性条件,以二阶切集概念和对偶理论得到二阶必要性条件,尤其用约束集合的二阶正则性得到“无间隙”二阶最优性条件.详细讲述作为特例的非线性规划,非线性半定规划和非线性二阶锥约束优化的最优理论,包括这些类型的优化问题的Robinson规范,约束非退化性条件,最优解的一阶必要性条件,“无间隙”二阶最优性条件等等。第6章叙述凸优化内点方法的自协调函数理论和基本路径跟踪方法;第7章叙述关于非线性规划和非线性半定规划的增广Lagrange方法收敛速度的结果。

第1章 变分分析基础 1

1.1 凸分析基础 1

1.2 集值映射的极限 11

1.3 方向导数 19

1.4 集合的切锥与二阶切集 27

1.5 度量正则性 39

1.6 半光滑映射 43

第2章 约束集合的切锥与二阶切集 51

2.1 函数水平集的切锥 51

2.2 φ∶=G-1(K)的切锥 52

2.3 约束规范条件 57

2.4 函数水平集的二阶切集 60

2.5 φ∶=G-1(K)的二阶切集 62

2.6 负卦限锥的切锥与二阶切集 63

2.7 半负定矩阵锥的切锥与二阶切集 64

2.8 二阶锥的切锥与二阶切集 73

第3章 对偶理论 75

3.1 共轭对偶性 75

3.2 Lagrange对偶性 79

3.3 对偶理论的应用 81

第4章 最优性条件 89

4.1 约束优化模型 89

4.2 一阶最优性条件 90

4.3 广义Lagrange乘子 94

4.4 Ekeland变分原理 95

4.5 二阶必要性条件的一般形式 97

4.6 二阶充分性条件的一般形式 103

4.7 “无间隙”二阶最优性条件 104

第5章 三类约束优化的最优性条件 112

5.1 NLP问题的最优性条件 112

5.2 SDP问题的最优性条件 116

5.3 SOP 问题的最优性条件 129

第6章 凸优化内点算法 136

6.1 自协调函数 136

6.2 自协调障碍函数 151

6.3 路径跟踪方法 158

第7章 增广Lagrange函数方法 165

7.1 非线性规划的惩罚与障碍函数方法 165

7.2 非线性规划的增广Lagrange函数方法 173

7.3 半定规划的增广Lagrange方法 181

参考文献 213

《运筹与管理科学丛书》已出版书目 217