Abstract
Certain nonsmooth functions are viewed as piecewise smooth functions, which are composed of a finite number of smooth functions. Second order necessary and sufficient conditions are established for this class of nonsmooth functions. However when a piecewise smooth function cannot be expressed as the maximum of its component functions there are severe limitations in the usual first order necessary conditions, and simple examples are given to illustrate these limitations. Interpretations of the multipliers arising in the first order conditions and of the curvature information in the second order conditions are also given.
This paper was prepared while the author was visiting the University of Kentucky, Lexington, and was partially supported by National Science Foundation Grant #ECS-7923272.
Present address: School of Mathematics, University of New South Wales, Kensington, N.S.W., Australia 2031.
Preview
Unable to display preview. Download preview PDF.
References
F.H. Clarke, “Generalized gradients and applications”, Transactions of the American Mathematical Society 205 (1975) 247–262.
V.F. Dem’yanov and V.N. Malozemov, Introduction to minimax (Wiley, New York, 1974).
R. Fletcher, “A model algorithm for composite NDO problems”, presented at the Workshop on Numerical Techniques in System Engineering, University of Kentucky, Lexington, KY, June 16–20 (1980).
R. Fletcher and G.A. Watson, “First and secodn order conditions for a class of nondifferentiable optimization problems”, Mathematical Programming 18 (1980) 291–307.
J.-B. Hiriart-Urruty, “On optimality conditions in mathematical programming”, Mathematical Programming 14 (1978) 73–86.
O.L. Mangasarian, Nonlinear programming (McGraw-Hill, New York, 1969).
R. Mifflin, “Semismooth and semiconvex functions in constrained optimization”, SIAM Journal on Control and Optimization 15 (1977) 959–972.
V.N. Pshenichyni, Necessary conditions for an extremum (Dekker, New York, 1971).
P. Wolfe, “A method of conjugate subgradients for minimizing nondifferentiable functions”, Mathematical Programming Study 3 (1975) 145–173.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 The Mathematical Programming Society, Inc.
About this chapter
Cite this chapter
Womersley, R.S. (1982). Optimality conditions for piecewise smooth functions. In: Sorensen, D.C., Wets, R.J.B. (eds) Nondifferential and Variational Techniques in Optimization. Mathematical Programming Studies, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120957
Download citation
DOI: https://doi.org/10.1007/BFb0120957
Received:
Revised:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00814-6
Online ISBN: 978-3-642-00815-3
eBook Packages: Springer Book Archive