逐次线性化

逐次线性化是指若目标函数及约束条件在某一个可行点附近线性化后得出的解点仍然保持在可行域之内，则在这一解点附近重新将目标函数及约束条件进行线性化，得出并求解新的线性规划问题。如此继续下去，当逐次得出的解点都保持在可行域内时，则可望这些解点能逐次逼近原非线性规划问题的极小点的方法。目标函数及约束条件在某一个可行点附近线性化后得出的解点，则在这一点附近将函数或者约束条件进行线性化。