Approximation of the Inverse Frame Operator and Stability of Hilbert$-$Schmidt Frames
Anirudha Poria

TL;DR
This paper explores the properties of Hilbert-Schmidt frames in separable Hilbert spaces, focusing on their characterization, approximation of the inverse frame operator, and stability under perturbations.
Contribution
It introduces new characterizations of HS-frames, proposes finite-dimensional approximation methods for the inverse operator, and establishes their stability under small perturbations.
Findings
HS-frames share key properties with traditional frames
The inverse frame operator can be approximated via finite-dimensional methods
HS-frames are stable under small perturbations
Abstract
In this paper, we study the HilbertSchmidt frame (HS-frame) theory for separable Hilbert spaces. We first present some characterizations of HS-frames and prove that HS-frames share many important properties with frames. Then, we show how the inverse of the HS-frame operator can be approximated using finite-dimensional methods. Finally, we present a classical perturbation result and prove that HS-frames are stable under small perturbations.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Approximation of the inverse frame operator and stability of HilbertSchmidt frames
Anirudha Poria
Department of Mathematics, Indian Institute of Technology Guwahati, Assam 781039, India
Abstract.
In this paper we study the HilbertSchmidt frame (HS-frame) theory for separable Hilbert spaces. We first present some characterizations of HS-frames and prove that HS-frames share many important properties with frames. Then we show how the inverse of the HS-frame operator can be approximated using finite-dimensional methods. Finally we present a classical perturbation result and prove that HS-frames are stable under small perturbations.
Key words and phrases:
Frames; HilbertSchmidt frames; HS-Riesz bases; inverse HS-frame operator; perturbation; projection method; stability.
2010 Mathematics Subject Classification:
Primary 42C15; Secondary 46C50, 47A58.
1. Introduction
The concept of a frame in Hilbert spaces has been introduced in 1952 by Duffin and Schaeffer [17], in the context of nonharmonic Fourier series (see [33]). After the work of Daubechies et al. [15] frame theory got considerable attention outside signal processing and began to be more broadly studied (see [12, 20]). A frame for a Hilbert space is a redundant set of vectors in Hilbert space which provides non-unique representations of vectors in terms of frame elements. The redundancy and flexibility offered by frames has spurred their application in several areas of mathematics, physics, and engineering such as wavelet theory, sampling theory, signal processing and many other well known fields.
Throughout this paper, and are separable Hilbert spaces, the algebra of all bounded linear operators on , the identity operator on , and is a countable index set. Recall that a family in is called a frame for , if there exist constants such that for all
[TABLE]
The constants and are called lower and upper frame bounds. We refer to [14, 22, 26] for basic results on frames and [3, 23, 28, 31] for generalizations of frames.
Applications of frames, especially in the last decade, motivated the researcher to find some generalization of frames. HilbertSchmidt frames, or simply HS-frames were introduced in [30] as a class of von NeumannSchatten -frames, which generalized all the existing frames such as -frames [31], bounded quasi-projectors [19], frames of subspaces [7], pseudo-frames [24], oblique frames [13], outer frames [2], and time-frequency localization operators [16]. Recent applications of HS-frames (see [27]), inspired us to study HS-frames in Hilbert spaces. It is well known that -frames and -Riesz bases in Hilbert spaces have some properties similar to those of frames and Riesz bases, but not all the properties are similar, e.g., exact -frames are not equivalent to -Riesz bases (see [31, 32]). The natural question to ask is: which properties of the frame, or the -frame may be extended to the HS-frame for a Hilbert space? In Section 2, we investigate this problem. We introduce the synthesis operator for the HS-frame and using the synthesis operator, we establish some necessary and sufficient conditions for a HS-Bessel sequence, a HS-frame, and a HS-Riesz basis in a Hilbert space. We also characterize HS-frames from the point of view of operator theory and discuss the relation between a HS-frame and a HS-Riesz basis.
The reconstruction formula for a frame allows every element in the Hilbert space to be written as a linear combination of the frame elements, with frame coefficients. Calculations of those coefficients require knowledge of the inverse frame operator. But in practice it is very difficult to invert the frame operator if the Hilbert space is infinite dimensional. Calculations of the inverse frame operator for HS-frames in infinite dimensional Hilbert space is also very difficult. Christensen introduced the projection method in [8] and the strong projection method in [10] to approximate the frame coefficients. Following Christensen in [4, 6, 11], the authors proved that the inverse frame operator can be approximated arbitrarily closely using finite-dimensional linear algebra. Using similar methods, the authors of [1] proved approximation results for inverse -frame operators. In Section 3, we derive a method to approximate the inverse HS-frame operator in the strong operator topology, using finite subsets of the HS-frame.
Given a family which is close to the frame or Riesz basis , finding conditions to ensure that is also a frame or Riesz basis is called the stability problem. This problem is important in practice, so it has received much attentions and is therefore studied widely by many authors (see [9, 18, 25, 32]). Since frames can be characterized in terms of operators, many results on perturbations of frames can also be characterized from the operator point of view (see [5, 21]). In Section 4, we study the stability of HS-frames. We first present a classical perturbation result of HS-frames. Then we give other perturbations of HS-frames.
2. Characterization of HilbertSchmidt frames
Let us denote as a sequence of Hilbert spaces and the collection of all bounded linear operators from to Note that for any sequence , we can always find a larger space containing all the Hilbert space by setting . The notion of a frame was extended to a -frame by Sun [31]. First we recall the definition of a -frame.
Definition 2.1**.**
[31]** A family is called a generalized frame, or simply a -frame, for with respect to if there are two constants such that for all
[TABLE]
Let denote the -algebra of all bounded linear operators on a complex separable Hilbert space . For a compact operator , the eigenvalues of the positive operator are called the singular values of and denoted by . We arrange the singular values in a decreasing order and these are repeated according to multiplicity, that is, . For , the von NeumannSchatten p-class is defined to be the set of all compact operators for which
[TABLE]
where is the usual trace functional defined as , and is any orthonormal basis of . For , let denote the class of all compact operators with . For more information about a von NeumannSchatten -class see [29]. We recall that is a Banach space with respect to , and also it is a Hilbert space with the inner product defined by \big{[}T,S\big{]}_{\tau}=\tau(S^{*}T). Also, is called the HilbertSchmidt class. An operator belongs to the HilbertSchmidt class if and only if where is any orthonormal basis for . Notice that
Definition 2.2**.**
[30]** A family of bounded linear operators from to is said to be a HilbertSchmidt frame, or simply a HS-frame for with respect to , if there exist constants such that for all
[TABLE]
If the right-hand side of holds, it is said to be a - with bound . If , then is called -. If is HS-complete and there are positive constants and such that for any finite subset and
[TABLE]
then is called a - for with respect to .
For , we define the operator by
[TABLE]
It is obvious that , and if and are non-zero, then the rank of is one. If , then the following equalities are easily verified:
[TABLE]
Let be an unit vector, the operator defined by is a linear isometry since . So we can consider as subspace of , and hence it is a subspace of .
Lemma 2.3**.**
[30]** Let be a -frame for with respect to . Then is a HS-frame for with respect to
In [31], Sun has shown that bounded quasi-projectors [19], frames of subspaces [7], pseudo-frames [24], oblique frames [13], outer frames [2], and time-frequency localization operators [16] are special classes of -frames. Hence, Lemma 2.3 implies that each of these classes is also a class of HS-frames.
Remark 2.4**.**
Each is an operator-valued function. So HS-frames , are an operator-valued frame. In particular, if we consider , then -frames for with respect to can be considered as HS-frames for with respect to . Thus HS-frames share many useful properties with -frames.
Suppose is a collection of normed spaces. Then is a vector space if the linear operations are defined coordinatewise. Define
[TABLE]
with the inner product given by . It is known that is a Hilbert space if and only if so is each .
Now we define the synthesis operator for a HS-frame. For this purpose, we first show that the series appearing in the definition of a synthesis operator converges unconditionally. So we need the next lemma.
Lemma 2.5**.**
Let be a HS-Bessel sequence for with bound . Then for each sequence the series converges unconditionally.
Proof.
Let with then
[TABLE]
It follows that is weakly unconditionally Cauchy and hence unconditionally convergent in . ∎
Definition 2.6**.**
Let be a HS-frame for . Then the synthesis operator for is the operator defined by
The adjoint of the synthesis operator is called the . The following lemma provides a formula for the analysis operator.
Lemma 2.7**.**
Let be a HS-frame for . Then the analysis operator , given by is well defined.
Proof.
Let and . Then
[TABLE]
Hence is well defined. ∎
In the following proposition, we characterize the HS-Bessel sequence in terms of the synthesis operator.
Proposition 2.8**.**
A sequence is a HS-Bessel sequence for with bound if and only if the synthesis operator is a well defined bounded operator with .
Proof.
Let is a HS-Bessel sequence for with bound . Then by Lemma 2.5, is a well defined bounded operator with .
Conversely, let be a well defined and . Let with then
[TABLE]
Therefore
[TABLE]
It follows that is a HS-Bessel sequence for with bound . ∎
Definition 2.9**.**
Let be a HS-frame for . Then the HS-frame operator for is the operator defined by .
If is a HS-frame with bounds and , then for any we have
[TABLE]
Hence
[TABLE]
Therefore S is a bounded, invertible and positive self-adjoint operator. Also, the following reconstruction formula holds for all
[TABLE]
Moreover, is a HS-frame with bounds and . We call the - of . A HS-frame is called an - of if for all the following identity holds:
[TABLE]
The following result provides a connection between a HS-frame and a HS operator.
Proposition 2.10**.**
Let be a HS-frame operator. Then, is a HilbertSchmidt operator if and only if is finite-dimensional.
Proof.
Let be an orthonormal basis for . Using Lemma 2.5, we get
[TABLE]
If dim card , we have
Conversely, let be a HilbertSchmidt operator. Since HilbertSchmidt operators are compact, is compact. Also, is invertible on . Thus implies that the identity must be a compact operator. Hence dim ∎
Remark 2.11**.**
Since is an infinite-dimensional Hilbert space, the HS-frame operator cannot be a Hilbert-–Schmidt operator.
Lemma 2.12**.**
[12]** Suppose that is a bounded surjective operator. Then there exists a bounded operator (called the pseudo-inverse of ) for which
[TABLE]
If is a bounded invertible operator, then .
In the following proposition we establish a relationship between a HS-frame and the associated synthesis operator.
Proposition 2.13**.**
A sequence is a HS-frame for if and only if the synthesis operator is a well defined, bounded and surjective operator.
Proof.
If is a HS-frame for , then is invertible. So is surjective. Conversely, let be well defined, bounded and surjective operator. Then by Proposition 2.8, the sequence is a HS-Bessel sequence for . Since is surjective, by Lemma 2.12, there exists an operator such that Hence . Then for all ,
[TABLE]
It follows that is a HS-frame for with lower HS-frame bound and upper HS-frame bound . ∎
Now we establish the relation between a HS-frame and a HS-Riesz basis. We first establish the following lemma.
Lemma 2.14**.**
A sequence is a HS-Riesz basis for with bounds and if and only if the synthesis operator is a linear homeomorphism such that
[TABLE]
Proof.
If is a HS-Riesz basis for with bounds and , then from the definition of HS-Riesz bases, the synthesis operator is a bounded, injective operator with the closed range and . So, from Proposition 2.8, the sequence is a HS-Bessel sequence for . Let , then . Hence we get
[TABLE]
It implies that for all . Since is HS-complete, we obtain which proves . Hence is a linear homeomorphism. Also, from Equation (2.4), for every we obtain
[TABLE]
Conversely, If is a linear homeomorphism satisfying (2.7), then by Proposition 2.13, we find that is a HS-frame for with bounds and . If for and all , then implies Thus is a HS-complete. Now by the definition of HS-Riesz bases and the inequalities (2.7), we conclude that is a HS-Riesz basis for with bounds and . This completes the proof. ∎
Theorem 2.15**.**
Let . Then the following are equivalent:
* The sequence is a HS-Riesz basis for with bounds and .*
* The sequence is a HS-frame for with bounds and , and is an -linearly independent family, i.e., if for , then for all .*
Proof.
From Lemma 2.14, the operator is a linear homeomorphism with and . Thus the operator is surjective with and
[TABLE]
It follows that is an -linearly independent family. Hence by Proposition 2.13, the statement implies .
From Proposition 2.13 and (2.8), the operator is a linear homeomorphism with , so is the adjoint . Since is a HS-frame for with bounds and , . So, . Hence for all , we have
[TABLE]
From Lemma 2.14, the statement implies . This completes the proof. ∎
3. Approximation of the inverse HS-frame operator
In this section, denotes a finite dimensional Hilbert space and let be a family of finite subsets of such that Given a family , we define the space . Then it is easy to see that is a HS-frame for . The HS-frame operator for is
[TABLE]
We show that the inverse HS-frame operator can be approximated by operators using finite dimensional methods. Here is an operator on the finite dimensional space . In the following theorem, we generalize Theorem 3.1 in [8] from the setting of Hilbert space frames to HS-frames.
Theorem 3.1**.**
Let be a HS-frame for with bounds and . Then for every
[TABLE]
if and only if for every and every there exists a constant such that
[TABLE]
Proof.
Assume that (3.1) is satisfied. Fix and . For every with , define
[TABLE]
Then each is continuous, and by (3.1) the family converges pointwise. By Banach Steinhaus theorem there is a constant such that for all .
Conversely, suppose (3.2) is satisfied. Let . Fix a , and take an such that for all . Define
[TABLE]
Then
[TABLE]
thus
[TABLE]
Therefore, for , we obtain
[TABLE]
Hence as , i.e., as . ∎
The orthogonal projection is given by for all Since is increasing and , we have as Following Christensen [10], we say that the works if (3.1) is satisfied for every and the works if
[TABLE]
is satisfied for every . Note that the projection method works if the strong projection method works. Since for any , we have
[TABLE]
it follows that the strong projection method works if any one of the conditions appearing in Theorem 3.2 is satisfied. The result stated in the following can be found in ([10], Theorem 4.5) for Hilbert space frames. We generalize that result to HS-frames as follows.
Theorem 3.2**.**
Let be a HS-frame for with the upper bound . Then the following are equivalent:
- (1)
* as * 2. (2)
* as * 3. (3)
* as *
Proof.
Let . Then we have
[TABLE]
Since as , we obtain that and are equivalent.
For every , we have
[TABLE]
Since as , the result follows.
For every , we obtain
[TABLE]
Since as , we have the desired result. ∎
Now we derive a general method for approximation of the inverse HS-frame operator. We first establish the following result, which generalizes Lemmas 3.1 and 3.2 in [6] to HS-frames in a more general form.
Proposition 3.3**.**
Let be a HS-frame for with bounds and . Let be a scalar. Then for any there exists a number such that the following holds:
- (1)
* for all * 2. (2)
* is a HS-frame for with bounds and . Moreover, the HS-frame operator for is , with*
[TABLE]
Proof.
(1) Let and . Choose such that . Since is compact, there exist a finite set of elements with for all such that the balls cover the set . Since is a HS-frame for , we have for all . Hence we can choose such that
[TABLE]
Now let with . Choose such that . Therefore
[TABLE]
(2) Since for all , from (1) we get
[TABLE]
Hence is a HS-frame for with bounds and . Moreover,
[TABLE]
Therefore is the HS-frame operator for . Now the norm estimates follow from the fact that
[TABLE]
and , which follows from the properties of dual HS-frames. ∎
Remark 3.4**.**
If we consider in Proposition 3.3, then we obtain the similar inequalities as in Lemmas 3.1 and 3.2 in [6].
Now we are ready to prove that can be approximated arbitrarily closely in the strong operator topology using the operators . A similar result for Hilbert space frames can be found in ([6], Theorem 3.3). We use Proposition 3.3 and give a similar proof for HS-frames as follows.
Theorem 3.5**.**
Let be a HS-frame for with bounds and . For a fix , and for any , choose such that for all
[TABLE]
Then as , for all .
Proof.
Let . Since as and
[TABLE]
it is enough to show that as Using Proposition 3.3, we obtain
[TABLE]
Hence, we have the desired result. ∎
Finally we generalize Theorem 4 in [4] from the setting of Hilbert space frames to HS-frames and we include a similar proof.
Theorem 3.6**.**
Let be a HS-frame for . Then the following are equivalent:
- (1)
* as , for all .* 2. (2)
* as for all with .*
Proof.
Let be the synthesis operator for . Since is the orthogonal sum of the range of and the kernel of , we can write any as for some and Then
[TABLE]
Also, we have
[TABLE]
from which (1) and (2) are equivalent. ∎
4. Stability of HS-frames
In this section, we study the stability of HS-frames. Before we prove the main results of this section, we first need the following lemma.
Lemma 4.1**.**
[5]** Let be a Banach space, is a linear operator. If there exist constants such that
[TABLE]
Then is a bounded invertible operator on , and
[TABLE]
The following is a fundamental result in the study of the stability of frames.
Proposition 4.2**.**
[5]**, Let be a frame for some Hilbert space with bounds . Let and assume that there exist constants such that and
[TABLE]
for all Then is a frame for with bounds
[TABLE]
Similar to ordinary frames, HS-frames are stable under small perturbations. The stability of HS-frames is discussed in the following theorem.
Theorem 4.3**.**
Let be a HS-frame for with respect to . Let be the frame bounds. Suppose that and there exist constants such that and one of the following two conditions is satisfied:
[TABLE]
or
[TABLE]
for any finite subset and . Then is a HS-frame for with bounds
[TABLE]
Proof.
First, we assume that (4.2) is satisfied. Notice that
[TABLE]
From (4.2) we see that
[TABLE]
Using the triangle inequality, we get
[TABLE]
Hence
[TABLE]
Therefore,
[TABLE]
Similarly we can prove that
[TABLE]
Next, we assume that (4.3) is satisfied. Let and denote the synthesis operator and frame operator associated with . Also, let denote the synthesis operator associated with . Since is a HS-frame for with bounds and , by Proposition 2.8, is a bounded operator with From the inequality (4.3), using the triangle inequality, we get
[TABLE]
So for any , the series is convergent. Hence is a HS-Bessel sequence for . Using the definition of a synthesis operator, we get
[TABLE]
It implies that is a HS-Bessel sequence with bound . For any , let . Using the inequality (4.3) on the sequence we obtain that
[TABLE]
Since for any we have
[TABLE]
from the above inequality we obtain
[TABLE]
So, by Lemma 4.1, the operator is invertible, and
[TABLE]
Every can be written as
[TABLE]
It implies that
[TABLE]
Therefore
[TABLE]
This completes the proof. ∎
Remark 4.4**.**
In general, the inequality (4.2) does not imply that is a HS-frame regardless how small the parameters are. A counterexample for -frames can be found in [32], and an example can be constructed similarly for HS-frames.
Corollary 4.5**.**
Let be a HS-Riesz basis for with bounds and . Assume that the condition (4.3) in Theorem 4.3 is satisfied, then is also a HS-Riesz basis for with bounds given by (4.4).
Proof.
From Theorem 2.15 and Theorem 4.3, we obtain that is a HS-frame for with bounds given by (4.4). Let for . Since is a HS-Riesz basis for with bounds and , from (4.3), we get
[TABLE]
It implies that
[TABLE]
Since , . Hence for all . It follows that is an -linearly independent family. From Theorem 2.15, we find that is a HS-Riesz basis for with bounds given by (4.4), which completes the proof. ∎
Corollary 4.6**.**
Let be a HS-frame for with bounds , and let be a sequence in . Assume that there exists a constant such that
[TABLE]
then is a HS-frame for with bounds and .
Proof.
Let and Since , So, by Theorem 4.3, is a HS-frame for with bounds and . ∎
In [21], the author established the various perturbation results on -frames in Hilbert spaces. Motivated by his results, in the following, we discuss some interesting perturbation results for HS-frames.
Theorem 4.7**.**
Let be a HS-frame for with bounds and be a HS-Bessel sequence with bound . Assume that there exist constants such that and the following condition is satisfied,
[TABLE]
Then is a HS-frame for .
Proof.
Let and . Since is a HS-frame and is a HS-Bessel sequence, is invertible and is a bounded operator on . From the inequality (4.5), for each we have
[TABLE]
Therefore
[TABLE]
Since , by Lemma 4.1, is invertible and consequently is invertible. It follows that is a HS-frame for . ∎
Corollary 4.8**.**
Let be a HS-frame for with bounds and be a family of operators. Assume that there exist a constant such that
[TABLE]
then is a HS-frame for .
Proof.
For each , we have
[TABLE]
Thus is convergent for each Therefore for all
[TABLE]
It follows that is a HS-Bessel sequence for . Also we have
[TABLE]
Let and . Since , So, by Theorem 4.7, is a HS-frame for . ∎
Theorem 4.9**.**
Let be a HS-frame for with bounds and be a HS-Bessel sequence for . Assume that there exist constants with such that
[TABLE]
where , then is a HS-frame for .
Proof.
Let and denote the synthesis operator and frame operator associated with . Also, let denote the synthesis operator associated with . From the inequality (4.6), we obtain
[TABLE]
For any , let , then
[TABLE]
Since , by Lemma 4.1, the operator is invertible and hence is surjective. Then by Proposition 2.13, the sequence is a HS-frame for . ∎
Remark 4.10**.**
Since -frames can be considered as a class of HS-frames, the previous results on -frames can be obtained as a special case of the results we established for HS-frames.
Acknowledgments
The author is deeply indebted to Prof. Radu Balan for several valuable comments and suggestions. The author is grateful to the United States-India Educational Foundation for providing the Fulbright-Nehru Doctoral Research Fellowship, and Department of Mathematics, University of Maryland, College Park, USA for the support provided during the period of this work. He would also like to express his gratitude to the Norbert Wiener Center for Harmonic Analysis and Applications at the University of Maryland, College Park for its kind hospitality, and the Indian Institute of Technology Guwahati, India for its support. Further, the author thanks the anonymous referee for valuable suggestions which helped to improve the paper.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M.R. Abdollahpour and A. Najati. Approximation of the inverse G-frame operator. Proc. Indian Acad. Sci. (Math. Sci.) , 121(2):143–-154, 2011.
- 2[2] A. Aldroubi, C. Cabrelli, and U. Molter. Wavelets on irregular grids with arbitrary dilation matrices and frame atomics for L 2 ( ℝ d ) superscript 𝐿 2 superscript ℝ 𝑑 L^{2}({\mathbb{R}}^{d}) . Appl. Comput. Harmon. Anal. , 17(2):119-–140, 2004.
- 3[3] A. Askari-Hemmat, M. Dehghan, and M. Radjabalipour. Generalized frames and their redundancy. Proc. Amer. Math. Soc. , 129(4):1143–1147, 2001.
- 4[4] P.G. Casazza and O. Christensen. Approximation of the frame coefficients using finite dimensional methods. J. Electron. Imaging , 6(4):479–483, 1997.
- 5[5] P.G. Casazza and O. Christensen. Perturbation of operators and applications to frame theory. J. Fourier Anal. Appl. , 3(5):543–557, 1997.
- 6[6] P.G. Casazza and O. Christensen. Approximation of the inverse frame operator and applications to Gabor frames. J. Approx. Theory , 103(2):338–356, 2000.
- 7[7] P.G. Casazza and G. Kutyniok. Frames of subspaces. Contemp. Math. , 345:87–114, 2004.
- 8[8] O. Christensen. Frames and the projection method. Appl. Comput. Harmon. Anal. , 1:50–-53, 1993.
