English
Related papers

Related papers: Vector Equilibrium Problems on Dense Sets

200 papers

In this paper we derive new second-order optimality conditions for a very general set-constrained optimization problem where the underlying set may be nononvex. We consider local optimality in specific directions (i.e., optimal in a…

Optimization and Control · Mathematics 2025-03-04 Wei Ouyang , Jane Ye , Binbin Zhang

The problem of finding the sparsest vector (direction) in a low dimensional subspace can be considered as a homogeneous variant of the sparse recovery problem, which finds applications in robust subspace recovery, dictionary learning,…

Machine Learning · Computer Science 2020-01-22 Qing Qu , Zhihui Zhu , Xiao Li , Manolis C. Tsakiris , John Wright , René Vidal

The notion of unboundedly order converges has been recieved recently a particular attention by several authors. The main result of the present paper shows that the notion is efficient and deserves that care. It states that a vector lattice…

Functional Analysis · Mathematics 2017-10-10 Youssef Azouzi

A configuration of lattice vectors is supernormal if it contains a Hilbert basis for every cone spanned by a subset. We study such configurations from various perspectives, including triangulations, integer programming and Groebner bases.…

Combinatorics · Mathematics 2007-05-23 Serkan Hosten , Diane Maclagan , Bernd Sturmfels

We characterise equality cases in matrix H\"older's inequality and develop a divergence formulation of optimal transport of vector measures. As an application, we reprove the representation formula for measures in the polar cone to monotone…

Functional Analysis · Mathematics 2021-09-15 Krzysztof J. Ciosmak

In this note we study a minimization problem for a vector of measures subject to a prescribed interaction matrix in the presence of external potentials. The conductors are allowed to have zero distance from each other but the external…

Mathematical Physics · Physics 2008-10-28 F. Balogh , M. Bertola

We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both…

Computer Science and Game Theory · Computer Science 2009-10-29 Alonso Silva , Eitan Altman , Pierre Bernhard , Merouane Debbah

In the Segment Intersection Graph Representation Problem, we want to represent the vertices of a graph as straight line segments in the plane such that two segments cross if and only if there is an edge between the corresponding vertices.…

Computational Geometry · Computer Science 2025-02-25 Simon D. Fink , Matthias Pfretzschner , Peter Stumpf

The paper suggests a new --- to the best of the author's knowledge --- characterization of decisions which are optimal in the multi-objective optimization problem with respect to a definite proper preference cone, a Euclidean cone with a…

Optimization and Control · Mathematics 2014-01-10 A. Y. Golubin

We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of…

Combinatorics · Mathematics 2022-05-05 Ali Mohammadi , Giorgis Petridis

We consider a class of first-order partial differential operators, acting on the space of ultradifferentiable periodic functions, and we describe their range by using the following conditions on the coefficients of the operators: the…

Analysis of PDEs · Mathematics 2023-12-08 Rafael B. Gonzalez

We consider relative or subjective optimization problems where the goal function and feasible set are dependent of the current state of the system under consideration. In general, they are formulated as quasi-equilibrium problems, hence…

Optimization and Control · Mathematics 2020-03-19 I. V. Konnov

In this paper, we design a new iterative algorithm for solving pseudomonotone equilibrium problems in real Hilbert spaces. The advantage of our algorithm is that it requires only one strongly convex programming problem at each iteration.…

Optimization and Control · Mathematics 2018-04-06 Nguyen The Vinh

We develop an algorithmic theory of convex optimization over discrete sets. Using a combination of algebraic and geometric tools we are able to provide polynomial time algorithms for solving broad classes of convex combinatorial…

Optimization and Control · Mathematics 2009-01-24 Shmuel Onn

Kuhn-Tucker conditions for mathematical programming problems in Banach spaces partially ordered by cone with empty interior are obtained under strong simultaneity condition. If partial ordered cone has interior point, it is proved that…

Optimization and Control · Mathematics 2011-02-15 Feyzullah Ahmetoglu

This paper investigates the uniqueness of a nonnegative vector solution and the uniqueness of a positive semidefinite matrix solution to underdetermined linear systems. A vector solution is the unique solution to an underdetermined linear…

Information Theory · Computer Science 2015-10-28 Meng Wang , Weiyu Xu , Ao Tang

We analyze a convex stochastic optimization problem where the state is assumed to belong to the Bochner space of essentially bounded random variables with images in a reflexive and separable Banach space. For this problem, we obtain…

Optimization and Control · Mathematics 2022-09-21 Caroline Geiersbach , Winnifried Wollner

Via a random construction we establish necessary conditions for $L^p(\ell^q)$ inequalities for certain families of operators arising in harmonic analysis. In particular we consider dilates of a convolution kernel with compactly supported…

Classical Analysis and ODEs · Mathematics 2010-03-15 Michael Christ , Andreas Seeger

We show that the VC-density of any partitioned formula in a pair of ordered vector spaces is bounded above by twice the number of parameter variables. We also show that this bound is optimal and, as a by-product, we prove that no dense pair…

Logic · Mathematics 2026-01-06 Ayhan Günaydın , Ebru Nayir

Recent developments in set optimization are surveyed and extended including various set relations as well as fundamental constructions of a convex analysis for set- and vector-valued functions, and duality for set optimization problems.…

Optimization and Control · Mathematics 2024-01-26 Andreas H. Hamel , Frank Heyde , Andreas Löhne , Birgit Rudloff , Carola Schrage