Mathematics > Optimization and Control
[Submitted on 7 Sep 2020]
Title:On Reduction of Exhausters via a Support Function Representation
View PDFAbstract:Exhausters are families of compact, convex sets which provide minmax or maxmin representations of positively homogeneous functions and they are efficient tools for the study of nonsmooth function. Upper and lower exhausters of positively homogeneous functions are employed to describe optimality conditions in geometric terms and also to find directions of steepest descent or ascent. Since an upper/lower exhauster may contain finitely or infinitely many compact convex sets, the problem of minimality and reduction of exhausters naturally arise. There are several approaches to reduce exhausters. In this study, in the sense of inclusion-minimality, some reduction techniques for upper exhausters of positively homogeneous functions defined from $\mathbb R^2$ to $\mathbb R$ is proposed by means of a representation of support functions. These techniques have concrete geometric meanings and they form a basis for a necessary and sufficient condition for inclusion-minimality of exhausters. Some examples are presented to illustrate each reduction technique.
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.