American Institute of Mathematical Sciences

Advanced
July  2010, 14(1): 41-74. doi: 10.3934/dcdsb.2010.14.41

A collocation method for the numerical Fourier analysis of quasi-periodic functions. I: Numerical tests and examples

Gerard Gómez 1, , Josep–Maria Mondelo 2, and  Carles Simó 1,

1. 

Departament de Matemàtica Aplicada i Anàlisi, Universitat de Barcelona, Gran Via 585, 08007 Barcelona, Spain
2. 

Departament de Matemátiques, Universitat Autónoma de Barcelona, Edifici C, 08193 Bellaterra (Barcelona), Spain

Received  September 2009 Revised  January 2010 Published  April 2010

The purpose of this paper is to develop a numerical procedure for the determination of frequencies and amplitudes of a quasi--periodic function, starting from equally-spaced samples of it on a finite time interval. It is based on a collocation method in frequency domain. Strategies for the choice of the collocation harmonics are discussed, in order to ensure good conditioning of the resulting system of equations. The accuracy and robustness of the procedure is checked with several examples. The paper is ended with two applications of its use as a dynamical indicator. The theoretical support for the method presented here is given in a companion paper [21].
Keywords: Numerical Fourier analysis, quasi-periodic functions., Fast Fourier Transform, collocation method.
Mathematics Subject Classification: Primary: 58F15, 58F17; Secondary: 53C3.
Citation: Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. I: Numerical tests and examples. Discrete and Continuous Dynamical Systems - B, 2010, 14 (1) : 41-74. doi: 10.3934/dcdsb.2010.14.41
[1]

Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. II: Analytical error estimates. Discrete and Continuous Dynamical Systems - B, 2010, 14 (1) : 75-109. doi: 10.3934/dcdsb.2010.14.75
[2]

Àlex Haro, Rafael de la Llave. A parameterization method for the computation of invariant tori and their whiskers in quasi-periodic maps: Numerical algorithms. Discrete and Continuous Dynamical Systems - B, 2006, 6 (6) : 1261-1300. doi: 10.3934/dcdsb.2006.6.1261
[3]

Zhenglin Wang. Fast non-uniform Fourier transform based regularization for sparse-view large-size CT reconstruction. STEM Education, 2022, 2 (2) : 121-139. doi: 10.3934/steme.2022009
[4]

Anthony W. Baker, Michael Dellnitz, Oliver Junge. Topological method for rigorously computing periodic orbits using Fourier modes. Discrete and Continuous Dynamical Systems, 2005, 13 (4) : 901-920. doi: 10.3934/dcds.2005.13.901
[5]

Juan H. Arredondo, Francisco J. Mendoza, Alfredo Reyes. On the norm continuity of the hk-fourier transform. Electronic Research Announcements, 2018, 25: 36-47. doi: 10.3934/era.2018.25.005
[6]

Georgi Grahovski, Rossen Ivanov. Generalised Fourier transform and perturbations to soliton equations. Discrete and Continuous Dynamical Systems - B, 2009, 12 (3) : 579-595. doi: 10.3934/dcdsb.2009.12.579
[7]

Corrado Falcolini, Laura Tedeschini-Lalli. A numerical renormalization method for quasi–conservative periodic attractors. Journal of Computational Dynamics, 2020, 7 (2) : 461-468. doi: 10.3934/jcd.2020018
[8]

Yingte Sun. Floquet solutions for the Schrödinger equation with fast-oscillating quasi-periodic potentials. Discrete and Continuous Dynamical Systems, 2021, 41 (10) : 4531-4543. doi: 10.3934/dcds.2021047
[9]

Zhongying Chen, Bin Wu, Yuesheng Xu. Fast numerical collocation solutions of integral equations. Communications on Pure and Applied Analysis, 2007, 6 (3) : 643-666. doi: 10.3934/cpaa.2007.6.643
[10]

Carl Bracken, Zhengbang Zha. On the Fourier spectra of the infinite families of quadratic APN functions. Advances in Mathematics of Communications, 2009, 3 (3) : 219-226. doi: 10.3934/amc.2009.3.219
[11]

Raoul R. Nigmatullin, Vadim S. Alexandrov, Praveen Agarwal, Shilpi Jain, Necati Ozdemir. Description of multi-periodic signals generated by complex systems: NOCFASS - New possibilities of the Fourier analysis. Numerical Algebra, Control and Optimization, 2022  doi: 10.3934/naco.2022008
[12]

Ali Gholami, Mauricio D. Sacchi. Time-invariant radon transform by generalized Fourier slice theorem. Inverse Problems and Imaging, 2017, 11 (3) : 501-519. doi: 10.3934/ipi.2017023
[13]

Michael Music. The nonlinear Fourier transform for two-dimensional subcritical potentials. Inverse Problems and Imaging, 2014, 8 (4) : 1151-1167. doi: 10.3934/ipi.2014.8.1151
[14]

Jan-Cornelius Molnar. On two-sided estimates for the nonlinear Fourier transform of KdV. Discrete and Continuous Dynamical Systems, 2016, 36 (6) : 3339-3356. doi: 10.3934/dcds.2016.36.3339
[15]

Matti Viikinkoski, Mikko Kaasalainen. Shape reconstruction from images: Pixel fields and Fourier transform. Inverse Problems and Imaging, 2014, 8 (3) : 885-900. doi: 10.3934/ipi.2014.8.885
[16]

Barbara Brandolini, Francesco Chiacchio, Jeffrey J. Langford. Estimates for sums of eigenvalues of the free plate via the fourier transform. Communications on Pure and Applied Analysis, 2020, 19 (1) : 113-122. doi: 10.3934/cpaa.2020007
[17]

Ernest Fontich, Rafael de la Llave, Yannick Sire. A method for the study of whiskered quasi-periodic and almost-periodic solutions in finite and infinite dimensional Hamiltonian systems. Electronic Research Announcements, 2009, 16: 9-22. doi: 10.3934/era.2009.16.9
[18]

Kai Tao. Strong Birkhoff ergodic theorem for subharmonic functions with irrational shift and its application to analytic quasi-periodic cocycles. Discrete and Continuous Dynamical Systems, 2022, 42 (3) : 1495-1533. doi: 10.3934/dcds.2021162
[19]

Elena Cordero, Fabio Nicola, Luigi Rodino. Time-frequency analysis of fourier integral operators. Communications on Pure and Applied Analysis, 2010, 9 (1) : 1-21. doi: 10.3934/cpaa.2010.9.1
[20]

Mikhail B. Sevryuk. Invariant tori in quasi-periodic non-autonomous dynamical systems via Herman's method. Discrete and Continuous Dynamical Systems, 2007, 18 (2&3) : 569-595. doi: 10.3934/dcds.2007.18.569

2021 Impact Factor: 1.497

Tools

Metrics

  • PDF downloads (164)
  • HTML views (0)
  • Cited by (19)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy