Abstract
We investigate two homotopies that perturb Kojima’s system for describing critical points of a nonlinear optimization problem in finite dimension. Each of them characterizes stationary points of a usual penalty and a new “barrier” function. The latter is a continuous deformation of the objective, symmetric to the penalty from a formal point of view. Stationary points of these functions appear as perturbed critical points and vice versa. This permits new interpretations of the related solution methods and allows estimates of the solutions by using implicit function theorems for Lipschitzian equations.
Similar content being viewed by others
References
F.H. Clarke, On the inverse function theorem,Pacific Journal on Mathematics 64 (1976) 97–102.
F.H. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983).
J. Guddat, F. Guerra Vasquez and H.Th. Jongen,Parametric Optimization: Singularities, Pathfollowing and Jumps (Wiley, New York, 1990).
H.Th. Jongen, D. Klatte and K. Tammer, Implicit functions and sensitivity of stationary points,Mathematical Programming 49 (1990) 123–138.
M. Kojima, Strongly stable stationary solutions in nonlinear programs, in: S.M. Robinson, ed.,Analysis and Computation of Fixed Points (Academic, New York, 1980) 93–138.
B. Kummer, Lipschitzian inverse functions, directional derivatives and application inC 1.1-optimization,Journal of Optimization Theory and Applications 70 (1991) 559–580.
B. Kummer, An implicit function theorem forC 0.1-equations and parametricC 1.1-optimization,Journal of Mathematical Analysis and Applications 158 (1991) 35–46.
B. Kummer, Newton’s method based on generalized derivatives for nonsmooth functions: Convergence analysis, in: W. Oettli and D. Pallaschke, eds.,Advances in Optimization, Proceedings 6th French-German Colloquium on Optimization, Lambrecht, 1991, Lecture Notes in Economics and Mathematical Systems, Vol. 382 (Springer, Berlin, 1992) 171–194.
B. Kummer, On solvability and regularity of a parametrized version of optimality conditions,Zeitschrift für Operations Research — Mathematical Methods of OR 41 (1995) 215–230.
L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations.Mathematics of Operations Research 18 (1993) 227–244.
S.M. Robinson, Strongly regular generalized equations,Mathematics of Operations Research 5 (1980) 43–62.
H. Schwetlick,Numerische Lösung nichtlinearer Gleichungen (Deutscher Verlag der Wissenschaften, Berlin, 1979).
L. Thibault, Subdifferentials of compactly Lipschitzian vector-valued functions.Ann. Mat. Pura. Appl. 125 (1980) 157–192.
L. Thibault, On generalized differentials and subdifferentials of Lipschitz vector-valued functions,Nonlinear Analysis Theory, Methods & Applications 6 (1982) 1037–1053.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kummer, B. Parametrizations of Kojima’s system and relations to penalty and barrier functions. Mathematical Programming 76, 579–592 (1997). https://doi.org/10.1007/BF02614399
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02614399