Documente Academic
Documente Profesional
Documente Cultură
Institute of Mathematics
University of the Philippines Diliman
Outline
1 Introduction
2 Detection of Jumps
3 Examples
4 Future Work
Modifications on the Singular Pade-Chebyshev Approximation
Introduction
Preliminaries
Some Definitions
Some Definitions
Given a function f (x) ∈ L2ω [−1, 1], we define the following
approximants:
Chebyshev
N
X
f (x) ≈ P (x) = ck Tk (x)
k=0
Pade-Chebyshev
N
X
pk Tk (x)
P (x)
f (x) ≈ = k=0
M
Q (x) X
qk Tk (x)
k=0
Modifications on the Singular Pade-Chebyshev Approximation
Introduction
Some Definitions
Given a function f (x) ∈ L2ω [−1, 1], we define the following
approximants:
Chebyshev
N
X
f (x) ≈ P (x) = ck Tk (x)
k=0
Pade-Chebyshev
N
X
pk Tk (x)
P (x)
f (x) ≈ = k=0
M
Q (x) X
qk Tk (x)
k=0
Modifications on the Singular Pade-Chebyshev Approximation
Introduction
Some Definitions
Given a function f (x) ∈ L2ω [−1, 1], we define the following
approximants:
Chebyshev
N
X
f (x) ≈ P (x) = ck Tk (x)
k=0
Pade-Chebyshev
N
X
pk Tk (x)
P (x)
f (x) ≈ = k=0
M
Q (x) X
qk Tk (x)
k=0
Modifications on the Singular Pade-Chebyshev Approximation
Introduction
Some Definitions
Singular Pade-Chebyshev
s
X z
P (x) + Rj (x) log 1 −
ζj
j=1
f (x) ≈
Q (x)
N s Rj
X X X (j) z
pk Tk (x) + rk Tk (x) log 1 −
ζj
k=0 j=1 k=0
= M
X
qk Tk (x)
k=0
Outline
1 Introduction
2 Detection of Jumps
3 Examples
4 Future Work
Modifications on the Singular Pade-Chebyshev Approximation
Detection of Jumps
Detection of Jumps
→ 0, then K ∗ f → [f ]
Modifications on the Singular Pade-Chebyshev Approximation
Detection of Jumps
Detection of Jumps
Examples
Chebyshev Kernel for Sign Function: N = 40 Chebyshev Kernel for the Sawtooth Function: N = 40
2 1
0.5
1.5
0
1
−0.5
0.5
−1
0
−1.5
−0.5 −2
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
0.8
0.6
0.4
0.2
−0.2
−0.4
−0.6
−0.8
−1
−1 −0.5 0 0.5 1
Modifications on the Singular Pade-Chebyshev Approximation
Detection of Jumps
Nonlinear Enhancement
Examples
Chebyshev Kernel for Sign Function: N = 40 Chebyshev Kernel for the Sawtooth Function: N = 40
2 0
1.8 −0.2
1.6 −0.4
1.4 −0.6
1.2 −0.8
1 −1
0.8 −1.2
0.6 −1.4
0.4 −1.6
0.2 −1.8
0 −2
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
0.8
0.6
0.4
0.2
−0.2
−0.4
−0.6
−0.8
−1
−1 −0.5 0 0.5 1
Modifications on the Singular Pade-Chebyshev Approximation
Examples
Outline
1 Introduction
2 Detection of Jumps
3 Examples
4 Future Work
Modifications on the Singular Pade-Chebyshev Approximation
Examples
Test Functions
Identity (continuous)
Sign (jump at x = 0)
Sawtooth (jump at x = 0)
Box (two jumps)
Absolute Value (first-order jump at x = 0)
Modifications on the Singular Pade-Chebyshev Approximation
Examples
−0.2
−0.4
−0.6
−0.8
−1
−1 −0.5 0 0.5 1
1,
x>0
y = 0, x=0
−1, x < 0
0.5
true
−0.5 N = 10
N = 20
N = 40
−1 N = 80
N = 160
−1.5
−1 −0.5 0 0.5 1
0.5
−0.5 true
N = 10
N = 20
−1 N = 40
N = 80
N = 160
−1.5
−1 −0.5 0 0.5 1
−8 −8
10 10
−10 −10
10 10
−12 −12
10 10
−14 −14
10 10
−16 −16
10 10
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
x − 1, x > 0
y = 0, x=0
x + 1, x < 0
0.2
−0.2
−0.4
−0.6
−0.8
−1
−1 −0.5 0 0.5 1
0.2
−0.2
−0.4
−0.6
−0.8
−1
−1 −0.5 0 0.5 1
−8 −8
10 10
−10 −10
10 10
−12 −12
10 10
−14 −14
10 10
−16 −16
10 10
−18 −18
10 10
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
(
1, x ∈ (−0.3, 0.5)
y=
0, otherwise
0.6
0.4
0.2
−0.2
−1 −0.5 0 0.5 1
0.6
0.4
0.2
−0.2
−0.4
−1 −0.5 0 0.5 1
−6
10 −5
10
−7 −6
10 10
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
Modified SPC Approximation to the Box Function Modified SPC Approximation to the Box Function
3 1.2
true
2.5 N = 10
1
N = 20
2 N = 40
N = 80 0.8
1.5 N = 160
1 0.6
0.5 0.4
0
0.2
−0.5
0
−1
−1.5 −0.2
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
−2
10 0
10
−3
10
−2
10
−4
10
−4
10
−5
10
−6
10
−6
10 N = 10 N = 10
N = 20 N = 20
−8
−7 N = 40 10 N = 40
10
N = 80 N = 80
N= 160 N = 160
−8 −10
10 10
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
0.9
0.8
0.7
0.6
0.5
0.4
true
0.3 N = 10
N = 20
0.2
N = 40
0.1 N = 80
N = 160
0
−1 −0.5 0 0.5 1
30
20
10
−10
−20
−1 −0.5 0 0.5 1
0.9
0.8
0.7
0.6
0.5
0.4
true
0.3
N = 10
N = 20
0.2
N = 40
0.1 N = 80
N = 160
0
−1 −0.5 0 0.5 1
−6 −6
10 10
−7 −7
10 10
−8 −8
10 10
−9 −9
10 10
−10 −10
10 10
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
Outline
1 Introduction
2 Detection of Jumps
3 Examples
4 Future Work
Modifications on the Singular Pade-Chebyshev Approximation
Future Work
Future Work
Fourier/Chebyshev coefficients
unknown→Chebyshev-Gauss-Lobatto
N
c0 X
f (x) ≈ + ck Tk (x)
2
k=1
1
!
π k− 2
where xi = cos , i = 1, 2, . . . , N + 1 and
N
N +1
2 X
ck = f (xi ) Tk (xi )
N
i=1
Modifications on the Singular Pade-Chebyshev Approximation
References
The End
Modifications on the Singular Pade-Chebyshev Approximation
Modified SPC Approximation to the Sign Function Modified SPC Approximation to the Sign Function
2 3
true
2.5 N = 10
1.5
N = 20
2 N = 40
1 N = 80
1.5 N = 160
0.5
1
0 0.5
0
−0.5
true
N = 10 −0.5
−1 N = 20
N = 40 −1
−1.5 N = 80
−1.5
N = 160
−2 −2
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
Modified SPC Approximation to the Sawtooth Function Modified SPC Approximation to the Sawtooth Function
2.5 20
true true
2 N = 10 15 N = 10
N = 20 N = 20
1.5 N = 40 N = 40
N = 80 10 N = 80
1 N = 160 N = 160
5
0.5
0
0
−5
−0.5
−10
−1
−15
−1.5
−2 −20
−2.5 −25
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
Modified SPC Approximation to the Box Function Modified SPC Approximation to the Box Function
3 20
2 15
1 10
0 5
−1 0
−2 −5
−3 −10
true true
−4 N = 10 −15
N = 10
N = 20 N = 20
−5 −20
N = 40 N = 40
N = 80 N = 80
−6 −25
N = 160 N = 160
−7 −30
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1
Modified SPC Approximation to the Absolute Value Function Modified SPC Approximation to the Absolute Value Function
1.2 1.2
1 1
0.8 0.8
0.6 0.6
0.4 0.4
0.2 0.2
true true
N = 10 N = 10
0 0
N = 20 N = 20
N = 40 N = 40
−0.2 N = 80 −0.2 N = 80
N = 160 N = 160
−0.4 −0.4
−1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1