最优化计算方法PDF电子书下载

符号说明 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