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

基于一个新NCP函数的P_0-NCP的光滑非精确牛顿算法 被引量：1

Smoothing Inexact Newton Algorithms for P_0-NCP based on A New NCP Function
下载PDF
导出
摘要 给出了一个新NCP函数.在此函数的基础上,提出了一个求解P0-NCP的光滑非精确牛顿算法.并在适当的条件下,证明了该算法具有全局收敛性.数值试验表明算法对中大规模问题具有好的效果. A new NCP function is presented.Smoothing Inexact Newton Algorithms for P0-NCP based on the new NCP function is proposed.It is proved that the proposed algorithm has global convergence property.Numerical experiments demonstrate that the algorithm is effective for large-scale problems.
作者 张杰 芮绍平
机构地区 淮北煤炭师范学院数学科学学院 西安交通大学理学院
出处 《吉林师范大学学报（自然科学版）》 2010年第2期67-69,77,共4页 Journal of Jilin Normal University:Natural Science Edition
基金 安徽省高校省级自然科学研究项目(KJ2008B27ZC) 校青年科研项目(700278)
关键词 NCP函数 牛顿算法 非精确 光滑 全局收敛性 数值试验 P0-NCP NCP function Inexact Newton method
分类号 O221.2 [理学—运筹学与控制论]
  • 相关文献

参考文献8

  • 1Ferris M.C.,Pang J.S.,Engineering and economic applications of complementarity problems[J].SIAM Review,1997,39 (4):669-713.
  • 2Harker P.T.,Pang J.S.,Finite-dimensional variational inequality and nonlinear complementarity problems:A survey of theory,algorithms and applications[J].Mathematical Programming,1990,48 (2):161-220.
  • 3Potra F.A.,Wright S.J.,Interior-point methods[J] Journal of Computational and Applied Mathematics,2000,124 (1-2):281-302.
  • 4王浚岭.基于代数等价路径的一致P-函数非线性互补问题的可行内点算法[J].应用数学,2007,20(2):351-356. 被引量：3
  • 5Qi L.,Sun D.,Zhou G.,A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities[J].Mathematical Programming,2000,87 (1):1-35.
  • 6Chen B.,Harker P.T.,Smooth approximations to nonlinear complementarity problems[J].SIAM Journal on Optimization,1997,7 (2):403-420.
  • 7More J.J.,Rheinboldt W.C.,On P-and S-functions and related classes of n-dimensional non-linear mappings[J].Linear Algebra and Applications,1973,6 (1):45-68.
  • 8Chen B.,Harker P.T.,A non-interior-point continuation method for linear complementarity problems[J].SIAM Journal on Matrix Analysis and Applications,1993,14 (4):1168-1190.

二级参考文献14

  • 1王浚岭.基于中心路径大邻域上的一类非单调线性互补问题的高阶可行内点算法[J].高等学校计算数学学报,2005,27(1):17-27. 被引量：5
  • 2方述诚 S普森普拉.线性优化及扩展理论与算法[M].科学出版社,1994..
  • 3Kojima M, Megiddo N, Ye Y. An interior-point potential reduction algorithms for the linear complementary problems[J]. Mathematical Programming, 1992,54(2) :267-279.
  • 4More J, Rheinboldt W. On P-and S-functions and related classes of n-dimensional nonlinear mappings[J].Linear Algebra and its Applications, 1973,6(1):45-68.
  • 5Andersen E D, Ye Y. On homogeneous algorithm for the monotone complementarity problem[J]. Mathematical Programming, 1999,84(2):375-399.
  • 6Evangelin M, Simantiraki, David Shanno F. An infesible-interior-point method for linear complementary problems[J]. SIAM J. OPTIM. , 1997,7(3):620-640.
  • 7Kojima M, Megiddo N, Noma T. Homotopy continuation methods for nonlinear complementarity problems[J]. Mathematics of Operations Research, 1991,16 (3) : 754-774.
  • 8Cottle R W,Pang J S, Stone R E. The Linear Complementary Problems[M]. Boston:Acedemic Press, 1992.
  • 9Ye Y. Interior Point Algorithm-Theory and Analysis[M].NewYork:John Wiley and Sons, 1997.
  • 10Zhao G Y. Interior point algorithms for linear complementary problems based on large neighborhoods of the central path[J].SIAM J. OPTIM. , 1998,8(2) : 397-413.

共引文献2

同被引文献1

引证文献1

吉林师范大学学报（自然科学版）
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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