92 research outputs found
Farkas-Type Results for Vector-Valued Functions with Applications
The main purpose of this paper consists of providing characterizations of the inclusion of the solution set of a given conic system posed in a real locally convex topological space into a variety of subsets of the same space defined by means of vector-valued functions. These Farkas-type results are used to derive characterizations of the weak solutions of vector optimization problems (including multiobjective and scalar ones), vector variational inequalities, and vector equilibrium problems.This research was partially supported by MINECO of Spain and FEDER of EU, Grant MTM2014-59179-C2-1-P, by the project DP160100854 from the Australian Research Council, and by the project B2015-28-04: “A new approach to some classes of optimization problems” from the Vietnam National University - HCM city, Vietnam
From the Farkas Lemma to the Hahn–Banach Theorem
This paper provides new versions of the Farkas lemma characterizing those inequalities of the form f(x) ≥ 0 which are consequences of a composite convex inequality (S ◦ g)(x) ≤ 0 on a closed convex subset of a given locally convex topological vector space X, where f is a proper lower semicontinuous convex function defined on X, S is an extended sublinear function, and g is a vector-valued S-convex function. In parallel, associated versions of a stable Farkas lemma, considering arbitrary linear perturbations of f, are also given. These new versions of the Farkas lemma, and their corresponding stable forms, are established under the weakest constraint qualification conditions (the so-called closedness conditions), and they are actually equivalent to each other, as well as equivalent to an extended version of the so-called Hahn–Banach–Lagrange theorem, and its stable version, correspondingly. It is shown that any of them implies analytic and algebraic versions of the Hahn–Banach theorem and the Mazur–Orlicz theorem for extended sublinear functions.This research was partially supported by MINECO of Spain, grant MTM2011-29064-C03-02, and by the NAFOSTED of Vietnam
Stable Zero Lagrange Duality for DC Conic Programming
We consider the problems of minimizing a DC function under a cone-convex constraint and a set constraint. By using the infimal convolution of the conjugate functions, we present a new
constraint qualification which completely characterizes the Farkas-type lemma and the stable zero Lagrange duality gap property for DC conical programming problems in locally convex spaces
Variational Analysis in Semi-Infinite and Infinite Programming, I: Stability of Linear Inequality Systems of Feasible Solutions
This paper concerns applications of advanced techniques of variational analysis and generalized differentiation to parametric problems of semi-infinite and infinite programming, where decision variables run over finite-dimensional and infinite-dimensional spaces, respectively. Part I is primarily devoted to the study of robust Lipschitzian stability of feasible solutions maps for such problems described by parameterized systems of infinitely many linear inequalities in Banach spaces of decision variables indexed by an arbitrary set T. The parameter space of admissible perturbations under consideration is formed by all bounded functions on T equipped with the standard supremum norm. Unless the index set T is finite, this space is intrinsically infinite-dimensional (nonreflexive and nonseparable) of the l∞ type. By using advanced tools of variational analysis and exploiting specific features of linear infinite systems, we establish complete characterizations of robust Lipschitzian stability entirely via their initial data with computing the exact bound of Lipschitzian moduli. A crucial part of our analysis addresses the precise computation of the coderivative of the feasible set mapping and its norm. The results obtained are new in both semi-infinite and infinite frameworks. (A correction to the this article has been appended at the end of the pdf file.)This research was partially supported by grants MTM2005-08572-C03 (01-02) from MEC (Spain) and FEDER (EU), MTM2008-06695-C03 (01-02) from MICINN (Spain), and ACOMP/2009/047&133 from Generalitat Valenciana (Spain); National Science Foundation (USA) under grant DMS-0603846
Characterizations of robust and stable duality for linearly perturbed uncertain optimization problems
We introduce a robust optimization model consisting in a family of perturbation functions giving rise to certain pairs of dual optimization problems in which the dual variable depends on the uncertainty parameter. The interest of our approach is illustrated by some examples, including uncertain conic optimization and infinite optimization via discretization. The main results characterize desirable robust duality relations (as robust zero-duality gap) by formulas involving the epsilon-minima or the epsilon-subdifferentials of the objective function. The two extreme cases, namely, the usual perturbational duality (without uncertainty), and the duality for the supremum of functions (duality parameter vanishing) are analyzed in detail. © Springer Nature Switzerland AG 2020
Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization
The purpose of this note is to survey a methodology to solve systems of
polynomial equations and inequalities. The techniques we discuss use the
algebra of multivariate polynomials with coefficients over a field to create
large-scale linear algebra or semidefinite programming relaxations of many
kinds of feasibility or optimization questions. We are particularly interested
in problems arising in combinatorial optimization.Comment: 28 pages, survey pape
LAGRANGE DUALITY IN CONVEX OPTIMIZATION: INDUSTRIAL APPLICATION IN ABAKALIKI BAKERY FACTORY
The convex optimization problems of the form,............
New Farkas-Type Results for Vector-Valued Functions: A Non-abstract Approach
This paper provides new Farkas-type results characterizing the inclusion of a given set, called contained set, into a second given set, called container set, both of them are subsets of some locally convex space, called decision space. The contained and the container sets are described here by means of vector functions from the decision space to other two locally convex spaces which are equipped with the partial ordering associated with given convex cones. These new Farkas lemmas are obtained via the complete characterization of the conic epigraphs of certain conjugate mappings which constitute the core of our approach. In contrast with a previous paper of three of the authors (Dinh et al. in J Optim Theory Appl 173:357–390, 2017), the aimed characterizations of the containment are expressed here in terms of the data.This research was supported by the National Foundation for Science & Technology Development (NAFOSTED) of Vietnam, Project 101.01-2015.27, Generalizations of Farkas lemma with applications to optimization, by the Ministry of Economy and Competitiveness of Spain and the European Regional Development Fund (ERDF) of the European Commission, Project MTM2014-59179-C2-1-P, and by the Australian Research Council, Project DP160100854
- …