Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 71, 2022 - Issue 7
95
Views
0
CrossRef citations to date
0
Altmetric
Articles

Improved convergence analysis of a smoothing Newton method for the circular cone programming

&
Pages 2005-2031 | Received 30 Apr 2020, Accepted 15 Oct 2020, Published online: 20 Nov 2020

References

  • Dattorro JConvex optimization and euclidean distance geometry. CA, Palo Alto: Meboo Publishing; 2005.
  • Zhou JC, Chen JS. Properties of circular cone and spectral factorization associated with circular cone. J Nonlinear Convex Anal. 2013;14:807–816.
  • Zhou JC, Chen JS, Hung HF. Circular cone convexity and some inequalities associated with circular cones. J Inequal Appl. 2013;2013:1–17.
  • Zhou JC, Tang JY, Chen JS. Parabolic second-order directional differentiability in the Hadamard sense of the vector-valued functions associated with circular cones. J Optim Theory Appl. 2017;172:802–823.
  • Zhou JC, Chen JS, Mordukhovich BS. Variational analysis of circular cone programs. Optimization. 2014;64:113–147.
  • Bai YQ, Ma PF, Zhang J. A polynomial-time interior-point method for circular cone programming based on kernel functions. J Ind Manag Optim. 2016;12:739–756.
  • Chi XN, Wan ZP, Zhu ZB, et al. A nonmonotone smoothing Newton method for circular cone programming. Optim. 2016;65(12):2227–2250.
  • Chi XN, Wei HJ, Wan ZP, et al. Smoothing Newton algorithm for the circular cone programming with a nonmonotone line search. Acta Math Scientia. 2017;37B(5):1262–1280.
  • Kheirfam B, Wang GQ. An infeasible full NT-step interior point method for circular optimization. Numer Algebra Control Optim. 2017;7(2):171–184.
  • Ma PF, Bai YQ, Chen J-S. A self-concordant interior point algorithm for nonsymmetric circular cone programming. J Nonlinear Convex Anal. 2016;17(2):225–241.
  • Bai YQ, Gao XR, Wang GQ. Primal-dual interior-point algorithms for convex quadratic circular cone optimization. Numer Algebra Control Optim. 2015;5:211–231.
  • Chi XN, Wei HJ, Wan ZP, et al. A nonmonotone smoothing Newton algorithm for circular cone complementarity problems. J Comput Anal Appl. 2019;26:146–162.
  • Ke YF, Ma CF, Zhang H. The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems. Comput Appl Math. 2018;37(5):6795–6820.
  • Miao XH, Guo SJ, Qi N, et al. Constructions of complementarity functions and merit functions for circular cone complementarity problem. Comput Optim Appl. 2016;63:495–522.
  • Pirhaji M, Zangiabadi M, Mansouri H. A path following interior-point method for linear complementarity problems over circular cones. Japan J Indus Appl Math. 2018;35(3):1103–1121.
  • Miao XH, Yang JT, Hu SL. A generalized Newton method for absolute value equations associated with circular cones. Appl Math Comput. 2015;269:155–168.
  • Boyd SP, Wegbreit B. Fast computation of optimal contact forces. IEEE Tran Robot. 2007;23(6):1117–1132.
  • Leön B, Morales A, Sancho-Bru J. Robot grasping foundations. In: From robot to human grasping simulation. Cham, Switzerland: Springer International Publishing; 2014. p. 15–31.
  • Li ZJ. Contact-force distribution optimization and control for quadruped robots using both gradient and adaptive neural networks. IEEE Tran Neural Networ. 2014;25(8):1460–1473.
  • Chen JS, Pan SH. A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs. Pacific J Optim. 2012;8(1):33–74.
  • Chi XN, Liu SY. A one-step smoothing Newton method for second-order cone programming. J Comput Appl Math. 2009;223:114–123.
  • Chi XN, Liu SY. A non-interior continuation method for second-order cone optimization. Optimization. 2009;58:965–979.
  • Fang L, He GP, Hu YH. A new smoothing Newton-type method for second-order cone programming problems. Appl Math Comput. 2009;215:1020–1029.
  • Fang L, Feng ZZ. A smoothing Newton-type method for second-order cone programming problems based on a new smoothing Fischer-Burmeister function. Comput Appl Math. 2011;30:569–588.
  • Tang JY, He GP, Dong L, et al. A smoothing Newton method for second-order cone optimization based on a new smoothing function. Appl Math Comput. 2011;218:1317–1329.
  • Tang JY, He GP, Dong L, et al. A new one-step smoothing Newton method for second-order cone programming. Appl Math. 2012;57:311–331.
  • Tang JY, Dong L, Fang L, et al. Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search. Optim Lett. 2014;8:1753–1771.
  • Fukushima M, Luo Z, Tseng P. Smoothing functions for second-order-cone complementarity problems. SIAM J Optim. 2001;12:36–460.
  • Qi L, Sun J. A nonsmooth version of Newton's method. Math Program. 1993;58:353–367.
  • Liu XH, Huang ZH. A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones. Math Math Oper Res. 2009;70:385–404.
  • Li DH, Fukushima M. A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim Methods Softw. 2000;13(3):181–201.
  • Dennis Jr JE, Moré JJ. A characterization of superlinear convergence and its applications to quasi-Newton methods. Math Comput. 1974;28:549–560.
  • Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementarity problems. Vol. 1st and 2nd. New York (NY): Springer; 2003.
  • Sun D, Sun J. Strong semismoothness of Fischer-Burmeister SDC and SOC complementarity functions. Math Program. 2005;103:575–581.
  • Qi L. Convergence analysis of some algorithms for solving nonsmooth equations. Math Oper Res. 1993;18(1):227–244.
  • Qi L, Sun D, Zhou G. A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems. Math Program. 2000;87:1–35.

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.