武夷学院学报
武夷學院學報
무이학원학보
JOURNAL OF WUYI UNIVERSITY
2014年
2期
54-58
,共5页
非线性互补问题%非精确 Jacobian 光滑化方法%全局收敛性
非線性互補問題%非精確 Jacobian 光滑化方法%全跼收斂性
비선성호보문제%비정학 Jacobian 광활화방법%전국수렴성
nonlinear complementarity problems%inexact Jacobian smoothing method%global convergence
基于光滑互补函数,将非线性互补问题等价转化光滑方程组问题,构造了一个新的求解该光滑方程组的非精确 Jacobian 光滑化方法,该算法克服牛顿法解大规模互补问题的不便,并证明了该算法具有全局收敛性,在一定的假设条件下具有局部二次收敛性。
基于光滑互補函數,將非線性互補問題等價轉化光滑方程組問題,構造瞭一箇新的求解該光滑方程組的非精確 Jacobian 光滑化方法,該算法剋服牛頓法解大規模互補問題的不便,併證明瞭該算法具有全跼收斂性,在一定的假設條件下具有跼部二次收斂性。
기우광활호보함수,장비선성호보문제등개전화광활방정조문제,구조료일개신적구해해광활방정조적비정학 Jacobian 광활화방법,해산법극복우돈법해대규모호보문제적불편,병증명료해산법구유전국수렴성,재일정적가설조건하구유국부이차수렴성。
Based on a smoothing complementarity function, we reformulate nonlinear complementarity problem as a smoothing system of equations , a new inexact Jacobian smoothing method is given, which overcomes the inconvenience of the Newton method for large-scale NCP. The proposed algorithm is shown to globally convergent, and under suitable condition, the locally quadratic convergence is proved.