序列逼近法.pptVIP

Step1 给定初始值 令 * 4.6 非线性规划的序列逼近法 （1）序列线性规划法(SLP) （2）序列二次规划法 一般非线性规划 已知数学规划问题 逼近 线性规划的单纯形法 二次规划法 梯度投影法 （4.6-1）序列线性规划法(SLP) 基本思想： 一般非线性规划 一系列线性规划的问题 转化 逐步逼近 线性规划解 原非线性规划解 单纯形法 序列线性规划法(SLP) 序列逼近法（一）：序列线性规划法 可以利用线性规划的单纯形法求解 迭代步骤： step1：取一个合适的初始点 。 step2：计算 。 step3：解 得这线性规划的最优解 。 step4：如果满足约束条件 并且 则 停止迭代，否则 ，转step3。 序列二次规划法（SQP） Step2 计算原问题的函数值、梯度值，构造二次规划子问题。 Step3 求解二次规划子问题，确定新的乘子向量 和搜索方向 Step4 沿 进行一维搜索