8月7日笔记

3.3约束极值问题

带有约束条件的极值问题称为约束极值问题，也叫规划问题。

库恩塔克条件

3.3.1二次规划

约束条件线性

目标函数二次

H实对称矩阵

h=[4,-4;-4,8];
f=[-6;-3];
a=[1,1;4,1];
b=[3;9];
[x,value]=quadprog(h,f,a,b,[],[],zeros(2,1))

3.3.2罚函数法

转化为一系列无约束极值问题

因而也称为 序列无约束最小化技术，，通过构造带参数的增广目标函数

外罚函数法