2无约束优化的理论和方法Unconstrainedoptimizationmethodology.pdfVIP

管理学研究方法 --最优化理论 第二讲 无约束优化的理论与方法 Unconstrained optimization methodology 西南财经大学统计学院 刚号 主要内容 一 一维有哪些信誉好的足球投注网站法 One dimensional search method 二 无约束极值问题 Unconstrained extreme value proble 一 一维有哪些信誉好的足球投注网站法 One dimensional search method  1 概述 无约束优化问题的常用数值方法—迭  1 概述 无约束优化问题的常用数值方法—迭 代法 代法 (0） n (0） n  1）寻找最优点的初始估计x  R ；2）通过  1）寻找最优点的初始估计x  R ；2）通过 (k ） n (k ） n 某种迭代方法产生迭代点列x  R ；3）希 某种迭代方法产生迭代点列x  R ；3）希 n n 望该点列收敛于最优点x*  R 。 望该点列收敛于最优点x*  R 。  2）不妨设所考虑的问题是min f （x），为得到迭代点列，每 一步迭代都需选择适当的方向与步长,最后得到极小化点列｛ x(k）｝. 基本迭代公式 x(k+1）= x(k）+P K K  具体包括4个步骤：  初始点的选择；  产生下降方向；  选取步长；  检验最优点。  注解：对方向和步长的要求是：(1)函数值是下降的；(2)算 法是收敛的；(3)求步长又需要求解一个关于的优化问题： min f （x(k）+P ）= f （x(k）+P ） 称一维有哪些信誉好的足球投注网站。 K K K  常用的终止迭代的准则： 相继两次迭代结果的绝对误差，即 k+1 k k+1 k         X X  ,or, f X f X  1     2 相继两次迭代结果的绝对误差，即 k+1 k k+1 k