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

求解非线性互补问题的雅可比光滑牛顿法

A Jacobian Smoothing Newton Method for Solving Nonlinear Complementarity Problems
下载PDF
导出
摘要 针对非线性互补问题,提出了基于其等价半光滑方程的雅可比光滑牛顿算法,并在适当条件下获得了全局收敛性结果.数值实验表明,该算法是有效的. A Jacobian smoothing Newton algorithm for the solution of the nonlinear complementarity problems is proposed. The algorithm is based on a reformulation of a semismooth system of equations. Global convergence results of the proposed method are obtained. Numerical experiments confirm the good theoretical properties of the algorithm.
作者 何婵 马昌凤
机构地区 桂林电子科技大学数学与计算科学学院 福建师范大学数学与计算机科学学院
出处 《福建师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期19-24,共6页 Journal of Fujian Normal University：Natural Science Edition
基金 国家自然科学基金资助项目(10661005) 广西自然科学基金资助项目(桂科自0640165)
关键词 非线性互补问题 雅可比光滑牛顿法 全局收敛性 nonlinear complementarity problem Jacobian smoothing Newton method global convergence
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献10

  • 1Cottle R W, Giannessi F, Lions T L. Variational inequalities and complementarity problems, theory and applications [M]. New York: Wiley, 1980.
  • 2Harker P T, Pang J S. Finite-dimensional variational inequality and nonliner complementarity problems, a survey review of theory, algorithms and applications[J]. Math Prog, 1990 (48): 161--220.
  • 3Isac G. Complementarity problems [M]. Berlin Heidelberg: Springer-Verlay, 1992.
  • 4Josephy N H. Quasi-New.ton methods for generalized equations [R]. Madison: Rechnical summary report, Mathematics Research Center, 1979.
  • 5Pang J S, Chen D. lterative methods for variational and complementarity problems [J]. Math Prog, 1982 (24): 284--313.
  • 6Pang J S. Newton's method for B-differentiable equations [J]. Math Oper Res, 1990 (15): 311--341.
  • 7Harker P T, Xiao B. Newton's method for the nonliner complementarity problems: a B-differentiable equation approach [J]. Math Oper Res, 1990 (48): 339--358.
  • 8Pang J S, Gabriel S A. NE/SQP: a robust algorithm for nonlinear complementarity problems [J]. Math Prog, 1993 (60): 295--338.
  • 9Jiang H Y, Qi L. A new nonsmooth equations approach to nonlinear complementarity problems [J]. SIAM J ControlOptim,1997, 35: 178--193.
  • 10Chen X, Qi L, SunD. Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities [J]. Math of Computation, 1998, 67: 519--540.
福建师范大学学报（自然科学版）
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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