Article contents
Smoothing approximations to nonsmooth optimization problems
Published online by Cambridge University Press: 17 February 2009
Abstract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
We study certain types of composite nonsmooth minimization problems by introducing a general smooth approximation method. Under various conditions we derive bounds on error estimates of the functional values of original objective function at an approximate optimal solution and at the optimal solution. Finally, we obtain second-order necessary optimality conditions for the smooth approximation prob lems using a recently introduced generalized second-order directional derivative.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1995
References
[1]Ben-Tal, A. and Teboulle, M., “A smoothing technique for nondifferentiable optimization problems”, in Optimization - Fifth French-German Conference (ed. Dolecki, S.), Volume 1405 of Lecture Notes in Math., (Springer-Verlag, New York, 1989) 1–13.Google Scholar
[2]Ben-Tal, A., Teboulle, M. and Yang, W. H., “A least-square method for a class of nonsmooth minimization problems with applications in plasticity”, Applied. Math. Optimiz. 24 (1991) 272–288.CrossRefGoogle Scholar
[3]Bertsekas, D. P., “Nondifferentiable optimization via approximation”, Math. Prog. Study 3 (1975) 1–25.CrossRefGoogle Scholar
[4]Bertsekas, D. P., Constrained optimization and lagrange multiplier methods (Academic Press, New York, London, 1982).Google Scholar
[6]El-Attar, R. A., Vidyasagar, M. and Dutta, R. K., “An algorithm for l 1-norm minimization with application to nonlinear l 1 approximation”, SIAMJ. Numer. Anal. 16 (1979) 70–86.CrossRefGoogle Scholar
[8]Holmes, R. B., A course on optimization and best approximation (Springer-Verlag, New York, 1972).CrossRefGoogle Scholar
[9]Ioffe, A. D., “Necessary and sufficient conditions for a local minimum, 2: conditions of Levitin-Milijutin-Osmoloviskii type”, SIAM J. Control Optimiz. 17 (1979) 245–250.CrossRefGoogle Scholar
[10]Jennings, L. S. and Teo, K. L., “A computational algorithm for functional inequality constrained optimization problems”, Automatica 26 (1990) 371–375.CrossRefGoogle Scholar
[11]Jeyakumar, V., “Composite nonsmooth programming with Gâteaux differentiability”, SIAM J. Optimiz. 1 (1991) 30–41.CrossRefGoogle Scholar
[12]Polyak, R. A., “Smooth optimization methods for minimax problems”, SIAM J. Control Optimiz. 26 (1988) 1274–1286.CrossRefGoogle Scholar
[13]Teo, K. L. and Goh, C.J., “On constrained optimization problems with nonsmooth cost functionals”, Applied Math. Optimiz. 18 (1988) 181–190.CrossRefGoogle Scholar
[14]Teo, K. L., Rehbock, V. and Jennings, L. S., “A new computational algorithm for functional inequality constrained optimization problems”, Automatica 29 (1993) 789–792.CrossRefGoogle Scholar
[15]Yang, X. Q., “Second-order conditions in C 1,1 optimization with applications”, Numer. Funct. Anal. Appl. 14 (5&6) (1993) 621–632.CrossRefGoogle Scholar
[16]Yang, X. Q., “Generalized second-order directional derivatives and optimality conditions”, Non-linear Analysis — TMA (to appear).Google Scholar
[17]Yang, X. Q. and Jeyakumar, V., “Generalized second-order directional derivatives and optimization with C 1,1 functions”, Optimization 26 (1992) 165–185.CrossRefGoogle Scholar
You have
Access
- 5
- Cited by