吉林大学学报（理学版）
吉林大學學報（理學版）
길림대학학보（이학판）
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2012年
5期
887-891
,共5页
雍龙泉%刘三阳%张建科%陈涛%邓方安
雍龍泉%劉三暘%張建科%陳濤%鄧方安
옹룡천%류삼양%장건과%진도%산방안
绝对值方程%线性互补问题%可行内点算法%多项式复杂性
絕對值方程%線性互補問題%可行內點算法%多項式複雜性
절대치방정%선성호보문제%가행내점산법%다항식복잡성
给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个最优解,数值实验表明方法是有效的.
給齣絕對值方程的一種新算法.先把絕對值方程轉化為線性互補問題,再結閤牛頓方嚮和中心路徑方嚮,通過求解一箇線性方程組得到搜索方嚮.穫得瞭求解絕對值方程的一種嚴格可行內點算法,併證明瞭該算法經過有限次迭代後收斂到原問題的一箇最優解,數值實驗錶明方法是有效的.
급출절대치방정적일충신산법.선파절대치방정전화위선성호보문제,재결합우돈방향화중심로경방향,통과구해일개선성방정조득도수색방향.획득료구해절대치방정적일충엄격가행내점산법,병증명료해산법경과유한차질대후수렴도원문제적일개최우해,수치실험표명방법시유효적.
