Journ´ ees d’Analyse Math´ ematique et Applications.
(JAMA 2011) Hammamet, 22-24 March 2011
Stable methods for solving the standard Abel integral equation by means of orthogonal polynomials.
Ammari Amara
aand Abderrazek Karoui
ba
Institut Pr´ eparatoire aux Etudes d’Ing´ enieurs de Bizerte.
b
D´ epartement de Math´ ematiques, Facult´ e des Sciences de Bizerte.
March 23, 2011
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
Outline
1
Introduction
2
Stable solution of Abel integral equation
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
3
Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
Introduction
The standard form of the Abel integral equation is given as follows, T
αu(x) =
Z
x0
u(t )
(x − t)
1−αdt = f (x), 0 ≤ x ≤ 1.
where 0 < α < 1 is a positive real number, f (·) is the data function and u(·) is the unknown function to be computed.
In this talk, we built stable methods for the solution of the ill-posed problem.
These methods are explicit and they are based on the use of various families of orthogonal polynomials of the Legendre and Jacobi types.
Moreover, they have the advantage to ensure the stability of the
solution under a fairly weak condition on the functional spaces to
which the data function belongs. Also, we provide some numerical
examples that illustrate our proposed methods.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Theme 2 : Stable solution of Abel integral equation by means of
orthogonal polynomials
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Two stable methods for solving the standard Abel integral equation
we study two stable methods for solving of the standard Abel integral equation
T
αu(x) = Z
x0
u (t)
(x − t)
1−αdt = f (x), 0 ≤ x ≤ 1. (1) The first method is based on the use of Jacobi-types
orthogonal polynomials that constitute a basis of
L
2([0, 1], (1 − x)
αx
βdx ). More precisely, for real numbers α, β > −1, we consider the set of orthonormal polynomials Q
nα,β(x) =
s
n!(2n + α + β + 1)Γ(n + α + β + 1)
Γ(n + α + 1)Γ(n + β + 1) P
nα,β(2x − 1), (2)
where P
n(α,β)(x) denotes the n−th degree Jacobi polynomial.
P
nα,β(x) =
(−1)2nn!n(1 − x)
−α(1 + x)
−βdxdnn((1 − x)
n+α(1 + x)
n+β).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Two stable methods for solving the standard Abel integral equation
we study two stable methods for solving of the standard Abel integral equation
T
αu(x) = Z
x0
u(t)
(x − t)
1−αdt = f (x), 0 ≤ x ≤ 1. (1)
The first method is based on the use of Jacobi-types orthogonal polynomials that constitute a basis of
L
2([0, 1], (1 − x)
αx
βdx ). More precisely, for real numbers α, β > −1, we consider the set of orthonormal polynomials Q
nα,β(x) =
s
n!(2n + α + β + 1)Γ(n + α + β + 1)
Γ(n + α + 1)Γ(n + β + 1) P
nα,β(2x − 1), (2)
where P
n(α,β)(x) denotes the n−th degree Jacobi polynomial.
P
nα,β(x) =
(−1)2nn!n(1 − x)
−α(1 + x)
−βdxdnn((1 − x)
n+α(1 + x)
n+β).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Two stable methods for solving the standard Abel integral equation
we study two stable methods for solving of the standard Abel integral equation
T
αu(x) = Z
x0
u(t)
(x − t)
1−αdt = f (x), 0 ≤ x ≤ 1. (1) The first method is based on the use of Jacobi-types
orthogonal polynomials that constitute a basis of
L
2([0, 1], (1 − x )
αx
βdx ). More precisely, for real numbers α, β > −1, we consider the set of orthonormal polynomials Q
nα,β(x) =
s
n!(2n + α + β + 1)Γ(n + α + β + 1)
Γ(n + α + 1)Γ(n + β + 1) P
nα,β(2x − 1), (2) where P
n(α,β)(x) denotes the n−th degree Jacobi polynomial.
P
nα,β(x) =
(−1)2nn!n(1 − x)
−α(1 + x)
−βdxdnn((1 − x)
n+α(1 + x)
n+β).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Two stable methods for solving the standard Abel integral equation
we study two stable methods for solving of the standard Abel integral equation
T
αu(x) = Z
x0
u(t)
(x − t)
1−αdt = f (x), 0 ≤ x ≤ 1. (1) The first method is based on the use of Jacobi-types
orthogonal polynomials that constitute a basis of
L
2([0, 1], (1 − x )
αx
βdx ). More precisely, for real numbers α, β > −1, we consider the set of orthonormal polynomials Q
nα,β(x) =
s
n!(2n + α + β + 1)Γ(n + α + β + 1)
Γ(n + α + 1)Γ(n + β + 1) P
nα,β(2x − 1), (2) where P
n(α,β)(x) denotes the n−th degree Jacobi polynomial.
n
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The second method is based on the expansion of the solution with respect to the basis of Legendre polynomials P
nthat are orthonormal over [0, 1].
The following results given in [Ammari-Karoui, 2010][2], show the utility of the choice for Jacobi polynomials :
∀ ω ∈ [0, 1], we have
T
α(w
βQ
nµ,β)(w) = Γ(α) q
Γ(n+µ−α+1)Γ(n+β+1)Γ(n+β+α+1)Γ(n+µ+1)
w
β+αQ
nµ−α,β+α(w ). We know that if u, f in L
2([0, 1], dx ), then the solution of the Abel equation T
αu = f satisfies the following identity
R
x0
u(t)dt =
sin(απ)πT
1−αf (x), 0 ≤ x ≤ 1.
Let E
αdenote the normed space given as follows, E
α=
( f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx); P
n≥0
|f
n| n
α+32< ∞ )
. A norm k · k
αis defined on E
αby, kf k
2α= P
n≥0
f
n2(n + 2)
2α.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The second method is based on the expansion of the solution with respect to the basis of Legendre polynomials P
nthat are orthonormal over [0, 1].
The following results given in [Ammari-Karoui, 2010][2], show the utility of the choice for Jacobi polynomials :
∀ ω ∈ [0, 1], we have
T
α(w
βQ
nµ,β)(w) = Γ(α) q
Γ(n+µ−α+1)Γ(n+β+1)Γ(n+β+α+1)Γ(n+µ+1)
w
β+αQ
nµ−α,β+α(w ). We know that if u, f in L
2([0, 1], dx ), then the solution of the Abel equation T
αu = f satisfies the following identity
R
x0
u(t)dt =
sin(απ)πT
1−αf (x), 0 ≤ x ≤ 1.
Let E
αdenote the normed space given as follows, E
α=
( f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx); P
n≥0
|f
n| n
α+32< ∞ )
. A norm k · k
αis defined on E
αby, kf k
2α= P
n≥0
f
n2(n + 2)
2α.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The second method is based on the expansion of the solution with respect to the basis of Legendre polynomials P
nthat are orthonormal over [0, 1].
The following results given in [Ammari-Karoui, 2010][2], show the utility of the choice for Jacobi polynomials :
∀ ω ∈ [0, 1], we have
T
α(w
βQ
nµ,β)(w) = Γ(α) q
Γ(n+µ−α+1)Γ(n+β+1)Γ(n+β+α+1)Γ(n+µ+1)
w
β+αQ
nµ−α,β+α(w ).
We know that if u, f in L
2([0, 1], dx ), then the solution of the Abel equation T
αu = f satisfies the following identity
R
x0
u(t)dt =
sin(απ)πT
1−αf (x), 0 ≤ x ≤ 1.
Let E
αdenote the normed space given as follows, E
α=
( f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx); P
n≥0
|f
n| n
α+32< ∞ )
. A norm k · k
αis defined on E
αby, kf k
2α= P
n≥0
f
n2(n + 2)
2α.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The second method is based on the expansion of the solution with respect to the basis of Legendre polynomials P
nthat are orthonormal over [0, 1].
The following results given in [Ammari-Karoui, 2010][2], show the utility of the choice for Jacobi polynomials :
∀ ω ∈ [0, 1], we have
T
α(w
βQ
nµ,β)(w) = Γ(α) q
Γ(n+µ−α+1)Γ(n+β+1)Γ(n+β+α+1)Γ(n+µ+1)
w
β+αQ
nµ−α,β+α(w ).
We know that if u, f in L
2([0, 1], dx ), then the solution of the Abel equation T
αu = f satisfies the following identity
R
x0
u(t)dt =
sin(απ)πT
1−αf (x), 0 ≤ x ≤ 1.
Let E
αdenote the normed space given as follows, E
α=
( f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx); P
n≥0
|f
n| n
α+32< ∞ )
. A norm k · k
αis defined on E
αby, kf k
2α= P
n≥0
f
n2(n + 2)
2α.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The second method is based on the expansion of the solution with respect to the basis of Legendre polynomials P
nthat are orthonormal over [0, 1].
The following results given in [Ammari-Karoui, 2010][2], show the utility of the choice for Jacobi polynomials :
∀ ω ∈ [0, 1], we have
T
α(w
βQ
nµ,β)(w) = Γ(α) q
Γ(n+µ−α+1)Γ(n+β+1)Γ(n+β+α+1)Γ(n+µ+1)
w
β+αQ
nµ−α,β+α(w ).
We know that if u, f in L
2([0, 1], dx ), then the solution of the Abel equation T
αu = f satisfies the following identity
R
x0
u(t)dt =
sin(απ)πT
1−αf (x), 0 ≤ x ≤ 1.
Let E
αdenote the normed space given as follows, E
α=
( f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx); P
n≥0
|f
n| n
α+32< ∞ )
. A norm k · k
αis defined on E
αby, kf k
2α= P
n≥0
f
n2(n + 2)
2α.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The following proposition give the formula of the exact solution of equation (1) by the first method
Proposition
Let 0 < α < 1, and assume that f =
∞
P
n=0
f
nQ
n1−α,0∈ E
α, then the solution of the equation T
αu = f is given by the following formula :
u(x) = sin(απ) (1 − α)π
X
n≥0
f
n(−1)
np
(2n + 2 − α) (2 − α)
nh
n(x)
= sin(απ) (1 − α)π
X
n≥0
f
n(−1)
nΓ(1 − α) p
(2n + 2 − α)
Γ(n + 2 − α) h
n(x), (3)
where h
n(x) =
dxdn+1n+1((1 − x)
nx
n+1−α), x ∈ [0, 1].
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The following proposition give the formula of the exact solution of equation (1) by the first method
Proposition
Let 0 < α < 1, and assume that f =
∞
P
n=0
f
nQ
n1−α,0∈ E
α, then the solution of the equation T
αu = f is given by the following formula :
u(x) = sin(απ) (1 − α)π
X
n≥0
f
n(−1)
np
(2n + 2 − α) (2 − α)
nh
n(x)
= sin(απ) (1 − α)π
X
n≥0
f
n(−1)
nΓ(1 − α) p
(2n + 2 − α)
Γ(n + 2 − α) h
n(x), (3)
where h
n(x) =
dxdn+1n+1((1 − x)
nx
n+1−α), x ∈ [0, 1].
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
The following proposition give the formula of the exact solution of equation (1) by the first method
Proposition
Let 0 < α < 1, and assume that f =
∞
P
n=0
f
nQ
n1−α,0∈ E
α, then the solution of the equation T
αu = f is given by the following formula :
u(x) = sin(απ) (1 − α)π
X
n≥0
f
n(−1)
np
(2n + 2 − α) (2 − α)
nh
n(x)
= sin(απ) (1 − α)π
X
n≥0
f
n(−1)
nΓ(1 − α) p
(2n + 2 − α)
Γ(n + 2 − α) h
n(x), (3)
where h
n(x) =
dxdn+1n+1((1 − x)
nx
n+1−α), x ∈ [0, 1].
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Stability of the first method of equation (1)
It is important to mention that the previous method for solving (1) is stable. This is given by the following theorem. Theorem
Let 0 < α < 1 and assume that f ∈ E
α, where the space E
αis given by the previous formula. Then, the solution u of the equation T
αu = f belongs to the weighted space
L
2([0, 1], d σ) = L
2([0, 1], (1 − x)x
αdx). Moreover, this solution is stable in the sense that if e f =
∞
P
n=0
f e
nQ
n1−α,0∈ E
αand e u ∈ L
2([0, 1], d σ) satisfy T
αe u = e f , then we have
ku − e uk
σ≤ 1 Γ(α)
f − e f
α, (4)
where k · k
σis the usual norm of L
2([0, 1], d σ).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Stability of the first method of equation (1)
It is important to mention that the previous method for solving (1) is stable. This is given by the following theorem.
Theorem
Let 0 < α < 1 and assume that f ∈ E
α, where the space E
αis given by the previous formula. Then, the solution u of the equation T
αu = f belongs to the weighted space
L
2([0, 1], d σ) = L
2([0, 1], (1 − x)x
αdx). Moreover, this solution is stable in the sense that if e f =
∞
P
n=0
f e
nQ
n1−α,0∈ E
αand e u ∈ L
2([0, 1], d σ) satisfy T
αe u = e f , then we have
ku − e uk
σ≤ 1 Γ(α)
f − e f
α, (4)
where k · k
σis the usual norm of L
2([0, 1], d σ).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Stability of the first method of equation (1)
It is important to mention that the previous method for solving (1) is stable. This is given by the following theorem.
Theorem
Let 0 < α < 1 and assume that f ∈ E
α, where the space E
αis given by the previous formula. Then, the solution u of the equation T
αu = f belongs to the weighted space
L
2([0, 1], d σ) = L
2([0, 1], (1 − x)x
αdx). Moreover, this solution is stable in the sense that if e f =
∞
P
n=0
f e
nQ
n1−α,0∈ E
αand e u ∈ L
2([0, 1], d σ) satisfy T
αe u = e f , then we have
ku − e uk
σ≤ 1 Γ(α)
f − e f
α, (4)
where k · k
σis the usual norm of L
2([0, 1], d σ).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
An error analysis associated with the truncated solution is given by the following proposition.
Proposition
Let N ≥ 1 be a positive integer and let
e u
N(x) = sin(απ) π
N−1
X
n=0
e f
n(−1)
nΓ(1 − α) p
(2n + 2 − α) Γ(n + 2 − α) h
n(x ),
be the approximate solution of equation T
αe u = e f . Here, the
e f
n0≤n≤N−1
are the expansion coefficients of the perturbed function e f . Assume that kf − e f k
α≤ Γ(α)ε, where f is the noise free function, satisfying T
αu = f . Then, we have
ku − e u
Nk
σ≤ 1 Γ(α)
v u u t
∞
X
n=N
f
n2(n + 2)
2α+ ε
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
An error analysis associated with the truncated solution is given by the following proposition.
Proposition
Let N ≥ 1 be a positive integer and let
e u
N(x) = sin(απ) π
N−1
X
n=0
e f
n(−1)
nΓ(1 − α) p
(2n + 2 − α) Γ(n + 2 − α) h
n(x ),
be the approximate solution of equation T
αe u = e f . Here, the
e f
n0≤n≤N−1
are the expansion coefficients of the perturbed function e f . Assume that kf − e f k
α≤ Γ(α)ε, where f is the noise free function, satisfying T
αu = f . Then, we have
ku − e u
Nk
σ≤ 1 Γ(α)
v u u t
∞
X
n=N
f
n2(n + 2)
2α+ ε
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
An error analysis associated with the truncated solution is given by the following proposition.
Proposition
Let N ≥ 1 be a positive integer and let
e u
N(x) = sin(απ) π
N−1
X
n=0
e f
n(−1)
nΓ(1 − α) p
(2n + 2 − α) Γ(n + 2 − α) h
n(x ),
be the approximate solution of equation T
αe u = e f . Here, the
e f
n0≤n≤N−1
are the expansion coefficients of the perturbed function e f . Assume that kf − e f k
α≤ Γ(α)ε, where f is the noise free function, satisfying T
αu = f . Then, we have
ku − e u
Nk
σ≤ 1 Γ(α)
v u u t
∞
X
n=N
f
n2(n + 2)
2α+ ε
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Remark : In practice, for smooth enough function f , the remainder term
v u u t
∞
X
n=N
f
n2(n + 2)
2αhas a fast decay. In fact under the assumption that there exist a positive real number s > α + 1/2 and a constant k > 0 such that |f
n| ≤ k (n + 2)
−s, ∀ n ≥ 1, we have P
n≥N
f
n2(n + 2)
2α≤ k
2P
n≥N+2
n
2(α−s)≤ k
2R
+∞N+1
x
2(α−s)dx =
(2(α−s)+1)(N+1)k2 2(s−α)−1. The appropriate number of modes N
ε, to be used is given in this case is given by, N
ε= inf
n
N ≥ 1,
2(α−s)+1k2 (N+1)2(s−α)−11≤ kf − e f k
2αo .
The following theorem give the formula of the exact solution
of equation (1) by the second method
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Remark : In practice, for smooth enough function f , the remainder term
v u u t
∞
X
n=N
f
n2(n + 2)
2αhas a fast decay. In fact under the assumption that there exist a positive real number s > α + 1/2 and a constant k > 0 such that |f
n| ≤ k (n + 2)
−s, ∀ n ≥ 1, we have P
n≥N
f
n2(n + 2)
2α≤ k
2P
n≥N+2
n
2(α−s)≤ k
2R
+∞N+1
x
2(α−s)dx =
(2(α−s)+1)(N+1)k2 2(s−α)−1. The appropriate number of modes N
ε, to be used is given in this case is given by, N
ε= inf
n
N ≥ 1,
2(α−s)+1k2 (N+1)2(s−α)−11≤ kf − e f k
2αo .
The following theorem give the formula of the exact solution
of equation (1) by the second method
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Theorem
Let 0 < α < 1 and let f = P
s≥0
f
sP
s(t) ∈ L
2([0, 1]). If u(t) = P
m≥0
α
mP
m(t) ∈ L
2([0, 1]) is the solution of the Abel integral equation T
αu = f , then ∀ m ≥ 0, we have α
m=
P
s≥0
f
s(−1)
s√2m+1√ 2s+1 m!Γ(α)
β
m,αm
P
l=0
(−1)
l mls−1Q
j=0
(l − α − j )
Γ(l−α+s+2)Γ(m+l+1).
where β
m,α= Γ(α)
q
Γ(m−α+1)Γ(m+α+1)
∼ m
−αLet σ
0(α) > 0, be the positive real number, given as follows,
σ
0(α) = inf
η > 0, X
m≥0
X
s≥0
< P
s, F
m>
2β
m,α2(1 + (s(s + 1))
η)
2< +∞
.
(5)
where F
m(x) = (1 − x )
−αQ
m−α,α(x).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Theorem
Let 0 < α < 1 and let f = P
s≥0
f
sP
s(t) ∈ L
2([0, 1]). If u(t) = P
m≥0
α
mP
m(t) ∈ L
2([0, 1]) is the solution of the Abel integral equation T
αu = f , then ∀ m ≥ 0, we have α
m=
P
s≥0
f
s(−1)
s√2m+1√ 2s+1 m!Γ(α)
β
m,αm
P
l=0
(−1)
l mls−1Q
j=0
(l − α − j )
Γ(l−α+s+2)Γ(m+l+1).
where β
m,α= Γ(α)
q
Γ(m−α+1)Γ(m+α+1)
∼ m
−αLet σ
0(α) > 0, be the positive real number, given as follows,
σ
0(α) = inf
η > 0, X
m≥0
X
s≥0
< P
s, F
m>
2β
m,α2(1 + (s(s + 1))
η)
2< +∞
.
(5)
where F (x) = (1 − x)
−αQ
−α,α(x).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Stability of the second method for solving equation (1)
For any real number σ > 0, we defined the space D(A
σ) =
n u = P
n≥0
b u
nP
n, P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2< +∞ o , equipped by a norm k · k
σgiven by
ku k
2σ= P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2. And A : u 7→
dxd[(1 − x)x
dudx]
Under the above notation, the following proposition shows that our second method for solving the Abel equation (1) is stable.
Proposition
Let 0 < α < 1 and let σ be any positive real number satisfying
σ > σ
0(α). Assume that f ∈ D(A
σ), then the solution of the
equation T
αu = f , given by the previous method is stable.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Stability of the second method for solving equation (1)
For any real number σ > 0, we defined the space D (A
σ) = n
u = P
n≥0
b u
nP
n, P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2< +∞ o , equipped by a norm k · k
σgiven by
ku k
2σ= P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2. And A : u 7→
dxd[(1 − x)x
dudx]
Under the above notation, the following proposition shows that our second method for solving the Abel equation (1) is stable.
Proposition
Let 0 < α < 1 and let σ be any positive real number satisfying
σ > σ
0(α). Assume that f ∈ D(A
σ), then the solution of the
equation T
αu = f , given by the previous method is stable.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Stability of the second method for solving equation (1)
For any real number σ > 0, we defined the space D (A
σ) = n
u = P
n≥0
b u
nP
n, P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2< +∞ o , equipped by a norm k · k
σgiven by
ku k
2σ= P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2. And A : u 7→
dxd[(1 − x)x
dudx]
Under the above notation, the following proposition shows that our second method for solving the Abel equation (1) is stable.
Proposition
Let 0 < α < 1 and let σ be any positive real number satisfying
σ > σ
0(α). Assume that f ∈ D(A
σ), then the solution of the
equation T
αu = f , given by the previous method is stable.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Stability of the second method for solving equation (1)
For any real number σ > 0, we defined the space D (A
σ) = n
u = P
n≥0
b u
nP
n, P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2< +∞ o , equipped by a norm k · k
σgiven by
ku k
2σ= P
n≥0
(1 + (n(n + 1))
σ)
2| b u
n|
2. And A : u 7→
dxd[(1 − x)x
dudx]
Under the above notation, the following proposition shows that our second method for solving the Abel equation (1) is stable.
Proposition
Let 0 < α < 1 and let σ be any positive real number satisfying
σ > σ
0(α). Assume that f ∈ D(A
σ), then the solution of the
equation T
αu = f , given by the previous method is stable.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Corollary
Let 0 < α < 1, let σ > σ
0(α) be a positive real number and let N ≥ 0, be a positive integer. Assume that f ∈ D(A
σ) and let e f , be the perturbation of the function f , given by e f = f + η, where η ∈ L
2([0, 1]), is the noise function. If u, e u
N, denote the solutions of T
αu = f , T
αe u
N= (π
Ne f ), then we have ∀0 < < σ − σ
0(α).
ku − e u
Nk
L2([0,1])≤
√Cαkfkσ
((N+1)(N+2))σ−σ0(α)−
+ √
C
αkπ
Nηk
σ0(α)+.
Remark : Numerical evidences show that P
s≥0
<Ps,Fm>2
(1+(s(s+1))η)2
= O m
−4η. Moreover, since β
2m,α∼ m
−2α, then we can chose σ
0(α) =
14+
α2defined by (5). This means that our Legendre based method for solving (1) is numerically valid on a fairly large subspace E e
α,of L
2([0, 1]), given by
E e
α,= (
f =
∞
P
n=0
f
nP
n∈ L
2([0, 1]); P
n≥0
(1 + (n(n + 1))
1/4+α/2+)
2(f
n)
2< ∞
)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Corollary
Let 0 < α < 1, let σ > σ
0(α) be a positive real number and let N ≥ 0, be a positive integer. Assume that f ∈ D(A
σ) and let e f , be the perturbation of the function f , given by e f = f + η, where η ∈ L
2([0, 1]), is the noise function. If u, e u
N, denote the solutions of T
αu = f , T
αe u
N= (π
Ne f ), then we have ∀0 < < σ − σ
0(α).
ku − e u
Nk
L2([0,1])≤
√Cαkfkσ
((N+1)(N+2))σ−σ0(α)−
+ √
C
αkπ
Nηk
σ0(α)+.
Remark : Numerical evidences show that P
s≥0
<Ps,Fm>2
(1+(s(s+1))η)2
= O m
−4η. Moreover, since β
2m,α∼ m
−2α, then we can chose σ
0(α) =
14+
α2defined by (5). This means that our Legendre based method for solving (1) is numerically valid on a fairly large subspace E e
α,of L
2([0, 1]), given by
E e
α,= (
f =
∞
P
n=0
f
nP
n∈ L
2([0, 1]); P
n≥0
(1 + (n(n + 1))
1/4+α/2+)
2(f
n)
2< ∞
)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Example 1 : solved by the first method
We first consider α = 1/10 and we apply our proposed method with N = 25 to solve equation (1), with the noisy data function e f
1(x) = f
1(x) + η(x), where f
1(x) = 10(x −
14)
0.91
[14,1]
(x),
η(x) = 0.01 sin(100πx), 0 ≤ x ≤ 1.
Figure: (a) graphs of the exact and numerical solution, (b) graph of the
error corresponding to the function e f
1.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Example 2 : solved by the second method
In this example, we consider the value α = 0.5 and the smooth function f
2, given by f
2(x) = 16
3Γ(0.5) (x
5/2− x
3/2). In this case, the exact solution of (1) is given by u(x) = 5x
2− 4x. Then, we contaminate the function f
2with a 35 db SNR Gaussian white noise η
2. Here, the SNR denotes the signal to noise ratio, given by the formula SNR = 20 log
10kf k
2kηk
2, where f is the signal
function and η is the noise. The graph of noisy function e f
2, is
given by Figure 2(a). Next, we apply the Legendre polynomials
based method with N = 8 and compute an approximate solution
e u
N(x) to the exact solution u(x). The graphs of u(x) and e u
Nare
given by Figure 2(b).
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi based method for Stable Solution of Abel equation A Legendre based method for Stable Solution
Numerical Results
Figure: (a) graph of the noised function e f
2, (b) graphs of the exact and
numerical solution corresponding to e f
2.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Theme 3 : Another Stable method for solving the Abel deconvolution problem
T
αu(x) = Z
x0
u(t)
(x − t)
1−αdt = f (x) =
∞
X
n=0
f
nQ
nα,βIntroduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
We use a Jacobi-Legendre based method for the stable solution of the problem (1). This method is valid under the weak condition that f (·) belongs to the following functional space
F
α=
f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx); kf k = P
n≥0
|f
n| √
2n + 2 − α < ∞
For a given three real numbers α, β, µ satisfying
0 < α < 1, 2α > β > −1, µ > 0, we consider the weighted Sobolev type functional space F
α,β,µ, given by
F
α,β,µ=
f = P
n≥0
f
nx
α+βQ
nµ−α,β+α∈ L
2([0, 1], x
−α−β(1 − x)
µ−αdx)
; P
n≥0
(f
n)
2(1 + n)
2α< +∞
Then, we prove that the Abel equation (1) has a stable solution
belonging to L
2([0, 1], (1 − x)
µx
−βdx), whenever f ∈ F
α,β,µ.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
We use a Jacobi-Legendre based method for the stable solution of the problem (1). This method is valid under the weak condition that f (·) belongs to the following functional space
F
α=
f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx); kf k = P
n≥0
|f
n| √
2n + 2 − α < ∞
For a given three real numbers α, β, µ satisfying
0 < α < 1, 2α > β > −1, µ > 0, we consider the weighted Sobolev type functional space F
α,β,µ, given by
F
α,β,µ=
f = P
n≥0
f
nx
α+βQ
nµ−α,β+α∈ L
2([0, 1], x
−α−β(1 − x)
µ−αdx)
; P
n≥0
(f
n)
2(1 + n)
2α< +∞
Then, we prove that the Abel equation (1) has a stable solution
belonging to L
2([0, 1], (1 − x)
µx
−βdx), whenever f ∈ F
α,β,µ.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
We use a Jacobi-Legendre based method for the stable solution of the problem (1). This method is valid under the weak condition that f (·) belongs to the following functional space
F
α=
f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx);
kf k = P
n≥0
|f
n| √
2n + 2 − α < ∞
For a given three real numbers α, β, µ satisfying
0 < α < 1, 2α > β > −1, µ > 0, we consider the weighted Sobolev type functional space F
α,β,µ, given by
F
α,β,µ=
f = P
n≥0
f
nx
α+βQ
nµ−α,β+α∈ L
2([0, 1], x
−α−β(1 − x)
µ−αdx)
; P
n≥0
(f
n)
2(1 + n)
2α< +∞
Then, we prove that the Abel equation (1) has a stable solution
belonging to L
2([0, 1], (1 − x)
µx
−βdx), whenever f ∈ F
α,β,µ.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
We use a Jacobi-Legendre based method for the stable solution of the problem (1). This method is valid under the weak condition that f (·) belongs to the following functional space
F
α=
f =
∞
P
n=0
f
nQ
n1−α,0∈ L
2([0, 1], (1 − x)
1−αdx);
kf k = P
n≥0
|f
n| √
2n + 2 − α < ∞
For a given three real numbers α, β, µ satisfying
0 < α < 1, 2α > β > −1, µ > 0, we consider the weighted Sobolev type functional space F
α,β,µ, given by
F
α,β,µ=
f = P
n≥0
f
nx
α+βQ
nµ−α,β+α∈ L
2([0, 1], x
−α−β(1 − x )
µ−αdx)
; P
n≥0
(f
n)
2(1 + n)
2α< +∞
Then, we prove that the Abel equation (1) has a stable solution
belonging to L
2([0, 1], (1 − x)
µx
−βdx), whenever f ∈ F
α,β,µ.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
The following theorem is needed to compute the exact solution of the Abel equation (1) by a Jacobi-Legendre based method.
Theorem
For any positive integers n, k and any real 0 < α < 1, we have
I
n,k(α) = √
2n + 2 − α √
2k + 1 − Z
10
x
1−αQ
n0,1−α(x)P
k0(x)dx
= sin(πα) π
(−1)
n+k√
2n + 2 − α √ 2k + 1 n!
n
X
l=0
n l
Γ(n + l + 2 − α)Γ(l − α + 1)Γ(k − l + α)
Γ(k + l + 2 − α) (6)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
The following theorem is needed to compute the exact solution of the Abel equation (1) by a Jacobi-Legendre based method.
Theorem
For any positive integers n, k and any real 0 < α < 1, we have
I
n,k(α) = √
2n + 2 − α √
2k + 1 − Z
10
x
1−αQ
n0,1−α(x)P
k0(x)dx
= sin(πα) π
(−1)
n+k√
2n + 2 − α √ 2k + 1 n!
n
X
l=0
n l
Γ(n + l + 2 − α)Γ(l − α + 1)Γ(k − l + α)
Γ(k + l + 2 − α) (6)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Explicit solution of (1)
Theorem
Let 0 < α < 1, and assume that f ∈ F
α. If u(t) = P
k≥0
β
kP
k(t) is the solution of the equation T
αu = f , then for all k ≥ 1 β
kis given by the following formula
β
k= √
2k + 1β
0− sin(απ) π
Z
10
T
1−αf (x)P
k0(x)dx
= 1
Γ(α)
k−1
X
n=0
f
nn!
Γ(n + 2 − α) I
n,k(α) (7) +
√ 2k + 1 Γ(α)
∞
X
n=k
f
nn!
Γ(n + 2 − α)
√
2n + 2 − α, (8)
where I
n,k(α) is as given by previous theorem.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Stability of the proposed solution of the Abel equation
To prove the stability of the method, we need to prove an almost sharp upper bound of the quantity I
n,k(α). This is the objective of the following theorem
Theorem
For any positive integers n, k and any real number 0 < α < 1,we have
|I
n,k(α)| ≤
√ 2n + 2 − αΓ(n + 2 − α)
n! χ
k(α), (9)
with χ
k(α) =
√2k+1kα
(k+1−α)
2
α− 1 + 2
α α2k≤ 2
1/2+α1 +
2−ααk
α−12.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Stability of the proposed solution of the Abel equation
To prove the stability of the method, we need to prove an almost sharp upper bound of the quantity I
n,k(α). This is the objective of the following theorem
Theorem
For any positive integers n, k and any real number 0 < α < 1,we have
|I
n,k(α)| ≤
√ 2n + 2 − αΓ(n + 2 − α)
n! χ
k(α), (9)
with χ
k(α) =
√2k+1kα
(k+1−α)
2
α− 1 + 2
α α2k≤ 2
1/2+α1 +
2−ααk
α−12.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Theorem
Let 0 < α < 1, be a real number and let U
αbe the subspace of L
2([0, 1]), given by
U
α=
u ∈ L
2([0, 1]) = X
k≥0
β
kP
k; kuk
α= sup
k≥0
|β
k| (k + 1)
12−α< +∞
Let f =
∞
P
n=0
f
nQ
n1−α,0∈ F
α, e f =
∞
P
n=0
f e
nQ
n1−α,0∈ F
αand let u = P
k≥0
β
kP
k(x) ∈ U
α, e u = P
k≥0
f β
kP
k(x) ∈ U
αbe the solutions of the equation T
αu = f , andT
αe u = e f respectively. Then, we have
ku − e uk
α≤ C
αf − e f
.
with C
α=
Γ(α)1max
1
(1−α)
, 2
2+α(1 +
2−αα)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Remark :
In practice, for a given integer N ≥ 1, we only compute e u
N(x), a truncated version of e u(x), given by the following formula,
e u
N(x) =
N−1
X
k=0
β e
kP
k(x), 0 ≤ x ≤ 1, (10)
where the β e
kare as given by Theorem 2.
Note that if kf − e f k = , and sup
n≥N+1
|β
n|(n + 1/2)
1/2−α−→
N7→∞
0 then by using the previous theorem, one obtains the following bound of the approximation error,
ku− e u
N(x)k
α≤ ku−u
Nk
α+ku
N− e u
Nk
α≤ sup
n≥N+1
|β
n|(n+1/2)
1/2−α+C
α.
(11)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Remark :
In practice, for a given integer N ≥ 1, we only compute e u
N(x), a truncated version of e u(x), given by the following formula,
e u
N(x) =
N−1
X
k=0
β e
kP
k(x), 0 ≤ x ≤ 1, (10)
where the β e
kare as given by Theorem 2.
Note that if kf − e f k = , and sup
n≥N+1
|β
n|(n + 1/2)
1/2−α−→
N7→∞
0 then by using the previous theorem, one obtains the following bound of the approximation error,
ku− e u
N(x)k
α≤ ku−u
Nk
α+ku
N− e u
Nk
α≤ sup
n≥N+1
|β
n|(n+1/2)
1/2−α+C
α.
(11)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Second method
A second but a more classical stability result concerning the
solution of the Abel integral equation (1) based on the use of
Jacobi polynomials is given by the following theorem.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Theorem
Let α, β, µ, be any real numbers, satisfying 0 < α < 1, µ > 0, and 2α > β > −1. If f (·) ∈ F
α,β,µ, then the function
u(x) = X
n≥0
f
nη
n,β,µ(α)x
βQ
nµ,β(x), (12)
η
n,β,µ(α) = 1 Γ(α)
s
Γ(n + β + α + 1)Γ(n + µ + 1) Γ(n + µ − α + 1)Γ(n + β + 1) (13) belongs to L
2([0, 1], (1 − x)
µx
−βdx) and it is a solution of (1).
Moreover, we have kuk
2≤ (1 + µ)
α(1 + β )
αΓ
2(α)
X
n≥0
|f
n|
2(1+n)
2α= (1 + µ)
α(1 + β)
αΓ
2(α) kf k
2.
(14)
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Remark :
We should note that the solution of (1) given by the second method via (12) is stable and easier to compute than the one given by the Jacobi-Legendre based method. Nonetheless, this second method has some practical drawbacks. In fact, if β ≥ 0, then one has to compute the expansion coefficients of the auxiliary function g (x) = f (x)
x
α+β. In this case, the computation of g (x) in the neighborhood of the origin may result on some numerical
instabilities. If β < 0, then the computation of the solution u(x) via formula (1) suffers from a loss of accuracy in the neighborhood of the origin.
By the work of R. Gorenflo and M. Yamamato [4], we can obtain similar stability results associated with the solution of the generalized problem of Abel type by Jacobi type polynomials.
Ku(x) = Z
x0
k (x, t )
(x − t )
1−αu(t)dt = f (x), 0 ≤ x ≤ 1.
Here, k(·) is a smooth function with k (0) 6= 0.
Introduction Stable solution of Abel integral equation by means of orthogonal polynomials Another Stable method for solving the Abel deconvolution problem
A Jacobi-Legendre based method for the Stable Solution of the Abel equation.
Numerical Results
Remark :
We should note that the solution of (1) given by the second method via (12) is stable and easier to compute than the one given by the Jacobi-Legendre based method. Nonetheless, this second method has some practical drawbacks. In fact, if β ≥ 0, then one has to compute the expansion coefficients of the auxiliary function g (x) = f (x)
x
α+β. In this case, the computation of g (x) in the neighborhood of the origin may result on some numerical
instabilities. If β < 0, then the computation of the solution u(x) via formula (1) suffers from a loss of accuracy in the neighborhood of the origin.
By the work of R. Gorenflo and M. Yamamato [4], we can obtain similar stability results associated with the solution of the generalized problem of Abel type by Jacobi type polynomials.
Ku(x) = Z
x0