English
Related papers

Related papers: A Fast, Second-Order Accurate Poisson Solver in Sp…

200 papers

For the Poisson equation posed in a domain containing a large number of polygonal perforations, we propose a low-dimensional coarse approximation space based on a coarse polygonal partitioning of the domain. Similarly to other multiscale…

Numerical Analysis · Mathematics 2024-04-17 Miranda Boutilier , Konstantin Brenner , Victorita Dolean

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

In present paper we suggest exact solution of the Poisson problem which appears in frequently addressed applications regarding calculation of the gravitational potential of spiral galaxies. We suggest an analytical solution for the problem…

General Physics · Physics 2017-10-26 Anton A. Lipovka , Armando Meza

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

Porous electrodes are widely used in electrochemical systems, where accurately determining electric potentials, particularly overpotentials, is essential for understanding electrode behavior. At the macroscopic scale, porous electrodes are…

Numerical Analysis · Mathematics 2026-03-03 Yuhe Wang , Min Wang , Zhihang Xu

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

Numerical Analysis · Mathematics 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

In this work we design and analyze a free energy satisfying finite difference method for solving Poisson-Nernst-Planck equations in a bounded domain. The algorithm is of second order in space, with numerical solutions satisfying all three…

Numerical Analysis · Mathematics 2015-06-17 Hailiang Liu , Zhongming Wang

This work introduces efficient and accurate spectral solvers for nonlocal equations on bounded domains. These spectral solvers exploit the fact that integration in the nonlocal formulation transforms into multiplication in Fourier space and…

Numerical Analysis · Mathematics 2025-12-01 Ilyas Mustapha , Bacim Alali , Nathan Albin

Polar codes provably achieve the symmetric capacity of a memoryless channel while having an explicit construction. This work aims to increase the throughput of polar decoder hardware by an order of magnitude relative to the state of the art…

Hardware Architecture · Computer Science 2015-05-20 Gabi Sarkis , Pascal Giard , Alexander Vardy , Claude Thibeault , Warren J. Gross

This paper presents a numerical method for variable coefficient elliptic PDEs with mostly smooth solutions on two dimensional domains. The PDE is discretized via a multi-domain spectral collocation method of high local order (order 30 and…

Numerical Analysis · Mathematics 2016-12-09 Tracy Babb , Adrianna Gillman , Sijia Hao , Per-Gunnar Martinsson

We extend the theory of low-rank matrix recovery and completion to the case when Poisson observations for a linear combination or a subset of the entries of a matrix are available, which arises in various applications with count data. We…

Machine Learning · Computer Science 2016-04-20 Yang Cao , Yao Xie

We present a direct Poisson solver for massively parallel simulations on three-dimensional Cartesian grids with non-uniform spacing. The method uses a tensor-based formulation in which the operator is diagonalized numerically along two…

Computational Physics · Physics 2026-03-11 Pedro Costa , Duarte Palancha , Joshua Romero , Roberto Verzicco , Massimiliano Fatica

The aim of this article is to analyze numerical schemes using two-layer neural networks with infinite width for the resolution of the high-dimensional Poisson-Neumann partial differential equations (PDEs) with Neumann boundary conditions.…

Numerical Analysis · Mathematics 2023-07-14 Mathias Dus , Virginie Ehrlacher

This paper is the second part of a threefold article, aimed at solving numerically the Poisson problem in three-dimensional prismatic or axisymmetric domains. In the first part of this series, the Fourier Singular Complement Method was…

Analysis of PDEs · Mathematics 2007-05-23 Patrick Ciarlet , Beate Jung , Samir Kaddouri , Simon Labrunie , Jun Zou

For the finite element solution of Poisson's equation, a local a posteriori error estimation based on the Hypercircle method is proposed. Even for the solution of Poisson's equation without the $H^2$ regularity, this method can provide…

Numerical Analysis · Mathematics 2019-05-24 Taiga Nakano , Xuefeng Liu

In this work, we show that solvers of elliptic boundary value problems in $d$ dimensions can be approximated to accuracy $\epsilon$ from only $\mathcal{O}\left(\log(N)\log^{d}(N / \epsilon)\right)$ matrix-vector products with carefully…

Numerical Analysis · Mathematics 2023-10-03 Florian Schäfer , Houman Owhadi

The very weak solution of the Poisson equation with $L^2$ boundary data is defined by the method of transposition. The finite element solution with regularized boundary data converges in the $L^2(\Omega)$-norm with order $1/2$ in convex…

Numerical Analysis · Mathematics 2016-02-18 Thomas Apel , Serge Nicaise , Johannes Pfefferer

Common efficient schemes for the incompressible Navier-Stokes equations, such as projection or fractional step methods, have limited temporal accuracy as a result of matrix splitting errors, or introduce errors near the domain boundaries…

Numerical Analysis · Mathematics 2015-05-20 David Shirokoff , Rodolfo Ruben Rosales

Polar codes are a new family of error correction codes for which efficient hardware architectures have to be defined for the encoder and the decoder. Polar codes are decoded using the successive cancellation decoding algorithm that includes…

Hardware Architecture · Computer Science 2015-01-12 Guillaume Berhault , Camille Leroux , Christophe Jego , Dominique Dallet

We derive a formally simple approximate analytical solution to the Poisson-Boltzmann equation for the spherical system via a geometric mapping. Its regime of applicability in the parameter space of the spherical radius and the surface…

Soft Condensed Matter · Physics 2012-02-01 Zhenwei Yao , Mark J. Bowick , Xu Ma