English
Related papers

Related papers: An adaptive fast multipole accelerated Poisson sol…

200 papers

A new scheme is presented for imposing periodic boundary conditions on unit cells with arbitrary source distributions. We restrict our attention here to the Poisson, modified Helmholtz, Stokes and modified Stokes equations. The approach…

Numerical Analysis · Mathematics 2021-11-02 Ruqi Pei , Travis Askham , Leslie Greengard , Shidong Jiang

GMRES is a powerful numerical solver used to find solutions to extremely large systems of linear equations. These systems of equations appear in many applications in science and engineering. Here we demonstrate a real-time machine learning…

Computational Physics · Physics 2021-03-23 Kevin Luna , Katherine Klymko , Johannes P. Blaschke

The Poisson-Boltzmann equation offers an efficient way to study electrostatics in molecular settings. Its numerical solution with the boundary element method is widely used, as the complicated molecular surface is accurately represented by…

Numerical Analysis · Mathematics 2021-08-25 Stefan D. Search , Christopher D. Cooper , Elwin van't Wout

Building on existing $hp$-adaptive algorithms driven by equilibrated-flux estimators from [ESAIM Math. Model. Numer. Anal. 57 (2023), 329--366] and the references therein, we propose a novel $h$-adaptive algorithm for a fixed polynomial…

Numerical Analysis · Mathematics 2026-03-11 Théophile Chaumont-Frelet , Zhaonan Dong , Gregor Gantner , Martin Vohralík

Bertaut's equivalent electric density idea (E. F. Bertaut, Journal de Physique {\bf 39}, 1331 (1978)) is applied to the case of two dimensional periodic continuous charge density distributions. The following derivation differs from what was…

Materials Science · Physics 2007-05-23 F. Tasnadi

We consider an efficient preconditioner for boundary integral equation (BIE) formulations of the two-dimensional Stokes equations in porous media. While BIEs are well-suited for resolving the complex porous geometry, they lead to a dense…

Numerical Analysis · Mathematics 2016-09-16 Pieter Coulier , Bryan Quaife , Eric Darve

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

Numerical Analysis · Mathematics 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

This paper considers the finite element solution of the boundary value problem of Poisson's equation and proposes a guaranteed em a posteriori local error estimation based on the hypercircle method. Compared to the existing literature on…

Numerical Analysis · Mathematics 2021-12-17 Taiga Nakano , Xuefeng Liu

In this paper, we consider acoustic or electromagnetic scattering in two dimensions from an infinite three-layer medium with thousands of wavelength-size dielectric particles embedded in the middle layer. Such geometries are typical of…

Numerical Analysis · Mathematics 2015-06-22 Jun Lai , Motoki Kobayashi , Leslie Greengard

We introduce an accurate and efficient method for a class of nonlocal potential evaluations with free boundary condition, including the 3D/2D Coulomb, 2D Poisson and 3D dipolar potentials. Our method is based on a Gaussian-sum approximation…

Computational Physics · Physics 2016-12-09 Lukas Exl , Norbert J. Mauser , Yong Zhang

The use of deep learning methods for solving PDEs is a field in full expansion. In particular, Physical Informed Neural Networks, that implement a sampling of the physical domain and use a loss function that penalizes the violation of the…

Machine Learning · Computer Science 2021-12-08 Valentin Mercier , Serge Gratton , Pierre Boudier

For simulating incompressible flows by projection methods. it is generally accepted that the pressure-correction stage is the most time-consuming part of the flow solver. The objective of the present work is to develop a fast hybrid…

Fluid Dynamics · Physics 2023-06-05 Jiannong Fang

We present a general framework to compute upper and lower bounds for linear-functional outputs of the exact solutions of the Poisson equation based on reconstructions of the field variable and flux for both the primal and adjoint problems.…

Numerical Analysis · Mathematics 2021-09-22 Nuria Pares , Ngoc-Cuong Nguyen , Pedro Diez , Jaume Peraire

Coupled nonlinear system of reaction-diffusion equations describing multi-component (species) interactions with heterogeneous coefficients is considered. Finite volume method based approximation for the space is used to construct…

Numerical Analysis · Mathematics 2022-09-13 Maria Vasilyeva , Alexey Sadovski , D. Palaniappan

New exact solutions are derived for the gravitational potential inside and outside a homogeneous torus as rapidly converging series of toroidal harmonics. The approach consists of splitting the inter- nal potential into a known solution to…

Classical Physics · Physics 2018-03-02 Matt Majic

We propose a spectral solver for the Poisson equation on a square domain, achieving optimal complexity through the ultraspherical spectral method and the alternating direction implicit (ADI) method. Compared with the state-of-the-art…

Numerical Analysis · Mathematics 2025-02-25 Ouyuan Qin

In this paper, we propose a fast distributed solver for linear equations given by symmetric diagonally dominant M-Matrices. Our approach is based on a distributed implementation of the parallel solver of Spielman and Peng by considering a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-12 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are…

Numerical Analysis · Mathematics 2018-08-28 August Johansson , Benjamin Kehlet , Mats G. Larson , Anders Logg

This paper concerns the use of asymptotic expansions for the efficient solving of forward and inverse problems involving a nonlinear singularly perturbed time-dependent reaction--diffusion--advection equation. By using an asymptotic…

Numerical Analysis · Mathematics 2023-02-15 Dmitrii Chaikovskii , Ye Zhang

We present an immersed interface method for the vorticity-velocity form of the 2D Navier Stokes equations that directly addresses challenges posed by multiply connected domains, nonconvex obstacles, and the calculation of force…

Fluid Dynamics · Physics 2022-07-13 James Gabbard , Thomas Gillis , Philippe Chatelain , Wim M. van Rees