English
Related papers

Related papers: Fast directional correlation on the sphere with st…

200 papers

We propose three fast algorithms for solving the inverse problem of the thermoacoustic tomography corresponding to certain acquisition geometries. Two of these methods are designed to process the measurements done with point-like detectors…

Analysis of PDEs · Mathematics 2011-02-08 Leonid Kunyansky

We derive optimal filters on the sphere in the context of detecting compact objects embedded in a stochastic background process. The matched filter and the scale adaptive filter are derived on the sphere in the most general setting,…

Astrophysics · Physics 2011-10-28 J. D. McEwen , M. P. Hobson , A. N. Lasenby

We construct an algorithm for implementing the discrete wavelet transform by means of matrices in SO_2(R) for orthonormal compactly supported wavelets and matrices in SL_m(R), m > = 2, for compactly supported biorthogonal wavelets. We show…

Mathematical Software · Computer Science 2007-05-23 Eirik Fossgaard

This paper presents a method for the approximation of harmonic potentials that combines downward continuation of globally available data on a sphere $\Omega_R$ of radius $R$ (e.g., a satellite's orbit) with locally available data on a…

Numerical Analysis · Mathematics 2015-07-07 Christian Gerhards

The mathematical representations of data in the Spherical Harmonic (SH) domain has recently regained increasing interest in the machine learning community. This technical report gives an in-depth introduction to the theoretical foundation…

Machine Learning · Computer Science 2023-07-10 Janis Keuper

We present the 2-point function from Fast and Accurate Spherical Bessel Transformation (2-FAST) algorithm for a fast and accurate computation of integrals involving one or two spherical Bessel functions. These types of integrals occur when…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-17 Henry S. Grasshorn Gebhardt , Donghui Jeong

This work describes a new version of the Fast Multipole Method for summing pairwise particle interactions that arise from discretizing integral transforms and convolutions on the sphere. The kernel approximations use barycentric Lagrange…

Numerical Analysis · Mathematics 2026-04-01 Anthony Chen , Robert Krasny

Spectral clustering is a novel clustering method which can detect complex shapes of data clusters. However, it requires the eigen decomposition of the graph Laplacian matrix, which is proportion to $O(n^3)$ and thus is not suitable for…

Machine Learning · Computer Science 2013-07-02 Nguyen Lu Dang Khoa , Sanjay Chawla

We present the E-field Parallel Imaging Calibration (EPICal) algorithm, which addresses the need for a fast calibration method for direct imaging radio astronomy correlators. Direct imaging involves a spatial fast Fourier transform of…

Instrumentation and Methods for Astrophysics · Physics 2017-08-02 Adam P. Beardsley , Nithyanandan Thyagarajan , Judd D. Bowman , Miguel F. Morales

We use the Pareto Joint Inversion, together with the Particle Swarm Optimization, to invert the Love and quasi-Rayleigh surface-wave speeds, obtained from dispersion curves, in order to infer the elasticity parameters, mass densities and…

We propose and study a new quasi-interpolation method on spheres featuring the following two-phase construction and analysis. In Phase I, we analyze and characterize a large family of zonal kernels (e.g., the spherical version of Poisson…

Numerical Analysis · Mathematics 2025-08-27 Zhengjie Sun , Wenwu Gao , Xingping Sun

In time-distance helioseismology, the time signals (Doppler shifts) at two points on the solar surface, separated by a fixed angular distance are cross-correlated, and this leads to a wave packet signal. Accurately measuring the travel…

Astrophysics · Physics 2011-02-11 R. Nigam , A. G. Kosovichev , P. H. Scherrer

I present an exact and explicit solution to the scalar (Stokes flux intensity) radio interferometer imaging equation on a spherical surface which is valid also for non-coplanar interferometer configurations. This imaging equation is…

Instrumentation and Methods for Astrophysics · Physics 2015-05-13 T. D. Carozzi

Scalar wave scattering by many small particles of arbitrary shapes with impedance boundary condition is studied. The problem is solved asymptotically and numerically under the assumptions a << d << lambda, where k = 2pi/lambda is the wave…

Numerical Analysis · Mathematics 2016-02-16 Alexander Ramm , Nhan Tran

Spectrally correlated photon pairs can be used to improve performance of long range fiber based quantum communication protocols. We present a source based on spontaneous parametric down-conversion producing polarization entangled photons…

Optics · Physics 2014-03-28 Thomas Lutz , Piotr Kolenderski , Thomas Jennewein

Keypoint matching can be slow and unreliable in challenging conditions such as repetitive textures or wide-baseline views. In such cases, known geometric relations (e.g., the fundamental matrix) can be used to restrict potential…

Computer Vision and Pattern Recognition · Computer Science 2026-03-20 Oleksii Nasypanyi , Francois Rameau

We present a promising approach to the extremely fast sensing and correction of small wavefront errors in adaptive optics systems. As our algorithm's computational complexity is roughly proportional to the number of actuators, it is…

Instrumentation and Methods for Astrophysics · Physics 2016-11-26 Christoph U. Keller , Visa Korkiakoski , Niek Doelman , Rufus Fraanje , Raluca Andrei , Michel Verhaegen

Current and future high contrast imaging instruments aim to detect exoplanets at closer orbital separations, lower masses, and/or older ages than their predecessors. However, continually evolving speckles in the coronagraphic science image…

Instrumentation and Methods for Astrophysics · Physics 2022-06-22 Benjamin L. Gerard , Daren Dillon , Sylvain Cetre , Rebecca Jensen-Clem

Recent work by McClarren & Hauck [29] suggests that the filtered spherical harmonics method represents an efficient, robust, and accurate method for radiation transport, at least in the two-dimensional (2D) case. We extend their work to the…

High Energy Astrophysical Phenomena · Physics 2013-04-16 David Radice , Ernazar Abdikamalov , Luciano Rezzolla , Christian D. Ott

Many areas of science and engineering encounter data defined on spherical manifolds. Modelling and analysis of spherical data often necessitates spherical harmonic transforms, at high degrees, and increasingly requires efficient computation…

Computational Physics · Physics 2025-06-19 Matthew A. Price , Jason D. McEwen