English
Related papers

Related papers: Fast Directional Computation for the High Frequenc…

200 papers

Panel-based, kernel-split quadrature is currently one of the most efficient methods available for accurate evaluation of singular and nearly singular layer potentials in two dimensions. However, it can fail completely for the layer…

Numerical Analysis · Mathematics 2022-01-20 Fredrik Fryklund , Ludvig af Klinteberg , Anna-Karin Tornberg

In this paper we present a convergence analysis for the Nystrom method proposed in [Jour. Comput. Phys. 169 pp. 2921-2934, 2001] for the solution of the combined boundary integral equation formulations of sound-soft acoustic scattering…

Numerical Analysis · Mathematics 2012-10-12 Oscar P. Bruno , Victor Dominguez , Francisco-Javier Sayas

Panel-based, kernel-split quadrature is currently one of the most efficient methods available for accurate evaluation of singular and nearly singular layer potentials in two dimensions. However, it can fail completely for the layer…

Numerical Analysis · Mathematics 2021-08-04 Fredrik Fryklund , Ludvig af Klinteberg , Anna-Karin Tornberg

A fast algorithm is developed for the directional correlation of scalar band-limited signals and band-limited steerable filters on the sphere. The asymptotic complexity associated to it through simple quadrature is of order O(L^5), where 2L…

Astrophysics · Physics 2011-02-11 Y. Wiaux , L. Jacques , P. Vielva , P. Vandergheynst

In this paper, we consider acoustic or electromagnetic scattering in two dimensions from an infinite three-layer medium with thousands of wavelength-size dielectric particles embedded in the middle layer. Such geometries are typical of…

Numerical Analysis · Mathematics 2015-06-22 Jun Lai , Motoki Kobayashi , Leslie Greengard

This paper presents a fast wavefield evaluation method for two-dimensional wave scattering problems. The proposed method is based on a modified version of proxy-surface-accelerated interpolative decomposition, making it effective even if…

Numerical Analysis · Mathematics 2025-03-05 Yasuhiro Matsumoto

We study the radially symmetric high dimensional Fisher-KPP nonlocal diffusion equation with free boundary, and reveal some fundamental differences from its one dimensional version considered in \cite{cdjfa} recently. Technically, this high…

Analysis of PDEs · Mathematics 2021-02-11 Yihong Du , Wenjie Ni

Kernel-based methods are heavily used in machine learning. However, they suffer from $O(N^2)$ complexity in the number $N$ of considered data points. In this paper, we propose an approximation procedure, which reduces this complexity to…

Numerical Analysis · Mathematics 2024-11-20 Johannes Hertrich

This paper is concerned with the inverse scattering problem which aims to determine the spatially distributed dielectric constant coefficient of the 2D Helmholtz equation from multifrequency backscatter data associated with a single…

Numerical Analysis · Mathematics 2020-02-25 Trung Truong , Dinh-Liem Nguyen , Michael Klibanov

Fourier transform-based methods enable accurate, dispersion-free simulations of time-domain scattering problems by evaluating solutions to the Helmholtz equation at a discrete set of frequencies sufficient to approximate the inverse Fourier…

Numerical Analysis · Mathematics 2025-10-29 Oscar P. Bruno , Manuel A. Santana

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

Discretizing Helmholtz problems via finite elements yields linear systems whose efficient solution remains a major challenge for classical computation. In this paper, we investigate how variational quantum algorithms could address this…

Quantum Physics · Physics 2025-12-30 Arnaud Rémi , François Damanet , Christophe Geuzaine

In this paper, we develop a high order numerical method for the numerical solutions of scattering problems with slightly perturbed periodic surfaces in two dimensional spaces. Based on the regularity property introduced in Part I, the…

Numerical Analysis · Mathematics 2018-09-27 Ruming Zhang

We present a solution method which combines the method of matched asymptotics with the method of multipole expansions to determine the band structure of cylindrical Helmholtz resonators arrays in two dimensions. The resonator geometry is…

Fluid Dynamics · Physics 2022-02-22 M. J. A. Smith , I. D. Abrahams

A new highly accurate numerical approximation scheme based on a Gauss type Clenshaw-Curtis Quadrature for Fredholm integral equations of the second kind, whose kernel is either discontinuous or not smooth along the main diagonal, is…

Numerical Analysis · Mathematics 2025-10-20 Sheon-Young Kang , Israel Koltracht , George Rawitscher

Integral-equation-based fast direct solvers for electromagnetic scattering can substantially reduce computational costs, especially in the presence of multiple excitations. We recently proposed a new high-frequency fast direct solver…

Numerical Analysis · Mathematics 2026-03-05 V. Giunzioni , C. Henry , A. Merlini , F. P. Andriulli

We propose a low-rank method for solving the Helmholtz equation. Our approach is based on the WaveHoltz method, which computes Helmholtz solutions by applying a time-domain filter to the solution of a related wave equation. The wave…

Numerical Analysis · Mathematics 2025-10-13 Andreas Granath , Daniel Appelö , Siyang Wang

High-dimensional fractional reaction-diffusion equations have numerous applications in the fields of biology, chemistry, and physics, and exhibit a range of rich phenomena. While classical algorithms have an exponential complexity in the…

Quantum Physics · Physics 2026-01-21 Dong An , Konstantina Trivisa

We present a boundary integral formulation of electromagnetic scattering by homogeneous bodies that are characterized by linear constitutive equations in the frequency domain. By working with the Cartesian components of the electric, E and…

Computational Physics · Physics 2018-12-18 Qiang Sun , Evert Klaseboer , Derek Y. C. Chan

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
‹ Prev 1 3 4 5 6 7 10 Next ›