Cone-directed Contingent Derivatives and Generalized Preinvex Set-Valued Optimization

Akhtar A. Khan,Christiane Tammer,Constantin Zălinescu

DOI: https://doi.org/10.1016/s0252-9602(07)60019-8

2007-01-01

Acta Mathematica Scientia

Abstract:By using cone-directed contingent derivatives, the unified necessary and sufficient optimality conditions are given for weakly and strongly minimal elements respectively in generalized preinvex set-valued optimization.

What problem does this paper attempt to address?

Saddle-point theorems for the generalized cone-convex optimizations of set-valued functions

Renying Zeng

DOI: https://doi.org/10.48550/arXiv.1709.04892

2017-09-15

Abstract:This paper works with preconvexlike set-valued vector optimization problems in topological linear spaces. A Fakas-Minkowski alternative theorem, a scalarization theorem, some vector saddle-point theorems and some scalar saddle point theorem are proved.

Optimization and Control
Painlevé-Kuratowski convergence and extended well-posedness for set optimization problems

Yangdong Xu,Chengling Zhou,Zaiyun Peng

DOI: https://doi.org/10.3934/jimo.2024070

2024-05-25

Journal of Industrial and Management Optimization

Abstract:The aim of this paper is to investigate the Painlevé-Kuratowski convergence and the extended well-posedness of a set optimization problem with respect to the both perturbations of the order cone and the feasible set. Firstly, we introduce the concepts of the approximate minimal solutions for the set optimization problem with set order relations involving the Minkowski difference. Some properties, in particular, the density and the nonlinear scalarization result of approximate minimal solutions and approximate weak minimal solutions, are presented. In addition, based on the density theorem and some appropriate assumptions, we establish the Painlevé-Kuratowski convergence of the approximate solution sets of the set optimization problem with respect to the both perturbations of the order cone and the feasible set. We also discuss the extended well-posedness and weak extended well-posedness for the set optimization problem with respect to the both perturbations of the order cone and the feasible set. Finally, we put forward the equivalence between the weak extended well-posedness for the set optimization problem and the generalized well-posendess of a scalar optimization problem.

engineering, multidisciplinary,operations research & management science,mathematics, interdisciplinary applications
Contractibility of the solution sets for set optimization problems

Bin Chen,Yu Han

DOI: https://doi.org/10.48550/arXiv.2311.15185

2023-11-26

Abstract:This paper aims at investigating the contractibility of the solution sets for set optimization problems by utilizing strictly quasi cone-convexlikeness, which is an assumption weaker than strictly cone-convexity, strictly cone-quasiconvexity and strictly naturally quasi cone-convexity. We establish the contractibility of l-minimal, l-weak minimal, u-minimal and u-weak minimal solution sets for set optimization problems by using the star-shape sets and the nonlinear scalarizing functions for sets. Moreover, we also discuss the arcwise connectedness and the contractibility of p-minimal and p-weak minimal solution sets for set optimization problems by using the scalarization technique. Finally, our main results are applied to the contractibility of the solution sets for vector optimization problems.

Optimization and Control
Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.

Shengkun Zhu,Shengjie Li

DOI: https://doi.org/10.1016/j.amc.2012.10.107

IF: 4.397

2012-01-01

Applied Mathematics and Computation

Abstract:In this paper, we extend the concepts of linearizing cone, regularity assumption and Lagrange multiplier rule due to Maurer and Zowe [H. Maurer, J. Zowe, First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems, Math. Program. 16 (1979) 98–110] to an optimization problem under inclusion constraints. By virtue of the Robinson–Ursescu open mapping theorem, we obtain a Kuhn–Tucker necessary optimality condition. Moreover, we propose a Lagrangian by using the support function for set-valued maps, and establish some second-order sufficient and necessary optimality conditions for a strict local minimizer of order 2 based on the second-order derivative of the Lagrangian. As applications, we also investigate some second-order optimality conditions for the strict local minimizer of order 2 of a smooth scalar optimization problem with equality and inequality constraints.
Painlevé-Kuratowski convergence of minimal solutions for set-valued optimization problems via improvement sets

Zai-Yun Peng,Xue-Jing Chen,Yun-Bin Zhao,Xiao-Bing Li,Peng, Zai-Yun,Chen, Xue-Jing,Li, Xiao-Bing

DOI: https://doi.org/10.1007/s10898-022-01166-8

2022-05-04

Journal of Global Optimization

Abstract:The aim of this paper is to explore the stability of (weak)-minimal solutions for set-valued optimization problems via improvement sets. Firstly, the optimality and closedness of solution sets for the set-valued optimization problem under the upper order relation are discussed. Then, a new convergence concept for set-valued mapping sequences is introduced, and some properties of the set-valued mapping sequences are shown under the new convergence assumption. Moreover, by means of upper level sets, Painlevé-Kuratowski convergences of (weak) E - u -solutions to set-valued optimization problems with respect to the perturbations of feasible sets and objective mappings are established under mild conditions. The order that we use to establish the result depends on the improvement set, which is not necessarily a cone order. Our results can be seen as the extension of the related work established recently in this field.

mathematics, applied,operations research & management science
Marginal Analysis of Convex Optimization Problems with Set-Valued Inclusion Constraints

Amos Uderzo

2024-12-05

Abstract:In this paper, stability and sensitivity properties of a class of parametric constrained optimization problem, whose feasible region is defined by a set-valued inclusion, are investigated through the associated optimal value function. Set-valued inclusions are a kind of constraint system, which naturally emerges in contexts requiring the robust fulfilment of traditional cone constraints, where data are affected by uncertain elements having a non stochastic nature, or in (MPEC) as a vector equilibrium constraint, where feasible solutions are intended as equilibrium point in a strong sense. Under proper convexity assumptions on the objective function and the constraining set-valued term, combined with a global qualification condition, a class of parametric optimization problems is singled out, which displays a global Lipschitz behaviour. By employing recent results of variational analysis, elements for a sensitivity analysis of this class of problems are provided via exact subgradient formulae for the optimal value function. Further consequences of the stability behaviour are explored in terms of problem calmness and viability of penalization techniques.

Optimization and Control
On Well Posed Generalized Best Approximation Problems

Simeon Reich,Alexander J. Zaslavski

DOI: https://doi.org/10.1006/jath.2000.3503

IF: 0.993

2000-01-01

Journal of Approximation Theory

Abstract:Let C be a closed bounded convex subset of X with 0 being an interior point of C and p\"C be the Minkowski functional with respect to C. Let G be a nonempty closed, boundedly relatively weakly compact subset of a Banach space X. For a point x@?X, we say the minimization problem min\"C(x, G) is well posed if there exists a unique point z such that p\"C(z-x)=@l\"C(x, G) and every sequence {z\"n}@?G satisfying lim\"n\"-\"~p\"C(z\"n-x)=@l\"C(x, G) converges strongly to the point z, where @l\"C(x, G)=inf\"z\"@?\"Gp\"C(z-x). Under the assumption that C is both strictly convex and Kadec, we prove that the set X\"o(G) of all x@?X such that the problem min\"C(x, G) is well posed is a residual subset of X extending the results in the case that the modulus of convexity of C is strictly positive due to Blasi and Myjak. In addition, we also prove these conditions are necessary.
Second-Order Optimality Conditions in Cone-Constrained Vector Optimization with Arbitrary Nondifferentiable Functions

Vsevolod I. Ivanov

DOI: https://doi.org/10.1016/j.na.2015.05.030

2014-11-17

Abstract:In this paper, we introduce a new second-order directional derivative and a second-order subdifferential of Hadamard type for an arbitrary nondifferentiable function. We derive several second-order optimality conditions for a local and a global minimum and an isolated local minimum of second-order in unconstrained optimization. In particular, we obtain two types results with generalized convex functions. We also compare our conditions with the results of the recently published paper [Bednavrik, D., Pastor, K.: On second-order conditions in unconstrained optimization. Math. Program. Ser A, {\bf 113}, 283--291 (2008)] and a lot of other works, published in high level journals, and prove that they are particular cases of our necessary and sufficient ones. We prove that the necessary optimality conditions concern more functions than the lower Dini directional derivative, even the optimality conditions with the last derivative can be applied to a function, which does not belong to some special class. At last, we apply our optimality criteria for unconstrained problems to derive necessary and sufficient optimality conditions for the cone-constrained vector problems.

Optimization and Control
New second-order optimality conditions for directional optimality of a general set-constrained optimization problem

Wei Ouyang,Jane Ye,Binbin Zhang

2024-04-27

Abstract: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 directional neighborhood) in pursuit of developing these new optimality conditions. First-order necessary conditions for local optimality in given directions are provided by virtue of the corresponding directional normal cones. Utilizing the classical and/or the lower generalized support function, we obtain new second-order necessary and sufficient conditions for local optimality of general nonconvex constrained optimization problem in given directions via both the corresponding asymptotic second-order tangent cone and outer second-order tangent set. Our results do not require convexity and/or nonemptyness of the outer second-order tangent set. This is an important improvement to other results in the literature since the outer second-order tangent set can be nonconvex and empty even when the set is convex.

Optimization and Control
GENERIC WELL-POSEDNESS FOR PERTURBED OPTIMIZATION PROBLEMS IN BANACH SPACES

Li Peng,Chong Li,Jen Chih Yao

DOI: https://doi.org/10.11650/tjm.14.2010.307

2010-01-01

Taiwanese Journal of Mathematics

Abstract:Let $X$ be a Banach space and $Z$ a relatively weakly compact subset of $X$. Let $J: Z\rightarrow\mathbb{R}$ be a upper semicontinuous function bounded from above and $p\geq1$. This paper is concerned with the perturbed optimization problem of finding $z_0\in Z$ such that $\|x-z_0\|^p+J(z_0)=\sup_{z\in Z}\{\|x-z\|^p+J(z)\}$, which is denoted by $\max_J(x,Z)$. We prove in the present paper that if $X$ is Kadec w.r.t. $Z$, then the set of all $x\in X$ such that the problem $\max_J(x,Z)$ is generalized well-posed is a dense $G_\delta$-subset of $X$. If $X$ is additionally $J$-strictly convex w.r.t. $Z$ and $p>1$, we prove that the set of all $x\in X$ such that the problem $\max_J(x,Z)$ is well-posed is a dense $G_\delta$-subset of $X$.
Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

C. Li,K.F. Ng

DOI: https://doi.org/10.1016/j.jmaa.2011.11.062

IF: 1.417

2012-01-01

Journal of Mathematical Analysis and Applications

Abstract:Using the convex process theory we study the convergence issues of the iterative sequences generated by the Gauss–Newton method for the convex inclusion problem defined by a cone C and a smooth function F (the derivative is denoted by F′). The restriction in our consideration is minimal and, even in the classical case (the initial point x0 is assumed to satisfy the following two conditions: F′ is Lipschitz around x0 and the convex process Tx0, defined by Tx0⋅=F′(x0)⋅−C, is surjective), our results are new in giving sufficient conditions (which are weaker than the known ones and have a remarkable property being affine-invariant) ensuring the convergence of the iterative sequence with initial point x0. The same study is also made for the so-called convex-composite optimization problem (with objective function given as the composite of a convex function with a smooth map).
Optimal Control on Positive Cones

Richard Pates,Anders Rantzer

2024-10-01

Abstract:An optimal control problem on finite-dimensional positive cones is stated. Under a critical assumption on the cone, the corresponding Bellman equation is satisfied by a linear function, which can be computed by convex optimization. A separate theorem relates the assumption on the cone to the existence of minimal elements in certain subsets of the dual cone. Three special cases are derived as examples. The first one, where the positive cone is the set of positive semi-definite matrices, reduces to standard linear quadratic control. The second one, where the positive cone is a polyhedron, reduces to a recent result on optimal control of positive systems. The third special case corresponds to linear quadratic control with additional structure, such as spatial invariance.

Optimization and Control,Systems and Control
Optimality conditions for robust weakly efficient solutions in uncertain optimization

Yuwen Zhai,Qilin Wang,Tian Tang,Maoyuan Lv

DOI: https://doi.org/10.1007/s11590-023-02085-7

IF: 1.5288

2024-02-14

Optimization Letters

Abstract:In this paper, we find the flimsily robust weakly efficient solution to the uncertain vector optimization problem by means of the weighted sum scalarization method and strictly robust counterpart. In addition, we introduce a higher-order weak upper inner Studniarski epiderivative of set-valued maps, and obtain two properties of the new notion under the assumption of the star-shaped set. Finally, by applying the higher-order weak upper inner Studniarski epiderivative, we obtain a sufficient and necessary optimality condition of the vector-based robust weakly efficient solution to an uncertain vector optimization problem under the condition of the higher-order strictly generalized cone convexity. As applications, the corresponding optimality conditions of the robust (weakly) Pareto solutions are obtained by the current methods.

mathematics, applied,operations research & management science
On some global implicit function theorems for set-valued inclusions with applications to parametric vector optimization

Amos Uderzo

2024-05-02

Abstract:The present paper deals with the perturbation analysis of set-valued inclusion problems, a problem format whose relevance has recently emerged in such contexts as robust and vector optimization as well as in vector equilibrium theory. The set-valued inclusions here considered are parameterized by variables belonging to a topological space, with and without constraints. By proper techniques of variational analysis, some qualitative global implicit function theorems are established, which ensure global solvability of these problems and continuous dependence on the parameter of the related solutions. Applications to parametric vector optimization are discussed, aimed at deriving sufficient conditions for the existence of ideal efficient solutions that depend continuously on the parameter perturbations.

Optimization and Control
Hadamard well-posedness and stability in set optimization

Gupta, Meenakshi

DOI: https://doi.org/10.1007/s11117-023-01026-z

2024-01-13

Positivity

Abstract:In this paper, we introduce two kinds of Hadamard well-posedness for a set optimization problem by taking into consideration perturbations of objective function and a relationship between these two well-posedness is derived. Using the generalized Gerstewitz function, a sequence of scalar optimization problems have been defined and a convergence result is obtained. Sufficient conditions for Hadamard well-posedness for the set optimization problem are established by invoking these scalarization results. Finally, the stability of the convergence of minimal solution sets of the set optimization problem considered is discussed in terms of Painlevé-Kuratowski convergence.

mathematics
On Minimal Extended Representations of Generalized Power Cones

Víctor Blanco,Miguel Martínez-Antón

DOI: https://doi.org/10.1137/23m1617205

IF: 2.763

2024-09-11

SIAM Journal on Optimization

Abstract:SIAM Journal on Optimization, Volume 34, Issue 3, Page 3088-3111, September 2024. In this paper, we analyze minimal representations of [math]-power cones as simpler cones. We derive some new results on the complexity of the representations, and we provide a procedure to construct a minimal representation by means of second order cones in case [math] and [math] are rational. The construction is based on the identification of the cones with a graph, the mediated graph. Then, we develop a mixed integer linear optimization formulation to obtain the optimal mediated graph, and then the minimal representation. We present the results of a series of computational experiments in order to analyze the computational performance of the approach, both to obtain the representation and its incorporation into a practical conic optimization model that arises in facility location.

mathematics, applied
Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials

Vinh, Tran Mau

DOI: https://doi.org/10.1007/s40305-024-00556-x

2024-09-21

Journal of the Operations Research Society of China

Abstract:This paper is devoted to the study of optimality to a nonsmooth vector equilibrium problem with set, cone and equality constraints. Using a new approach for the Karush–Kuhn–Tucker-type efficiency condition to such problem, we introduce the constraint qualification of the (CQ1) and (CQ2) types via Clarke's subdifferentials and Michel–Penot's subdifferentials. We next provide, by using these subdifferentials, some Karush–Kuhn–Tucker (KKT for short) type necessary optimality conditions for efficiency to such problem. Under suitable assumptions on the generalized quasiconvexity/the -convexity, some KKT-type necessary optimality conditions become sufficient optimality conditions. Additionally, we provide some KKT-type necessary and sufficient optimality conditions for an efficient solution which does not require that the ordering cone in the objective space has a nonempty interior to those problems. Some illustrative examples are also proposed for our findings.

operations research & management science
Lagrangian Multipliers for Presubconvexlike Optimization Problems of Set Valued Functions

Renying Zeng

DOI: https://doi.org/10.48550/arXiv.1706.03728

2017-06-13

Abstract:In this paper, we discuss scalar Lagrangian multipliers and vector Lagrangian multipliers for constrained set-valued optimization problems. We obtain some necessary conditions, sufficient conditions, as well as necessary and sufficient conditions for the existence of weakly efficient solutions.

Optimization and Control
Directional Derivative of the Value Function for Parametric Set-Constrained Optimization Problems

Kuang Bai,Jane J. Ye

DOI: https://doi.org/10.1007/s10957-024-02469-4

2024-06-13

Journal of Optimization Theory and Applications

Abstract:This paper is concerned with the directional derivative of the value function for a very general set-constrained optimization problem under perturbation. Under reasonable assumptions, we obtain upper and lower estimates for the upper and lower Dini directional derivative of the value function respectively, from which we obtain Hadamard directional differentiability of the value function when the set of multipliers is a singleton. Our results do not require convexity of the set involved. Even in the case of a parametric nonlinear program, our results improve the classical ones in that our regularity conditions are weaker and the directional solution set is used which is in general smaller than its nondirectional counterparts.

mathematics, applied,operations research & management science
Generalized set-valued Ekeland variational principles via the null set concept with applications to some set-valued optimization problems

Chuang-Liang Zhang,Shengda Zeng

DOI: https://doi.org/10.1016/j.cam.2024.116011

IF: 2.872

2024-05-19

Journal of Computational and Applied Mathematics

Abstract:In this paper, we establish two new versions of generalized set-valued Ekeland variational principles related to the so-called null set in a hyperspace ordered by a convex cone. Moreover, we propose some interval versions of Ekeland variational principles. As applications, the obtained theoretical results are applied to prove a set-valued fixed point theorem, to solve a set-valued optimization problem, and to explore a set-valued noncooperative game.

mathematics, applied

Cone-directed Contingent Derivatives and Generalized Preinvex Set-Valued Optimization

Saddle-point theorems for the generalized cone-convex optimizations of set-valued functions

Painlevé-Kuratowski convergence and extended well-posedness for set optimization problems

Contractibility of the solution sets for set optimization problems

Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.

Painlevé-Kuratowski convergence of minimal solutions for set-valued optimization problems via improvement sets

Marginal Analysis of Convex Optimization Problems with Set-Valued Inclusion Constraints

On Well Posed Generalized Best Approximation Problems

Second-Order Optimality Conditions in Cone-Constrained Vector Optimization with Arbitrary Nondifferentiable Functions

New second-order optimality conditions for directional optimality of a general set-constrained optimization problem

GENERIC WELL-POSEDNESS FOR PERTURBED OPTIMIZATION PROBLEMS IN BANACH SPACES

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Optimal Control on Positive Cones

Optimality conditions for robust weakly efficient solutions in uncertain optimization

On some global implicit function theorems for set-valued inclusions with applications to parametric vector optimization

Hadamard well-posedness and stability in set optimization

On Minimal Extended Representations of Generalized Power Cones

Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials

Lagrangian Multipliers for Presubconvexlike Optimization Problems of Set Valued Functions

Directional Derivative of the Value Function for Parametric Set-Constrained Optimization Problems

Generalized set-valued Ekeland variational principles via the null set concept with applications to some set-valued optimization problems