English
Related papers

Related papers: Nonlinear Spectral Characterization of Discrete Da…

200 papers

We present a methodology for detecting non-linearities in data sets based on the characterization of the structural features of the Fourier phase maps. A Fourier phase map is a 2D set of points $M= \{(\phi_{\vec{k}}, \phi_{\vec{k} +…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Roberto A. Monetti , Wolfram Bunk , Ferdinand Jamitzky , Christoph Raeth , Gregor Morfill

We prove an analog of Baxter's theorem for $SU(2)$-valued nonlinear Fourier transform (NLFT). That is, we prove that under certain natural conditions on the NLFT data, the potential is in $\ell^1$ if and only if the linear Fourier…

Classical Analysis and ODEs · Mathematics 2026-03-03 Gevorg Mnatsakanyan

Many experiments, and in particular gravitational wave detectors, produce continuous streams of data whose frequency representations contain discrete, relatively narrowband coherent features at high amplitude. We discuss the application of…

General Relativity and Quantum Cosmology · Physics 2008-11-26 E. J. Daw , M. R. Hewitson

In this paper we consider the problem of approximating function evaluations $f(\boldsymbol x_j)$ at given nonequispaced points $\boldsymbol x_j$, $j=1,\dots N$, of a bandlimited function from given values $\hat{f}(\boldsymbol k)$,…

Numerical Analysis · Mathematics 2025-04-17 Melanie Kircheis , Daniel Potts

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to…

Data Structures and Algorithms · Computer Science 2024-12-18 Saulo Queiroz , João P. Vilela , Edmundo Monteiro

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

In this paper we introduce and study the algebraic generalization of non commutative convolutional neural networks. We leverage the theory of algebraic signal processing to model convolutional non commutative architectures, and we derive…

Machine Learning · Computer Science 2023-07-07 Alejandro Parada-Mayorga , Landon Butler , Alejandro Ribeiro

In this paper we consider Sparse Fourier Transform (SFT) algorithms for approximately computing the best $s$-term approximation of the Discrete Fourier Transform (DFT) $\mathbf{\hat{f}} \in \mathbb{C}^N$ of any given input vector…

Numerical Analysis · Mathematics 2017-06-12 Sami Merhi , Ruochuan Zhang , Mark A. Iwen , Andrew Christlieb

Fourier representation (FR) is an indispensable mathematical formulation for modeling and analysis of physical phenomenon, engineering systems and signals in numerous applications. In this study, we present the generalized Fourier…

Signal Processing · Electrical Eng. & Systems 2020-08-28 Pushpendra Singh

Quaternion wavelets are redundant wavelet transforms generalizing complex-valued non-decimated wavelet transforms. In this paper we propose a matrix-formulation for non-decimated quaternion wavelet transforms and define spectral tools for…

Applications · Statistics 2019-03-05 Taewoon Kong , Brani Vidakovic

Nonlinear systems are capable of displaying complex behavior even if this is the result of a small number of interacting time scales. A widely studied case is when complex dynamics emerges out of a nonlinear system being forced by a simple…

Quantitative Methods · Quantitative Biology 2015-06-01 Leandro M. Alonso

This paper considers the non-Hermitian Zakharov-Shabat (ZS) scattering problem which forms the basis for defining the SU$(2)$-nonlinear Fourier transform (NFT). The theoretical underpinnings of this generalization of the conventional…

Numerical Analysis · Mathematics 2018-07-24 Vishal Vaibhav

Spatial variables can be observed in many different forms, such as regularly sampled random fields (lattice data), point processes, and randomly sampled spatial processes. Joint analysis of such collections of observations is clearly…

Methodology · Statistics 2026-05-20 Jake P. Grainger , Tuomas A. Rajala , David J. Murrell , Sofia C. Olhede

This note introduces a regression technique for finding a class of nonlinear integro-differential operators from data. The method parametrizes the spatial operator with neural networks and Fourier transforms such that it can fit a class of…

Machine Learning · Computer Science 2018-10-22 Ravi G. Patel , Olivier Desjardins

We present in this paper the motivation and theory of nonlinear spectral representations, based on convex regularizing functionals. Some comparisons and analogies are drawn to the fields of signal processing, harmonic analysis and sparse…

Spectral Theory · Mathematics 2015-10-06 Guy Gilboa , Michael Moeller , Martin Burger

Boundary value problems for integrable nonlinear evolution PDEs formulated on the half-line can be analyzed by the unified method introduced by one of the authors and used extensively in the literature. The implementation of this general…

Analysis of PDEs · Mathematics 2015-05-30 A. S. Fokas , J. Lenells

In this letter we present an analytic evidence of the non-integrability of the discrete nonlinear Schroedinger equation, a well-known discrete evolution equation which has been obtained in various contexts of physics and biology. We use a…

Mathematical Physics · Physics 2009-11-13 Decio Levi , Matteo Petrera , Christian Scimiterna

Nonintegrable systems thermalize, leading to the emergence of fluctuating hydrodynamics. Typically, this hydrodynamics is diffusive. We use the effective field theory (EFT) of diffusion to compute higher-point functions of conserved…

Strongly Correlated Electrons · Physics 2024-02-14 Luca V. Delacretaz , Ruchira Mishra

The need to Fourier transform data sets with irregular sampling is shared by various domains of science. This is the case for example in astronomy or sismology. Iterative methods have been developed that allow to reach approximate…

Numerical Analysis · Mathematics 2024-01-23 Guy Perrin

Resampling by interpolation is the traditional method to process interferograms from non-uniformly sampled Fourier transform spectrometers. The non-uniform fast Fourier transform (NUFFT) is an alternative approach that has been mostly…

Instrumentation and Detectors · Physics 2024-12-10 Muqian Wen , John Houlihan