English
Related papers

Related papers: A fast solver for Poisson problems on infinite reg…

200 papers

We present a finite element (FE) scheme for the numerical approximation of the solution to a non-local Poisson equation involving the one-dimensional fractional Laplacian $(-d_x^2)^s$ on the interval $(-L,L)$. In particular, we include the…

Analysis of PDEs · Mathematics 2017-07-24 Umberto Biccari , Víctor Hernández-Santamaría

We present a hybrid numerical-quantum method for solving the Poisson equation under homogeneous Dirichlet boundary conditions, leveraging the Quantum Fourier Transform (QFT) to enhance computational efficiency and reduce time and space…

Numerical Analysis · Mathematics 2025-06-10 G. Intoccia , U. Chirico , G. Pepe , S. Cuomo

Recently, a class of efficient spectral Monte-Carlo methods was developed in \cite{Feng2025ExponentiallyAS} for solving fractional Poisson equations. These methods fully consider the low regularity of the solution near boundaries and…

Numerical Analysis · Mathematics 2025-10-07 Lisen Ding , Mingyi Wang , Dongling Wang

The method of fundamental solutions (MFS) is a numerical method for solving boundary value problems involving linear partial differential equations. It is well known that it can be very effective assuming regularity of the domain and…

Numerical Analysis · Mathematics 2022-03-23 Pedro R. S. Antunes

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

We develop a universally applicable embedded boundary finite difference method, which results in a symmetric positive definite linear system and does not suffer from small cell stiffness. Our discretization is efficient for the wave, heat…

Numerical Analysis · Mathematics 2022-04-14 Zhichao Peng , Daniel Appelö , Shuang Liu

Computations of incompressible flows with velocity boundary conditions require solution of a Poisson equation for pressure with all Neumann boundary conditions. Discretization of such a Poisson equation results in a rank-deficient matrix of…

Numerical Analysis · Mathematics 2022-02-08 Shantanu Shahane , Surya Pratap Vanka

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

We present a novel numerical method for solving the elliptic partial differential equation problem for the electrostatic potential with piecewise constant conductivity. We employ an integral equation approach for which we derive a system of…

Numerical Analysis · Mathematics 2022-06-01 Kyle Bower , Kirill Serkh , Spyros Alexakis , Adam R Stinchcombe

We present a new multi-fluid, multi-temperature plasma solver with adaptive Cartesian mesh (ACM) based on a full-Newton (non-linear, implicit) scheme for collisional low-temperature plasma. The particle transport is described using the…

Computational Physics · Physics 2020-08-19 Robert Arslanbekov , Vladimir Kolobov

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 effectively solve the inverse source problem of the fractional Poisson equation using MC-fPINNs. We construct two neural networks $ u_{NN}(x;\theta )$ and $f_{NN}(x;\psi)$ to approximate the solution $u^{*}(x)$ and the…

Numerical Analysis · Mathematics 2024-07-08 Rui Sheng , Peiying Wu , Jerry Zhijian Yang , Cheng Yuan

In recent years, a number of finite element methods have been formulated for the solution of partial differential equations on complex geometries based on non-matching or overlapping meshes. Examples of such methods include the fictitious…

Numerical Analysis · Mathematics 2012-10-29 André Massing , Mats G. Larson , Anders Logg

In dislocation dynamics (DD) simulations, the most computationally intensive step is the evaluation of the elastic interaction forces among dislocation ensembles. Because the pair-wise interaction between dislocations is long-range, this…

Computational Physics · Physics 2018-05-09 C. Chen , S. Aubry , T. Oppelstrup , A. Arsenlis , E. Darve

We propose a novel efficient algorithm to solve Poisson equation in irregular two dimensional domains for electrostatics. It can handle Dirichlet, Neumann or mixed boundary problems in which the filling media can be homogeneous or…

Mathematical Physics · Physics 2013-06-17 Zu-Hui Ma , Weng Cho Chew , Li Jun Jiang

Root-finders based on full linear multistep methods (LMMs) use previous function values, derivatives and root estimates to iteratively find a root of a nonlinear function. As ODE solvers, full LMMs are typically not zero-stable. However,…

Numerical Analysis · Mathematics 2017-09-07 Bart S. van Lith , Jan H. M. ten Thije Boonkkamp , Wilbert L. IJzerman

In this paper we apply the Fast Iterative Method (FIM) for solving general Hamilton-Jacobi-Bellman (HJB) equations and we compare the results with an accelerated version of the Fast Sweeping Method (FSM). We find that FIM can be indeed used…

Numerical Analysis · Mathematics 2016-02-19 Simone Cacace , Emiliano Cristiani , Maurizio Falcone

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

Fredholm integral equations of the first kind are the prototypical example of ill-posed linear inverse problems. They model, among other things, reconstruction of distorted noisy observations and indirect density estimation and also appear…

Methodology · Statistics 2021-04-26 Francesca R Crucinio , Arnaud Doucet , Adam M Johansen

We consider the problem of regularized Poisson Non-negative Matrix Factorization (NMF) problem, encompassing various regularization terms such as Lipschitz and relatively smooth functions, alongside linear constraints. This problem holds…

Machine Learning · Computer Science 2024-04-26 Nathanaël Perraudin , Adrien Teutrie , Cécile Hébert , Guillaume Obozinski