chapter非线性规划剖析.ppt

4. 凸函数的极值 定理6.3 若f(X)为定义在凸集R上的凸函数，则它的任意极小点就是它在R上的最小点（全局极小点），而且它的极小点形成一个凸集。 定理6.4 若f(X)为定义在凸集R上的可微凸函数，若存在点X*∈R，使得对于所有的X∈R有 则X*为f(X)在R上的最小点（全局极小点）。 由定理6.1可知： 此条件，等价于 5. 凸规划 如果一个数学规划问题的可行域为凸集，目标函数为极小化，且为R上的凸函数，则称该规划问题为凸规划。 对于非线性规划 min f(X) X∈R R={X| gi(X) ≥ 0 i = 1,2,…,l} 若f(X)为R上的凸函数，而gi(X) (i = 1,2,…,l)为凹函数（或－gi(X) (i = 1,2,…,l)为凸函数），则该规划问题为凸规划。 对于非线性规划 min f(X) X∈R R={X| hi(X) = 0 i = 1,2,…,m; gi(X) ≥ 0 i = 1,2,…,l} 若f(X)为R上的凸函数，gi(X) (i = 1,2,…,l)为凹函数，hi(X) = 0 (i = 1,2,…,m)为线性函数时，则该规划