Riesz Bounds of Spline Affine Systems
S.A. Chumachenko, S.F. Lukomskii, P.A. Terekhin

TL;DR
This paper constructs a family of spline affine Riesz bases with bounds independent of the spline order, using Rademacher chaos series and Walsh spectrum analysis to establish their properties.
Contribution
It introduces a new class of spline affine Riesz bases with uniform bounds, constructed via iterative integration and antiperiodization of spline functions.
Findings
Riesz bounds are independent of the spline parameter m
Spline functions are represented as finite Rademacher chaos series
Orthogonality is analyzed through Walsh spectrum
Abstract
We construct a family of spline affine Riesz bases, i.e. sequences of dilations and translations generated by the special spline functions , and we prove that their Riesz bounds are independent of . We put as the Haar step function and every following function is obtained by integrating the previous function with consequent antiperiodization. We give a representation of the spline as a finite sum of Rademacher chaos series and we use a notion of a simple Walsh spectrum of a function in connection with orthogonality of affine systems.
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.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Mathematical functions and polynomials · Nonlinear Waves and Solitons
**S. A. Chumachenko, S. F. Lukomskii, P. A. Terekhin
Riesz Bounds
of Spline Affine Systems**
N.G. Chernyshevskii Saratov State University, Russia
MSC:Primary 41A15; Secondary 42C15, 42C40, 46B15
Abstracts
We construct a family of spline affine Riesz bases, i.e. sequences of dilations and translations generated by the special spline functions , and we prove that their Riesz bounds are independent of . We put as the Haar step function and every following function is obtained by integrating the previous function with consequent antiperiodization. We give a representation of the spline as a finite sum of Rademacher chaos series and we use a notion of a simple Walsh spectrum of a function in connection with orthogonality of affine systems.
Keywords: Riesz basis, Riesz bounds, affine system, Haar system, Walsh system, Rademacher chaos.
Introduction
It is well-known that affine Haar systems, i.e. sequences of dilations and translations of functions on the unit interval, possess many useful properties such as localization, coherency and basicity (the last property holds under certain conditions on the generating function). The classical dyadic Haar system is the only orthonormal basis among such affine systems. Nevertheless, there is a wide class of functions that generates affine Riesz bases. Note that here we are talking about generating functions with support in the unit interval.
The Haar system consists of discontinuous functions. The problem of the inclusion of the Haar system in a more general class of similar functional sequences consisting of smooth functions has a long history. Franklin and Ciesielski systems were obtained in this way but they do not have localization and coherence properties. These systems may be constructed by integration of Haar functions and using the Gram - Schmidt process. Therefore, these systems are difficult to use in numerical applications. Another way to solve this problem is to use wavelet theory methods (see, for example, [3], [5], [7]). Within the framework of this theory spline wavelets of Stromberg [8], Battle - Lemarier [2], Chui - Wang [4] based on the concept of -splines were constructed.
In this paper we construct Haar type affine Riesz bases in the space generated by a special spline functions , . The generating functions of these systems are m-th integral of the Walsh functions (Figures 1 and 2). We will use another representation of the generating function under which the following function is obtained by integrating the previous function with consequent antiperiodization. The zero mean value of the generating function is a necessary condition for an affine system to be a basis. So antiperiodic functions are considered (non-strictly speaking, the Haar step function can be regarded as antiperiodic). Thus for recursive integration we need an appropriate number of antiperiodizations and the Walsh function arises naturally.
First of all, we show that each of the constructed spline affine systems is a Riesz basis (Theorem 1). Secondly, we prove that the Riesz bounds of all such affine systems can be chosen universally, i.e. independently of (Theorem 2). This means that the spline affine systems have global stability for arbitrary smoothness.
1 Main results
Put . Then , , is a Rademacher sequence. For we define the -periodic spline of order with knots by
[TABLE]
[TABLE]
where . Figures 1 and 2 show the graphs of the functions and , .
\frac{1}{2}$$1$$\frac{1}{4}$$\frac{3}{4}$$2Fig. 1.
\frac{1}{2}$$1$$\frac{1}{4}$$\frac{3}{4}$$2Fig. 2.
If we put formally in equation (1) then we obtain Haar system that is a sequence of dilations and translations of the function .
Definition 1**.**
Let and . The system of dilations and translations of the function is a sequence of functions
[TABLE]
where , and .
Definition 2**.**
The sequence of dilations and translations of the function is called a spline affine system of order .
Theorem 1**.**
For any the spline affine system is a Riesz basis in .
We recall that the sequences of elements of Hilbert space is called a Riesz basis if there exists an orthonormal basis of and a bounded invertible linear operator (isomorphism) such that for all . Positive constants are called Riesz bounds of a sequence if for any the inequalities
[TABLE]
are satisfied. It is clear that and for Riesz bases. The main question of this article: are there universal (independent of ) Riesz bounds for considered spline affine systems? A positive response is given by the following main theorem.
Theorem 2**.**
If then
[TABLE]
for any .
To prove these results we represent the spline as a finite sum of Rademacher chaos series of odd orders , . Note that for Theorem 1 was proved in [10].
2 Preliminaries
At first, we give the inductive construction of splines . Let
[TABLE]
be the Volterra operator. For -periodic function we define dilation - modulation operators in the following way
[TABLE]
Further, we put
[TABLE]
Note that the function is -antiperiodic, i.e. . If a function is antiperiodic and then .
Lemma 1**.**
For any we have .
Proof.
If a 1-periodic integrable function has zero mean value then
[TABLE]
Indeed, since it follows that the functions and , are absolutely continuous and equal to zero at the points . Since the derivative is equal to a.e. in , it follows that the equalities (3) hold for all .
[TABLE]
[TABLE]
∎
Lemma 1 shows that , i.e. each successive spline function is an antiperiodization of integral of the previous spline. Obviously, the 0-th function is antiperiodic too (hereinafter is the function identically equal to one).
Definition 3**.**
Rademacher chaos of order is a family of functions , , where are Rademacher functions. The set of all functions
[TABLE]
we will denote .
It is not difficult to see that , , where , , …, . It follows that any function may be written in the form
[TABLE]
Lemma 2**.**
For any the following representation holds
[TABLE]
where for , .
Proof.
The proof is by induction on . Let . We define an auxiliary function
[TABLE]
It is well known that , is a unique (accurate to factor) continuous function on which can be represented by a Rademacher series (chaos of order ). Let us show that
[TABLE]
Indeed, on the one hand we have
[TABLE]
On the other hand
[TABLE]
Therefore . This implies that , and (5) is proved. It is clear that .
Suppose that equation (5) is true for some . Using the equation we obtain from (4)
[TABLE]
We know that , , and for . Using it and (3) we get
[TABLE]
It is clear that and . Therefore
[TABLE]
where we denoted
[TABLE]
To complete the proof, we note that for , . ∎
To prove the main theorem it is enough to study the dynamics of chaos of order in the representation of the spline .
Lemma 3**.**
For any
[TABLE]
where .
Proof.
In the proof of Lemma 2 we have obtained the equality . It is Lemma 3 for . Suppose that the equality is true for some . Write it in the form
[TABLE]
Using notation from Lemma 2 we have , for , and for or . It implies that
[TABLE]
Since , it follows that
[TABLE]
So we have the equality
[TABLE]
Combining this equality and (6) we get
[TABLE]
Since is the unique fixed point of the mapping , it follows that the sequence is a solution of the recurrent relations
[TABLE]
This concludes the proof. ∎
3 Simple Walsh spectra and orthogonality of affine systems
Let us consider all possible products of operators :
[TABLE]
It is clear that
[TABLE]
Therefore the family is the Walsh system (without the function ) in Paley enumeration . For any -periodic function the family is called an affine Walsh system, generated by ([1], [9]).
By analogy we consider the dilation - translation operators
[TABLE]
and their various products
[TABLE]
It it easy to see that the family coincides with the sequence of dilation and translation of a function . In particular, is the Haar system (without the function ) in natural enumeration . For any -periodic function the family is also called the affine Haar system, generated by .
Let denote the set of all -periodic functions for which .
Definition 4**.**
The Walsh spectrum of is the set of multi-indices
[TABLE]
Let be a concatenation of multi-indices and be a length of multi-index .
Definition 5**.**
We say that the function has a simple Walsh spectrum if from the equality , it follows that , where and .
Lemma 4**.**
If the function , has a simple Walsh spectrum, then affine Walsh and Haar systems , are orthogonal.
Proof.
Firstly, we note that if Walsh spectra of and are disjoint then these functions are orthogonal: . Then we consider the Fourier - Walsh series of the function
[TABLE]
By the definition of operators we have
[TABLE]
It follows that
[TABLE]
Show that for . Indeed, suppose that . The common point of these spectra is , where and . Using the definition of a simple spectrum we get , which is impossible. Thus we have shown that for . Since , it follows that the affine Walsh system is orthogonal.
Show that the affine Haar system is orthogonal too. Since
[TABLE]
where is a unitary Walsh matrix, it follows that
[TABLE]
In our notation, the last equation can be written as
[TABLE]
Therefore
[TABLE]
Let be an orthogonal system. Then
[TABLE]
for . If then for only. Therefore
[TABLE]
This completes the proof. ∎
4 Proofs of theorems
To prove Theorems 1 and 2 we will use an uniform method. For any we define a transform of the Haar and Walsh systems into the affine Haar and Walsh systems respectively by the equivalence relations
[TABLE]
Extend this transform by linearity on a linear manifold of all Haar or Walsh polynomials (both are the same) with zero mean.
By definition the transform commutes with operators and with equivalently. Note that is not bounded in in general case. The conditions under which the operator is bounded were obtained in [10]. It is clear that for orthogonal affine systems , we have
[TABLE]
and consequently .
We show that if is antiperiodization of a function from , i.e.
[TABLE]
then equality (9) is carried out. Indeed, for the Walsh spectrum of we have
[TABLE]
where , is multi-index consisting of zeros. If then we set that is an empty index. It follows from Definition 5 that the function has a simple Walsh spectrum. By Lemma 4 affine Walsh and Haar affine systems generated by are orthogonal.
Write equation (4) in the operator form
[TABLE]
Since and all functions are antiperiodic, it follows that . Therefore
[TABLE]
Let us prove that
[TABLE]
for all . In Lemma 3 we obtained the equality from which we find
[TABLE]
Using the notation of Lemma 2, we have
[TABLE]
for . In the last inequality we have used . Now we consider the equality
[TABLE]
as expansion into series with respect to an affine Walsh system with the generating function . Since , it follows that this affine system is orthogonal and . Therefore
[TABLE]
Now we need to estimate the norm for . To make this we will use Lemma 3. Under the proof of this lemma we obtained , for , and for . Using these values of we find
[TABLE]
Therefore
[TABLE]
where . Using (7), (8), and obtained estimates we find
[TABLE]
It follows that for all
[TABLE]
Finally, we have
[TABLE]
and inequality (10) is proved. It means that . It follows that operator is isomorphism of , and a spline affine system is a Riesz basis. We have also
[TABLE]
It follows that , are universal Riesz bounds for spline affine systems. This completes the proof.
Remark 1**.**
Granados [6] considered the functions
[TABLE]
where . She proved that affine Walsh system (the author called it Walsh wavelets)
[TABLE]
is a frame when and .
The following statement can be obtained from Theorems 1 and 2.
Corollary 1**.**
For any function system (11) along with the function is a Riesz basis. The Riesz bounds of all systems (11) can be selected independently of .
Proof.
It suffices to note that the system (11) coincides with affine Walsh system , generated by spline . ∎
This research was carried out with the financial support of the Russian Foundation for Basic Research (grant no. 16-01-00152)
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. V. Astashkin, P. A Terekhin, “Affine Walsh type systems of functions in symmetric spaces”, Math. Sb. (in press).
- 2[2] G. Battle, “A block spin construction of ondelettes. Part I: Lemarier functions”, Comm. Math. Phys., 110 (1987), 601–615.
- 3[3] C. K. Chui, An introduction to wavelets, Wavelet analysis and its application, vol. 1, Academic Press, Inc., Boston, MA 1992, x+264 pp.
- 4[4] C. K. Chui, J. Z. Wang, “On compactly supported spline wavelets and duality principle”, Trans. Amer. Math. Soc., 330 :2 (1992), 903–915.
- 5[5] I. Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math., vol. 61, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA 1992, xx+357 pp.
- 6[6] B. Granados, “Walsh wavelets”, Annales Univ. Sci. Budapest., Sect. Comp., 13 (1992), 225–236.
- 7[7] I. Ya. Novikov, V. Yu. Protasov, M. A. Skopina, Wavelet theory, Transl. Math. Monogr., vol. 239, Amer. Math. Soc., Providence, RI 2011, xiv+506 pp.
- 8[8] J.-O. Stromberg, “A modified Franklin system and higher order spline on ℝ n superscript ℝ 𝑛 \mathbb{R}^{n} as unconditional basis for Hardy spaces”, in: Conference in Harmonic Analysis in Honor of A. Zygmund, vol. 2 (Chicago, 1981), W. Becker et al., Eds., Wadsworth, Belmont, CA, 1983, pp. 475–494.
