English
Related papers

Related papers: Fast Ewald summation for electrostatic potentials …

200 papers

With the aim of efficiently simulating three-dimensional multiphase turbulent flows with a phase-field method, we propose a new discretization scheme for the biharmonic term (the 4th-order derivative term) of the Cahn-Hilliard equation.…

Fluid Dynamics · Physics 2022-05-24 Hao-Ran Liu , Chong Shen Ng , Kai Leong Chong , Detlef Lohse , Roberto Verzicco

Fast Multipole Methods (FMMs) based on the oscillatory Helmholtz kernel can reduce the cost of solving N-body problems arising from Boundary Integral Equations (BIEs) in acoustic or electromagnetics. However, their cost strongly increases…

Numerical Analysis · Mathematics 2022-02-11 Igor Chollet , Xavier Claeys , Pierre Fortin , Laura Grigori

Edge-preserving smoothing (EPS) can be formulated as minimizing an objective function that consists of data and prior terms. This global EPS approach shows better smoothing performance than a local one that typically has a form of weighted…

Computer Vision and Pattern Recognition · Computer Science 2016-04-27 Youngjung Kim , Dongbo Min , Bumsub Ham , Kwanghoon Sohn

We describe an implementation to solve Poisson's equation for an isolated system on a unigrid mesh using FFTs. The method solves the equation globally on mesh blocks distributed across multiple processes on a distributed-memory parallel…

Computational Physics · Physics 2011-06-06 Reuben D. Budiardja , Christian Y. Cardall

We present a fast and accurate algorithm for the evaluation of nonlocal (long-range) Coulomb and dipole-dipole interactions in free space. The governing potential is simply the convolution of an interaction kernel $U(\bx)$ and a density…

Numerical Analysis · Mathematics 2014-10-07 Shidong Jiang , Leslie Greengard , Weizhu Bao

To solve optimization problems with parabolic PDE constraints, often methods working on the reduced objective functional are used. They are computationally expensive due to the necessity of solving both the state equation and a…

Optimization and Control · Mathematics 2019-12-17 Sebastian Götschel , Michael L. Minion

The frequency-domain fast boundary element method (BEM) combined with the exponential window technique leads to an efficient yet simple method for elastodynamic analysis. In this paper, the efficiency of this method is further enhanced by…

Computational Engineering, Finance, and Science · Computer Science 2013-03-22 Jinyou Xiao , Wenjing Ye , Lihua Wen

Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids…

We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

In this paper, we propose an equivariant degree based method to study bifurcation of periodic solutions (of constant period) in symmetric networks of reversible FDEs. Such a bifurcation occurs when eigenvalues of linearization move along…

Dynamical Systems · Mathematics 2016-02-02 Zalman Balanov , Haopin Wu

Classical Ewald methods for Coulomb and Stokes interactions rely on ``kernel-splitting," using decompositions based on Gaussians to divide the resulting potential into a near field and a far field component. Here, we show that a more…

Numerical Analysis · Mathematics 2025-09-29 Ludvig af Klinteberg , Leslie Greengard , Shidong Jiang , Anna-Karin Tornberg

The paper is concerned with the three-dimensional electromagnetic scattering from a large open rectangular cavity that is embedded in a perfectly electrically conducting infinite ground plane. By introducing a transparent boundary…

Numerical Analysis · Mathematics 2021-04-28 Yanli Chen , Xue Jiang , Jun Lai , Peijun Li

This paper presents the FS-Planner, a fast graph-search planner based on a modified Lazy Theta* algorithm that exploits the analytical properties of Euclidean Distance Fields (EDFs). We introduce a new cost function that integrates an…

Systems and Control · Electrical Eng. & Systems 2026-01-16 Jose A. Cobano , L. Merino , F. Caballero

We discuss an effective field theory (EFT) approach to the computation of fluctuation-induced interactions between particles bound to a thermally fluctuating fluid surface controlled by surface tension. By describing particles as points,…

Soft Condensed Matter · Physics 2015-06-12 Cem Yolcu , Ira Z. Rothstein , Markus Deserno

Predicting phenomena that mix few-photon quantum optics with strong field nonlinear optics is hindered by the use of separate theoretical formalisms for each regime. We close this gap with a unified effective field theory valid for…

Optics · Physics 2025-12-30 Xiaochen Liu , Ken-Tye Yong

We analyze sparse frame based regularization of inverse problems by means of a diagonal frame decomposition (DFD) for the forward operator, which generalizes the SVD. The DFD allows to define a non-iterative (direct) operator-adapted frame…

Numerical Analysis · Mathematics 2019-12-13 Jürgen Frikel , Markus Haltmeier

We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor product high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. They…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

This paper presents a novel boundary-optimized fast Fourier extension algorithm for efficient approximation of non-periodic functions. The proposed methodology constructs periodic extensions through strategic utilization of boundary…

Numerical Analysis · Mathematics 2025-08-27 Z. Y. Zhao , Y. F Wang , A. G. Yagola

This paper develops a consistent particle method for capturing the highly non-linear behavior of violent free-surface flows, based on an Enhanced Weakly Compressible Moving Particle Semi-implicit (EWC-MPS) method. It pays special attention…

Fluid Dynamics · Physics 2021-10-25 Mojtaba Jandaghian , Abdelkader Krimi , Amir Reza Zarrati , Ahmad Shakibaeinia

Density functional theory (DFT) calculations of charged molecules and surfaces are critical to applications in electro-catalysis, energy materials and related fields of materials science. DFT implementations such as the Vienna ab-initio…