维搜索方法 目标函数为单变量的非线性规划问题称为一维搜索问题 (又称为线性搜索问题)。 mn t20 (0≤ t<t) ,其中t∈R。 解决一维搜索MP问题的方法统称为一维搜索方法。主 要有: ●精确一维搜索方法:(1)0.618法,(2) Newton法。 ●非精确一维搜索方法:(1) Goldstein法,() Armijo 法。 2011年11月 山东大学软件学院2011年11月 山东大学 软件学院 2 目标函数为单变量的非线性规划问题称为一维搜索问题 （又称为线性搜索问题）。 min (t) (0 ) 0 max  t t t    ，其中 t  R。 解决一维搜索 MP 问题的方法统称为一维搜索方法。主 要有： ⚫精确一维搜索方法：（1）0.618 法，（2）Newton 法。 ⚫非精确一维搜索方法：（1）Goldstein 法，（2）Armijo 法。 一维搜索方法