English
Related papers

Related papers: Correction of high-order $L_k$ approximation for s…

200 papers

Let \phi(G) be the minimum conductance of an undirected graph G, and let 0=\lambda_1 <= \lambda_2 <=... <= \lambda_n <= 2 be the eigenvalues of the normalized Laplacian matrix of G. We prove that for any graph G and any k >= 2, \phi(G) =…

Data Structures and Algorithms · Computer Science 2013-01-24 Tsz Chiu Kwok , Lap Chi Lau , Yin Tat Lee , Shayan Oveis Gharan , Luca Trevisan

When $0<\alpha<1$, the approximation for the Caputo derivative $$y^{(\alpha)}(x) = \frac{1}{\Gamma(2-\alpha)h^\alpha}\sum_{k=0}^n \sigma_k^{(\alpha)} y(x-kh)+O\bigl(h^{2-\alpha}\bigr),$$ where $\sigma_0^{(\alpha)} = 1, \sigma_n^{(\alpha)} =…

Numerical Analysis · Mathematics 2015-02-10 Yuri Dimitrov

This work considers the subdiffusion problem with non-positive memory, which not only arises from physical laws with memory, but could be transformed from sophisticated models such as subdiffusion or subdiffusive Fokker-Planck equation with…

Numerical Analysis · Mathematics 2025-05-09 Wenlin Qiu , Xiangcheng Zheng

The aim of this work is to present theoretical tools to study wave propagation in elastic waveguides and perform multi-frequency scattering inversion to reconstruct small shape defects in a 2D and 3D elastic plate. Given surface…

Analysis of PDEs · Mathematics 2022-10-06 Eric Bonnetier , Angele Niclas , Laurent Seppecher

Some properties of a Local discontinuous Galerkin (LDG) algorithm are demonstrated for the problem of evaluting a second derivative $g = f_{xx}$ for a given $f$. (This is a somewhat unusual problem, but it is useful for understanding the…

Computational Physics · Physics 2014-05-26 A. H. Hakim , G. W. Hammett , E. L. Shi

In this article a two-sided variable coefficient fractional diffusion equation (FDE) is investigated, where the variable coefficient occurs outside of the fractional integral operator. Under a suitable transformation the variable…

Numerical Analysis · Mathematics 2018-11-05 Xiangcheng Zheng , V. J. Ervin , Hong Wang

In this paper, we develop a robust fast method for mobile-immobile variable-order (VO) time-fractional diffusion equations (tFDEs), superiorly handling the cases of small or vanishing lower bound of the VO function. The valid fast…

Numerical Analysis · Mathematics 2022-06-22 Jia-Li Zhang , Zhi-Wei Fang , Hai-Wei Sun

The present paper discusses the diffusion approximation of the linear Boltzmann equation in cases where the collision frequency is not uniformly large in the spatial domain. Our results apply for instance to the case of radiative transfer…

Analysis of PDEs · Mathematics 2015-03-23 Claude Bardos , Etienne Bernard , François Golse , Rémi Sentis

In this paper, we propose a new numerical method for the underdamped Langevin diffusion (ULD) and present a non-asymptotic analysis of its sampling error in the 2-Wasserstein distance when the $d$-dimensional target distribution…

Machine Learning · Statistics 2025-08-25 Maximilian Scott , Dáire O'Kane , Andraž Jelinčič , James Foster

High-dimensional Partial Differential Equations (PDEs) are a popular mathematical modelling tool, with applications ranging from finance to computational chemistry. However, standard numerical techniques for solving these PDEs are typically…

Numerical Analysis · Mathematics 2023-11-22 Weiqi Wang , Simone Brugiapaglia

In this work, we analyse the discretisation of a recently proposed new Lagrangian approach to optimal control problems of affine-controlled second-order differential equations with cost functions quadratic in the controls. We propose exact…

We consider the initial/boundary value problem for the fractional diffusion and diffusion-wave equations involving a Caputo fractional derivative in time. We develop two "simple" fully discrete schemes based on the Galerkin finite element…

Numerical Analysis · Mathematics 2015-10-13 Bangti Jin , Raytcho Lazarov , Zhi Zhou

The equation with the time fractional substantial derivative and space fractional derivative describes the distribution of the functionals of the L\'evy flights; and the equation is derived as the macroscopic limit of the continuous time…

Numerical Analysis · Mathematics 2015-04-27 Minghua Chen , Weihua Deng

We study convergence properties of the full truncation Euler scheme for the Cox-Ingersoll-Ross process in the regime where the boundary point zero is inaccessible. Under some conditions on the model parameters (precisely, when the Feller…

Computational Finance · Quantitative Finance 2018-10-09 Andrei Cozma , Christoph Reisinger

By adding entropic regularization, multi-marginal optimal transport problems can be transformed into tensor scaling problems, which can be solved numerically using the multi-marginal Sinkhorn algorithm. The main computational bottleneck of…

Numerical Analysis · Mathematics 2023-02-07 Christoph Strössner , Daniel Kressner

In recent years, an intensive study of strong approximation of stochastic differential equations (SDEs) with a drift coefficient that may have discontinuities in space has begun. In many of these results it is assumed that the drift…

Probability · Mathematics 2021-03-01 Larisa Yaroslavtseva

In Bayesian inference, making deductions about a parameter of interest requires one to sample from or compute an integral against a posterior distribution. A popular method to make these computations cheaper in high-dimensional settings is…

Statistics Theory · Mathematics 2024-06-10 Anya Katsevich

We present an automatic, high-order accurate, and adaptive Brillouin zone integration algorithm for the calculation of the optical conductivity with a non-zero but small broadening factor $\eta$, focusing on the case in which a Hamiltonian…

Materials Science · Physics 2024-06-25 Lorenzo Van Muñoz , Jason Kaye , Alex Barnett , Sophie Beck

Laguerre spectral approximations play an important role in the development of efficient algorithms for problems in unbounded domains. In this paper, we present a comprehensive convergence rate analysis of Laguerre spectral approximations…

Numerical Analysis · Mathematics 2024-01-02 Haiyong Wang

Sampling from score-based diffusion models incurs bias due to both time discretisation and the approximation of the score function. A common strategy for reducing this bias is to apply corrector steps based on the unadjusted Langevin…

Machine Learning · Statistics 2026-05-12 Kevin H. Lam , Tyler Farghly , Christopher Williams , Jun Yang , Yee Whye Teh , Arnaud Doucet
‹ Prev 1 4 5 6 7 8 10 Next ›