第六章非线性规划辩析.pptVIP

运 筹 学( Operations Research ) 证 线性无关 共轭方向组中最多含n个向量，且线性无关 反之，n维空间的一组基可以构造一组A共轭方向 共轭方向组的构造 由定理知： 二次严格凸函数的无约束最优化问题 定理 6 对于问题(QP)，若 组A共轭方向，则由任意初始点 出发，依次沿 则最多经n次迭代可 得(QP)的整体最优解。 为任意一 进行精确一维搜索， 由任意初始点出发，依此沿某共轭方向组进行一维搜索求解无约束优化的方法叫共轭方向法。 利用迭代点处的负梯度向量为基础产生一组共轭方向，这种方法叫共轭梯度法。 共轭梯度法 （1） 公式（1）是由Fletcher和Reeves于1964年提出的，称为F-R公式，用公式（1）求解无约束最优化问题最优解的方法简称为F-R法。 第1步 选取初始点x0,给定终止误差 ε0； 第2步 计算 第4步 进行一维搜索，求 t k使得 第3步 F-R法步骤 第5步 计算 第6步 第7步 用F-R公式取 例2 用F-R法求解 解： 利用F-R公式得： 第三节 一维搜索方法 ★非精确一维搜索方法 Goldstein法