4 February 2011 in Nonlinearity
1 October 2006 in Optimization
The notions of exhaustive families of upper convex and lower concave approximations (in the sense of Pschenichnyi) were introduced by Rubinov. For some classes of nonsmooth functions, these tools appeared to be very productive and constructive (e.g., in the case of quasidifferentiable functions). Dual tools – the upper exhauster and the lower exhauster – can be employed to describe optimality conditions and to find directions of the steepest ascent and descent. If a proper exhauster is known (for minimality conditions we need an upper exhauster, while for maximality ones a lower exhauster is required), the above problems are reduced to the problems of finding the nearest points to convex sets. If we study, e.g., the minimization problem and a lower exhauster is available, it is required to convert it into an upper one. In the present article it is shown how to use a lower exhauster to get conditions for a minimum without converting the lower exhauster into an upper one.
1 January 2014 in SIAM Journal on Optimization
We address the conjecture proposed by Gábor Pataki that every facially exposed cone is nice. We show that the conjecture is true in the three-dimensional case; however, there exists a four-dimensional counterexample of a cone that is facially exposed but is not nice.
1 February 2008 in Optimization
Non-smooth analysis manifested itself in the 1960s of the last century and is still gaining momentum developing new tools and harnesses and covering new areas of application. One of the notions of non-smooth analysis is that of the exhauster. The exhauster represents a dual construction in Nonsmooth Analysis. The relationships between upper and lower exhausters and various subdifferentials of non-smooth functions are discussed in this article. It is shown that exhausters are closely related to other non-smooth tools, such as the Michel–Penot, Clarke, Gâteaux and Fréchet subdifferentials. Formulae for computing these subdifferentials by means of exhausters are obtained. The discovered relations are all in the form of equalities, i.e. a calculus for computing the mentioned subdifferentials by means of exhausters is provided.
22 September 2022 in SIAM Journal on Optimization
Amenability is a geometric property of convex cones that is stronger than facial exposedness and assists in the study of error bounds for conic feasibility problems. In this paper we establish nume...
1 January 2013 in Discrete and Continuous Dynamical Systems
We study the problem of invisibility for bodies with a mirror surface in the framework of geometrical optics. We show that for any two given directions it is possible to construct a two-dimensional fractal body invisible in these directions. Moreover, there exists a three-dimensional fractal body invisible in three orthogonal directions. The work continues the previous study in [1,12], where two-dimensional bodies invisible in one direction and three-dimensional bodies invisible in one and two orthogonal directions were constructed.