目录 1
前言 1
第一章 绪论 1
第一节 最优化问题举例 1
第二节 最优化问题的基本概念 9
第三节 极值理论简介 14
第四节 拟线性化 27
第二章 一维搜索 33
第一节 缩小搜索区间的方法 33
第二节 多项式插值法 43
第一节 算法概述 53
第三章 无约束最优化问题 53
第二节 梯度法 55
第三节 座标轮换法 59
第四节 共轭梯度法 63
第五节 牛顿-拉夫森方法 70
第六节 变度量法 73
第四章 约束最优化问题 80
第一节 消元法 80
第二节 拉格朗日乘子法 87
第三节 罚函数法与闸函数法 98
第四节 库恩-塔克条件与拉格朗日方法的推广 108
第五节 复合形法 114
第一节 线性规划的基本概念和性质 120
第五章 线性规划 120
第二节 单纯形方法 127
第三节 人工变量 141
第四节 对偶线性规划 149
第六章 几何规划 153
第一节 概述 153
第二节 几何规划的对偶理论 155
第三节 几何规划问题举例 162
第四节 广义几何规划 169
第七章 动态规划 174
第一节 最短线路问题 174
第二节 动态规划的理论和方法 178
第三节 动态规划的应用 186
第八章 连续系统最优化问题 203
第一节 引言 203
第二节 连续型动态规划 206
第三节 变分法简介 212
第四节 连续系统的拉格朗日方法 217
第五节 最小值原理 225
附录 236
附录一 n维空间和n维向量 236
附录二 矩阵 238
附录三 n维空间上的函数 246
参考文献 248