Abstract
We introduce a smoothing technique for nondifferentiable optimization problems. The approach is to replace the original problem by an approximate one which is controlled by a smoothing parameter. The recession function is instrumental in the construction of the approximate problem. An a priori bound on the difference between the optimal values of the original problem and the approximate one is explicitly derived in term of the smoothing parameter. The relationships between the primal approximated problem and its corresponding dual are investigated.
Supported by NSF Grant ECS-8801240.
Supported by AFOSR Grant 0218-88 and NSF Grant ECS-8802239.
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
Bertsekas, D.P., Constrained Optimization and Lagrangian Multiplier Methods, Academic Press, New York 1982.
El-Attar, R.A., Vidyasagar, M., Dutta, S.R.K., An algorithm for l1-norm minimization with application to nonlinear l1-approximation, SIAM J. Numer. Anal., 16 (1979), 70–86.
Rockafellar, R.T., Convex Analysis, Princeton University Press, New Jersey, 1970.
Rockafellar, R.T., Minimax theorems and conjugate saddle functions, Math. Scand., 14 (1964), 151–173.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer Verlag
About this paper
Cite this paper
Ben-Tal, A., Teboulle, M. (1989). A smoothing technique for nondifferentiable optimization problems. In: Dolecki, S. (eds) Optimization. Lecture Notes in Mathematics, vol 1405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0083582
Download citation
DOI: https://doi.org/10.1007/BFb0083582
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51970-6
Online ISBN: 978-3-540-46867-7
eBook Packages: Springer Book Archive