Advertisement

Improved convergence results for an inexact smoothing method for the second-order cone complementarity problem

  • Ping ZhangEmail author
Original Research
  • 10 Downloads

Abstract

For the second-order cone complementarity problem (denoted by SOCCP), this paper proves that an inexact smoothing method proposed by Rui and Xu [Applied Mathematics and Computation, 241: 167–182, 2014] is globally and locally superlinearly/quadratically convergent under an assumption that the solution set of the SOCCP is nonempty, without requiring it to be bounded. This convergence result improves those established by Rui and Xu. It is also stronger than those obtained by most exact smoothing methods for the SOCCP. Some numerical results are reported.

Keywords

Second-order cone complementarity problem Inexact smoothing method Quadratic convergence 

Mathematics Subject Classification

90C25 90C33 

Notes

References

  1. 1.
    Chen, J.S.: Two classes of merit functions for the second-order cone complementarity problem. Math. Methods Oper. Res. 64, 495–519 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Chen, J.S., Pan, S.H.: A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs. Pac. J. Optim. 8, 33–74 (2012)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Chen, L.J., Ma, C.F.: A modified smoothing and regularized Newton method for monotone secondorder cone complementarity problems. Comput. Math. Appl. 61, 1047–1418 (2011)Google Scholar
  4. 4.
    Chen, X.D., Sun, D., Sun, J.: Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems. Comput. Optim. Appl. 25, 39–56 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Dong, L., Tang, J.Y., Zhou, J.C.: A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems. J. Appl. Math. Comput. 40, 45–61 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Fukushima, M., Yamashita, N.: On the coerciveness of merit functions for the second-order cone complementarity problem, Report, Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan, June (2001)Google Scholar
  7. 7.
    Fukushima, M., Luo, Z., Tseng, P.: Smoothing functions for second-order-cone complementarity problems. SIAM J. Optim. 12, 436–460 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Hayashi, S., Yamashita, N., Fukushima, M.: A combined smoothing and regularized method for monotone second-order cone complementarity problems. SIAM J. Optim. 15, 593–615 (2005)CrossRefzbMATHGoogle Scholar
  9. 9.
    Hayashi, S., Yamashita, N., Fukushima, M.: Robust Nash equilibria and second-order cone complementarity problems. J. Nonlinear Convex Anal. 2, 283–296 (2005)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Huang, Z.H., Hu, S.L., Han, J.Y.: Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search. Sci. China Ser. A: Math. 52, 833–848 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Kanno, Y., Martins, J.A.C., Costa, A.P.: Three-dimensional quasi-static frictional contact by using second-order cone linear complementarity problem. BGE Research Report, Department of Urban and Environmental Engineering, Kyoto University, February (2004)Google Scholar
  12. 12.
    Pan, S.H., Chen, J.S.: A regularization method for the second-order cone complementarity problem with the Cartesian \(P_0\)-property. Nonlinear Anal-Theory 70, 1475–1491 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227–244 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–367 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Rui, S.P., Xu, C.X.: An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function. Appl. Math. Comput. 241, 167–182 (2014)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Tang, J.Y., He, G.P., Dong, L., Fang, L.: A smoothing Newton method for the second-order cone complementarity problem. Appl. Math. 58, 223–247 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Tang, J.Y., Dong, L., Zhou, J.C., Sun, L.: A smoothing-type algorithm for the second-order cone complementarity problem with a new nonmonotone line search. Optimization 64, 1935–1955 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Tang, J.Y., Zhou, J.C., Dong, L., Fang, L.: Strong convergence properties of a modified nonmonotone smoothing algorithm for the SCCP. Optim. Lett. 12, 411–424 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Zhang, X.S., Liu, S.Y., Liu, Z.H.: A regularization smoothing method for second-order cone complementarity problem. Nonlinear Anal-Real 12, 731–740 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Zhang, X.S., Liu, S.Y., Liu, Z.H.: A smoothing method for second-order cone complementarity problem. J. Comput. Appl. Math. 228, 83–91 (2009)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Korean Society for Informatics and Computational Applied Mathematics 2019

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsXinyang Normal UniversityXinyangChina

Personalised recommendations