数学软件MATLAB非线性规划.pptVIP

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