Abstract
An algorithm for minimizing those quasidifferentiable functions that are smooth compositions of max-type functions is given. At each iteration several search directions are found by solving a number of quadratic programming subproblems. Then an Armijo-type search is performed simultaneously along all the search directions to produce the next approximation to a solution. Quasidifferential calculus is used to establish the global convergence of the algorithm to infstationary points.
Preview
Unable to display preview. Download preview PDF.
References
L. Armijo, “Minimization of functions having Lipschitz continuous first partial derivatives”, Pacific Journal of Mathematics 16 (1966) 1–3.
A. Auslender, “Minimisation de fonctions localement Lipschitziennes: Applications à la programmation mi-convexe, mi-differentiable”, in: O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds., Nonlinear programming 3 (Academic Press, New York, 1981) pp. 429–460.
A. Ben-Tal and J. Zowe, “Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems”, Mathematical Programming 24 (1982) 70–91.
D. Bertsekas, “Approximation procedures based on the method of multipliers”, Journal of Optimization Theory and Applications 23 (1977) 487–510.
F.H. Clarke, Optimization and nonsmooth analysis (Wiley, New York, 1983).
V.F. Demyanov, S. Gamidov and T.I. Sivelina, “An algorithm for minimizing a certain class of quasidifferentiable functions”, Working Paper WP-83-122, International Institute for Applied Systems Analysis (Laxenburg, Austria, 1983).
V.F. Demyanov and A.M. Rubinov, “On quasidifferentiable mappings”, Mathematische Operationsforschung und Statistik, Series Optimization 14 (1983) 3–21.
R. Fletcher, Practical methods of optimization, Volume II, Constrained optimization (Wiley, New York, 1981).
K.C. Kiwiel, “A phase I-phase II method for inequality constrained minimax problems”, Control and Cybernetics 12 (1983) 55–75.
K.C. Kiwiel, “A linearization algorithm for nonsmooth minimization”, Mathematics of Operations Research (to appear).
K.C. Kiwiel, “A quadratic approximation method for minimizing a class of quasidifferentiable functions”, Numerische Mathematik 45 (1984) 411–430.
R. Mifflin, “A modification and an extension of Lemarechal’s algorithm for nonsmooth minimization”, Mathematical Programming Study 17 (1982) 77–90.
G. Papavassilopoulos, “Algorithms for a class of nondifferentiable problems”, Journal of Optimization Theory and Applications 34 (1981) 31–82.
O. Pironneau and E. Polak, “On the rate of convergence of certain methods of centers”, Mathematical Programming 2 (1982) 230–257.
B.N. Pshenichny, Method of linearizations (in Russian) (Nauka, Moscow, 1983).
T.I. Sivelina, “Minimizing a certain class of quasidifferentiable functions” (in Russian), Vestnik Leningradskogo Universiteta 7 (1983) 103–105.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 The Mathematical Programming Society, Inc.
About this chapter
Cite this chapter
Kiwiel, K.C. (1986). A linearization method for minimizing certain quasidifferentiable functions. In: Demyanov, V.F., Dixon, L.C.W. (eds) Quasidifferential Calculus. Mathematical Programming Studies, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0121139
Download citation
DOI: https://doi.org/10.1007/BFb0121139
Received:
Revised:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00928-0
Online ISBN: 978-3-642-00929-7
eBook Packages: Springer Book Archive