Abstract:SIAM Journal on Numerical Analysis, Volume 62, Issue 4, Page 1713-1735, August 2024. Quasiperiodic systems, related to irrational numbers, are space-filling structures without decay or translation invariance. How to accurately recover these systems, especially for low-regularity cases, presents a big challenge in numerical computation. In this paper, we propose a new algorithm, the finite points recovery (FPR) method, which is available for both continuous and low-regularity cases, to address this challenge. The FPR method first establishes a homomorphism between the lower-dimensional definition domain of quasiperiodic function and the higher-dimensional torus, and then recovers the global quasiperiodic system by employing an interpolation technique with finite points in the definition domain without dimensional lifting. Furthermore, we develop accurate and efficient strategies of selecting finite points according to the arithmetic properties of irrational numbers. The corresponding mathematical theory, convergence analysis, and computational complexity analysis on choosing finite points are presented. Numerical experiments demonstrate the effectiveness and superiority of the FPR approach in recovering both continuous quasiperiodic functions and piecewise constant Fibonacci quasicrystals while existing spectral methods encounter difficulties in recovering piecewise constant quasiperiodic functions.

Almost Sure Recovery in Quasi-periodic Structures

Effective recovery of Fourier spectra and spectral approximation by finite groups

Diophantine approximations on random fractals

Spectral continuity for aperiodic quantum systems: Applications of a folklore theorem

From chaotic to disordered systems - a periodic orbit approach

Accurately Recover Global Quasiperiodic Systems by Finite Points

On the resurgent structure of quantum periods

Generalized Fourier quasicrystals, almost periodic sets, and zeros of Dirichlet series

Perturbation of self-similar sets and some regular configurations and comparison of fractals

Quasi-Periodic solutions of Two Dimensional Completely Resonant Reversible Schrödinger d Systems

Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST

Revivals in time-evolution quasi-periodic problems

Quasi-periodic Solutions for Perturbed Autonomous Delay Differential Equations

Generalized Fourier quasicrystals and almost periodic sets

Periodically distributed objects with quasicrystalline diffraction pattern

Scattering Theory for Jacobi Operators with Quasi-Periodic Background

Disconnection, random walks, and random interlacements

Stability for the Helmholtz Equation in Deterministic and Random Periodic Structures

Tiling, spectrality and aperiodicity of connected sets

Inverse elastic scattering by random periodic structures