English
Related papers

Related papers: Local-basis Difference Potentials Method for ellip…

200 papers

We propose a mesh refinement technique for solving elliptic difference equations on unbounded domains based on the fast lattice Green's function (FLGF) method. The FLGF method exploits the regularity of the Cartesian mesh and uses the fast…

Computational Physics · Physics 2020-02-19 Benedikt Dorschner , Ke Yu , Gianmarco Mengaldo , Tim Colonius

Lattice Green's Functions (LGFs) are fundamental solutions to discretized linear operators, and as such they are a useful tool for solving discretized elliptic PDEs on domains that are unbounded in one or more directions. The majority of…

Numerical Analysis · Mathematics 2025-04-01 James Gabbard , Wim M. van Rees

Motivated by many applications in complex domains with boundaries exposed to large topological changes or deformations, fictitious domain methods regard the actual domain of interest as being embedded in a fixed Cartesian background. This…

Numerical Analysis · Mathematics 2020-03-17 Georgios Katsouleas , Efthymios N. Karatzas , Fotios Travlopanos

Poisson's equation is the canonical elliptic partial differential equation. While there exist fast Poisson solvers for finite difference and finite element methods, fast Poisson solvers for spectral methods have remained elusive. Here, we…

Numerical Analysis · Mathematics 2017-11-01 Daniel Fortunato , Alex Townsend

Solving inverse and optimization problems over solutions of nonlinear partial differential equations (PDEs) on complex spatial domains is a long-standing challenge. Here we introduce a method that parameterizes the solution using spectral…

Numerical Analysis · Mathematics 2025-10-30 James V. Roggeveen , Michael P. Brenner

We describe a new, adaptive solver for the two-dimensional Poisson equation in complicated geometries. Using classical potential theory, we represent the solution as the sum of a volume potential and a double layer potential. Rather than…

Numerical Analysis · Mathematics 2022-11-29 Fredrik Fryklund , Leslie Greengard

A finite element method for elliptic problems with discontinuous coefficients is presented. The discontinuity is assumed to take place along a closed smooth curve. The proposed method allows to deal with meshes that are not adapted to the…

Numerical Analysis · Mathematics 2007-07-12 Gunther H. Peichl , Rachid Touzani

In this paper, we proposed two new types of edge multiscale methods motivated by \cite{GL18} to solve Partial Differential Equations (PDEs) with high-contrast heterogeneous coefficients: Edge spectral multiscale Finte Element method…

Numerical Analysis · Mathematics 2019-09-04 Shubin Fu , Eric Chung , Guanglian Li

Distance functions between points in a domain are sometimes used to automatically plan a gradient-descent path towards a given target point in the domain, avoiding obstacles that may be present. A key requirement from such distance…

Robotics · Computer Science 2017-08-10 Renjie Chen , Craig Gotsman , Kai Hormann

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled

We overview a series of recent works addressing numerical simulations of partial differential equations in the presence of some elements of randomness. The specific equations manipulated are linear elliptic, and arise in the context of…

Numerical Analysis · Mathematics 2016-04-19 Claude Le Bris , Frederic Legoll

We propose a stochastic multiscale finite element method (StoMsFEM) to solve random elliptic partial differential equations with a high stochastic dimension. The key idea is to simultaneously upscale the stochastic solutions in the physical…

Numerical Analysis · Mathematics 2016-12-07 Thomas Y. Hou , Qin Li , Pengchuan Zhang

The fractional Laplacian $(-\Delta)^{\alpha/2}$ is the prototypical non-local elliptic operator. While analytical theory has been advanced and understood for some time, there remain many open problems in the numerical analysis of the…

Numerical Analysis · Mathematics 2016-11-02 Yanghong Huang , Adam Oberman

We present an efficient numerical method, inspired by transformation optics, for solving the Poisson equation in complex and arbitrarily shaped geometries. The approach operates by mapping the physical domain to a uniform computational…

Numerical Analysis · Mathematics 2026-02-03 Deepak Gautam , Bhooshan Paradkar

The singularities that arise in elliptic boundary value problems are treated locally by a singular function boundary integral method. This method extracts the leading singular coefficients from a series expansion that describes the local…

Numerical Analysis · Mathematics 2010-06-21 George Pashos , Athanasios G. Papathanasiou , Andreas G. Boudouvis

Partial differential equations (PDEs) underlie our understanding and prediction of natural phenomena across numerous fields, including physics, engineering, and finance. However, solving parametric PDEs is a complex task that necessitates…

Numerical Analysis · Mathematics 2025-02-20 Jae Yong Lee , Seungchan Ko , Youngjoon Hong

PDE-constrained optimization problems have been barely solved by radial basis functions (RBFs) methods [Pearson, 2013]. It is well known that RBF methods can attain an exponential rate of convergence when $C^{\infty}$ kernels are used,…

Numerical Analysis · Mathematics 2018-03-05 Pedro González Casanova , Jorge Zavaleta

This paper is concerned with error estimates of the fully discrete generalized finite element method (GFEM) with optimal local approximation spaces for solving elliptic problems with heterogeneous coefficients. The local approximation…

Numerical Analysis · Mathematics 2021-10-01 Chupeng Ma , Robert Scheichl

We study local asymptotics of solutions to fractional elliptic equations at boundary points, under some outer homogeneous Dirichlet boundary condition. Our analysis is based on a blow-up procedure which involves some Almgren type…

Analysis of PDEs · Mathematics 2023-01-18 Alessandra De Luca , Veronica Felli , Stefano Vita

In this work, we propose efficient and accurate numerical algorithms based on Difference Potentials Method for numerical solution of chemotaxis systems and related models in 3D. The developed algorithms handle 3D irregular geometry with the…

Numerical Analysis · Mathematics 2019-02-12 Yekaterina Epshteyn , Qing Xia