This paper introduces and considers the concept of generalized subsmoothness of a multifunction, which is a generalization of both the prox-regularity property and the subsmoothness property of multifunctions. Subsequ...
详细信息
This paper introduces and considers the concept of generalized subsmoothness of a multifunction, which is a generalization of both the prox-regularity property and the subsmoothness property of multifunctions. Subsequently, it mainly deals with generalized metric subregularity (in particular, H & ouml;lder metric subregularity) for general set-valued mappings in Asplund spaces. Employing advanced techniques of variational analysis and generalized differentiation, we derive sufficient conditions for generalized metric subregularity, which extend even the known results for the conventional metric subregularity. In particular, our results improve/extend the main results established by Li and Mordukhovich (SIAM J. Optim. 22:1655-1684, 2012). Moreover, we also conduct local convergence analysis of an inexact quasi-Newton method for solving the generalized equation 0 is an element of f(x)+F(x)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$0\in f(x)+F(x)$\end{document} in Banach spaces, where the function f\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$f$\end{document} is continuous but not smooth and F\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$F$\end{document} is a set-valued mapping with closed graph.
We establish formulas for computing/estimating the regular and Mordukhovich coderivatives of implicit multifunctions defined by generalized equations in Asplund spaces. These formulas are applied to obtain conditions ...
详细信息
We establish formulas for computing/estimating the regular and Mordukhovich coderivatives of implicit multifunctions defined by generalized equations in Asplund spaces. These formulas are applied to obtain conditions for solution stability of parametric variational systems over perturbed smooth-boundary constraint sets.
The problem of minimizing a linear-quadratic function over the Euclidean ball is encountered frequently in the theory of trust-region methods in nonlinear programming. By some tools from Variational Analysis, we inves...
详细信息
The problem of minimizing a linear-quadratic function over the Euclidean ball is encountered frequently in the theory of trust-region methods in nonlinear programming. By some tools from Variational Analysis, we investigate the stability of the Karush-Kuhn-Tucker point set map of that problem with respect to total perturbations of its data. Verifiable sufficient conditions for the local Lipschitz-like property of the map are obtained, and the connection of our results with the existing criteria for the lower semicontinuity of this Karush-Kuhn-Tucker point set map is shown. (C) 2013 Elsevier Ltd. All rights reserved.
An abstract subdifferential was employed to obtain a verifiable criterion for metric regularity of infinite dimensional multivalued mappings, satisfying the given convergence condition, and to study some important pro...
详细信息
An abstract subdifferential was employed to obtain a verifiable criterion for metric regularity of infinite dimensional multivalued mappings, satisfying the given convergence condition, and to study some important properties of multivalued mappings that are separately partially compactly epi-Lipschitzian. Some subclasses of partially compactly epi-Lipschitzian multivalued mappings were used to give necessary and sufficient conditions for metric regularity of infinite-dimensional multivalued mappings in finite dimensions. The metric regularity at (x0,y0) of a multivalued mapping F with F-1 uniformly compactly epi-Lipschitzian implies that the kernel of the approximate coderivative of F at (x0,y0) is reduced to zero.
The Lipschitz-like property and the metric regularity in the sense of Robinson of the solution map of a parametric linear constraint system are investigated thoroughly by means of normal coderivative, the Mordukhovich...
详细信息
The Lipschitz-like property and the metric regularity in the sense of Robinson of the solution map of a parametric linear constraint system are investigated thoroughly by means of normal coderivative, the Mordukhovich criterion, and a related theorem due to Levy and Mordukhovich [Math. Program., 99 (2004), pp. 311-327]. Among other things, the obtained results yield uniform local error bounds and traditional local error bounds for the linear complementarity problem and the general affine variational inequality problem, as well as verifiable sufficient conditions for the Lipschitz-like property of the solution map of the linear complementarity problem and a class of affine variational inequalities, where all components of the problem data are subject to perturbations.
The purpose of this paper is to investigate coderivatives of the gap function involving the Minty vector variational inequality. First, we discuss the regular coderivative, the normal coderivative, and the mixed coder...
详细信息
The purpose of this paper is to investigate coderivatives of the gap function involving the Minty vector variational inequality. First, we discuss the regular coderivative, the normal coderivative, and the mixed coderivative of a class of set-valued maps. Then, by using the relationships between the coderivatives of a set-valued map and its efficient points set-valued map, we obtain the coderivatives of the gap function for the Minty vector variational inequality.
This paper is devoted to considering the coderivatives of the generalized perturbation maps in general Banach spaces. Under some mild conditions, the upper estimate of coderivatives of the generalized perturbation map...
详细信息
This paper is devoted to considering the coderivatives of the generalized perturbation maps in general Banach spaces. Under some mild conditions, the upper estimate of coderivatives of the generalized perturbation maps are obtained. Their exact calculus rules are obtained under some additional conditions. Furthermore, the generalized perturbation maps are shown to be differentiably regular under some strong conditions.
In this paper, by revisiting coderivative calculus rules for convex multifunctions in finite-dimensional spaces, we derive formulae for estimating/computing the basic subdifferential and the coderivative of the effici...
详细信息
In this paper, by revisiting coderivative calculus rules for convex multifunctions in finite-dimensional spaces, we derive formulae for estimating/computing the basic subdifferential and the coderivative of the efficient point multifunction of parametric convex vector optimization problems. These results are then applied to a broad class of conventional convex vector optimization problems with the presence of operator constraints and equilibrium ones. Examples are also designed to analyze and illustrate the obtained results.
In this paper, we apply the concept of coderivative and other tools from the generalized differentiation theory for set-valued mappings to study the stability of the feasible sets of both the primal and the dual probl...
详细信息
In this paper, we apply the concept of coderivative and other tools from the generalized differentiation theory for set-valued mappings to study the stability of the feasible sets of both the primal and the dual problem in infinite-dimensional linear optimization with infinitely many explicit constraints and an additional conic constraint. After providing some specific duality results for our dual pair, we study the Lipschitz-like property of both mappings and also give bounds for the associated Lipschitz moduli. The situation for the dual shows much more involved than the case of the primal problem. (C) 2011 Elsevier Ltd. All rights reserved.
We present a new approach to the study of a set-valued equilibrium problem (for short, SEP) through the study of a set-valued optimization problem with a geometric constraint (for short, SOP) based on an equivalence b...
详细信息
We present a new approach to the study of a set-valued equilibrium problem (for short, SEP) through the study of a set-valued optimization problem with a geometric constraint (for short, SOP) based on an equivalence between solutions of these problems. As illustrations, we adapt to SEP enhanced notions of relative Pareto efficient solutions introduced in set optimization by Bao and Mordukhovich and derive from known or new optimality conditions for various efficient solutions of SOP similar results for solutions of SEP as well as for solutions of a vector equilibrium problem and a vector variational inequality. We also introduce the concept of quasi weakly efficient solutions for the above problems and divide all efficient solutions under consideration into the Pareto-type group containing Pareto efficient, primary relative efficient, intrinsic relative efficient, quasi relative efficient solutions and the weak Pareto-type group containing quasi weakly efficient, weakly efficient, strongly efficient, positive properly efficient, Henig global properly efficient, Henig properly efficient, super efficient and Benson properly efficient solutions. The necessary conditions for Pareto-type efficient solutions and necessary/sufficient conditions for weak Pareto-type efficient solutions formulated here are expressed in terms of the Ioffe approximate coderivative and normal cone in the Banach space setting and in terms of the Mordukhovich coderivative and normal cone in the Asplund space setting. (C) 2011 Elsevier Ltd. All rights reserved.
暂无评论