On higher-order proto-differentiability of perturbation maps

This paper is concerned with higher-order sensitivity analysis in parametric vector optimization problems. Firstly, higher-order proto-differentiability of a set-valued mapping from one Euclidean space to another is defined. Then, we prove that the perturbation map/the proper perturbation map/the weak perturbation map of a parameterized vector optimization problem are higher-order proto-differentiable under some suitable qualification conditions.

     

On proto-differentiability of generalized perturbation maps

This paper is devoted to the sensitivity analysis in optimization problems and variational inequalities. The concept of proto-differentiability of set-valued maps (see [R.T. Rockafellar, Proto-differentiability of set-valued mappings and its applications in optimization, Ann. Inst. H. Poincaré Anal. Non Linéaire 6 (1989) 449-482]) plays the key role in our investigation. It is proved that, under some suitable qualification conditions, the generalized perturbation maps (that is, the solution set map to a parameterized constraint system, to a parameterized variational inequality, or to a parameterized optimization problem) are proto-differentiable.     

Sensitivity analysis of maximally monotone inclusions via the proto-differentiability of the resolvent operator

This paper is devoted to the study of sensitivity to perturbation of parametrized variational inclusions involving maximally monotone operators in a Hilbert space. The perturbation of all the data involved in the problem is taken into account. Using the concept of proto-differentiability of a multifunction and the notion of semi-differentiability of a single-valued map, we establish the differentiability of the solution of a parametrized monotone inclusion. We also give an exact formula of the proto-derivative of the resolvent operator associated to the maximally monotone parameterized variational inclusion. This shows that the derivative of the solution of the parametrized variational inclusion obeys the same pattern by being itself a solution of a variational inclusion involving the semi-derivative and the proto-derivative of the associated maps. An application to the study of the sensitivity analysis of a parametrized primal-dual composite monotone inclusion is given. Under some sufficient conditions on the data, it is shown that the primal and the dual solutions are differentiable and their derivatives belong to the derivative of the associated Kuhn–Tucker set.

     

超凸空间上一类非扩张集值映象的性质

研究超凸空间上具有非空闭球交值的非扩张集值映象的不动点及近似不动点的存在性，以及其单值非扩张选择的唯一性问题.     

Convergence of an iterative scheme for multifunctions

Recently, Reich and Zaslavski have studied a new inexact iterative scheme for fixed points of contractive and nonexpansive multifunctions. In this paper, we generalize some of their results to Suzuki-type multifunctions.     

Image Space Analysis and Scalarization for ε-Optimization of Multifunctions

Vector constrained problems for multifunctions are considered. Under an assumption based on generalized sections of the feasible set, some results in ε-optimization are achieved. In particular, necessary and sufficient conditions for scalarization of ε-optimization for multifunctions are deduced.     

Metric Regularity of the Sum of Multifunctions and Applications

The metric regularity of multifunctions plays a crucial role in modern variational analysis and optimization. This property is a key to study the stability of solutions of generalized equations. Many practical problems lead to generalized equations associated to the sum of multifunctions. This paper is devoted to study the metric regularity of the sum of multifunctions. As the sum of closed multifunctions is not necessarily closed, almost all known results in the literature on the metric regularity for one multifunction (which is assumed usually to be closed) fail to imply regularity properties of the sum of multifunctions. To avoid this difficulty, we use an approach based on the metric regularity of so-called epigraphical multifunctions and the theory of error bounds to study the metric regularity of the sum of two multifunctions, as well as some related important properties of variational systems. Firstly, we establish the metric regularity of the sum of a regular multifunction and a pseudo-Lipschitz multifunction with a suitable Lipschitz modulus. These results subsume some recent results by Durea and Strugariu. Secondly, we derive coderivative characterizations of the metric regularity of epigraphical multifunctions associated with the sum of multifunctions. Applications to the study of the behavior of solutions of variational systems are reported.     

Existence of nash equilibria for generalized games without upper semicontinuity

The present note extends Debreu's equilibrium existence theorem for a generalized game in the context of finite-dimensional strategy spaces, by weakening the upper Semicontinuity and closed-valuedness assumption on the feasible strategy multifunctions. This is made by establishing an inequality of Ky Fan's type, whose proof is based on a selection theorem by E. Michael. An extension to generalized games with unbounded strategy spaces is also presented.     

Existence and relaxation theorems for extreme continuous selectors of multifunctions with decomposable values

We present some extreme continuous selector theorems, synthesizing the author's results; namely, we study existence and properties of continuous selectors from the set of extreme points of multifunctions with closed convex decomposable values in the space of Bochner integrable functions.     

Image Space Analysis and Scalarization of Multivalued Optimization

Using a new method based on generalized sections of feasible sets, we obtain optimality conditions for vector optimization of objective multifunctions with multivalued constraints. The authors express their sincere gratitude to Professor F. Giannessi and the referees for comments and valuable suggestions. The second author was partially supported by the Center of Excellence for Mathematics (University of Isfahan).     

Uniform convergence on spaces of multifunctions

We study spaces of multifunctions with closed values, multifunctions with closed graphs, USCO multifunctions, minimal USCO multifunctions and the space of densely continuous forms as metric spaces, equipped with the topology of uniform convergence. We give conditions under which these metric spaces are complete.      

On the topological entropy of continuous and almost continuous functions

We prove some results concerning the entropy of continuous and almost continuous functions. We first introduce the notions of bundle entropy and (strong) entropy points and then we study properties of these notions in connection with the theory of multifunctions. Based on these facts we give theorems about approximation of functions defined and assuming their values on compact manifold by functions having strong entropy points.     

Affine and eclipsing multifunctions

In this paper, we want to compare two classes of multifunctions which can be used as approximating multifunctions in differentiability theory: affine and eclipsing multifunctions. We show how the notion of eclipsing multifunctions is an extension of affine multifunctions, and what kinds of difficulties arise in this extension.     

Jensen measures and analytic multifunctions

This paper describes plurisubharmonic convexity and hulls, and also analytic multifunctions in terms of Jensen measures. In particular, this allows us to get a new proof of Słodkowski's theorem stating that multifunctions are analytic if and only if their graphs are pseudoconcave. We also show that multifunctions with plurisubharmonically convex fibers are analytic if and only if their graphs locally belong to plurisubharmonic hulls of their boundaries. In the last section we prove that minimal analytic multifunctions satisfy the maximum principle and give a criterion for the existence of holomorphic selections in the graphs of analytic multifunctions. The author was partially supported by an NSF Grant.     

Contractive multifunctions, fixed point inclusions and iterated multifunction systems

We study the properties of multifunction operators that are contractive in the Covitz-Nadler sense. In this situation, such operators T possess fixed points satisfying the relation x∈Tx. We introduce an iterative method involving projections that guarantees convergence from any starting point x₀∈X to a point x∈XT, the set of all fixed points of a multifunction operator T. We also prove a continuity result for fixed point sets XT as well as a “generalized collage theorem” for contractive multifunctions. These results can then be used to solve inverse problems involving contractive multifunctions. Two applications of contractive multifunctions are introduced: (i) integral inclusions and (ii) iterated multifunction systems.     

On Differentiability of Metric Projections onto Moving Convex Sets

We consider properties of the metric projections onto moving convex sets in normed linear spaces. Under certain conditions about the norm, directional differentiability of first and higher order of the metric projections at boundary points is characterized. The conditions are formulated in terms of differentiability of multifunctions and properties of the set-derivatives are shown.     

Existence and comparison results for fixed points of multifunctions with applications to normal-form games

In this paper we apply generalized iteration methods to prove comparison results which show how fixed points of a multifunction can be bounded by least and greatest fixed points of single-valued functions. As an application we prove existence and comparison results for fixed points of multifunctions. These results are applied to normal-form games, by proving existence and comparison results for pure and mixed Nash equilibria and their utilities.     

Nondifferentiable minimax fractional programming in complex spaces with parametric duality

In this paper, by using the second-order proto-differentiability and second-order lower semidifferentiability, second-order differential properties of a class of set-valued maps are investigated and an explicit expression of the second-order derivatives is obtained. Then, second-order sensitivity properties are discussed for generalized perturbation maps.     

Representations of Affine Multifunctions by Affine Selections

The paper deals with affine selections of affine (both convex and concave) multifunctions acting between finite-dimensional real normed spaces. It is proved that each affine multifunction with compact values possesses an exhaustive family of affine selections and, consequently, can be represented by its affine selections. Moreover, a convex multifunction with compact values possesses an exhaustive family of affine selections if and only if it is affine. Thus the existence of an exhaustive family of affine selections is the characteristic feature of affine multifunctions which differs them from other convex multifunctions with compact values. Besides a necessary and sufficient condition for a concave multifunction to be affine on a given convex subset is also proved. Finally it is shown that each affine multifunction with compact values can be represented as the closed convex hull of its exposed affine selections and as the convex hull of its extreme affine selections. These statements extend the Straszewicz theorem and the Krein–Milman theorem to affine multifunctions. Dedicated to Boris Mordukhovich in honour of his 60th birthday.     

On measurable multifunctions in countably separated spaces

We use an idea of countable separability of points and sets in topological spaces to prove results on intersection of measurable multifunctions and an implicit function theorem. We generalize or extend in part some well known Himmelberg's theorems.