运筹与管理科学丛书5 非光滑优化 第二版
作者：高岩
出版时间：2018年版
丛编项： 运筹与管理科学丛书5
内容简介
本书旨在系统介绍非光滑优化理论与方法，全书共十二章。第1章为绪论，介绍非光滑优化应用背景和常见的非光滑函数类；第2章和第3章分别介绍凸集和凸函数的基本概念及有关性质；第4章介绍集值映射的基本概念和性质；第5章介绍集合的几种切锥和法锥及其基本性质；第6章引入凸函数的次微分，介绍次微分的性质和特殊凸函数的次微分表达式：第7章介绍局部Lipschitz函数的广义梯度，给出极大值函数广义雅可比的计算；第8章阐述拟可微函数及拟微分的概念和性质；第9章针对凸规划、Lipschitz优化、拟可微优化给出**性条件；第10章介绍非光滑优化算法，包括下降方法、凸规划的次梯度法、凸规划的割平面法、光滑化方法；第11章介绍非光滑方程组的牛顿法及其在非线性互补问题中的应用；第12章利用非光滑分析理论讨论控制系统的生存性。
目录
第二版前言
第一版前言
第1章 绪论
1.1 非光滑问题背景
1.2 局部Lipschitz函数
1.3 可微与方向可微
第2章 凸集
2.1 基本概念
2.1.1 凸集与凸组合
2.1.2 凸集的代数运算
2.2 锥与极锥
2.2.1 锥、凸锥与锥包
2.2.2 极锥
2.3 凸集上的投影
2.3.1 投影的存在性与唯 一 性
2.3.2 投影的性质
2.3.3 凸锥的投影
2.4 凸集的分离
2.4.1 分离定理
2.4.2 Farkas引理和Gordan定理
2.5 多面体的极点和极方向
2.6 相对内部
2.6.1 仿射集
2.6.2 相对内部的基本概念
第3章 凸函数
3.1 基本性质
3.1.1 凸函数定义与常见凸函数
3.1.2 正齐次函数
3.2 函数的保凸运算
3.2.1 复合运算
3.2.2 凸函数与上图的关系
3.2.3 卷积
3.2.4 最大值函数
3.2.5 函数的凸包与闭包
3.2.6 共轭函数
3.3 凸函数的连续性
3.4 光滑凸函数的微分
第4章 集值分析
4.1 集合序列的极限
4.2 集值映射
4.2.1 基本概念
4.2.2 集值映射的半连续性
第5章 集合的切锥和法锥
5.1 切锥的基本性质
5.1.1 Bouligand切锥
5.1.2 可行方向锥
5.2 法方向与法锥
5.2.1 极锥与法锥
5.2.2 近似法锥
5.3 切锥的计算
5.4 凸集的切锥与法锥
5.4.1 凸集的切锥
5.4.2 凸集的法锥
第6章 凸函数的次微分
6.1 定义及有关性质
6.1.1 凸函数的方向导数
6.1.2 次微分定义和基本性质
6.1.3 次微分与方向导数的关系
6.1.4 次微分与上图的法锥的关系
6.1.5 光滑凸函数的次微分
6.2 极值条件与中值定理
6.2.1 极值条件
6.2.2 中值定理
6.3 一些凸函数的次微分
6.3.1 支撑函数的次微分
6.3.2 距离函数的次微分
6.3.3 复合函数的次微分
6.3.4 极大值函数的次微分
6.4 次微分的单调性和连续性
6.4.1 单调性
6.4.2 次微分的上半连续性
6.5 近似次微分和近似方向导数
6.5.1 近似次微分
6.5.2 近似方向导数
第7章 局部Lipschitz函数的广义梯度
7.1 广义梯度基本性质
7.1.1 广义方向导数
7.1.2 广义梯度定义和性质
7.2 可微性与正则性
7.2.1 可微性
7.2.2 正则性
7.3 中值定理与链锁法则
7.3.1 极值条件
7.3.2 中值定理
7.3.3 链锁法则
7.4 广义梯度公式及广义雅可比
7.4.1 广义梯度公式
7.4.2 广义雅可比
7.5 极大值函数广义雅可比的计算
7.5.1 极大值函数
7.5.2 线性函数的极大值
7.5.3 极大值函数的复合
第8章 拟可微函数及拟微分
8.1 拟微分的基本性质
8.1.1 基本概念
8.1.2 链锁法则
8.1.3 极值条件
8.2 极大值复合函数
8.3 拟微分表示广义梯度
8.3.1 凸紧集差的定义
8.3.2 表示广义梯度
8.3.3 多面体公式
第9章 最优性条件
9.1 凸优化的最优性条件
9.1.1 一般约束情形
9.1.2 不等式约束情形
9.1.3 线性等式约束情形
9.1.4 等式和不等式约束情形
9.2 Lipschitz优化的最优性条件
9.2.1 不等式约束情形
9.2.2 等式与不等式约束情形
9.3 拟可微优化的最优性条件
9.3.1 几何形式最优性条件
9.3.2 含有乘子的最优性条件
第10章 非光滑优化算法
10.1 下降方向的计算
10.1.1 广义梯度确定的下降方向
10.1.2 凸函数次微分确定的下降方向
10.2 次梯度法
10.2.1 算法步骤
10.2.2 收敛性分析
10.3 割平面法
10.3.1 算法步骤
10.3.2 收敛性分析
10.4 光滑化方法
10.4.1 绝对值函数的光滑化
10.4.2 光滑化基本概念
10.4.3 极大值函数光滑化
10.4.4 plus函数的光滑逼近
10.4.5 收敛性分析
第11章 非光滑方程组及非线性互补问题
11.1 半光滑函数及其性质
11.2 牛顿法
11.2.1 牛顿法及收敛性
11.2.2 不精确牛顿法及收敛性
11.3 复合函数的牛顿法
11.3.1 牛顿法及收敛性
11.3.2 不精确牛顿法及收敛性
11.4 非线性互补问题
11.4.1 互补问题的背景
11.4.2 非线性互补函数
第12章 控制系统的生存性
12.1 微分包含与生存性
12.1.1 微分包含
12.1.2 生存性基本概念
12.2 生存性判别
12.2.1 微分包含生存性判别
12.2.2 仿射非线性控制系统生存性判别
12.3 线性系统多面体生存域
12.3.1 生存域的性质
12.3.2 生存性判别方法
12.3.3 生存性设计
12.4 凸过程的多面体生存域
参考文献
索引
《运筹与管理科学丛书》已出版书目
