English
Related papers

Related papers: Refreshing idea on Fourier analysis

200 papers

The Fourier Transform is one of the most important linear transformations used in science and engineering. Cooley and Tukey's Fast Fourier Transform (FFT) from 1964 is a method for computing this transformation in time $O(n\log n)$.…

Computational Complexity · Computer Science 2015-04-16 Nir Ailon

The problem of phase retrieval, i.e., the problem of recovering a function from the magnitudes of its Fourier transform, naturally arises in various fields of physics, such as astronomy, radar, speech recognition, quantum mechanics and,…

Functional Analysis · Mathematics 2020-02-17 Philipp Grohs , Sarah Koppensteiner , Martin Rathmair

We discuss the advantages of using the approximate quantum Fourier transform (AQFT) in algorithms which involve periodicity estimations. We analyse quantum networks performing AQFT in the presence of decoherence and show that extensive…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Artur Ekert , Kalle-Antti Suominen , Päivi Törmä

Fourier phasing is the problem of retrieving Fourier phase information from Fourier intensity data. The standard Fourier phase retrieval (without a mask) is known to have many solutions which cause the standard phasing algorithms to…

Optics · Physics 2015-06-12 Albert Fannjiang , Wenjing Liao

Fourier transform-based methods enable accurate, dispersion-free simulations of time-domain scattering problems by evaluating solutions to the Helmholtz equation at a discrete set of frequencies sufficient to approximate the inverse Fourier…

Numerical Analysis · Mathematics 2025-10-29 Oscar P. Bruno , Manuel A. Santana

In this paper, a new variant to fractional signal processing is proposed known as the Reduced Order Fractional Fourier Transform. Various properties satisfied by its transformation kernel is derived. The properties associated with the…

Signal Processing · Electrical Eng. & Systems 2018-04-18 Sanjay Kumar

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

This is a survey on the use of Fourier transformation methods in the treatment of boundary problems for the fractional Laplacian $(-\Delta)^a$ (0<a<1), and pseudodifferential generalizations P, over a bounded open set $\Omega$ in $R^n$. The…

Analysis of PDEs · Mathematics 2025-03-10 Gerd Grubb

We consider the inverse problem of determining different type of information about a diffusion process, described by ordinary or fractional diffusion equations stated on a bounded domain, like the density of the medium or the velocity field…

Analysis of PDEs · Mathematics 2019-07-05 Yavar Kian , Zhiyuan Li , Yikan Liu , Masahiro Yamamoto

In this work we consider the problem of reconstruction of a signal from the magnitude of its Fourier transform, also known as phase retrieval. The problem arises in many areas of astronomy, crystallography, optics, and coherent diffraction…

Optics · Physics 2012-03-22 Eliyahu Osherovich

Fourier Series is the second of monographs we present on harmonic analysis. Harmonic analysis is one of the most fascinating areas of research in mathematics. Its centrality in the development of many areas of mathematics such as partial…

History and Overview · Mathematics 2022-06-13 Kecheng Zhou , M. Vali Siadat

We study the problem of interpolating a noisy Fourier-sparse signal in the time duration $[0, T]$ from noisy samples in the same range, where the ground truth signal can be any $k$-Fourier-sparse signal with band-limit $[-F, F]$. Our main…

Data Structures and Algorithms · Computer Science 2023-02-09 Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

The goal of this paper is twofold. First, we present a unified way of formulating numerical integration problems from both approximation theory and discrepancy theory. Second, we show how techniques, developed in approximation theory, work…

Numerical Analysis · Mathematics 2017-11-21 V. N. Temlyakov

We consider the inverse source problem of determining an acoustic source from multi-frequency phaseless far-field data. By supplementing some reference point sources to the inverse source model, we develop a novel strategy for recovering…

Numerical Analysis · Mathematics 2020-02-11 Deyue Zhang , Yukun Guo , Fenglin Sun , Xianchao Wang

In this paper, a generalised integral called the Laplace integral is defined on unbounded intervals, and some of its properties, including necessary and sufficient condition for differentiating under the integral sign, are discussed. It is…

Classical Analysis and ODEs · Mathematics 2022-02-22 S. Mahanta , S. Ray

We discuss the identification of a time-dependent potential in a time-fractional diffusion model from a boundary measurement taken at a single point. Theoretically, we establish a conditional Lipschitz stability for this inverse problem.…

Numerical Analysis · Mathematics 2024-07-23 Siyu Cen , Kwancheol Shin , Zhi Zhou

Using the model of a generalized Van der Pol oscillator in the regime of subcritical Hopf bifurcation we investigate the influence of time delay on noise-induced oscillations. It is shown that for appropriate choices of time delay either…

Chaotic Dynamics · Physics 2015-06-23 V. Semenov , A. Feoktistov , T. Vadivasova , E. Schöll , A. Zakharova

In this paper phase of a signal has been viewed from a different angle. According to this view a signal can have countably infinitely many phases, one associated with each Fourier component. In other words each frequency has a phase…

Neurons and Cognition · Quantitative Biology 2008-04-25 Kaushik Majumdar

We develop a convergent variational perturbation theory for the frequency of time-periodic solutions of nonlinear dynamical systems. The power of the theory is illustrated by applying it to the Duffing oscillator.

Mathematical Physics · Physics 2009-11-07 Axel Pelster , Hagen Kleinert , Michael Schanz

We provide a quantitative analysis of super-resolution imaging techniques which exploit temporal fluctuations of luminosity of the sources in order to beat the Rayleigh limit. We define an operationally justified resolution gain figure of…

Quantum Physics · Physics 2021-06-08 Stanislaw Kurdzialek , Rafal Demkowicz-Dobrzanski