A Note on Approximate Subdifferential of Composed Convex Operator

Abstract Using the concept of an approximate strong subdifferential of a vector valued convex mapping, we provide approximate strong subdifferential formula of a composed convex operator. An application to a vector minimization problem is also given. Mathematics Subject Classification: 90C48, 90C2

Dual constrained TV-based regularization on graphs

26 pagesInternational audienceAlgorithms based on Total Variation (TV) minimization are prevalent in image processing. They play a key role in a variety of applications such as image denoising, compressive sensing and inverse problems in general. In this work, we extend the TV dual framework that includes Chambolle's and Gilboa-Osher's projection algorithms for TV minimization. We use a flexible graph data representation that allows us to generalize the constraint on the projection variable. We show how this new formulation of the TV problem may be solved by means of fast parallel proximal algorithms. On denoising and deblurring examples, the proposed approach is shown not only to perform better than recent TV-based approaches, but also to perform well on arbitrary graphs instead of regular grids. The proposed method consequently applies to a variety of other inverse problems including image fusion and mesh filtering

Transversality, regularity and error bounds in variational analysis and optimisation

Transversality properties of collections of sets, regularity properties of set-valued mappings, and error bounds of extended-real-valued functions lie at the core of variational analysis because of their importance for stability analysis, constraint qualifications, qualification conditions in coderivative and subdifferential calculus, and convergence analysis of numerical algorithms. The thesis is devoted to investigation of several research questions related to the aforementioned properties. We develop a general framework for quantitative analysis of nonlinear transversality properties by establishing primal and dual characterizations of the properties in both convex and nonconvex settings. The H¨older case is given special attention. Quantitative relations between transversality properties and the corresponding regularity properties of set-valued mappings as well as nonlinear extensions of the new transversality properties of a set-valued mapping to a set in the range space are also discussed. We study a new property so called semitransversality of collections of set-valued mappings on metric (in particular, normed) spaces. The property is a generalization of the semitransversality of collections of sets and the negation of the corresponding stationarity, a weaker property than the extremality of collections of set-valued mappings. Primal and dual characterizations of the property as well as quantitative relations between the property and semiregularity of set-valued mappings are formulated. As a consequence, we establish dual necessary and sufficient conditions for stationarity of collections of set-valued mappings as well as optimality conditions for efficient solutions with respect to variable ordering structures in multiobjective optimization. We examine a comprehensive (i.e. not assuming the mapping to have any particular structure) view on the regularity theory of set-valued mappings and clarify the relationships between the existing primal and dual quantitative sufficient and necessary conditions including their hierarchy. The typical sequence of regularity assertions, often hidden in the proofs, and the roles of the assumptions involved in the assertions, in particular, on the underlying space: general metric, normed, Banach or Asplund are exposed. As a consequence, we formulate primal and dual conditions for the stability properties of solution mappings to inclusions. We propose a unifying general framework of quantitative primal and dual sufficient and necessary error bound conditions covering linear and nonlinear, local and global settings. The function is not assumed to possess any particular structure apart from the standard assumptions of lower semicontinuity in the case of sufficient conditions and (in some cases) convexity in the case of necessary conditions. We expose the roles of the assumptions involved in the error bound assertions, in particular, on the underlying space: general metric, normed, Banach or Asplund. As a consequence, the error bound theory is applied to characterize subregularity of set-valued mappings, and calmness of the solution mapping in convex semi-infinite optimization problems.Doctor of Philosoph

International Conference on Continuous Optimization (ICCOPT) 2019 Conference Book

The Sixth International Conference on Continuous Optimization took place on the campus of the Technical University of Berlin, August 3-8, 2019. The ICCOPT is a flagship conference of the Mathematical Optimization Society (MOS), organized every three years. ICCOPT 2019 was hosted by the Weierstrass Institute for Applied Analysis and Stochastics (WIAS) Berlin. It included a Summer School and a Conference with a series of plenary and semi-plenary talks, organized and contributed sessions, and poster sessions. This book comprises the full conference program. It contains, in particular, the scientific program in survey style as well as with all details, and information on the social program, the venue, special meetings, and more