Kullback ' s cross - entropy function is tried to smooth the minimal ncp - function and a non - interior continuation method is constructed for lcps 本章嘗試用叉熵函數(shù)來光滑化極小化ncp函數(shù)。
The one - step non - interior continuation method of chen and xiu for lcps is refined in chapter four . it is extended to nlps . the control parameter is replaced by the smoothing parameter in the perturbation term of newton step 第四章細(xì)化了chen - xiu求解線性互補問題的一步非內(nèi)點延拓算法,并且推廣到非線性互補問題。
Chapter three introduces the development of interior - point methods for linear programs first since the interior - point methods for lcps can be looked as a natural extension of primal - dual interior - point methods for lps 由于求解線性互補問題的內(nèi)點法可以看作是線性規(guī)劃原-對偶內(nèi)點法的一個自然推廣,在第三章開頭首先介紹了內(nèi)點法。