A Smoothing Newton Method for the Box Constrained Variational Inequality Problems 被引量：1

A Smoothing Newton Method for the Box Constrained Variational Inequality Problems

下载PDF

导出

摘要 The box constrained variational inequality problem can be reformulated as a nonsmooth equation by using median operator.In this paper,we present a smoothing Newton method for solving the box constrained variational inequality problem based on a new smoothing approximation function.The proposed algorithm is proved to be well defined and convergent globally under weaker conditions. The box constrained variational inequality problem can be reformulated as a nonsmooth equation by using median operator.In this paper,we present a smoothing Newton method for solving the box constrained variational inequality problem based on a new smoothing approximation function.The proposed algorithm is proved to be well defined and convergent globally under weaker conditions.

作者 XIE Ya-jun MA Chang-feng

机构地区 Department of Computer Science School of Mathematics and Computer Science

出处《Chinese Quarterly Journal of Mathematics》 CSCD 2012年第1期152-158,共7页 数学季刊（英文版）

基金 Supported by the NNSF of China（11071041） Supported by the Fujian Natural Science Foundation（2009J01002） Supported by the Fujian Department of Education Foundation（JA11270）

关键词 median operator variational inequality problem smoothing Newton method global convergence median operator； variational inequality problem； smoothing Newton method； global convergence

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1陈国庆,曹兵.箱约束变分不等式的一种新NCP-函数及其广义牛顿法[J].计算数学,2002,24(1):91-104. 被引量：17

二级参考文献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