90
Views
0
CrossRef citations to date
0
Altmetric
Section B

A globally and locally superlinearly convergent inexact Newton-GMRES method for large-scale variational inequality problem

&
Pages 578-587 | Received 24 Apr 2012, Accepted 13 Apr 2013, Published online: 24 May 2013

References

  • B. H. Ahn, Iterative methods for linear complementarity problems with upper boundeds on primary variables, Math. Program. 26 (1983), pp. 295–315. doi: 10.1007/BF02591868
  • P. N. Brown, A theoretical comparison of the Arnoldi and GMRES algorithms, SIAM J. Sci. Statist. Comput. 12 (1991), pp. 58–78. doi: 10.1137/0912003
  • X. Chen, L. Q. Qi and D. F. Sun, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Math. Comput. 67 (1998), pp. 519–540. doi: 10.1090/S0025-5718-98-00932-6
  • F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
  • F. Facchinei and C. Kanzow, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Math. Program. 76 (1997), pp. 493–512.
  • F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, Berlin, 2004.
  • A. Fischer, A special Newton-type optimization method, Optimization 241992pp. 269–284. doi: 10.1080/02331939208843795
  • X. L. Fu, A two-stage prediction-correction method for solving monotone variational inequalities, J. Comput. Appl. Math. 214 (2008), pp. 345–355. doi: 10.1016/j.cam.2007.02.037
  • P. T. Harker and J. S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Program. 48 (1990), pp. 161–220. doi: 10.1007/BF01582255
  • B. S. He, H. Yang and C. S. Zhang, A modified augmented Lagrangian method for a class of monotone variational inequalities, Eur. J. Oper. Res. 159 (2004), pp. 35–51. doi: 10.1016/S0377-2217(03)00385-0
  • A. Jofré, R. T. Rockafellar and R. J. Wets, Variational inequalities and economic equilibrium, Math. Oper. Res. 32 (2007), pp. 32–50. doi: 10.1287/moor.1060.0233
  • C. Kanzow and H. Y. Jiang, A continuation method for (strongly) monotone variational inequalities, Math. Program. 81 (1998), pp. 103–125.
  • R. Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim. 15 (1977), pp. 957–972. doi: 10.1137/0315061
  • J. S. Pang, Inexact Newton methods for the nonlinear complementarity problem, Math. Program. 36 (1986), pp. 54–71. doi: 10.1007/BF02591989
  • L. Qi and J. Sun, A nonsmooth version of Newton method, Math. Program. 58 (1993), pp. 353–367. doi: 10.1007/BF01581275
  • L. Q. Qi, D. F. Sun and G. L. Zhou, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities, Math. Program. 87 (2000), pp. 1–35.
  • G. Ravindran and M. S. Gowda, Regularization of P0-functions in box variational inequality problems, SIAM J. Optim. 11 (2001), pp. 748–760. doi: 10.1137/S1052623497329567
  • Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), pp. 856–869. doi: 10.1137/0907058
  • P. Wang and N. Zhao, Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem, Appl. Math. Comput. 211 (2009), pp. 177–184. doi: 10.1016/j.amc.2009.01.054
  • X. S Zhang, S. Y. Liu and Z. H. Liu, A non-interior-point smoothing method for variational inequality problem, J. Comput. Appl. Math. 234 (2010), pp. 713–721. doi: 10.1016/j.cam.2010.01.011

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.