《最优化理论与方法》PDF下载

  • 购买积分:14 如何计算积分?
  • 作  者:傅英定等编
  • 出 版 社:成都:电子科技大学出版社
  • 出版年份:1996
  • ISBN:7810436015
  • 页数:401 页
图书介绍:

第一章 最优化问题与凸分析基础 1

1 最优化问题 1

2 梯度与Hesse矩阵 6

3 多元函数的台劳展式 16

4 极小点及其判定条件 18

5 凸集、凸函数与凸规划 22

习题 35

第二章 线性规划 39

1 线性规划的例子与标准形式 39

2 二维线性规划的图解法 44

3 线性规划的基本概念与解的性质 48

4 单纯形法 56

5 初始基可行解的确定法 82

6 单纯形法的改进 87

习题 96

第三章 对偶线性规划 102

1 对偶问题的提出 102

2 对偶定理 109

3 对偶单纯形法 118

4 对偶线性规划的应用 125

习题 134

第四章 无约束最优化方法 136

1 下降迭代算法及终止准则 136

2 黄金分割法(0.618法) 143

3 二次插值法(抛物线插值法) 148

4 二点三次插值法 153

5 最速下降法 155

6 牛顿法 164

7 牛顿法收敛性定理 172

8 变尺度法 174

9 对称秩2公式(DFP算法) 184

10 几种常用的变尺度法的修正公式 191

习题 194

第五章 约束最优化方法 197

1 最优性条件 198

2 罚函数法 206

3 外点法(外部惩罚函数法) 210

4 内点法(障碍函数法) 221

5 梯度投影法 231

习题 245

第六章 直接搜索的方向加速法 249

1 步长加速法 249

2 Powell方向加速法 252

习题 274

第七章 动态规划 276

1 动态规划的基本概念 276

2 最优化原理和基本方程 283

3 函数迭代法和策略迭代法 297

4 动态规划的应用举例 312

5 动态规划的优点和存在的问题 328

习题 329

第八章 多目标最优化 334

1 基本概念和基本理论 335

2 有效解和弱有效解的判别准则和存在性 342

3 评价函数法 346

4 确定权系数的几种方法 354

5 分层求解法 357

6 目标规划法 365

习题 390

习题答案 392

参考文献 400