Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2012, Article ID 401835, 17 pages
http://dx.doi.org/10.1155/2012/401835
Research Article

A Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem

1School of Mathematics and Information Science, Weifang University, Weifang, Shandong 261061, China
2College of Applied Science, Beijing University of Technology, Beijing 100022, China

Received 22 November 2011; Accepted 29 January 2012

Academic Editor: Mohammad Younis

Copyright © 2012 Meixia Li and Haitao Che. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Andreani, A. Friedlander, and S. A. Santos, “On the resolution of the generalized nonlinear complementarity problem,” SIAM Journal on Optimization, vol. 12, no. 2, pp. 303–321, 2001. View at Publisher · View at Google Scholar
  2. F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, NewYork, NY, USA, 2003.
  3. C. Kanzow and M. Fukushima, “Equivalence of the generalized complementarity problem to differentiable unconstrained minimization,” Journal of Optimization Theory and Applications, vol. 90, no. 3, pp. 581–603, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. P. Tseng, N. Yamashita, and M. Fukushima, “Equivalence of complementarity problems to differentiable minimization: a unified approach,” SIAM Journal on Optimization, vol. 6, no. 2, pp. 446–460, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. H. Jiang, M. Fukushima, L. Qi, and D. Sun, “A trust region method for solving generalized complementarity problems,” SIAM Journal on Optimization, vol. 8, no. 1, pp. 140–157, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. Y. Wang, F. Ma, and J. Zhang, “A nonsmooth L-M method for solving the generalized nonlinear complementarity problem over a polyhedral cone,” Applied Mathematics and Optimization, vol. 52, no. 1, pp. 73–92, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  7. X. Zhang, H. Jiang, and Y. Wang, “A smoothing Newton-type method for generalized nonlinear complementarity problem,” Journal of Computational and Applied Mathematics, vol. 212, no. 1, pp. 75–85, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. K. Natasa and R. Sanja, “Globally convergent Jacobian smoothing inexact Newton methods for NCP,” Computational Optimization and Applications, vol. 41, no. 2, pp. 243–261, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  9. B. Chen and C. Ma, “A new smoothing Broyden-like method for solving nonlinear complementarity problem with a P0 function,” Journal of Global Optimization, vol. 5, no. 3, pp. 473–495, 2011. View at Publisher · View at Google Scholar
  10. S. Rui and C. Xu, “A smoothing inexact Newton method for nonlinear complementarity problems,” Journal of Computational and Applied Mathematics, vol. 233, no. 9, pp. 2332–2338, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. T. Luca, F. Facchinei, and C. Kanzow, “A semismooth equation approach to the solution of nonlinear complementarity problems,” Mathematical Programming, vol. 75, no. 3, pp. 407–439, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. F. Clarke, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, NY, USA, 1983.
  13. R. Mifflin, “Semismooth and semiconvex functions in constrained optimization,” SIAM Journal on Control and Optimization, vol. 15, no. 6, pp. 959–972, 1977. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. L. Qi and J. Sun, “A nonsmooth version of Newton's method,” Mathematical Programming, vol. 58, no. 3, pp. 353–367, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. A. Fischer, “A special Newton-type optimization method,” Optimization, vol. 24, no. 3-4, pp. 269–284, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  16. B. Chen, X. Chen, and C. Kanzow, “A penalized fischer-burmeister NCP-function,” Mathematical Programming, vol. 88, no. 1, pp. 211–216, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. T. Ni and P. Wang, “A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search,” Applied Mathematics and Computation, vol. 216, no. 7, pp. 2207–2214, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH