湖北民族学院学报(自然科学版)
湖北民族學院學報(自然科學版)
호북민족학원학보(자연과학판)
JOURNAL OF HUBEI INSTITUTE FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2015年
2期
130-132
,共3页
绝对值互补%二次函数%极小值%广义牛顿算法
絕對值互補%二次函數%極小值%廣義牛頓算法
절대치호보%이차함수%겁소치%엄의우돈산법
absolute complementarity%quadratic function%minimum value%generalized Newton method
本文研究了在绝对值互补问题的矩阵A-Dx 正定的条件下,求解绝对值互补转化为求解凸二次函数极小值问题,并且利用该转化提出了一个求解绝对值互补问题的广义牛顿算法,证明了该算法的全局收敛性,并通过数值实验表明本文所提出的算法的有效性。
本文研究瞭在絕對值互補問題的矩陣A-Dx 正定的條件下,求解絕對值互補轉化為求解凸二次函數極小值問題,併且利用該轉化提齣瞭一箇求解絕對值互補問題的廣義牛頓算法,證明瞭該算法的全跼收斂性,併通過數值實驗錶明本文所提齣的算法的有效性。
본문연구료재절대치호보문제적구진A-Dx 정정적조건하,구해절대치호보전화위구해철이차함수겁소치문제,병차이용해전화제출료일개구해절대치호보문제적엄의우돈산법,증명료해산법적전국수렴성,병통과수치실험표명본문소제출적산법적유효성。
In this paper ,when the matrix A-Dx is positive definite in absolute complementarity problem , we transform solution of absolute value complementarity into solution of convex quadratic function minimi-zation problem .we propose a generalized Newton iterative algorithm for solving absolute value complemen-tarity problem.The global convergence of the algorithm was proved and numerical experiments show the ef -fectiveness of the proposed method .