English
Related papers

Related papers: Strong Convergence Rates for Cox-Ingersoll-Ross Pr…

200 papers

In this paper, we propose and analyze an accurate numerical approach to simulate the Helmholtz problem in a bounded region with a random refractive index, where the random refractive index is denoted using an infinite series parameterized…

Numerical Analysis · Mathematics 2025-07-23 Panchi Li , Zhiwen Zhang

We provide sufficient conditions for polynomial rate of convergence in the weak law of large numbers for supercritical general indecomposable multi-type branching processes. The main result is derived by investigating the embedded…

Probability · Mathematics 2014-11-07 Alexander Iksanov , Matthias Meiners

We analyze the recent Multi-index Stochastic Collocation (MISC) method for computing statistics of the solution of a partial differential equation (PDEs) with random data, where the random coefficient is parametrized by means of a countable…

Numerical Analysis · Mathematics 2016-07-22 Abdul-Lateef Haji-Ali , Fabio Nobile , Lorenzo Tamellini , Raul Tempone

Entropic regularization provides a simple way to approximate linear programs whose constraints split into two or more tractable blocks. The resulting objectives are amenable to cyclic Kullback-Leibler (KL) Bregman projections, with…

Optimization and Control · Mathematics 2026-05-11 Gabriel Peyré

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun

We prove the optimal strong convergence rate of a fully discrete scheme, based on a splitting approach, for a stochastic nonlinear Schr\"odinger (NLS) equation. The main novelty of our method lies on the uniform a priori estimate and…

Numerical Analysis · Mathematics 2019-02-25 Jianbo Cui , Jialin Hong , Zhihui Liu , Weien Zhou

This paper investigates the rate of convergence for the central limit theorem of linear spectral statistic (LSS) associated with large-dimensional sample covariance matrices. We consider matrices of the form ${\mathbf…

Probability · Mathematics 2025-06-05 Jian Cui , Jiang Hu , Zhidong Bai , Guorong Hu

We study the convergence rate of moment-sum-of-squares hierarchies of semidefinite programs for optimal control problems with polynomial data. It is known that these hierarchies generate polynomial under-approximations to the value function…

Optimization and Control · Mathematics 2016-09-12 Milan Korda , Didier Henrion , Colin N. Jones

We consider polynomial optimization problems on Cartesian products of basic compact semialgebraic sets. The solution of such problems can be approximated as closely as desired by hierarchies of semidefinite programming relaxations, based on…

Optimization and Control · Mathematics 2025-07-02 Victor Magron

A new explicit stochastic scheme of order 1 is proposed for solving commutative stochastic differential equations (SDEs) with non-globally Lipschitz continuous coefficients. The proposed method is a semi-tamed version of Milstein scheme to…

Numerical Analysis · Mathematics 2021-10-13 Yulong Liu , Yuanling Niu , Xiujun Cheng

We obtain strong converse inequalities for the Bernstein polynomials with explicit asymptotic constants. We give different estimation procedures in the central and non-central regions of [0,1]. The main ingredients in our approach are the…

Classical Analysis and ODEs · Mathematics 2024-09-06 José A. Adell , Daniel Cárdenas-Morales

We employ stabilization methods and second order Poincar\'e inequalities to establish rates of multivariate normal convergence for a large class of vectors $(H_s^{(1)},...,H_s^{(m)})$, $s \geq 1$, of statistics of marked Poisson processes…

Probability · Mathematics 2021-03-02 Matthias Schulte , J. E. Yukich

We consider a Cox process with Poisson shot noise intensity which has been widely applied in insurance, finance, queue theory, statistic, and many other fields. Cox process is flexible because its intensity depends on not only the time but…

Probability · Mathematics 2018-12-03 Zailei Cheng , Youngsoo Seol

We present a way to use Stein's method in order to bound the Wasserstein distance of order $2$ between two measures $\nu$ and $\mu$ supported on $\mathbb{R}^d$ such that $\mu$ is the reversible measure of a diffusion process. In order to…

Probability · Mathematics 2018-06-25 Thomas Bonis

In this work, we prove rigorous convergence properties for a semi-discrete, moment-based approximation of a model kinetic equation in one dimension. This approximation is equivalent to a standard spectral method in the velocity variable of…

Numerical Analysis · Mathematics 2017-12-25 Zheng Chen , Cory D. Hauck

Effective Positivstellens\"atze provide convergence rates for the moment-sum-of-squares (SoS) hierarchy for polynomial optimization (POP). In this paper, we add a qualitative property to the recent advances in those effective…

Optimization and Control · Mathematics 2025-02-26 Corbinian Schlosser

In this article we study a piecewise linear discretization schemes for transfer operators (Perron-Frobenius operators) associated with interval maps. We show how these can be used to provide rigorous {\bf pointwise} approximations for…

Dynamical Systems · Mathematics 2010-08-04 Wael Bahsoun , Christopher Bose

For rescaled additive functionals of the sine-process, upper bounds are obtained for their speed of convergence to the Gaussian distribution with respect to the Kolmogorov-Smirnov metric. Under scaling with coefficient $R$ the…

Probability · Mathematics 2024-12-31 Alexander I. Bufetov

In this paper, we present a polynomial-time algorithm that approximates sufficiently high-value Max 2-CSPs on sufficiently dense graphs to within $O(N^{\varepsilon})$ approximation ratio for any constant $\varepsilon > 0$. Using this…

Data Structures and Algorithms · Computer Science 2015-07-31 Pasin Manurangsi , Dana Moshkovitz

In this paper, we provide strong $L_2$-rates of approximation of the integral-type functionals of Markov processes by integral sums. We improve the method developed in [2]. Under assumptions on the process formulated only in terms of its…

Probability · Mathematics 2015-08-13 Iurii Ganychenko