A special complementarity function revisited. (2nd January 2019)

• Record Type: Journal Article
• Authors: Behling, Roger; Fischer, Andreas; Schönefeld, Klaus; Strasdat, Nico
• Is Part Of: Optimization. Volume 68:Number 1(2019)
• Page Start: 65
• Page End: 79
• Publication Date: 2019-01-02
• Subjects: Karush–Kuhn–Tucker system -- nonunique multipliers -- degenerate solution -- constrained Levenberg–Marquardt method; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2018.1470177
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: Recently, a local framework of Newton-type methods for constrained systems of equations has been developed. Applied to the solution of Karush–Kuhn–Tucker (KKT) systems, the framework enables local quadratic convergence under conditions that allow nonisolated and degenerate KKT points. This result is based on a reformulation of the KKT conditions as a constrained piecewise smooth system of equations. It is an open question whether a comparable result can be achieved for other (not piecewise smooth) reformulations. It will be shown that this is possible if the KKT system is reformulated by means of the Fischer–Burmeister complementarity function under conditions that allow degenerate KKT points and nonisolated Lagrange multipliers. To this end, novel constrained Levenberg–Marquardt subproblems are introduced. They allow significantly longer steps for updating the multipliers. Based on this, a convergence rate of at least 1.5 is shown.