A fractalization of rational trigonometric function
S. Verma, P. Viswanathan

TL;DR
This paper introduces a new class of self-referential fractal rational trigonometric functions, establishes approximation theorems, and corrects previous errors in related fractal function literature.
Contribution
It defines fractal rational trigonometric functions, proves approximation theorems, and addresses errors in recent studies on fractal functions.
Findings
Existence of best fractal rational trigonometric approximants
Upper bounds for approximation errors
Correction of mathematical errors in recent fractal function literature
Abstract
In [14,26], new approximation classes of self-referential functions are introduced as fractal versions of the classes of polynomials and rational functions. As a sequel, in the present article, we define a new approximation class consisting of self-referential functions, referred to as the fractal rational trigonometric functions. We establish Weierstrass type approximation theorems for this class and prove the existence of a best fractal rational trigonometric approximant to a real-valued continuous function on a compact interval. Furthermore, we provide an upper bound for the smallest error in approximating a prescribed continuous function by a fractal rational trigonometric function. This extemporizes an analogous result in the context of fractal rational function appeared in [26] and followed in the setting of Bernstein fractal rational functions in [23]. The last part of the…
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
TopicsMathematical Dynamics and Fractals
A Fractalization of Rational Trigonometric Functions
S. Verma
[email protected]; [email protected]
and
P. Viswanathan
Department of Mathematics, IIT Delhi, New Delhi, India 110016
Abstract.
In [14, 26], new approximation classes of self-referential functions are introduced as fractal versions of the classes of polynomials and rational functions. As a sequel, in the present article, we define a new approximation class consisting of self-referential functions, referred to as the fractal rational trigonometric functions. We establish Weierstrass type approximation theorems for this class and prove the existence of a best fractal rational trigonometric approximant to a real-valued continuous function on a compact interval. Furthermore, we provide an upper bound for the smallest error in approximating a prescribed continuous function by a fractal rational trigonometric function. This extemporizes an analogous result in the context of fractal rational function appeared in [26] and followed in the setting of Bernstein fractal rational functions in [23]. The last part of the article aims to clarify and correct the mathematical errors in some results on the Bernstein -fractal functions appeared recently in the literature [22, 23, 24].
Key words and phrases:
Fractal operator, rational trigonometric function, best approximation, metric projection, minimax error
1. Introduction and Preliminaries
The notion of fractal interpolation function (FIF in what follows) has proved to be an attractive strategy to produce interpolants and approximants for a wide class of problems. The basic setting of FIF as defined by Barnsley [3] stems from the concept of iterated function system (IFS), one of the most popular methods of generating fractals; see, for instance, [9]. The book [12] and the monograph [13] are good references for fractal functions and related areas. The theory of fractal interpolation is an active research topic in the field of fractal approximation theory, as shown, for example in [4, 5, 10, 16, 19, 20, 27]. In what follows, we shall hint at the technical details concerning the notion of FIF; the readers are referred to [3] for more details.
Let denote the set of first natural numbers. As is customary, we shall denote by the Banach space of all real-valued continuous functions on a closed bounded interval , endowed with the supremum norm.
Let , be a data set with strictly increasing abscissae. Set and for . For every , suppose that is a contractive increasing homeomorphism and is a map that is continuous, contractive with respect to the second variable and such that
[TABLE]
For , define
[TABLE]
The system is an IFS and it has a unique attractor which is the graph of a continuous function such that for every and
[TABLE]
The function is called a FIF [3] and it has the property that its graph is self-referential, that is, the graph is a union of transformed copies of itself. The main difference with the classical interpolants resides in the definition by the aforementioned functional equation endowing self-referentiality to the interpolant .
Navascués explored the idea of fractal interpolation further to associate a class of fractal functions with a prescribed function in as follows [14]. Consider a partition of such that . For , let
[TABLE]
where is such that
[TABLE]
and . The corresponding FIF denoted by or simply as (for notational convenience) is called an -fractal function and it satisfies the self-referential equation
[TABLE]
The function, or rather the class of functions, may be treated as fractal perturbation of the original function , termed the germ function or seed function. Note that the perturbation process involves three elements: the partition of the domain , function that is referred to as the base function and vectorial parameter termed scaling vector. Taking advantage of the scaling vector, fractal interpolation is more robust than the classical piecewise interpolation.
As was observed by Navascués [16], a particular interesting case arises if one chooses the base function , where is a bounded linear map. With fixed choices of , and , one can define an operator denoted for simplicity as that assigns to :
[TABLE]
referred to as the -fractal operator. Let
[TABLE]
The following properties of the -fractal operator are well-known; see, for instance, [16, 26].
Theorem 1.1**.**
[26, Theorem 2.2]. Let be the identity operator on .
- (1)
The fractal operator is a bounded linear map. Further, the operator norms satisfy the following inequalities
[TABLE] 2. (2)
For , is bounded below. In particular, is an injective map. 3. (3)
For , the fractal operator is not a compact operator. 4. (4)
If |\alpha|_{\infty}<\big{(}1+\|Id-L\|\big{)}^{-1}, then is a topological isomorphism (i.e., a bijective bounded linear map with a bounded inverse). Moreover,
[TABLE]
Navascués and coworkers approached the construction of new classes of functions in by taking the image of the popular approximation classes of functions such as polynomials, trigonometric and rational functions under the fractal operator [14, 15, 26]. These new functions defined as perturbations of the classical may preserve properties of the latter or display new characteristics such as non-smoothness or quasi-random behavior. These fractal maps tends to bridge the gap between the smoothness of the classical mathematical objects and the pseudo-randomness of the experimental data, breaking in this way their apparent contradiction [17]. Motivated and influenced by the aforementioned works, in this article we define the class of fractal rational trigonometric functions and study some approximation aspects of the same. In this way, we approach the classical problems of periodicity and approximation from a fractal viewpoint. Besides providing the motivation for our researches reported herein, the works in [14, 15, 26] also offered us an array of basic tools which we have modified and adapted.
In Theorem 3.12 we provide an upper bound for the fractal rational trigonometric minimax error, that is, the smallest error in approximating a prescribed continuous function by a fractal rational trigonometric function in the uniform norm. Our approach to the fractal minimax error also points out that the upper bound for the minimax error in approximating a continuous function by a fractal rational function as announced in [26, Theorem 4.3] does not hold. The second author regrets to inform that this error may invalidate some results given as corollaries of [26, Theorem 4.3]. However, as stated in the analogous theorem in this paper (see, Theorem 3.12), there is a way to fix this mistake by including an additional term. The incorrect arguments in [26, Theorem 4.3] is subsequently carried over almost verbatim in [23, Theorem 3.9]. However, we note that the result stated in [23, Theorem 3.9] remains valid and provide a correct proof for it.
The following upper bound for the uniform distance between the original function and its fractal version can be obtained; see, for instance, [14, 16]:
[TABLE]
The previous estimate reveals that by choosing the scaling vector such that is close enough to zero or by selecting the base function near to , the perturbed fractal function can be made sufficiently close to the original seed function . In particular, if , and as , then uniformly as .
Since FIFs do not possess a closed form expression, standard methods such as the Taylor series analysis, Cauchy remainder form, and Peano kernel theorem (see, for instance, [7]) may not be easily adapted for the convergence analysis of fractal interpolants and approximants. Instead, in the literature, the closeness of a fractal approximant (which is perturbation of a classical approximant ) to the original function is established using the closeness of to via the following triangle inequality:
[TABLE]
The second term in the right hand side of the Inequality (1.3) can be bounded via (1.2) to conclude that for the scaling vector with small enough value of , the error in approximating with is small, whenever is a good approximant to . As various fractal interpolants studied in the literature can be realized as fractal perturbation of their classical counterparts, a similar comment holds for their convergence (see, for example, [5, 18]). Note that the scaling vector has the most influence on the fractal dimension of the graph of and hence on the “roughness” of the function . For instance, we have the following proposition given in [1].
Theorem 1.2**.**
[1, Corollary 3.1]. Let and be Lipschitz continuous functions defined on with and Let be a partition of satisfying and If the data points are not collinear, then the graph of the -fractal function denoted by has the box dimension
[TABLE]
where is the solution of
Therefore, it appears that the roughness in the constructed fractal interpolant (approximant) and the convergence (closeness) to the original function may not be simultaneously achieved.
One can circumvent this by exploring the choices of other parameters in the construction of the fractal function . For instance, a look back at the estimate in (1.2) should convince the reader that with any permissible choice of , the fractal function is close to the seed function , provided the base function is close enough to . In particular, if is a sequence of base functions satisfying and for all and as , then uniformly as For instance, one can take , where defined by
[TABLE]
is the classical Bernstein operator. This simple but noteworthy observation was exploited to define what is called Bernstein -fractal functions corresponding to , denoted by [22]. Theorem in reference [22], which reads as follows, contains an error in the statement.
Theorem 1.3**.**
[22, Theorem 2]. Let be a partition of satisfying and For an irregular function if all the Bernstein -fractal functions in the sequence are obtained with a fixed choice of scaling vector whose components satisfy , then all the Bernstein -fractal functions in the sequence have the same fractal dimension and uniformly as
The author claims that the above theorem follows from Theorem 1.2, but overlooked that Theorem 1.2 needs additional assumptions, for instance, the seed function has to be Lipschitz. We shall refine this theorem by inserting the required additional condition. While the original proof holds with this additional assumption, we also provide a revised proof that shows that the assumption is not needed. We take the opportunity to observe that similar adjustments must be made to the identical results appeared elsewhere; see, for instance, [23, Theorem 2.3] and [24, Theorem 2].
Let the partition and scale vector be fixed. If a suitable sequence is used in the place of a single base function , then corresponding to a fixed we obtain a family of fractal functions . In this case, corresponding to the fractal operator in Equation (1.1) one obtains a multi-valued operator or a set-valued operator
[TABLE]
In [24, Theorem 3] the author attempts to prove that the aforementioned set-valued operator is linear and bounded. It seems that in the proof, the operator is treated as a single-valued operator. This is the case, for instance, for each fixed . However, to the best of our knowledge the linearity and boundedness of a multi-valued operator need to be approached in a different way. A closed convex process is treated as a set-valued analogue of a continuous (bounded) linear operator in the sense that a closed convex processes enjoy almost all properties of continuous linear operators, including the open mapping theorem, closed graph theorem and uniform boundedness principle; see, for instance, [2]. We prove that the multi-valued fractal operator in (1.4) is a process and Lipschitz but not linear, where linearity is interpreted in an appropriate sense. Similarly, in [24, Theorem 4], with a suitable assumption on the scaling vector, the author attempts to prove that the multi-valued operator in (1.4) is bounded below, but not compact. But, in the “proof” of this theorem, is treated as a single-valued operator. A possible explanation of this could be that the author deals, or rather intends to deal, with the single-valued operator defined by for each fixed . Another observation worth noting regarding [24, Theorem 4] is that in case one intends to handle the single-valued operator , thanks to items (2) and (3) of Theorem 1.1 above, the assumptions on the scaling vector made in [24, Theorem 4] can be dropped. We collect all these refinements that act as a corrigendum to [22, 23, 24] in the last section.
2. Fractal Rational Trigonometric Functions
We consider here the space of -periodic continuous functions
[TABLE]
Let be the set of trigonometric polynomials of degree at most Recall that is linearly spanned by the set
[TABLE]
In fact, this family constitutes a basis for and this system is orthogonal with respect to the standard inner product
[TABLE]
Let be a partition of the interval The following class of functions is introduced in [15].
Definition 2.1**.**
[15, Definition 4.1]. Let be a nonnegative integer. We define the set of fractal trigonometric polynomials of degree at most denoted by as \mathcal{F}_{\Delta,L}^{\alpha}\big{(}\mathfrak{T}_{m}(2\pi)\big{)}, where is the (single-valued) -fractal operator defined in (1.1). An element in is referred to as an -fractal trigonometric polynomial or simply as a fractal trigonometric polynomial. Further, the set of all -fractal trigonometric polynomials is defined as .
Similar to the class of trigonometric polynomials, one can define rational trigonometric functions in as follows. For , let
[TABLE]
the set of all real-valued rational trigonometric functions of type and
[TABLE]
Following the construction of fractal versions of classical functions such as polynomials, trigonometric functions and rational functions [16, 15, 26], in the upcoming definition we apply the fractal operator to map the class of rational trigonometric functions to its fractal counterpart.
Definition 2.2**.**
For we define the class of fractal rational trigonometric functions of type denoted by as the image of under the fractal operator . That is,
[TABLE]
Further, we let
[TABLE]
the set of all fractal rational trigonometric functions.
Remark 2.3*.*
We can also define a new class of fractal rational trigonometric functions in the following way
[TABLE]
For suitable choices of the scale vector, one can obtain on whenever so is [25]. A difference in the two classes of fractal functions and defined above is the following. It is evident that a function in satisfies the self-referential equation of the form
[TABLE]
and its graph is the attractor of an IFS whereas it is not certain if a similar self-referentiality is applicable for a function in . Please consult also Section 4.3 of this article.
Remark 2.4*.*
To obtain a more general class of FIFs, the constant scaling factors can be replaced by functions such that for all [27]. Correspondingly, for a given , with , we can define an -fractal function satisfying the self-referential equation
[TABLE]
In the sequel, we shall use constant scaling factors but we remark here that most of our results can be applied to the setting of variable scaling factors as well.
Example 2.5**.**
Let and for . Here for and is the Jackson function (see, Section 3.1). The rational trigonometric function is plotted in Fig. 1(a). We consider the partition and scale vector with components for . Figs. 1(b)-(c) correspond to the fractal rational trigonometric function with defined by
- (i)
, where 2. (ii)
, where .
Fig. 1(d) depicts two graphs one (red color) corresponds to the self-referential rational trigonometric function with parameters as in Fig.1(b) and the other (blue color) corresponds to , where the fractal functions and are constructed with same and as before, and as in item (1) above.
2.1. Weierstrass-type theorems
In the following theorems we show that a given can be uniformly well-approximated by a fractal rational trigonometric function. The idea is to apply Inequality (1.3) to find suitable parameters that provide a close enough fractal perturbation of a rational trigonometric function that well approximates . This basic idea is not claimed to be new, and is, in fact, explored in various contexts scattered in the fractal approximation literature (see, for instance, [14, 26, 22]).
Theorem 2.6**.**
Let and Suppose that the partition of the interval , and the bounded linear operator satisfying are arbitrary, but fixed. Then there exists a scale vector in , and an -fractal rational trigonometric function such that
[TABLE]
Proof.
Let be given. By the Stone-Weierstrass theorem, there exists a rational trigonometric function such that
[TABLE]
For a partition of and for a bounded linear operator satisfying select , such that
[TABLE]
Then we have
[TABLE]
completing the proof. ∎
Theorem 2.7**.**
Let and Let the partition of the interval of and scale vector be arbitrary but fixed. Then, there exists a bounded linear operator satisfying and an -fractal rational trigonometric function such that
[TABLE]
Proof.
Let be given. By the Stone-Weierstrass theorem, there exists a rational trigonometric function such that
[TABLE]
Choose a partition of and a scale vector satisfying Now let us consider a bounded linear operator satisfying such that
[TABLE]
Then we have
[TABLE]
and this completes the proof. ∎
Remark 2.8*.*
Let . The above theorems, in particular, assert the following.
- (1)
Let , and as . Then there exists a sequence of fractal rational trigonometric functions \big{(}t_{\triangle,L}^{\alpha^{m}}\big{)} which converges to uniformly. 2. (2)
Let be a sequence of bounded linear operators on satisfying for each . Then there exists a sequence of fractal rational trigonometric functions \big{(}t_{\triangle,L_{n}}^{\alpha}\big{)} which converges to uniformly. For instance, one can work with Bernstein operators corresponding to .
Theorem 2.9**.**
Let \mathfrak{R}_{\Delta,B_{n}}^{\alpha}(2\pi)=\mathcal{F}_{\Delta,B_{n}}^{\alpha}\big{(}\mathfrak{R}(2\pi)\big{)} be the class of all -fractal rational trigonometric functions with a fixed choice of the scale vector , partition and Bernstein operator . The set is dense in
Proof.
The proof is immediate from item (2) of the previous remark. ∎
The following theorem demonstrates that a continuous non-negative function on a compact interval can be uniformly well-approximated by a non-negative -fractal rational trigonometric function. A similar result in the setting of -fractal rational function can be consulted in [26, Theorem 3.5]. Although the proof is patterned after [26, Theorem 3.5], the difference lies in the fact that in the following theorem, the scale vector is arbitrary, except that .
Theorem 2.10**.**
Let be such that for all Then for any and for any , there exists a nonnegative -fractal rational trigonometric function such that A similar result holds for a continuous non-positive function.
Proof.
Let and be such that for all We assume further that the operator used in the construction of fixes the constant function defined by for all That is, For instance, note that the Bernstein operators fixes the function . Assume From the self-referential equation for , we obtain
[TABLE]
For , the above inequality gives and this gives Therefore, , that is
For , and In view of Theorem 2.7, there exists a rational trigonometric function such that
[TABLE]
Define for all Since is a fixed point of
[TABLE]
Further, since is a linear operator
[TABLE]
The above equation tells that is a fractal rational trigonometric polynomial. Further, we have
[TABLE]
Moreover, we obtain
[TABLE]
and hence the proof. ∎
Remark 2.11*.*
An analogous result can be proved for -fractal rational function, which can be treated as an improvement to [26, Theorem 3.5] in the sense that the scale vector is arbitrary.
3. Best Approximation Property of
Definition 3.1**.**
[11, p. 372]. Let be a normed linear space over the field of real or complex numbers. Given a nonempty set and an element distance from to is defined as
[TABLE]
An element such that if it exists is called a best approximant to from A subset of is called proximinal (proximal or existence set) if for each a best approximant of exists.
We recall a well-known fact (see, for example, [11, 6]) that
Theorem 3.2**.**
[6, p. 20]. Let be a normed linear space and be a finite dimensional subspace of . Then is proximinal in , that is, for each in , a best approximant from to exists.
Remark 3.3*.*
Since and consequently is a finite dimensional subspace of , it follows that for each , the best approximant from to exists. That is,
[TABLE]
Definition 3.4**.**
[11, p. 71]. If is a proximinal subset of and the best approximant for each is unique, then we can define a map by This map is called as a best approximation operator. In general, best approximant to from is not unique, therefore, is the set of all best approximants to from The set valued map is called the metric projection supported on
In this section, we shall establish that is a proximinal subset of i.e., for each there exists an element such that
[TABLE]
Note that is not a linear subspace of and hence in contrast to the case , Theorem 3.2 cannot be applied to infer that is proximinal. First let us record the following definition and lemma.
Definition 3.5**.**
[11, p. 376]. Let be a non-empty subset of a normed linear space Then ia said to be approximately compact if for every each sequence such that has a subsequence convergent in
Lemma 3.6**.**
[6, p. 156]. Let and be two non-zero trigonometric polynomials with real coefficients such that for all real . If has a real zero, then there exist non-zero trigonometric polynomials and with real coefficients such that and
Theorem 3.7**.**
If the fractal operator is bounded below, then for each there exists a fractal rational trigonometric function such that \|f-r_{*}^{\alpha}\|_{\infty}=\text{dist}\big{(}f,\mathfrak{R}^{\alpha}_{mn}(2\pi)\big{)}. In particular, is approximately compact.
Proof.
Let By the definition of infimum, we get a sequence in such that
[TABLE]
It follows that
[TABLE]
Let where , , , and on Since the fractal operator is bounded below, there exists such that
[TABLE]
Therefore
[TABLE]
Since are finite dimensional spaces and
[TABLE]
the pairs lie in the compact sets defined by the inequalities and We may assume, by passing to a subsequence if necessary, that and Clearly, whence using the Haar condition there can be at most zeros for . At the points that are not zeros of is well defined, and we have Therefore at points in where does not vanish,
[TABLE]
Since there are only finite number of zeros for by continuity, the last inequality holds for all One can apply previous lemma (perhaps repeatedly) to obtain other trigonometric polynomials and such that , , on and The resulting element is in As uniformly and is a bounded linear map, we get and hence By the continuity of norm, we have, Therefore, ∎
Remark 3.8*.*
Approach in the previous proof is identical to the one used in [26, Theorem 4.1] for proving the proximality of the class of fractal rational functions in except for a few lines at the end. However, we included a expanded rendition of the arguments for the sake of completeness and record.
Remark 3.9*.*
It is known that (Cf. Theorem 1.1) for , the fractal operator is bounded below. Therefore, for , is a proximinal approximately compact subset of .
In general, best approximant from to may not be unique. For let us write
[TABLE]
Theorem 3.10**.**
If the fractal operator is bounded below, then the set-valued map supported on the nonempty proximal subset is upper semicontinuous and closed.
Proof.
By Theorem 3.7, is a nonempty approximately compact subset of the normed linear space . Therefore the multi-valued map is upper semicontinuous and its values are compact. This follows by a result that if is a normed linear space and is a nonempty approximately compact subset of , then the metric projection set-valued function is upper semicontinuous and its values are compact (see, for instance, [11, p. 440]). The set-valued map is closed follows from the fact that if is a topological space, is a Hausdorff space and is upper semicontinuous with compact values, then is closed (see, for instance, [11, p. 434]). ∎
Remark 3.11*.*
Taking , Therefore the above theorems and remark are valid for the class of fractal trigonometric polynomials as well. This observation serves as an addendum to the researches in [15].
3.1. Approximation Error Bound
Define
[TABLE]
and
[TABLE]
Theorem 3.12**.**
Let . Then,
[TABLE]
Proof.
Let and be a best approximant to from . We have
[TABLE]
and hence the theorem. ∎
Let and , . Let be an arbitrary -periodic continuous function. From [21], we recall a sequence of positive linear interpolating operators , , which map into the set of rational trigonometric functions of order defined by
[TABLE]
where are Jackson functions
[TABLE]
Let us recall also that the modulus of continuity of a bounded function on the compact interval is defined by
[TABLE]
Theorem 3.13**.**
([21]). Let . Then, for and for all
[TABLE]
Theorems 3.12-3.13 now dictate
Theorem 3.14**.**
Let with modulus of continuity . Then,
[TABLE]
4. Some Comments and Corrections
This section aims to provide corrections and comments to some results scattered in the literature that are based on the concept of -fractal functions.
4.1. On minimax error
Let us begin by noting that a result similar to Theorem 3.12 in the previous section is announced in [26, Theorem 4.3] to compare fractal rational minimax error with classical rational minimax error. With the notation
[TABLE]
where is the space of all algebraic polynomials of degree at most , the authors claim that
Theorem 4.1**.**
[26, Theorem 4.3]* . For any ,*
[TABLE]
However, the proof of the above theorem as mentioned in [26] is inaccurate. The inaccuracy comes from the fact that the proof uses:
[TABLE]
which is not true. If , are subsets of and , then it is easy to see that . However, in general, is not true. Let us recall also that, in fact, holds, however here . P. Viswanathan regrets for this careless mistake and would like to mention that it was also observed and pointed out by Prof. Navascués in a different context during some personal communications. Our result in Theorem 3.12 suggests that at this point Theorems 4.1 above can be corrected by supplying suitable additional terms. For instance, with notation as in [26], we have
Theorem 4.2**.**
For any ,
[TABLE]
The same incorrect arguments in the proof of Theorem 4.1 is repeated recently for the class of Bernstein -fractal rational functions in [23]. We note that the theorem remains valid and supply a correct proof for it. Let us recall the following notation as in [23]. For a fixed partition and scale vector
[TABLE]
Theorem 4.3**.**
[23, Theorem 3.9]. For any
[TABLE]
Proof.
Let be the unique best approximant to from , that is, \|f-r^{*}\|_{\infty}=\text{dist}\big{(}f,\mathcal{R}_{l,m}(I)\big{)} (see, for instance, [6, p. 164]). Using item (1) in Theorem 1.1 we have
[TABLE]
Since the above estimate holds for all and as , we infer that \text{dist}\big{(}f,\mathcal{R}_{l,m}^{\alpha}(I)\big{)}\leq\text{dist}\big{(}f,\mathcal{R}_{l,m}(I)\big{)} and thus the proof. ∎
Remark 4.4*.*
In view of Theorems 4.2 -4.3 it appears that the approximation class of Bernstein fractal rational functions introduced in [23] is “better” than the class of fractal rational functions that made its debut in [26]. In this regard, let us note that corresponding to a fixed rational function of order , there exists a unique fractal rational function whereas there exist a sequence of Bernstein fractal rational functions \big{(}r_{\Delta,B_{n}}^{\alpha}\big{)} converging to .
4.2. On Bernstein -fractal functions
As mentioned in the introductory section, Inequality (1.2) should convince the reader that the fractal function can be made close to the seed function by taking the parameter map close to . In [22, 23, 24], the author uses this simple observation effectively by selecting , the Bernstein polynomials for to introduce what is called Bernstein -fractal functions. In particular, using a result by Akhtar et. al. (see Theorem 1.2), the following claim is made in [22, 23, 24].
Theorem 4.5**.**
[22, Theorem 2],[23, Theorem 2.3], [24, Theorem 2]. Let Let be a partition of satisfying and If the -fractal functions in the sequence \big{(}f^{\alpha}_{\Delta,B_{n}}\big{)}_{n=1}^{\infty} are obtained with same fixed choice of scaling vector whose components satisfy the condition then all the -fractal functions in the sequence \big{(}f_{\Delta,B_{n}}^{\alpha}\big{)}_{n=1}^{\infty} have the same fractal dimension and
Theorem 1.2 has the hypothesis that the seed function and base function are Lipschitz continuous and data points sampled from are not collinear. The Bernstein -fractal functions use Bernstein polynomials as base function which obviously are Lipschitz. However, to apply Theorem 1.2 other hypotheses are to be taken care, and a possible refinement to the above theorem could be
Theorem 4.6**.**
Let be a Lipschitz continuous function and be a partition of such that the data set \big{\{}\big{(}x_{i},f(x_{i})\big{)}:i=0,1,\dots,N\big{\}} is not collinear. Let be a fixed vector such that Then the graphs of the Bernstein -fractal functions , have the same box dimension given by the formula in Theorem 1.2 and the sequence \Big{(}f_{\Delta,B_{n}}^{\alpha}\Big{)}_{n=1}^{\infty} converges to uniformly.
Now we shall prove that the assumption of Lipschitz continuity of can be dropped, if one intends only to obtain a sequence of -fractal functions converging uniformly to with additional property that the graphs of all functions in this sequence have the same box dimension.
Theorem 4.7**.**
Let and be a partition of . Let be a fixed vector. Then there exists a sequence of -fractal functions with graphs having same box dimension that converges uniformly to .
Proof.
Let Without loss of generality assume that the points in \big{\{}\big{(}x_{i},f(x_{i})\big{)}:i=0,1,\dots,N\big{\}} obtained by sampling are not collinear. Consider the sequence of Bernstein polynomials that converges to uniformly. That is, for , where is the -th Bernstein operator. Fix a partition and a scale vector . For each fixed , find the -fractal function corresponding to by choosing the base function as . We have
[TABLE]
The above estimate shows that uniformly as For each fixed , the germ function and base function are Lipschitz and the set of data points is not collinear. Therefore, by the formula in Theorem 1.2, the box dimensions of the graphs of , which depend only on the partition and scaling vector, are all same. ∎
4.3. On non-self-referential Bernstein fractal rational functions
The class of fractal rational functions studied in detail in [26] is defined as the image of the set of rational functions under the bounded linear map . However, it is hinted in [26, Remark 3.2] that a class of fractal rational functions can also be defined by considering the quotients of suitable fractal polynomials. Let us recall these two classes of fractal rational functions. Following notation in [26], let be the set of polynomials of degree less than or equal to defined on ,
[TABLE]
In [23], by taking as the sequence of Bernstein operators, two classes of Bernstein rational functions are considered, which we shall denote again by and . The author claims that an element is non-self-referential function as its graph does not correspond to any IFS [23, Section 4]. To this end, we observe the following.
We know (Cf. item (4) Theorem 1.1) that for the scaling vector satisfying |\alpha|_{\infty}<\big{(}1+\|Id-L\|\big{)}^{-1}, the operator is invertible. Consequently, for satisfying the aforementioned condition and , there exists such that . By the very construction of the -fractal function, the graph of , and consequently the graph of , is the attractor of an IFS. In fact, satisfies the self-referential equation
[TABLE]
Therefore, it is perhaps an abuse of terminology to regard functions in as non-self-referential for all permissible choice of . Let us remark that the question whether is equal to for some rational function remains unsettled.
4.4. On multi-valued fractal operator
The definition of Bernstein -fractal function corresponding to each provides
- (1)
a sequence of single-valued operators defined by
[TABLE] 2. (2)
a multi-valued operator defined by
[TABLE]
It appears that in [24], the author switches between the sequence of single-valued operators and multi-valued operator in items (1) -(2) above without making a clear distinction between them. For instance, it is claimed that
Theorem 4.8**.**
[24, Theorem 3]. Let be endowed with the supnorm. The multi -operator defined by is linear and bounded.
A careful examination of the proof of the above theorem indicates that, the author treats as an ordinary function, but not as a set-valued map. In what follows, we shed some light on this. Since for , for all and , we consider the case
Since the Bernstein operator , is a bounded linear operator, by Theorem 1.1, it is straightforward to see that is a bounded linear operator for each . However, as mentioned in the introductory section the linearity and boundedness of the multi-valued operator is dealt with a slightly different approach [2]. A suitable question to ask would be whether the multi-valued operator is a closed convex process. We provide a partial answer to this question and arguments to conclude that is not “linear”, contradicting Theorem 4.8. As a prelude, let us recall a few definitions and results.
Definition 4.9**.**
([2]). Let and be two real normed linear spaces over . For a set-valued map from to denoted by , the domain of is defined by Then is
- (1)
convex if for all and for all
[TABLE] 2. (2)
process if for all and for all ,
[TABLE] 3. (3)
linear if for all and for all
[TABLE] 4. (4)
closed if graph of
[TABLE]
is closed. 5. (5)
Lipschitz if there exists a constant such that for all
[TABLE]
where is the closed unit ball in .
Theorem 4.10**.**
[8, Corollary 1.4]. Let and be real vector spaces and be the collection of all nonempty subsets of . If a set-valued map is linear and , then is single-valued.
Theorem 4.11**.**
[8, Corollary 2.1]. Let and be real vector spaces and be the collection of all nonempty subset of . If a set-valued map is such that is singleton for some , then is convex if and only if is single-valued and affine.
Theorem 4.12**.**
The set-valued map defined by
[TABLE]
is a Lipschitz process.
Proof.
Let and Since for each fixed , the operator defined by is linear
[TABLE]
Further, since for each , is a linear operator, it follows that for . Thus, and consequently is a process. Let Using the functional equation for the -fractal function we have
[TABLE]
and
[TABLE]
Therefore,
[TABLE]
for all Further, we deduce
[TABLE]
Since we get
[TABLE]
Choosing we have
[TABLE]
establishing that is a Lipschitz set-valued map. ∎
Remark 4.13*.*
For the set-valued map defined by , we have the following.
- (1)
as observed in the previous theorem, 2. (2)
is not single-valued. This follows by observing that for a scale vector , implies .
In view of the previous remark, Theorems 4.10-4.11 provide
Theorem 4.14**.**
The multi-valued operator is not convex, and hence, in particular, not linear.
Similarly, the following theorem allegedly reports that the multi-valued operator is “bounded below” and “non-compact” whereas in the proof author deals actually with the single-valued operator for each fixed .
Theorem 4.15**.**
[24, Theorem 4]. Let If then is bounded below and not compact.
Our search for the set-valued analogues of the property of being bounded below and compactness of a linear operator came up emptyhanded. Let us further remark that in the case where one intends to work only with the single-valued fractal operator , by Theorem 1.1, it follows that it is bounded below and not compact for any choice of the scaling vector with . This is because of the fact that since , the condition is automatically satisfied for the scaling vector with . Therefore, one may replace the above theorem with the following, which is immediate from Theorem 1.1.
Theorem 4.16**.**
If , then for each , the (single-valued) fractal operator is bounded below and not compact.
Acknowledgements
The first author thanks the University Grants Commission (UGC), India for financial support in the form of a Junior Research Fellowship.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. N. Akhtar, M. G. Prem Prasad, M. A. Navascués, Box dimensions of α 𝛼 \alpha -fractal functions , Fractals 24(3) (2016) 1650037.
- 2[2] J. P. Aubin, H. Frankowska, Set-Valued Analysis , Birkhäauser, Boston, 1990.
- 3[3] M. F. Barnsley, Fractal functions and interpolation , Constr. Approx. 2 (1986) 303-329.
- 4[4] P. Bouboulis, L. Dalla, A general construction of fractal interpolation functions on grids of R n superscript 𝑅 𝑛 R^{n} , European J. Appl. Math. 18 (2007) 449-476.
- 5[5] A. K. B. Chand, G. P. Kapoor, Generalized cubic spline fractal interpolation functions , SIAM J. Numer. Anal. 44 (2) (2006) 655-676.
- 6[6] E. W. Cheney, Introduction to Approximation Theory , Chelsea, New York, 1982.
- 7[7] P. J. Davis, Interpolation and Approximation , Dover, New York, 2014.
- 8[8] F. Deustch, I. Singar, On single-valuedness of convex set-valued maps , Set-Valued Var Anal. 1 (1993) 97-103.
