非单调线性互补问题的高阶宽领域内点算法  被引量:2

A HIGH-ORDER PRIMAL-DUAL INTERIOR POINT ALGORITHM FOR A CLASS OF NONMONOTONIC LINEAR COMPLEMENTARITY IN A WIDE NEIGHBORHOOD OF THE CENTRAL PATH

在线阅读下载全文

作  者:龚小玉[1,2] 张明望[1] 

机构地区:[1]三峡大学理学院,湖北宜昌443002 [2]茂名学院理学院,广东茂名525000

出  处:《数学杂志》2009年第2期217-223,共7页Journal of Mathematics

基  金:湖北省教育厅重点科研项目(2002053012)资金资助

摘  要:本文研究了P*(K)-阵线性互补问题宽邻域高阶内点算法.利用线性规划的原始-对偶仿射尺度算法来确定迭代方向,得到了算法的收敛性及迭代复杂性,其算法是有效可行的.In this paper, a high order interior point algorithm for P. (K)-matrix linear complementarity problem in a wide neighborhood of the central path is concerned. On basis of idea of classical primal-dual affine scaling method for linear programming, we analyse its convergence and computational complexity. The results indicate that the proposed algorithm is efficient.

关 键 词:互补问题 宽邻域 内点算法 P*(K)-矩阵 

分 类 号:O221.2[理学—运筹学与控制论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象