English
Related papers

Related papers: Two Methods for Numerical Inversion of the Z-Trans…

200 papers

A discrete Laplace transform and its inversion formula are obtained by using a quadrature of the continuous Fourier transform which is given in terms of Hermite polynomials and its zeros. This approach yields a convergent discrete formula…

Numerical Analysis · Mathematics 2007-05-23 Rafael G. Campos , Francisco Mejia

Fast Fourier transform algorithms are an arsenal of effective tools for solving various problems of analysis and high-speed processing of signals of various natures. Almost all of these algorithms are designed to process sequences of…

Data Structures and Algorithms · Computer Science 2025-04-11 Aleksandr Cariow

The nonlinear Fourier transform (NLFT) extends the classical Fourier transform by replacing addition with matrix multiplication. While the NLFT on $\mathrm{SU}(1,1)$ has been widely studied, its $\mathrm{SU}(2)$ variant has only recently…

Quantum Physics · Physics 2025-05-21 Hongkang Ni , Rahul Sarkar , Lexing Ying , Lin Lin

We present numerical methods based on the fast Fourier transform (FFT) to solve convolution integral equations on a semi-infinite interval (Wiener-Hopf equation) or on a finite interval (Fredholm equation). We extend and improve a FFT-based…

Numerical Analysis · Mathematics 2021-06-11 Guido Germano , Carolyn E Phelan , Daniele Marazzina , Gianluca Fusai

The inverse of the error function, $\operatorname{inverf}(x),$ has applications in diffusion problems, chemical potentials, ultrasound imaging, etc. We analyze the derivatives $\frac{d^{n}}{dz^{n}} \operatorname*{inverf}(z) |_{z=0}$, as…

Classical Analysis and ODEs · Mathematics 2007-06-13 Diego Dominici

We consider the Fast Fourier Transform (FFT) based numerical method for thin film magnetization problems [Vestg{\aa}rden and Johansen, SuST, 25 (2012) 104001], compare it with the finite element methods, and evaluate its accuracy. Proposed…

Computational Physics · Physics 2018-05-09 Leonid Prigozhin , Vladimir Sokolovsky

The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other…

Numerical Analysis · Mathematics 2016-02-09 Amir Averbuch , Gil Shabat , Yoel Shkolnisky

In~\cite{sic-magazine-2025}, the authors show that the square index coefficients (SICs) of the $N$-point discrete Fourier transform (DFT) -- that is, the coefficients $X_{k\sqrt{N}}$ for $k = 0, 1, \ldots, \sqrt{N} - 1$ -- can be losslessly…

Signal Processing · Electrical Eng. & Systems 2025-05-06 Saulo Queiroz , João P. Vilela , Benjamin Koon Kei Ng , Chan-Tong Lam , Edmundo Monteiro

In this paper, we study both the direct and inverse random source problems associated with the multi-term time-fractional diffusion-wave equation driven by a fractional Brownian motion. Regarding the direct problem, the well-posedness is…

Analysis of PDEs · Mathematics 2023-11-03 Xiaoli Feng , Qiang Yao , Peijun Li , Xu Wang

In this paper we consider the problem of constructing graph Fourier transforms (GFTs) for directed graphs (digraphs), with a focus on developing multiple GFT designs that can capture different types of variation over the digraph…

Signal Processing · Electrical Eng. & Systems 2023-04-11 Laura Shimabukuro , Antonio Ortega

In the paper it is shown that there exist infinite classes of fast DFT algorithms having multiplicative complexity lower than O(NlogN), i.e. smaller than their arithmetical complexity. The derivation starts with nesting of Discrete Fourier…

Signal Processing · Electrical Eng. & Systems 2023-03-07 Ryszard Stasinski

Phase retrieval from phaseless short-time Fourier transform (STFT) measurements is known to be inherently unstable when measurements are taken with respect to a single window. While an explicit inversion formula exists, it is useless in…

Functional Analysis · Mathematics 2025-06-19 Rima Alaifari , Yunan Yang

Forward-backward methods are a very useful tool for the minimization of a functional given by the sum of a differentiable term and a nondifferentiable one and their investigation has experienced several efforts from many researchers in the…

Numerical Analysis · Mathematics 2015-06-10 Silvia Bonettini , Federica Porta , Valeria Ruggiero

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

The analysis of signals defined over a graph is relevant in many applications, such as social and economic networks, big data or biological networks, and so on. A key tool for analyzing these signals is the so called Graph Fourier Transform…

Spectral Theory · Mathematics 2017-10-11 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

In this paper, we study the inversion formula for recovering a function from its windowed Fourier transform. We give a rigorous proof for an inversion formula which is known in engineering. We show that the integral involved in the formula…

Functional Analysis · Mathematics 2011-09-21 Wenchang Sun

We provide a simple approach for the evaluation of inverse integral transforms that does not require any knowledge of complex analysis. The central idea behind the method is to reduce the inverse transform to the solution of an ordinary…

Physics Education · Physics 2015-05-30 Aaron Farrell , Brandon P. van Zyl , Zachary MacDonald

Graph signal processing (GSP) advances spectral analysis on irregular domains. However, existing two-dimensional graph fractional Fourier transform (2D-GFRFT) employs a single fractional order for both factor graphs, thereby limiting its…

Signal Processing · Electrical Eng. & Systems 2025-10-14 Mingzhi Wang , Zhichao Zhang

In this paper, we focus on the approximation of smooth functions $f: [-\pi, \pi] \rightarrow \mathbb{C}$, up to an unresolvable global phase ambiguity, from a finite set of Short Time Fourier Transform (STFT) magnitude (i.e., spectrogram)…

Numerical Analysis · Mathematics 2021-06-07 Mark Iwen , Michael Perlmutter , Nada Sissouno , Aditya Viswanathan

In this article, we deal with the efficient computation of the Wright function in the cases of interest for the expression of solutions of some fractional differential equations. The proposed algorithm is based on the inversion of the…

Numerical Analysis · Mathematics 2024-09-16 Lidia Aceto , Fabio Durastante