Abstract
In this paper we study an algorithm to find critical points of a lower semicontinuous nonconvex function. We use the Moreau regularization for a special type of functions belonging to the class of prox-regular functions which have very interesting algorithmic properties. We show that it is possible to generate an algorithm in order to obtain a critical point using the theory developed for the composite functions and also the results for the solutions of nonsmooth vectorial equations. We prove the convergence of the algorithm and some estimations of the convergence speed.
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
Attouch, H.: Variational Convergence of Functions and Operators, Pitman, Londres (1984)
Auslander, A.: Numerical Methods for Nondifferentiable Convex Optimization. Mathematical Programming Studies 30, 102–127 (1987)
Bahraoui, M.A.: Suites Diagonalement Stationnaires en Optimisation Convexe, Thesis, Université de Montpellier (1994)
Cominetti, R.: Coupling the Proximal Point Algorithm with Approximation Methods. Journal of Optimization Theory and Applications 95, 581–600 (1997)
Correa, R., Jofré, A., Thibault, L.: Characterization of Lower Semicontinuous Convex Funtions. Proceedings of the American Mathematical Society 116, 6–72 (1992)
Correa, R., Jofré, A., Thibault, L.: Subdifferential Characterization of Convexity. In: Du, D., Qi, L., Womersley, R. (eds.) Recents Advanced in Nonnsmooth Optimization, pp. 18–23. World Scientific Publishing, Singapore (1994)
Correa, R., Lemarechal, C.: Convergence of Some Algorithms for Convex Minimization. Mathematical Programming 62, 261–275 (1993)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Martinet, B.: Algorithmes pour la Résolution de Problémes d’Optimisation et de Minimax, Thesis, Université de Grenoble (1972)
Martinet, B.: Régularisation d’Inequations Variationnelles par Approximations Successives. Revue Française d’Informatique et Recherche Opérationnelle 4, 154–159 (1970)
Mifflin, R.: Semismooth and Semiconvex Functions in Constrained Optimization. SIAM Journal Control and Optimization 15, 97–972 (1977)
Pang, J.S., Hang, S.p., Rangaraj, N.: Minimization of Locally Lipschitzian Functions. SIAM Journal Optimization 1, 57–82 (1991)
Poliquin, R., Rockafellar, T.: Prox-Regular Functions in Variational Analysis. Transactions of the American Mathematical Society 348, 1805–1838 (1996)
Poliquin, R.: An Extension of Attouch’s Theorem and It’s Application to Second Order Epi-Differentiation of Convexly Composite Functions. Transactions of the American Mathematical Society 332, 861–874 (1992)
Poliquin, R.: Integration of Subdifferentials of Nonconvex Functions. Nonlinear Analysis, Theory Methods and Applications 17, 385–398 (1991)
Rockafellar, T., Wets, R.: Variational Analysis. Springer, Heidelberg (1998)
Rockafellar, T.: Monotone Operators and the Proximal Point Algorithm. SIAM Journal Control and Optimization 14, 877–898 (1976)
Qi, L.: Convergence Analysis of some Algorithms for Solving Nonsmooth Equations. Mathematics of Operations Research 18, 227–244 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oscar Cornejo, Z. (2005). An Algorithm for Nonconvex Lower Semicontinuous Optimization Problems. In: Megiddo, N., Xu, Y., Zhu, B. (eds) Algorithmic Applications in Management. AAIM 2005. Lecture Notes in Computer Science, vol 3521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11496199_5
Download citation
DOI: https://doi.org/10.1007/11496199_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26224-4
Online ISBN: 978-3-540-32440-9
eBook Packages: Computer ScienceComputer Science (R0)