English
Related papers

Related papers: Fast solution of boundary integral equations with …

200 papers

An efficient numerical method is proposed for computing the Dirichlet-to-Neumann (DtN) map associated with the exterior Dirichlet problem for the two-dimensional Helmholtz equation with an inhomogeneous term. The exterior solution is…

Numerical Analysis · Mathematics 2026-03-17 Takemi Shigeta

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes

We present a high order numerical method for the solution of the Neumann Green's function in two dimensions. For a general closed planar curve, our computational method resolves both the interior and exterior Green's functions with the…

Numerical Analysis · Mathematics 2025-11-13 Sanchita Chakraborty , Jeremy Hoskins , Alan E. Lindsay

This paper is concerned with the boundary integral equation method for solving the exterior Neumann boundary value problem of dynamic poroelasticity in two dimensions. The main contribution of this work consists of two aspescts: the…

Computational Physics · Physics 2020-08-18 Lu Zhang , Liwei Xu , Tao Yin

In this work, we focus on the Neumann-Neumann method (NNM), which is one of the most popular non-overlapping domain decomposition methods. Even though the NNM is widely used and proves itself very efficient when applied to discrete problems…

Numerical Analysis · Mathematics 2023-02-28 Bastien Chaudet-Dumas , Martin J. Gander

A numerical method for solving the equations modeling acoustic scattering is presented. The method is capable of handling several dozen scatterers, each of which is several wave-lengths long, on a personal work station. Even for geometries…

Numerical Analysis · Mathematics 2014-06-03 Sijia Hao , Per-Gunnar Martinsson , Patrick Young

We consider linear parameter-dependent systems $A(\mu) x(\mu) = b$ for many different $\mu$, where $A$ is large and sparse, and depends nonlinearly on $\mu$. Solving such systems individually for each $\mu$ would require great computational…

Numerical Analysis · Mathematics 2021-04-20 Elias Jarlebring , Siobhán Correnty

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

GMRES is a popular Krylov subspace method for solving linear systems of equations involving a general non-Hermitian coefficient matrix. The conventional bounds on GMRES convergence involve polynomial approximation problems in the complex…

Numerical Analysis · Mathematics 2022-09-07 Mark Embree

We consider the efficient numerical solution of the three-dimensional wave equation with Neumann boundary conditions via time-domain boundary integral equations. A space-time Galerkin method with $C^\infty$-smooth, compactly supported basis…

Numerical Analysis · Mathematics 2015-03-26 A. Veit , M. Merta , J. Zapletal , D. Lukáš

Neural operators (NOs) struggle with high-contrast multiscale partial differential equations (PDEs), where fine-scale heterogeneities cause large errors. To address this, we use the Generalized Multiscale Finite Element Method (GMsFEM) that…

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary…

Numerical Analysis · Mathematics 2023-11-27 Seungbae Bang , Kirill Serkh , Oded Stein , Alec Jacobson

The Boundary Element Method (BEM) is a powerful numerical approach for solving 3D elastostatic problems, particularly useful for crack propagation in fracture mechanics and half-space problems. A key challenge in BEM lies in handling…

Numerical Analysis · Mathematics 2025-10-30 Vibudha Lakshmi Keshava , Martin Schanz

In recent years, several fast solvers for the solution of the Lippmann-Schwinger integral equation that mathematically models the scattering of time-harmonic acoustic waves by penetrable inhomogeneous obstacles, have been proposed. While…

Numerical Analysis · Mathematics 2018-11-14 Ambuj Pandey , Akash Anand

The Poisson-Nernst-Planck (PNP) equations are one of the most effective model for describing electrostatic interactions and diffusion processes in ion solution systems, and have been widely used in the numerical simulations of biological…

Numerical Analysis · Mathematics 2023-12-19 Yang Liu , Shi Shu , Ying Yang

A numerical scheme is presented for solving the Helmholtz equation with Dirichlet or Neumann boundary conditions on piecewise smooth open curves, where the curves may have corners and multiple junctions. Existing integral equation methods…

Numerical Analysis · Mathematics 2024-11-11 Johan Helsing , Shidong Jiang

Approximate solutions to elliptic partial differential equations with known kernel can be obtained via the boundary element method (BEM) by discretizing the corresponding boundary integral operators and solving the resulting linear system…

Numerical Analysis · Mathematics 2019-09-17 Andrea Cagliero

This paper has made some significant advances in the boundary-only and domain-type RBF techniques. The proposed boundary knot method (BKM) is different from the standard boundary element method in a number of important aspects. Namely, it…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen , M. Tanaka

We present a fast, adaptive multiresolution algorithm for applying integral operators with a wide class of radially symmetric kernels in dimensions one, two and three. This algorithm is made efficient by the use of separated representations…

Numerical Analysis · Mathematics 2007-08-14 Gregory Beylkin , Vani Cheruvu , Fernando Pérez