203
Views
3
CrossRef citations to date
0
Altmetric
Articles

A special complementarity function revisited

, , &
Pages 65-79 | Received 10 Dec 2017, Accepted 23 Apr 2018, Published online: 09 May 2018

References

  • Facchinei F , Pang JS . Finite-dimensional variational inequalities and complementarity problems. Springer series in operations research and financial engineering. New York (NY): Springer; 2003.
  • Fischer A . A special Newton-type optimization method. Optimization. 1992;24(3–4):269–284.
  • Fischer A . An NCP-function and its use for the solution of complementarity problems. In: Du DZ , Qi L , Womersley RS , editors. Recent advances in nonsmooth optimization. Singapore: World Scientific; 1995. p. 88–105.
  • Kummer B . Newton’s method for non-differentiable functions. In: Guddat J , Bank B , Hollatz H , Kall P , Klatte D , Kummer B , Lommatzsch K , Tammer K , Vlach M , Zimmermann K , editors. Advances in mathematical optimization. Mathematical research. Berlin: Akademie Verlag; 1988. p. 114–125.
  • Qi L , Sun J . A nonsmooth version of Newton’s method. Math Program. 1993;58(1–3):353–367.
  • Qi L . Convergence analysis of some algorithms for solving nonsmooth equations. Math Oper Res. 1993;18(1):227–244.
  • Facchinei F , Fischer A , Kanzow C , Peng J-M . A simply constrained optimization reformulation of KKT systems arising from variational inequalities. Appl Math Optim. 1999;40(1):19–37.
  • Facchinei F , Fischer A , Herrich M . An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions. Math Program. 2014;146(1–2):1–36.
  • Facchinei F , Fischer A , Herrich M . A family of Newton methods for nonsmooth constrained systems with nonisolated solutions. Math Methods Oper Res. 2013;77(3):433–443.
  • Izmailov AF , Solodov MV . On error bounds and Newton-type methods for generalized Nash equilibrium problems. Comput Optim Appl. 2014;59(1–2):201–218.
  • Dreves A , Facchinei F , Fischer A , Herrich M . A new error bound result for generalized Nash equilibrium problems and its algorithmic application. Comput Optim Appl. 2014;59(1–2):63–84.
  • Fischer A , Herrich H , Izmailov AF , Solodov MV . Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions. Comput Optim Appl. 2016;63(2):425–459.
  • Qi L , Tseng P . On almost smooth functions and piecewise smooth functions. Nonlinear Anal Theory Methods Appl. 2007;67(3):773–794.
  • De Luca T , Facchinei F , Kanzow C . A semismooth equations approach to the solution of nonlinear complementarity problems. Math Program. 1996;75(3):407–439.
  • Kanzow C , Yamashita N , Fukushima M . Levenberg-Marquardt methods with strong local convergence properties for solving equations with convex constraints. J Comput Appl Math. 2004;172(2):375–397.
  • Fischer A , Shukla PK . A Levenberg-Marquardt algorithm for unconstrained multicriteria optimization. Oper Res Lett. 2008;36:643–646.
  • Fischer A , Herrich M , Izmailov AF , Solodov MV . A globally convergent LP-Newton method. SIAM J Optim. 2016;26(4):2012–2033.
  • Fischer A , Herrich M , Izmailov AF , Scheck W , Solodov MV . A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points. Comput Optim Appl. 2018;69(2):325–349.
  • Shukla PK . Levenberg-Marquardt algorithms for nonlinear equations, multi-objective optimization, and complementarity problems [dissertation]. Technische Universität Dresden, Department of Mathematics; 2010.
  • Yamashita N , Fukushima M . On the rate of convergence of the Levenberg-Marquardt method. Computing [Suppl]. 2001;15:239–249.
  • Behling R , Fischer A . A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods. Optim Lett. 2012;6(5):927–940.
  • Clarke FH . Optimization and nonsmooth analysis. New York (NY): Wiley; 1983.
  • Tseng P . Growth behavior of a class of merit functions for the nonlinear complementarity problem. J Optim Theory Appl. 1996;89(1):17–37.
  • Wright S . Superlinear convergence of a stabilized SQP method to a degenerate solution. Comput Optim Appl. 1998;11(3):253–275.
  • Hager WW . Stabilized sequential quadratic programming. Comput Optim Appl. 1999;12(1–3):253–273.
  • Fernández D , Solodov M . Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems. Math Program. 2010;125:47–73.
  • Fischer A , Shukla PK , Wang M . On the inexactness level of robust Levenberg-Marquardt methods. Optimization. 2010;59(2):273–287.

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.