English
Related papers

Related papers: Rotation method for accelerating multiple-spherica…

200 papers

Perturbation theory of large-scale structures of the Universe at next-to-leading order and next-to-next-to-leading order provides us with predictions of cosmological statistics at sub-percent level in the mildly non-linear regime. Its use…

Cosmology and Nongalactic Astrophysics · Physics 2021-11-08 Ken Osato , Takahiro Nishimichi , Atsushi Taruya , Francis Bernardeau

Density Functional Theory (DFT) allows for predicting all the chemical and physical properties of molecular systems from first principles by finding an approximate solution to the many-body Schr\"odinger equation. However, the cost of these…

Machine Learning · Computer Science 2025-06-03 Majdi Hassan , Cristian Gabellini , Hatem Helal , Dominique Beaini , Kirill Neklyudov

Nonnegative matrix factorization (NMF) has an established reputation as a useful data analysis technique in numerous applications. However, its usage in practical situations is undergoing challenges in recent years. The fundamental factor…

Machine Learning · Computer Science 2016-05-04 Mariano Tepper , Guillermo Sapiro

Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type $L_{n-l-1}^{(l + 1/2)} (r^2) r^{l} Y_{lm}(\vartheta,\varphi)$, $|m| \leq l < n \in \mathbb{N}$, $L_{n-l-1}^{(l + 1/2)}$ being a generalized Laguerre…

Numerical Analysis · Mathematics 2016-12-01 Jürgen Prestin , Christian Wülker

We present a fast algorithm for computing the diffracted field from arbitrary binary (sharp-edged) planar apertures and occulters in the scalar Fresnel approximation, for up to moderately high Fresnel numbers ($\lesssim 10^3$). It uses a…

Instrumentation and Methods for Astrophysics · Physics 2020-12-18 Alex H. Barnett

We present a spectrally accurate, efficient FFT-based method for the three-dimensional free-space Poisson equation with smooth, compactly supported sources. The method adopts a super-potential formulation: we first compute the convolution…

Computational Physics · Physics 2025-09-22 Lukas Exl , Sebastian Schaffer

We present a new efficient method to compute the angular power spectra of large-scale structure observables that circumvents the numerical integration over Bessel functions, expanding on a recently proposed algorithm based on FFTlog. This…

Cosmology and Nongalactic Astrophysics · Physics 2018-10-31 Nils Schöneberg , Marko Simonović , Julien Lesgourgues , Matias Zaldarriaga

Supervised fine-tuning (SFT) improves in-domain performance but can degrade out-of-domain (OOD) generalization. Prior work suggests that this degradation is related to changes in dominant singular subspaces of pretrained weight matrices.…

Machine Learning · Computer Science 2026-05-13 Hangzhan Jin , Tianwei Ni , Lu Li , Pierre-Luc Bacon , Mohammad Hamdaqa , Doina Precup

The Schr\"odinger functional (SF) is a powerful and widely used tool for the treatment of a variety of problems in renormalization and related areas. Albeit offering many conceptual advantages, one major downside of the SF scheme is the…

High Energy Physics - Lattice · Physics 2013-11-06 Michele Brambilla , Mattia Dalla Brida , Francesco Di Renzo , Dirk Hesse , Stefan Sint

We introduce a novel framework for Generalized Tensor Transforms (GTTs), constructed through an $n$-fold tensor product of an arbitrary $b \times b$ unitary matrix $W$. This construction generalizes many established transforms, by providing…

Quantum Physics · Physics 2025-07-11 Alok Shukla , Prakash Vedula

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

Numerical Analysis · Mathematics 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

Let $\mathbb{Z}^2\backslash SE(2)$ denote the right coset space of the subgroup consisting of translational isometries of the orthogonal lattice $\mathbb{Z}^2$ in the non-Abelian group of planar motions $SE(2)$. This paper develops a fast…

Numerical Analysis · Mathematics 2025-07-01 Arash Ghaani Farashahi , Gregory S. Chirikjian

In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…

Astrophysics · Physics 2011-10-28 J. D. McEwen

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

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

Noncollinear (NC) magnetism and spin-orbit coupling (SOC) are indispensable for predictive ab initio materials simulations with pronounced relativistic effects and magnetic frustration, yet they significantly increase the cost of…

Multi-slice magnetic resonance images of the fetal brain are usually contaminated by severe and arbitrary fetal and maternal motion. Hence, stable and robust motion correction is necessary to reconstruct high-resolution 3D fetal brain…

Image and Video Processing · Electrical Eng. & Systems 2022-09-23 Wen Shi , Haoan Xu , Cong Sun , Jiwei Sun , Yamin Li , Xinyi Xu , Tianshu Zheng , Yi Zhang , Guangbin Wang , Dan Wu

For smooth finite fields $F_q$ (i.e., when $q-1$ factors into small primes) the Fast Fourier Transform (FFT) leads to the fastest known algebraic algorithms for many basic polynomial operations, such as multiplication, division,…

Data Structures and Algorithms · Computer Science 2021-10-13 Eli Ben-Sasson , Dan Carmon , Swastik Kopparty , David Levit

We have developed an algorithm for transferring radiation in three-dimensional space. The algorithm computes radiation source and sink terms using the Fast Fourier Transform (FFT) method, based on a formulation in which the integral of any…

Astrophysics · Physics 2009-11-07 Renyue Cen

We address the inverse problem of cosmic large-scale structure reconstruction from a Bayesian perspective. For a linear data model, a number of known and novel reconstruction schemes, which differ in terms of the underlying signal prior,…

Astrophysics · Physics 2009-11-06 F. S. Kitaura , T. A. Ensslin