scholarly journals Convergence rates for estimators of geodesic distances and Frèchet expectations

2018 ◽  
Vol 55 (4) ◽  
pp. 1001-1013
Author(s):  
Catherine Aaron ◽  
Olivier Bodart
Keyword(s):  
Probability Distribution ◽  
Convergence Rate ◽  
Compact Manifold ◽  
Convergence Rates ◽  
Geodesic Distance ◽  
Convergence Result ◽  
Regularity Conditions ◽  
Compact Set ◽  
Geodesic Distances ◽  
General Convergence

Abstract Consider a sample 𝒳n={X1,…,Xn} of independent and identically distributed variables drawn with a probability distribution ℙX supported on a compact set M⊂ℝd. In this paper we mainly deal with the study of a natural estimator for the geodesic distance on M. Under rather general geometric assumptions on M, we prove a general convergence result. Assuming M to be a compact manifold of known dimension d′≤d, and under regularity assumptions on ℙX, we give an explicit convergence rate. In the case when M has no boundary, knowledge of the dimension d′ is not needed to obtain this convergence rate. The second part of the work consists in building an estimator for the Fréchet expectations on M, and proving its convergence under regularity conditions, applying the previous results.

Stability Analysis of the Nanjung Water Diversion Twin Tunnels based on Convergence Measurement

2019 ◽  
Vol 1 (1) ◽  
pp. 49-60
Author(s):  
Simon Heru Prassetyo ◽  
Ganda Marihot Simangunsong ◽  
Ridho Kresna Wattimena ◽  
Made Astawa Rai ◽  
Irwandy Arif ◽  
...  
Keyword(s):  
Stability Analysis ◽  
Convergence Rate ◽  
Critical Strain ◽  
Convergence Rates ◽  
Strain Analysis ◽  
Water Diversion ◽  
Tunnel Face ◽  
Tunnel Stability ◽  
The Stability ◽  
Twin Tunnels

This paper focuses on the stability analysis of the Nanjung Water Diversion Twin Tunnels using convergence measurement. The Nanjung Tunnel is horseshoe-shaped in cross-section, 10.2 m x 9.2 m in dimension, and 230 m in length. The location of the tunnel is in Curug Jompong, Margaasih Subdistrict, Bandung. Convergence monitoring was done for 144 days between February 18 and July 11, 2019. The results of the convergence measurement were recorded and plotted into the curves of convergence vs. day and convergence vs. distance from tunnel face. From these plots, the continuity of the convergence and the convergence rate in the tunnel roof and wall were then analyzed. The convergence rates from each tunnel were also compared to empirical values to determine the level of tunnel stability. In general, the trend of convergence rate shows that the Nanjung Tunnel is stable without any indication of instability. Although there was a spike in the convergence rate at several STA in the measured span, that spike was not replicated by the convergence rate in the other measured spans and it was not continuous. The stability of the Nanjung Tunnel is also confirmed from the critical strain analysis, in which most of the STA measured have strain magnitudes located below the critical strain line and are less than 1%.

scholarly journals KERNEL CONVERGENCE ESTIMATES FOR DIFFUSIONS WITH CONTINUOUS COEFFICIENTS

2011 ◽  
Vol 14 (07) ◽  
pp. 979-1004
Author(s):  
CLAUDIO ALBANESE
Keyword(s):  
Convergence Rate ◽  
Convergence Rates ◽  
Fourier Transforms ◽  
Uniform Continuity ◽  
Time Step ◽  
Uniform Bounds ◽  
Kernel Convergence ◽  
Discretization Schemes ◽  
A New Technique ◽  
Derivatives Of

Bidirectional valuation models are based on numerical methods to obtain kernels of parabolic equations. Here we address the problem of robustness of kernel calculations vis a vis floating point errors from a theoretical standpoint. We are interested in kernels of one-dimensional diffusion equations with continuous coefficients as evaluated by means of explicit discretization schemes of uniform step h > 0 in the limit as h → 0. We consider both semidiscrete triangulations with continuous time and explicit Euler schemes with time step so small that the Courant condition is satisfied. We find uniform bounds for the convergence rate as a function of the degree of smoothness. We conjecture these bounds are indeed sharp. The bounds also apply to the time derivatives of the kernel and its first two space derivatives. The proof is constructive and is based on a new technique of path conditioning for Markov chains and a renormalization group argument. We make the simplifying assumption of time-independence and use longitudinal Fourier transforms in the time direction. Convergence rates depend on the degree of smoothness and Hölder differentiability of the coefficients. We find that the fastest convergence rate is of order O(h2) and is achieved if the coefficients have a bounded second derivative. Otherwise, explicit schemes still converge for any degree of Hölder differentiability except that the convergence rate is slower. Hölder continuity itself is not strictly necessary and can be relaxed by an hypothesis of uniform continuity.

scholarly journals Strong convergence rates of semidiscrete splitting approximations for the stochastic Allen–Cahn equation

2018 ◽  
Vol 39 (4) ◽  
pp. 2096-2134 ◽  
Author(s):  
Charles-Edouard Bréhier ◽  
Jianbo Cui ◽  
Jialin Hong
Keyword(s):  
Convergence Rate ◽  
Strong Convergence ◽  
Convergence Rates ◽  
Numerical Solutions ◽  
A Priori Estimates ◽  
A Priori ◽  
Auxiliary Problem ◽  
Splitting Scheme ◽  
Cahn Equation ◽  
Strong Convergence Rate

Abstract This article analyses an explicit temporal splitting numerical scheme for the stochastic Allen–Cahn equation driven by additive noise in a bounded spatial domain with smooth boundary in dimension $d\leqslant 3$. The splitting strategy is combined with an exponential Euler scheme of an auxiliary problem. When $d=1$ and the driving noise is a space–time white noise we first show some a priori estimates of this splitting scheme. Using the monotonicity of the drift nonlinearity we then prove that under very mild assumptions on the initial data this scheme achieves the optimal strong convergence rate $\mathcal{O}(\delta t^{\frac 14})$. When $d\leqslant 3$ and the driving noise possesses some regularity in space we study exponential integrability properties of the exact and numerical solutions. Finally, in dimension $d=1$, these properties are used to prove that the splitting scheme has a strong convergence rate $\mathcal{O}(\delta t)$.

A comparison of convergence rates for three models in the theory of dams

1997 ◽  
Vol 34 (01) ◽  
pp. 74-83
Author(s):  
Robert Lund ◽  
Walter Smith
Keyword(s):  
Convergence Rate ◽  
Convergence Rates ◽  
Sample Path ◽  
Jump Process ◽  
Limiting Distribution ◽  
Regenerative Processes ◽  
Input Process ◽  
The Moment ◽  
Finite Dam ◽  
General Conditions

This paper compares the convergence rate properties of three storage models (dams) driven by time-homogeneous jump process input: the infinitely high dam, the finite dam, and the infinitely deep dam. We show that the convergence rate of the infinitely high dam depends on the moment properties of the input process, the finite dam always approaches its limiting distribution exponentially fast, and the infinitely deep dam approaches its limiting distribution exponentially fast under very general conditions. Our methods make use of rate results for regenerative processes and several sample path orderings.

Characterization of convergence rates for the approximation of the stationary distribution of infinite monotone stochastic matrices

1996 ◽  
Vol 33 (04) ◽  
pp. 974-985 ◽  
Author(s):  
F. Simonot ◽  
Y. Q. Song
Keyword(s):  
Convergence Rate ◽  
Generating Function ◽  
Convergence Rates ◽  
Transition Probability ◽  
Stochastic Matrix ◽  
Input Sequence ◽  
Transition Probability Matrix ◽  
Stochastic Matrices ◽  
Preceding Result

Let P be an infinite irreducible stochastic matrix, recurrent positive and stochastically monotone and Pn be any n × n stochastic matrix with Pn ≧ Tn , where Tn denotes the n × n northwest corner truncation of P. These assumptions imply the existence of limit distributions π and π n for P and Pn respectively. We show that if the Markov chain with transition probability matrix P meets the further condition of geometric recurrence then the exact convergence rate of π n to π can be expressed in terms of the radius of convergence of the generating function of π. As an application of the preceding result, we deal with the random walk on a half line and prove that the assumption of geometric recurrence can be relaxed. We also show that if the i.i.d. input sequence (A(m)) is such that we can find a real number r 0 > 1 with , then the exact convergence rate of π n to π is characterized by r 0. Moreover, when the generating function of A is not defined for |z| > 1, we derive an upper bound for the distance between π n and π based on the moments of A.

Geometric renewal convergence rates from hazard rates

2001 ◽  
Vol 38 (01) ◽  
pp. 180-194 ◽  
Author(s):  
Kenneth S. Berenhaut ◽  
Robert Lund
Keyword(s):  
Convergence Rate ◽  
Hazard Rate ◽  
Convergence Rates ◽  
Hazard Rates ◽  
Finite Support ◽  
Good Convergence ◽  
Renewal Sequence ◽  
Geometric Convergence ◽  
New Better Than Used ◽  
Better Than

This paper studies the geometric convergence rate of a discrete renewal sequence to its limit. A general convergence rate is first derived from the hazard rates of the renewal lifetimes. This result is used to extract a good convergence rate when the lifetimes are ordered in the sense of new better than used or increasing hazard rate. A bound for the best possible geometric convergence rate is derived for lifetimes having a finite support. Examples demonstrating the utility and sharpness of the results are presented. Several of the examples study convergence rates for Markov chains.

scholarly journals The Inviscid Limit Behavior for Smooth Solutions of the Boussinesq System

2013 ◽  
Vol 2013 ◽  
pp. 1-9
Author(s):  
Junlei Zhu
Keyword(s):  
Initial Data ◽  
Convergence Rate ◽  
Convergence Result ◽  
Limit Problem ◽  
Limit Behavior ◽  
Inviscid Limit ◽  
Boussinesq System ◽  
Smooth Solutions ◽  
Viscosity Coefficients

The inviscid limit problem for the smooth solutions of the Boussinesq system is studied in this paper. We prove theHsconvergence result of this system as the diffusion and the viscosity coefficients vanish with the initial data belonging toHs. Moreover, theHsconvergence rate is given if we allow more regularity on the initial data.

On pair and tuple formation under independent Poisson or renewal arrival processes

2004 ◽  
Vol 41 (4) ◽  
pp. 1138-1144 ◽  
Author(s):  
K. Borovkov
Keyword(s):  
Weak Convergence ◽  
Convergence Rate ◽  
Formation Process ◽  
Short Proof ◽  
Probabilistic Approach ◽  
Convergence Result ◽  
Pair Formation ◽  
Poisson Processes ◽  
Renewal Processes ◽  
Arrival Processes

We present several results refining and extending those of Neuts and Alfa on weak convergence of the pair-formation process when arrivals follow two independent Poisson processes. Our results are obtained using a different, more straightforward, and apparently simpler probabilistic approach. Firstly, we give a very short proof of the fact that the convergence of the pair-formation process to a Poisson process actually holds in total variation (with a bound for convergence rate). Secondly, we extend the result of the theorem to the case of multiple labels: there are d independent arrival Poisson processes, and we are looking at the epochs when d-tuples are formed. Thirdly, we extend the original (weak convergence) result to the case when arrivals follow independent renewal processes (this extension is also valid for the d-tuple formation).

Sign in / Sign up

Export Citation Format

Share Document