108
Views
2
CrossRef citations to date
0
Altmetric
Section B

A smoothing inexact Newton method for variational inequality problems

&
Pages 1283-1293 | Received 17 Mar 2010, Accepted 08 Jun 2010, Published online: 06 Feb 2011

References

  • Chen , B. and Harker , P. T. 1995 . A continuation method for monotone variational inequalities . Math. Program. , 69 : 237 – 253 .
  • Facchinei , F. , Fischer , A. and Kanzow , C. 1997 . “ A semismooth newton method for variational inequalities: The case of box constraints ” . In Complementarity and Variational Problems: State of the Art , Edited by: Ferris , M. C. and Pang , J.-S. 76 – 90 . Philadelphia : SIAM .
  • Fukushima , M. 1986 . A relaxed projection method for variational inequalities . Math. Program. Ser. A , 35 : 58 – 70 .
  • Harker , P. T. and Pang , J. 1990 . Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithm and applications . Math. Program. , 48 : 161 – 220 .
  • Huang , Z. 2005 . Locating a maximally complementary solution of the monotone NCP by using non-interior-point smoothing algorithms . Math. Methods Oper. Res. , 61 : 41 – 55 .
  • Kanzow , C. 1996 . Some noninterior continuation methods for linear complementarity problems . SIAM J. Matrix Anal. Appl. , 17 : 851 – 868 .
  • Kanzow , C. and Jiang , H. 1998 . A continuation method for (strongly) monotone variational inequalities . Math. Program. , 81 : 103 – 126 .
  • Krejić , S. R.N. 2008 . Globally convergent jacobian smoothing inexact newton methods for NCP . Comput. Optim. Appl , 41 ( 2 ) : 243 – 261 .
  • Larsson , T. and Patriksson , M. 1994 . A class of gap functions for variational inequalities . Math. Program. , 64 : 53 – 79 .
  • Mifflin , R. 1977 . Semismooth and semiconvex functions in constrained optimization . SIAM J. Control Optim. , 15 : 957 – 972 .
  • Moré , J. and Rheinboldt , W. C. 1973 . On P-and S-functions and related classes of n-dimensional non-linear mappings . Linear Algebra Appl. , 6 : 45 – 68 .
  • Qi , H. D. 2000 . A regularized smoothing newton method for box constrained variational inequality problems with P$_0$-functions . SIAM J. Optim. , 10 : 315 – 330 .
  • Qi , L. 1993 . Convergence analysis of some algorithms for solving nonsmooth equations . Math. Oper. Res , 18 ( 1 ) : 227 – 244 .
  • Qi , L. , Sun , D. and Zhou , G. 2000 . A new look at smoothing newton methods for nonlinear complementarity problems and box constrained variational inequality problems . Math. Program. , 87 : 1 – 35 .
  • Qi , L. and Sun , J. 1993 . A nonsmooth version of newtons method . Math. Program. , 58 : 353 – 367 .
  • Ravindran , G. and Gowda , M. 2001 . Regularization of P 0-functions in box variational inequality problems . SIAM J. Optim. , 11 : 748 – 760 .
  • Solodov , M. V. and Tseng , P. 1996 . Modified projection-type methods for monotone variational inequalities . SIAM J. Control Optim. , 34 : 1814 – 1830 .
  • Taji , K. , Fukushima , M. and Ibaraki , T. 1993 . A globally convergent newton method for solving strongly monotone variational inequalities . Math. Program. Ser. A , 58 : 369 – 383 .
  • Vandervorst , H. 1992 . BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems . Soc. Ind. Appl. Math. , 13 : 631 – 644 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.