English
Related papers

Related papers: Generalized Fourier Series: An N log2(N) extension…

200 papers

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

We introduce a small change in the definition of the Fourier series so that we can guarantee the coincidence with the given function at the endpoints of the interval even if the function does not assume the same value at the endpoints. This…

Classical Analysis and ODEs · Mathematics 2023-07-25 Rodrigo López Pouso

Fourier series of smooth, non-periodic functions on $[-1,1]$ are known to exhibit the Gibbs phenomenon, and exhibit overall slow convergence. One way of overcoming these problems is by using a Fourier series on a larger domain, say $[-T,T]$…

Numerical Analysis · Computer Science 2015-09-02 Roel Matthysen , Daan Huybrechs

Functions that are smooth but non-periodic on a certain interval possess Fourier series that lack uniform convergence and suffer from the Gibbs phenomenon. However, they can be represented accurately by a Fourier series that is periodic on…

Numerical Analysis · Mathematics 2015-03-19 Ben Adcock , Daan Huybrechs

Spectral methods are renowned for their high accuracy and efficiency in solving partial differential equations. The Fourier pseudo-spectral method is limited to periodic domains and suffers from Gibbs oscillations in non-periodic problems.…

Numerical Analysis · Mathematics 2025-12-09 Dongan Li , Mou Lin , Shunxiang Cao , Shengli Chen

The development of functions of real variables in Taylor and Frobenius series (whole series which are formed in nonorthogonal, nonperiodic bases), in sinusoidal Fourier series (bases of orthogonal, periodic functions), in series of special…

Functional Analysis · Mathematics 2020-08-03 Arpad Török , Stoian Petrescu , Michel Feidt

This paper introduces a design method for densergraph-frequency graph Fourier frames (DGFFs) to enhance graph signal processing and analysis. The graph Fourier transform (GFT) enables us to analyze graph signals in the graph spectral domain…

Signal Processing · Electrical Eng. & Systems 2025-03-18 Kaito Nitani , Seisuke Kyochi

This paper introduces a weighted generalized inverse framework for Fourier extensions, designed to suppress spurious oscillations in the extended region while maintaining high approximation accuracy on the original interval. By formulating…

Numerical Analysis · Mathematics 2026-01-13 Zhenyu Zhao , Yanfei Wang , Anatoly G. Yagola , Xusheng Li

This paper proposes a novel Generalized Non-Standard Finite Difference (GNSFD) scheme for the numerical solution of a class of fractional partial differential equations (FrPDEs). The formulation of the method is grounded in optimization and…

Numerical Analysis · Mathematics 2025-09-17 Devank Mishra , Sheerin Kayenat , Amit K. Verma

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

Computationally efficient numerical methods for high-order approximations of convolution integrals involving weakly singular kernels find many practical applications including those in the development of fast quadrature methods for…

Numerical Analysis · Mathematics 2018-10-10 Akash Anand , Awanish Kumar Tiwari

Continuous symmetries are fundamental to many scientific and learning problems, yet they are often unknown a priori. Existing symmetry discovery approaches typically search directly in the space of transformation generators or rely on…

Machine Learning · Computer Science 2026-03-10 Pavan Karjol , Kumar Shubham , Prathosh AP

The fractional Fourier series generalizes the classical Fourier series by introducing a rotation angle $\alpha$ in the time-frequency plane, but inherits the Gibbs phenomenon for piecewise smooth functions. Unlike the classical setting, the…

Numerical Analysis · Mathematics 2026-05-13 Faiza Afzal , Xu Xiao

This paper presents a "two-dimensional Fourier Continuation" method (2D-FC) for construction of bi-periodic extensions of smooth non-periodic functions defined over general two-dimensional smooth domains. The approach can be directly…

Numerical Analysis · Mathematics 2020-10-19 Oscar P. Bruno , Jagabandhu Paul

The famous Fourier theorem states that, under some restrictions, any periodic function (or real world signal) can be obtained as a sum of sinusoids, and hence, a technique exists for decomposing a signal into its sinusoidal components. From…

Numerical Analysis · Computer Science 2008-04-24 Sossio Vergara

The one-dimensional (1D) fractional Fourier transform (FRFT) generalizes the Fourier transform, offering significant advantages in the time-frequency analysis of non-stationary signals. While various 2D extensions exist, such as the 2D…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Daxiang Li , Zhichao Zhang , Wei Yao

Nonuniformly sampled signals are prevalent in real-world applications. However, estimating their power spectra from finite samples poses a significant challenge. The optimal solution-Bronez Generalized Prolate Spheroidal Sequence (GPSS) by…

Signal Processing · Electrical Eng. & Systems 2025-12-24 Jie Cui , Benjamin H. Brinkmann , Gregory A. Worrell

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

We present a new version of the fast Gauss transform (FGT) for discrete and continuous sources. Classical Hermite expansions are avoided entirely, making use only of the plane-wave representation of the Gaussian kernel and a new…

Numerical Analysis · Mathematics 2023-05-15 Leslie Greengard , Shidong Jiang , Manas Rachh , Jun Wang

The numerical solution of partial differential equations (PDEs) is fundamental to scientific and engineering computing. In the presence of strong anisotropy, material heterogeneity, and complex geometries, however, classical iterative…

Numerical Analysis · Mathematics 2026-03-26 Yun Liu , Chen Cui , Shi Shu , Zhen Wang
‹ Prev 1 2 3 10 Next ›