| P*(k)线性互补问题基于新核函数的大步校正算法 |
| |
| 引用本文： | 陈东海,张明望.P*(k)线性互补问题基于新核函数的大步校正算法[J].数学杂志,2015,35(3):579-592. |
| |
| 作者姓名： | 陈东海 张明望 |
| |
| 作者单位： | 三峡大学理学院, 湖北 宜昌 443002,三峡大学理学院, 湖北 宜昌 443002 |
| |
| 基金项目： | Supported by National Natural Science Foundation of China (61273183). |
| |
| 摘 要： | 本文研究了P*(k)线性互补问题的大步校正原始-对偶内点算法.基于一个强凸且不同于通常的对数函数和自正则函数的新核函数,对具有严格可行初始点的该问题,算法获得的迭代复杂性为O((1+2k)√n(log n)2 log (n)/(ε),该结果缩小了大步校正内点算法的实际计算与理论复杂性界之间的差距.
|
| 关 键 词： | 线性互补问题 核函数 大步校正方法 多项式复杂性 |
| 收稿时间： | 2013/5/30 0:00:00 |
| 修稿时间： | 2014/3/18 0:00:00 |
LARGE-UPDATE METHOD FOR P*(k) LINEARCOMPLEMENTARITY PROBLEMS BASED ON ANEW KERNEL FUNCTION |
| |
| CHEN Dong-hai and ZHANG Ming-wang.LARGE-UPDATE METHOD FOR P*(k) LINEARCOMPLEMENTARITY PROBLEMS BASED ON ANEW KERNEL FUNCTION[J].Journal of Mathematics,2015,35(3):579-592. |
| |
| Authors: | CHEN Dong-hai and ZHANG Ming-wang |
| |
| Institution: | College of Science, China Three Gorges University, YiChang 443002, China and College of Science, China Three Gorges University, YiChang 443002, China |
| |
| Abstract: | |
| |
| Keywords: | linear complementarity problem kernel function large-update method polynomial complexity |
|
| 点击此处可从《数学杂志》浏览原始摘要信息 |
| 点击此处可从《数学杂志》下载免费的PDF全文 |
|
