非光滑优化-(第二版)

第二版前言 **版前言 第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 凸过程的多面体生存域 参考文献 索引 《运筹与管理科学丛书》已出版书目