《实用最优化方法及计算机程序》求取 ⇩

第一章 最优化总量及计算的基本知识1

1.1 最优化问题1

1.2 凸性、对偶理论和最优性条件2

1.3 算法的收敛性质5

1.4 算法与程序的评价7

1.5 减少计算误差及其影响的若干方法8

第二章 线性规划问题的改进单纯形法10

2.1 基本可行解与最优性判别10

2.2 单纯形法的迭代12

2.3 二阶段法13

2.4 B-1的更新14

2.5 改进单纯形法的实施16

2.6 改进单纯形法的适用性17

2.7 程序SIMPLX的构成和用法17

2.8 程序SIMPLX22

2.9 变量有上下界的问题的改进单纯形法35

2.10 程序SIMPLX1的构成、用法和程序40

3.1 问题的形式及其与最优化的关系61

第三章 线性互补问题的Lemke法61

3.2 Lemke法的基本思想64

3.3 Lemke法的实施65

3.4 Lemke法的适用性67

3.5 程序LEMKE的构成和用法67

3.6 程序LEMKE70

第四章 一元函数最优化问题的0.618法和割线法80

4.1 下单峰函数80

4.2 0.618的来历81

4.3 0.618法82

4.4 程序GOLDEN的构成、用法和程序83

4.5 割线法88

4.6 程序SECANT的构成、用法和程序89

第五章 无约束最优化问题的拟牛顿法和Powell法96

5.1 最优性条件96

5.2 拟牛顿法和BFGS公式97

5.3 拟牛顿法的实施99

5.4 程序QNEWTN的构成、用法和程序100

5.5 共轭方向方法的基本思想111

5.6 Powell法的实施113

5.7 程序POWELL的构成、用法和程序115

第六章 二次规划问题的对偶法125

6.1 J-最优解和最优性条件125

6.2 对偶法的基本思想127

6.3 对偶法的实施132

6.4 对偶法的适用性138

6.5 程序QPDUAL的构成和用法139

6.6 程序QPDUAL145

第七章 二次规划问题的分段线性同伦算法166

7.1 K-T方程组与同伦方程组166

7.2 分段线性同伦算法的基本思想168

7.3 严格凸二次规划问题的分段线性同伦算法的实施172

7.4 程序QPPLH的构成和用法177

7.5 程序QPPLH183

7.6 一般二次规划问题的分段线性同伦算法201

7.7 程序QPPLH1的构成、用法和程序206

7.8 分段线性同伦算法的适用性231

第八章 非线性规划问题的序列二次规划法234

8.1 最优性条件234

8.2 对于有约束问题的拟牛顿法235

8.3 罚函数和一维搜索237

8.4 Maratos效应及其对策239

8.5 序列二次规划法的实施242

8.7 程序SQP的构成和用法243

8.6 SQP法的适用性243

8.8 程序SQP249

第九章 线性规划问题的内点法271

9.1 内点法的基本思想和分类271

9.2 仿射变换法277

9.3 仿射变换法的性质278

9.4 仿射变换法的实施280

9.5 仿射变换法的适用性281

9.6 程序AFFINE的构成和用法282

9.7 程序AFFINE285