Abstract

this paper we deal with arbitrary nonlinear constraint functions. We first present a general framework for obtaining superlinear convergence of Newtontype methods for generalized equations with compact solution sets. Then our main aim is to show how this framework can be applied to the Karush-Kuhn-Tucker system and to derive conditions that imply local q-quadratic convergence of a Modified Wilson Method but not the uniqueness of the multiplier vector. This rate of convergence will be shown for the distances of the iterates to the set of KKT points. Josephy [8] proved that Newton's method for generalized equations converges locally

Citations

153	Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications - Harker, Pang - 1990
85	A special Newton-type optimization method - Fischer - 1992
46	Newton's method for generalized equations - Josephy - 1979
33	Constrained Minimization Methods - Levitin, Polyak - 1966
27	Superlinear convergence of an interior-point method despite dependent constraints - Ralph, Wright
25	On combining feasibility, descent and superlinear convergence in inequality constrained optimization - Panier, Tits - 1993
17	A Simplicial Algorithm for Concave Programming - Wilson - 1963
16	Quadratically and superlinearly convergent algorithms for the solution of inequality constrained minimization problems - Facchinei, Lucidi - 1994
12	Direction derivative of the marginal function in nonlinear programming - Janin - 1984
6	Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results - Pang - 1993
6	Extension of Newton’s method to nonlinear functions with value in a cone - ROBINSON - 1972
4	Constant positive linear independence, KKT points and convergence of feasible SQP methods - Qi, Wei - 1997
3	C.: Regularity properties of a new equation reformulation of variational inequalities - Facchinei, Fischer, et al. - 1998
1	Local study of Newton-type algorithms for constrained problems - Bonnans - 1989
1	Newton's method for the solution of a system of equations and inequalities Mat - Pshenitchny - 1970
1	Numerische Methoden fur Extremalaufgaben, Deutscher Verlag der Wissenschaften - unknown authors - 1982
1	Quadratische Approximationsmethoden zur konvexen Optimierung - Vetters - 1970