563 research outputs found
Constraint Qualifications and Optimality Conditions for Nonconvex Semi-Infinite and Infinite Programs
The paper concerns the study of new classes of nonlinear and nonconvex
optimization problems of the so-called infinite programming that are generally
defined on infinite-dimensional spaces of decision variables and contain
infinitely many of equality and inequality constraints with arbitrary (may not
be compact) index sets. These problems reduce to semi-infinite programs in the
case of finite-dimensional spaces of decision variables. We extend the
classical Mangasarian-Fromovitz and Farkas-Minkowski constraint qualifications
to such infinite and semi-infinite programs. The new qualification conditions
are used for efficient computing the appropriate normal cones to sets of
feasible solutions for these programs by employing advanced tools of
variational analysis and generalized differentiation. In the further
development we derive first-order necessary optimality conditions for infinite
and semi-infinite programs, which are new in both finite-dimensional and
infinite-dimensional settings.Comment: 28 page
Quantitative Stability and Optimality Conditions in Convex Semi-Infinite and Infinite Programming
This paper concerns parameterized convex infinite (or semi-infinite)
inequality systems whose decision variables run over general
infinite-dimensional Banach (resp. finite-dimensional) spaces and that are
indexed by an arbitrary fixed set T . Parameter perturbations on the right-hand
side of the inequalities are measurable and bounded, and thus the natural
parameter space is . Based on advanced variational analysis, we
derive a precise formula for computing the exact Lipschitzian bound of the
feasible solution map, which involves only the system data, and then show that
this exact bound agrees with the coderivative norm of the aforementioned
mapping. On one hand, in this way we extend to the convex setting the results
of [4] developed in the linear framework under the boundedness assumption on
the system coefficients. On the other hand, in the case when the decision space
is reflexive, we succeed to remove this boundedness assumption in the general
convex case, establishing therefore results new even for linear infinite and
semi-infinite systems. The last part of the paper provides verifiable necessary
optimality conditions for infinite and semi-infinite programs with convex
inequality constraints and general nonsmooth and nonconvex objectives. In this
way we extend the corresponding results of [5] obtained for programs with
linear infinite inequality constraints
Multiobjective Optimization Problems with Equilibrium Constraints
The paper is devoted to new applications of advanced tools of modern variational analysis and generalized differentiation to the study of broad classes of multiobjective optimization problems subject to equilibrium constraints in both finite-dimensional and infinite-dimensional settings. Performance criteria in multiobjectivejvector optimization are defined by general preference relationships satisfying natural requirements, while equilibrium constraints are described by parameterized generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and are handled in this paper via appropriate normal/coderivativejsubdifferential constructions that exhibit full calculi. Most of the results obtained are new even in finite dimensions, while the case of infinite-dimensional spaces is significantly more involved requiring in addition certain sequential normal compactness properties of sets and mappings that are preserved under a broad spectrum of operations
Variational Analysis in Semi-Infinite and Infinite Programming, II: Necessary Optimality Conditions
This paper concerns applications of advanced techniques of variational analysis and generalized differentiation to problems of semi-infinite and infinite programming with feasible solution sets defined by parameterized systems of infinitely many linear inequalities of the type intensively studied in the preceding development [5] from our viewpoint of robust Lipschitzian stability. We present meaningful interpretations and practical examples of such models. The main results establish necessary optimality conditions for a broad class of semi-infinite and infinite programs, where objectives are generally described by nonsmooth and nonconvex functions on Banach spaces and where infinite constraint inequality systems are indexed by arbitrary sets. The results obtained are new in both smooth and nonsmooth settings of semi-infinite and infinite programming
- âŠ