期刊文献+

求解互补问题的Gauss-Newton方法的全局收敛性(英文)

Global Convergence of Gauss-Newton Methods for Complementarity Problem
下载PDF
导出
摘要 求解互补问题的Gauss-Newton方法是由Subramamian提出的。本文研究了此方法的收敛性质,在较弱的情况下,建立了一个全局收敛结果,此结果是相关文献中的结果的推广。 We consider the convergence properties of the damped Gauss-Newton al- gorithm for the complementarity problem proposed by Subramanian in [1]. The purpose of this paper is to give a global convergence result under mild conditions, which improves and generalizes the corresponding result in [1,2].
作者 王长钰 屈彪
出处 《数学进展》 CSCD 北大核心 2004年第3期356-362,共7页 Advances in Mathematics(China)
基金 This project is supported by the NSFC(No.10171055)
关键词 互补问题 Gauss-Newton方法 非线性方程组 全局收敛 complementarity problem Gauss-Newton algorithm nonlinear systems of equation global convergence
  • 相关文献

参考文献11

  • 1Subramanian P K. Gauss-Newton methods for the complementarity problem [J]. Journal of Optimization Theory and Application, 1993, 77: 467-482.
  • 2Subramanian P K, Xiu Naihua. Convergence analysis of Gauss-Newton methods for the complementarity problem [J], Journal of Optimization Theory and Application, 1997, 94: 727-738.
  • 3Harker P T, Pang Jongshi. Finite-dimentional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications [J]. Mathematical Programming, 1990, 48:161-220.
  • 4Ferris M C, Pang Jongshi. Engineering and economic applications of complementarity problems [J]. SIAM Review, 1997, 39: 669-713.
  • 5Kanzow C, Pieper H. Jacobian smoothing methods for nonlinear complementarity problems [J]. SIAM Journal on Optimization, 1999, 9: 342-373.
  • 6Qi Liqun, Sun Defeng. A nonsmooth version of Newton's method [J]. Mathematical Programming, 1997,58: 353-363.
  • 7Jiang Houyuan, Qi Liqun. A new nonsmooth equations approach to nonlinear complementarity problems [J]. SIAM Journal on Control and Optimization, 1997, 35: 178-193.
  • 8Chen Bintong, Harker P T. Smooth approximations to nonlinear complementarity problems [J]. SIAM Journal on Optimization, 1997, 7: 403-420, 1997.
  • 9Burker J, Xu Song. The global linear convergence of a Non-interior path-following algorithm for linear complementarity problems [J]. Mathematics of Operations Research, 1998, 23: 719-734.
  • 10Chen X, Qi Liqun, Sun Defeng. Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities [J]. Mathematics of Computation,1998, 67: 519-540.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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