English
Related papers

Related papers: Fast Computation of Electrostatic Potentials for P…

200 papers

We present a novel algorithm based on the ensemble Kalman filter to solve inverse problems involving multiscale elliptic partial differential equations. Our method is based on numerical homogenization and finite element discretization and…

Numerical Analysis · Mathematics 2020-12-16 Assyr Abdulle , Giacomo Garegnani , Andrea Zanoni

In this paper, we develop an efficient numerical solver for unsteady diffusion-type partial differential equations with random coefficients. A major computational challenge in such problems lies in repeatedly handling large-scale linear…

Numerical Analysis · Mathematics 2026-01-19 Yujun Zhu , Min Li , Yulan Ning , Ju Ming

We propose a novel numerical algorithm utilizing model reduction for computing solutions to stationary partial differential equations involving the spectral fractional Laplacian. Our approach utilizes a known characterization of the…

Numerical Analysis · Mathematics 2019-04-23 Huy Dinh , Harbir Antil , Yanlai Chen , Elena Cherkaev , Akil Narayan

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

We analyze the spatially semidiscrete piecewise linear finite element method for a nonlocal parabolic equation resulting from thermistor problem. Our approach is based on the properties of the elliptic projection defined by the bilinear…

Analysis of PDEs · Mathematics 2008-02-23 Moulay Rchid Sidi Ammi , Delfim F. M. Torres

We propose a novel non-compact, positivity-preserving scheme for linear non-divergence form elliptic equations. Based on the Feynman--Kac formula, the solution is represented as a conditional expectation associated with a diffusion…

Numerical Analysis · Mathematics 2026-04-06 Haoran Xu , Kunyang Li , Xingye Yue

We study the electrostatics of a thin, finite-length conducting cylindrical shell held at constant potential V0. Exploiting axial symmetry, we recast the problem as a one-dimensional singular integral equation for the axial surface-charge…

Classical Physics · Physics 2026-01-05 J. Ricardo de Sousa

We present a family of integral equation-based solvers for the linear or semilinear heat equation in complicated moving (or stationary) geometries. This approach has significant advantages over more standard finite element or finite…

Numerical Analysis · Mathematics 2022-12-06 Jun Wang , Leslie Greengard , Shidong Jiang , Shravan Veerapaneni

With rheology applications in mind, we present a fast solver for the time-dependent effective viscosity of an infinite lattice containing one or more neutrally buoyant smooth rigid particles per unit cell, in a two-dimensional Stokes fluid…

Numerical Analysis · Mathematics 2019-12-11 Jun Wang , Ehssan Nazockdast , Alex Barnett

Calibration of large-scale differential equation models to observational or experimental data is a widespread challenge throughout applied sciences and engineering. A crucial bottleneck in state-of-the art calibration methods is the…

Optimization and Control · Mathematics 2021-02-23 Jon Cockayne , Andrew B. Duncan

A fast method for the computation of layer potentials that arise in acoustic scattering is introduced. The principal idea is to split the singular kernel into a smooth and a local part. The potential due to the smooth part is computed…

Numerical Analysis · Mathematics 2007-05-23 Johannes Tausch

In many recent applications when new materials and technologies are developed it is important to describe and simulate new nonlinear and nonlocal diffusion transport processes. A general class of such models deals with nonlocal fractional…

Numerical Analysis · Mathematics 2024-12-20 Raimondas Ciegis , Petr Vabishchevich

We derive computable error estimates for finite element approximations of linear elliptic partial differential equations (PDE) with rough stochastic coefficients. In this setting, the exact solutions contain high frequency content that…

Numerical Analysis · Mathematics 2018-09-18 Eric Joseph Hall , Håkon Hoel , Mattias Sandberg , Anders Szepessy , Raúl Tempone

In this paper, we develop fast procedures for solving linear systems arising from discretization of ordinary and partial differential equations with Caputo fractional derivative w.r.t time variable. First, we consider a finite difference…

Analysis of PDEs · Mathematics 2018-02-01 Zhengguang Liu , Aijie Cheng , Xiaoli Li , Hong Wang

A numerical procedure providing guaranteed two-sided bounds on the effective coefficients of elliptic partial differential operators is presented. The upper bounds are obtained in a standard manner through the variational formulation of the…

Numerical Analysis · Mathematics 2023-07-24 Liya Gaynutdinova , Martin Ladecký , Aleš Nekvinda , Ivana Pultarová , Jan Zeman

In this paper, we describe a new class of fast solvers for separable elliptic partial differential equations in cylindrical coordinates $(r,\theta,z)$ with free-space radiation conditions. By combining integral equation methods in the…

Numerical Analysis · Mathematics 2015-05-27 Andras Pataki , Leslie Greengard

We study a numerical method to compute probability density functions of solutions of stochastic differential equations. The method is sometimes called the numerical path integration method and has been shown to be fast and accurate in…

Dynamical Systems · Mathematics 2016-11-29 Linghua Chen , Espen Robstad Jakobsen , Arvid Naess

We develop an exact electrostatic formulation for a finite-length conducting cylindrical shell of finite thickness separating two dielectric media with arbitrary permittivity contrast. The boundary-value problem is reduced to a coupled…

Classical Physics · Physics 2026-01-06 J. Ricardo de Sousa

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 propose an efficient algorithm for the evaluation of the potential and its gradient of gravitational/electrostatic $N$-body systems, which we call particle mesh multipole method (PMMM or PM$^3$). PMMM can be understood both as an…

Instrumentation and Methods for Astrophysics · Physics 2014-10-20 Keigo Nitadori