非线性优化（一）

一、非线性最优化的基本概念

1.基本概念：

规划问题的目标函数及约束函数中至少有一个是非线性函数,则称这种规划为非线性规划。

非线性规划的数学模型常表示成以下形式

Minf(X)

hi(X)=0 i=1,2, … ,m

目标函数与约束函数的方程组。

设f(X)为定义在n维欧氏空间En的某一区域S上的n元实函数，其中X=(x1 ,x2… xn)T 。

 

局部极小点(值)：对于X*∈S，如果存在ε>0,使所有与X*的距离小于ε的X∈S,均满足不等式f(X)≥f(X* ),则称X*为f(X)在S上的局部极小点, f(X* )为局部极小值。

 

严格局部极小点(值)：对于所有X≠X*且与X*的距离小于ε的X∈S,f(X)>f(X* ),则称X* 为f(X)在S上的严格局部极小点，f(X* )为严格局部极小值。

 

全局极小点(值)：对于所有的X∈S，都有f(X)≥f(X* ),则称X* 为f(X)在S上的全局极小点，f(X* )为全局极小值。

 

严格全局极小点(值)：对于所有X∈S且X≠X* ，都有f(X)> f(X* ),则称X* 为f(X)在R上的严格全局极小点，f(X* )为严格全局极小值。

 

将上述不等式反向，即可以得到相应的极大点和极大值的定义。

 

定理2 (充分条件)设S是n维欧氏空间En 上的某一开集，f(X)在S上具有二阶连续偏导数，X*∈S，若▽f(X*) =0,且对任何非零向量Z∈En有   

            ZTH(X*)Z>0                              （1.4）