# American Institute of Mathematical Sciences

January  2015, 11(1): 217-230. doi: 10.3934/jimo.2015.11.217

## Generalized exhausters: Existence, construction, optimality conditions

 1 Saint Petersburg State University, Universitetskaya nab., 7-9, St. Petersburg, Russian Federation

Received  May 2013 Revised  March 2014 Published  May 2014

In this work a generalization of the notion of exhauster is considered. Exhausters are new tools in nonsmooth analysis introduced in works of Demyanov V.F., Rubinov A.M., Pshenichny B.N. In essence, exhausters are families of convex compact sets, allowing to represent the increments of a function at a considered point in an $\inf\max$ or $\sup\min$ form, the upper exhausters used for the first representation, and the lower one for the second representation. Using this objects one can get new optimality conditions, find descent and ascent directions and thus construct new optimization algorithms. Rubinov A.M. showed that an arbitrary upper or lower semicontinuous positively homogenous function bounded on the unit ball has an upper or lower exhausters respectively. One of the aims of the work is to obtain the similar result under weaker conditions on the function under study, but for this it is necessary to use generalized exhausters - a family of convex (but not compact!) sets, allowing to represent the increments of the function at a considered point in the form of $\inf\sup$ or $\sup\inf$. The resulting existence theorem is constructive and gives a theoretical possibility of constructing these families. Also in terms of these objects optimality conditions that generalize the conditions obtained by Demyanov V.F., Abbasov M.E. are stated and proved. As an illustration of obtained results, an example of $n$-dimensional function, that has a non-strict minimum at the origin, is demonstrated. A generalized upper and lower exhausters for this function at the origin are constructed, the necessary optimality conditions are obtained and discussed.
Citation: Majid E. Abbasov. Generalized exhausters: Existence, construction, optimality conditions. Journal of Industrial & Management Optimization, 2015, 11 (1) : 217-230. doi: 10.3934/jimo.2015.11.217
##### References:
 [1] M. E. Abbasov, Extremality conditions in terms of adjoint exhausters, (In Russian) Vestnik of Saint-Petersburg University; Applied mathematics, informatics, control processes. 10 (2011), 3-8. Google Scholar [2] M. E. Abbasov and V. F. Demyanov, Extremum Conditions for a Nonsmooth Function in Terms of Exhausters and Coexhausters, (In Russian) Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2009, Vol. 15, No. 4. English translation: Proceedings of the Steklov Institute of Mathematics, 2010, Suppl. 2, pp. S1-S10. Pleiades Publishing, Ltd. (2010). Google Scholar [3] M. E. Abbasov and V. F. Demyanov, Proper and adjoint exhausters in Nonsmooth analysis: Optimality conditions, Journal of Global Optimization, 56 (2013), 569-585. doi: 10.1007/s10898-012-9873-8.  Google Scholar [4] M. Castellani, A dual representation for proper positively homogeneous functions, J. Global Optim., 16 (2000), 393-400. doi: 10.1023/A:1008394516838.  Google Scholar [5] V. F. Demyanov, Optimality Conditions and Variational Calculus, (In Russian). Moscow, Higher School Publishing, 2005. Google Scholar [6] V. F. Demyanov, Exhausters and convexificators - new tools in nonsmooth analysis, Nonconvex Optim. Appl., Kluwer Acad. Publ., Dordrecht, Quasidifferentiability and related topics, 43 (2000), 85-137. doi: 10.1007/978-1-4757-3137-8_4.  Google Scholar [7] V. F. Demyanov, Proper Exhausters and Coexhausters in Nonsmooth Analysis, Optimization, 61 (2012), 1347-1368. doi: 10.1080/02331934.2012.700929.  Google Scholar [8] V. F. Demyanov, Exhausters of a positively homogeneous function, Optimization, 45 (1999), 13-29. doi: 10.1080/02331939908844424.  Google Scholar [9] V. F. Demyanov and V. A. Roschina, Optimality conditions in terms of upper and lower exhausters, Optimization, 55 (2006), 525-540. doi: 10.1080/02331930600815777.  Google Scholar [10] V. F. Demyanov and A. M. Rubinov, Constructive Nonsmooth Analysis, Approximation & Optimization, 7. Peter Lang, Frankfurt am Main, 1995. iv+416 pp.  Google Scholar [11] V. F. Demyanov and A. M. Rubinov, Exhaustive families of approximations revisited,From convexity to nonconvexity, Nonconvex Optim. Appl., Kluwer Acad. Publ., Dordrecht, 55 (2001), 43-50. doi: 10.1007/978-1-4613-0287-2_4.  Google Scholar [12] B. N. Pshenichny, Convex Analysis and Extremal Problems (in Russian). Nauka, Moscow, 1980, 320 pp.  Google Scholar [13] R. T. Rockafellar, Convex Analysis, Princeton University Press, Princeton University Press, Princeton, N.J. 1970.  Google Scholar [14] V. A. Roshchina, Limited exhausters and optimality conditions, Control Processes and Stability: Proceedings of the 36-th international conference of students and graduate students, Saint-Petresburg, Saint-Petrsburg State University Press, (2005), 521-524. Google Scholar

show all references

##### References:
 [1] M. E. Abbasov, Extremality conditions in terms of adjoint exhausters, (In Russian) Vestnik of Saint-Petersburg University; Applied mathematics, informatics, control processes. 10 (2011), 3-8. Google Scholar [2] M. E. Abbasov and V. F. Demyanov, Extremum Conditions for a Nonsmooth Function in Terms of Exhausters and Coexhausters, (In Russian) Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2009, Vol. 15, No. 4. English translation: Proceedings of the Steklov Institute of Mathematics, 2010, Suppl. 2, pp. S1-S10. Pleiades Publishing, Ltd. (2010). Google Scholar [3] M. E. Abbasov and V. F. Demyanov, Proper and adjoint exhausters in Nonsmooth analysis: Optimality conditions, Journal of Global Optimization, 56 (2013), 569-585. doi: 10.1007/s10898-012-9873-8.  Google Scholar [4] M. Castellani, A dual representation for proper positively homogeneous functions, J. Global Optim., 16 (2000), 393-400. doi: 10.1023/A:1008394516838.  Google Scholar [5] V. F. Demyanov, Optimality Conditions and Variational Calculus, (In Russian). Moscow, Higher School Publishing, 2005. Google Scholar [6] V. F. Demyanov, Exhausters and convexificators - new tools in nonsmooth analysis, Nonconvex Optim. Appl., Kluwer Acad. Publ., Dordrecht, Quasidifferentiability and related topics, 43 (2000), 85-137. doi: 10.1007/978-1-4757-3137-8_4.  Google Scholar [7] V. F. Demyanov, Proper Exhausters and Coexhausters in Nonsmooth Analysis, Optimization, 61 (2012), 1347-1368. doi: 10.1080/02331934.2012.700929.  Google Scholar [8] V. F. Demyanov, Exhausters of a positively homogeneous function, Optimization, 45 (1999), 13-29. doi: 10.1080/02331939908844424.  Google Scholar [9] V. F. Demyanov and V. A. Roschina, Optimality conditions in terms of upper and lower exhausters, Optimization, 55 (2006), 525-540. doi: 10.1080/02331930600815777.  Google Scholar [10] V. F. Demyanov and A. M. Rubinov, Constructive Nonsmooth Analysis, Approximation & Optimization, 7. Peter Lang, Frankfurt am Main, 1995. iv+416 pp.  Google Scholar [11] V. F. Demyanov and A. M. Rubinov, Exhaustive families of approximations revisited,From convexity to nonconvexity, Nonconvex Optim. Appl., Kluwer Acad. Publ., Dordrecht, 55 (2001), 43-50. doi: 10.1007/978-1-4613-0287-2_4.  Google Scholar [12] B. N. Pshenichny, Convex Analysis and Extremal Problems (in Russian). Nauka, Moscow, 1980, 320 pp.  Google Scholar [13] R. T. Rockafellar, Convex Analysis, Princeton University Press, Princeton University Press, Princeton, N.J. 1970.  Google Scholar [14] V. A. Roshchina, Limited exhausters and optimality conditions, Control Processes and Stability: Proceedings of the 36-th international conference of students and graduate students, Saint-Petresburg, Saint-Petrsburg State University Press, (2005), 521-524. Google Scholar
 [1] Vladimir F. Demyanov, Julia A. Ryabova. Exhausters, coexhausters and converters in nonsmooth analysis. Discrete & Continuous Dynamical Systems, 2011, 31 (4) : 1273-1292. doi: 10.3934/dcds.2011.31.1273 [2] Xian-Jun Long, Jing Quan. Optimality conditions and duality for minimax fractional programming involving nonsmooth generalized univexity. Numerical Algebra, Control & Optimization, 2011, 1 (3) : 361-370. doi: 10.3934/naco.2011.1.361 [3] Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial & Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789 [4] Mariane Bourgoing. Viscosity solutions of fully nonlinear second order parabolic equations with $L^1$ dependence in time and Neumann boundary conditions. Existence and applications to the level-set approach. Discrete & Continuous Dynamical Systems, 2008, 21 (4) : 1047-1069. doi: 10.3934/dcds.2008.21.1047 [5] Xiuhong Chen, Zhihua Li. On optimality conditions and duality for non-differentiable interval-valued programming problems with the generalized (F, ρ)-convexity. Journal of Industrial & Management Optimization, 2018, 14 (3) : 895-912. doi: 10.3934/jimo.2017081 [6] Ram U. Verma. General parametric sufficient optimality conditions for multiple objective fractional subset programming relating to generalized $(\rho,\eta,A)$ -invexity. Numerical Algebra, Control & Optimization, 2011, 1 (3) : 333-339. doi: 10.3934/naco.2011.1.333 [7] Mohamed Aly Tawhid. Nonsmooth generalized complementarity as unconstrained optimization. Journal of Industrial & Management Optimization, 2010, 6 (2) : 411-423. doi: 10.3934/jimo.2010.6.411 [8] B. Bonnard, J.-B. Caillau, E. Trélat. Second order optimality conditions with applications. Conference Publications, 2007, 2007 (Special) : 145-154. doi: 10.3934/proc.2007.2007.145 [9] Hugo Beirão da Veiga. A challenging open problem: The inviscid limit under slip-type boundary conditions.. Discrete & Continuous Dynamical Systems - S, 2010, 3 (2) : 231-236. doi: 10.3934/dcdss.2010.3.231 [10] José M. Arrieta, Simone M. Bruschi. Very rapidly varying boundaries in equations with nonlinear boundary conditions. The case of a non uniformly Lipschitz deformation. Discrete & Continuous Dynamical Systems - B, 2010, 14 (2) : 327-351. doi: 10.3934/dcdsb.2010.14.327 [11] Delfim F. M. Torres. Proper extensions of Noether's symmetry theorem for nonsmooth extremals of the calculus of variations. Communications on Pure & Applied Analysis, 2004, 3 (3) : 491-500. doi: 10.3934/cpaa.2004.3.491 [12] Mansoureh Alavi Hejazi, Soghra Nobakhtian. Optimality conditions for multiobjective fractional programming, via convexificators. Journal of Industrial & Management Optimization, 2020, 16 (2) : 623-631. doi: 10.3934/jimo.2018170 [13] Luong V. Nguyen. A note on optimality conditions for optimal exit time problems. Mathematical Control & Related Fields, 2015, 5 (2) : 291-303. doi: 10.3934/mcrf.2015.5.291 [14] Piernicola Bettiol, Nathalie Khalil. Necessary optimality conditions for average cost minimization problems. Discrete & Continuous Dynamical Systems - B, 2019, 24 (5) : 2093-2124. doi: 10.3934/dcdsb.2019086 [15] Geng-Hua Li, Sheng-Jie Li. Unified optimality conditions for set-valued optimizations. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1101-1116. doi: 10.3934/jimo.2018087 [16] Ying Gao, Xinmin Yang, Kok Lay Teo. Optimality conditions for approximate solutions of vector optimization problems. Journal of Industrial & Management Optimization, 2011, 7 (2) : 483-496. doi: 10.3934/jimo.2011.7.483 [17] Adela Capătă. Optimality conditions for vector equilibrium problems and their applications. Journal of Industrial & Management Optimization, 2013, 9 (3) : 659-669. doi: 10.3934/jimo.2013.9.659 [18] Qiu-Sheng Qiu. Optimality conditions for vector equilibrium problems with constraints. Journal of Industrial & Management Optimization, 2009, 5 (4) : 783-790. doi: 10.3934/jimo.2009.5.783 [19] Shahlar F. Maharramov. Necessary optimality conditions for switching control problems. Journal of Industrial & Management Optimization, 2010, 6 (1) : 47-55. doi: 10.3934/jimo.2010.6.47 [20] Viktor L. Ginzburg and Basak Z. Gurel. The Generalized Weinstein--Moser Theorem. Electronic Research Announcements, 2007, 14: 20-29. doi: 10.3934/era.2007.14.20

2020 Impact Factor: 1.801