Search results for "Rate of convergence"
showing 9 items of 69 documents
Self-stabilizing processes: uniqueness problem for stationary measures and convergence rate in the small-noise limit
2011
In the context of self-stabilizing processes, that is processes attracted by their own law, living in a potential landscape, we investigate different properties of the invariant measures. The interaction between the process and its law leads to nonlinear stochastic differential equations. In [S. Herrmann and J. Tugaut. Electron. J. Probab. 15 (2010) 2087–2116], the authors proved that, for linear interaction and under suitable conditions, there exists a unique symmetric limit measure associated to the set of invariant measures in the small-noise limit. The aim of this study is essentially to point out that this statement leads to the existence, as the noise intensity is small, of one unique…
Uniform ergodicity of the iterated conditional SMC and geometric ergodicity of particle Gibbs samplers
2018
We establish quantitative bounds for rates of convergence and asymptotic variances for iterated conditional sequential Monte Carlo (i-cSMC) Markov chains and associated particle Gibbs samplers. Our main findings are that the essential boundedness of potential functions associated with the i-cSMC algorithm provide necessary and sufficient conditions for the uniform ergodicity of the i-cSMC Markov chain, as well as quantitative bounds on its (uniformly geometric) rate of convergence. Furthermore, we show that the i-cSMC Markov chain cannot even be geometrically ergodic if this essential boundedness does not hold in many applications of interest. Our sufficiency and quantitative bounds rely on…
Non-parametric Estimation of the Death Rate in Branching Diffusions
2002
We consider finite systems of diffusing particles in R with branching and immigration. Branching of particles occurs at position dependent rate. Under ergodicity assumptions, we estimate the position-dependent branching rate based on the observation of the particle process over a time interval [0, t]. Asymptotics are taken as t → ∞. We introduce a kernel-type procedure and discuss its asymptotic properties with the help of the local time for the particle configuration. We compute the minimax rate of convergence in squared-error loss over a range of Holder classes and show that our estimator is asymptotically optimal.
Donsker-Type Theorem for BSDEs: Rate of Convergence
2019
In this paper, we study in the Markovian case the rate of convergence in Wasserstein distance when the solution to a BSDE is approximated by a solution to a BSDE driven by a scaled random walk as introduced in Briand, Delyon and Mémin (Electron. Commun. Probab. 6 (2001) Art. ID 1). This is related to the approximation of solutions to semilinear second order parabolic PDEs by solutions to their associated finite difference schemes and the speed of convergence. peerReviewed
Sigma-convergence in the OECD: Transitional Dynamics or Narrowing Steady State Differences?
2002
The empirical literature of growth has steadly improved the econometric methods used mainly to address the effect of cross-country heterogeneity in the estimated convergence rate. In this paper, we highlight an important implication of this process of econometric refinement that has so far received little attention. We show that the picture that emerges from models that allow for generalised heterogeneity changes our view of the process of convergence within the OECD. Estimation methods that allow for non or partial heterogeneity stress the importance of transitional dynamics in the process of convergence. Thus sigma-convergence is mostly accounted for by beta-convergence. On the contrary, …
Adaptive Wavelet Methods for SPDEs
2014
We review a series of results that have been obtained in the context of the DFG-SPP 1324 project “Adaptive wavelet methods for SPDEs”. This project has been concerned with the construction and analysis of adaptive wavelet methods for second order parabolic stochastic partial differential equations on bounded, possibly nonsmooth domains \(\mathcal{O}\subset \mathbb{R}^{d}\). A detailed regularity analysis for the solution process u in the scale of Besov spaces \(B_{\tau,\tau }^{s}(\mathcal{O})\), 1∕τ = s∕d + 1∕p, α > 0, p ≥ 2, is presented. The regularity in this scale is known to determine the order of convergence that can be achieved by adaptive wavelet algorithms and other nonlinear appro…
Convergence rate of a relaxed inertial proximal algorithm for convex minimization
2018
International audience; In a Hilbert space setting, the authors recently introduced a general class of relaxed inertial proximal algorithms that aim to solve monotone inclusions. In this paper, we specialize this study in the case of non-smooth convex minimization problems. We obtain convergence rates for values which have similarities with the results based on the Nesterov accelerated gradient method. The joint adjustment of inertia, relaxation and proximal terms plays a central role. In doing so, we highlight inertial proximal algorithms that converge for general monotone inclusions, and which, in the case of convex minimization, give fast convergence rates of values in the worst case.
An optimization-based approach for solving a time-harmonic multiphysical wave problem with higher-order schemes
2013
This study considers developing numerical solution techniques for the computer simulations of time-harmonic fluid-structure interaction between acoustic and elastic waves. The focus is on the efficiency of an iterative solution method based on a controllability approach and spectral elements. We concentrate on the model, in which the acoustic waves in the fluid domain are modeled by using the velocity potential and the elastic waves in the structure domain are modeled by using displacement.Traditionally, the complex-valued time-harmonic equations are used for solving the time-harmonic problems. Instead of that, we focus on finding periodic solutions without solving the time-harmonic problem…
Estimates of the modeling error generated by homogenization of an elliptic boundary value problem
2016
Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch)