A splitting type algorithm for multi-valued complementarity problems

We consider a generalized complementarity problem whose cost mapping is multi-valued and is the sum of upper Z and antitone mappings. We suggest a simple splitting type algorithm which utilizes an extended Jacobi iteration. Its convergence is proved under mild assumptions. Preliminary results of numerical experiments confirm efficiency of the algorithm presented. This work was supported by RFBR–NNSF Grant No. 07-01-92101.     

Convergence theorem of common fixed points for a family of nonspreading mappings in Hilbert space

We introduce the concept of K-mapping of a finite family of nonspreading mappings {T_i}_i=1^N{\{T_i\}_{i=1}^N} and we show that the fixed point set of the K-mapping is the set of common fixed points of {T_i}_i=1^N{\{T_i\}_{i=1}^N}. Moreover, we prove strong convergence theorem of the Ishikawa iterative process to a common fixed point of a finite family of nonspreading mappings in Hilbert space under certain control conditions.     

Mann and Ishikawa-Type Iterative Schemes for Approximating Fixed Points of Multi-valued Non-Self Mappings

A Mann-type iterative scheme which converges strongly to a fixed point of a multi-valued nonexpansive non-self mapping T is constructed in a real Hilbert space H. We also constructed a Mann-type sequence which converges to a fixed point of a multi-valued quasi-nonexpansive non-self mapping under appropriate conditions. In addition, an Ishikawa-type iterative scheme which approximates the fixed points of multi-valued Lipschitz pseudocontractive non-self mappings is constructed in Banach spaces. The results obtained in this paper improve and extend the known results in the literature.

     

Some results on multi-valued weakly jungck mappings in <Emphasis Type="Italic">b</Emphasis>-metric space

In this paper, the concept of multi-valued weak contraction of Berinde and Berinde [8] for the Picard iteration in a complete metric space is extended to the case of multi-valued weak contraction for the Jungck iteration in a complete b-metric space. While our main results generalize the recent results of Berinde and Berinde [8], they also extend, improve and unify several classical results pertainning to single and multi-valued contractive mappings in the fixed point theory. Our results also improve the recent results of Daffer and Kaneko [16].      

Convergence theorems of shrinking projection methods for equilibrium problem, variational inequality problem and a finite family of relatively quasi-nonexpansive mappings

We introduce a W-mapping for a finite family of relatively quasi-nonexpansive mappings and construct an iterative scheme for finding a common element of the solution set of equilibrium problem, the solution set of the variational inequality problem for an inverse-strongly-monotone operator and set of common fixed points of a finite family of relatively quasi-nonexpansive mappings. Strong convergence theorems are presented in a 2-uniformly convex and uniformly smooth Banach space. Our results generalize and extend relative results.     

Cascade search principle and its applications to the coincidence problems of n one-valued or multi-valued mappings

The problem of the construction of a multi-cascade with a given limit subset A is considered in a metric space X. A multi-cascade is a discrete multi-valued dynamic system with the translation semigroup (Z?0,+). The cascade search principle using so-called search functionals is suggested. It gives a solution of the problem. Also, an estimation is obtained for the distance between any initial point x and every correspondent limit point. Several applications of one-valued and multi-valued versions of the mentioned cascade search principle are given for the cases when the limit subset A is (1) the full (or expanded) preimage of a closed subspace under a mapping from X to another metric space; (2) the coincidence set (or expanded coincidence set) of n mappings from X to another metric space (n>1); (3) the common preimage (or the expanded one) of a closed subspace under n mappings; and (4) the common fixed point set of n mappings of the space X into itself (n?1). Generalizations of the previous authors results are obtained. And, in particular cases, generalizations of some recent results by A.V. Arutyunov on coincidences of two mappings and a generalization of Banach fixed point principle are obtained.     

Gauss–Seidel method for multi-valued inclusions with Z mappings

We consider a problem of solution of a multi-valued inclusion on a cone segment. In the case where the underlying mapping possesses Z type properties we suggest an extension of Gauss–Seidel algorithms from nonlinear equations. We prove convergence of a modified double iteration process under rather mild additional assumptions. Some results of numerical experiments are also presented.     

Convergence of an iterative method for relatively nonexpansive multi-valued mappings and equilibrium problems in Banach spaces

In this paper, an iterative sequence for finding a common element of the set of solutions of an equilibrium problem and the set of common fixed points of two relatively nonexpansive multi-valued mappings is introduced. This iterative scheme can be viewed as a multi-valued version of the corresponding one introduced by Zhang et al. (Comput Math Appl 61, 262–276, 2011) for two relatively nonexpansive multi-valued mappings. Finally, strong convergence of this sequence is studied in Banach spaces.     

On π 2 almost geodesic mappings of almost Hermitian manifolds

We consider a class of almost geodesic mappings, namely, almost geodesic mappings of class π ₂, and obtain conditions under which almost Hermitian manifolds admit almost geodesic mappings of class π ₂. We prove that an almost Hermitian manifold admits a π ₂-mapping with respect to a Riemannian connection if and only if it is an NK-manifold. We obtain a condition on the defining form ψ of any nontrivial π ₂(e)-mapping under which a properNK-structure is taken to a proper NK-structure.     

Equiconnected spaces and Baire classification of separately continuous functions and their analogs

We investigate the Baire classification of mappings f: X × Y → Z, where X belongs to a wide class of spaces which includes all metrizable spaces, Y is a topological space, Z is an equiconnected space, which are continuous in the first variable. We show that for a dense set in X these mappings are functions of a Baire class α in the second variable.     

Weak convergence of random <Emphasis Type="Bold">p</Emphasis>-mappings and the exploration process of inhomogeneous continuum random trees

We study the asymptotics of the p-mapping model of random mappings on [n] as n gets large, under a large class of asymptotic regimes for the underlying distribution p. We encode these random mappings in random walks which are shown to converge to a functional of the exploration process of inhomogeneous random trees, this exploration process being derived (Aldous-Miermont-Pitman 2004) from a bridge with exchangeable increments. Our setting generalizes previous results by allowing a finite number of “attracting points” to emerge.Research supported by NSF Grant DMS-0203062.Research supported by NSF Grant DMS-0071468.     

Common coincidence- and fixed-point theorems for a class of nonlinear hybrid mappings

The concepts of multiple quasicompatibility for single-valued and multi-valued mappings are defined. Some common fixed- and coincidence-point theorems for single-valued and multi-valued mappings satisfying a ?-type condition are obtained by an iteration scheme. The conditions are not assumed to be of a contractive type.     

Banach空间中多值Φ-增生和多值Φ-伪压缩映象的收敛定理

在任意Banach空间中引入比重要的多值-强增生映象和多值-强伪压缩映象更一般的多值Φ-增生映象和多值Φ-伪压缩映象,研究多值Φ-增生映象方程的解和多值Φ-伪压缩映象不动点的具随机误差的Ishikawa迭代逼近问题.这些结论推广和改进了最新文献中相应的结果.     

Φ-伪压缩映象带混合型误差的迭代序列的强稳定性

引入带混合型误差的 Ishikawa和 Mann迭代序列 ,在没有 D是有界闭集与多值映象 T是一致连续的较弱条件下 ,在实 Banach空间中研究了多值Φ -伪压缩映象不动点的带混合型误差的 Ishikawa和 Mann迭代序列的逼近问题 ,使用与文献完全不同的方法 ,建立了带混合型误差的 Ishikawa和 Mann迭代序列的强稳定性定理 ,从而统一和发展了几位作者早期与最近的相关结果 .     

Vectorial exceptional families of elements

Let Z{\mathcal{Z}} be an ordered Hausdorff topological vector space with a preorder defined by a pointed closed convex cone C ì Z{C \subset {\mathcal Z}} with a nonempty interior. In this paper, we introduce exceptional families of elements w.r.t. C for multivalued mappings defined on a closed convex cone of a normed space X with values in the set L(X, Z){L(X, {\mathcal Z})} of all continuous linear mappings from X into Z{\mathcal{Z}} . In Banach spaces, we prove a vectorial analogue of a theorem due to Bianchi, Hadjisavvas and Schaible. As an application, the C-EFE acceptability of C-pseudomonotone multivalued mappings is investigated.     

A new simultaneous iterative method with a parameter for solving the extended split equality problem and the extended split equality fixed point problem

In this article, we first propose an extended split equality problem which is an extension of the convex feasibility problem, and then introduce a parameter w to establish the fixed point equation system. We show the equivalence of the extended split equality problem and the fixed point equation system. Based on the fixed point equation system, we present a simultaneous iterative algorithm and obtain the weak convergence of the proposed algorithm. Further, by introducing the concept of a G-mapping of a finite family of strictly pseudononspreading mappings \(\{T_{i}\}_{i = 1}^{N}\), we consider an extended split equality fixed point problem for G-mappings and give a simultaneous iterative algorithm with a way of selecting the stepsizes which do not need any prior information about the operator norms, and the weak convergence of the proposed algorithm is obtained. We apply our iterative algorithms to some convex and nonlinear problems. Finally, several numerical results are shown to confirm the feasibility and efficiency of the proposed algorithms.     

Multi-dimensional scalar balance laws with discontinuous flux

We consider scalar balance laws with a dissipative source term. The flux function may be discontinuous with respect to both the space variable x and the unknown quantity u. We formulate the definition of entropy weak solutions and provide existence and uniqueness to the considered problem. The problem is formulated in the framework of multi-valued mappings. The notion of entropy measure-valued solutions is used to prove the so-called contraction principle and comparison principle.     

Remarks on some fixed point results in <Emphasis Type="Italic">b</Emphasis>-metric spaces

The main purpose of this paper is to generalize, improve and complement several famous results in b-metric spaces. Moreover, an essential estimation of b-quasi-contraction in b-metric spaces is given. We also establish some new results for multi-valued mappings in the metric and b-metric concept. We explore some different proof techniques which provide short proofs of the results.     

On a general class of multi-valued weakly Picard mappings

The concept of weak contraction from the case of single-valued mappings is extended to multi-valued mappings and then corresponding convergence theorems for the Picard iteration associated to a multi-valued weak contraction are obtained. The main results in this paper extend, improve and unify a multitude of classical results in the fixed point theory of single and multi-valued contractive mappings and also improve recent results from the paper [P.Z. Daffer, H. Kaneko, Fixed points of generalized contractive multi-valued mappings, J. Math. Anal. Appl. 192 (1995), 655-666].     

Cascade search: Stability of reachable limit points

This paper is a continuation of the series of author’s previous works focused on the cascade search method. The stability of the subset of limit points of a given searching multi-cascade reachable from x is considered with respect to a small variation of the initial point x and to a small perturbation of the searching functional φ generating the multi-cascade. The results are applied to the cascade search problem for common preimages of a closed subspace under n (n ≥ 1) multi-valued mappings.