非线性极大极小问题的一个有效解法

一个非线性极大极小问题(A)通常表达为minimizeφ(x)=max{f_i(x)},(1)式中F_i(x)一般为变量x∈R~(?)的光滑非线性函数,i=1,…,m。由于目标函数φ(x)是不可微的,故(A)是一个不可微的无约束优化问题,因此不能使用标准的无约束优化算法求解,通常将其化为下述等价的非线性规划问题(B)