English
Related papers

Related papers: Applying Set Optimization to Weak Efficiency

200 papers

We advance a variational method to prove qualitative properties such as symmetries, monotonicity, upper and lower bounds, sign properties, and comparison principles for a large class of doubly-nonlinear evolutionary problems including…

Analysis of PDEs · Mathematics 2016-11-08 Stefano Melchionna

Improperly efficient solutions in the sense of Geoffrion in linear fractional vector optimization problems with unbounded constraint sets are studied in this paper. We give two sets of conditions which assure that all the efficient…

Optimization and Control · Mathematics 2020-08-04 N. T. T. Huong , N. D. Yen

This paper addresses a large class of vector optimization problems in infinite-dimensional spaces with respect to two important binary relations derived from domination structures. Motivated by theoretical challenges as well as by…

Optimization and Control · Mathematics 2021-02-17 Truong Q. Bao , Boris S. Mordukhovich , Antoine Soubeyran , Christiane Tammer

We use the framework of the first-order differential structure in metric measure spaces introduced by Gigli to define a notion of weak solutions to gradient flows of convex, lower semicontinuous and coercive functionals. We prove their…

Analysis of PDEs · Mathematics 2023-07-26 Wojciech Górny

In this paper we propose a general algorithmic framework for first-order methods in optimization in a broad sense, including minimization problems, saddle-point problems and variational inequalities. This framework allows to obtain many…

In this article, we propose a quasi-Newton method for unconstrained set optimization problems to find its weakly minimal solutions with respect to lower set-less ordering. The set-valued objective mapping under consideration is given by a…

Optimization and Control · Mathematics 2025-01-10 Debdas Ghosh , Anshika , Jen-Chih Yao , Xiaopeng Zhao

Many problems in signal processing and machine learning can be formalized as weak submodular optimization tasks. For such problems, a simple greedy algorithm (\textsc{Greedy}) is guaranteed to find a solution achieving the objective with a…

Discrete Mathematics · Computer Science 2021-11-24 Abolfazl Hashemi , Haris Vikalo , Gustavo de Veciana

Deep learning usually relies on training large-scale data samples to achieve better performance. However, over-fitting based on training data always remains a problem. Scholars have proposed various strategies, such as feature dropping and…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Songhao Jiang , Yan Chu , Tianxing Ma , Tianning Zang

In this work, we reformulate the problem of existence of maximal elements for preference relations as a variational inequality problem in the sense of Stampacchia. Similarly, we establish the uniqueness of maximal elements using a…

Optimization and Control · Mathematics 2023-01-31 Orestes Bueno , John Cotrina , Yboon García

The main goal of this paper is twofold. First, we extend some results known in the case of weak greedy algorithms with a scalar parameter to the case of weak greedy algorithms with a weakness sequence. Second, we formulate a new setting of…

Numerical Analysis · Mathematics 2026-04-30 A. S. Spivak , V. N. Temlyakov

Variational inequalities (VIs) are a broad class of optimization problems encompassing machine learning problems ranging from standard convex minimization to more complex scenarios like min-max optimization and computing the equilibria of…

Machine Learning · Computer Science 2025-02-20 Eric Zhao , Tatjana Chavdarova , Michael Jordan

A principled method to obtain approximate solutions of general constrained integer optimization problems is introduced. The approach is based on the calculation of a mean field probability distribution for the decision variables which is…

Optimization and Control · Mathematics 2013-05-08 Arturo Berrones , Jonás Velasco , Juan Banda

In this paper we consider the variable inequality problem, that is, to find a solution of the inclusion given by the sum of a function and a point-to-cone application. This problem can be seen as a generalization of the classical system…

Optimization and Control · Mathematics 2014-09-10 J. Y. Bello Cruz , L. R. Lucambio Perez , G. Bouza Allende

In this paper, we present a unified analysis of methods for such a wide class of problems as variational inequalities, which includes minimization problems and saddle point problems. We develop our analysis on the modified Extra-Gradient…

Optimization and Control · Mathematics 2023-04-18 Aleksandr Beznosikov , Alexander Gasnikov , Karina Zainulina , Alexander Maslovskiy , Dmitry Pasechnyuk

Recently wide application in engineering-economic problems was received with problems of vector optimization. Development of methods of the decision of these problems it is executed in works A. Messac and others. Complexity of the offered…

Optimization and Control · Mathematics 2007-09-03 A. A. Bosov , G. N. Kodola , L. N. Savchenko

We are concerned with optimization in a broad sense through the lens of solving variational inequalities (VIs) -- a class of problems that are so general that they cover as particular cases minimization of functions, saddle-point (minimax)…

Optimization and Control · Mathematics 2026-02-17 Pavel Dvurechensky , Andrea Ebner , Johannes Carl Schnebel , Shimrit Shtern , Mathias Staudigl

Most inverse optimization models impute unspecified parameters of an objective function to make an observed solution optimal for a given optimization problem with a fixed feasible set. We propose two approaches to impute unspecified…

Optimization and Control · Mathematics 2019-07-19 Timothy C. Y. Chan , Neal Kaw

Convex optimization problems arising in applications often have favorable objective functions and complicated constraints, thereby precluding first-order methods from being immediately applicable. We describe an approach that exchanges the…

Optimization and Control · Mathematics 2016-02-05 Aleksandr Y. Aravkin , James V. Burke , Dmitriy Drusvyatskiy , Michael P. Friedlander , Scott Roy

In this paper we study the problem of extending functions with values in a locally convex Hausdorff space $E$ over a field $\mathbb{K}$, which have weak extensions in a weighted Banach space $\mathcal{F}\nu(\Omega,\mathbb{K})$ of…

Functional Analysis · Mathematics 2023-01-03 Karsten Kruse

The paper is devoted to a systematic study and characterizations of notions of local maximal monotonicity and their strong counterparts for set-valued operators that appear in variational analysis, optimization, and their applications. We…

Optimization and Control · Mathematics 2023-08-29 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat