期刊文献+

求解NCP(F)的非单调自适应光滑信赖域算法 被引量:2

A Smoothing and Nonmontone Self-Trust Region Algorithm for the NCP(F)
下载PDF
导出
摘要 结合非单调技术和自适应技术,给出求解非线性互补问题的非单调自适应光滑信赖域算法。该算法在下降量估计中引入"非单调比率",并且利用当前迭代点的参数对半径进行调整;同时在一定的条件下,证明了该算法的适定性。 Combined with the nonmonotonic technique and the adptive technique,a smoothing and nonmontone self-trust region algorithm is presented for solving the nonlinear complementarity problems(NCP(F)).The new algorithm adopts a 'nonmontone ratio' to approximate the reduction of the object functions and the radius of trust region can be adjusted automatically.The proposed algorithm is proved to be well-defined under appropriate conditions.
出处 《江南大学学报(自然科学版)》 CAS 2011年第3期355-357,共3页 Joural of Jiangnan University (Natural Science Edition) 
基金 长治学院科研基金项目(2011112)
关键词 非线性互补问题 信赖域算法 适定性 nonlinear complementarity problem smoothing trust region method well-definition
  • 相关文献

参考文献7

  • 1Harker P T, Pang J S. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications[J]. Math Programming, 1990,48: 161-220.
  • 2董建新,王希云.求解非线性互补问题的自适应光滑信赖域方法[J].西南民族大学学报(自然科学版),2009,35(5):973-977. 被引量:4
  • 3DENG N Y, XIAO Y, ZHOU F T. Nonmonotonic trust region algorithm[J]. JOTA, 1993, 26: 259-285.
  • 4Kanzow C, Pieper H. Jacobian smoothing methods for nonlinear complementarity problems[ J ]. SIAM Journal on Optimization, 1999(9) : 342-373.
  • 5Powell M J D. Convergence proterties of a class of minimization algorithms [ M ]//Mangasarian L L, Meyer R R, Robinson S M. Nonlinear Programming. New York : Academic Press, 1975 : 1-27.
  • 6CHEN X. Smoothing methods for complementarity problems and their applications: A survey [ J ]. Journall of the Operations Research Society of Japan, 2000,43:32- 47.
  • 7ZHANG Li-ping, GAO Zi-you. Superlinear/Quadratie one-step smoothing newton for P0-NCP without strict eor complementarity problem [ J ]. Mathematical Methods of Operations Research Society, 2002,56 : 231-24 l.

二级参考文献6

  • 1马昌凤.求解非线性互补问题的一个光滑信赖域算法[J].工程数学学报,2006,23(1):20-28. 被引量:3
  • 2FERRIS M C, PANG J S. Engineering and economic applications of complementarity problems[J]. SIAM eview, 1997, 39: 669-713.
  • 3HARKER P T, PANG J S. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications[J]. Math Programming, 1990, 48: 161-220.
  • 4YANG Y F, QI L. Smoothing trust region methods for nonlinear complementarity problems with P0-functions[J]. Annals of Operations Research, 2005, 133: 99-177.
  • 5KANZOW C, PIEPER H. Jacobian smoothing methods for nonlinear complementarity problems[J]. SIAM Journal on Optimization, 1999,9: 342-373.
  • 6陈为民,杨余飞.求解一般非线性互补问题的光滑化方法[J].运筹学学报,2008,12(1):93-103. 被引量:2

共引文献3

同被引文献11

  • 1POWELL,M J D. Convergence proterties of a Class of Minimization algorithms[A].New York:Academic Press,Inc,1975.
  • 2CHEN X. Smoothing methods for Complementarity Problems and Their Applications:A Survey[J].Journall of the Operations Research Society of Japan,2000.32-47.doi:10.1111/j.1600-6143.2009.02827.x.
  • 3ZHANG LIPING,GAO ZIYOU. Superlinear/Quadratic One-Step Smoothing Newton For P0-NCP Without Strict Cor Complementarity Problem[A].2002.231-241.
  • 4YANG Y F,QI L. Smoothing trust region methods for nonlinear complementarity problems with P0-functions[J].Annals of Operations Research,2005.99-177.
  • 5Yu-Fei Yang,Liqun Qi.Smoothing Trust Region Methods for Nonlinear Complementarity Problems with P 0-Functions[J].Annals of Operations Research (-).2005(1-4)
  • 6Christian Kanzow,Hou-Duo Qi.A QP-free constrained Newton-type method for variational inequality problems[J].Mathematical Programming.1999(1)
  • 7Jong-Shi Pang,Steven A. Gabriel.NE/SQP: A robust algorithm for the nonlinear complementarity problem[J].Mathematical Programming (-).1993(1-3)
  • 8Facchinei F,Soares J.A new merit function for nonlinear complementarity problems and a related algorithm[].SIAM Journal on Optimization.1997
  • 9Jiang H.Y,M Fukushima,Qi L,Sun D.A Trust Region Method for Solving Generalized Complementarity problems[].Mathematical Programming.1996
  • 10OU Yi-gui.Trust Region Algorithm for a Class of Nonlinear Complementarity Problem[J].Chinese Quarterly Journal of Mathematics,2007,22(4):558-566. 被引量:3

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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