中文
相关论文

相关论文: Duality for Composite Optimization Problem within …

200 篇论文

Based on the complete-lattice approach, a new Lagrangian duality theory for set-valued optimization problems is presented. In contrast to previous approaches, set-valued versions for the known scalar formulas involving infimum and supremum…

最优化与控制 · 数学 2024-01-26 Andreas H. Hamel , Andreas Löhne

We present a new kind of Lagrangian duality theory for set-valued convex optimization problems whose objective and constraint maps are defined between preordered normed spaces. The theory is accomplished by introducing a new set-valued…

最优化与控制 · 数学 2024-01-17 Fernando García-Castaño , M. A. Melguizo Padial

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…

最优化与控制 · 数学 2022-06-01 Teemu Pennanen , Ari-Pekka Perkkiö

We investigate finite-dimensional constrained structured optimization problems, featuring composite objective functions and set-membership constraints. Offering an expressive yet simple language, this problem class provides a modeling…

最优化与控制 · 数学 2023-02-09 Alberto De Marchi , Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz

The purpose of this paper is to consider when two maximal subalgebras of a finite-dimensional solvable Lie algebra $L$ are conjugate, and to investigate their intersection.

环与代数 · 数学 2011-10-18 David A. Towers

Optimization problems with convex quadratic cost and polyhedral constraints are ubiquitous in signal processing, automatic control and decision-making. We consider here an enlarged problem class that allows to encode logical conditions and…

最优化与控制 · 数学 2026-04-09 Alberto De Marchi

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,…

最优化与控制 · 数学 2026-01-19 Juan Pablo Vielma

This article characterizes conjugates and subdifferentials of convex integral functionals over linear spaces of cadlag stochastic processes. The approach is based on new measurability results on the Skorokhod space and new interchange rules…

最优化与控制 · 数学 2018-12-12 Ari-Pekka Perkkiö , Erick Treviño-Aguilar

Augmented Lagrangian dual augments the classical Lagrangian dual with a non-negative non-linear penalty function of the violation of the relaxed/dualized constraints in order to reduce the duality gap. We investigate the cases in which…

最优化与控制 · 数学 2025-01-20 Avinash Bhardwaj , Vishnu Narayanan , Abhishek Pathapati

Geometric duality theory for multiple objective linear programming problems turned out to be very useful for the development of efficient algorithms to generate or approximate the whole set of nondominated points in the outcome space. This…

最优化与控制 · 数学 2011-09-19 Frank Heyde

We study the composition of two set-valued functions defined on locally convex topological linear spaces. We assume that these functions map into certain complete lattices of sets that have been used to establish a conjugation theory for…

泛函分析 · 数学 2023-06-29 Çağın Ararat

In this work, we focus on separable convex optimization problems with linear and box constraints and compute the solution in closed-form as a function of some Lagrange multipliers that can be easily computed in a finite number of…

信息论 · 计算机科学 2014-03-25 Antonio A. D'Amico , Luca Sanguinetti , Daniel P. Palomar

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…

最优化与控制 · 数学 2025-01-15 M. D. Fajardo , J. Vidal-Nunez

We present new results on optimization problems where the involved functions are evenly convex. By means of a generalized conjugation scheme and the perturbation theory introduced by Rockafellar, we propose an alternative dual problem for a…

最优化与控制 · 数学 2020-08-31 Maria Dolores Fajardo , Sorin-Mihai Grad , Jose Vidal

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…

最优化与控制 · 数学 2019-09-05 Fabio Botelho

Langrange duality theorems for vector and set optimization problems which are based on an consequent usage of infimum and supremum (in the sense greatest lower and least upper bounds with respect to a partial ordering) have been recently…

最优化与控制 · 数学 2014-04-07 Elvira Hernández , Andreas Löhne , Luis Rodríguez-Marín , Christiane Tammer

In optimization the duality gap between the primal and the dual problems is a measure of the suboptimality of any primal-dual point. In classical mechanics the equations of motion of a system can be derived from the Hamiltonian function,…

最优化与控制 · 数学 2019-11-19 Brendan O'Donoghue , Chris J. Maddison

We are interested in solving convex optimization problems with large numbers of constraints. Randomized algorithms, such as random constraint sampling, have been very successful in giving nearly optimal solutions to such problems. In this…

最优化与控制 · 数学 2016-11-29 William B. Haskell , Yu Pengqian

A fruitful idea, when providing subdifferential formulae and dual representations for convex risk measures, is to make use of the conjugate duality theory in convex optimization. In this paper we underline the outstanding role played by the…

最优化与控制 · 数学 2010-05-17 Radu Ioan Bot , Alina-Ramona Fratean

The paper deals with the optimal control problem described by second order evolution differential inclusions; to this end first we use an auxiliary problem with second order discrete and discrete-approximate inclusions. Then applying…

最优化与控制 · 数学 2019-06-18 Elimhan N. Mahmudov