Next Article in Journal
On the q-Analogues of Srivastava’s Triple Hypergeometric Functions
Next Article in Special Issue
Divergence-Free Multiwavelets on the Half Plane
Previous Article in Journal
Golden Ratio and a Ramanujan-Type Integral
Previous Article in Special Issue
Signal Estimation Using Wavelet Analysis of Solution Monitoring Data for Nuclear Safeguards
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Mollification Based on Wavelets

1
Tohoku University, Sendai 980-8577, Japan
2
College of Engineering, Nihon University, Koriyama 963-8642, Japan
*
Author to whom correspondence should be addressed.
Axioms 2013, 2(2), 67-84; https://doi.org/10.3390/axioms2020067
Submission received: 9 January 2013 / Revised: 11 March 2013 / Accepted: 19 March 2013 / Published: 25 March 2013
(This article belongs to the Special Issue Wavelets and Applications)

Abstract

:
The mollification obtained by truncating the expansion in wavelets is studied, where the wavelets are so chosen that noise is reduced and the Gibbs phenomenon does not occur. The estimations of the error of approximation of the mollification are given for the case when the fractional derivative of a function is calculated. Noting that the estimations are applicable even when the orthogonality of the wavelets is not satisfied, we study mollifications using unorthogonalized wavelets, as well as those using orthogonal wavelets.

1. Introduction

The problem of calculating the derivative of a function is an ill-posed problem, in the sense that, when a function involving noise, f ϵ ( x ) , is given instead of a smooth function f ( x ) and the derivative f ϵ ( x ) is calculated, the error is enhanced. In the numerical solution of an ill-posed problem, Murio [1] proposed the method of mollification. In that method, we calculate the mollified function M f ϵ ( x ) by
M f ϵ ( x ) = ( f ϵ * μ ) ( x ) : = f ϵ ( x t ) μ ( t ) d t
and we adopt ( M f ϵ ) ( x ) as an approximate of f ( x ) . As the mollifier μ ( t ) , Murio [1] uses a Gaussian probability density function. Hào et al. [2] proposed to use the de la Vallée Poussin kernel for the mollifier, in the calculation of fractional derivative.
In a preceding paper [3], the present authors proposed to use the expansion in the orthogonal set of the rapidly decaying harmonic wavelets (rdH-wavelets), which were developed in [4,5]. The wavelets are characterized by a scaling function that we denote by ϕ 1 . When the expansion in wavelets is truncated at a stage, the truncated expansion is expressed by an expansion in a system of { ϕ ν ( x n ν ) } n Z , where ϕ ν ( x ) is the scaled scaling function given by ϕ ν ( x ) = ν · ϕ 1 ( ν x ) for ν > 0 , and Z denotes the set of all integers. Here ν is the scale at the stage of truncation. In [3], it was shown that an average of the expansion is expressed as Equation (1) if we put μ ( x ) = μ ν ( x ) where
μ ν ( x ) = ϕ ν ( y x ) ¯ ϕ ν ( y ) d y
In [3], a series of Meyer’s wavelets ([6] [p. 49]), which are special ones of the rdH-wavelets, are studied. It was shown that the use of the simplest of Meyer’s wavelets agrees with the use of de la Vallée Poussin kernel adopted by Hào et al. [2].
In [2,3], the calculation of fractional derivative D λ f ( x ) for λ > 0 was studied, which is generally an ill-posed problem. When f ϵ involving noise is given in place of smooth f, we calculate D λ [ M f ϵ ] ( x ) , which approximates D λ f ( x ) . In [2,3], we estimate how the error of this approximation can be reduced by the choice of the scale on which μ depends.
In [3], numerical examples of calculations are given, where we note that the Gibbs phenomenon is observed. In [7], seeking the wavelets for which noise is reduced and the Gibbs phenomenon is not observed, we studied this problem in the standpoint of Fourier series, where we know various attempts suppressing the Gibbs phenomenon. We took up Fejer’s sum ([8] [p. 111]) and the method of Lanczos’ σ-factor ([8] [p. 109ff]) and its extensions ([8] [p. 132]). Noting that Fejer’s sum can be regarded as the mollification based on a special one of the rdH-wavelets, we found one desired example. Noting that the use of the Haar wavelet is regarded as an extension of the method of Lanczos’ σ-factor, we found another desired example. For those choices, the estimations of the error of approximation (EA) given in [3] do not apply. The primary purpose of the present paper is to give new estimations which apply to them.
When we look the estimations given in [3] and those given below, we find that the condition of orthogonality of the wavelets, which was used in deriving the mollification based on wavelets, is not necessary. Hence we now consider also examples of non-orthogonal set of wavelets.
In Section 2, we give a brief review of the derivation of the mollification based on orthogonal wavelets, and then give revised estimations of EA applicable to the mollifications based on the rdH-wavelets and the Haar wavelet, which are studied in [7]. In Section 3, we study these mollifications, and then mollifications based on unorthogonalized system of B-splines, in particular unorthogonalized Franklin’s wavelet ([6] [p. 40]). In Section 4, we study the derivative of a function involving noise. Numerical calculations are performed by using discrete Fourier transform (DFT), which is explained in Appendix B.
We use notation R to represent the sets of all real numbers. We also use
R > a : = { x R | x > a } , R a : = { x R | x a } , R ( a , b ] : = { x R | a < x b } Z > k : = { n Z | n > k } , Z k , l : = { n Z | k n l }
for a , b R and k , l Z . For p Z > 0 , the space of those functions f that f ( x ) and | f ( x ) | p are locally integrable and integrable, respectively, on R , is denoted by L p ( R ) . The Fourier transform of function g ( x ) L 1 ( R ) is denoted by g ^ ( w ) or g ^ ( w ) so that
g ^ ( w ) = g ^ ( w ) = g ( x ) e i w x d x
and | | g | | and | | g | | 1 are used to denote the norms in the space L 2 ( R ) and L 1 ( R ) , respectively. We denote the Heaviside step function by H ( x ) , so that H ( 0 ) = 1 2 , H ( x ) = 0 and H ( x ) = 1 for x R > 0 .

2. Basis of Mollification Based on Wavelets

2.1. Expansion in Orthogonal Wavelets

In two recent papers [3,7], the problem of mollification is studied by using the expansion in orthogonal wavelets. We assume that ϕ 1 is a scaling function of wavelets, so that (i) ϕ 1 ( x ) L 2 ( R ) , and (ii) if V k for k Z is the space spanned by { 2 k / 2 ϕ 1 ( 2 k x n ) } n Z , then (a) V k V k + 1 for k Z , (b) k Z V k = 0 and (c) k Z V k ¯ = L 2 ( R ) .
We choose a scale ν R > 0 , and construct ϕ ν ( x ) so that its Fourier transform is given by ϕ ^ ν ( w ) = ϕ ^ 1 ( w ν ) , and hence
ϕ ν ( x ) = ν · ϕ 1 ( ν x ) , | | ϕ ν | | 2 = ν | | ϕ 1 | | 2
If ϕ 1 ( x ) L 1 ( R ) , we also have | | ϕ ν | | 1 = | | ϕ 1 | | 1 .
We now assume that ϕ 1 satisfies the following condition.
Condition 1
{ ϕ 1 ( x n ) } n Z is an orthonormal system of functions in L 2 ( R ) .
Then | | ϕ 1 | | 2 = 1 , and { ϕ ν ( x b n ν ) } n Z for fixed b R is an orthogonal system of functions. In [3,7], we consider the following average with respect to b, of the expansion of a function g L 2 ( R ) in this system,
M ν g ( x ) : = ν 0 1 / ν n = 1 ν ϕ ν ( t b n ν ) ¯ g ( t ) d t · ϕ ν ( x b n ν ) d b
We confirm that this is expressed as
M ν g ( x ) = ( g * μ ν ) ( x ) = g ( x y ) μ ν ( y ) d y , ( M ν g ) ^ ( w ) = g ^ ( w ) μ ^ ν ( w )
where μ ν ( x ) is given by Equation (2), and hence μ ^ ν ( w ) = | ϕ ^ ν ( w ) | 2 = | ϕ ^ 1 ( w ν ) | 2 , and also | | μ ν | | 1 ( | | ϕ ν | | 1 ) 2 if ϕ 1 L 1 ( R ) . We define μ 1 by μ ^ 1 ( w ) = | ϕ ^ 1 ( w ) | 2 , and hence μ ^ ν ( w ) = μ ^ 1 ( w ν ) . Corresponding to Equation (4), we have μ ν ( x ) = ν · μ 1 ( ν x ) , and | | μ ν | | 1 = | | μ 1 | | 1 if μ 1 L 1 ( R ) .
Lemma 1
When Condition 1 is satisfied, | ϕ ^ 1 ( 0 ) | = 1 .
Proof. 
Because of the properties (i) and (ii) of ϕ 1 , when Condition 1 is satisfied and ν is tended to ∞, M ν g given by Equation (5) must converge to g. The second Equation of (6) shows that this requires lim ν μ ^ ν ( w ) = | ϕ ^ 1 ( 0 ) | 2 = 1 .  ☐
Definition 1
Let μ 1 L 1 ( R ) satisfy μ ^ 1 ( 0 ) = 1 . Let ν R > 0 , and μ ν be given by μ ^ ν ( w ) = μ ^ 1 ( w ν ) . Then the scale-dependent mollification M ν g is defined by Equation (6), and μ 1 and μ ν represent the mollifiers of unit scale and of scale ν, respectively.
Definition 2
Let ϕ 1 be the scaling function of a wavelet satisfying | ϕ ^ 1 ( 0 ) | = 1 . Let μ ^ 1 ( w ) = | ϕ ^ 1 ( w ) | 2 , ν R > 0 , and μ ν be given by μ ^ ν ( w ) = μ ^ 1 ( w ν ) . Then we call M ν g given by Equation (6) the mollification based on the wavelet, and μ 1 and μ ν the mollifiers based on the wavelet.
Lemma 2
M ν g defined by Definition 1 as well as by Definition 2 approaches g as ν .
Proof. 
By Equation (6), ( M ν g ) ^ ( w ) = g ^ ( w ) μ ^ 1 ( w ν ) . This approaches g ^ ( w ) as ν . ☐
We note here that Lemma 2 holds even when Definition 2 is adopted and the orthogonality condition given by Condition 1 is not satisfied.

2.2. Main Results

In the present section, we are concerned with the fractional derivative D λ f of a function f L 1 ( R ) for λ R > 0 . In defining it, we use the fractional integral D λ f for λ R ( 0 , 1 ] , by
D λ f ( x ) = 1 Γ ( λ ) x ( x t ) λ 1 f ( t ) d t
We then define the fractional derivative D λ f for λ R > 0 by
D λ f ( x ) = D λ m f ( m ) ( x )
when f ( m ) ( x ) = d m d x m f ( x ) exists for m = λ . Here λ is the least integer not less than λ, and D 0 f ( x ) : = f ( x ) ,
Remark 1
When f ( m ) does not exist, but f ( m 1 ) and D [ D λ m f ( m 1 ) ( x ) ] exist, we put D λ f ( x ) = D [ D λ m f ( m 1 ) ( x ) ] , [9].
In the present subsection, we assume that M ν g is defined by Definition 1.
We are interested in calculating D λ f of a function f for λ R > 0 . When the given data is f ϵ , which involves noise, we mollify it as M ν f ϵ = f ϵ * μ ν and calculate D λ [ M ν f ϵ ] as an approximation to D λ f . We estimate the error of this approximation (EA) by | | D λ f D λ [ M ν f ϵ ] | | .
In [3], we considered the case where the following condition is satisfied for l 1 = 2 3 .
Condition 2
There exists l 1 R > 0 , for which μ 1 satisfies
μ ^ 1 ( w ) = 1 , | w | < l 1 π
In [7], we considered the case where Condition 2 is not satisfied, but the following one is satisfied.
Condition 3
There exist α R 0 and β , l 1 R > 0 , for which μ 1 satisfies
1 α | w | β μ ^ 1 ( w ) 1 , | w | < l 1 π
By using Condition 3 instead of Condition 2, we obtain the following propositions, in place of the propositions given in [3]. In describing them, we use the norm in the Sobolev space H s ( R ) of order s R > 0 . When g H s ( R ) , the norm | | g | | H s is defined by
| | g | | H s = 1 2 π ( 1 + w 2 ) s | g ^ ( w ) | 2 d w 1 / 2
Proposition 1
Let Condition 3 be satisfied. Let s , λ R > 0 satisfy s > λ + β > 0 , where β is the one in Condition 3. Let f, f ϵ and D s f belong to L 1 ( R ) and L 2 ( R ) , and μ 1 and D λ μ 1 belong to L 1 ( R ) . If | | f f ϵ | | < ϵ | | f | | H s for ϵ R > 0 , then there exist constants C 1 and C 2 , and a value of ν, such that the EA is estimated as
| | D λ f D λ [ M ν f ϵ ] | | < ( C 1 ϵ 1 λ / s + α C 2 ϵ β / s ) | | f | | H s
Proposition 2
Let Condition 3 be satisfied. Let s , λ R > 0 satisfy s > λ + β > 0 , where β is the one in Condition 3. Let f, f ϵ , D λ f , f * , and D s f * belong to L 1 ( R ) and L 2 ( R ) , and μ 1 and D λ μ 1 belong to L 1 ( R ) . If | | f f ϵ | | < ϵ | | f | | H s , | | f f * | | < ϵ | | f | | H s and | | D λ f D λ f * | | < ϵ | | f | | H s for ϵ , ϵ R > 0 , then there exist constants C 1 and C 2 , and a value of ν, such that the EA is estimated as
| | D λ f D λ [ M ν f ϵ ] | | < [ ϵ + C 1 ( ϵ + ϵ ) 1 λ / s + α C 2 ( ϵ + ϵ ) β / s ] | | f | | H s
Proofs of these propositions are given in next subsection.
Remark 2
If we put α = 0 in Condition 3, this reduces to Condition 2, and hence Propositions 1 and 2 are valid when Condition 3 is replaced by Condition 2 and α = β = 0 . Those are the propositions presented in [3].

2.3. Proofs of Propositions 1 and 2

In the following proofs, we use the following lemma, which is given, e.g., in ([10] [p. 125]).
Lemma 3
If μ L 1 ( R ) and g L 2 ( R ) , then | | μ * g | | | | μ | | 1 | | g | | .
Proof of Proposition 1.
The EA is estimated as follows:
| | D λ f D λ [ M ν f ϵ ] | | T 1 + T 2 + T 3 + T 4
where
T 1 = | | D λ f D λ [ Φ S h f ] | | , T 2 = | | D λ [ Φ S h f ] D λ [ M ν [ Φ S h f ] ] | |
T 3 = | | D λ [ M ν [ Φ S h f ] ] D λ [ M ν f ] | | , T 4 = | | D λ [ M ν f ] D λ [ M ν f ϵ ] | |
Here ϕ ^ S h ( w ) = H ( l 1 π ν | w | ) , and Φ S h f = f * ϕ S h . In [3], T 1 , T 3 and T 4 are estimated as
T 1 = 1 2 π | w | 2 λ ( 1 ϕ ^ S h ( w ) ) ( 1 + w 2 ) s · ( 1 + w 2 ) s | f ^ ( w ) | 2 d w 1 / 2 1 ( l 1 π ν ) s λ | | f | | H s T 3 | | μ | | 1 · T 1 , T 4 < ν λ ϵ · | | D λ μ 1 | | 1 · | | f | | H s
In obtaining the above estimations for T 3 and T 4 , Lemma 3 is used. In a similar way to the above evaluation of T 1 , T 2 is estimated by using Equation (10), as
T 2 = 1 2 π w λ 1 μ ^ 1 ( w ν ) ϕ ^ S h ( w ) f ^ ( w ) 2 d w 1 / 2 1 2 π l 1 π ν l 1 π ν | w | 2 λ α 2 | w | 2 β ν 2 β ( 1 + w 2 ) s · ( 1 + w 2 ) s | f ^ ( w ) | 2 d w 1 / 2 α ν β | | f | | H s
By using Equations (16) and (17) in Equation (14), we obtain
| | D λ f D λ [ M ν f ϵ ] | | A ν s λ + α ν β + B ν λ ϵ | | f | | H s
where A = ( 1 + | | μ 1 | | 1 ) ( 1 l 1 π ) s λ and B = | | D λ μ 1 | | 1 . The sum of the first and third terms in the right hand side is minimized when
ν = ( s λ ) A λ B ϵ 1 / s
Then we obtain Equation (12) with
C 1 = s A λ λ / s B s λ 1 λ / s , C 2 = λ B ( s λ ) A β / s
Proof of Proposition 2.
The EA is expressed as
| | D λ f D λ [ M ν f ϵ ] | | | | D λ f D λ f * | | + | | D λ f * D λ [ M ν f ϵ ] | |
The first term on the right hand side is less than ϵ · | | f | | H s by assumption, and the second term is estimated as in Proposition 1 by replacing f with f * , except in | | f | | H s , and ϵ by ϵ + ϵ , since | | f * f ϵ | | < ( ϵ + ϵ ) · | | f | | H s . Hence we obtain Equation (13).  ☐

3. Mollifiers Based on Wavelets

We use the following three requirements in judging whether the mollifier μ ν is desirable or not. The first two were mentioned in [7], as Criterions 1 and 2.
Requirement 1
μ ^ 1 ( w ) is essentially zero for | w | higher than a threshold frequency.
If this is satisfied, noise reduction is expected, since high frequency contribution is important in noise. This is concluded from Equation (6).
Requirement 2
μ 1 ( x ) is nonnegative for all x R .
If this is satisfied, the Gibbs phenomenon does not appear.
Requirement 3
The region where μ ν ( x ) takes nonzero values is narrow.
If the region is narrower, the mollified function is less smeared.
In discussing the Gibbs phenomenon, we now use the function f 0 ( x ) given by
f 0 ( x ) = 1 , 1 x < 0 1 , 0 < x 1 0 , ( x = 0 or | x | > 1 )
Requirement 2 is concluded by using the first Equation of (6) for g = f 0 when μ 1 ( x ) is always nonnegative, since it follows that | M ν f 0 ( x ) | 1 .
Figure 1, Figure 2 and Figure 3 show the graphs of μ ^ 1 ( w ) , μ 1 ( x ) and M 8 f 0 ( x ) , for the μ 1 that we consider in thepresent paper.
Figure 1. μ ^ 1 ( w ) and μ 1 ( x ) for the mollifiers based on the rdH-wavelets with l = 1 . The three curves for u p ( w ) with p = 1 , 2, and 3, are shown by thin solid, thick solid, and dashed lines, respectively.
Figure 1. μ ^ 1 ( w ) and μ 1 ( x ) for the mollifiers based on the rdH-wavelets with l = 1 . The three curves for u p ( w ) with p = 1 , 2, and 3, are shown by thin solid, thick solid, and dashed lines, respectively.
Axioms 02 00067 g001
Figure 2. (a) M 8 f 0 ( x ) for the mollifiers based on the rdH-wavelet with l = 1 , and (b) those based on the scaled B-spline wavelets of order m = 1 , 2. In (a), the three curves for u p ( w ) with p = 1 , 2, and 3, are shown by thin solid, thick solid, and dashed lines, respectively. In (b), two curves almost overlap. f 0 ( x ) is also drawn both in (a) and in (b).
Figure 2. (a) M 8 f 0 ( x ) for the mollifiers based on the rdH-wavelet with l = 1 , and (b) those based on the scaled B-spline wavelets of order m = 1 , 2. In (a), the three curves for u p ( w ) with p = 1 , 2, and 3, are shown by thin solid, thick solid, and dashed lines, respectively. In (b), two curves almost overlap. f 0 ( x ) is also drawn both in (a) and in (b).
Axioms 02 00067 g002
Figure 3. μ ^ 1 ( w ) and μ 1 ( x ) for the mollifiers based on the scaled B-spline wavelets of order m = 1 , 2, 4, ∞. The curves take greater values as m increases at w = 5 in (a), and at x = 0.2 and x = 1.2 in (b).
Figure 3. μ ^ 1 ( w ) and μ 1 ( x ) for the mollifiers based on the scaled B-spline wavelets of order m = 1 , 2, 4, ∞. The curves take greater values as m increases at w = 5 in (a), and at x = 0.2 and x = 1.2 in (b).
Axioms 02 00067 g003
Lemma 4
If Requirement 2 is satisfied for μ 1 , which appears in Definition 1, then | | μ 1 | | 1 = μ ^ 1 ( 0 ) = 1 and hence μ 1 L 1 ( R ) .

3.1. Rapidly Decaying Harmonic Wavelets

We consider rapidly decaying harmonic (rdH-) wavelets, which were presented in [4,5]. We assume that l R ( 0 , 1 ] , and that ϕ ^ 1 ( w ) is given by
ϕ ^ 1 ( w ) = 1 , | w | < π l π u ( | w | π ) , π l π | w | π + l π 0 , | w | > π + l π
Here u ( w ) L 2 ( [ l π , l π ] ) is assumed to satisfy the conditions that u ( 0 ) = 1 2 , u ( l π ) = 1 , u ( l π ) = 0 and | u ( w ) | 2 + | u ( w ) | 2 = 1 for w R ( 0 , l π ] .
Lemma 5
ϕ 1 thus defined satisfies Condition 1.
A proof of this lemma is given in Appendix A.
As u ( w ) for | w | l π , we use u p ( w ) for p Z > 0 , which are given by
u 1 ( w ) = 1 2 1 2 l π w , u p + 1 ( w ) = sin π 2 [ u p ( w ) ] 2 , p Z > 0
Lemma 6
For the mollifiers based on the rdH-wavelets, Requirement 1 is satisfied.
Proof. 
This follows from μ ^ 1 ( w ) = | ϕ 1 ^ ( w ) | 2 and Equation (23).  ☐
Remark 3
In [3], Meyer’s wavelets were studied, where l = 1 3 and p = 1 , 2 and 3. In [3,7], the Gibbs phenomenon is observed in these cases.
Remark 4
If we put l = 0 in Equation (23), μ ^ 1 ( w ) = | ϕ ^ 1 ( w ) | 2 = H ( π | w | ) , and then ( M ν g ) ^ ( w ) = g ^ ( w ) H ( ν π | w | ) . This corresponds to truncation of Fourier series, and hence we expect the Gibbs phenomenon to occur if g ^ ( w ) takes nonzero values at | w | = ν π .
Figure 1 and Figure 2a show the graphs for l = 1 . In [7], it was argued that the use of l = 1 and u ( w ) = u 1 ( w ) corresponds to the use of Fejer’s sum in the Fourier series, where the Gibbs phenomenon does not appear but the convergence is not good. The curve for u 1 ( w ) in Figure 1b shows that Requirement 2 is satisfied, and the corresponding curve in Figure 2a shows a poor convergence. The last demerit is due to the bumps outside the main peak for this case in μ 1 ( x ) seen in Figure 1b.
Figure 1b and Figure 2a show that, when l = 1 and u ( w ) = u 2 ( w ) , Requirement 2 is not strictly satisfied but is almost satisfied and the Gibbs phenomenon does not appear, and the convergence is good. These figures show also that, when l = 1 and u ( w ) = u 3 ( w ) , Requirement 2 is not satisfied and the Gibbs phenomenon appears.
In [7], it was stated that the best choice is l = 1 and u ( w ) = u 2 ( w ) , where noise is reduced and the Gibbs phenomenon is not observed. In this case, μ 1 is given by
μ ^ 1 ( w ) = ( cos 2 w 4 ) H ( 2 π | w | ) , μ 1 ( x ) = 1 8 π x ( 1 4 x 2 ) sin ( 2 π x )
and hence μ 1 L 1 ( R ) . Later in Section 4, we adopt this choice as Mollifier 1.

3.2. B-Splines

The scaling function of the Haar wavelet is given by
θ 1 ( x ) = H ( x ) H ( 1 x ) , θ ^ 1 ( w ) = e i w / 2 · sin w 2 w 2
We construct θ m for m Z > 1 from this θ 1 by
θ m = θ m 1 * θ 1 , θ ^ m ( w ) = θ ^ 1 ( w ) m , m Z > 1
This m is shifted by 1 from ([6] [p. 48]). θ m + 1 is called the B-spline of order m.
Use of ϕ 1 = θ m for m = 1 , m = 2 and m 2 corresponds to use the Haar, the unorthogonalized (uo-) Franklin, and the uo-Battle–Lemarie wavelet ([6] [p. 40, p. 48]), respectively.
We here define a shifted Haar wavelet, by its scaling function given by
ρ 1 ( x ) = θ 1 ( x + 1 2 ) = H ( 1 2 | x | ) , ρ ^ 1 ( w ) = sin w 2 w 2
We now construct ρ m for m Z > 1 from ρ 1 by
ρ m = ρ m 1 * ρ 1 , ρ ^ m ( w ) = ρ ^ 1 ( w ) m , m Z > 1
Adopting ϕ 1 = θ m , μ 1 is given by
μ ^ 1 ( w ) = ρ ^ 2 m ( w ) = sin w 2 w 2 2 m
and hence μ 1 = ρ 2 m . In particular, when m = 1 , we have μ 1 = ρ 2 , where
ρ ^ 2 ( w ) = sin w 2 w 2 2 , ρ 2 ( x ) = θ 2 ( x + 1 ) = 1 | x | , | x | 1 0 , | x | > 1
When m = 2 , we have μ 1 = ρ 4 , where
ρ ^ 4 ( w ) = sin w 2 w 2 4 , ρ 4 ( x ) = θ 4 ( x + 2 ) = 1 6 [ ( 2 | x | ) 3 4 ( 1 | x | ) 3 ] , | x | 1 1 6 ( 2 | x | ) 3 , 1 < | x | 2 0 , | x | > 2
as seen in ([11] [Section 4.1]).
Lemma 7
For the mollifiers based on the B-splines, μ 1 = ρ 2 m , for which Requirement 2 is satisfied.
Proof. 
This follows from the fact that ρ m ( x ) 0 for all x R and m Z > 0 by its construction. ☐
In [7], the choice μ 1 = ρ 2 was studied. It was noted that the Gibbs phenomenon does not occur and noise is reduced well, though not very well. In Section 4, we adopt this as Mollifier 2.
Remark 5
In [7], the method of Lanczos’ σ-factor and its multiple applications ([8] [p. 109ff, p. 132]) are called attention as a method of suppressing the Gibbs phenomenon in the Fourier series. It was noted there that Lanczos’ method corresponds to the present method using ρ 1 as the mollifier. Then ρ ^ 1 ( w ) is given by Equation (28), and hence noise reduction is not expected by Requirement 1. The extensions of Lanczos’ method correspond to the present method using ρ k for k Z > 1 as the mollifier. Using ρ 2 and ρ 4 corresponds to the present studies for m = 1 and m = 2 .

3.3. Scaled B-Splines

In Section 3.2, the use of ϕ 1 = θ m or ρ m for m Z > 0 is mentioned. Then μ 1 = ρ 2 m , and as a probability density function (pdf), it has the variance σ 2 [ ρ 2 m ] = m · σ 2 [ ρ 2 ] = m 6 , by Equation (29) and the theory of probability. In comparing two choices of μ 1 , it is desirable that the variances of them are equal or nearly equal with each other, in the respect of Requirement 3.
For m Z > 0 , we now adopt ϕ 1 ( x ) = θ m ( m x ) m or ϕ 1 ( x ) = ρ m ( m x ) m , so that ϕ ^ 1 ( w ) = θ ^ m ( w m ) = θ ^ ( w m ) m or ϕ ^ 1 ( w ) = ρ ^ m ( w m ) = ρ ^ 1 ( w m ) m . Then we have μ 1 = p m , where
p m ( x ) = ρ 2 m ( m x ) m , p ^ m ( w ) = ρ ^ 2 m ( w m ) = p ^ 1 ( w m ) m
Now σ 2 [ p m ] = m · σ 2 [ p 1 ] · 1 m = 1 6 .
By the central limit theorem, as m , p m ( x ) approaches the Gaussian pdf with the variance 1 6 , so that, in this limit,
μ 1 ( x ) = p ( x ) = 3 π e 3 x 2 , μ ^ 1 ( w ) = p ^ ( w ) = e w 2 / 12
If we adopt ϕ 1 ( x ) = ρ m ( m x ) m for m Z > 0 , in the limit of m , we have
ϕ 1 ( x ) = 6 π e 6 x 2 , ϕ ^ 1 ( w ) = p ^ ( w ) 1 / 2 = e w 2 / 24
In Figure 3a,b, the graphs of μ ^ 1 ( w ) and μ 1 ( x ) , calculated by μ 1 = p m and Equations (30)–(33), are shown for m = 1 , 2, 4 and ∞. The curves for m = 3 are not drawn. These are between the curves for m = 2 and those for m = 4 , and are very close to those for m = 4 . The curves of M 8 f 0 ( x ) are shown for m = 1 and 2 in Figure 2b.
Figure 3a shows that Requirement 1 is well satisfied by the curves for m 2 . Figure 3b shows that Requirement 2 is satisfied by all the curves, and that Requirement 3 is satisfied slightly better by the curve for m = 1 . The estimations for the curves for m 2 are nearly equal, but the best of them is for m = 2 . In Section 4, we adopt this as Mollifier 3.

4. Numerical Computation

We are interested in numerically calculating a function that approximates D λ f . The given data are the value of λ and a function f ϵ involving noise, in place of f. We adopt D λ [ M ν f ϵ ] as an approximation of D λ f , where M ν f ϵ = f ϵ * μ ν . In order to calculate D λ [ M ν f ϵ ] , we only have to choose a mollifier μ 1 and a value of the scale ν. The estimations in Section 2.2 guarantee that the error can be made small if the error | | f f ϵ | | is small. What we can practically do is to do the calculation for a number of values of ν and to choose a reasonable one among them. We show some results of such an experiment for λ = 1 .
In the numerical calculations, we choose sufficiently large values L x , L w Z > 0 and N = L x L w , and consider discrete values of coordinates x k : = k L x for k Z N / 2 + 1 , N / 2 . The integral f ( x ) d x of a function f is approximated by k = N / 2 + 1 N / 2 f ( x k ) Δ x k , where Δ x k : = 1 L x ; See Appendix B.
We now consider the V-shaped function f 1 ( x ) , which is given by
f 1 ( x ) = 1 + | x | , | x | 1 0 , | x | > 1
and noisy data f 1 , ϵ ( x k ) = f 1 ( x k ) + 0.1 · r k for k Z , where r k for each k is a random number chosen from the uniform distribution in the interval ( 1 , 1 ) . In Figure 4a,b, the functions f 1 ( x ) and f 1 , ϵ ( x k ) are shown. Figure 4c,d shows f 1 ( x ) = d d x f 1 ( x ) and the central difference approximate f ˙ 1 , ϵ ( x k ) given by
f ˙ 1 , ϵ ( x k ) : = f 1 , ϵ ( x k + 1 ) f 1 , ϵ ( x k 1 ) 2 Δ x k
We calculate M ν f 1 , ϵ ( x ) by
M ν f 1 , ϵ ( x ) = ( f 1 , ϵ * μ ν ) ( x ) : = k = N / 2 + 1 N / 2 μ ν ( x x k ) f 1 , ϵ ( x k ) Δ x k
where we put μ ν ( x k ± N ) = μ ν ( x k ) for k R ( N / 2 , N / 2 ] . This quantity is differentiable and its derivative is denoted by ( M ν f 1 , ϵ ) ( x ) .
In Figure 5, Figure 6 and Figure 7, M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) , ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) are shown for the following three choices of mollifier.
Mollifier 1
The mollifier based on the rdH-wavelet using l = 1 and u ( w ) = u 2 ( w ) , given by Equation (25) in Section 3.1, where σ 2 = 1 8 and σ 0.354 .
Mollifier 2
The mollifier based on the Haar wavelet, given by μ 1 = ρ 2 in Section 3.2, where ρ 2 is given by Equation (31), and σ 2 = 1 6 and σ 0.408 .
Mollifier 3
The mollifier based on the scaled uo-Franklin wavelet, given by μ 1 = p 2 in Section 3.3, where p 2 is given by (33) and (32), and σ 2 = 1 6 and σ 0.408 .
Figure 4. (a) f 1 ( x ) ; (b) f 1 , ϵ ( x k ) ; (c) f 1 ( x ) ; (d) f ˙ 1 , ϵ ( x k ) .
Figure 4. (a) f 1 ( x ) ; (b) f 1 , ϵ ( x k ) ; (c) f 1 ( x ) ; (d) f ˙ 1 , ϵ ( x k ) .
Axioms 02 00067 g004
Here σ 2 denotes the variance of the mollifier. In each of Figure 5, Figure 6 and Figure 7, (a) and (b) are for ν = 16 , (c) and (d) are for ν = 8 , and (e) and (f) are for ν = 4 . We do not observe the Gibbs phenomenon in these curves. The noise is reduced as ν decreases.
As ν decreases, the noise is depressed, but also the bottom in (a), (c) and (e) becomes rounder, and the slope at x k = 0 in (b), (d) and (f) becomes smaller. Hence in order to see the original forms shown in Figure 4a,c clearly, we have to draw the curves for ν = 16 , ν = 8 and ν = 4 . By Requirement 3, this smearing is governed by the width of the mollifier μ ν ( x ) . The width may be estimated by the value of the standard deviation σ. The value is slightly smaller for the first choice.
When we compare Figure 5, Figure 6 and Figure 7, we do not observe difference between Figure 5 and Figure 7. In Figure 6, we observe that the noise reduction is not so good as in the other two.
In Figure 8, we show the curves for the choice specified by l = 1 3 and u ( w ) = u 2 ( w ) for the rdH-wavelet. In this case, the Gibbs phenomenon is clearly seen, which is expected in Remark 3.
Figure 5. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for Mollifier 1. The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Figure 5. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for Mollifier 1. The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Axioms 02 00067 g005
Figure 6. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for Mollifier 2. The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Figure 6. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for Mollifier 2. The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Axioms 02 00067 g006aAxioms 02 00067 g006b
Figure 7. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for Mollifier 3. The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Figure 7. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for Mollifier 3. The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Axioms 02 00067 g007aAxioms 02 00067 g007b
Figure 8. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for the mollifier μ ν ( x ) based on the rdH-wavelet using l = 1 3 and u ( w ) = u 2 ( w ) . The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Figure 8. (a), (c), (e): M ν f 1 ( x ) , M ν f 1 , ϵ ( x ) ; (b), (d), (f): ( M ν f 1 ) ( x ) and ( M ν f 1 , ϵ ) ( x ) , for the mollifier μ ν ( x ) based on the rdH-wavelet using l = 1 3 and u ( w ) = u 2 ( w ) . The thinner curves show M ν f 1 ( x ) and ( M ν f 1 ) ( x ) .
Axioms 02 00067 g008

5. Concluding Remarks

In Section 4, we study three mollifiers called Mollifiers 1, 2 and 3. In [3], propositions are given for estimating the fractional derivative of a function, when the function given involves noise. Noting that those propositions are not applicable to the three mollifiers, we present revised propositions in Section 2. We here note that the new estimations are applicable to the three mollifiers.
We first confirm that Condition 3 is applicable to Mollifiers 1, 2 and 3, by choosing β satisfying 0 < β 2 , 0 < β 1 and 0 < β 2 , respectively. We next confirm that the conditions μ 1 , D λ μ 1 L 1 ( R ) in Propositions 1 and 2 are satisfied if λ satisfies λ > 0 , 0 < λ < 2 and 0 < λ < 4 , respectively, for Mollifiers 1, 2 and 3.
The last fact for Mollifier 2 is confirmed by noting that D λ μ 1 exists only when λ < 2 for μ 1 ( x ) = ρ 2 ( x ) given by Equation (31), since we then have
D λ μ 1 ( x ) = 1 Γ ( 2 λ ) ( x + 1 ) 1 λ H ( x + 1 ) 2 x 1 λ H ( x ) + ( x 1 ) 1 λ H ( x 1 )
The corresponding calculation for Mollifier 3 is done by using μ 1 ( x ) = p 2 ( x ) = ρ 4 ( 2 x ) 2 with the aid of Equation (32).
In the present method of mollification, we remove high frequency component of data, regarding it to be noise. Hence if noise involves low frequency component, it will not be removed, and if high frequency component in the data is not desired to be erased, the present method will not be useful.
In the present paper, we study an example of calculating the first order derivative. In [3], the derivative of order 1 / 2 is calculated as an example, where the mollification based on an orthogonal rapidly decaying wavelet is used.

Acknowledgements

The authors are grateful to the reviewers for helpful comments and valuable suggestions. With the help of them, the authors could improve the descriptions in this paper.

Appendices

A. Proof of Lemma 5

We denote ϕ 1 , m ( x ) : = ϕ 1 ( x m ) for m Z . Condition 1 states that ( ϕ 1 , m , ϕ 1 , m ) = δ m , m for m , m Z . By using Equation (23) and Δ : = m m , we prove this as follows.
( ϕ 1 , m , ϕ 1 , m ) = 1 2 π | ϕ ^ 1 ( w ) | 2 e i w Δ d w = 1 2 π l π l π u ( s ) 2 e i ( π + s ) Δ d s + π + l π π l π e i w Δ d w + l π l π u ( s ) 2 e i ( π + s ) Δ d s = 1 2 π π + l π π l π e i w Δ d w + l π l π e i ( π + s ) Δ d s = 1 2 π π + l π π + l π e i w Δ d w = δ m , m

B. Use of Discrete Fourier Transform (DFT)

In ([12] [Section 12.1]), description is given on the discrete Fourier transform (DFT) and its inverse. It is assumed that N data h k for k Z 0 , N 1 are given. Then the DFT H n of h k for n Z 0 , N 1 is introduced by the first of the following equations:
H n = k = 0 N 1 h k e 2 π i k n / N , h k = 1 N n = 0 N 1 H n e 2 π i k n / N
The second equation represents h k by the inverse DFT. In ([12] [Section 12.2]), the fast Fourier transform (FFT) algorithm is presented for the numerical computation of { H n } from { h k } , and vice versa.
In the present paper, we choose two integers L x Z > 0 and L w Z > 0 , and put N : = L x L w . For a function g ( x ) L 1 ( R ) , we consider N values g ( x k ) at x k : = k / L x for k Z N / 2 + 1 , N / 2 . Then g ( x k ) is assumed to be a periodic series of k with period N. We now put
h k = g ( x k ) , H n = g ^ ( w n ) / Δ x , w n = 2 π n / L w
where Δ x = 1 L x . Then h k and H n are periodic series of k and n with period N, and the formulas in (B.1) are reduced to
g ( x k ) = 1 2 π n = N / 2 + 1 N / 2 g ^ ( w n ) e i w n x k Δ w n , g ^ ( w n ) = k = N / 2 + 1 N / 2 g ( x k ) e i w n x k Δ x k
where Δ w n = 2 π / L w and Δ x k = 1 / L x . By this definition, g ^ ( w n ) is a periodic series of n with period N.

References

  1. Murio, D.A. The Mollification Method and the Numerical Solution of Ill-posed Problems; J. Wiley: New York, NY, USA, 1993. [Google Scholar]
  2. Hào, D.N.; Reinhardt, H.J.; Seiffarth, F. Stable numerical differentiation by mollification. Numer. Funct. Anal. Optim. 1994, 15, 635–659. [Google Scholar] [CrossRef]
  3. Morita, T.; Sato, K. Mollification of fractional derivatives using rapidly decaying harmonic wavelet. Fract. Calc. Appl. Anal. 2011, 14, 284–300. [Google Scholar] [CrossRef]
  4. Morita, T. Rapidly decaying harmonic wavelet expansion. Interdiscip. Inf. Sci. 2008, 14, 89–101. [Google Scholar] [CrossRef]
  5. Morita, T.; Kaneko, M. Harmonic wavelet analysis of sound. Interdiscip. Inf. Sci. 2008, 14, 245–253. [Google Scholar] [CrossRef]
  6. Walter, G.G.; Shen, X. Wavelets and Other Orthogonal Systems, 2nd ed.; Chapman & Hall/CRC: Boca Raton, FL, USA, 2001. [Google Scholar]
  7. Morita, T.; Sato, K. Mollification of the Gibbs Phenomenon Using Orthogonal Wavelets. In Proceedings of the Multimedia Technology (ICMT), 2011 International Conference, Hangzhou, China, 26–28 July 2011; Volume 7, pp. 6441–6444.
  8. Hamming, R.W. Digital Filters; Dover Publications Inc.: Mineola, NY, USA, 1998. [Google Scholar]
  9. Morita, T.; Sato, K. Analyticity and Asymptotics of Fractional Differintegrations. In preparation.
  10. Friedlander, G.; Joshi, M. Introduction to the Theory of Distributions, 2nd ed.; Cambridge U.P.: Cambridge, UK, 1998. [Google Scholar]
  11. Chui, C.K. An Introduction to Wavelets; Academic Press, Inc.: New York, NY, USA, 1992. [Google Scholar]
  12. Press, W.H.; Teukolsky, S.A.; Vertterling, W.T.; Flannery, B.P. Numerical Recipes, 3rd ed.; Cambridge U.P.: Cambridge, UK, 2007. [Google Scholar]

Share and Cite

MDPI and ACS Style

Morita, T.; Sato, K.-i. Mollification Based on Wavelets. Axioms 2013, 2, 67-84. https://doi.org/10.3390/axioms2020067

AMA Style

Morita T, Sato K-i. Mollification Based on Wavelets. Axioms. 2013; 2(2):67-84. https://doi.org/10.3390/axioms2020067

Chicago/Turabian Style

Morita, Tohru, and Ken-ichi Sato. 2013. "Mollification Based on Wavelets" Axioms 2, no. 2: 67-84. https://doi.org/10.3390/axioms2020067

APA Style

Morita, T., & Sato, K. -i. (2013). Mollification Based on Wavelets. Axioms, 2(2), 67-84. https://doi.org/10.3390/axioms2020067

Article Metrics

Back to TopTop