English
Related papers

Related papers: Explicit error bound of the fast multipole method …

200 papers

Fractional diffusion equations (FDEs) are a mathematical tool used for describing some special diffusion phenomena arising in many different applications like porous media and computational finance. In this paper, we focus on a…

Numerical Analysis · Mathematics 2017-10-11 Hamid Moghaderi , Mehdi Dehghan , Marco Donatelli , Mariarosa Mazza

Time fractional advection-dispersion equations arise as generalizations of classical integer order advection-dispersion equations and are increasingly used to model fluid flow problems through porous media. In this paper we develop an…

Numerical Analysis · Mathematics 2019-05-16 Carlos E. Mejía , Alejandro Piedrahita

We explore a linear inhomogeneous elasticity equation with random Lam\'e parameters. The latter are parameterized by a countably infinite number of terms in separated expansions. The main aim of this work is to estimate expected values…

Numerical Analysis · Mathematics 2024-10-04 M. Clarke , J. Dick , Q. T. Le Gia , K. Mustapha , T. Tran

The graph Fourier transform (GFT) is in general dense and requires O(n^2) time to compute and O(n^2) memory space to store. In this paper, we pursue our previous work on the approximate fast graph Fourier transform (FGFT). The FGFT is…

Numerical Analysis · Computer Science 2017-11-07 Luc LeMagoarou , Nicolas Tremblay , Rémi Gribonval

In this paper, we study the convergence behavior of the diffuse domain method (DDM) for solving a class of second-order parabolic partial differential equations with Neumann boundary condition posed on general irregular domains. The DDM…

Numerical Analysis · Mathematics 2025-10-06 Wenrui Hao , Lili Ju , Yuejin Xu

This paper presents an asymptotically compatible error bound for the finite element method (FEM) applied to a nonlocal diffusion model. The analysis covers two scenarios: meshes with and without shape regularity. For shape-regular meshes,…

Numerical Analysis · Mathematics 2025-06-06 Yanzun Meng , Zuoqiang Shi

Score-based generative models are a popular class of generative modelling techniques relying on stochastic differential equations (SDE). From their inception, it was realized that it was also possible to perform generation using ordinary…

Machine Learning · Statistics 2024-02-13 Joe Benton , George Deligiannidis , Arnaud Doucet

An important problem in fiber-optic communications is to invert the nonlinear Schr\"odinger equation in real time to reverse the deterministic effects of the channel. Interestingly, the popular split-step Fourier method (SSFM) leads to a…

Information Theory · Computer Science 2018-04-10 Christian Häger , Henry D. Pfister

We describe a method of extrapolation based on a "truncated" Kramers-Kronig relation for the complex permittivity ($\epsilon$) and permeability ($\mu$) parameters of a material, based on finite frequency data. Considering a few assumptions,…

Materials Science · Physics 2015-08-13 Christine C. Dantas , Mirabel. C. Rezende , Simone S. Pinto

The modified Maxwell's Stekloff eigenvalue problem arises recently from the inverse electromagnetic scattering theory for inhomogeneous media. This paper contains a rigorous analysis of both the eigenvalue problem and the associated source…

Numerical Analysis · Mathematics 2020-04-10 Bo Gong , Jiguang Sun , Xinming Wu

Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented…

Numerical Analysis · Computer Science 2016-11-30 Nail A. Gumerov , Ramani Duraiswami

In this paper, we develop an adaptive Generalized Multiscale Discontinuous Galerkin Method (GMs-DGM) for a class of high-contrast flow problems, and derive a-priori and a-posteriori error estimates for the method. Based on the a-posteriori…

Numerical Analysis · Mathematics 2014-09-12 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

An efficient numerical method is proposed for computing the Dirichlet-to-Neumann (DtN) map associated with the exterior Dirichlet problem for the two-dimensional Helmholtz equation with an inhomogeneous term. The exterior solution is…

Numerical Analysis · Mathematics 2026-03-17 Takemi Shigeta

In this paper, we first consider linear 2D and 3D convection-diffusion-reaction equations $-\nabla\cdot (\kappa \nabla u) + {\bm v} \cdot \nabla u + \lambda u = \phi$ and $u_t - \nabla\cdot (\kappa \nabla u) + {\bm v} \cdot \nabla u +…

Numerical Analysis · Mathematics 2026-03-18 Qiwei Feng

We derive a priori error estimates for Nitsche's method applied to elliptic problems on approximate domains. Such approximations arise, for example, in unfitted finite element methods, data-driven simulations, and evolving domain problems,…

Numerical Analysis · Mathematics 2026-04-02 Mats G. Larson , Karl Larsson , Shantiram Mahata

The Gaussian beam superposition method is an asymptotic method for computing high frequency wave fields in smoothly varying inhomogeneous media. In this paper we study the accuracy of the Gaussian beam superposition method and derive error…

Numerical Analysis · Mathematics 2010-02-04 Mohammad Motamed , Olof Runborg

Collocation boundary element methods for integral equations are easier to implement than Galerkin methods because the elements of the discretization matrix are given by lower-dimensional integrals. For that same reason, the matrix assembly…

Numerical Analysis · Mathematics 2021-04-01 Georg Maierhofer , Daan Huybrechs

A $p$-adaptive discontinuous Galerkin time-domain method is developed to obtain high-order solutions to electromagnetic scattering problems. A novel feature of the proposed method is the use of divergence error to drive the $p$-adaptive…

Computational Physics · Physics 2022-11-15 Apurva Tiwari , Avijit Chatterjee

We introduce the Multilevel Euler-Maruyama (ML-EM) method compute solutions of SDEs and ODEs using a range of approximators $f^1,\dots,f^k$ to the drift $f$ with increasing accuracy and computational cost, only requiring a few evaluations…

Machine Learning · Computer Science 2026-03-26 Arthur Jacot

In this paper, we study the asymptotic error distribution for a two-level irregular discretization scheme of the solution to the stochastic differential equations (SDE for short) driven by a continuous semimartingale and obtain a central…

Probability · Mathematics 2025-12-15 Yi Guo , Yuxi Guo , Hanchao Wang