English
Related papers

Related papers: Sparse Spectral Methods for Solving High-Dimension…

200 papers

This work is concerned with spectral collocation methods for fractional PDEs in unbounded domains. The method consists of expanding the solution with proper global basis functions and imposing collocation conditions on the Gauss-Hermite…

Numerical Analysis · Mathematics 2018-01-30 Tao Tang , Huifang Yuan , Tao Zhou

We present a spectral method for one-sided linear fractional integral equations on a closed interval that achieves exponentially fast convergence for a variety of equations, including ones with irrational order, multiple fractional orders,…

Numerical Analysis · Mathematics 2024-04-10 Tianyi Pu , Marco Fasondini

We compare the long-time error bounds and spatial resolution of finite difference methods with different spatial discretizations for the Dirac equation with small electromagnetic potentials characterized by $\varepsilon \in (0, 1]$ a…

Numerical Analysis · Mathematics 2021-05-24 Yue Feng , Jia Yin

While spike trains are obviously not band-limited, the theory of super-resolution tells us that perfect recovery of unknown spike locations and weights from low-pass Fourier transform measurements is possible provided that the minimum…

Information Theory · Computer Science 2016-11-18 Céline Aubel , David Stotz , Helmut Bölcskei

Spatial resolution of most imaging devices is fundamentally restricted by diffraction. This limitation is manifested in the loss of high spatial frequency information contained in evanescent waves. As a result, conventional far-field optics…

Optics · Physics 2010-03-16 Leonid Alekseyev , Evgenii Narimanov , Jacob Khurgin

Recent developments in machine learning and signal processing have resulted in many new techniques that are able to effectively capture the intrinsic yet complex properties of hyperspectral imagery. Tasks ranging from anomaly detection to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Ilya Kavalerov , Weilin Li , Wojciech Czaja , Rama Chellappa

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

We propose a multi-dimensional (M-D) sparse Fourier transform inspired by the idea of the Fourier projection-slice theorem, called FPS-SFT. FPS-SFT extracts samples along lines (1-dimensional slices from an M-D data cube), which are…

Signal Processing · Electrical Eng. & Systems 2017-12-01 Shaogang Wang , Vishal M. Patel , Athina Petropulu

Fourier Neural Operators (FNO) have emerged as promising solutions for efficiently solving partial differential equations (PDEs) by learning infinite-dimensional function mappings through frequency domain transformations. However, the…

Machine Learning · Computer Science 2025-05-22 Tianyu Chen , Haoyi Zhou , Ying Li , Hao Wang , Zhenzhe Zhang , Tianchen Zhu , Shanghang Zhang , Jianxin Li

In this paper the efficiency of multilevel sparse tensor approximation methods for high-dimensional affine parametric diffusion equations is investigated. Methodologically, the recently presented Sparse Alternating Least Squares (SALS)…

Numerical Analysis · Mathematics 2026-03-17 Martin Eigel , Philipp Trunschke , Dana Wrischnig

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

We present a novel algorithm, named the 2D-FFAST, to compute a sparse 2D-Discrete Fourier Transform (2D-DFT) featuring both low sample complexity and low computational complexity. The proposed algorithm is based on mixed concepts from…

Information Theory · Computer Science 2015-09-22 Frank Ong , Sameer Pawar , Kannan Ramchandran

In this paper, we propose Fourier pseudospectral methods to solve the variable-order space fractional wave equation and develop an accelerated matrix-free approach for its effective implementation. In constant-order cases, our methods can…

Numerical Analysis · Mathematics 2024-02-06 Yanzhi Zhang , Xiaofei Zhao , Shiping Zhou

Sampling theory in fractional Fourier Transform (FrFT) domain has been studied extensively in the last decades. This interest stems from the ability of the FrFT to generalize the traditional Fourier Transform, broadening the traditional…

Information Theory · Computer Science 2024-04-30 Václav Pavlíček , Ayush Bhandari

In this article we present a general method to rigorously prove existence of strong solutions to a large class of autonomous semi-linear PDEs in a Hilbert space $H^{l}\subset H^{s}(\mathbb{R}^{m})$ ($s\geq1$) via computer-assisted proofs.…

Analysis of PDEs · Mathematics 2024-03-01 Matthieu Cadiot , Jean-Philippe Lessard , Jean-Christophe Nave

Fractional diffusion equations (FDEs) are a mathematical tool used for describing some special diffusion phenomena arising in many different applications like porous media and computational finance. In this paper, we focus on a…

Numerical Analysis · Mathematics 2017-10-11 Hamid Moghaderi , Mehdi Dehghan , Marco Donatelli , Mariarosa Mazza

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

This work introduces efficient and accurate spectral solvers for nonlocal equations on bounded domains. These spectral solvers exploit the fact that integration in the nonlocal formulation transforms into multiplication in Fourier space and…

Numerical Analysis · Mathematics 2025-12-01 Ilyas Mustapha , Bacim Alali , Nathan Albin

We present a parallel version of the well-known Split-Step Fourier method (SSF) for solving the Nonlinear Schr\"odinger equation, a mathematical model describing wave packet propagation in fiber optic lines. The algorithm is implemented…

Computational Physics · Physics 2007-05-23 S. M. Zoldi , V. Ruban , A. Zenchuk , S. Burtsev

The nonlinear Schr\"odinger equation (NSE) is well-known to model an ideal fiber-optic communication channel. Even though the NSE is a nonlinear evolution equation, it can be solved analytically using a nonlinear Fourier transform (NFT).…

Information Theory · Computer Science 2017-08-29 Sander Wahls , Vishal Vaibhav
‹ Prev 1 3 4 5 6 7 10 Next ›