English
Related papers

Related papers: Fast solution of boundary integral equations with …

200 papers

Based on the radial basis function (RBF), non-singular general solution and dual reciprocity principle (DRM), this paper presents an inheretnly meshless, exponential convergence, integration-free, boundary-only collocation techniques for…

Numerical Analysis · Mathematics 2025-10-20 W. Chen

We propose a multiscale spectral generalized finite element method (MS-GFEM) for discontinuous Galerkin (DG) discretizations. The method builds local approximations on overlapping subdomains as the sum of a local source solution and a…

Numerical Analysis · Mathematics 2026-01-15 Christian Alber , Lukas Holbach

The finite difference scheme with the shifted Gr\"{u}nwarld formula is employed to semi-discrete the fractional diffusion equations. This spatial discretization can reduce to the large system of ordinary differential equations (ODEs) with…

Numerical Analysis · Mathematics 2013-05-30 Xian-Ming Gu , Ting-Zhu Huang , Xi-Le Zhao , Hou-Biao Li , Liang Li

Complex processes in perforated domains occur in many real-world applications. These problems are typically characterized by physical processes in domains with multiple scales (see Figure 1 for the illustration of a perforated domain).…

Numerical Analysis · Mathematics 2015-01-16 Eric T. Chung , Yalchin Efendiev , Guanglian Li , Maria Vasilyeva

This paper addresses the efficient solution of linear systems arising from curl-conforming finite element discretizations of $H(\mathrm{curl})$ elliptic problems with heterogeneous coefficients. We first employ the discrete form of a…

Numerical Analysis · Mathematics 2025-06-10 Chupeng Ma , Yongwei Zhang

The Generalized Method of Moments (GMM) is a partition of unity based technique for solving electromagnetic and acoustic boundary integral equations. Past work on the GMM for electromagnetics was confined to geometries modeled by piecewise…

Computational Physics · Physics 2015-06-18 Daniel Dault , Naveen V. Nair , Jie Li , Balasubramaniam Shanker

We present Nystr\"om discretizations of multitrace formulations and non-overlapping Domain Decomposition Methods (DDM) for the solution of Helmholtz transmission problems for bounded composite scatterers with piecewise constant material…

Numerical Analysis · Mathematics 2017-10-11 Carlos Jerez-Hanckes , Carlos Pérez-Arancibia , Catalin Turc

An algorithm for the direct inversion of the linear systems arising from Nystrom discretization of integral equations on one-dimensional domains is described. The method typically has O(N) complexity when applied to boundary integral…

Numerical Analysis · Mathematics 2011-05-27 Adrianna Gillman , Patrick Young , Per-Gunnar Martinsson

This paper proposes a fast time-domain boundary element method (TDBEM) to solve three-dimensional transient electromagnetic scattering problems regarding perfectly electric conductors in the classical marching-on-in-time manner. The…

Computational Physics · Physics 2023-03-10 Toru Takahashi

The Fast Multipole Method (FMM) for the Poisson equation is extended to the case of non-axisymmetric problems in an axisymmetric domain, described by cylindrical coordinates. The method is based on a Fourier decomposition of the source into…

Numerical Analysis · Mathematics 2023-01-04 Michael J. Carley

We present an efficient integral equation approach to solve the heat equation, $u_t (\x) - \Delta u(\x) = F(\x,t)$, in a two-dimensional, multiply connected domain, and with Dirichlet boundary conditions. Instead of using integral equations…

Numerical Analysis · Mathematics 2010-08-02 Mary-Catherine Kropinski , Bryan Quaife

In this paper, we develop the constraint energy minimizing generalized multiscale finite element method (CEM-GMsFEM) for convection-diffusion equations with inhomogeneous Dirichlet, Neumann and Robin boundary conditions, along with…

Numerical Analysis · Mathematics 2024-08-02 Po Chai Wong , Eric T. Chung , Changqing Ye , Lina Zhao

In this paper we apply the boundary elements method (BEM) and the dual reciprocity boundary elements method (DRBEM) for the numerical solution of two-dimensional time-fractional partial differential equations (TFPDEs). The fractional…

Numerical Analysis · Mathematics 2023-05-23 Peyman Alipour

Elliptic equations play a crucial role in turbulence models for magnetic confinement fusion. Regardless of the chosen modeling approach - whether gyrokinetic, gyrofluid, or drift-fluid - the Poisson equation and Amp\`{e}re's law lead to…

A generalization of the Newton-based matrix splitting iteration method (GNMS) for solving the generalized absolute value equations (GAVEs) is proposed. Under mild conditions, the GNMS method converges to the unique solution of the GAVEs.…

Numerical Analysis · Mathematics 2024-12-17 Xuehua Li , Cairong Chen

We present a new finite element method, called $\phi$-FEM, to solve numerically elliptic partial differential equations with natural (Neumann or Robin) boundary conditions using simple computational grids, not fitted to the boundary of the…

Numerical Analysis · Mathematics 2020-12-08 Michel Duprez , Vanessa Lleras , Alexei Lozinski

The article discusses the gradient discretisation method (GDM) for distributed optimal control problems governed by diffusion equation with pure Neumann boundary condition. Using the GDM framework enables to develop an analysis that…

Numerical Analysis · Mathematics 2018-10-09 Jerome Droniou , Neela Nataraj , Devika Shylaja

In this work, we develop an alternating nonlinear Generalized Minimum Residual (NGMRES) algorithm with depth $m$ and periodicity $p$, denoted by aNGMRES($m, p$), applied to linear systems. We provide a theoretical analysis to quantify by…

Numerical Analysis · Mathematics 2025-10-31 Yunhui He

We introduce the Fast Free Memory method (FFM), a new fast method for the numerical evaluation of convolution products. Inheriting from the Fast Multipole Method, the FFM is a descent-only and kernel-independent algorithm. We give the…

Numerical Analysis · Mathematics 2019-09-13 Matthieu Aussal , Marc Bakry

In this work we present a variant of the fast multipole method (FMM) for efficiently evaluating standard layer potentials on geometries with complex coordinates in two and three dimensions. The complex scaled boundary integral method for…

Numerical Analysis · Mathematics 2025-10-20 Tristan Goodwill , Leslie Greengard , Jeremy Hoskins , Manas Rachh , Yuguan Wang