English
Related papers

Related papers: A Fast Algorithm with Error Bounds for Quadrature …

200 papers

In boundary integral methods it is often necessary to evaluate layer potentials on or close to the boundary, where the underlying integral is difficult to evaluate numerically. Quadrature by expansion (QBX) is a new method for dealing with…

Numerical Analysis · Mathematics 2018-01-18 Ludvig af Klinteberg , Anna-Karin Tornberg

This paper presents an accelerated quadrature scheme for the evaluation of layer potentials in three dimensions. Our scheme combines a generic, high order quadrature method for singular kernels called Quadrature by Expansion (QBX) with a…

Numerical Analysis · Mathematics 2019-04-01 Matt Wala , Andreas Klöckner

When solving partial differential equations using boundary integral equation methods, accurate evaluation of singular and nearly singular integrals in layer potentials is crucial. A recent scheme for this is quadrature by expansion (QBX),…

Numerical Analysis · Mathematics 2020-02-26 Ludvig af Klinteberg , Anna-Karin Tornberg

Accurate evaluation of layer potentials is crucial when boundary integral equation methods are used to solve partial differential equations. Quadrature by expansion (QBX) is a recently introduced method that can offer high accuracy for…

Numerical Analysis · Mathematics 2018-04-18 Michael Siegel , Anna-Karin Tornberg

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior…

Numerical Analysis · Mathematics 2015-06-05 Andreas Klöckner , Alexander Barnett , Leslie Greengard , Michael O'Neil

We develop an algorithm for the asymptotically fast evaluation of layer potentials close to and on the source geometry, combining Geometric Global Accelerated QBX (`GIGAQBX') and target-specific expansions. GIGAQBX is a fast high-order…

Numerical Analysis · Mathematics 2019-11-18 Matt Wala , Andreas Klöckner

The recently developed quadrature by expansion (QBX) technique accurately evaluates the layer potentials with singular, weakly or nearly singular, or even hyper singular kernels in the integral equation reformulations of partial…

Numerical Analysis · Mathematics 2025-12-08 Lingyun Ding , Jingfang Huang , Jeremy L. Marzuola

In a recently developed quadrature method (quadrature by expansion or QBX), it was demonstrated that weakly singular or singular layer potentials can be evaluated rapidly and accurately on surface by making use of local expansions about…

Numerical Analysis · Mathematics 2013-04-24 Charles L. Epstein , Leslie Greengard , Andreas Klöckner

We introduce a quadrature scheme--QBKIX--for the high-order accurate evaluation of layer potentials associated with general elliptic PDEs near to and on the domain boundary. Relying solely on point evaluations of the underlying kernel, our…

Numerical Analysis · Mathematics 2016-12-06 Abtin Rahimian , Alex Barnett , Denis Zorin

In this paper, a Quadrature by Two Expansions (QB2X) numerical integration technique is developed for the single and double layer potentials of the Helmholtz equation in two dimensions. The QB2X method uses both local complex Taylor…

Numerical Analysis · Mathematics 2022-07-29 Jared Weed , Lingyun Ding , Jingfang Huang , Min Hyung Cho

Boundary integral methods are advantageous when simulating viscous flow around rigid particles, due to the reduction in number of unknowns and straightforward handling of the geometry. In this work we present a fast and accurate framework…

Numerical Analysis · Mathematics 2016-09-22 Ludvig af Klinteberg , Anna-Karin Tornberg

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil

In this paper, we present a generalization of the classical error bounds of Greengard-Rokhlin for the Fast Multipole Method (FMM) for Laplace potentials in three dimensions, extended to the case of local expansion (instead of point)…

Numerical Analysis · Mathematics 2020-08-04 Matt Wala , Andreas Klöckner

We construct and analyze a hierarchical direct solver for linear systems arising from the discretization of boundary integral equations using the Quadrature by Expansion (QBX) method. Our scheme builds on the existing theory of Hierarchical…

Numerical Analysis · Mathematics 2026-05-01 Alexandru Fikl , Andreas Klöckner

In boundary element methods (BEM) in $\mathbb{R}^3$, matrix elements and right hand sides are typically computed via analytical or numerical quadrature of the layer potential multiplied by some function over line, triangle and tetrahedral…

Numerical Analysis · Mathematics 2023-04-06 Nail A. Gumerov , Shoken Kaneko , Ramani Duraiswami

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

The quadrature error associated with a regular quadrature rule for evaluation of a layer potential increases rapidly when the evaluation point approaches the surface and the integral becomes nearly singular. Error estimates are needed to…

Numerical Analysis · Mathematics 2022-01-20 Ludvig af Klinteberg , Chiara Sorgentone , Anna-Karin Tornberg

A generalization of a recently introduced recursive numerical method for the exact evaluation of integrals of regular solid harmonics and their normal derivatives over simplex elements in $\mathbb{R}^3$ is presented. The original Quadrature…

Numerical Analysis · Mathematics 2023-07-25 Shoken Kaneko , Ramani Duraiswami

We study scattering by a high aspect ratio particle using boundary integral equation methods. This problem has important applications in nanophotonics problems, including sensing and plasmonic imaging. To illustrate the effect of parity and…

Numerical Analysis · Mathematics 2022-04-21 Camille Carvalho , Arnold D. Kim , Lori Lewis , Zoïs Moitier

While fast multipole methods (FMMs) are in widespread use for the rapid evaluation of potential fields governed by the Laplace, Helmholtz, Maxwell or Stokes equations, their coupling to high-order quadratures for evaluating layer potentials…

Numerical Analysis · Mathematics 2021-04-26 Leslie Greengard , Michael O'Neil , Manas Rachh , Felipe Vico
‹ Prev 1 2 3 10 Next ›