arXiv Science⌕ Search

arXiv subjects

Chaman Kumar

Publications and source records attributed to Chaman Kumar.

18 recordsLinked to original sources
arXiv2025

Tamed Euler approximation for fully superlinear growth McKean-Vlasov SDE and their particle systems: sharp rates for strong propagation of chaos, convergence and ergodicity

We study McKean--Vlasov Stochastic Differential Equations (MV-SDEs) whose drift and diffusion coefficients are of superlinear growth in \textit{all} their variables thus also superlinear in the measure component (the meaning is specified in the body of the paper). We address the finite and infinite time horizon case. Our contribution is fourfold. (a) We establish well-posedness for this class of equations and the corresponding interacting particle system. (b) We prove two propagation of chaos results with explicit $L^2$-convergence rates: the first, is a general one where the rate degrades as the system's dimension $d$ increases; the second, attains the sharp rate $N^{-1/2}$ (in particle number $N$) uniformly over the dimension $d$ at the cost of a Vlasov kernel structure that is general and of superlinear growth for the measure dependency -- the latter's proof fully avoids the Kantorovich-Rubinstein duality argument. (c) Unlike existing works -- based on semi-implicit schemes or truncated Euler schemes -- we propose a fully explicit tamed Euler scheme that has reduced computational cost (comparatively). The explicit scheme is shown to converge in strong $L^p$-sense with rate $1/2$ (in timestep). (d) Lastly, we establish exponential ergodicity properties and long-time behavior for the MV-SDE, the corresponding interacting particle system, and the tamed scheme. The latter result is, to the best of our knowledge, fully novel.

math.PR↗
arXiv2025

First- and Half-order Schemes for Regime Switching Stochastic Differential Equation with Non-differentiable Drift Coefficient

An explicit first-order drift-randomized Milstein scheme for a regime switching stochastic differential equation is proposed and its bi-stability and rate of strong convergence are investigated for a non-differentiable drift coefficient. Precisely, drift is Lipschitz continuous while diffusion along with its derivative is Lipschitz continuous. Further, we explore the significance of evaluating Brownian trajectories at every switching time of the underlying Markov chain in achieving the convergence rate $1.0$ of the proposed scheme. In this context, possible variants of the scheme, namely modified randomized and reduced randomized schemes, are considered and their convergence rates are shown to be $1/2$. Numerical experiments are performed to illustrate the convergence rates of these schemes along with their corresponding non-randomized versions. Further, it is illustrated that the half-order non-randomized reduced and modified schemes outperforms the classical Euler scheme.

math.PR↗
arXiv2024

Milstein-type schemes for McKean-Vlasov SDEs driven by Brownian motion and Poisson random measure (with super-linear coefficients)

In this work, we present a general Milstein-type scheme for McKean-Vlasov stochastic differential equations (SDEs) driven by Brownian motion and Poisson random measure and the associated system of interacting particles where drift, diffusion and jump coefficients may grow super-linearly in the state variable and linearly in the measure component. The strong rate of $\mathcal{L}^2$-convergence of the proposed scheme is shown to be arbitrarily close to one under appropriate regularity assumptions on the coefficients. For the derivation of the Milstein scheme and to show its strong rate of convergence, we provide an It\^o formula for the interacting particle system connected with the McKean-Vlasov SDE driven by Brownian motion and Poisson random measure. Moreover, we use the notion of Lions derivative to examine our results. The two-fold challenges arising due to the presence of the empirical measure and super-linearity of the jump coefficient are resolved by identifying and exploiting an appropriate coercivity-type condition.

math.PR↗
arXiv2022

On It\^o-Taylor expansion for stochastic differential equations with Markovian switching and its application in $\gamma\in\{n/2:n \in\mathbb{N}\}$-order scheme

The coefficients of the stochastic differential equations with Markovian switching (SDEwMS) additionally depend on a Markov chain and there is no notion of differentiating such functions with respect to the Markov chain. In particular, this implies that the It\^o-Taylor expansion for SDEwMS is not a straightforward extension of the It\^o-Taylor expansion for stochastic differential equations (SDEs). Further, higher-order numerical schemes for SDEwMS are not available in the literature, perhaps because of the absence of the It\^o-Taylor expansion. In this article, first, we overcome these challenges and derive the It\^o-Taylor expansion for SDEwMS, under some suitable regularity assumptions on the coefficients, by developing new techniques. Secondly, we demonstrate an application of our first result on the It\^o-Taylor expansion in the numerical approximations of SDEwMS. We derive an explicit scheme for SDEwMS using the It\^o-Taylor expansion and show that the strong rate of convergence of our scheme is equal to $\gamma\in\{n/2:n\in\mathbb{N}\}$ under some suitable Lipschitz-type conditions on the coefficients and their derivatives. It is worth mentioning that designing and analysis of the It\^o-Taylor expansion and the $\gamma\in\{n/2:n\in\mathbb{N}\}$-order scheme for SDEwMS become much more complex and involved due to the entangling of continuous dynamics and discrete events. Finally, our results coincide with the corresponding results on SDEs when the state of the Markov chain is a singleton set.

math.PR↗
arXiv2022

An explicit Milstein-type scheme for interacting particle systems and McKean--Vlasov SDEs with common noise and non-differentiable drift coefficients

We propose an explicit drift-randomised Milstein scheme for both McKean--Vlasov stochastic differential equations and associated high-dimensional interacting particle systems with common noise. By using a drift-randomisation step in space and measure, we establish the scheme's strong convergence rate of $1$ under reduced regularity assumptions on the drift coefficient: no classical (Euclidean) derivatives in space or measure derivatives (e.g., Lions/Fr\'echet) are required. The main result is established by enriching the concepts of bistability and consistency of numerical schemes used previously for standard SDE. We introduce certain Spijker-type norms (and associated Banach spaces) to deal with the interaction of particles present in the stochastic systems being analysed. A discussion of the scheme's complexity is provided.

math.PR↗
arXiv2020

Well-posedness and tamed Euler schemes for McKean-Vlasov equations driven by L\'evy noise

We prove the well-posedness of solutions to McKean-Vlasov stochastic differential equations driven by L\'evy noise under mild assumptions where, in particular, the L\'evy measure is not required to be finite. The drift, diffusion and jump coefficients are allowed to be random, can grow super-linearly in the state variable, and all may depend on the marginal law of the solution process. We provide a propagation of chaos result under more relaxed conditions than those existing in the literature, and consistent with our well-posedness result. We propose a tamed Euler scheme for the associated interacting particle system and prove that the rate of its strong convergence is arbitrarily close to $1/2$. As a by-product, we also obtain the corresponding results on well-posedness, propagation of chaos and strong convergence of the tamed Euler scheme for McKean-Vlasov stochastic delay differential equations (SDDE) and McKean-Vlasov stochastic differential equations with Markovian switching (SDEwMS), both driven by L\'evy noise. Furthermore, our results on tamed Euler schemes are new even for ordinary SDEs driven by L\'evy noise and with super-linearly growing coefficients.

math.PR↗
arXiv2020

Well-posedness and tamed schemes for McKean-Vlasov Equations with Common Noise

In this paper, we first establish well-posedness of McKean-Vlasov stochastic differential equations (McKean-Vlasov SDEs) with common noise, possibly with coefficients having super-linear growth in the state variable. Second, we present stable time-stepping schemes for this class of McKean-Vlasov SDEs. Specifically, we propose an explicit tamed Euler and tamed Milstein scheme for an interacting particle system associated with the McKean-Vlasov equation. We prove stability and strong convergence of order $1/2$ and $1$, respectively. To obtain our main results, we employ techniques from calculus on the Wasserstein space. The proof for the strong convergence of the tamed Milstein scheme only requires the coefficients to be once continuously differentiable in the state and measure component. To demonstrate our theoretical findings, we present several numerical examples, including mean-field versions of the stochastic $3/2$ volatility model and the stochastic double well dynamics with multiplicative noise.

math.PR↗
arXiv2020

On Explicit Milstein-type Scheme for Mckean-Vlasov Stochastic Differential Equations with Super-linear Drift Coefficient

We develop an explicit Milstein-type scheme for McKean-Vlasov stochastic differential equations using the notion of derivative with respect to measure introduced by Lions and discussed in \cite{cardaliaguet2013}. The drift coefficient is allowed to grow super-linearly in the space variable. Further, both drift and diffusion coefficients are assumed to be only once differentiable in variables corresponding to space and measure. The rate of strong convergence is shown to be equal to $1.0$ without using It\^o's formula for functions depending on measure. The challenges arising due to the dependence of coefficients on measure are tackled and our findings are consistent with the analogous results for stochastic differential equations.

math.PR↗
arXiv2019

A Note on Explicit Milstein-Type Scheme for Stochastic Differential Equation with Markovian Switching

An explicit Milstein-type scheme for stochastic differential equation with Markovian switching is derived and its strong convergence in $\mathcal{L}^2$-sense is established without using It\^o-Taylor expansion formula. Rate of strong convergence is shown to be equal to $1.0$ under the assumptions that coefficients satisfy mild regularity conditions. More precisely, coefficients are assumed to be only once differentiable which are more relaxed conditions than those made in existing literature.

math.PR↗
arXiv2019

On Explicit Tamed Milstein-type scheme for Stochastic Differential Equation with Markovian Switching

We propose a new tamed Milstein-type scheme for stochastic differential equation with Markovian switching when drift coefficient is assumed to grow super-linearly. The strong rate of convergence is shown to be equal to $1.0$ under mild regularity (e.g. once differentiability) requirements on drift and diffusion coefficients. Novel techniques are developed to tackle two-fold difficulties arising due to jumps of the Markov chain and the reduction of regularity requirements on the coefficients.

math.PR↗
arXiv2018

A New Efficient Explicit Scheme of Order $1.5$ for SDE with Super-linear Drift Coefficient

We propose a new explicit numerical scheme for stochastic differential equation with super-linearly growing drift and linearly growing diffusion coefficients which are also twice continuously differentiable. The rate of strong convergence in $\mathcal{L}^p$-norm is shown to be equal to $1.5$. Moreover, the scheme is computationally more efficient that the corresponding scheme available in the literature.

math.PR↗
arXiv2016

On Explicit Approximations for L\'evy Driven SDEs with Super-linear Diffusion Coefficients

Motivated by the results of \cite{sabanis2015}, we propose explicit Euler-type schemes for SDEs with random coefficients driven by L\'evy noise when the drift and diffusion coefficients can grow super-linearly. As an application of our results, one can construct explicit Euler-type schemes for SDEs with delays (SDDEs) which are driven by L\'evy noise and have super-linear coefficients. Strong convergence results are established and their rate of convergence is shown to be equal to that of the classical Euler scheme. It is proved that the optimal rate of convergence is achieved for $\mathcal{L}^2$-convergence which is consistent with the corresponding results available in the literature.

math.PR↗
arXiv2014

On Tamed Milstein Schemes of SDEs Driven by L\'evy Noise

We extend the taming techniques developed in \cite{konstantinos2014,sabanis2013} to construct explicit Milstein schemes that numerically approximate L\'evy driven stochastic differential equations with super-linearly growing drift coefficients. The classical rate of convergence is recovered when the first derivative of the drift coefficient satisfies a polynomial Lipschitz condition.

math.PR↗
arXiv2014

On Tamed Euler Approximations of SDEs Driven by L\'evy Noise with Applications to Delay Equations

We extend the taming techniques for explicit Euler approximations of stochastic differential equations (SDEs) driven by L\'evy noise with super-linearly growing drift coefficients. Strong convergence results are presented for the case of locally Lipschitz coefficients. Moreover, rate of convergence results are obtained in agreement with classical literature when the local Lipschitz continuity assumptions are replaced by global and, in addition, the drift coefficients satisfy polynomial Lipschitz continuity. Finally, we further extend these techniques to the case of delay equations.

math.PR↗
arXiv2013

Strong Convergence of Euler Approximations of Stochastic Differential Equations with Delay under Local Lipschitz Condition

The strong convergence of Euler approximations of stochastic delay differential equations is proved under general conditions. The assumptions on drift and diffusion coefficients have been relaxed to include polynomial growth and only continuity in the arguments corresponding to delays. Furthermore, the rate of convergence is obtained under one-sided and polynomial Lipschitz conditions. Finally, our findings are demonstrated with the help of numerical simulations.

math.PR↗