图书介绍

线性与非线性规划引论2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

线性与非线性规划引论
  • (美)鲁恩伯杰(D.G. Luenberger)著;夏尊铨等译 著
  • 出版社: 北京:科学出版社
  • ISBN:13031·1254
  • 出版时间:1980
  • 标注页数:430页
  • 文件大小:12MB
  • 文件页数:441页
  • 主题词:

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]

下载说明

线性与非线性规划引论PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具

图书目录

第一章 引言1

1.1 最优化1

1.2 问题的类型2

1.3 问题的大小分类6

1.4 迭代算法及收敛性8

部分I 线性规划11

第二章 线性规划的基本性质11

2.1 引言11

2.2 线性规划问题的例子15

2.3 基本解17

2.4 线性规划的基本定理19

2.5 与凸性的关系22

2.6 习题28

第三章 单纯形法30

3.1 取主元(基本变量转移)30

3.2 邻接极点37

3.3 确定最小可行解41

3.4 计算方法--单纯形法45

3.5 人工变量49

3.6 上有界变量的情形55

3.7 单纯形法的矩阵形式60

3.8 修正单纯形法62

3.9 单纯形法与LU分解68

3.10 综述71

3.11 习题72

第四章 对偶原理78

4.1 对偶线性规划78

4.2 对偶定理82

4.3 同单纯形法的关系85

4.4 灵敏度和补松弛88

4.5 对偶单纯形法91

4.6 原始对偶算法94

4.7 习题101

5.1 引言106

第五章 线性不等式的化约106

5.2 多余的方程107

5.3 零变量108

5.4 非极点变量111

5.5 化约问题113

5.6 化约的应用123

5.7 习题125

第六章 解和算法的基本性质127

部分II 无约束问题127

6.1 局部极小的必要条件128

6.2 相对极小的充分条件132

6.3 凸函数和凹函数133

6.4 凸函数的极小与极大138

6.5 下降算法的全局收敛性140

6.6 收敛的速度149

6.7 综述154

6.8 习题154

第七章 基本的下降法157

7.1 Fibonacci和黄金分割寻优法158

7.2 用曲线拟合作线搜索162

7.3 曲线拟合法的全局收敛性169

7.4 线搜索算法的闭性173

7.5 不准确线搜索175

7.6 最速下降法176

7.7 Newton法185

7.8 坐标下降法188

7.9 间插步骤法192

7.10 综述193

7.11 习题195

第八章 共轭方向法201

8.1 共轭方向201

8.2 共轭方向法的下降性质204

8.3 共轭梯度法207

8.4 C.G.法--一种最佳方法211

8.5 部分共轭梯度法214

8.6 推广到非二次问题上218

8.7 平行切线法221

8.8 习题224

第九章 拟Newton法228

9.1 修正Newton法229

9.2 逆阵的构造231

9.3 Davidon-Fletcher-Powell法235

9.4 收敛性质239

9.5 尺度法243

9.6 最速下降法与Newton法的组合248

9.7 适时方法255

9.8 综述256

9.9 习题258

部分III 约束极小263

第十章 约束极小的条件263

10.1 约束263

10.2 切平面265

10.3 必要和充分条件(等式约束)269

10.4 切子空间中的特征值274

10.5 灵敏度277

10.6 不等式约束279

10.7 综述284

10.8 习题285

第十一章 基本方法289

11.1 基本方法的优点289

11.2 可行方向法290

11.3 全局收敛性292

11.4 梯度射影法298

11.5 梯度射影法的收敛速度306

11.6 简化梯度法316

11.7 简化梯度法的收敛速度323

11.8 变型327

11.9 综述329

11.10 习题330

第十二章 惩罚与碰壁法335

12.1 惩罚法336

12.2 碰壁法339

12.3 惩罚和碰壁函数的性质342

12.4 外插法350

12.5 Newton法和罚函数351

12.6 共轭梯度和惩罚法353

12.7 惩罚函数的规格化355

12.8 罚函数和梯度射影法358

12.9 综述363

12.10 习题364

第十三章 割平面与对偶法369

13.1 割平面法370

13.2 Kelley凸割平面算法372

13.3 修正算法375

13.4 局部对偶性377

13.5 对偶的标准收敛速度383

13.6 可分离问题384

13.7 对偶和罚函数387

13.8 习题390

附录A 数学复习392

A.1 集合392

A.2 矩阵的记号393

A.3 空间395

A.4 特征值和二次形396

A.5 拓扑概念398

A.6 函数399

B.1 基本定义404

附录B 凸集404

B.2 超平面及多胞形406

B.3 分离和支撑超平面409

B.4 极点411

附录C Gauss消元法413

参考文献417

英汉名词对照423

说明430

热门推荐