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.

Accurately Recover Global Quasiperiodic Systems by Finite Points

Accurately recover global quasiperiodic systems by finite points

Numerical Methods and Analysis of Computing Quasiperiodic Systems

On the approximation of quasiperiodic functions with Diophantine frequencies by periodic functions

Irrational-window-filter projection method and application to quasiperiodic Schrödinger eigenproblems

Electronic properties of one-dimensional quasiperiodic lattices: Green's function renormalization group approach

Projection method for quasiperiodic elliptic equations and application to quasiperiodic homogenization

A Global Cut‐and‐Project Method to Construct Generalized Fibonacci Lattices and Quasilattices

Convergence, Finiteness and Periodicity of Several New Algorithms of p-adic Continued Fractions

Pseudo-parity–time Symmetry in Periodically High-Frequency Driven Systems: Perturbative Analysis

Electronic Properties of a Class of One-Dimensional Quasiperiodic Systems

Almost Sure Recovery in Quasi-periodic Structures

Self-Distinguishing and Solving Mixed Periodicity and Quasi-Periodicity for Strong Nonlinear Frequency Mixing Systems

Computing interface with quasiperiodicity

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

New high accuracy three-point finite spectral scheme

Gap distributions of Fourier quasicrystals via Lee-Yang polynomials

Comments on poincar?e theorem for quasi-periodic systems

A numerical method for computing time-periodic solutions in dissipative wave systems