We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In this article, using an Halpern extragradient method, we study a new iterative scheme for finding a common element of the set of solutions of multiple set split equality equilibrium problems consisting of pseudomonotone bifunctions and the set of fixed points for two finite families of Bregman quasi-nonexpansive mappings in the framework of p-uniformly convex Banach spaces, which are also uniformly smooth. For this purpose, we design an algorithm so that it does not depend on prior estimates of the Lipschitz-type constants for the pseudomonotone bifunctions. Furthermore, we present an application of our study for finding a common element of the set of solutions of multiple set split equality variational inequality problems and fixed point sets for two finite families of Bregman quasi-nonexpansive mappings. Finally, we conclude with two numerical experiments to support our proposed algorithm.
Latouche and Nguyen (2015b) constructed a sequence of stochastic fluid processes and showed that it converges weakly to a Markov-modulated Brownian motion (MMBM). Here, we construct a different sequence of stochastic fluid processes and show that it converges strongly to an MMBM. To the best of our knowledge, this is the first result on strong convergence to a Markov-modulated Brownian motion. Besides implying weak convergence, such a strong approximation constitutes a powerful tool for developing deep results for sophisticated models. Additionally, we prove that the rate of this almost sure convergence is
$o(n^{-1/2} \log n)$
. When reduced to the special case of standard Brownian motion, our convergence rate is an improvement over that obtained by a different approximation in Gorostiza and Griego (1980), which is
$o(n^{-1/2}(\log n)^{5/2})$
.
It is well known and readily seen that the maximum of n independent and uniformly on [0, 1] distributed random variables, suitably standardised, converges in total variation distance, as n increases, to the standard negative exponential distribution. We extend this result to higher dimensions by considering copulas. We show that the strong convergence result holds for copulas that are in a differential neighbourhood of a multivariate generalised Pareto copula. Sklar’s theorem then implies convergence in variational distance of the maximum of n independent and identically distributed random vectors with arbitrary common distribution function and (under conditions on the marginals) of its appropriately normalised version. We illustrate how these convergence results can be exploited to establish the almost-sure consistency of some estimation procedures for max-stable models, using sample maxima.
As a continuation of previous work of the first author with Ranjbar [‘A variational inequality in complete CAT(0) spaces’, J. Fixed Point Theory Appl.17 (2015), 557–574] on a special form of variational inequalities in Hadamard spaces, in this paper we study equilibrium problems in Hadamard spaces, which extend variational inequalities and many other problems in nonlinear analysis. In this paper, first we study the existence of solutions of equilibrium problems associated with pseudo-monotone bifunctions with suitable conditions on the bifunctions in Hadamard spaces. Then, to approximate an equilibrium point, we consider the proximal point algorithm for pseudo-monotone bifunctions. We prove existence of the sequence generated by the algorithm in several cases in Hadamard spaces. Next, we introduce the resolvent of a bifunction in Hadamard spaces. We prove convergence of the resolvent to an equilibrium point. We also prove $\triangle$-convergence of the sequence generated by the proximal point algorithm to an equilibrium point of the pseudo-monotone bifunction and also the strong convergence under additional assumptions on the bifunction. Finally, we study a regularization of Halpern type and prove the strong convergence of the generated sequence to an equilibrium point without any additional assumption on the pseudo-monotone bifunction. Some examples in fixed point theory and convex minimization are also presented.
Let E be a uniformly convex and uniformly smooth real Banach space, and let E* be its dual. Let A : E → 2E* be a bounded maximal monotone map. Assume that A−1(0) ≠ Ø. A new iterative sequence is constructed which converges strongly to an element of A−1(0). The theorem proved complements results obtained on strong convergence of the proximal point algorithm for approximating an element of A−1(0) (assuming existence) and also resolves an important open question. Furthermore, this result is applied to convex optimization problems and to variational inequality problems. These results are achieved by combining a theorem of Reich on the strong convergence of the resolvent of maximal monotone mappings in a uniformly smooth real Banach space and new geometric properties of uniformly convex and uniformly smooth real Banach spaces introduced by Alber, with a technique of proof which is also of independent interest.
In this paper, we investigate the mean-square convergence of the split-step θ-scheme for nonlinear stochastic differential equations with jumps. Under some standard assumptions, we rigorously prove that the strong rate of convergence of the split-step θ-scheme in strong sense is one half. Some numerical experiments are carried out to assert our theoretical result.
We prove strong convergence and asymptotic normality for the record and the weak record rate of observations of the form Yn = Xn + Tn, n ≥ 1, where (Xn)n ∈ Z is a stationary ergodic sequence of random variables and (Tn)n ≥ 1 is a stochastic trend process with stationary ergodic increments. The strong convergence result follows from the Dubins-Freedman law of large numbers and Birkhoff's ergodic theorem. For the asymptotic normality we rely on the approach of Ballerini and Resnick (1987), coupled with a moment bound for stationary sequences, which is used to deal with the random trend process. Examples of applications are provided. In particular, we obtain strong convergence and asymptotic normality for the number of ladder epochs in a random walk with stationary ergodic increments.
We consider the stochastic Allen-Cahn equation perturbed by smooth additive Gaussian noise in a spatial domain with smooth boundary in dimension d ≤ 3, and study the semidiscretization in time of the equation by an implicit Euler method. We show that the method converges pathwise with a rate O(Δtγ) for any γ < ½. We also prove that the scheme converges uniformly in the strong Lp-sense but with no rate given.
It is known that the normalized standard generators of the free orthogonal quantum group $O_{N}^{+}$ converge in distribution to a free semicircular system as $N\,\to \,\infty$. In this note, we substantially improve this convergence result by proving that, in addition to distributional convergence, the operator normof any non-commutative polynomial in the normalized standard generators of $O_{N}^{+}$ converges as $N\,\to \,\infty$ to the operator norm of the corresponding non-commutative polynomial in a standard free semicircular system. Analogous strong convergence results are obtained for the generators of free unitary quantum groups. As applications of these results, we obtain a matrix-coefficient version of our strong convergence theorem, and we recover a well-known ${{\mathcal{L}}^{2}}\,-\,{{\mathcal{L}}^{\infty }}$ norm equivalence for noncommutative polynomials in free semicircular systems.
In this paper, we revisit the Nested Stochastic Simulation Algorithm (NSSA) for stochastic chemical reacting networks by first proving its strong convergence. We then study a speed up of the algorithm by using the explicit Tau-Leaping method as the Inner solver to approximate invariant measures of fast processes, for which strong error estimates can also be obtained. Numerical experiments are presented to demonstrate the validity of our analysis.
In this paper, we consider a possible representation of a DNA sequence in a quaternary tree, in which one can visualize repetitions of subwords(seen as suffixes of subsequences). The CGR-tree turns a sequence of letters into a Digital Search Tree (DST), obtained from the suffixes of the reversed sequence. Several results are known concerning the height, the insertion depth for DST built from independent successive random sequences having the same distribution. Here the successive inserted words are strongly dependent. We give the asymptotic behaviour of the insertion depth and the length of branches for the CGR-tree obtained from the suffixes of a reversed i.i.d. or Markovian sequence.This behaviour turns out to be at first order the same one as in the case of independent words. As a by-product, asymptotic results on the length of longest runs in a Markovian sequence are obtained.
We consider one-dimensional stochastic differential equations in the particular case of diffusion coefficient functions of the form|x|α, α ∈ [1/2,1). In that case, we study the rate of convergence of asymmetrized version of the Euler scheme. This symmetrized version iseasy to simulate on a computer. We prove its strong convergence and obtain the same rate ofconvergence as when the coefficients are Lipschitz.
A multitype urn scheme with random replacements is considered. Each time a ball is picked, another ball is added, and its type is chosen according to the transition probabilities of a reducible Markov chain. The vector of frequencies is shown to converge almost surely to a random element of the set of stationary measures of the Markov chain. Its probability distribution is characterized as the solution to a fixed point problem. It is proved to be Dirichlet in the particular case of a single transient state to which no return is possible. This is no longer the case, however, as soon as returns to transient states are allowed.
The paper deals with asymptotic stationarity of the process where is a vector in with non-negative coordinates, is an -valued process, S is a separable metric space and all operations in are meant in the coordinate-wise sense. It is shown that a type of asymptotic stationarity of (X, Y), together with some conditions, implies the same type of asymptotic stationarity of (w, X, Y). This result is applied to analyze asymptotic stationarity of multichannel queues. It may also be used to analyze asymptotic stationarity of series of multichannel queues.
Let UNn be a U-statistic based on a simple random sample of size n selected without replacement from a finite population of size N. Rates of convergence results in the strong law are obtained for UNn, which are similar to those known for classical U-statistics based on samples of independent and identically distributed (iid) random variables.
Suppose λ is an isolated eigenvalue of the (bounded linear) operator T on the Banach space X and the algebraic multiplicity of λ is finite. Let Tn be a sequence of operators on X that converge to T pointwise, that is, Tnx → Tx for every x ∈ X. If ‖(T − Tn)Tn‖ and ‖Tn(T − Tn)‖ converge to 0 then Tn is strongly stable at λ.
In Gadag and Rajarshi (1987), we studied a bivariate (multitype) branching process based on infinite and finite lines of descent, of particles of a supercritical one-dimensional (multitype) Galton-Watson branching process (GWBP). In this paper, we discuss a few more meaningful and interesting univariate and multitype branching processes, based on exact progeny lengths of particles in a GWBP. Our constructions relax the assumption of supercriticality made in Gadag and Rajarshi (1987). We investigate some finite-time and asymptotic results of these processes in some details and relate them to the original process. These results are then used to propose new and better estimates of the offspring mean. An illustration based on the branching process of the white male population of the USA is also given. We believe that our work offers a rather finer understanding of the branching property.
We provide a method of constructing a sequence of general stochastic epidemics, indexed by the initial number of susceptibles N, from a time-homogeneous birth-and-death process. The construction is used to show strong convergence of the general stochastic epidemic to a birth-and-death process, over any finite time interval [0, t], and almost sure convergence of the total size of the general stochastic epidemic to that of a birth-and-death process. The latter result furnishes us with a new proof of the threshold theorem of Williams (1971). These methods are quite general and in the remainder of the paper we develop similar results for a wide variety of epidemics, including chain-binomial, host-vector and geographical spread models.
The object of this paper is to study the stochastic asymptotic exponential stability of a stochastic integral equation of the form
A random solution of the stochastic integral equation is considered to be a second order stochastic process satisfying the equation almost surely. The random solution, y(t, ω) is said to be. stochastically asymptotically exponentially stable if there exist some β > 0 and a γ > 0 such that for t∈ R+.
The results of the paper extend the results of Tsokos' generalization of the classical stability theorem of Poincaré-Lyapunov.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.