信阳师范学院学报(自然科学版)
信暘師範學院學報(自然科學版)
신양사범학원학보(자연과학판)
JOURNAL OF XINYANG NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
4期
496-499
,共4页
董丽%潘虹%周金川
董麗%潘虹%週金川
동려%반홍%주금천
非线性互补问题%P0-函数%光滑函数%光滑算法%收敛性
非線性互補問題%P0-函數%光滑函數%光滑算法%收斂性
비선성호보문제%P0-함수%광활함수%광활산법%수렴성
nonlinear complementarity problem%P0-function%smoothing function%smoothing algorithm%conver-gence
基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法。该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索。在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的。数值实验表明算法是有效的。
基于新的光滑函數,提齣瞭一箇求解非線性互補問題的光滑型算法。該算法可以從任意點齣髮,每一步迭代隻需求解一箇線性方程組,併進行一次線性搜索。在不需要滿足嚴格互補條件下,證明瞭算法是全跼收斂且是跼部二階收斂的。數值實驗錶明算法是有效的。
기우신적광활함수,제출료일개구해비선성호보문제적광활형산법。해산법가이종임의점출발,매일보질대지수구해일개선성방정조,병진행일차선성수색。재불수요만족엄격호보조건하,증명료산법시전국수렴차시국부이계수렴적。수치실험표명산법시유효적。
Based on a new smoothing function , a smoothing algorithm was proposed to solve the nonlinear comple-mentarity problem .The proposed algorithm can start from an arbitrary initial point , and it solves only one system of lin-ear equations and performs only one line search .Without requiring strict complementarity assumption , the global and local quadratical convergence of the proposed algorithm were proved .Numerical results showed that the proposed algo-rithm is effective .