26 research outputs found

    On regular coderivatives in parametric equilibria with non-unique multipliers

    Get PDF
    This paper deals with the computation of regular coderivatives of solution maps associated with a frequently arising class of generalized equations. The constraint sets are given by (not necessarily convex) inequalities, and we do not assume linear independence of gradients to active constraints. The achieved results enable us to state several versions of sharp necessary optimality conditions in optimization problems with equilibria governed by such generalized equations. The advantages are illustrated by means of examples

    On regular coderivatives in parametric equilibria with non-unique multipliers

    Get PDF
    This paper deals with the computation of regular coderivatives of solution maps associated with a frequently arising class of generalized equations. The constraint sets are given by (not necessarily convex) inequalities, and we do not assume linear independence of gradients to active constraints. The achieved results enable us to state several versions of sharp necessary optimality conditions in optimization problems with equilibria governed by such generalized equations. The advantages are illustrated by means of examples

    Some remarks on stability of generalized equations

    Get PDF
    The paper concerns the computation of the graphical derivative and the regular (Fréchet) coderivative of the solution map to a class of generalized equations, where the multi-valued term amounts to the regular normal cone to a (possibly nonconvex) set given by C2C^2 inequalities. Instead of the Linear Independence qualification condition, standardly used in this context, one assumes a combination of the Mangasarian-Fromovitz and the Constant Rank qualification conditions. On the basis of the obtained generalized derivatives, new optimality conditions for a class of mathematical programs with equilibrium constrains are derived, and a workable characterization of the isolated calmness of the considered solution map is provided

    On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications

    Full text link
    The paper concerns the computation of the limiting coderivative of the normal-cone mapping related to C2C^{2} inequality constraints under weak qualification conditions. The obtained results are applied to verify the Aubin property of solution maps to a class of parameterized generalized equations

    Optimization and Equilibrium Problems with Equilibrium Constraints in Infinite-Dimensional Spaces

    Get PDF
    The paper is devoted to applications of modern variational f).nalysis to the study of constrained optimization and equilibrium problems in infinite-dimensional spaces. We pay a particular attention to the remarkable classes of optimization and equilibrium problems identified as MPECs (mathematical programs with equilibrium constraints) and EPECs (equilibrium problems with equilibrium constraints) treated from the viewpoint of multiobjective optimization. Their underlying feature is that the major constraints are governed by parametric generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and can be handled by using an appropriate machinery of generalized differentiation exhibiting a rich/full calculus. The case of infinite-dimensional spaces is significantly more involved in comparison with finite dimensions, requiring in addition a certain sufficient amount of compactness and an efficient calculus of the corresponding sequential normal compactness (SNC) properties

    Solving ill-posed bilevel programs

    No full text
    This paper deals with ill-posed bilevel programs, i.e., problems admitting multiple lower-level solutions for some upper-level parameters. Many publications have been devoted to the standard optimistic case of this problem, where the difficulty is essentially moved from the objective function to the feasible set. This new problem is simpler but there is no guaranty to obtain local optimal solutions for the original optimistic problem by this process. Considering the intrinsic non-convexity of bilevel programs, computing local optimal solutions is the best one can hope to get in most cases. To achieve this goal, we start by establishing an equivalence between the original optimistic problem an a certain set-valued optimization problem. Next, we develop optimality conditions for the latter problem and show that they generalize all the results currently known in the literature on optimistic bilevel optimization. Our approach is then extended to multiobjective bilevel optimization, and completely new results are derived for problems with vector-valued upper- and lower-level objective functions. Numerical implementations of the results of this paper are provided on some examples, in order to demonstrate how the original optimistic problem can be solved in practice, by means of a special set-valued optimization problem

    On a semismooth* Newton method for solving generalized equations

    Get PDF
    In the paper, a Newton-type method for the solution of generalized equations (GEs) is derived, where the linearization concerns both the single-valued and the multivalued part of the considered GE. The method is based on the new notion of semismoothness\ast, which, together with a suitable regularity condition, ensures the local superlinear convergence. An implementable version of the new method is derived for a class of GEs, frequently arising in optimization and equilibrium models. © 2021 Society for Industrial and Applied Mathematic

    Some remarks on stability of generalized equations

    Get PDF
    The paper concerns the computation of the graphical derivative and the regular (Fréchet) coderivative of the solution map to a class of generalized equations, where the multivalued term amounts to the regular normal cone to a (possibly nonconvex) set given by C 2 inequalities. Instead of the linear independence qualification condition, standardly used in this context, one assumes a combination of the Mangasarian-Fromovitz and the constant rank qualification conditions. Based on the obtained generalized derivatives, new optimality conditions for a class of mathematical programs with equilibrium constraints are derived, and a workable characterization of the isolated calmness of the considered solution map is provided. © 2012 Springer Science+Business Media, LLC

    On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications

    Get PDF
    The paper concerns the computation of the limiting coderivative of the normalcone mapping related to CÂČ inequality constraints under weak qualification conditions. The obtained results are applied to verify the Aubin property of solution maps to a class of parameterized generalized equations
    corecore