By utilizing the linear underestimation of objective and constraint functions,a linear relaxation method is proposed for finding global solution of SGP.

• 本文利用目标函数和约束函数的线性下界估计,提出一种求(SGP)问题全局解的线性松弛方法。