numerical fourier analysis of quasi--periodic functions · fourier analysis numerical fourier...
TRANSCRIPT
![Page 1: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/1.jpg)
Fourier analysis
Numerical Fourier analysis of quasi–periodicfunctions
G. Gómez,1 J.M. Mondelo2 C. Simó1
1Departament de Matemàtica Aplicada i Anàlisi, Universitat de Barcelona
2Departament de Matemàtiques, Universitat Autònoma de Barcelona
WSIMS08IMUB dec 1–5, 2008
![Page 2: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/2.jpg)
Fourier analysis
Outline
Introduction
The method
Error estimation
Accuracy test
Study of the stability region around L5
![Page 3: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/3.jpg)
Fourier analysis
Introduction
Outline
Introduction
The method
Error estimation
Accuracy test
Study of the stability region around L5
![Page 4: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/4.jpg)
Fourier analysis
Introduction
SettingWe are given an analytic, quasi–periodic function
f (t) =∑k∈Zm
akei2π〈k,ω〉t,
satisfying the Cauchy estimates
|ak| ≤ Ce−δ|k|(∃C > 0, δ > 0, |k| = |(k1, . . . , km)| = |k1|+ · · ·+ |km|
)and with a vector of basic frequencies ω = (ω1, . . . , ωm) satisfying aDiophantine condition
|〈k,ω〉| > D|k|τ
,(∃D, τ > 0
).
We want to numerically compute the frequencies 〈k,ω〉maxor|k|=0 and
amplitudes ak from the values of f .
![Page 5: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/5.jpg)
Fourier analysis
Introduction
Fourier Transform
The Fourier Transform will be denoted as
f (t) F−→ F(f (t))(ω) = f (ω) =
∫ ∞−∞
f (t)e−i2πωtdt
If f (t) is quasi–periodic, its Fourier transform is a discrete set of impulsesbased at the frequencies:
f (t) =∑k∈Zm
akei2π〈k,ω〉t F−→ f (ω) =∑k∈Zm
akδ〈k,ω〉(ω)
-1.5
-1
-0.5
0
0.5
1
1.5
2
-20 -10 0 10 20 30 40 50 60-0.2
0
0.2
0.4
0.6
0.8
1
1.2
-0.6 -0.4 -0.2 0 0.2 0.4 0.6
Example: f (t) = cos(2π0.1t) + 0.5 cos(2π0.2t) + 0.4 cos(2π0.35t)
![Page 6: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/6.jpg)
Fourier analysis
Introduction
Time truncation −→WFTGraphical development (E.O. Brigham, 1988)
Time truncation gives rise to the phenomenon known as leakage.Example: T = 40, f (t) = cos(2π0.1t) + 0.5 cos(2π0.2t) + 0.4 cos(2π0.35t).
-1.5
-1
-0.5
0
0.5
1
1.5
2
-20 -10 0 10 20 30 40 50 60
×
-1.5
-1
-0.5
0
0.5
1
1.5
2
-20 -10 0 10 20 30 40 50 60
→
-1.5
-1
-0.5
0
0.5
1
1.5
2
-20 -10 0 10 20 30 40 50 60
↓ F ↓ F ↓ F
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
-0.6 -0.4 -0.2 0 0.2 0.4 0.6
∗
0 5
10 15 20 25 30 35 40
-0.6 -0.4 -0.2 0 0.2 0.4 0.6
→
0 5
10 15 20 25 30 35 40
-0.6 -0.4 -0.2 0 0.2 0.4 0.6
The maxima of the WFT (bottom right) are displaced from the truefrequencies.
![Page 7: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/7.jpg)
Fourier analysis
Introduction
Time truncation −→WFTExplicit formulae
I Windowed Fourier Transform:
φf ,T(ω) :=1TF(χ[0,T]f (t)
)(ω)
=1T
∫ T
0χ[0,T](t)f (t)e−i2πωtdt.
I Leakage of a complex exponential term.
|φei2πνt,T(ω)| =∣∣∣∣ei2π(ν−ω)T − 1
i2π(ν − ω)T
∣∣∣∣=
∣∣∣∣ sinπ(ν − ω)Tπ(ν − ω)T
∣∣∣∣= | sinc((ν − ω)T)|
![Page 8: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/8.jpg)
Fourier analysis
Introduction
Reducing leackageThere are two strategies:
I Increase the window length.
|φei2πνt,T(ω)| = | sinc((ν − ω)T)| =∣∣∣∣ sinπ(ν − ω)Tπ(ν − ω)T
∣∣∣∣
0
5
10
15
20
25
30
35
40
-0.6 -0.4 -0.2 0 0.2 0.4 0.6
T=40
0
0.2
0.4
0.6
0.8
1
-0.6 -0.4 -0.2 0 0.2 0.4 0.6
T=80
![Page 9: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/9.jpg)
Fourier analysis
Introduction
Reducing leackageThere are two strategies:
I Use a smoother window.We use Hanning’s:
HnhT (t) = qnh
(1− cos
2πtT
)nh
.
being qnh = nh!/((2nh − 1)!!
).
The corresponding WFT is denoted by
φnhf ,T(ω) := F
(Hnh f
)(ω) =
1T
∫ T
0Hnh
T (t)f (t)e−i2πωtdt,
![Page 10: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/10.jpg)
Fourier analysis
Introduction
Reducing leackageThere are two strategies:
I Use a smoother window.
φei2πνt,T(ω) =ei2π(ν−ω)T − 1i2π(ν − ω)T
= O(
1(ν − ω)T
),
vs
φnhei2πνt,T(ω) =
(−1)nh(nh!)2(ei2π(ν−ω)T − 1
)i2π∏nh
j=−nh
((ν − ω)T + j
) = O(
1((ν − ω)T
)1+2nh
)
0
0.2
0.4
0.6
0.8
1
6 8 10 12 14 16 18 20
| DF
T |
k
nh=0nh=1nh=2nh=3
1e-06 1e-05
0.0001 0.001 0.01 0.1
1
6 8 10 12 14 16 18 20
| DF
T |
k
nh=0nh=1nh=2nh=3
![Page 11: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/11.jpg)
Fourier analysis
Introduction
Discretization −→ DFTGraphical development (E.O. Brigham, 1988)
T = 40,N = 32, f (t) = cos(2π0.1t) + 0.5 cos(2π0.2t) + 0.4 cos(2π0.35t)
-1.5-1
-0.5 0
0.5 1
1.5 2
0 10 20 30 40
F→ 0 5
10 15 20 25 30 35 40
-2 -1.6 -1.2 -0.8 -0.4 0 0.4 0.8 1.2 1.6 2
× ∗
-1.5-1
-0.5 0
0.5 1
1.5 2
0 10 20 30 40
impulse spacing = sampling rate = T/N = 1.25
F→ 0
0.2 0.4 0.6 0.8
1
-2 -1.6 -1.2 -0.8 -0.4 0 0.4 0.8 1.2 1.6 2
impulse spacing = DFT period = N/T = 0.8
........
↓ ↓
-1.5-1
-0.5 0
0.5 1
1.5 2
0 10 20 30 40
F→
0 5
10 15 20 25 30
-2 -1.6 -1.2 -0.8 -0.4 0 0.4 0.8 1.2 1.6 2
![Page 12: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/12.jpg)
Fourier analysis
Introduction
Sampling −→ DFTExplicit formulae
I DFT of f (j TN )N−1
j=0 defined as Ff ,T,N(k)N−1k=0 , being
Ff ,T,N(k) :=1NF(∑
j∈Zχ[0,T]
(jTN
)f(
jTN
)δj T
N
)( kT
)
=1N
N−1∑j=0
f(
jTN
)e−i2πkj/N .
I With Hanning’s window:
Fnhf ,T,N(k) =
1N
N−1∑j=0
HnhT
(jTN
)f(
jTN
)e−i2πkj/N .
![Page 13: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/13.jpg)
Fourier analysis
Introduction
Sampling −→ DFTExplicit formulae
I Relation with the WFT:
Ff ,T,N(k) = φf ,T,N
( kT
)+
∑l∈Z\0
(φf ,T,N
(k + lNT
) + φf ,T,N
(k − lNT
)
)︸ ︷︷ ︸
error term
I The fundamental domain of the DFT for real signals is [0,T/(2N)].T/(2N) is Nyquist’s critical frequency.
-0.2 0
0.2 0.4 0.6 0.8
1 1.2
-2 -1.6 -1.2 -0.8 -0.4 0 0.4 0.8 1.2 1.6 2-0.2
0 0.2 0.4 0.6 0.8
1 1.2
-2 -1.6 -1.2 -0.8 -0.4 0 0.4 0.8 1.2 1.6 2
![Page 14: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/14.jpg)
Fourier analysis
Introduction
Sampling −→ DFTExplicit formulae
I Relation with the WFT:
Ff ,T,N(k) = φf ,T,N
( kT
)+
∑l∈Z\0
(φf ,T,N
(k + lNT
) + φf ,T,N
(k − lNT
)
)︸ ︷︷ ︸
error term
I The fundamental domain of the DFT for real signals is [0,T/(2N)].T/(2N) is Nyquist’s critical frequency.
I The error term above can produce aliasing:if a frequency of the signal is outside the fundamental domain of theDFT, we will detect an alias of it.
I Aliasing is avoided increasing N.
![Page 15: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/15.jpg)
Fourier analysis
The method
Outline
Introduction
The method
Error estimation
Accuracy test
Study of the stability region around L5
![Page 16: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/16.jpg)
Fourier analysis
The method
Algorithm
Parameters: T (time length), N (number of samples), nh (Hanning index)bmin minimum threshold, several tolerances.
1. Set an starting threshold for collecting peaks of the modulus of theDFT of f (t).
2. Find initial approximations of the frequencies, starting from thepeaks of the DFT greater than the thresold.
3. Find the amplitudes of the frequencies found in the previous step, bysolving DFT(Qf ) = DFT(f ).
4. Simultaneously refine ALL the frequencies and amplitudes of thecurrent quasi–periodic approximation of f , by solvingDFT(Qf ) = DFT(f ).
5. Perform a DFT of the input signal minus the current quasi–periodicapproximation obtained in step 4, decrease the thresold and go backto step 2.
![Page 17: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/17.jpg)
Fourier analysis
The method
Algorithm
Parameters: T (time length), N (number of samples), nh (Hanning index)bmin minimum threshold, several tolerances.
1. Set an starting threshold for collecting peaks of the modulus of theDFT of f (t).
2. Find initial approximations of the frequencies, starting from thepeaks of the DFT greater than the thresold.
3. Find the amplitudes of the frequencies found in the previous step, bysolving DFT(Qf ) = DFT(f ).
4. Simultaneously refine ALL the frequencies and amplitudes of thecurrent quasi–periodic approximation of f , by solvingDFT(Qf ) = DFT(f ).
5. Perform a DFT of the input signal minus the current quasi–periodicapproximation obtained in step 4, decrease the thresold and go backto step 2.
![Page 18: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/18.jpg)
Fourier analysis
The method
Algorithm
Parameters: T (time length), N (number of samples), nh (Hanning index)bmin minimum threshold, several tolerances.
1. Set an starting threshold for collecting peaks of the modulus of theDFT of f (t).
2. Find initial approximations of the frequencies, starting from thepeaks of the DFT greater than the thresold.
3. Find the amplitudes of the frequencies found in the previous step, bysolving DFT(Qf ) = DFT(f ).
4. Simultaneously refine ALL the frequencies and amplitudes of thecurrent quasi–periodic approximation of f , by solvingDFT(Qf ) = DFT(f ).
5. Perform a DFT of the input signal minus the current quasi–periodicapproximation obtained in step 4, decrease the thresold and go backto step 2.
![Page 19: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/19.jpg)
Fourier analysis
The method
Algorithm
Parameters: T (time length), N (number of samples), nh (Hanning index)bmin minimum threshold, several tolerances.
1. Set an starting threshold for collecting peaks of the modulus of theDFT of f (t).
2. Find initial approximations of the frequencies, starting from thepeaks of the DFT greater than the thresold.
3. Find the amplitudes of the frequencies found in the previous step, bysolving DFT(Qf ) = DFT(f ).
4. Simultaneously refine ALL the frequencies and amplitudes of thecurrent quasi–periodic approximation of f , by solvingDFT(Qf ) = DFT(f ).
5. Perform a DFT of the input signal minus the current quasi–periodicapproximation obtained in step 4, decrease the thresold and go backto step 2.
![Page 20: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/20.jpg)
Fourier analysis
The method
Algorithm
Parameters: T (time length), N (number of samples), nh (Hanning index)bmin minimum threshold, several tolerances.
1. Set an starting threshold for collecting peaks of the modulus of theDFT of f (t).
2. Find initial approximations of the frequencies, starting from thepeaks of the DFT greater than the thresold.
3. Find the amplitudes of the frequencies found in the previous step, bysolving DFT(Qf ) = DFT(f ).
4. Simultaneously refine ALL the frequencies and amplitudes of thecurrent quasi–periodic approximation of f , by solvingDFT(Qf ) = DFT(f ).
5. Perform a DFT of the input signal minus the current quasi–periodicapproximation obtained in step 4, decrease the thresold and go backto step 2.
![Page 21: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/21.jpg)
Fourier analysis
The method
An illustration of the algorithmFor f (t) = cos(2π0.13t)− 1
2 sin(2π0.27t) + sin(2π0.37t),T = N = 512, nh = 0.1. Starting thresold: 0.8modulus of the DFT of the input data:
0 0.2 0.4 0.6 0.8
1
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
⇒ peaks j = 61, j = 189.
![Page 22: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/22.jpg)
Fourier analysis
The method
An illustration of the algorithmFor f (t) = cos(2π0.13t)− 1
2 sin(2π0.27t) + sin(2π0.37t),T = N = 512, nh = 0.2. Approximation of frequencies:
peak 67 ⇒ frequency 0.130859375peak 189 ⇒ frequency 0.369140625
3. Computation of amplitudes from known frequencies:
Frequency Cosine amplitude Sine amplitude0.369140625 0.702312716711 0.1368007136910.130859375 0.137731069235 0.699288924190
modulus of the DFT of the residual
0
0.0001
0.0002
0.0003
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
![Page 23: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/23.jpg)
Fourier analysis
The method
An illustration of the algorithmFor f (t) = cos(2π0.13t)− 1
2 sin(2π0.27t) + sin(2π0.37t),T = N = 512, nh = 0.4. Iterative refinement:
Frequency Cosine amplitude Sine amplitude0.369995932915 0.005462459021 1.0004508615770.129998625183 0.999908805689 -0.002241420351
5. modulus of the DFT of input signal minus step 4:
0
0.0001
0.0002
0.0003
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
0 0.2 0.4 0.6 0.8
1
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
New threshold: 0.2
![Page 24: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/24.jpg)
Fourier analysis
The method
An illustration of the algorithmFor f (t) = cos(2π0.13t)− 1
2 sin(2π0.27t) + sin(2π0.37t),T = N = 512, nh = 0.5. modulus of the DFT of input signal minus step 4:
0 0.2 0.4 0.6 0.8
1
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
New threshold: 0.22. Approximation of frequencies:
peak 138 ⇒ frequency 0.26953125
3. Amplitudes from known frequencies:
Frequency Cosine amplitude Sine amplitude0.369995932915 0.005462459021 1.0004508615770.129998625183 0.999908805689 -0.0022414203520.269531250000 -0.309714556917 -0.330986794067
![Page 25: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/25.jpg)
Fourier analysis
The method
An illustration of the algorithmFor f (t) = cos(2π0.13t)− 1
2 sin(2π0.27t) + sin(2π0.37t),T = N = 512, nh = 0.4. Iterative refinement:
Frequency Cosine amplitude Sine amplitude0.3700000000000000 0.0000000000000009 1.00000000000000220.1300000000000000 0.9999999999999997 0.00000000000000100.2700000000000000 -0.0000000000000028 -0.4999999999999995
modulus of the DFT of the residual:
0 1e-14 2e-14 3e-14 4e-14 5e-14
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
![Page 26: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/26.jpg)
Fourier analysis
The method
Computing amplitudes from known frequenciesWe ask DFT(Qf ) = DFT(f ), being
Qf (t) = Ac0 +
Nf∑l=1
(Ac
l cos(2πνl
Tt) + As
l sin(2πνl
Tt).
Since we work with real signals, we use the sine and cosine transforms:
cnhf ,T,N(k) =
2N
N−1∑j=0
f (j TN )Hnh
N (j) cos(2π k
N j), k = 0, ..., N
2 ,
snhf ,T,N(k) =
2N
N−1∑j=0
f (j TN )Hnh
N (j) sin(2π k
N j), k = 1, ..., N
2 − 1.
They are realted to the DFT in complex form by
Fnhf ,T,N(k) =
12
(cnh
f ,T,N(k)− isnhf ,T,N(k)
), k = 0, . . . ,N/2.
![Page 27: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/27.jpg)
Fourier analysis
The method
Computing amplitudes from known frequenciesThe system of equations to be solved is linear and (1 + 2Nf )× (1 + 2Nf ):
Ac0cnh
1,T,N(0) +Nf∑
l=1
(Ac
l cnhνl,N(0) + As
l cnhνl,N(0)
)= cnh
f ,T,N(0)
Ac0cnh
1,T,N(j) +Nf∑
l=1
(Ac
l cnhνl,N(j) + As
l cnhνl,N(j)
)= cnh
f ,T,N(j)
Nf∑l=1
(Ac
l snhνl,T(j) + Ac
l snhνl,T(j)
)= snh
f ,T,N(j)
where j = [νl + 0.5], l = 1÷ Nf (collocation harmonics), and
cnh1 (j) = cnh
1,T,N(j),cnhνl,N(j) = cnh
cos( 2πνlT ),T,N
(j), snhνl,N(j) = snh
cos( 2πνlT ),T,N
(j),
cnhνl,N(j) = cnh
sin(2πνl
T ),T,N(j), snh
νl,N(j) = snh
sin(2πνl
T ),T,N(j).
![Page 28: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/28.jpg)
Fourier analysis
The method
Simultaneous improvement of frequencies and amplitudesWe solve by Newton’s method the following (1 + 3Nf )× (1 + 3Nf )non–linear system:
Ac0cnh
1,T,N(0) +Nf∑
l=1
(Ac
l cnhνl,N(0) + As
l cnhνl,N(0)
)= cnh
f ,T,N(0)
Ac0cnh
1,T,N(ji) +Nf∑
l=1
(Ac
l cnhνl,N(ji) + As
l cnhνl,N(ji)
)= cnh
f ,T,N(ji)
Nf∑l=1
(Ac
l snhνl,N(ji) + As
l snhνl,N(ji)
)= snh
f ,T,N(ji)
Ac0csnh
1,T,N(j+i ) +Nf∑
l=1
(Ac
l csnhνl,N(j+i ) + As
l csnhνl,N(j+i )
)= csnh
f ,T,N(j+i )
being ji = [νi + 0.5], j+i = [νi] + 1− (j+i − [νi]).
![Page 29: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/29.jpg)
Fourier analysis
Error estimation
Outline
Introduction
The method
Error estimation
Accuracy test
Study of the stability region around L5
![Page 30: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/30.jpg)
Fourier analysis
Error estimation
StrategyLet us denote
I fr0 : the truncation of f to the frequencies we want to determine:
fr0(t) = Ac0 +
∑|k|≤r0−1〈k,ω〉>0
(Ac
k cos(2π〈k,ω〉t) + Ask sin(2π〈k,ω〉t)
).
I y = (A0, ν1,Ac1,A
s1, . . . , νNf ,A
cNf,As
Nf): the exact frequencies and
amplitudes.I y + ∆y: the computed frequencies and amplitudes.
The system we solve for iterative improvement of frequencies andamplitudes is
DFT(Qf )︸ ︷︷ ︸g(y+∆y)
= DFT(fr0)︸ ︷︷ ︸b
+ DFT(f − fr0)︸ ︷︷ ︸∆b
We would get the exact frequencies and amplitudes if ∆b = 0.
![Page 31: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/31.jpg)
Fourier analysis
Error estimation
StrategyI System for iterative improvement of frequencies and amplitudes:
Ac0 +
NfXl=1
`Ac
l cnhνl,N
(0) + Aslecnhνl,N
(0)´
= cnhfr0 ,T,N
(0) + cnhf−fr0 ,T,N
(0)
Ac0cnh
1 (ji) +
NfXl=1
`Ac
l cnhνl,N
(ji) + Aslecnhνl,N
(ji)´
= cnhfr0 ,T,N
(ji) + cnhf−fr0 ,T,N
(ji)
NfXl=1
`Ac
l snhνl,N
(ji) + Aslesnhνl,N
(ji)´
= snhfr0 ,T,N
(ji) + snhf−fr0 ,T,N
(ji)
Ac0csnh
1 (j+i ) +
NfXl=1
`Ac
l csnhνl,N
(j+i ) + Asl ecsnhνl,N
(j+i )´
= csnhfr0 ,T,N
(j+i ) + csnhf−fr0 ,T,N
(j+i ).
where f − fr0 =∑|k|≥r0
akei2π〈k,ω〉t.I The error term ∆b consists of DFT
I of periodic terms with frequencies not being computed,I evaluated in harmonics corresponding to frequencies being computed.
Therefore, the error term ∆b can be considered leakage of theremainder, f − fr0 .
![Page 32: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/32.jpg)
Fourier analysis
Error estimation
StrategyI The error term ∆b can be considered leakage of the remainder
DFT(f − fr0) =∑|k|≥r0
ak DFT(ei2π〈ω,k〉t)
I The effect of the terms of the remainder on the error ∆b isI The DFT of terms corresponding to low–order frequencies,〈k,ω〉|k|&r0
, evaluated at the harmonics ji, j+i , will be small if theharmonics T〈k,ω〉 are far from ji, j+i .This can be achieved by increasing T as long as there is no aliasing.
I The DFT of terms corresponding to high–order frequencies may not besmall (T〈k,ω〉 can be made arbitrarily close to a ji for large enough |k|).However, the corresponding amplitudes will be small due to the Cauchyestimates
|ak| ≤ Ce−δ|k| ∀k ∈ Zm,
so they will be harmless.
![Page 33: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/33.jpg)
Fourier analysis
Error estimation
Bounding
I The system we solve for iterative improvement of frequencies andamplitudes is
DFT(Qf )︸ ︷︷ ︸g(y+∆y)
= DFT(fr0)︸ ︷︷ ︸b
+ DFT(f − fr0)︸ ︷︷ ︸∆b
We would get the exact frequencies and amplitudes if ∆b = 0.I The error in frequencies and amplitudes is given, at first order, by
‖∆y‖∞ ≤ ‖Dg(y)−1‖∞‖∆b‖∞.
I Bounds can be obtained for ‖Dg(y)−1‖∞ and ‖∆b‖.I Main idea: instead of the DFT,
I bound the WFT, andI the difference WFT− DFT.
![Page 34: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/34.jpg)
Fourier analysis
Error estimation
Bound for ‖Dg(y)−1‖∞We can write
Dg(y) =: M =
0BBB@2 B0,1 . . . B0,Nf
0 B1,1 . . . B1,Nf
......
. . ....
0 BNf ,1 . . . BNf ,Nf
1CCCA .
We split M = MD + MO,
M =
0BBB@2 0 . . . 00 B1,1 . . . 0...
.... . .
...0 0 . . . BNf ,Nf
1CCCA +
0BBB@0 B0,1 . . . B0,Nf
0 0 . . . B1,Nf
0...
. . ....
0 BNf ,1 . . . 0
1CCCA .
M is close to block-diagonal, so the idea is to obtain bounds for ‖M−1D ‖, ‖MO‖ and
use
‖(MD + MO)−1‖ ≤ ‖M−1D ‖
1− ‖M−1D ‖‖MO‖
.
![Page 35: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/35.jpg)
Fourier analysis
Error estimation
Bound for ‖∆b‖∞We have
‖∆b‖ ≤ 2C maxj∈J
∞∑|k|=r0
e−δ|k||hnhN (T〈k,ω〉 − j)|
where |hnhN | is the envelope displayed below (N = 16, nh = 0).
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
-16 -12 -8 -4 0 4 8 12 16
![Page 36: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/36.jpg)
Fourier analysis
Error estimation
Bound for ‖∆b‖∞We have
‖∆b‖ ≤ 2C maxj∈J
∞∑|k|=r0
e−δ|k||hnhN (T〈k,ω〉 − j)|
The Diophantine condition gives a lower bound for |T〈k, ω〉 − j|:
|T〈k,ω〉 − j| ≥ TD(|〈k,ω〉|+ |kj|)τ
− 1.
For |k| small, |hnhN (T〈k,ω〉 − j)| 1.
After some order r∗, |hnhN (T〈k,ω〉 − j)| may approach 1.
Therefore,
‖∆b‖ ≤ 2C(
maxj∈J
r∗−1∑|k|=r0
e−δ|k||hnhN (T〈k,ω〉 − j)|+ max
j∈J
∞∑|k|=r∗
e−δ|k|).
![Page 37: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/37.jpg)
Fourier analysis
Error estimation
Bound for ‖∆b‖∞In
‖∆b‖ ≤ 2C(
maxj∈J
r∗−1∑|k|=r0
e−δ|k||hnhN (T〈k,ω〉 − j)|+ max
j∈J
∞∑|k|=r∗
e−δ|k|),
I The first term is bounded by replacing the DFT by the WFT. Thisintroduces an additional error term due to this approximation.
I All the sums are reduced to sums of the form∑
j jαe−δj, which arebounded by incomplete Gamma functions.
![Page 38: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/38.jpg)
Fourier analysis
Error estimation
Explicit boundsHypotheses:
1. Assume f (t) =∑
k∈Zm akei2π〈k,ω〉t,Cauchy estimates: |ak| ≤ Ce−δ|k|,ω = (ω1, . . . , ωm) rac ind.,Diophantine condition |〈k,ω〉| > D/|k|τ .
2. Apply the numerical Fourier analysis procedure with T,N, nh
with minimum “amplitude barrier” bmin.−→ approximations A0, (νk, Ac
k, Ask)
Nfk=1
(denote by A0, (νk,Ack,A
sk)
Nfk=1 the exact values)
3. Assume T〈k,ω〉r0|k|=1 ⊂ νk
Nfk=1, for some order r0,
4. T,N satisfy some technical (non–demanding) lower bounds.
![Page 39: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/39.jpg)
Fourier analysis
Error estimation
Explicit boundsThen the error can be bounded in first–order as:
‖∆y‖ ≤ ‖M−1‖‖∆b‖,
with
I ‖M−1‖ ≤ Gnh
min(1,Amin)+ small terms nh 0 1 2 3
Gnh 4.84 8.83 13.3 17.7
I ‖∆b‖ ≤ C1(nh,m,C, δ,D, τ, r0, r∗)T1+2nh︸ ︷︷ ︸
leakage from orders r0, . . . , r∗
+C2(nh,m,C, δ,D, τ, r0, r∗)
(D∗a)1+2nh︸ ︷︷ ︸“aliasing” from orders r0, . . . , r∗
+ tail(nh,m,C, δ,D, τ, r∗))︸ ︷︷ ︸harmless amplitudes
where D∗a := N − T(r0 + r∗ − 2)‖ω‖∞ − 1is related to the distance of frequencies up to order r∗ to the right end ofthe fundamental domain of the DFT.
![Page 40: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/40.jpg)
Fourier analysis
Error estimation
Rules of Thumb for high accuracy1. Choose T such that the closest frequencies we want to determine are
several harmonics away.
2. Choose N such that the largest frequency we want to determine is awayfrom the right end of the fundamental domain of the DFT.
3. Take nh = 2.
![Page 41: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/41.jpg)
Fourier analysis
Error estimation
Rules of Thumb for high accuracy1. Choose T such that the closest frequencies we want to determine are
several harmonics away.
2. Choose N such that the largest frequency we want to determine is awayfrom the right end of the fundamental domain of the DFT.
3. Take nh = 2.
![Page 42: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/42.jpg)
Fourier analysis
Error estimation
Rules of Thumb for high accuracy1. Choose T such that the closest frequencies we want to determine are
several harmonics away.
2. Choose N such that the largest frequency we want to determine is awayfrom the right end of the fundamental domain of the DFT.
3. Take nh = 2.
![Page 43: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/43.jpg)
Fourier analysis
Accuracy test
Outline
Introduction
The method
Error estimation
Accuracy test
Study of the stability region around L5
![Page 44: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/44.jpg)
Fourier analysis
Accuracy test
Accuracy testWe consider the quasi–periodic function (ω = (1,
√2), ϕ = (0.2, 0.3))
fµ(t) =sin(2πω1t + ϕ1)
1− µ cos(2πω1t + ϕ1)· sin(2πω2t + ϕ2)
1− µ cos(2πω2t + ϕ2), µ = 0.9.
Explicit formulae for frequencies and amplitudes can be obtained, as well asthe Cauchy estimates and the Diophantine condition.We have performed Fourier analysis of this function for several T,N,computing the first 20 frequencies (|k| ≤ 5).
9 10 11 12 13 14 15 16 17 -13 -12
-11 -10
-9 -8
-7 -6
-5 -4
-12
-9
-6
-3
0
log10(error)
µ = 0.9
log2(T)
log2(T/N)
log10(error)
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-2
-13 -12 -11 -10 -9 -8 -7 -6 -5 -4
log 1
0(er
ror)
log2(T/N)
µ = 0.9
![Page 45: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/45.jpg)
Fourier analysis
Accuracy test
Accuracy testError in amplitudes only:
9 10 11 12 13 14 15 16 17 -13 -12
-11 -10
-9 -8
-7 -6
-5 -4
-15
-12
-9
-6
-3
0
log10(error)
µ = 0.9
log2(T)
log2(T/N)
log10(error)
-14
-12
-10
-8
-6
-4
-2
-13 -12 -11 -10 -9 -8 -7 -6 -5 -4
log 1
0(er
ror)
log2(T/N)
µ = 0.9
For these functions, the Cauchy estimates are equalitites:
fµ(t) =∑k∈Zm
akei2π〈k,ω〉t, m = 2, |ak| =1µ2 c|k| = 1.23 · (0.627)|k|
For |k| = 6, |ak| = 6.06× 10−2, but we get nearly full double–precisionaccuracy in frequencies and amplitudes.
![Page 46: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/46.jpg)
Fourier analysis
Study of the stability region around L5
Outline
Introduction
The method
Error estimation
Accuracy test
Study of the stability region around L5
![Page 47: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/47.jpg)
Fourier analysis
Study of the stability region around L5
The circular, planar RTBP
-1.2
-0.8
-0.4
0
0.4
0.8
1.2
-1.5 -1 -0.5 0 0.5 1 1.5
y
x
L1L2 L3
L4
L5
SJ
Equation of motion:
x− 2y = ∂xΩ(x, y),y + 2x = ∂yΩ(x, y),
where
r1 =√
(x− µ)2 + y2,
r2 =√
(x− µ+ 1)2 + y2.
Ω(x, y) =12
(x2 + y2) +1− µ
r1+µ
r2+
12µ(1− µ).
Mass parameter: µ =m1
m1 + m2.
![Page 48: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/48.jpg)
Fourier analysis
Study of the stability region around L5
Data for the Sun–Jupiter caseI Sun–Jupiter mass parameter:
µSJ = 1/1048.3486 = 9.5388 118× 10−4
I L5 is center × center: Spec Df(L5) = ωL5long, ω
L5short,
ωL5long =
(1−
√1− 27µ(1− µ)
2
)1/2
= 0.08046412,
ωL5short =
(1 +
√1− 27µ(1− µ)
2
)1/2
= 0.99675750.
![Page 49: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/49.jpg)
Fourier analysis
Study of the stability region around L5
Data for the Sun–Jupiter caseI Sun–Jupiter mass parameter:
µSJ = 1/1048.3486 = 9.5388 118× 10−4
I L5 is center × center: Spec Df(L5) = ωL5long, ω
L5short,
ωL5long = 0.08046412, ωL5
short = 0.99675750.
I We’ll work with frequencies in cycles per unit of synodic time:
νL5short = ωL5
short/(2π) = 0.01280626,νL5
long = ωL5long/(2π) = 0.15863888,
I NOTE: νL5short/ν
L5long = 12.3876.
![Page 50: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/50.jpg)
Fourier analysis
Study of the stability region around L5
The stability domainNumerical computation (G. Gómez, À. Jorba, J.J. Masdemont, C. Simó, ESA report 1993)
-1.2
-0.8
-0.4
0
0.4
0.8
1.2
-1.5 -1 -0.5 0 0.5 1 1.5
y
x
L1L2 L3
L4
L5
SJ
Parametrize the neighborhood of L5 by(xy
)=(µ0
)+(1+ρ)
(cos(2πα)sin(2πα)
)For a grid of values of α, ρ, take i.c.
x0 = µ+ (1 + ρ) cos(2πα),y0 = (1 + ρ) sin(2πα),x0 = y0 = 0.
Try to integrate up to time Tmax, satisfying:I Projection on (x, y) not encircling the main primary.I Not too close aproaches to primaries.I y > yc = −0.5.
![Page 51: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/51.jpg)
Fourier analysis
Study of the stability region around L5
The stability domainRefinement (C. Simó, 2006, 2008)
I First run: up to Tmax = 220(2π).Subsisting points: 215673.
I Second run: try the previouspoints up to Tmax = 224(2π).Not all points are tested, but:
I From the border to the inside.I Stop testing when 5
consecutive points stay for 224
Jupiter revolutions.
Subsisting points: 215115.
Note: This is not the phase portrait on an area-preserving map. The initialconditions correspond to different energy levels.Goal: to relate the frontier of the domain of stability and the island structureto resonances.
![Page 52: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/52.jpg)
Fourier analysis
Study of the stability region around L5
The stability domain
-1.2
-0.8
-0.4
0
0.4
0.8
1.2
-1.5 -1 -0.5 0 0.5 1 1.5
y
x
L1L2 L3
L4
L5
SJ
![Page 53: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/53.jpg)
Fourier analysis
Study of the stability region around L5
Fourier explorationI The Fourier analysis procedure has been applied to each of the
subsisting points, with
T = 65536, N = 262144, nh = 2, Nmax = 100, bmin = 10−6
I Total computing time: 352.52 hours(using 28 processors: 12.59 hours)
I Statistics:status #analyses
OK 205 779 95.41%frequencies too close 8 722 4.04%refinement did not converge 878 0.41%the two of the above 294 0.14%TOTAL 215 673 100%
![Page 54: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/54.jpg)
Fourier analysis
Study of the stability region around L5
Basic frequencies
I Left:I Blue: freq. of maximum amplitude. It is close to νL5
long−→ νlong
I Red: frequency of maximum amplitude inside [0.155, 0.165].It is close to νL5
short−→ νshort
I Right: the quotient νshort/νlong for ρ = 4950.
![Page 55: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/55.jpg)
Fourier analysis
Study of the stability region around L5
ResultsA basic set has been extracted from each set of frequencies, and allfrequencies have been written as linear combinations of the basic set.This allows to classify all the points in 4 groups:
1. Analyses ending with an error code.9894 (4.54%)
2. Error in determination of linear combinations ≥ 10−10.20416 (9.47%)
3. νshort is not a rational multiple of νlong.170389 (79.09%)
4. νshort is a rational multiple of νlong.14914 (6.91%)
1 + 2 : diffusing (chaotic) orbits.3 : regular, non–resonant motion.4 : regular, resonant motion.
![Page 56: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/56.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
![Page 57: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/57.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
![Page 58: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/58.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
![Page 59: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/59.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
![Page 60: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/60.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1
![Page 61: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/61.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2
![Page 62: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/62.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1
![Page 63: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/63.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2
![Page 64: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/64.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1
![Page 65: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/65.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2
![Page 66: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/66.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1
![Page 67: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/67.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2
![Page 68: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/68.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1
![Page 69: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/69.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2
![Page 70: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/70.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1
![Page 71: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/71.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1,39:2
![Page 72: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/72.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1,39:2, 20:1
![Page 73: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/73.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1,39:2, 20:1, 41:2
![Page 74: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/74.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1,39:2, 20:1, 41:2, 21:1
![Page 75: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/75.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1,39:2, 20:1, 41:2, 21:1, 22:1
![Page 76: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/76.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1,39:2, 20:1, 41:2, 21:1, 22:1, 23:1
![Page 77: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/77.jpg)
Fourier analysis
Study of the stability region around L5
Graphical representation
I Blue:all the analyses
I Dark gray:ended with error code
I Green:error > 10−10 indetermination of linearcombinations
I Red:νshort not resonant with νlong
Resonances: 14:1, 29:2, 15:1, 31:2, 16:1, 33:2, 17:1, 35:2, 18:1, 37:2, 19:1,39:2, 20:1, 41:2, 21:1, 22:1, 23:1, 24:1
![Page 78: Numerical Fourier analysis of quasi--periodic functions · Fourier analysis Numerical Fourier analysis of quasi–periodic functions G. Gómez,1 J.M. Mondelo2 C. Simó1 1Departament](https://reader034.vdocuments.us/reader034/viewer/2022042518/5f6dab5672654330ca315b1f/html5/thumbnails/78.jpg)
Fourier analysis
Study of the stability region around L5
& that’s itThank you!!