English
Related papers

Related papers: Fast Directional Computation for the High Frequenc…

200 papers

Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate…

Numerical Analysis · Mathematics 2020-07-20 Heping Dong , Jun Lai , Peijun Li

Heat diffusion has been widely used in brain imaging for surface fairing, mesh regularization and cortical data smoothing. Motivated by diffusion wavelets and convolutional neural networks on graphs, we present a new fast and accurate…

Computer Vision and Pattern Recognition · Computer Science 2020-01-20 Shih-Gu Huang , Ilwoo Lyu , Anqi Qiu , Moo K. Chung

We consider fast kernel summations in high dimensions: given a large set of points in $d$ dimensions (with $d \gg 3$) and a pair-potential function (the {\em kernel} function), we compute a weighted sum of all pairwise kernel interactions…

Machine Learning · Computer Science 2015-02-16 William B. March , George Biros

In this paper, we propose a hierarchical random compression method (HRCM) for kernel matrices in fast kernel summations. The HRCM combines the hierarchical framework of the H-matrix and a randomized sampling technique of the column and row…

Numerical Analysis · Mathematics 2018-03-15 Duan Chen , Wei Cai

The sparse approximation of high-frequency Helmholtz-type integral operators has many important physical applications such as problems in wave propagation and wave scattering. The discrete system matrices are huge and densely populated;…

Numerical Analysis · Mathematics 2019-07-29 Steffen Börm , Maria Lopez-Fernandez , Stefan Sauter

We present and analyze a non-conforming domain decomposition approximation for a hypersingular operator governed by the Helmholtz equation in three dimensions. This operator appears when considering the corresponding Neumann problem in…

Numerical Analysis · Mathematics 2015-06-03 Norbert Heuer , Gredy Salmerón

In this paper we combine the theory of reproducing kernel Hilbert spaces with the field of collocation methods to solve boundary value problems with special emphasis on reproducing property of kernels. From the reproducing property of…

Numerical Analysis · Mathematics 2019-03-26 Babak Azarnavid , Mahdi Emamjome , Mohammad Nabati , Saeid Abbasbandy

This paper extends and analyzes the high-order kernel regularization framework of Beale & Tlupova (arXiv:2510.13639) to all four on-surface boundary integral operators of the Helmholtz Calderon calculus in three dimensions: the…

Numerical Analysis · Mathematics 2026-04-29 Luiz M. Faria , Carlos Perez-Arancibia , Svetlana Tlupova

We study the efficient approximation of highly oscillatory integrals using Filon methods. A crucial step in the implementation of these methods is the accurate and fast computation of the Filon quadrature moments. In this work we…

Numerical Analysis · Mathematics 2022-11-04 G. Maierhofer , A. Iserles , N. Peake

Boundary integral equations and Nystrom discretization provide a powerful tool for the solution of Laplace and Helmholtz boundary value problems. However, often a weakly-singular kernel arises, in which case specialized quadratures that…

Numerical Analysis · Mathematics 2012-11-22 S. Hao , A. H. Barnett , P. G. Martinsson , P. Young

Hyperspectral imaging is a powerful technology that is plagued by large dimensionality. Herein, we explore a way to combat that hindrance via non-contiguous and contiguous (simpler to realize sensor) band grouping for dimensionality…

Image and Video Processing · Electrical Eng. & Systems 2019-05-31 Muhammad Aminul Islam , Derek T. Anderson , John E. Ball , Nicolas H. Younan

Boundary element methods for the Helmholtz equation lead to large dense matrices that can only be handled if efficient compression techniques are used. Directional compression techniques can reach good compression rates even for…

Numerical Analysis · Mathematics 2020-11-03 Steffen Börm , Christina Börst

Most discussions of chaotic scattering systems are devoted to two-dimensional systems. It is of considerable interest to extend these studies to the, in general, more realistic case of three dimensions. In this context, it is conceptually…

chao-dyn · Physics 2008-02-03 Michael Henseler , Andreas Wirzba , Thomas Guhr

The Helmholtz equation arises in the study of electromagnetic radiation, optics, acoustics, etc. In spherical coordinates, its general solution can be written as a spherical harmonic series which satisfies the radiation condition at…

Numerical Analysis · Computer Science 2012-04-13 Youngae Han

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

Recently, deep neural networks (DNNs) have become powerful tools for solving inverse scattering problems. However, the approximation and generalization rates of DNNs for solving these problems remain largely under-explored. In this work, we…

Numerical Analysis · Mathematics 2025-02-03 Zehui Zhou

A 3-D inverse medium problem in the frequency domain is considered. Another name for this problem is Coefficient Inverse Problem. The goal is to reconstruct spatially distributed dielectric constants from scattering data. Potential…

Numerical Analysis · Mathematics 2016-05-23 Michael V. Klibanov , Hui Liu , Loc H. Nguyen

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

Wide-field imaging has become a major challenge for modern radio astronomy, which uses high sensitivity acquisition systems that deal with huge amounts of data. In this paper we investigate a fast wide-field imaging solution based on the…

Instrumentation and Methods for Astrophysics · Physics 2019-04-19 Luis F. R. Lucas , Chris J. Skipper , Anna M. M. Scaife

This paper introduces a novel boundary integral approach of shape uncertainty quantification for the Helmholtz scattering problem in the framework of the so-called parametric method. The key idea is to construct an integration grid whose…

Computational Engineering, Finance, and Science · Computer Science 2018-11-29 Yuval Harness