1. Introduction
Common techniques in signal processing and approximation theory rely on the decomposition of the given sampled functions using shifts of chosen discretized functions possessing optimal localization properties [
1,
2,
3,
4,
5]. Shift-invariant (SI) spaces are among the standard decomposition tools in approximation and sampling theory [
6,
7,
8]. Their standard construction [
9,
10,
11] relies on the two main ingredients: a set of window functions defined over
, and the discrete subgroup
. SI spaces are built as the closed linear span over
of the integer shifts of the generating set. SI spaces have been generalized over Locally Compact Abelian (LCA) groups in [
12], while in [
13] the first two authors have generalized their range function approach [
10] to translation-invariant (TI) space on LCA groups to consider the shifts of a countable set of functions over a cocompact subgroup, that is, a subgroup that builds a compact quotient space; this leads again to a SI theory restricted to
.
In this paper we consider a finite set of generators and their shift over cocompact subgroups; the related closure over a selected translation-invariant Banach space will be called spline-type space (ST), as a direct continuation of the notation stated in [
6,
14,
15]. In the standard
theory [
16] for signal analysis, for a countable set of functions
(that are the words of a decomposition vocabulary) the analysis operator
and synthesis operator
are considered. The first measures through the
product
the presence of each
in a given signal:
for
; the latter produces a signal starting from a sequence in
:
for
. The concept of frames and Riesz basis are countable sets which ensure boundedness of the analysis and synthesis, respectively. In this paper we use the duality principle [
17], which has been extended to Banach spaces [
18], in its formulation for continuous systems [
19] to study the property of ST space through continuous Riesz basis. We develop in this paper the typical computational approach of SI spaces for a general ST space generated by
building the biorthogonal
system which ensures the reproduction formula:
being the summation over the subgroup that generates the ST space and
the action of a distribution onto a function.
Boundedness of the synthesis operator will be named stability, referring to the literature of SI spaces as boundedness of the synthesis operator and reproduction formula [
9,
11].
Another aspect is related to the analysis of the projection into ST spaces that could be accounted under the same name stability. To clear this ambiguity comes from our interest of laying the foundations for the stability and the consistency of general discretization schemes [
20] in the sense of the Lax-Richtmyer equivalence [
21] for the space of multipliers over LCA groups. In the equivalence theorem, stability of discretization method is defined as boundedness of the family of operators, independently from the discretization parameter, that is, uniform boundedness of the family. In analogy with multi-resolution discretization, for example, wavelets systems, we will build a sequence of ST spaces generated by an original ST space and the operator induced by an automorphism over the LCA group, extending the standard construction of the dyadic contraction operator
induced by the expansive automorphism
over the LCA group
over
.
The outline of the present paper is the following: In
Section 2 we introduce basic concepts of locally compact (LC) groups [
22,
23,
24] to define ST spaces, continuous measurable mappings, p-frames and q-Riesz basis in Banach spaces [
19] which correspond to measurable synthesis operators [
25]. In
Section 3 we generalize in this framework the theory of SI space [
11] to obtain a constructive realization of the biorthogoonal system which leads to the non-orthogonal expansion of distributions. Theorem 2 is turned into pseudocode in Algorithm 1 to highlight its computational nature. Finally in
Section 4 we introduce the concept of sequence of ST spaces generated by automorphisms of the LCA group, and find the characterization of the induced operators which give stability in the Lax sense.
2. Notation and Mathematical Preliminaries
Locally compact (LC) groups are topological groups such that every point has a compact neighbourhood. Notable examples are compact and discrete groups,
and
. If the group is Abelian we will shortly say that it is an LCA group. The left translation operator is defined as the operator acting on a function or distribution
f defined over the LC group
G as:
A space of function X is called translation invariant if for all .
The first important property of an LC group is the existence and the uniqueness of the Haar measure, that is, a positive measure invariant under left translation. Lebesgue spaces are defined according to this measure, since the standard Lebesgue measure on coincides with the Haar measure of the LCA additive group .The morphisms from G into the torus are called characters of the group. The set of continuous characters of an LC group G form together with the multiplication over an LC group called the topological dual group.
For an LCA group G, the topological dual of is isomorphic to G, hence characters can be represented as for and the element of as .
We will use during the paper the same notation for dual of a vector space V: given a vector and a continuous linear functional , the brackets notation express the application of w on v.
The Fourier transform of a function in
is defined as:
while the convolution can be defined for the space
of compactly supported functions:
and extended to the whole
as in the case of standard real analysis. It is important to notice that convolution is not commutative for a general LC group. We will denote for a subgroup
H the convolution
.
Another strength of LCA group theory is the possibility to develop distribution theory. Schwartz class space was generalized by Bruhat for the case of LCA groups by considering them direct limits of elementary LCA groups [
26]. It is possible to characterize such a space without the use of smooth structure and differential operators but only by means of the decay property of a function and its Fourier transform [
27]: We consider the set
of functions
for which there exist a compact neighbourhood of the identity
such that for all
there exist
such that:
for all
.
is translation invariant, closed under multiplication with
function, dense in
and a convolution algebra.
The Schwartz–Bruhat space is equivalent to the definition:
and the space of distributions is defined as its dual.
Translation and convolution are weakly extended to distribution in the following way:
and
where
. These definitions are well posed also for bounded functions and compactly supported distributions.
The Schwartz–Bruhat space, and its dual, are reflexive space invariant up to translation, character multiplication and convolution with bounded functions.
A consequence of the Paley–Wiener theorem [
27] is that the Fourier transform of a compactly supported distribution is a function defined over
with:
We introduce spline-type spaces as subspaces of translation-invariant Banach spaces.
Definition 1. Given G an LC group, H a subgroup of G, and a finite set of functions or distributions in a translation-invariant Banach space , the collection of left shift , is called the spline-type system of generating set Φ and subgroup H, while its closed span in is called and spline-type space generated by Φ and H, which will be indicated as .
In signal analysis, fundamental operators are the analysis and synthesis operators. They are closely related to the vector Lebesgue space over LC group
Since we do not restrict our study to discrete sampling, we have to introduce the concept of continuous analysis and synthesis [
19]. Given a measure space
, a Banach space X and a measurable mapping
, the synthesis of
F is weakly defined as
For the case of an ST space generated by a a subgroup
H and a finite set of distributions
, we consider the measure space
and
so the synthesis operator has the form:
Predominant role will have , the kernel of the synthesis of the ST system.
The analysis of a measurable mapping
is the operator
defined as:
Since we will consider a dual pair of ST spaces, we are interested in mappings
for the reflexive Schwartz–Bruhat space. We will consider analysis in
of an ST space generated by
on a subgroup
H as:
Our definition of ST spaces does not ensure boundedness of these operators between the space of coefficients and the ST space. To introduce the theory of frames and basis, we want to mention the following theorem from ([
28], Lemma 3.4.1).
Theorem 1. Consider a bounded linear map between Banach spaces. If there exist a bounded linear map such that:then - (I)
R can be extended to , i.e., it is a left inverse for T
- (II)
T is a Banach space isomorphism from onto ; in particular there exist such that: - (III)
R is surjective and such that: - (IV)
is a bounded projection in onto . In particular is complementable in , i.e., a closed subspace such that .
The strength of the stability theory of linear operator on Banach space relies on the possibility to establish particularly stable algorithms (projections) without the need of working on Hilbert spaces.
Equalities (
3) are used in signal analysis over Hilbert spaces to characterize useful dense sets in space of functions [
16]: a (not necessarily ([
13], Definition 5.1)) countable family of functions in
is called a (continuous) frame if (
3) express the boundedness of the
norm of the coefficients obtained through analysis operator by the
norm of the analyzed function; it is called a (continuous) Riesz basis if the inequalities hold for its synthesis. We could extend the Frame–Riesz terminology to a spline-type space, once convergence of the integral over the subgroup is attained, but we prefer to require the more restricting property (
2) for the synthesis operator, since standard inequality requirements follow and from property 1 we see that it is the perfect setting for a possible multiresolution approach. We explicitly define frames and bases in
Banach spaces.
Definition 2. A weakly measurable mapping is called a continuous p-frame for X if there exist such that: A Bessel mapping is a weakly measurable mapping which ensures the upper bound. The mapping is called a continuous q Riesz basis for if and there exist such that: The synthesis operator of F on is, for p such that , the dual (up to isometric isomorphism from to ) of the analysis with value in . Analogous reasoning can be done for the analysis being the dual of the synthesis for a reflexive Banach space X.
If
X is reflexive, then
F is a continuous p frame if
is well defined and bounded, and it has bounds
and
([
19], Theorem 2.6).
In the representation of signals through a discrete set of functions, central roles have biorthogonal systems [
29,
30,
31].
Definition 3. Given a Banach space X and its dual , a biorthogonal system in is a family such that .
A biorthogonal system is a projection basis in if it is a basis for and A family is a Riesz projection basis if:
- 1.
There is a solid Banach space of coefficients s.t. the synthesis map is a well-defined continuous bijection.
- 2.
The synthesis operator has a bounded left inverse.
In the theory of measurable mappings a continuous p-Bessel mapping
for
X and a continuous q-Bessel mapping
for
compose a dual pair
if an analogy of (
5) holds: For reflexive spaces, the Bessel mappings are dual if the composition of the analysis
with the synthesis
gives the identity on
([
19], Lemma 2.4 (ii), Theorem 5.4 (ii) and Definition 5.5). Biorthogonal systems ensure the pair is dual.
For ST systems generated by
and a subgroup
H we will shortly say that
is biothogonal to
if
for all
and
. Thanks to the Haar measure on H, the summation in (
5) makes sense for
.
In the proof of Theorem 2 we will bound from below the synthesis through a constructive procedure which leads to the biorthogonal ST system in for the case of a spline-type system in generated by a compactly supported distribution and a proper subgroup.
Starting from a Bessel system this will lead to the characterization of ST
-Riesz projection basis for
in the translation-invariant space in which the generating set is selected, and the related left inverse, which also is used in Formula (
5), is the analysis with respect to the ST biorthogonal system.
3. -Stability of Spline-Type Spaces
In the literature of SI spaces the lower bound expressed in (
4) characterizes the injectivity of the synthesis operator and it is called stability of the SI system [
11,
32,
33]. This study has been generalized in
spaces in [
34] but to our knowledge there is no generalization in continuous SI space over LCA groups, that is, ST spaces. In order to introduce the proposed characterization, we show that the theory developed in [
32] can be extended to any ST space over LCA group which consider the shifts of a finite set of functions or distributions over an arbitrary cocompact subgroup.
We need to prove first two lemmas; the first characterizes the Fourier transform of a particular synthesized distribution, while the second is a straightforward consequence of the first.
Lemma 1. Let G be an LCA group, H a closed subgroup, ϕ a compactly supported distribution on G, and .
Consider the distribution: Then defines a linear functional for integrable functions and, for every , its value can be computed in the dual domain by: Proof. Because
, definition (
6) makes sense. Because
is continuous on
, and
dense in
, then for all
Fix
and consider the function:
as function over
H. Applying the Poisson’s formula we obtain:
In this way:
where the last equality is obtained through the definition of the Fourier transform of a distribution. ☐
With the previous lemma we can easily prove whether a character, subsampled to a subgroup H, belongs to the kernel of the synthesis operator of a principal ST space :
Lemma 2. Let G be an LCA group, H a closed subgroup, ϕ a compactly supported distribution on G, then for any Proof. By definition,
if and only if
. Since the hypothesis of Lemma 1 is fulfilled, this is equivalent to saying that the distribution
built in (
6) is an annihilator distribution.
Looking at the right hand side of (
7), this can happen if
for any
. ☐
Theorem 2. Let G be an LCA group, H a cocompact subgroup and a finite generating set of compactly supported distributions.
There is equivalence between
- (i)
such that
- (ii)
such that the functions on , are linearly dependent
- (iii)
such that
Proof. Theorem 2 (i) → Theorem 2 (ii): If we suppose that
and
such that:
then by Lemma 2
, so by linearity,
which contradicts 2.
Theorem 2 (iii) → Theorem 2 (i): It is trivial because if we can find , then .
Theorem 2 (ii) → Theorem 2 (iii): If we consider the correlation matrix:
as function on
H, because the atoms are compactly supported we can consider the Fourier transform on
HWe prove now that the matrix is positive definite for every .
Because
is trivially Hermitian we only have to prove that:
Once again, because we are dealing with a finitely generated spline-type scheme, we have to manipulate general combinations of such atoms. Consider then
where
.
Now, using the Weil formula and Fubini theorem we obtain:
where
by Lemma 2.
Because it is non-null in the quotient for LCA group too, we have that is a positive definite.
From this we can compute the inverse of A. Since is a finite generating set of compactly supported distributions, A is a matrix in whose entries are trigonometric polynomials, hence each is a quotient of trigonometric polynomial, whose denominator never vanishes.
Since
H is cocompact,
is compact, thus by Wiener’s Lemma,
can be expressed as an absolutely convergent integral in
with
.
Considering the vector valued functions on
H,
, we build the set of functions:
Fixing
we consider for all
and for every
the products:
hence
This shows that:
which means that we have built through the inversion of the matrix
A in the Fourier domain, a set of atoms
, which is the biorthogonal system of
.
The reproduction formula holds, then
with
If we fix a p-norm, because
for all
and
for all
, and apply the Young inequality for convolution twice, we obtain:
Then, we obtain (
8) with
☐
The Theorem is particularly appealing since it displays the constructive nature of the theory. We can turn it into Algorithm 1. This algorithm builds the biorthogonal
of the given ST system. If the original preserves also an upper bound for the synthesis operator in
then we obtain the reproduction formula for
,
Algorithm 1 Computation of the coefficients as in (12) |
Precondition: Windows , subgroup H |
1: function COEFFICIENT_COMPUTATION(,H) |
2: |
3: for do |
4: |
5: ← |
6: |
7: end for |
8:
|
9: for do |
10: |
11: ← | % Convolutions in (9) |
12: |
13: end for |
14: |
15: ← | % Subsampling to H |
16: |
17: for do |
18: |
19: ← | % PD matrix in (10) |
20: |
21: end for |
22: |
23: for do |
24: |
25: ← | % Wiener’s inversion in (11) |
26: |
27: end for |
28: |
29: for do |
30: |
31: ← | % Coefficients (12) |
32: |
33: end for |
34: |
35: return |
36: |
37: end function |
4. Stability for Sequence of Projections
In the theory of numerical solutions of PDE, the term stability refers to a property of finite difference equations with increasing finer mesh. Initially coined to express the growth of rounding error, in the Lax theory [
21] it has been reformulated as an intrinsic property of the discretization scheme, independent of the particular initial value of the problem. In this paper we consider uniform boundedness of the projection operators into a sequence of ST space obtained by modifying the generating set and the subgroup through a sequence of automorphisms.
One particularly important feature of an automorphism
of an LC group is its modulus which is the (unique) positive number
such that the composition with the Haar measure
on
G is
. For each automorphism
on
G the adjoint
is defined as the automorphism on
such that
. Modulus, adjoint and inverse of an automorphism satisfy the following properties:
and composition with an automorphism and Fourier transform follow the property:
To build orthonormal wavelets over local field, in [
35], expansive automorphism with respect to a subgroup of the additive group structure was introduced. A slightly more restrictive definition is given in [
36] through contractive automorphism: The inverse of a contractive automorphism is expansive, but the inverse of an expansive automorphism is not contractive in general. However, both definitions display
scaling property: an expansive automorphism
has modulus
, while a contractive automorphism
has modulus
.
In the stage of stability we are not interested in contractive nor expansive automorphism; we plan in the future to study how a contractive automorphism induces a multiresolution analysis which provides approximation order as described for SI space in [
33]. Our approach resembles the one from [
35] since it makes use of automorphisms over the LCA group, but does not require a multiresolution framework. This type of analysis seems to be original in the literature.
We define the operator associated to an automorphism
:
Immediate properties of the operator are that and that in for every , that is, the operator is a scalar multiple of an isometric isomorphism.
Similarly as for the shift, we weakly define the
operator for distribution in
as the adjoint of
:
The definition is well-posed and compatible with the definition of since for , .
We now build through
a sequences of projections. Given a vector space of function or distribution
S, consider the contracted space:
It is natural to define the sequence:
do not commute with shift since:
and equivalent properties for
. For this reason we also have the following:
Proposition 1. Let be a stable ST system of distribution having a biorthogonal system , and τ an automorphism.
Then the contracted space is the ST space and is the biothogonal dual.
Proof. Applying the commutation law and the definition of
we have for all
Corollary 1. The projection operator into the space is: The standard dyadic contraction is a unitary operator over , for example, . The couple behaves in a similar manner since , even if the contractions are not isometries. Since these operators are not isometries we are interested in how a frame or a Riesz basis are influenced by such operators.
Lemma 3. Let a p-frame for with frame bounds . Then, is a p-frame having frame bounds: Let a q-Riesz basis for with bounds . Then, is a q-Riesz basis having bounds: Proof. Let
; for the analysis operator of
sums as:
hence
while for the lower bound, consider
For the Riesz basis condition we need to consider that for all
hence for all
,
while for the lower bound, considering
,
☐
Corollary 2. Let a p-frame from with bounds and a q-Riesz basis for with bounds . Then for all , The previous corollary gives us a strong constraint for the operator : For a general bounded and invertible operator T on a Banach space, we have that and equality holds only if T is a scalar multiple of isometric isomorphism. If strong inequality holds, recursive application of would let the constant tend to zero and explode. Since we are interested in uniform boundedness of projection operators we summarise this result in the following theorem.
Theorem 3. For a stable ST space with the Riesz bounds and , having a biorthogonal system with frame bounds and , the frame bounds of the sequence of projection operators into the spaces are stable in the following sense:if is a multiple of an isometric isomorphism. Example 1. Let and consider the subgroups for which can be obtained through the automorphism . The dual of G is and the orthogonals of are the subgroups , respectively.
As a generating set, consider as a basic tool the standard Hermite cubic basis on , At each level k we have considered the functions and sampled over the integers.
On each level k the ST system satisfied the linear independence condition 2 of Theorem 2.
In the following table we show the minimum singular value at each level k, we have considered the functions D1/2khi and sampled over the integers in Table 1: Remark 1. Theorem 3 can be generalized for an arbitrary sequence of automorphisms: given a stable ST space , a sequence of automorphisms , we have stability for the sequence of ST spaces: only if a finite number of are not multiples of isometric isomorphisms.