On the convexity of integrals of multivalued mappings: Applications in control theory

Using the notion of the local convexity index, we characterize in a quantitative way the local convexity of a set in then-dimensional Euclidean space, defined by an integral of a multivalued mapping. We estimate the rate of convergence of the conditional gradient method for solving an abstract optimization problem by means of the convexity index of the constraining set at the solution point. These results are applied to the qualitative analysis of the solutions of time-optimal and Mayer problems for linear control systems, as well as for estimating the convergence rate of algorithms solving these problems.     

A generalization of the set averaging theorem

We consider the possibility of generalizing the averaging theorem from the case of sets from n-dimensional Euclidean space to the case of sets from Banach spaces. The result is a cornerstone for constructing the theory of the Riemann integral for non-convex-valued multivalued mappings and for proving the convexity of this multivalued integral. We obtain a generalization of the averaging theorem to the case of sets from uniformly smooth Banach spaces as well as some corollaries.     

Properties of the set of “trajectory-control” pairs of a control systemwith subdifferential operators

We consider a control system described by an evolution equation with control constraint which is a multivalued mapping of a phase variable with closed nonconvex values. One of the evolution operators of the system is the subdifferential of a time-dependent proper, convex, and lower semicontinuous function. The other operator, acting on the derivative of the required functions, is the subdifferential of a convex continuous function. We also consider systems with the following control constraints: multivalued mappings whose values are the closed convex hulls of the values of the original constraint and multivalued mapping whose values are the extreme points of the convexified constraint that belong to the original one. We study topological properties of the sets of admissible “trajectory–control” pairs of the system with various control constraints and clarify the relations between them. An example of a parabolic system with hysteresis and diffusion phenomena is considered in detail. Bibliography: 19 titles.     

Theorems of the Alternative for Multivalued Mappings and Applications to Mixed Convex\Concave Systems of Inequalities

We provide a purely algebraic theorem of the alternative (and its topological variant) involving multivalued mappings under relaxed convexity assumptions. Various more or less classical applications are given, specially for nonconvex quadratic systems. In the second part of the paper we introduce an alternative formulation for a mixed convex\concave statement. The theory is applied to systems of mixed convex\concave inequalities.     

半模糊凸模糊映射

In this paper, a new class of fuzzy mappings called semistrictly convex fuzzy mappings is introduced and we present some properties of this kind of fuzzy mappings. In particular, we prove that a local minimum of a semistrictly convex fuzzy mapping is also a global minimum. We also discuss the relations among convexity, strict convexity and semistrict convexity of fuzzy mapping, and give several sufficient conditions for convexity and semistrict convexity.     

Stochastic equilibria in von Neumann-Gale dynamical systems

This paper examines a class of random dynamical systems related to the classical von Neumann and Gale models of economic dynamics. Such systems are defined in terms of multivalued operators in spaces of random vectors, possessing certain properties of convexity and homogeneity. We establish a general existence theorem for equilibrium, which holds under conditions analogous to the standard deterministic ones. Our results answer questions that remained open for more than three decades.

     

Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces

In this paper, we introduce new approximate projection and proximal algorithms for solving multivalued variational inequalities involving pseudomonotone and Lipschitz continuous multivalued cost mappings in a real Hilbert space. The first proposed algorithm combines the approximate projection method with the Halpern iteration technique. The second one is an extension of the Halpern projection method to variational inequalities by using proximal operators. The strongly convergent theorems are established under standard assumptions imposed on cost mappings. Finally we introduce a new and interesting example to the multivalued cost mapping, and show its pseudomontone and Lipschitz continuous properties. We also present some numerical experiments to illustrate the behavior of the proposed algorithms.

     

Approximate convexity and submonotonicity

It is shown that a locally Lipschitz function is approximately convex if, and only if, its Clarke subdifferential is a submonotone operator. Consequently, in finite dimensions, the class of locally Lipschitz approximately convex functions coincides with the class of lower-C¹ functions. Directional approximate convexity is introduced and shown to be a natural extension of the class of lower-C¹ functions in infinite dimensions. The following characterization is established: a multivalued operator is maximal cyclically submonotone if, and only if, it coincides with the Clarke subdifferential of a locally Lipschitz directionally approximately convex function, which is unique up to a constant. Furthermore, it is shown that in Asplund spaces, every regular function is generically approximately convex.     

多值(S)型映象度理论以及不动点定理

本文的主要目的是推广Browder[1,2]的结果. 本文分四部分,首先我们介绍多值(S)及其(S)₊型映象以及多值(S),(S)₊型极限映象.它们包含许多单调型映象为特例,如极大单调映象.有界伪单调以及有界广义伪单调映象.在第二部分我们定义(S)型映象的伪度以及(S)₊映象的度,它们是Browder[1,2]中度的推广.作为应用,我们利用第二部分中的度理论来研究多值算子方程解的存在性(见第三节),获得一些新的不动点定理.     

Coincidence theorems and minimax theorems (II)

A coincidence theorem for a single-valued mapping in [3] is generalized as one for a strongly decomposable multivalued mapping. Project supported by the National Natural Science Foundation of China     

空间几何常数与集值非扩张映射的不动点

本文利用凸刻画系数和正规结构系数,詹姆斯型常数和García-Falset系数之间的关系式,得到了空间上集值非扩张映射存在不动点的一些充分条件,这些结论不仅改进了一些文献中的结果,而且也对一些公开问题给出了解答.     

Fixed point theorems for weakly inward multivalued maps on a CAT(0) space

The existence of fixed points for weakly contractive multivalued maps satisfying an inwardness condition is established in CAT(0) space. Fixed point theorems for multivalued contraction mapping assuming closed values are also obtained. These results generalize and complement various known comparable results in the existing literature.     

Convergence theorems for a finite family of generalized nonexpansive multivalued mappings in CAT(0) spaces

We establish △-convergence and strong convergence theorems for an iterative process for a finite family of generalized nonexpansive multivalued mappings in a CAT(0) space. Moreover, we present a fixed point theorem for a pair consisting of a finite family of generalized nonexpansive single valued mappings, and a generalized nonexpansive multivalued mapping in CAT(0) spaces.     

General proximal point algorithm involving η-maximal accretiveness framework in Banach spaces

First, based on η-maximal accretiveness, a generalization to Rockafellar’s theorem (1976) in the context of approximating a solution to a general inclusion problem involving a multivalued η-maximal accretive mapping using the proximal point algorithm in a q-uniformly smooth Banach space setting is considered. Then an application to a minimization problem of a functional is examined. The general framework for η-maximal accretiveness generalizes the general theory of multivalued maximal monotone mappings.      

A general metric regularity in asplund banach spaces

This paper establishes a simple and easily-applied criterion for determining whether a multivalued mapping is metrically regular relatively to a subset in the range space.     

Nonlinear Boundary Value Problems for Second Order Differential Inclusions

In this paper we study two boundary value problems for second order strongly nonlinear differential inclusions involving a maximal monotone term. The first is a vector problem with Dirichlet boundary conditions and a nonlinear differential operator of the form x ↦ a(x, x′)′. In this problem the maximal monotone term is required to be defined everywhere in the state space ℝ^N. The second problem is a scalar problem with periodic boundary conditions and a differential operator of the form x ↦ (a(x)x′)′. In this case the maximal monotone term need not be defined everywhere, incorporating into our framework differential variational inequalities. Using techniques from multivalued analysis and from nonlinear analysis, we prove the existence of solutions for both problems under convexity and nonconvexity conditions on the multivalued right-hand side.     

On the Inner and Outer Norms of Sublinear Mappings

In this short note we show that the outer norm of a sublinear mapping F, acting between Banach spaces X and Y and with dom F = X, is finite only if F is single-valued. This implies in particular that for a sublinear multivalued mapping the inner and the outer norms cannot be finite simultaneously.      

On a counterexample in analysis

An example of multivalued convex-valued Lipschitz mapping from ? ⁿ into ? ^m such that, at any point, the support function of this mapping has no mixed derivatives in the sense of Gâteaux with respect to the initial and conjugate variables is constructed.     

A generalized section theorem and a minimax inequality for a vector-valued mapping 1

A generalized Fan's section theorem has proposed by replacing convexity assumptions with merely topological properties. A generalized reformulation of Browder's fixed point theorem has derived. The Minimax Inequalities for vector-valued mapping in an ordered Banach space have established without the convexity and with convexity, respectively.     

Convex fuzzy mapping with differentiability and its application in fuzzy optimization

The concepts of differentiability, convexity, generalized convexity and minimization of a fuzzy mapping are known in the literature. The purpose of this present paper is to extend and generalize these concepts to fuzzy mappings of several variables using Buckley–Feuring approach for fuzzy differentiation and derive Karush–Kuhn–Tucker condition for the constrained fuzzy minimization problem.