《线性与非线性规划引论》求取 ⇩

第一章 引言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

1980《线性与非线性规划引论》由于是年代较久的资料都绝版了,几乎不可能购买到实物。如果大家为了学习确实需要,可向博主求助其电子版PDF文件(由(美)鲁恩伯杰(D.G. Luenberger)著;夏尊铨等 1980 北京:科学出版社 出版的版本) 。对合法合规的求助,我会当即受理并将下载地址发送给你。

高度相关资料

线性规划(1990 PDF版)
线性规划
1990 北京:科学出版社
非线性规划——理论与算法(1986年09月第1版 PDF版)
非线性规划——理论与算法
1986年09月第1版
线性代数与线性规划(1987 PDF版)
线性代数与线性规划
1987 成都:四川科学技术出版社
线性与非线性导论(1990 PDF版)
线性与非线性导论
1990 北京:气象出版社
非线性规划(1990 PDF版)
非线性规划
1990 徐州:中国矿业大学出版社
现代音箱、扬声器的设计、装调与检修(1996 PDF版)
现代音箱、扬声器的设计、装调与检修
1996 北京:电子工业出版社
非线性规划(1990 PDF版)
非线性规划
1990 北京:高等教育出版社
线性代数与线性规划(1994 PDF版)
线性代数与线性规划
1994 北京:科学出版社
非线性规划(1988 PDF版)
非线性规划
1988 北京:北京理工大学出版社
线性规划(1989 PDF版)
线性规划
1989 北京:高等教育出版社
线性不等式与线性规划(1964 PDF版)
线性不等式与线性规划
1964 上海:上海科学技术出版社
线性规划(1988 PDF版)
线性规划
1988 北京:中国铁道出版社
线性和非线性规划引论及其应用(1989 PDF版)
线性和非线性规划引论及其应用
1989 成都:四川大学出版社
线性规划(1981 PDF版)
线性规划
1981 北京:中国人民大学出版社
实用非线性规划(1981 PDF版)
实用非线性规划
1981 北京:科学出版社