English
Related papers

Related papers: New Duality Results for Evenly Convex Optimization…

200 papers

We examine the duality theory for a class of non-convex functions obtained by composing a convex function with a continuous one. Using Fenchel duality, we derive a dual problem that satisfies weak duality under general assumptions. To…

Optimization and Control · Mathematics 2025-10-08 Vittorio Latorre

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

Probability · Mathematics 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

Generalized polyhedral convex optimization problems in locally convex Hausdorff topological vector spaces are studied systematically in this paper. We establish solution existence theorems, necessary and sufficient optimality conditions,…

Optimization and Control · Mathematics 2017-10-02 Nguyen Ngoc Luan , Jen-Chih Yao

This paper studies duality and optimality conditions in general convex stochastic optimization problems introduced by Rockafellar and Wets in 1976. We derive an explicit dual problem in terms of two dual variables, one of which is the…

Optimization and Control · Mathematics 2022-05-05 Teemu Pennanen , Ari-Pekka Perkkiö

Duality is a foundational tool in robust and distributionally robust optimization (RO and DRO), underpinning both analytical insights and tractable reformulations. The prevailing approaches in the literature primarily rely on saddle-point…

Optimization and Control · Mathematics 2026-04-02 Louis L. Chen , Jake Roth , Johannes O. Royset

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

In his monograph \emph{Conjugate Duality and Optimization}, Rockafellar puts forward a ``perturbation + duality'' method to obtain a dual problem for an original minimization problem. First, one embeds the minimization problem into a family…

Optimization and Control · Mathematics 2023-03-13 Michel de Lara

This paper studies convex problems of Bolza in the conjugate duality framework of Rockafellar. We parameterize the problem by a general Borel measure which has direct economic interpretation in problems of financial economics. We derive a…

Optimization and Control · Mathematics 2013-09-10 Teemu Pennanen , Ari-Pekka Perkkiö

We propose a modified primal-dual method for general convex optimization problems with changing constraints. We obtain properties of Lagrangian saddle points for these problems which enable us to establish convergence of the proposed…

Optimization and Control · Mathematics 2022-01-04 Igor Konnov

This paper addresses the study and applications of polyhedral duality of locally convex topological vector (LCTV) spaces. We first revisit the classical Rockafellar's proper separation theorem for two convex sets one which is polyhedral and…

Optimization and Control · Mathematics 2021-09-21 Dang Van Cuong , Boris Mordukhovich , Nguyen Mau Nam , Sandine Gary

We develop a methodology for closing duality gap and guaranteeing strong duality in infinite convex optimization. Specifically, we examine two new Lagrangian-type dual formulations involving infinitely many dual variables and infinite sums…

Optimization and Control · Mathematics 2025-07-08 Abderrahim Hantoute , Alexander Y. Kruger , Marco A. López

Recently, Yamanaka and Yamashita proposed the so-called positively homogeneous optimization problem, which includes many important problems, such as the absolute-value and the gauge optimizations. They presented a closed form of the dual…

Optimization and Control · Mathematics 2020-12-29 Shota Yamanaka , Nobuo Yamashita

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

Optimization and Control · Mathematics 2021-03-24 Nikita Doikov , Yurii Nesterov

A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the…

Optimization and Control · Mathematics 2025-04-22 Ningji Wei

This paper studies duality and optimality conditions for general convex stochastic optimization problems. The main result gives sufficient conditions for the absence of a duality gap and the existence of dual solutions in a locally convex…

Optimization and Control · Mathematics 2022-06-01 Teemu Pennanen , Ari-Pekka Perkkiö

This paper studies properties of a subdifferential defined using a generalized conjugation scheme. We relate this subdifferential together with the domain of an appropriate conjugate function and the {\epsilon}-directional derivative. In…

Optimization and Control · Mathematics 2025-01-15 M. D. Fajardo , J. Vidal-Nunez

We consider a general multi-agent convex optimization problem where the agents are to collectively minimize a global objective function subject to a global inequality constraint, a global equality constraint, and a global constraint set.…

Optimization and Control · Mathematics 2011-05-13 Minghui Zhu , Sonia Martinez

This paper presents a canonical d.c. (difference of canonical and convex functions) programming problem, which can be used to model general global optimization problems in complex systems. It shows that by using the canonical duality…

Optimization and Control · Mathematics 2016-07-13 Zhong Jin , David Y Gao

This article studies convex duality in stochastic optimization over finite discrete-time. The first part of the paper gives general conditions that yield explicit expressions for the dual objective in many applications in operations…

Optimization and Control · Mathematics 2015-04-28 Sara Biagini , Teemu Pennanen , Ari-Pekka Perkkiö

This paper investigates general and generalized differentiation properties of the optimal value function associated with perturbed optimization problems. Fundamental results on nearly convex sets and functions in infinite-dimensional spaces…

Optimization and Control · Mathematics 2025-10-24 V. S. T. Long , B. S. Mordukhovich , N. M. Nam , L. White
‹ Prev 1 2 3 10 Next ›