期刊文献+

一种新的解箱约束变分不等式的光滑牛顿算法

A New Smoothing Newton Algorithm for Sloving Box Constrained Variational Inequality
在线阅读 下载PDF
导出
摘要 利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法.此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程.当满足适当条件时可证明本算法是超线性收敛的. In this paper, a new smoothing Newton algorithm for sloving box constrained variational inequality is proposed through using Chen-Harker-Kanzow-Smale smoothing function, This method has the advantage that it has only to deal with a smooth function at each iteration and it never requires a procedure to decrease an approximation parameter. Under the proper conditions, its convergence rate is superlinear.
作者 江莉
出处 《临沂师范学院学报》 2005年第6期7-10,共4页 Journal of Linyi Teachers' College
关键词 光滑函数 箱约束变分不等式 光滑牛顿算法 超线性收敛 smoothing function box constrained variational inequality smoothing Newton algorithm superlinear convergence
  • 相关文献

参考文献5

  • 1Chen;P T Harker.A continuation method for monotone variational inequalities[J],1995(02).
  • 2P K Subramanian.Gauss-Newton methods for the complementarity problems,1993.
  • 3Kouichi Taji;Motohiro Miyamoto.A globally convergent smoothing Newton method for nonsmooth equations and its application to complementarity problems[J],2002.
  • 4陈国庆,曹兵.箱约束变分不等式的一种新NCP-函数及其广义牛顿法[J].计算数学,2002,24(1):91-104. 被引量:17
  • 5Liqun Qi;Defeng Sun;Guanglu Zhou.A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities[J],2000.

二级参考文献9

  • 1Nobuo Yamashita,Masao Fukushima. Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems[J] 1997,Mathematical Programming(3):469~491
  • 2Francisco Facchinei,Christian Kanzow. A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems[J] 1997,Mathematical Programming(3):493~512
  • 3Tecla Luca,Francisco Facchinei,Christian Kanzow. A semismooth equation approach to the solution of nonlinear complementarity problems[J] 1996,Mathematical Programming(3):407~439
  • 4Bintong Chen,Patrick T. Harker. A continuation method for monotone variational inequalities[J] 1995,Mathematical Programming(1-3):237~253
  • 5Baichun Xiao,Patrick T. Harker. A nonsmooth Newton method for variational inequalities, I: Theory[J] 1994,Mathematical Programming(1-3):151~194
  • 6Jong-Shi Pang,Steven A. Gabriel. NE/SQP: A robust algorithm for the nonlinear complementarity problem[J] 1993,Mathematical Programming(1-3):295~337
  • 7P. K. Subramanian. Gauss-Newton methods for the complementarity problem[J] 1993,Journal of Optimization Theory and Applications(3):467~482
  • 8Liqun Qi,Jie Sun. A nonsmooth version of Newton’s method[J] 1993,Mathematical Programming(1-3):353~367
  • 9Patrick T. Harker,Jong-Shi Pang. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications[J] 1990,Mathematical Programming(1-3):161~220

共引文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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