English
Related papers

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

200 papers

The computation of sparse solutions of large-scale linear discrete ill-posed problems remains a computationally demanding task. A powerful framework in this context is the use of iteratively reweighted schemes, which are based on…

Numerical Analysis · Mathematics 2025-10-14 Malena Sabaté Landman , Yuji Nakatsukasa

We decide the stability and compute the Lyapunov exponent of continuous-time linear switching systems with a guaranteed dwell time. The main result asserts that the discretization method with step size~$h$ approximates the Lyapunov exponent…

Dynamical Systems · Mathematics 2024-02-08 Thomas Mejstrik , Vladimir Yu. Protasov

The main objective consists in generalizing a well-known It{\^o} formula of J. Jacod and A. Shiryaev: given a c{\`a}dl{\`a}g process S, there is an equivalence between the fact that S is a semimartingale with given characteristics (B^k , C,…

Probability · Mathematics 2024-07-25 Elena Bandini , Francesco Russo

Recently, Krylov complexity was proposed as a measure of complexity and chaoticity of quantum systems. We consider the stadium billiard as a typical example of the quantum mechanical system obtained by quantizing a classically chaotic…

High Energy Physics - Theory · Physics 2024-01-22 Koji Hashimoto , Keiju Murata , Norihiro Tanahashi , Ryota Watanabe

We study a one-dimensional McKean-Vlasov stochastic differential equation (SDE) with a drift equal to a product of a distribution depending on the state of the process and a non-linear function depending pointwise on the law density of the…

Probability · Mathematics 2026-03-04 Luis Mario Chaparro Jaquez , Elena Issoglio , Jan Palczewski

In [Schuhmacher, Electron. J. Probab. 10 (2005), 165--201] estimates of the Barbour-Brown distance d_2 between the distribution of a thinned point process and the distribution of a Poisson process were derived by combining discretization…

Probability · Mathematics 2007-05-23 Dominic Schuhmacher

The rigorous linking of exact stochastic models to mean-field approximations is studied. Starting from the differential equation point of view the stochastic model is identified by its Kolmogorov equations, which is a system of linear ODEs…

Dynamical Systems · Mathematics 2011-09-19 András Bátkai , Istvan Z. Kiss , Eszter Sikolya , Péter L. Simon

Many applications, such as systems of interacting particles in physics, require the simulation of diffusion processes with singular coefficients. Standard Euler schemes are then not convergent, and theoretical guarantees in this situation…

Probability · Mathematics 2026-01-26 Tim Johnston , Pierre Monmarché

In this paper, the weak convergence about the discretization error of stochastic iterated integrals in the Skorohod sense are studied, while the integrands and integrators of iterated integrals are supposed to be semimartingales with jumps.…

Probability · Mathematics 2017-06-06 Yuping Song , Hanchao Wang

This work provides a nonasymptotic error analysis of quantum Krylov algorithms based on real-time evolutions, subject to generic errors in the outputs of the quantum circuits. We prove upper and lower bounds on the resulting ground state…

Quantum Physics · Physics 2024-09-04 William Kirby

In order to give quantitative estimates for approximating the ergodic limit, we investigate probabilistic limit behaviors of time-averaging estimators of numerical discretizations for a class of time-homogeneous Markov processes, by…

Probability · Mathematics 2023-10-13 Chuchu Chen , Tonghe Dang , Jialin Hong , Guoting Song

We establish Krylov-Safonov type H\"older regularity theory for solutions to quite general discrete dynamic programming equations or equivalently discrete stochastic processes on random geometric graphs. Such graphs arise for example from…

Analysis of PDEs · Mathematics 2024-10-03 Ángel Arroyo , Pablo Blanc , Mikko Parviainen

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…

Probability · Mathematics 2013-03-07 Chaman Kumar , Sotirios Sabanis

Strong convergence results on tamed Euler schemes, which approximate stochastic differential equations with superlinearly growing drift coefficients that are locally one-sided Lipschitz continuous, are presented in this article. The…

Probability · Mathematics 2013-06-17 Sotirios Sabanis

We compare two approaches to compute a portion of the spectrum of dense symmetric definite generalized eigenproblems: one is based on the reduction to tridiagonal form, and the other on the Krylov-subspace iteration. Two large-scale…

We study the convergence of a generic tamed Euler-Maruyama (EM) scheme for the kinetic type stochastic differential equations (SDEs) (also known as second order SDEs) with singular coefficients in both weak and strong probabilistic senses.…

Probability · Mathematics 2024-09-10 Zimo Hao , Khoa Lê , Chengcheng Ling

The issue of single-grid discretization error estimator, operating in the postprocessor mode, is addressed in the paper. An ensemble of numerical solutions, obtained using solvers of different accuracy, is shown to provide an upper estimate…

Computational Physics · Physics 2018-05-11 A. K. Alekseev , A. E. Bondarev , I. M. Navon

This paper is concerned with the regularization of large-scale discrete inverse problems by means of inexact Krylov methods. Specifically, we derive two new inexact Krylov methods that can be efficiently applied to unregularized or…

Numerical Analysis · Mathematics 2021-05-18 Silvia Gazzola , Malena Sabaté Landman

We introduce an infinite family of approximations for a Dirichlet $L$-function $L(s, \chi)$ arising from truncated Euler products. These approximations are entire functions and satisfy the same functional equation as $L(s, \chi)$. We…

Number Theory · Mathematics 2023-12-01 Mohammed Alzergani

We introduce the Krylov distribution $\mathcal{D}(\xi)$, a static Krylov-space diagnostic that characterizes how inverse-energy response is organized in Hilbert space. The central object is the resolvent-dressed state…

High Energy Physics - Theory · Physics 2026-02-17 Mohsen Alishahiha , Mohammad Javad Vasli