Abstract and Applied Analysis

A Smoothing Inexact Newton Method for Nonlinear Complementarity Problems

Zhong Wan, HuanHuan Li, and Shuai Huang

Full-text: Open access

Abstract

A smoothing inexact Newton method is presented for solving nonlinear complementarity problems. Different from the existing exact methods, the associated subproblems are not necessary to be exactly solved to obtain the search directions. Under suitable assumptions, global convergence and superlinear convergence are established for the developed inexact algorithm, which are extensions of the exact case. On the one hand, results of numerical experiments indicate that our algorithm is effective for the benchmark test problems available in the literature. On the other hand, suitable choice of inexact parameters can improve the numerical performance of the developed algorithm.

Article information

Source
Abstr. Appl. Anal., Volume 2015, Special Issue (2015), Article ID 731026, 12 pages.

Dates
First available in Project Euclid: 16 June 2015

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1434459238

Digital Object Identifier
doi:10.1155/2015/731026

Mathematical Reviews number (MathSciNet)
MR3339671

Zentralblatt MATH identifier
1351.90158

Citation

Wan, Zhong; Li, HuanHuan; Huang, Shuai. A Smoothing Inexact Newton Method for Nonlinear Complementarity Problems. Abstr. Appl. Anal. 2015, Special Issue (2015), Article ID 731026, 12 pages. doi:10.1155/2015/731026. https://projecteuclid.org/euclid.aaa/1434459238


Export citation

References

  • S. A. Gabriel, A. J. Conejo, J. D. Fuller, B. F. Hobbs, and C. Ruiz, Complementarity Modeling in Energy Markets, vol. 180 of International Series in Operations Research and Management Science, Springer, New York, NY, USA, 2013.
  • P. T. Harker and J.-S. Pang, “Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications,” Mathematical Programming, vol. 48, no. 1–3, pp. 161–220, 1990.
  • M. C. Ferris and J. S. Pang, “Engineering and economic applications of complementarity problems,” SIAM Review, vol. 39, no. 4, pp. 669–713, 1997.
  • J. Zhang and K.-C. Zhang, “A variant smoothing Newton method for \emphP$_{0}$-NCP based on a new smoothing function,” Journal of Computational and Applied Mathematics, vol. 225, no. 1, pp. 1–8, 2009.
  • X. Chen, “Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations,” Journal of Computational and Applied Mathematics, vol. 80, no. 1, pp. 105–126, 1997.
  • J. S. Chen and S. H. Pan, “A family of NCP functions and a descent method for the nonlinear complementarity problem,” Computational Optimization and Applications, vol. 40, no. 3, pp. 389–404, 2008.
  • B. Chen and P. T. Harker, “Smooth approximations to nonlinear complementarity problems,” SIAM Journal on Optimization, vol. 7, no. 2, pp. 403–420, 1997.
  • X. H. Chen and C. F. Ma, “A regularization smoothing Newton method for solving nonlinear complementarity problem,” Nonlinear Analysis: Real World Applications, vol. 10, no. 3, pp. 1702–1711, 2009.
  • X. Chen, “Smoothing methods for complementarity problems and their applications: a survey,” Journal of the Operations Research Society of Japan, vol. 43, no. 1, pp. 32–47, 2000.
  • X. Chen, L. Qi, and D. Sun, “Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities,” Mathematics of Computation, vol. 67, no. 222, pp. 519–540, 1998.
  • X.-H. Liu and W. Wu, “Coerciveness of some merit functions over symmetric cones,” Journal of Industrial and Management Optimization, vol. 5, no. 3, pp. 603–613, 2009.
  • Z. H. Huang, J. Y. Han, and Z. W. Chen, “Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a ${P}_{0}$ function,” Journal of Optimization Theory and Applications, vol. 117, no. 1, pp. 39–68, 2003.
  • Z. Huang, J. Han, D. Xu, and L. Zhang, “The non-interior continuation methods for solving the ${P}_{0}$ function nonlinear complementarity problem,” Science in China Series A: Mathematics, vol. 44, no. 9, pp. 1107–1114, 2001.
  • J. G. Zhu, H. W. Liu, and C. H. Liu, “A family of new smoothing functions and a nonmonotone smoothing Newton method for the nonlinear complementarity problems,” Journal of Applied Mathematics and Computing, vol. 37, no. 1-2, pp. 647–662, 2011.
  • J. Zhu and B. Hao, “A new class of smoothing functions and a smoothing Newton method for complementarity problems,” Optimization Letters, vol. 7, no. 3, pp. 481–497, 2013.
  • J. Tang, L. Dong, J. Zhou, and L. Fang, “A smoothing Newton method for nonlinear complementarity problems,” Computational and Applied Mathematics, vol. 32, no. 1, pp. 107–118, 2013.
  • Q. Li and D. H. Li, “A smoothing Newton method for nonlinear complementarity problems,” Advanced Modeling and Optimization, vol. 13, no. 2, pp. 141–152, 2011.
  • L. P. Zhang, J. Y. Han, and Z. H. Huang, “Superlinear/quadratic one-step smoothing Newton method for ${P}_{0}$-NCP,” Acta Mathematica Sinica, vol. 21, no. 1, pp. 117–128, 2005.
  • R. Miff, “Semi-smooth and semi-convex function in constrained optimization,” Mathematical Programming, vol. 15, pp. 957–972, 1997.
  • L. Q. Qi and J. Sun, “A nonsmooth version of Newton's method,” Mathematical Programming, vol. 58, no. 3, pp. 353–367, 1993.
  • F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, NY, USA, 1983.
  • L. Fang, “A new one-step smoothing Newton method for nonlinear complementarity problem with \emphP$_{0}$-function,” Applied Mathematics and Computation, vol. 216, no. 4, pp. 1087–1095, 2010.
  • Z.-H. Huang, L. Qi, and D. Sun, “Sub-quadratic convergence of a smoothing Newton algorithm for the ${P}_{\text{0}}$- and monotone LCP,” Mathematical Programming, vol. 99, pp. 423–441, 2004.
  • S. Liu, J. Tang, and C. Ma, “A new modified one-step smoothing Newton method for solving the general mixed complementarity problem,” Applied Mathematics and Computation, vol. 216, no. 4, pp. 1140–1149, 2010.
  • L. Qi, “Convergence analyis of some algorithms for solving nonsmooth equations,” SIAM Journal on Control and Optimization, vol. 18, pp. 227–244, 1993.
  • S.-P. Rui and C.-X. Xu, “A smoothing inexact Newton method for nonlinear complementarity problems,” Journal of Computational and Applied Mathematics, vol. 233, no. 9, pp. 2332–2338, 2010.
  • J. Tang, S. Liu, and C. Ma, “One-step smoothing Newton method for solving the mixed complementarity problem with a ${P}_{0}$ function,” Applied Mathematics and Computation, vol. 215, pp. 2326–2336, 2009.
  • L. Qi and D. Sun, “Smoothing functions and smoothing Newton method for complementarity and variational inequality problems,” Journal of Optimization Theory and Applications, vol. 113, no. 1, pp. 121–147, 2002. \endinput