English
Related papers

Related papers: Fast Directional Computation for the High Frequenc…

200 papers

An approach for solving scattering problems, based on two quantum field theory methods, the heat kernel method and the scattering spectral method, is constructed. This approach converts a method of calculating heat kernels into a method of…

High Energy Physics - Theory · Physics 2015-07-06 Wen-Du Li , Wu-Sheng Dai

We propose a kernel-spectral embedding algorithm for learning low-dimensional nonlinear structures from high-dimensional and noisy observations, where the datasets are assumed to be sampled from an intrinsically low-dimensional manifold and…

Machine Learning · Statistics 2023-07-07 Xiucai Ding , Rong Ma

We propose an algorithm for clustering high dimensional data. If $P$ features for $N$ objects are represented in an $N\times P$ matrix ${\bf X}$, where $N\ll P$, the method is based on exploiting the cluster-dependent structure of the…

Machine Learning · Statistics 2018-11-05 Shahina Rahman , Valen E. Johnson

We apply boundary integral equations for the first time to the two-dimensional scattering of time-harmonic waves from a smooth obstacle embedded in a continuously-graded unbounded medium. In the case we solve the square of the wavenumber…

Numerical Analysis · Mathematics 2016-05-04 Alex. H. Barnett , Bradley J. Nelson , J. Matthew Mahoney

This paper presents a fast algorithm to solve a spectral estimation problem for two-dimensional random fields. The latter is formulated as a convex optimization problem with the Itakura-Saito pseudodistance as the objective function subject…

Numerical Analysis · Mathematics 2021-10-01 Bin Zhu , Jiahao Liu

This article presents novel numerical algorithms based on pseudodifferential operators for fast, direct, solution of the Helmholtz equation in 1D, 2D, and 3D inhomogeneous unbounded media. The proposed approach relies on an Operator Fourier…

Numerical Analysis · Mathematics 2024-10-22 Max Cubillos , Edwin Jimenez

We introduce a new class of multilevel, adaptive, dual-space methods for computing fast convolutional transforms. These methods can be applied to a broad class of kernels, from the Green's functions for classical partial differential…

Numerical Analysis · Mathematics 2023-09-12 Shidong Jiang , Leslie Greengard

Dealing with land cover classification of the new image sources has also turned to be a complex problem requiring large amount of memory and processing time. In order to cope with these problems, statistical learning has greatly helped in…

In this work, the fast-convolving reproducing kernel particle method (FC-RKPM) is introduced. This method is hundreds to millions of times faster than the traditional RKPM for 3D meshfree simulations. In this approach, the meshfree…

Numerical Analysis · Mathematics 2024-04-01 Siavash Jafarzadeh , Michael Hillman

We present a fast direct solver for two dimensional scattering problems, where an incident wave impinges on a penetrable medium with compact support. We represent the scattered field using a volume potential whose kernel is the outgoing…

Numerical Analysis · Mathematics 2015-05-28 Sivaram Ambikasaran , Carlos Borges , Lise-Marie Imbert-Gerard , Leslie Greengard

In this paper we present a new highly efficient calculation method for the far field amplitude pattern that arises from scattering problems governed by the d-dimensional Helmholtz equation and, by extension, Schr\"odinger's equation. The…

Numerical Analysis · Mathematics 2014-06-06 Siegfried Cools , Bram Reps , Wim Vanroose

By making a seminal use of the maximum modulus principle of holomorphic functions we prove existence of $n$-best kernel approximation for a wide class of reproducing kernel Hilbert spaces of holomorphic functions in the unit disc, and for…

Complex Variables · Mathematics 2022-01-20 Tao Qian

We present two new algebraic multilevel hierarchical matrix algorithms to perform fast matrix-vector product (MVP) for $N$-body problems in $d$ dimensions, namely efficient $\mathcal{H}^2_{*}$ (fully nested algorithm, i.e., $\mathcal{H}^2$…

Numerical Analysis · Mathematics 2026-04-13 Ritesh Khan , Sivaram Ambikasaran

This paper presents an efficient Krylov subspace iterative solver for the three-dimensional (3D) Helmholtz equation with non-constant coefficients and absorbing boundary conditions, combining high-resolution compact schemes with low-order…

Numerical Analysis · Mathematics 2026-02-10 Yury Gryazin , Ron Gonzales , Xiaoye Sherry Li

This paper proposes a robust fast multi-band image fusion method to merge a high-spatial low-spectral resolution image and a low-spatial high-spectral resolution image. Following the method recently developed in [1], the generalized…

Computer Vision and Pattern Recognition · Computer Science 2016-11-03 Qi Wei , Nicolas Dobigeon , Jean-Yves Tourneret , Jose Bioucas-Dias , Simon Godsill

Photonic computing has recently become an interesting paradigm for high-speed calculation of computing processes using light-matter interactions. Here, we propose and study an electromagnetic wave-based structure with the ability to…

Applied Physics · Physics 2024-04-09 Ross Glyn MacDonald , Alex Yakovlev , Victor Pacheco-Peña

We present an algorithm for two-dimensional radiative transfer in axisymmetric, circumstellar media. The formal integration of the transfer equation is performed by a generalization of the short characteristics (SC) method to spherical…

Astrophysics · Physics 2007-05-23 C. P. Dullemond , R. Turolla

We present the first fast solver for the high-frequency Helmholtz equation that scales optimally in parallel, for a single right-hand side. The L-sweeps approach achieves this scalability by departing from the usual propagation pattern, in…

Numerical Analysis · Mathematics 2020-08-26 Matthias Taus , Leonardo Zepeda-Núñez , Russell J Hewett , Laurent Demanet

Starting with a similarity function between objects, it is possible to define a distance metric on pairs of objects, and more generally on probability distributions over them. These distance metrics have a deep basis in functional analysis,…

Computational Geometry · Computer Science 2011-03-15 Sarang Joshi , Raj Varma Kommaraju , Jeff M. Phillips , Suresh Venkatasubramanian

Solving the wave equation is essential to seismic imaging and inversion. The numerical solution of the Helmholtz equation, fundamental to this process, often encounters significant computational and memory challenges. We propose an…

Geophysics · Physics 2025-04-01 Xinquan Huang , Tariq Alkhalifah