Abstract
We study the minimization of a function f : ℝn → ℝ subject to linear constraints
where, in contrast to the standard situation, we do not require f to have continuous derivatives (so-called nonsmooth f). More precisely, we are content if the gradient of f exists almost everywhere and if, at each x where the gradient is not defined, the subdifferenttal
is a nonempty set. This is true e.g. for locally Lipschitz f and thus in particular for convex f. To simplify the presentation we restrict our development to the case of a convex f since it is in this framework that things are most easy to explain; further we skip the linear constraints in (1.1). The general case (1.1) with weakly semi-smooth f (see [16]) is presently under consideration and seems to require only technical changes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F.H. Clarke. “Generalized gradients and applications”. Transactions of thr.4MS, 205 (1975), pp. 247–262.
V.F. Demyanov, C. Lemaréchal, J. Zowe.” Approximation to a set-valued mapping I: A proposal”. Appl. Math. Optim., 14 (1986), pp. 203–214.
J.L. Coffin. “Affine methods in nondifferentiable optimization”. Core Discussion Paper 8744, Université Catholique de Louvain (Belgium) (1987).
M. Grötschel. “Operation research I.”. Lecture Notes, University of Augsburg (1985).
N. Gupta. “A higher than first order algorithm for nonsmooth constrained optimization”. Dissertation Washington State University (1985).
K.C. Kiwiel. “Methods of descent for nondifferentiable optimization”. Springer-Verlag (1985).
K.C. Kiwiel. “Proximity control in bundle methods for convex nondifferentiable optimization”. Preprint, System Research Institute, Polish Academy of Sciences, Warsaw (1987).
C. Lemaréchal. “Constructing bundle methods for convex optimization”. In: Fermat Days 85, Mathematics for Optimization, J.B. Hiriart-Urruty, (ed.), North-Holland (1985).
C. Lemaréchal. “Nondifferentiable optimization”. INRIA, Le Chesnay, France (1987).
C. Lemaréchal. “Le module M1FC1”. INRIA, Le Chesnay, France (1985).
C. Lemaréchal, R. Mifflin (eds.). “Nonsmooth optimization”. Pergamon Press (1978).
C. Lemaréchal, J.J. Strodiot, A. Bihain. “On a bundle algorithm for nonsmooth optimization”. In: “Nonlinear Programming, 4”, O.L. Mangasarian et al. (eds.), Academic Press (1981).
C. Lemaréchal, J. Zowe. “Some remarks on the construction of higher order algorithms for convex optimization”. Appt. Math. Optim., 10 (1983), pp. 51–68.
C. Lemaréchal, J. Zowe. “Approximation to a multi-valued mapping. Existence, uniqueness, characterization”. Report, SPP der DFG-Anwendungsbezogene Optimierung und Steuerung (1987).
R.E. Marste, W.W. Hogan, J.W. Blankenship. “The box-step method for large-scale optimization”. Oper. Res., 23, 3 (1975), pp. 389–405.
R. Mifflin. “A modification and an extension of Lemaréchal’s algorithm for nonsmooth minimization”. In: “Nondifferential and Variational Techniques in Optimization”, R. Wests, D. Sorensen (eds.), Mathematical Programming Study, 17 (1982).
R.T. Rockafellar. “Convex analysis”. Princeton, University Press, Princeton (1970).
H. Schramm, J. Zowe. “A combination of the bundle approach and the trust region concept”. Report 20, SPP der DFG-Anwendungsbezogene Optimierung und Steuerung (1987).
N.Z. Shor. “Minimization methods for non-differentiable functions”. Springer-Verlag (1985).
J. Zowe. “Nondifferentiable optimization”. In: “Computational Mathematical Programming”, K. Schittkowski (ed.), Springer-Verlag (1985).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zowe, J. (1989). The BT-Algorithm for Minimizing a Nonsmooth Functional Subject to Linear Constraints. In: Clarke, F.H., Dem’yanov, V.F., Giannessi, F. (eds) Nonsmooth Optimization and Related Topics. Ettore Majorana International Science Series, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6019-4_27
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6019-4_27
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6021-7
Online ISBN: 978-1-4757-6019-4
eBook Packages: Springer Book Archive