Nonconvex Subdifferentials in Nonsmooth Analysis
more visualizations
start of the project: 2008
funding institution: The Hermann Minkowski Center for Geometry at Tel Aviv University, Israel
project members
principal investigator
Dr. Robert Baier and Dr. Elza Farkhi (Tel Aviv University, Israel)external project members
Dr. Vera Roshchina (Collaborative Research Network (CRN), University of Ballarat, Australia)aims of the project
In this project, new nonconvex subdifferentials for subclasses of Lipschitz continuous functions are introduced, i.e. the directed subdifferential and its visualization, the Rubinov subdifferential. Subdifferentials are used for the description of necessary and sufficient optimality conditions for nonsmooth optimization problems. In these problems, the objective function and the functions for the description of the admissible set given by equations and inequalities are in general only Lipschitz continuous and not continuously differentiable. Therefore, the gradients and the Hesse matrices are not everywhere defined in the admissible set of points.
The embedding of convex, compact sets into vector spaces (e.g., the space of directed sets) is essential for this project. In these vector spaces, a difference of embedded convex sets is available. For important problem classes, in which e.g. the objective function is a difference of convex functions (socalled DC functions), the directed subdifferential could be calculated on the basis of the difference of the (embedded) convex subdifferentials. The visualization of these differences leads to new subdifferentials and emphasizes the directional derivative, which is used to formulate strict optimality conditions and descent directions for optimization methods.
Connections to other subdifferentials (Dini, MichelPenot, Mordukhovich, Clarke as well as the quasidifferential of Demyanov/Rubinov) are another focus of research. Most of the usual disadvantages of other subdifferentials could be avoided in most cases. Important calculus rules are valid as equality and not only as inclusion and often need weaker assumptions to hold. Applying the calculus leads to the expression of the new subdifferentials of complicated functions by subdifferentials of simpler functions.
The project investigator Dr. Farkhi visited 2007 Bayreuth once again. For 2008 and in April 2011 (together with Vera Roshchina), the second project investigator continues the cooperation with a research stay in the School of Mathematical Sciences in Tel Aviv University. In July 2012 the project investigator visited Dr. Roshchina at the University of Ballarat, in August 2012 Dr. Roshchina come to Bayreuth, to explore new research subjects. One common target is to extent the results onto bigger problem classes, e.g. to the class of quasidifferentiable functions (the directional derivative is a difference of special convex functions) as well as to lower/upperC^{k} and amenable functions.
Minisymposia/Workshops
The project members organized the following minisymosia and workshops on generalized differentiation.

Minisymposium "Generalized Differentiation and Applications"
conference: ISMP 2012, 21st International Symposium on Mathematical Programming in Berlin
chair: Robert Baier, Vera Roshchina (Collaborative Research Network, University of Ballarat, Australia)

Minisymposium "Generalized Differentiation and Applications in Optimization III"
conference: IFIP 2011, 25th TC7 Conference on System Modeling and Optimization in Berlin, Germany
chair: Robert Baier, Vera Roshchina (University of Évora, Portugal)

Minisymposium "Generalized Differentiation and Applications to Control Problems"
conference: IFIP 2011, 25th TC7 Conference on System Modeling and Optimization in Berlin, Germany
chair: Robert Baier, Vera Roshchina (University of Évora, Portugal)

Invited Session "Generalized differentiation and applications"
workshop: EUROPT 2010 Workshop "Advances in Continuous Optimization" at the University of Aveiro, Portugal
chair: Vera Roshchina (University of Évora, Portugal)
The EUROPT 2010 Workshop was a satellite event of the EURO 2010 Conference in Lisbon, Portugal. Please see also the program of the workshop.
Links
 2d/3dvisualizations of directed subdifferentials
 The Hermann Minkowski Center of Geometry (Minerva Center at the Tel Aviv University)
 Minerva Foundation
 webpage for the memoriam of Alexander Rubinov
(University of Ballarat, Australia)  the wonderful land of pairs of convex sets
(Jerzy Grzybowski, Diethard Pallaschke, Ryszard Urbanski)  invisibility in billiards (Vera Roshchina)
publications
Please go to the list of publications of this project.