English
Related papers

Related papers: An efficient spectral method for numerical time-de…

200 papers

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

We present second-order molecular cluster perturbation theory (MCPT(2)), a linear scaling methodology to calculate arbitrarily large systems with explicit calculation of individual wavefunctions in a coupled-cluster framework. This new…

We propose a numerical method to spline-interpolate discrete signals and then apply the integral transforms to the corresponding analytical spline functions. This represents a robust and computationally efficient technique for estimating…

Numerical Analysis · Mathematics 2023-04-27 Yupeng Zhang , Yueyang Shen , Rongqian Zhang , Yuyao Liu , Yunjie Guo , Daxuan Deng , Ivo D. Dinov

We propose a quadrature-based formula for computing the exponential function of matrices with a non-oscillatory integral on an infinite interval and an oscillatory integral on a finite interval. In the literature, existing quadrature-based…

Numerical Analysis · Mathematics 2024-12-02 Masato Suzuki , Ken'ichiro Tanaka

In this work, we explore a numerical approach for performing the inverse Laplace transformation, with an emphasis on achieving stability and robustness under noisy conditions. Our quadrature-based method integrates reparameterization, data…

High Energy Physics - Lattice · Physics 2026-03-03 Marco Aliberti , Francesco Di Renzo , Petros Dimopoulos , Demetrianos Gavriel

We consider a damped oscillator mode that is resonantly driven and is coupled to an arbitrary target system via the position quadrature operator. For such a composite open quantum system, we develop a numerical method to compute the reduced…

Quantum Physics · Physics 2024-07-02 Masaaki Tokieda

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

Numerical Analysis · Mathematics 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

Diffuse scattering is a rich source of information about disorder in crystalline materials, which can be modelled using atomistic techniques such as Monte Carlo and molecular dynamics simulations. Modern X-ray and neutron scattering…

Materials Science · Physics 2018-12-21 Joseph A. M. Paddison

We consider the problem of resolving overlapping pulses from noisy multi-snapshot measurements, which has been a problem central to various applications including medical imaging and array signal processing. ESPRIT algorithm has been used…

Signal Processing · Electrical Eng. & Systems 2023-09-01 Meghna Kalra , Kiryung Lee

The Wiener-Khinchin theorem for the Fourier-Laplace transformation (WKT-FLT) provides a robust method to calculate numerically single-side Fourier transforms of arbitrary autocorrelation functions from molecular simulations. However, the…

Computational Physics · Physics 2020-04-22 Akira Koyama , David A. Nicholson , Marat Andreev , Gregory C. Rutledge , Koji Fukao , Takashi Yamamoto

Perturbation theory (PT) calculation of large-scale structure has been used to interpret the observed non-linear statistics of large-scale structure at the quasi-linear regime. In particular, the so-called standard perturbation theory (SPT)…

Cosmology and Nongalactic Astrophysics · Physics 2018-12-05 Atsushi Taruya , Takahiro Nishimichi , Donghui Jeong

The dynamics of the nuclear-spin quantum computer with large number (L=1000) of qubits is considered using a perturbation approach, based on approximate diagonalization of exponentially large sparse matrices. Small parameters are introduced…

Quantum Physics · Physics 2007-05-23 G. P. Berman , D. I. Kamenev , V. I. Tsifrinovich

We propose a new compressive imaging method for reconstructing 2D or 3D objects from their scattered wave-field measurements. Our method relies on a novel, nonlinear measurement model that can account for the multiple scattering phenomenon,…

Computer Vision and Pattern Recognition · Computer Science 2016-10-07 Hsiou-Yuan Liu , Ulugbek S. Kamilov , Dehong Liu , Hassan Mansour , Petros T. Boufounos

We use a numerical code for accurate computation of the amplitude of linear density perturbations and gravitational waves generated by single-field inflation models to study the accuracy of existing analytic results based on the slow-roll…

Astrophysics · Physics 2009-10-28 Ian J Grivell , Andrew R Liddle

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

In this article, we develop comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point…

Methodology · Statistics 2025-01-24 Junho Yang , Yongtao Guan

We explore two classes of exponential integrators in this letter to design nonlinear Fourier transform (NFT) algorithms with a desired accuracy-complexity trade-off and a convergence order of $4$ on an equispaced grid. The integrating…

Numerical Analysis · Computer Science 2019-07-22 Vishal Vaibhav

We present a novel algorithm, FAST-PT, for performing convolution or mode-coupling integrals that appear in nonlinear cosmological perturbation theory. The algorithm uses several properties of gravitational structure formation -- the…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-21 Joseph E. McEwen , Xiao Fang , Christopher M. Hirata , Jonathan A. Blazek

We propose a simple drop-in noise-tolerant replacement for the standard finite difference procedure used ubiquitously in blackbox optimization. In our approach, parameter perturbation directions are defined by a family of structured…

Robotics · Computer Science 2018-05-22 Krzysztof Choromanski , Atil Iscen , Vikas Sindhwani , Jie Tan , Erwin Coumans

Many models of high energy physics suggest that the cosmological dark sector consists of not just one, but a spectrum of ultralight scalar particles with logarithmically distributed masses. To study the potential signatures of low…

Cosmology and Nongalactic Astrophysics · Physics 2021-03-17 Alex Laguë , J. Richard Bond , Renée Hložek , David J. E. Marsh , Laurin Söding