新乡学院学报(自然科学版)
新鄉學院學報(自然科學版)
신향학원학보(자연과학판)
Journal of Xinxiang University(Natural Science Edition)
2013年
1期
1-4
,共4页
P(k)*线性互补问题%预估-校正算法%代数复杂度
P(k)*線性互補問題%預估-校正算法%代數複雜度
P(k)*선성호보문제%예고-교정산법%대수복잡도
( k)*P -linear complementary problem%predictor-corrector algorithm%iteration complexity
提出了一种求解()k*P 线性互补问题的不可行大邻域二阶预估-校正内点算法,在一步迭代中,算法只需进行一次矩阵分解,且具有代数复杂度+O ((1) k /5254 n/log )ε,数值实验验证了算法的有效性.-1
提齣瞭一種求解()k*P 線性互補問題的不可行大鄰域二階預估-校正內點算法,在一步迭代中,算法隻需進行一次矩陣分解,且具有代數複雜度+O ((1) k /5254 n/log )ε,數值實驗驗證瞭算法的有效性.-1
제출료일충구해()k*P 선성호보문제적불가행대린역이계예고-교정내점산법,재일보질대중,산법지수진행일차구진분해,차구유대수복잡도+O ((1) k /5254 n/log )ε,수치실험험증료산법적유효성.-1
An infeasible second-order predictor-corrector algorithm with wide neighborhood for the (k )*P -linear complementary problem is proposed. Of single-step, matrix decomposition is preceded only once, and the iteration complexity is+O ((1 ) k /5 2 5 4 n/log )ε . Some numerical experiments verify the validity of algorithm.-1
