English
Related papers

Related papers: An FMM Accelerated Poisson Solver for Complicated …

200 papers

In this paper, we investigate a sixth order elliptic equation with the simply supported boundary conditions in a polygonal domain. We propose a new method that decouples the sixth order problem into a system of second order equations.…

Numerical Analysis · Mathematics 2025-09-30 Hengguang Li , Peimeng Yin

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

The finite element method(FEM) is applied to bound leading eigenvalues of Laplace operator over polygonal domain. Compared with classical numerical methods, most of which can only give concrete eigenvalue bounds over special domain of…

Numerical Analysis · Mathematics 2012-04-23 Xuefeng Liu , Shin'ichi Oishi

This paper introduces a new functional expansion framework that extends classical ideas beyond the Taylor series. Unlike traditional Taylor expansions based on local polynomial approximations, the proposed approach arises from exact…

Numerical Analysis · Mathematics 2026-02-03 Junping Wang

We explore the connection between fractional order partial differential equations in two or more spatial dimensions with boundary integral operators to develop techniques that enable one to efficiently tackle the integral fractional…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

The Fast Multipole Method (FMM) obeys periodic boundary conditions "natively" if it uses a periodic Green function for computing the multipole expansion in the interaction zone of each FMM oct-tree node. One can define the "optimal" Green…

Computational Physics · Physics 2021-03-10 Nickolay Y. Gnedin

We present simplified formulae for the analytic integration of the Newton potential of polynomials over boxes in two- and three-dimensional space. These are implemented in an easy-to-use C++ library that allows computations in arbitrary…

Numerical Analysis · Mathematics 2022-02-24 Matthias Kirchhart , Donat Weniger

We develop a volume penalization method for inhomogeneous Neumann boundary conditions, generalizing the flux-based volume penalization method for homogeneous Neumann boundary condition proposed by Kadoch et al. [J. Comput. Phys. 231 (2012)…

Numerical Analysis · Mathematics 2019-05-13 Teluo Sakurai , Katsunori Yoshimatsu , Naoya Okamoto , Kai Schneider

Local meshless methods using RBFs augmented with monomials have become increasingly popular, due to the fact that they can be used to solve PDEs on scattered node sets in a dimension-independent way, with the ability to easily control the…

Numerical Analysis · Mathematics 2022-01-28 Mitja Jančič , Jure Slak , Gregor Kosec

A new approximation method for inverting the Poisson's equation is presented for a continuously distributed and finite-sized source in an unbound domain. The advantage of this image multipole method arises from its ability to place the…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-22 James H. H. Chan , Tzihong Chiueh

The computational study of chemical reactions in complex, wet environments is critical for applications in many fields. It is often essential to study chemical reactions in the presence of applied electrochemical potentials, taking into…

Materials Science · Physics 2016-01-20 G. Fisicaro , L. Genovese , O. Andreussi , N. Marzari , S. Goedecker

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

In this work we propose a simple but effective high order polynomial correction allowing to enhance the consistency of all kind of boundary conditions for the Euler equations (Dirichlet, characteristic far-field and slip-wall), both in 2D…

Numerical Analysis · Mathematics 2022-09-30 Mirco Ciallella , Elena Gaburro , Marco Lorini , Mario Ricchiuto

This manuscript presents a new extended linear system for integral equation based techniques for solving boundary value problems on locally perturbed geometries. The new extended linear system is similar to a previously presented technique…

Numerical Analysis · Mathematics 2021-03-17 Yabin Zhang , Adrianna Gillman

The double-layer potential plays an important role in solving boundary value problems for elliptic equations, and in the study of which for a certain equation, the properties of the fundamental solutions of the given equation are used. All…

Analysis of PDEs · Mathematics 2018-07-04 Tuhtasin Ergashev

Fourier multiplier analysis is developed for nonlocal peridynamic-type Laplace operators, which are defined for scalar fields in $\mathbb{R}^n$. The Fourier multipliers are given through an integral representation. We show that the integral…

Classical Analysis and ODEs · Mathematics 2019-11-11 Bacim Alali , Nathan Albin

This paper presents a new concept of geometric multipole expansion for the conductivity or anti-plane elasticity problem in two dimensions by using the Faber polynomials. As an application, we construct semi-neutral inclusions of general…

Numerical Analysis · Mathematics 2021-06-23 Doosung Choi , Junbeom Kim , Mikyoung Lim

Meshless methods are used to solve partial differential equations by approximating differential operators at a node as a weighted sum of values at its neighbours. One of the algorithms for generating nodes suitable for meshless numerical…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-11 Jon Vehovar , Miha Rot , Matjaž Depolli , Gregor Kosec

This paper presents a new approach for solving the close evaluation problem in three dimensions, commonly encountered while solving linear elliptic partial differential equations via potential theory. The goal is to evaluate layer…

Numerical Analysis · Mathematics 2021-05-27 Hai Zhu , Shravan Veerapaneni

In this work, we benchmark and discuss the performance of the scalable methods for the Poisson problem which are used widely in practice: the fast Fourier transform (FFT), the fast multipole method (FMM), the geometric multigrid (GMG), and…

Numerical Analysis · Mathematics 2016-07-12 Amir Gholami , Dhairya Malhotra , Hari Sundar , George Biros