English
Related papers

Related papers: A discretized version of Krylov's estimate and its…

200 papers

Diffusion models, typically formulated as discretizations of stochastic differential equations (SDEs), have achieved state-of-the-art performance in generative tasks. However, their theoretical analysis often involves complex proofs. In…

Machine Learning · Computer Science 2026-02-02 Juhyeok Choi , Chenglin Fan

We propose a new numerical method to solve linear ordinary differential equations of the type $\frac{\partial u}{\partial t}(t,\varepsilon) = A(\varepsilon) \, u(t,\varepsilon)$, where $A:\mathbb{C}\rightarrow\mathbb{C}^{n\times n}$ is a…

Numerical Analysis · Mathematics 2020-08-31 Antti Koskela , Elias Jarlebring , Michiel E. Hochstenbach

In this paper we present an approach to proving parabolic Aleksandrov estimates with mixed norms for stochastic integrals with singular ``moderated'' drift.

Probability · Mathematics 2023-03-14 N. V. Krylov

Randomized Krylov subspace methods that employ the sketch-and-solve paradigm to substantially reduce orthogonalization cost have recently shown great promise in speeding up computations for many core linear algebra tasks (e.g., solving…

Numerical Analysis · Mathematics 2026-03-13 Emil Krieger , Marcel Schweitzer

Reflected diffusions in polyhedral domains are commonly used as approximate models for stochastic processing networks in heavy traffic. Stationary distributions of such models give useful information on the steady state performance of the…

Probability · Mathematics 2012-05-24 Amarjit Budhiraja , Jiang Chen , Sylvain Rubenthaler

We examine the convergence in the Krylov--Bogolyubov averaging for nonlinear stochastic perturbations of linear PDEs with pure imaginary spectrum and show that if the involved effective equation is mixing, then the convergence is uniform in…

Probability · Mathematics 2022-04-07 Guan Huang , Sergei Kuksin

This paper considers discretization of the L\'evy process appearing in the Lamperti representation of a strictly positive self-similar Markov process. Limit theorems for the resulting approximation are established under some regularity…

Probability · Mathematics 2020-06-17 Jevgenijs Ivanovs , Jakob D. Thøstesen

We revisit an algorithm by Skeel et al. for computing the modified, or shadow, energy associated with the symplectic discretization of Hamiltonian systems. By rephrasing the algorithm as a Richardson extrapolation scheme arbitrary high…

Numerical Analysis · Mathematics 2014-01-06 Per Christian Moan , Jitse Niesen

Energy distribution networks are crucial for human societies and since they often cover large geographical areas, their physical analysis is challenging. Modeling and simulation can be used to analyze such complex energy networks. In this…

Analysis of PDEs · Mathematics 2025-03-26 Saleha Kiran , Farhan Hussain , Mian Ilyas Ahmad

The Euler scheme is a standard time discretization for BSDEs, but its implementation hinges on approximating conditional expectations and the associated martingale terms at each time step. We propose an implementation based on the Wiener…

Numerical Analysis · Mathematics 2025-12-19 Pere Díaz Lozano , Giulia Di Nunno

Mean-field integro-differential equations are studied in an abstract framework, through couplings of the corresponding stochastic processes. In the perturbative regime, the equation is proven to admit a unique equilibrium, toward which the…

Probability · Mathematics 2023-01-16 Pierre Monmarché

Most of the literature on the solution of linear ill-posed operator equations, or their discretization, focuses only on the infinite-dimensional setting or only on the solution of the algebraic linear system of equations obtained by…

Numerical Analysis · Mathematics 2018-12-05 Ronny Ramlau , Lothar Reichel

Local increases in the mean of a random field are detected (conservatively) by thresholding a field of test statistics at a level $u$ chosen to control the tail probability or $p$-value of its maximum. This $p$-value is approximated by the…

Statistics Theory · Mathematics 2008-11-06 N. Chamandy , K. J. Worsley , J. Taylor , F. Gosselin

Many stochastic differential equations (SDEs) in the literature have a superlinearly growing nonlinearity in their drift or diffusion coefficient. Unfortunately, moments of the computationally efficient Euler-Maruyama approximation method…

Probability · Mathematics 2020-11-25 Martin Hutzenthaler , Arnulf Jentzen

In this paper, we propose a semi-implicit Euler scheme to discretize the stochastic nonlinear Maxwell equations with multiplicative Ito noise, which is implicit in the drift term and explicit in the diffusion term of the equations, in order…

Numerical Analysis · Mathematics 2018-03-01 Chuchu Chen , Jialin Hong , Lihai Ji

An a posteriori estimate for the error of a standard Krylov approximation to the matrix exponential is derived. The estimate is based on the defect (residual) of the Krylov approximation and is proven to constitute a rigorous upper bound on…

Numerical Analysis · Mathematics 2020-02-03 Tobias Jawecki , Winfried Auzinger , Othmar Koch

Cram\'er type moderate deviation theorems quantify the accuracy of the relative error of the normal approximation and provide theoretical justifications for many commonly used methods in statistics. In this paper, we develop a new…

Probability · Mathematics 2016-06-07 Qi-Man Shao , Wen-Xin Zhou

By using the ultracontractivity of a reference diffusion semigroup, Krylov's estimate is established for a class of degenerate SDEs with singular drifts, which leads to existence and pathwise uniqueness by means of Zvonkin's transformation.…

Probability · Mathematics 2018-04-30 Xing Huang , Feng-Yu Wang

In this paper, we study the existence and pathwise uniqueness of strong solutions for jump-type McKean-Vlasov SDEs with irregular coefficients but uniform linear growth assumption. Moreover, the propagation of chaos and the convergence rate…

Probability · Mathematics 2024-02-12 Zhen Wang , Jie Ren , Yu Miao

We point out an interesting connection between the mathematical framework of the Krylov basis, which is used to quantify quantum complexity, and the entanglement entropy in high-energy QCD. In particular, we observe that the cascade…

High Energy Physics - Phenomenology · Physics 2024-10-25 Pawel Caputa , Krzysztof Kutak