符号说明 1
第一章 绪论 1
1 最优化问题举例 1
2 最优化问题的数学模型与分类 4
3 最优解与极值点 7
第二章 基础知识 10
1 多元函数台劳公式的矩阵形式 10
2 多元函数的极值 12
3 等高线 14
4 多元函数分析 16
5 凸集和凸函数及其判别方法 21
6 凸规划及其性质 29
7 几个重要的不等式 33
第三章 常用的一维搜索方法 43
1 搜索算法概述 43
2 “成功-失败”法 44
3 0.618法(黄金分割法) 46
4 二次插值法 49
5 三次插值法 52
6 D.S.C.法 56
7 Powell法 57
8 组合D.S.C.-Powell法 58
9 有理插值法与应用 59
10 一个新的连分式算法 63
第四章 无约束最优化方法 67
1 最速下降法 67
2 牛顿法 69
3 共轭方向法 74
4 共轭梯度法 83
5 变尺度法--DFP法和BFGS法 87
第五章 约束最优化方法(一)--线性规划 103
1 几个实例 103
2 线性规划的标准形式 109
3 解线性规划的图解法 111
4 线性规划的几个基本概念与最优解的判定 114
5 转轴运算 128
6 单纯形法 135
7 求全部最优解的方法 141
8 初始可行基的求法--两步法 143
9 修正单纯形法 151
第六章 线性规划的对偶理论 160
1 等式约束的对偶线性规划 160
2 对偶定理 162
3 不等式约束的对偶线性规划 168
4 具有混合约束的对偶规划 170
5 应用 173
6 对偶单纯形法 175
1 SUMT-外点法 198
第七章 线性规划的几何理论 198
第八章 约束最优化方法(二)--非线性规划 198
2 SUMT-内点法 209
3 内点的求法 220
4 其它罚函数法 224
5 可行方向与下降方向 227
6 Frank-Wolfe方法 231
7 Zoutendijk可行方向法 234
8 Topkio-Veinott可行方向法 237
9 Rosen梯度投影法 239
第九章 直接搜索法 249
1 Hooke-Jeeves模式搜索法 249
2 Rosenbrock坐标轮换法 253
3 Davies,Swann和Campey坐标轮换法 256
4 Spendley-Hext-Himsworth单纯形法 257
5 Nelder-Mead单纯形法 260
6 Powell方向加速法 263
7 解约束级值的一种直接法-SWIFT法 276
1 完全枚举法 280
第十章 计算机优化方法举例 280
2 蒙特卡罗(Monte Carlo)法 286
3 一般非线性规划的解法 291
4 隐枚举法 292
5 分支与定界法 296
第十一章 最优化方法在无线电工程设计中的应用 305
1 多波形信号发生仪中正弦波形逼近的优化设计 305
2 微波宽带阶梯阻抗变换器的优化设计 314
3 对称多节分支线定向耦合器的优化设计 324
4 毫米波集成耦合介质境象线定向耦合器的优化设计 334