单调非线性互补问题的不可行内点算法

AN INFEASIBLE-INTERIOR-POINT-ALGORITHM FOR MONOTONE NONLINEAR COMPLEMENTARITY PROBLEM

下载PDF

导出

摘要为了克服内点算法初始点不易给出的缺陷,本文给出了一个求解单调非线性互补问题的不可行内点算法,并证明了算法的收敛性. In this paper an infeasible-interior-point algorithm is proposed for monotone nonlinear complementarity problems, and its convergence is given.

作者王言金费浦生邱巍

机构地区武汉大学数学与统计学院

出处《数学杂志》 CSCD 北大核心 2003年第1期33-36,共4页 Journal of Mathematics

基金国家教育部博士点基金(20020486035)

关键词单调非线性互补问题不可行内点算法收敛性 monotone nonlinear complementarity problem t infeasible-interior- point algorithm

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

引文网络
相关文献

参考文献5

1Karmarkar N. A new polynomial-time algorithm for linear programming[J]. Combinatovica. 1984,4:373～395
2Lustig L J. , Marsten R.E. and Shanno D.F. Computational experience with a primal-dual interiorpoint method for linear programming[J]. Linear Algebra and Its Applications. 1991,152:191～222
3Zhang Y. On the convergence of a class of infeasible-interior-point methods for the horizontal linear complementarity problem[J]. SIAM J. Optimization. 1994, 4(1) :208～227
4Durazzi C. On the Newton interior-point method for nonlinear programming problems. Journal of Optimization Theory and Applications. 2000,104(1):73～90
5Byrd R. H., Nocedal J. A tool for the analysis of Quasi-Newton methods with application to unconstrained minimization[J]. SIAM J. Numerical Analysis. 1989, 26:727～739

1李卫滑,张明望.P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文)[J].应用数学,2011,24(4):691-698.
2陈华平,张明望.单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法[J].中国科学技术大学学报,2011,41(9):796-803. 被引量：1
3常永奎,张忠辅,刘三阳.一种非线性互补问题的不可行非内点连续算法[J].兰州铁道学院学报,2002,21(1):104-107.
4常永奎,刘三阳.非线性互补问题的一种不可行非内点连续算法[J].数学研究,2003,36(1):51-57.

数学杂志

2003年第1期

浏览历史

内容加载中请稍等...

单调非线性互补问题的不可行内点算法

参考文献5

相关作者

相关机构

相关主题

浏览历史