68
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

A non-monotone inexact non-interior continuation method based on a parametric smoothing function for LWCP

, &
Pages 739-751 | Received 18 May 2016, Accepted 29 Jan 2017, Published online: 06 Mar 2017

References

  • K. Anstreicher, Interior-point algorithms for a generalization of linear programming and weighted centering, Optim. Methods Softw. 27 (2012), pp. 605–612. doi: 10.1080/10556788.2011.644791
  • X. Chen and P. Tseng, Non-interior continuation methods for solving semidefinite complementarity problems, Math. Program. 95 (2003), pp. 431–474. doi: 10.1007/s10107-002-0306-1
  • X.N. Chi and S.Y. Liu, Analysis of a non-interior continuation method for second-order cone programming, J. Appl. Math. Comput. 27 (2008), pp. 47–61. doi: 10.1007/s12190-008-0057-0
  • F.H. Clarke, Optimization, Nonsmooth Analysis, John Wiley, Sons, New York, 1983.
  • Z.H. Huang, The global linear, local quadratic convergence of a non-interior continuation algorithm for the LCP, IMA J. Numer. Anal. 25 (2005), pp. 670–684. doi: 10.1093/imanum/dri008
  • Z.H. Huang and J.Y. Han, Non-interior continuation method for solving the monotone semidefinite complementarity problem, Appl. Math. Optim. 47 (2003), pp. 195–211. doi: 10.1007/s00245-003-0765-7
  • Z. Jian, A smoothing Newton algorithm for weighted linear complementarity problem, Optim. Lett. 10 (2016), pp. 499–509. doi: 10.1007/s11590-015-0877-4
  • L.Y. Lu and W.Z. Gu, A non-interior continuation algorithm for the CP based on a generalized smoothing function, J. Comput. Appl. Math. 235 (2011), pp. 2300–2313. doi: 10.1016/j.cam.2010.10.027
  • N. Lu and Z.H. Huang, Convergence of a non-interior continuation algorithm for the monotone SCCP, Acta Math. Appl. Sin. 26(4) (2010), pp. 543–556. doi: 10.1007/s10255-010-0024-z
  • N. Lu, F. Ma, and S.Y. Liu, A non-interior continuation algorithm for solving the convex feasibility problem, Appl. Math. Model. 38 (2014), pp. 5421–5430. doi: 10.1016/j.apm.2014.04.030
  • F.A. Potra, Weighted complementarity problems–a new paradigm for computing equilibria, SIAM J. Optim. 22(4) (2012), pp. 1634–1654. doi: 10.1137/110837310
  • F.A. Potra, Sufficient weighted complementarity problems, Comput. Optim. Appl. 23 (2015), pp. 1–22.
  • S.P. Rui and C.X. Xu, Inexact non-interior continuation method for monotone semidefinite complementarity problems, Optim. Lett. 6 (2012), pp. 1411–1424. doi: 10.1007/s11590-011-0337-8
  • N.H. Xiu, One-step quadratic convergence of non-interior continuation method for NCP, Chinese Sci. Bull. 44 (1999), pp. 1483–1488. doi: 10.1007/BF02886340
  • J.X. Zhao and Y. Wang, A full-Newton step non-interior continuation algorithm for a class of complementarity problems, J. Comput. Appl. Math. 236 (2012), pp. 2728–2739. doi: 10.1016/j.cam.2012.01.016
  • J.G. Zhu and B.B. Hao, A new noninterior continuation method for solving a system of equalities and inequalities, J. Appl. Math. (2014). doi:10.1155/2014/592540.

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.