English
Related papers

Related papers: FAST-PT: a novel algorithm to calculate convolutio…

200 papers

We present a general method for accelerating by more than an order of magnitude the convolution of pixelated functions on the sphere with a radially-symmetric kernel. Our method splits the kernel into a compact real-space component and a…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-31 P. M. Sutter , Benjamin D. Wandelt , Franz Elsner

We introduce hankl, a lightweight Python implementation of the FFTLog algorithm for Cosmology. The FFTLog algorithm is an extension of the Fast Fourier Transform (FFT) for logarithmically spaced periodic sequences. It can be used to…

Instrumentation and Methods for Astrophysics · Physics 2021-06-14 Minas Karamanis , Florian Beutler

Joint space trajectory optimization under end-effector task constraints leads to a challenging non-convex problem. Thus, a real-time adaptation of prior computed trajectories to perturbation in task constraints often becomes intractable.…

Tackling molecular optimization problems using conventional computational methods is challenging, because the determination of the optimized configuration is known to be an NP-hard problem. Recently, there has been increasing interest in…

Applied Physics · Physics 2021-08-24 Eshan Joshi , Samuel Somuyiwa , Hossein Z. Jooya

The technologically-relevant task of feature extraction from data performed in deep-learning systems is routinely accomplished as repeated fast Fourier transforms (FFT) electronically in prevalent domain-specific architectures such as in…

Nonlinearities in the gravitational evolution, galaxy bias, and redshift-space distortion drive the observed galaxy density fields away from the initial near-Gaussian states. Exploiting such a non-Gaussian galaxy density field requires…

Cosmology and Nongalactic Astrophysics · Physics 2019-09-04 Joseph Tomlinson , Donghui Jeong , Juhan Kim

There has been some recent activity in trying to understand the dark matter clustering properties in the quasilinear regime, through resummation of perturbative terms, otherwise known as the renormalized perturbation theory…

Astrophysics · Physics 2008-11-26 Niayesh Afshordi

This paper introduces a fast algorithm for simultaneous inversion and determinant computation of small sized matrices in the context of fully Polarimetric Synthetic Aperture Radar (PolSAR) image processing and analysis. The proposed fast…

Numerical Analysis · Computer Science 2018-07-24 D. F. G. Coelho , R. J. Cintra , A. C. Frery , V. S. Dimitrov

We present an explicit multiscale algorithm for solving differential equations for problems with high-frequency modes that can be averaged over by separating and scaling the fast and slow dynamics within a single equation. We introduce a…

Plasma Physics · Physics 2026-05-29 Maxwell H. Rosen , Manaure Francisquez , Gregory W. Hammett

We analyze the dark matter power spectrum at three-loop order in standard perturbation theory of large scale structure. We observe that at late times the loop expansion does not converge even for large scales (small momenta) well within the…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-18 Diego Blas , Mathias Garny , Thomas Konstandin

Precise reconstruction of top quark properties is a challenging task at the Large Hadron Collider due to combinatorial backgrounds and missing information. We introduce a physics-informed neural network architecture called the Covariant…

High Energy Physics - Phenomenology · Physics 2023-07-05 Shikai Qiu , Shuo Han , Xiangyang Ju , Benjamin Nachman , Haichen Wang

We present a general method for accelerating by more than an order of magnitude the convolution of pixelated function on the sphere with a radially-symmetric kernel. Our method splits the kernel into a compact real-space, and a compact…

Instrumentation and Methods for Astrophysics · Physics 2012-11-16 P. M. Sutter , Benjamin D. Wandelt , Franz Elsner

We present a new analytic approach to describe large scale structure formation in the mildly non-linear regime. The central object of the method is the time-dependent probability distribution function generating correlators of the…

Cosmology and Nongalactic Astrophysics · Physics 2016-08-09 Diego Blas , Mathias Garny , Mikhail M. Ivanov , Sergey Sibiryakov

Gravity-induced non-Gaussianity in the large-scale structure of the Universe, characterised by higher-order statistics such as the bispectrum (three-point cumulant), is expected to contain rich cosmological information. A measurement of the…

Cosmology and Nongalactic Astrophysics · Physics 2018-10-24 Benjamin Bose , Atsushi Taruya

Convolutional neural networks (CNNs) learn filters in order to capture local correlation patterns in feature space. We propose to learn these filters as combinations of preset spectral filters defined by the Discrete Cosine Transform (DCT).…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Matej Ulicny , Vladimir A. Krylov , Rozenn Dahyot

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential…

Quantum Physics · Physics 2019-09-11 Juan Miguel Arrazola , Timjan Kalajdzievski , Christian Weedbrook , Seth Lloyd

We present a fast, adaptive multiresolution algorithm for applying integral operators with a wide class of radially symmetric kernels in dimensions one, two and three. This algorithm is made efficient by the use of separated representations…

Numerical Analysis · Mathematics 2007-08-14 Gregory Beylkin , Vani Cheruvu , Fernando Pérez

Numerical simulations are a key tool to decipher the dynamics of gravitation. Yet, they fail to spatially reproduce the Universe we observe, limiting comparison between observations and simulations to a statistical level. This is highly…

Cosmology and Nongalactic Astrophysics · Physics 2026-02-04 Aurélien Valade , Noam Libeskind , Daniel Pomarède , Richard Stiskalek , Yehuda Hoffman , Stefan Gottlöber , R. Brent Tully

Though Fourier Transforms (FTs) are a common technique for finding correlation functions, they are not typically used in computations of the anisotropy of the two-point correlation function (2PCF) about the line of sight in wide-angle…

Cosmology and Nongalactic Astrophysics · Physics 2015-10-28 Zachary Slepian , Daniel J. Eisenstein

Quantum computers provide a super-exponential speedup for performing a Fourier transform over the symmetric group, an ability for which practical use cases have remained elusive so far. In this work, we leverage this ability to unlock…

Quantum Physics · Physics 2026-03-25 Vasilis Belis , Giulio Crognaletti , Matteo Argenton , Michele Grossi , Maria Schuld