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 & Continuous Dynamical Systems - B, 2010, 14 (1) : 41-74. doi: 10.3934/dcdsb.2010.14.41
[1]

Yingte Sun. Floquet solutions for the Schrödinger equation with fast-oscillating quasi-periodic potentials. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021047
[2]

Petra Csomós, Hermann Mena. Fourier-splitting method for solving hyperbolic LQR problems. Numerical Algebra, Control & Optimization, 2018, 8 (1) : 17-46. doi: 10.3934/naco.2018002
[3]

Wenmeng Geng, Kai Tao. Lyapunov exponents of discrete quasi-periodic gevrey Schrödinger equations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 2977-2996. doi: 10.3934/dcdsb.2020216
[4]

Yanling Shi, Junxiang Xu. Quasi-periodic solutions for nonlinear wave equation with Liouvillean frequency. Discrete & Continuous Dynamical Systems - B, 2021, 26 (7) : 3479-3490. doi: 10.3934/dcdsb.2020241
[5]

Cheng Wang. Convergence analysis of Fourier pseudo-spectral schemes for three-dimensional incompressible Navier-Stokes equations. Electronic Research Archive, , () : -. doi: 10.3934/era.2021019
[6]

Xiaoming Wang. Quasi-periodic solutions for a class of second order differential equations with a nonlinear damping term. Discrete & Continuous Dynamical Systems - S, 2017, 10 (3) : 543-556. doi: 10.3934/dcdss.2017027
[7]

Bochao Chen, Yixian Gao. Quasi-periodic travelling waves for beam equations with damping on 3-dimensional rectangular tori. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021075
[8]

Marion Darbas, Jérémy Heleine, Stephanie Lohrengel. Numerical resolution by the quasi-reversibility method of a data completion problem for Maxwell's equations. Inverse Problems & Imaging, 2020, 14 (6) : 1107-1133. doi: 10.3934/ipi.2020056
[9]

Andreia Chapouto. A remark on the well-posedness of the modified KdV equation in the Fourier-Lebesgue spaces. Discrete & Continuous Dynamical Systems, 2021, 41 (8) : 3915-3950. doi: 10.3934/dcds.2021022
[10]

Hailing Xuan, Xiaoliang Cheng. Numerical analysis and simulation of an adhesive contact problem with damage and long memory. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2781-2804. doi: 10.3934/dcdsb.2020205
[11]

Hailing Xuan, Xiaoliang Cheng. Numerical analysis of a thermal frictional contact problem with long memory. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021031
[12]

Qiang Guo, Dong Liang. An adaptive wavelet method and its analysis for parabolic equations. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 327-345. doi: 10.3934/naco.2013.3.327
[13]

Haili Qiao, Aijie Cheng. A fast high order method for time fractional diffusion equation with non-smooth data. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021073
[14]

Xiaozhong Yang, Xinlong Liu. Numerical analysis of two new finite difference methods for time-fractional telegraph equation. Discrete & Continuous Dynamical Systems - B, 2021, 26 (7) : 3921-3942. doi: 10.3934/dcdsb.2020269
[15]

Min Li. A three term Polak-Ribière-Polyak conjugate gradient method close to the memoryless BFGS quasi-Newton method. Journal of Industrial & Management Optimization, 2020, 16 (1) : 245-260. doi: 10.3934/jimo.2018149
[16]

Jiangxing Wang. Convergence analysis of an accurate and efficient method for nonlinear Maxwell's equations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2429-2440. doi: 10.3934/dcdsb.2020185
[17]

Alberto Ibort, Alberto López-Yela. Quantum tomography and the quantum Radon transform. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021021
[18]

Demou Luo, Qiru Wang. Dynamic analysis on an almost periodic predator-prey system with impulsive effects and time delays. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 3427-3453. doi: 10.3934/dcdsb.2020238
[19]

Li Chu, Bo Wang, Jie Zhang, Hong-Wei Zhang. Convergence analysis of a smoothing SAA method for a stochastic mathematical program with second-order cone complementarity constraints. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1863-1886. doi: 10.3934/jimo.2020050
[20]

Yaonan Ma, Li-Zhi Liao. The Glowinski–Le Tallec splitting method revisited: A general convergence and convergence rate analysis. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1681-1711. doi: 10.3934/jimo.2020040

2019 Impact Factor: 1.27

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences