English
Related papers

Related papers: Convex Analysis and Duality

200 papers

We investigate nonlinear eigenproblems for a broad class of proper, closed, convex functionals in reflexive Banach spaces. We develop a dual formulation of the nonlinear eigenproblem using the Fenchel conjugate and establish an equivalence…

Spectral Theory · Mathematics 2025-11-27 Jonathan Laubmann , Manuel Friedrich , Daniel Tenbrinck

Composite functions have been studied for over 40 years and appear in a wide range of optimization problems. Convex analysis of these functions focuses on (i) conditions for convexity of the function based on properties of its components,…

Optimization and Control · Mathematics 2026-01-19 Juan Pablo Vielma

Using tools provided by the theory of abstract convexity, we extend conditions for zero duality gap to the context of nonconvex and nonsmooth optimization. Mimicking the classical setting, an abstract convex function is the upper envelope…

Functional Analysis · Mathematics 2020-09-15 Hoa T. Bui , Regina S. Burachik , Alexander Y. Kruger , David T. Yost

Moreau's decomposition is a powerful nonlinear hilbertian analysis tool that has been used in various areas of optimization and applied mathematics. In this paper, it is extended to reflexive Banach spaces and in the context of generalized…

Functional Analysis · Mathematics 2011-05-02 Patrick L. Combettes , Noli N. Reyes

In this article we develop a new primal dual variational formulation suitable for a large class of non-convex problems in the calculus of variations. The results are obtained through basic tools of convex analysis, duality theory, the…

Optimization and Control · Mathematics 2019-09-05 Fabio Botelho

Having been unclear how to define that a domain is strictly pseudoconvex in the infinite-dimensional setting, we develop a general theory having Banach spaces in mind. We first focus on finite dimension and eliminate the need of two degrees…

Complex Variables · Mathematics 2022-08-15 Sofia Ortega Castillo

In this paper, we study convex analysis and its theoretical applications. We first apply important tools of convex analysis to Optimization and to Analysis. We then show various deep applications of convex analysis and especially infimal…

Functional Analysis · Mathematics 2013-07-23 Francisco J. Aragón Artacho , Jonathan M. Borwein , Victoria Martín-Márquez , Liangjin Yao

Hidden convexity is a powerful idea in optimization: under the right transformations, nonconvex problems that are seemingly intractable can be solved efficiently using convex optimization. We introduce the notion of a Lagrangian dual…

Optimization and Control · Mathematics 2025-11-07 Venkat Chandrasekaran , Timothy Duff , Jose Israel Rodriguez , Kevin Shu

We analyze a definition of product of Banach spaces that is naturally associated by duality with an abstract notion of space of multiplication operators. This dual relation allows to understand several constructions coming from different…

Functional Analysis · Mathematics 2020-03-31 Enrique A. Sanchez-Perez

In decision-making problems under uncertainty, probabilistic constraints are a valuable tool to express safety of decisions. They result from taking the probability measure of a given set of random inequalities depending on the decision…

Optimization and Control · Mathematics 2021-02-09 Yassine Laguel , Wim van Ackooij , Jérôme Malick , Guilherme Ramalho

Weak optimal transport generalizes the classical theory of optimal transportation to nonlinear cost functions and covers a range of problems that lie beyond the traditional theory - including entropic transport, martingale transport, and…

Probability · Mathematics 2025-07-16 Filip Pramenković

In convex optimization, duality theory can sometimes lead to simpler solution methods than those resulting from direct primal analysis. In this paper, this principle is applied to a class of composite variational problems arising in…

Optimization and Control · Mathematics 2010-06-22 Patrick L. Combettes , Dinh Dung , Bang Cong Vu

This article introduces an innovative mathematical framework designed to tackle non-linear convex variational problems in reflexive Banach spaces. Our approach employs a versatile technique that can handle a broad range of variational…

Numerical Analysis · Mathematics 2023-09-13 Pablo M. Berná , Antonio Falcó

Gauge functions significantly generalize the notion of a norm, and gauge optimization, as defined by Freund (1987}, seeks the element of a convex set that is minimal with respect to a gauge function. This conceptually simple problem can be…

Optimization and Control · Mathematics 2018-08-23 Michael P. Friedlander , Ives Macedo , Ting Kei Pong

By applying the perturbation function approach, we propose the Lagrangian and the conjugate duals for minimization problems of the sum of two, generally nonconvex, functions. The main tools are the $\Phi$-convexity theory and minimax…

Optimization and Control · Mathematics 2021-10-05 Ewa M. Bednarczuk , Monika Syga

Polar duality is a fundamental geometric concept that can be interpreted as a form of Fourier transform between convex sets. Meanwhile, the Donoho-Stark uncertainty principle in harmonic analysis provides a framework for comparing the…

Mathematical Physics · Physics 2025-05-13 Maurice de Gosson

A polarity notion for sets in a Banach space is introduced in such a way that the second polar of a set coincides with the smallest strongly convex set with respect to R that contains it. Strongly convex sets are characterized in terms of…

Functional Analysis · Mathematics 2025-08-05 Juan Enrique Martínez-Legaz

This article gives dual representations for convex integral functionals on the linear space of regular processes. This space turns out to be a Banach space containing many more familiar classes of stochastic processes and its dual can be…

Probability · Mathematics 2017-01-18 Teemu Pennanen , Ari-Pekka Perkkiö

We give a simple proof of Strassen's theorem on stochastic dominance using linear programming duality, without requiring measure-theoretic arguments. The result extends to generalized inequalities using conic optimization duality and…

Probability · Mathematics 2016-03-02 Benjamin Armbruster

In this paper we present another proof of the analytic version of the Hahn-Banach theorem in terms of convex functionals.

Functional Analysis · Mathematics 2020-03-19 Sokol Bush Kaliaj