当前位置:首页 > 数理化
非线性优化计算方法
非线性优化计算方法

非线性优化计算方法PDF电子书下载

数理化

  • 电子书积分:11 积分如何计算积分?
  • 作 者:袁亚湘著
  • 出 版 社:北京:科学出版社
  • 出版年份:2008
  • ISBN:7030208838
  • 页数:260 页
图书介绍:本书系统及深入介绍非线性优化的主要计算方法和相关理论,包括无约束优化,约束优化的经典的方法和最新的方法以及这些方法的数学理论。主要内容: 一维优化方法,梯度法与共轭梯度法,拟牛顿法,直接法,二次规划方法,罚函数法,可行方向法,逐步二次规划方法,信赖域方法,内点法, 滤子方法等。本书的特点是内容丰富,系统和深入。它是一本学术性专著,既介绍作者多年来的研究成果同时全面介绍整个研究方向的国际前沿的最新研究成果,以方便希望进一步研究非线性优化的同行们。
《非线性优化计算方法》目录

第1章 导论 1

1.1 问题 1

1.2 最优性条件 3

1.3 方法概述 10

1.4 收敛性与收敛速度 12

第2章 一维优化方法 16

2.1 牛顿法 16

2.2 割线法 20

2.3 多项式插值法 28

2.4 区间分割法 33

2.5 线搜索 38

第3章 梯度法和共轭梯度法 44

3.1 梯度法 44

3.2 共轭梯度法 53

3.3 共轭梯度法的线性收敛性 61

3.4 共轭梯度法的进一步改进 68

3.5 截断共轭梯度法 71

3.6 一个一般性收敛定理 79

第4章 拟牛顿法 82

4.1 牛顿法 82

4.2 拟牛顿法的导入 86

4.3 几个重要的拟牛顿法 87

4.4 不变性和二次终止性 94

4.5 最小变化性质 99

4.6 收敛性 102

4.7 有限内存BFGS方法 111

4.8 修正公式的几种计算形式 115

4.9 弱拟牛顿修正公式 118

第5章 直接方法 119

5.1 交替方向法 119

5.2 单纯形法 122

5.3 共轭方向法 124

5.4 差分拟牛顿法 130

5.5 二次逼近法 134

第6章 二次规划 136

6.1 基本性质 136

6.2 等式约束 142

6.3 积极集法 147

6.4 对偶方法 151

6.5 线性互补问题 154

6.6 内点算法 156

第7章 罚函数法 158

7.1 早期罚函数 158

7.2 乘子罚函数 166

7.3 非光滑精确罚函数 172

第8章 线性约束规划 174

8.1 等式约束 174

8.2 积极集法 179

8.3 投影梯度法 184

8.4 信赖域法 188

8.5 ε积极集法 191

第9章 非线性约束优化 194

9.1 可行方向法 194

9.2 Lagrange-Newton法 197

9.3 逐步二次规划法 201

9.4 既约Hessian阵方法 210

9.5 信赖域法 215

9.6 滤子方法 220

9.7 内点法 222

第10章 非光滑优化 225

10.1 方法概述 225

10.2 复合NDO的基本性质 229

10.3 信赖域法 232

10.4 线性收敛的例子 237

10.5 一个超线性收敛算法 240

参考文献 246

《运筹与管理科学丛书》已出版书目 247

返回顶部