求解二次规划问题的拉格朗日及有效集方法（包含Matlab代码）

本资源主要内容：二次规划师非线性优化中的一种特殊情形，它的目标函数是二次实函数，约束函数都是线性函数。由于二次规划比较简单，便于求解（仅次于线性规划），并且一些非线性优化问题可以转化为求解一些列的二次规划问题，因此二次规划的求解方法较早引起人们的重视，称为求解非线性优化的一个重要途径。二次规划的算法较多，本文仅介绍求解等式约束凸二尺规划的拉格朗日方法以及求解一般约束凸二次规划的有效集方法。 本资源包含：《求解二次规划问题的拉格朗日及有效集方法》文档以及文档所用到的所有Matlab代码，非常适合初学者学习和研究！

%本程序用拉格朗日方法求解灯饰约束条件的二次规划问题。
function [xlamfval]=qlag（HAbc）
%功能：用拉格朗日方法求解等式约束二次规划：
% min f（x）=0.5*x‘Hx+c‘x， s.t. Ax=b
%输入：Hc分别是目标函数的矩阵和向量，Ab分别是约束条件中的矩阵和向量
%输出：（xlam）是KT点，fval是最优值
IH=inv（H）;
AHA=A*IH*A‘;
IAHA=inv（AHA）;
AIH=A*IH;
G=IH-AIH‘*IAHA*AIH;
B=IAHA*AIH;
C=-IAHA;
x=B‘*b-G*c;
lam=B*c-C*b;
fval=0.5*x‘*H*x+c‘*x;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     367616  2013-07-08 21:05  求解二次规划问题的拉格朗日及有效集方法.doc

     文件        426  2013-07-07 18:40  qlag.m

     文件       1641  2013-07-08 20:23  qpact.asv

     文件       2001  2013-07-08 20:26  qpact.m

     文件        220  2013-07-08 20:33  qsubp.m

     文件        521  2013-07-09 02:03  test.asv

     文件        542  2014-11-23 21:54  test.m

----------- ---------  ---------- -----  ----

               372967                    7