《非线性规划 分析与方法 下》求取 ⇩

第Ⅱ部分　方法2

第8章　一维最优化2

8.1　Newton法3

8.2　多项式逼近法8

8.3　直接法——Fibonacei法和黄金分割法12

8.4　最优分批搜索法和黄金分批搜索法20

练习27

参考文献29

第9章　不用导数的多维无约束最优化：经验方法与共轭31

方向法31

9.1　单纯形法31

9.2　模式搜索34

9.3　旋转方向法35

9.4　共轭方向42

9.5　Powell法46

9.6　避免线性相关的搜索方向52

9.7　进一步的共轭方向型算法62

练习69

参考文献72

第10章　二阶导数法、最速下降法和共轭梯度法74

10.1　Newton型法和最速下降法74

10.2　共轭梯度法86

10.3　共轭梯度法的收敛性94

练习104

参考文献106

第11章　变尺度算法108

11.1　一族变尺度算法109

11.2　拟Newton法128

11.3　不用导数的变尺度算法140

11.4　基于非二次函数的极小化方法143

练习152

参考文献155

第12章　惩罚函数法159

12.1　外部惩罚函数160

12.2　内部惩罚函数166

12.3　无参数惩罚法172

12.4　恰当惩罚函数175

12.5　乘子法和Laglange法186

12.6　惩罚函数法的若干计算背景197

练习199

参考文献202

第13章　用无约束最优化方法的扩充求解约束问题206

13.1　经验方法的扩充207

13.2　线性约束的梯度投影算法210

13.3　一个二次规划算法224

13.4　能行方向法230

13.5　非线性约束的投影法和能行方向法237

练习242

参考文献244

第14章　近似型算法248

14.1　近似规划方法249

14.2　既约梯度法256

14.3　割平面法265

14.4　相补凸规划271

练习282

参考文献284