第三章-无约束最优化方法(共34页).doc

精选优质文档-倾情为你奉上第三章 无约束最优化方法本章内容及教学安排第一节 概述第二节 迭代终止原则第三节 常用的一维搜索方法第四节 梯度法第五节 牛顿法第六节 共轭方向法第七节 变尺度法第八节 坐标轮换法第九节 鲍威尔方法第一节 概述优化问题可分为无约束优化问题有约束优化问题无约束最优化问题求解基于古典极值理论的一种数值迭代方法，主要用来求解非线性规划问题迭代法的基本思想：所以迭代法要解决三个问题1、如何选择搜索方向2、如何确定步长3、如何确定最优点（终止迭代）第二节 迭代终止准则1）2） 3）第三节 常用的一维搜索方法本节主要解决的是如何确定最优步长的问题。从初始点出发，以一定的步长沿某一个方向，可以找到一个新的迭代点，其公式如下：现在假设已经确定，需要确定的是步长，就把求多维目标函数的极小值这个多维算过程中，当起步点和方向问题，变成求一个变量即步长的最优值的一维问题了。即由此可见，最佳步长由一维搜索方法来确定求