期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

P_*(κ)水平线性互补问题基于核函数的内点算法

A Interior-point Algorithm for P_*(κ)Horizontal Linear Complementarity Problem
下载PDF
导出
摘要 基于一个新的核函数,为一类水平线性互补问题设计了一个新的算法,通过一定的分析技巧,给出了该算法的良好多项式复杂性。 Based on a new kernel function, a new algorithm is proposed for a class of horizontal linear complementarity problems. Through some analysis techniques, the favorably polynomial complexity is obtained.
作者 陈华平 王胜文
机构地区 六盘水师范学院数学系
出处 《六盘水师范高等专科学校学报》 2011年第6期8-15,共8页 Journal of Liupanshui Teachers College
关键词 水平线性互补问题 核函数 内点算法 Horizontal linear complementarity problem Kernel function Interior-point algorithm
分类号 O221.2 [理学—运筹学与控制论]
  • 相关文献

参考文献6

  • 1N. K. Karmarkar. A new polynomial-time algorithm for limear programming. Combinatorica, 1984b, 4: 373- 395.
  • 2马仲藩.线性规划最新进展[M].北京:科学出版社,1994.
  • 3Y. Q. Bai, M. E. Ghami, C. Roos. A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization. SIAM. J. Optim. 2004, 15:101-128.
  • 4J. Peng, C. R.oos, T. Terlaky. A new class of polynomial primal-dual methods for linear and semidefinite optimization. EuropeanJ. Oper. Res., 2002, 143:234-256.
  • 5Huaping Chen, Mingwang Zhang, Yuqin Zhao. A Class of New Large-Update Primal-Dual Interior-Point algorithms for P* (k) Linear complementarity problems, Lecture Notes in Computer Science, Advance in Neural Network-ISNN2009, 5553\2009 (El Compendex): 77-87.
  • 6陈华平,张明望.P＊(κ)线性互补问题的一个大步校正内点算法的迭代复杂性(英文)[J].应用数学,2010(3):589-595. 被引量：1

二级参考文献9

  • 1Bai Y Q,Lesaja G,Roos C,Wang G Q.A class of large-update and small-update primal-dual interiorpoint algorithms for linear optimization[J].J.Optim.Theory Appl.,2008,138(3):341-359.
  • 2Bai Y Q,Ghami M E,Roos C.A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization[J].SIAM J.Optim.,2004,15(1):101-128.
  • 3Cho G M.A new large-update interior-point algorithm for P* linear complementarity problem[J].J.Comput.Appl.Math.,2008,216(1):265-278.
  • 4Cho G M,Kim M K.A new lerge-update interior-point algorithm for P*(k)LCPs based on kernel finetion[J].Appl.Math.Comput.,2006,182(2):1169-1183.
  • 5Bullups S C,Murty K G.Complementarity problems[J].J.Comput.Appl.Math.,2000,124:303-318.
  • 6Cottle R W,Pang J S,Stone R E.The Linear Complementarity Problem[M].SenDiego:Academic Press,1992.
  • 7Kojima M,Megiddo N,Noma T,Yoshise A.A Unifided Approach to Interior Point Algorithms for Linear Complementarity Problems[C] //Lecture Notes in Computer Science,Vol.538.Berlin:Springer,1991:75-85.
  • 8Peng J,Roos C,Terlaky T.Self-regularity functions and new search directions for linear and semidefinite optimization[J].Math.Program.,2002,93(1):129-171.
  • 9Peng J,Roos C,Terlaky T.Self-Regularity:A new Paradigm for Primal-Dual Interior-Point Algorithms[M].Princeton:Princeton University Press,2002.

共引文献2

六盘水师范高等专科学校学报
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部