Small Stochastic Perturbations of Random Maps with Position Dependent Probabilities

Abstract

A position dependent random map is a dynamical system consisting of a collection of maps such that, at each iteration, a selection of a map is made randomly by means of probabilities which are functions of position. Let f* be an invariant density of the position dependent random map T. We consider a model of small random perturbations 𝔗_? of the random map T. For each ? > 0, 𝔗_? has an invariant density function f ^?. We prove that f ^? → f* as ? → 0.     

A Geometrical Look at Iterative Methods for Operators with Fixed Points

ABSTRACT

We distinguish classes of operators T with fixed points on a real Hilbert space by comparing the distances of a point x and its image Tx to the (set of) fixed points of T; this leads to a ranking of those classes, based on a nonnegative parameter. That same parameter also lets us conclude about the sign of and an upper bound for a characteristic inner product result that arises in iterative processes to obtain a common fixed point of a set of operators. We use that parameter as the starting point for a geometrically-inclined study of specific iterative algorithms intended to find a common fixed point of operators belonging to such class.     

Generating Random Vectors in (ℤ/<Emphasis Type="Italic">p</Emphasis>ℤ)<Superscript><Emphasis Type="Italic">d</Emphasis></Superscript> via an Affine Random Process

This paper considers some random processes of the form X _n+1=T X _n +B _n (mod p) where B _n and X _n are random variables over (ℤ/pℤ) ^d and T is a fixed d×d integer matrix which is invertible over the complex numbers. For a particular distribution for B _n , this paper improves results of Asci to show that if T has no complex eigenvalues of length 1, then for integers p relatively prime to det (T), order (log p)² steps suffice to make X _n close to uniformly distributed where X ₀ is the zero vector. This paper also shows that if T has a complex eigenvalue which is a root of unity, then order p ^b steps are needed for X _n to get close to uniformly distributed for some positive value b≤2 which may depend on T and X ₀ is the zero vector.     

Measurability of inverses of random operators and existence theorems

Let (Ω,B,μ) be ameasure space andX a separable Hubert space. LetT be a random operator from Ω ×X intoX. In this paper we investigate the measurability ofT ^-1. In our main theorems we show that ifT is a separable random operator withT(w) almost sure invertible and monotone and demicontinuous thenT ^-1is also a random operator. As an application of this we give an existence theorem for random Hammerstein operator equation.     

Coupled Random Fixed Point Theorems for Nonlinear Contractions in Partially Ordered Metric Spaces

Abstract

Let (X, ≤) be a partially ordered set and suppose there is a metric d on X such that (X, d) is a complete separable metric space and (Ω, Σ) be a measurable space. In this article a pair of random mappings F: Ω × (X × X) → X and g: Ω × X → X, where F has a mixed g-monotone property on X, and F and g satisfy the non-linear contractive condition (5) below, are introduced and investigated. Two coupled random coincidence and coupled random fixed point theorems are proved. These results are random versions and extensions of recent results of Lakshmikantham and ?iri? [V. Lakshmikantham and Lj. ?iri?, Coupled fixed point theorems for nonlinear contractions in partially ordered metric spaces. Nonlinear Anal.—Theor. 70(12) (2009): 4341–4349] and include several recent developments.     

First Hitting Times for Some Random Walks on Finite Groups

We consider a random walk on a finite group G based on a generating set that is a union of conjugacy classes. Let the nonnegative integer valued random variable T denote the first time the walk arrives at the identity element of G, if the starting point of the walk is uniformly distributed on G. Under suitable hypotheses, we show that the distribution function F of T is almost exponential, and we give an error term.     

A Random Set Extension of a Strong Law of Large Numbers of Cantrell and Rosalsky

Abstract

A strong law of large numbers under conditions irrespective of the joint distribution of the sequence is extended to random sets. The extension is such that the role of events of the form {||V _n || ≤ b _n } (where V _n is a random element of a separable Banach space) is played by events of the form {X _n  ? B _n } (where X _n is a random closed bounded set).     

Iterative Estimation of the Extreme Value Index

Let {X_n, n ≥ 1} be a sequence of independent random variables with common continuous distribution function F having finite and unknown upper endpoint. A new iterative estimation procedure for the extreme value index γ is proposed and one implemented iterative estimator is investigated in detail, which is asymptotically as good as the uniform minimum varianced unbiased estimator in an ideal model. Moreover, the superiority of the iterative estimator over its non iterated counterpart in the non asymptotic case is shown in a simulation study.AMS 2000 Subject Classification: 62G32Supported by Swiss National Science foundation.     

Weakly Convex and Concave Random Maps with Position Dependent Probabilities

Abstract

A random map is a discrete‐time dynamical system in which one of a number of transformations is randomly selected and applied in each iteration of the process. In this paper, we study random maps with position dependent probabilities on the interval. Sufficient conditions for the existence of absolutely continuous invariant measures for weakly convex and concave random maps with position dependent probabilities is the main result of this note.     

Weak and Strong Convergence Theorems for Maximal Monotone Operators in a Banach Space

In this paper, we introduce an iterative sequence for finding a solution of a maximal monotone operator in a uniformly convex Banach space. Then we first prove a strong convergence theorem, using the notion of generalized projection. Assuming that the duality mapping is weakly sequentially continuous, we next prove a weak convergence theorem, which extends the previous results of Rockafellar [SIAM J. Control Optim. 14 (1976), 877–898] and Kamimura and Takahashi [J. Approx. Theory 106 (2000), 226–240]. Finally, we apply our convergence theorem to the convex minimization problem and the variational inequality problem.     

Ishikawa iterative process with errors for nonlinear equations of generalized monotone type in Banach spaces

The concept of the operators of generalized monotone type is introduced and iterative approximation methods for a fixed point of such operators by the Ishikawa and Mann iteration schemes {xn} and {yn} with errors is studied. Let X be a real Banach space and T : D ? X → 2^D be a multi‐valued operator of generalized monotone type with fixed points. A new general lemma on the convergence of real sequences is proved and used to show that {xn} converges strongly to a unique fixed point of T in D. This result is applied to the iterative approximation method for solutions of nonlinear equations with generalized strongly accretive operators. Our results generalize many of know results. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Ergodicity of a class of nonlinear time series models in random environment domain

In this paper, we study the problem of a variety of p, onlinear time series model Xn＋ 1= TZn＋1（X（n）, … ,X（n - Zn＋l）, en＋1（Zn＋1）） in which {Zn} is a Markov chain with finite state space, and for every state i of the Markov chain, {en（i）} is a sequence of independent and identically distributed random variables. Also, the limit behavior of the sequence {Xn} defined by the above model is investigated. Some new novel results on the underlying models are presented.     

On Nuclear and Multiple Summing Bilinear Operators on c 0 × c 0

Abstract

In this paper we study the connections between the nuclear operators and the multiple summing bilinear ones defined on c ₀ × c ₀. We also give an example of a bilinear operator on c ₀ × c ₀, for which the condition to be nuclear and multiple p-summing is connected to vector-valued sequence spaces.     

Entropy and<Emphasis Type="Italic">σ</Emphasis>-algebra equivalence of certain random walks on random sceneries

LetX=X ₀,X ₁,…be a stationary sequence of random variables defining a sequence space Σ with shift mapσ and let (T _t, Ω) be an ergodic flow. Then the endomorphismT _X(x, ω)=(σ(x),T _{x 0}(ω)) is known as a random walk on a random scenery. In [4], Heicklen, Hoffman and Rudolph proved that within the class of random walks on random sceneries whereX is an i.i.d. sequence of Bernoulli-(1/2, 1/2) random variables, the entropy ofT _t is an isomorphism invariant. This paper extends this result to a more general class of random walks, which proves the existence of an uncountable family of smooth maps on a single manifold, no two of which are measurably isomorphic. This research was sustained in part by fellowship support from the National Physical Science Consortium and the National Security Agency.     

The Arcsine Law

Let N _n denote the number of positive sums in the first n trials in a random walk (S _i) and let L _n denote the first time we obtain the maximum in S ₀,..., S _n. Then the classical equivalence principle states that N _n and L _n have the same distribution and the classical arcsine law gives necessary and sufficient condition for (1/n) L _n or (1/n) N _n to converge in law to the arcsine distribution. The objective of this note is to provide a simple and elementary proof of the arcsine law for a general class of integer valued random variables (T _n) and to provide a simple an elementary proof of the equivalence principle for a general class of integer valued random vectors (N _n, L _n).     

Random Coincidence Point Theorem in Fréchet Spaces with Applications

Abstract

We proved a random coincidence point theorem for a pair of commuting random operators in the setup of Fréchet spaces. As applications, we obtained random fixed point and best approximation results for *-nonexpansive multivalued maps. Our results are generalizations or stochastic versions of the corresponding results of Shahzad and Latif [Shahzad, N.; Latif, A. A random coincidence point theorem. J. Math. Anal. Appl. 2000, 245, 633–638], Khan and Hussain [Khan, A.R.; Hussain, N. Best approximation and fixed point results. Indian J. Pure Appl. Math. 2000, 31 (8), 983–987], Tan and Yaun [Tan, K.K.; Yaun, X.Z. Random fixed point theorems and approximation. Stoch. Anal. Appl. 1997, 15 (1), 103–123] and Xu [Xu, H.K. On weakly nonexpansive and *-nonexpansive multivalued mappings. Math. Japon. 1991, 36 (3), 441–445].     

An Open Question on Cyclic Relaxation

The problem discussed in this note is highly interesting. It is related to several dual iterative methods, such as the methods proposed by Kaczmarz, Hildreth, Agmon, Cryer, Mangasarian, Herman, Lent, Censor, and others. Cast as row-action methods these algorithms have been proved as useful tools for solving large convex feasibility problems that arise in medical image reconstruction from projections, in inverse problems in radiation therapy, and in linear programming.The question that we want to answer is how these algorithms behave when the feasible region is empty. It is shown that under certain conditions the primal sequence still converges while the dual sequence {y _k } obeys the rule y _k =u _k +k v, where {u _k } is a converging sequence and v is a fixed vector that satisfies A ^T v=0,v0,and,b ^T v>0. It is conjectured that these properties hold whenever the feasible region is empty. However, the validity of this claim remains an open question.This revised version was published online in October 2005 with corrections to the Cover Date.     

Convergence Theorems for Pointwise Asymptotically Strict Pseudo-Contractions in Hilbert Spaces

A new class of contractive mappings called pointwise asymptotically ?-strict pseudo-contractions in Hilbert spaces is introduced and weak convergence of the sequence generated by Mann's iterative scheme to a fixed point of a uniformly Lipschitzian and pointwise asymptotically ?-strict pseudo-contractive mapping T in a Hilbert space is established. Also, a new kind of monotone hybrid method which is a modification of Mann's iterative scheme for finding a common fixed point of an infinitely countable family of uniformly Lipschitzian and pointwise asymptotically ?-strict pseudo-contractive mappings is proposed. Strong convergence of the sequence generated by the proposedmonotone hybrid method for an infinitely countable family of uniformly Lipschitzian and pointwise asymptotically ?-strict pseudo-contractive mappings in a Hilbert space is also shown. The results presented in this article extend and improve some known results in the literature.     

Some random approximations and random fixed point theorems for 1-set-contractive random operators

In this paper, we will prove that the random version of Fan's Theorem (Math. Z. 112 (1969), 234-240) is true for 1-set-contractive random operator , where is a weakly compact separable closed ball in a Banach space and is a measurable space. This class of 1-set-contractive random operator includes condensing random operators, semicontractive random operators, LANE random operators, nonexpansive random operators and others. As applications of our theorems, some random fixed point theorems of non-self-maps are proved under various well-known boundary conditions.