English
Related papers

Related papers: Fast and spectrally accurate summation of 2-period…

200 papers

The evaluation of long-range Coulomb interactions is a significant cost in molecular dynamics (MD), even when using Particle Mesh Ewald (PME) or Particle-Particle-Particle-Mesh (PPPM) methods, which rely on Ewald splitting and the fast…

Numerical Analysis · Mathematics 2026-04-21 Jiuyang Liang , Libin Lu , Alex Barnett , Leslie Greengard , Shidong Jiang

It is well-known that by placing judiciously chosen image point forces and doublets to the Stokeslet above a flat wall, the no-slip boundary condition can be conveniently imposed on the wall [Blake, J. R. Math. Proc. Camb. Philos. Soc.…

Numerical Analysis · Mathematics 2018-08-29 Wen Yan , Michael Shelley

For the Stokes equation over 2D and 3D domains, explicit a posteriori and a priori error estimation are novelly developed for the finite element solution. The difficulty in handling the divergence-free condition of the Stokes equation is…

Numerical Analysis · Mathematics 2020-06-05 Xuefeng Liu , Mitsuhiro Nakao , Chun'guang You , Shin'ichi Oishi

Realistic physical phenomena exhibit random fluctuations across many scales in the input and output processes. Models of these phenomena require stochastic PDEs. For three-dimensional coupled (vector-valued) stochastic PDEs (SPDEs), for…

Computational Engineering, Finance, and Science · Computer Science 2022-08-24 Ajit Desai , Mohammad Khalil , Chris L. Pettit , Dominique Poirel , Abhijit Sarkar

We present a new method, in the following called MMM2D, to accurately calculate the electrostatic energy and forces on charges being distributed in a two dimensional periodic array of finite thickness. It is not based on an Ewald summation…

Soft Condensed Matter · Physics 2009-11-07 Axel Arnold , Christian Holm

We give efficient algorithms for finding power-sum decomposition of an input polynomial $P(x)= \sum_{i\leq m} p_i(x)^d$ with component $p_i$s. The case of linear $p_i$s is equivalent to the well-studied tensor decomposition problem while…

Data Structures and Algorithms · Computer Science 2022-08-02 Mitali Bafna , Jun-Ting Hsieh , Pravesh K. Kothari , Jeff Xu

Discrete-velocity approximations represent a popular way for computing the Boltzmann collision operator. The direct numerical evaluation of such methods involve a prohibitive cost, typically $O(N^{2d+1})$ where $d$ is the dimension of the…

Numerical Analysis · Mathematics 2014-01-15 Clément Mouhot , Lorenzo Pareschi , Thomas Rey

The major challenges for a fully polarized radiative transfer driven approach to Zeeman-Doppler imaging are still the enormous computational requirements. In every cycle of the iterative interplay between the forward process (spectral…

Astrophysics · Physics 2008-07-25 T. A. Carroll , M. Kopf , K. G. Strassmeier

In present paper we propose seemingly new method for finding solutions of some types of nonlinear PDEs in closed form. The method is based on decomposition of nonlinear operators on sequence of operators of lower orders. It is shown that…

Mathematical Physics · Physics 2007-05-23 Yu. N. Kosovtsov

A number of recent works have proposed to solve the line spectral estimation problem by applying off-the-grid extensions of sparse estimation techniques. These methods are preferable over classical line spectral estimation algorithms…

Signal Processing · Electrical Eng. & Systems 2018-02-19 Thomas Lundgaard Hansen , Bernard Henri Fleury , Bhaskar D. Rao

Multiscale Proper Orthogonal Decomposition (mPOD) decomposes fluid flows into energy-optimal modes within prescribed frequency bands by combining Proper Orthogonal Decomposition with a multiresolution analysis (MRA). In its classical…

Fluid Dynamics · Physics 2026-04-15 Marek Belda , Lorenzo Schena , Romain Poletti , Martin Isoz , Tomáš Hyhlík , Miguel A. Mendez

This paper is a continuation of our previous work \cite{St} where we have studied the Stokes phenomenon for a particular family of equation \eqref{initial} with \eqref{form-0}-\eqref{npe} from a perturbative point of view. Here we focus on…

Classical Analysis and ODEs · Mathematics 2019-06-25 Tsvetana Stoyanova

We present a fast, high-order accurate and adaptive boundary integral scheme for solving the Stokes equations in complex---possibly nonsmooth---geometries in two dimensions. The key ingredient is a set of panel quadrature rules capable of…

Numerical Analysis · Mathematics 2020-04-22 Bowei Wu , Hai Zhu , Alex Barnett , Shravan Veerapaneni

In this paper, we study a generalized finite element method for solving second-order elliptic partial differential equations with rough coefficients. The method uses local approximation spaces computed by solving eigenvalue problems on…

Numerical Analysis · Mathematics 2025-07-17 Christian Alber , Peter Bastian , Moritz Hauck , Robert Scheichl

In energy management, it is common that strategic investment decisions (storage capacity, production units) are made at a slow time scale, whereas operational decisions (storage, production) are made at a fast time scale: for such problems,…

Optimization and Control · Mathematics 2023-03-08 Tristan Rigaut , Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara

We introduce a method for the fast numerical approximation of linear, second-order parabolic partial differential equations (PDEs for short) with time-independent coefficients based on model order reduction techniques and the Laplace…

Numerical Analysis · Mathematics 2026-01-06 Fernando Henríquez , Jan S. Hesthaven

In Graph Theory a number of results were devoted to studying the computational complexity of the number modulo 2 of a graph's edge set decompositions of various kinds, first of all including its Hamiltonian decompositions, as well as the…

Discrete Mathematics · Computer Science 2010-05-14 Greg Cohen

The main goal of this thesis is to show the crucial role that plays the symbol in analysing the spectrum the sequence of matrices resulting from PDE approximation and in designing a fast method to solve the associated linear problem. In the…

Numerical Analysis · Mathematics 2022-06-13 Ryma Imene Rahla

We present here a Finite Element Method devoted to the simulation of 3D periodic structures of arbitrary geometry. The numerical method based on ARPACK and PARDISO libraries, is discussed with the aim of extracting the eigenmodes of…

Computational Physics · Physics 2014-02-21 Romain Garnier , André Barka , Olivier Pascal

A local approach to the time integration of PDEs by exponential methods is proposed, motivated by theoretical estimates by A.Iserles on the decay of off-diagonal terms in the exponentials of sparse matrices. An overlapping domain…

Numerical Analysis · Mathematics 2015-05-12 Luca Bonaventura