Abstract
In this work a generalization of the notion of exhauster isconsidered. Exhausters are new tools in nonsmooth analysisintroduced in works of Demyanov V.F., Rubinov A.M., PshenichnyB.N. In essence, exhausters are families of convex compact sets,allowing to represent the increments of a function at a consideredpoint in an $\inf\max$ or $\sup\min$ form, the upper exhaustersused for the first representation, and the lower one for thesecond representation. Using this objects one can get newoptimality conditions, find descent and ascent directions and thusconstruct new optimization algorithms. Rubinov A.M. showed that anarbitrary upper or lower semicontinuous positively homogenous functionbounded on the unit ball has an upper or lower exhaustersrespectively. One of the aims of the work is to obtain the similarresult under weaker conditions on the function under study, butfor this it is necessary to use generalized exhausters - a familyof convex (but not compact!) sets, allowing to represent theincrements of the function at a considered point in the form of$\inf\sup$ or $\sup\inf$. The resulting existence theorem isconstructive and gives a theoretical possibility of constructingthese families. Also in terms of these objects optimalityconditions that generalize the conditions obtained by DemyanovV.F., Abbasov M.E. are stated and proved. As an illustration ofobtained results, an example of $n$-dimensional function, that hasa non-strict minimum at the origin, is demonstrated. A generalizedupper and lower exhausters for this function at the origin are constructed,the necessary optimality conditions are obtained and discussed.
Highlights
Generalized exhausters, studied in this work, are further development of the notions of exhausters
For any C ∈ E∗(0n) the relation 0n ∈ cl C holds, what by Theorem 3.5 implies, that the necessary condition for a minimum in terms of an upper exhauster holds at the point 0n
According to Theorem 3.13 the non-strict minimum condition in terms of lower exhauster holds at the point 0
Summary
Generalized exhausters, studied in this work, are further development of the notions of exhausters. From Theorems 3.1 and 3.2 it is clear, that if we deal with generalized exhausters in Dini’s sense, the necessary condition for a local minimum of f at a point x can be stated in the form inf sup(v, g) ≥ 0 or sup inf (v, g) ≥ 0 ∀g ∈ S
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Journal of Industrial & Management Optimization
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.