《最优化方法与程序设计》选定的章节涉及了非线性规划的所有基本内容.为了节省篇幅并给程序设计留下页面,有些不影响理解《最优化方法与程序设计》内容的收敛性定理证明省略了.省略的证明均给出了参考文献,为需要深入学习的读者提供了方便.有些比较简单的定理或定理中部分结论作为习题,这样既节省了篇幅,又让读者得到了适当的练习.我们给出了简单线搜索、解信赖域子问题、FR共轭梯度法、BFGS拟牛顿法、乘子法、解二次规划的有效集法的Matlab程序.这些程序简洁易读,并自成系统.这些程序可作为模块,供读者学习与修改.此外还介绍了Matlab优化工具箱中解一般约束优化问题的程序fmincon的功能和使用,这些程序的原代码是公开的,因此有兴趣的读者可进行深入的研究.非线性优化算法中的有些子问题是线性规划,考虑到完整性,附录中简单介绍了线性规划及解线性规划问题的程序1inprog的功能和使用。
展开