1,227 research outputs found

    Charactarizations of Linear Suboptimality for Mathematical Programs with Equilibrium Constraints

    Get PDF
    The paper is devoted to the study of a new notion of linear suboptimality in constrained mathematical programming. This concept is different from conventional notions of solutions to optimization-related problems, while seems to be natural and significant from the viewpoint of modern variational analysis and applications. In contrast to standard notions, it admits complete characterizations via appropriate constructions of generalized differentiation in nonconvex settings. In this paper we mainly focus on various classes of mathematical programs with equilibrium constraints (MPECs), whose principal role has been well recognized in optimization theory and its applications. Based on robust generalized differential calculus, we derive new results giving pointwise necessary and sufficient conditions for linear suboptimality in general MPECs and its important specifications involving variational and quasi variational inequalities, implicit complementarity problems, etc

    Variational Principles for Set-Valued Mappings with Applications to Multiobjective Optimization

    Get PDF
    This paper primarily concerns the study of general classes of constrained multiobjective optimization problems (including those described via set-valued and vector-valued cost mappings) from the viewpoint of modern variational analysis and generalized differentiation. To proceed, we first establish two variational principles for set-valued mappings, which~being certainly of independent interest are mainly motivated by applications to multiobjective optimization problems considered in this paper. The first variational principle is a set-valued counterpart of the seminal derivative-free Ekeland variational principle, while the second one is a set-valued extension of the subdifferential principle by Mordukhovich and Wang formulated via an appropriate subdifferential notion for set-valued mappings with values in partially ordered spaces. Based on these variational principles and corresponding tools of generalized differentiation, we derive new conditions of the coercivity and Palais-Smale types ensuring the existence of optimal solutions to set-valued optimization problems with noncompact feasible sets in infinite dimensions and then obtain necessary optimality and suboptimality conditions for nonsmooth multiobjective optmization problems with general constraints, which are new in both finite-dimensional and infinite-dimensional settings

    Farkas-Type Results for Vector-Valued Functions with Applications

    Get PDF
    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

    Robust optimality and duality for composite uncertain multiobjective optimization in Asplund spaces with its applications

    Full text link
    This article is devoted to investigate a nonsmooth/nonconvex uncertain multiobjective optimization problem with composition fields ((\hyperlink{CUP}{\mathrm{CUP}}) for brevity) over arbitrary Asplund spaces. Employing some advanced techniques of variational analysis and generalized differentiation, we establish necessary optimality conditions for weakly robust efficient solutions of (\hyperlink{CUP}{\mathrm{CUP}}) in terms of the limiting subdifferential. Sufficient conditions for the existence of (weakly) robust efficient solutions to such a problem are also driven under the new concept of pseudo-quasi convexity for composite functions. We formulate a Mond-Weir-type robust dual problem to the primal problem (\hyperlink{CUP}{\mathrm{CUP}}), and explore weak, strong, and converse duality properties. In addition, the obtained results are applied to an approximate uncertain multiobjective problem and a composite uncertain multiobjective problem with linear operators.Comment: arXiv admin note: substantial text overlap with arXiv:2105.14366, arXiv:2205.0114

    The Ekeland variational principle for set-valued maps involving coderivatives

    Get PDF
    AbstractIn this paper we use the Fréchet, Clarke, and Mordukhovich coderivatives to obtain variants of the Ekeland variational principle for a set-valued map F and establish optimality conditions for set-valued optimization problems. Our technique is based on scalarization with the help of a marginal function associated with F and estimates of subdifferentials of this function in terms of coderivatives of F
    corecore