非线性规划
无约束最优化问题
标准形式:
求解思想:
求解算法:
非线性规划问题:
如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题。
一般形式:
注:其他非标准情况可以通过转换变成标准形式,比如求目标函数的最大值、约束条件小于0等。
三个定义:
罚函数:
基本思想是通过构造罚函数把约束问题转化为一系列无约束最优化问题,进而用无约束最优化方法去求解.这类方法称为序列无约束最小化方法.简称为SUMT法.其中SUMT法包含SUMT内点法和SUMT外点法。
二次规划:若非线性规划的目标函数为自变量X的二次函数,约束条件是线性的,则为二次规划。一半非线性规划和二次规划可以通过matlab来求解。