English
Related papers

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

200 papers

Computing solutions to partial differential equations using the fast Fourier transform can lead to unwanted oscillatory behavior. Due to the periodic nature of the discrete Fourier transform, waves that leave the computational domain on one…

Numerical Analysis · Mathematics 2023-01-18 Anne Liu , Thomas Trogdon

In this paper we introduce a novel quantifier elimination method for conjunctions of linear real arithmetic constraints. Our algorithm is based on the Fourier-Motzkin variable elimination procedure, but by case splitting we are able to…

Symbolic Computation · Computer Science 2023-10-03 Jasper Nalbach , Valentin Promies , Erika Ábrahám , Paul Kobialka

We introduce generalised finite difference methods for solving fully nonlinear elliptic partial differential equations. Methods are based on piecewise Cartesian meshes augmented by additional points along the boundary. This allows for…

Numerical Analysis · Mathematics 2017-06-26 Brittany D. Froese , Tiago Salvador

In this paper, we present a fast boundary integral method accelerated by the fast multipole method (FMM) for acoustic wave scattering governed by the scalar Helmholtz equation in multi-layered two-dimensional media. Multiple scatterers are…

Numerical Analysis · Mathematics 2025-11-18 Linfeng Xia , Heng Yuan , Bo Wang , Wei Cai

We present an exponentially convergent semi-implicit meshless algorithm for the solution of Navier-Stokes equations in complex domains. The algorithm discretizes partial derivatives at scattered points using radial basis functions as…

Numerical Analysis · Mathematics 2021-06-15 Shantanu Shahane , Surya Pratap Vanka

This article examines a new approach to solving ordinary differential equations based on Fractional-Calculus theory. Poisson and Sturm-Liouville-type problems are studied, together with different boundary conditions. Each case is analyzed…

Numerical Analysis · Mathematics 2023-05-29 Sergio F. Yapur

In this work we propose an efficient and accurate multi-scale optical simulation algorithm by applying a numerical version of slowly varying envelope approximation in FEM. Specifically, we employ the fast iterative method to quickly compute…

Optics · Physics 2024-12-03 Fan Xiao , Jingwei Wang , Zhongfei Xiong , Yuntian Chen

Nonlinear elliptic problems arise in many fields, including plasma physics, astrophysics, and optimal transport. In this article, we propose a novel operator-splitting/finite element method for solving such problems. We begin by introducing…

Numerical Analysis · Mathematics 2025-09-12 Jingyu Yang , Shingyu Leung , Jianliang Qian , Hao Liu

We present an accurate and rapid solution of Poisson's equation for space-filling, arbitrarily- shaped, convex Voronoi polyhedra (VP); the method is O(NVP), where NVP is the number of distinct VP representing the system. In effect, we…

Materials Science · Physics 2013-12-25 Aftab Alam , Brian G. Wilson , D. D. Johnson

Physics-Informed Neural Networks (PINNs) have been widely used for solving partial differential equations (PDEs) of different types, including fractional PDEs (fPDES) [29]. Herein, we propose a new general (quasi) Monte Carlo PINN for…

Machine Learning · Computer Science 2024-05-02 Shupeng Wang , George Em Karniadakis

The method of fundamental solutions (MFS), also known as the method of auxiliary sources (MAS), is a well-known computational method for the solution of boundary-value problems. The final solution ("MAS solution") is obtained once we have…

Numerical Analysis · Mathematics 2024-04-12 Georgios D. Kolezas , George Fikioris , John A. Roumeliotis

I describe a modification to the original Fast Multipole Method (FMM) of Greengard & Rokhlin that approximates the gravitation field of an FMM cell as a small uniform grid (a "gridlet") of effective masses. The effective masses on a gridlet…

Computational Physics · Physics 2019-07-31 Nickolay Y. Gnedin

We construct a finite element method for the numerical solution of a fractional porous medium equation on a bounded open Lipschitz polytopal domain $\Omega \subset \mathbb{R}^{d}$, where $d = 2$ or $3$. The pressure in the model is defined…

Numerical Analysis · Mathematics 2025-09-03 José A. Carrillo , Stefano Fronzoni , Endre Süli

We present a new technique to apply finite element methods to partial differential equations over curved domains. A change of variables along a coordinate transformation satisfying only low regularity assumptions can translate a Poisson…

Numerical Analysis · Mathematics 2018-09-28 M. Holst , M. Licht

The use of nonlinear PDEs has led to significant advancements in various fields, such as physics, biology, ecology, and quantum mechanics. However, finding multiple solutions for nonlinear PDEs can be a challenging task, especially when…

Numerical Analysis · Mathematics 2025-04-11 Wenrui Hao , Sun Lee , Young Ju Lee

In this article, we introduce a fast and memory efficient solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal…

Numerical Analysis · Computer Science 2015-04-23 AmirHossein Aminfar , Eric Darve

This work proposes a novel finite volume paradigm, the face-centred finite volume (FCFV) method. Contrary to the popular vertex (VCFV) and cell (CCFV) centred finite volume methods, the novel FCFV defines the solution on the mesh faces…

Numerical Analysis · Mathematics 2019-08-16 Ruben Sevilla , Matteo Giacomini , Antonio Huerta

We consider scalar semilinear elliptic PDEs, where the nonlinearity is strongly monotone, but only locally Lipschitz continuous. To linearize the arising discrete nonlinear problem, we employ a damped Zarantonello iteration, which leads to…

Numerical Analysis · Mathematics 2025-03-13 Maximilian Brunner , Dirk Praetorius , Julian Streitberger

The random feature method (RFM), a mesh-free machine learning-based framework, has emerged as a promising alternative for solving PDEs on complex domains. However, for large three-dimensional nonlinear problems, attaining high accuracy…

Numerical Analysis · Mathematics 2025-10-07 Longze Tan

This paper concerns with the developing the most general schemes so-called Fuzzy General Linear Methods (FGLM) for solving fuzzy differential equations. The general linear methods (GLM) for ordinary differential equations are the middle…

Numerical Analysis · Mathematics 2018-12-11 Javad Farzi , Afsaneh Moradi