1. Introduction
Quantum calculus or
q-calculus is calculus without the use of limits. This theory has been extensively studied in the fields of approximation theory, special functions, combinatorics, number theory, mechanics, quantum physics, and the theory of relativity. In 1987, Lupaş [
1] constructed the
q-analogue of Bernstein operators and established convergence estimates and shape preserving properties. In the last three decades,
q-extensions of various results in classical approximation theory have been proposed by several researchers. For an albeit incomplete list, see, for instance [
2,
3,
4,
5,
6,
7,
8,
9,
10,
11].
Since classical approximation theory and q-approximation theory dispense with the approximation of functions using piecewise smooth functions or infinitely differentiable functions, they are not ideal tools to represent non-differentiable functions such as speech signals, bio-electric recordings, time series, financial series, or seismic data, to name a few.
Fractal functions bestow a constructive approximation theory on irregular functions or functions whose derivatives are non-smooth in nature. Fractal functions easily describe functions that have some degree of self-similarity at different scales. Using iterated function systems (IFSs), Barnsley [
12] introduced the construction of fractal interpolation functions (FIFs) to obtain a mathematical representation of data sets arising from irregular functions. He conceptualized the idea of approximation of a continuous function
f defined on a real compact interval
I by a family of
-fractal functions
, where
is a set of given or appropriately chosen parameters. We refer the interested reader to the vast literature on fractal functions and fractal interpolation and refer only to [
13,
14,
15,
16,
17,
18,
19] as an albeit incomplete list of references as they appertain most closely to the setting considered in this paper.
The choice of a base function
b is important in the construction of
, even though it is avoided in its notation. The graph of
is typically a fractal set and dimension results for classes of such fractal functions can be found in, for instance [
13,
20,
21,
22,
23,
24,
25,
26,
27,
28].
Shape preserving interpolants play an important role in engineering and the applied sciences. The question of shape preserving aspects of a function
f by its fractal perturbation function
is answered affirmatively in [
29] with a suitable choice for
b and
.
It is known that an
-fractal function
of
f converges to
f when the magnitude of the scaling factors of
goes to zero. Vijender et al. [
30] proposed a theory of quantum
-fractal functions using Bernstein polynomials associated with
f as base function. They showed that the convergence of a sequence of quantum
-fractal functions towards the function
f follows from the convergence of the
q-Bernstein polynomials towards
f, even when the scaling parameters are non-null.
In this paper, we propose the use of quantum Meyer-König-Zeller functions as base functions, i.e., we require that , to construct a novel sequence of quantum MKZ fractal functions denoted by . It is proved that converges to f as . However, the magnitude/norm of the scaling functions does not go to 0 when is a sequence in (0,1] such that . It is also shown that the shape of depends on the scaling functions as well as . We study the shape preserving aspects of quantum MKZ fractal functions and consider quantum MKZ analogues of two classical Müntz theorems. The latter approach makes use of so-called quantum MKZ fractal Müntz polynomials.
Setting in the quantum MKZ fractal function , we obtain a novel MKZ -fractal function. Some approximation-theoretic properties and the box dimension for the graph of such an MKZ -fractal function is investigated. Finally, we study the existence of MKZ -fractal functions in spaces, , and investigate their approximation-theoretic properties.
2. Background and Preliminaries
In this section, we present the foundations of IFSs and the construction of
-fractal functions from a suitable IFS. For more details, the interested reader may consult the important references [
12,
15,
17,
26,
31].
Let
and
be the initial segment of
of length
N. An IFS
is a collection of continuous functions on a complete metric space
.
is called a hyperbolic IFS if each
is contractive on
X, i.e., its Lipschitz constant
Let
. The Hausdorff-Pompeiu metric
h on
is defined by
where
and
. It is known that if
is a complete metric space then
is also a complete metric space, termed the space of fractals in [
32].
The Hutchinson map [
31]
is defined by
If the IFS
is hyperbolic, then
W is a contraction on
with contraction factor
. Thus, by the Banach fixed point theorem, a unique
G in
exists such that
where
denotes the
m-fold composition of
W with itself. The fixed point
G is called the attractor of, or deterministic fractal generated by, the hyperbolic IFS
.
Now, consider a set of interpolation points
Let
, be a set of homeomorphisms from
to
satisfying
For
, let
be a function, where
K is a suitable compact subset of
that contains all the
,
(the existence of such a set is shown in, i.e., [
15]). Assume that each
is continuous in the first variable and Lipschitz continuous in the second variable with Lipschitz constant
, i.e.,
and
Let
and define
Defining a metric on
by
for
, makes
into a complete metric space.
Define a Read-Bajraktarević (RB) operator [
15]
T on
by
where
denotes the characteristic or indicator function of a set
S.
Using the properties of
and
, it is straight forward to verify that
is continuous on
I. Also,
where
and
. Hence,
T is a contractive map on the complete metric space
. Therefore, by the Banach fixed point theorem,
T possesses a unique fixed point
. Consequently, from (
4),
obeys the self-referential functional equation
on
I. It can be easily verified that
,
.
Now, define mappings
by
The graph of
of
is the attractor of the IFS
and satisfies the self-referential set equation
In this setting, is called a fractal interpolation function (FIF) associated with the IFS .
It was observed in [
12,
15,
17] that the concept of FIF may be used to define a class of fractal functions associated with any function
, as described in the following.
For this purpose, let . For a given , consider a partition of I satisfying , and a continuous function with that satisfies the endpoint interpolation conditions and .
Choose an
. If, for
, we set
and determine the constants
and
via the conditions (
1), then the IFS
determines an attractor which is the graph of a fractal function
. The function
is referred to as an
-fractal function for
f and may be considered as the fractalization of
f (with respect to the scaling vector
, the base function
b, and the partition
).
The function
is the fixed point of the RB operator
defined by [
15]
on
I, where
Consequently,
satisfies the self-referential equation
The fractal dimension of the graph of
depends on the choice of the scaling vector
and the
[
20,
21].
To obtain more flexibility in the construction of fractal functions, the constant scalings
,
, can be replaced by continuous functions
with
in the IFS (
8). Hence,
The corresponding
-fractal function is then the fixed point of the RB-operator
and it satisfies a self-referential equation with location-dependent scalings
Using (
12), it is easy to show that
The above inequality shows that an -fractal function converges uniformly to f if either or . In particular, if b is taken to be a sequence of MKZ quantum functions, the novel class of MKZ -fractal functions is obtained.
3. MKZ -Fractal Functions
We require the following notation from quantum calculus. For
and
, let
The
q-factorial is defined as
By means of the
q-factorial, the
q-binomial coefficients are then defined by
for all integers
.
Following [
33,
34,
35], we define a sequence of MKZ functions on
for
by
with
It is easy to verify that
If in (
10) we take as the base function
, then the corresponding
-fractal function
is termed a
-fractal function or quantum MKZ fractal function associated with
.
It follows from (
14) and (
15), that the various quantitative and approximation-theoretic properties of
-fractal functions
depend on the choices for
q and the scaling functions
.
The graph of a
-fractal functions
is constructed via the IFS
where
The following theorem ensures the convergences of a sequence of quantum MKZ fractal functions to f in the sup-norm.
Theorem 1. Let . Then, there exists a sequence of quantum MKZ fractal functions that converges uniformly to f on I, where is a sequence in with and is the fractal function corresponding to the IFS defined in (16). Further, for each integer , we havewhere ω denotes the modulus of continuity of f. Proof. Let
, be a quantum MKZ fractal function corresponding to
f. From (
13), we obtain
By ([
33], Theorem 2), it follows that
which implies uniform convergence of
to
f.
Applying the result
from ([
34], Theorem 2.3) to (
17), we obtain the following estimate:
□
Example 1. We want to construct a quantum MKZ fractal function associated with . Choose and consider its partition . Furthermore, let , , . We take as a sequence of base functions.
The quantum MKZ fractal functions are depicted in Figure 1a–c and represent the graphs of , , and , respectively, at the second level of iteration. Figure 1b,c show the effect of q on the quantum MKZ fractal function. Figure 1a,c ensure that the fractal function provides better approximation of , than . From and , we observe that these two functions do not have the same irregularity even when their scaling functions are the same. Note that exhibits irregularities on all scales, whereas exhibits irregularities on small scales. Figure 1d is the blow-up of a small part of showing irregularities of on small scales. One reason for these irregularities is that the scaling functions do not satisfy the inequalities ([36], Theorem 3.2). Theorem 2. Let be endowed with the sup-norm. For every , the -operator , , is bounded and linear.
Proof. We know from [
34] that
is a positive linear operator. Further, it is known that
, where
. Then,
Thus,
Hence
is a bounded operator. By reference [
19], we know that
is a linear and bounded operator. □
4. Constrained Quantum MKZ Fractal Approximation
When we are interested in the computation of energy associated with a wave-function in the time-independent Schrödinger equation, then the energy must be non-negative [
37]. Similarly, one may be interested in a non-negative solution of a
q-difference equation [
38], of
q-fractional order differential equations [
39], or the
q-heat and
q-wave equation [
40]. As quantum fractal functions are more general than the classical
q-functions, one can search for non-negative quantum MKZ fractal function solutions to these problems. For this reason, we study constrained approximation by quantum MKZ fractal functions in the following.
Theorem 3. Let and on I. Let be a partition of I satisfying the condition and let be a sequence in (0,1] such that . Then, the sequence of IFSs determines a sequence of non-negative quantum MKZ fractal functions that converges uniformly to f if the scaling functions are chosen to satisfy the following two conditions:
- 1.
;
- 2.
For all ,Here, we set , , , and . denotes a positive real number strictly larger than .
Proof. By Theorem 1, there exists a sequence
of quantum MKZ fractal functions that converges to
f. Now suppose that
and
on
I. It is known (cf. for instance, [
34]) that
is a positive linear operator and thus
on
I. This implies that
is positive. We have that
Clearly,
, iff
, for all
. Note that
I is the attractor of the IFS
. As
is defined recursively, we only need to show that
whenever
using suitable restrictions on the functions
.
To this end, suppose and , , is such that , for all . Now, there are two cases:
Case 1: , for all .
Then,
yields
. Therefore,
is true for all
if
As
and
it is easy to verify that
if
, which is equivalent to the condition
Similarly, using
and
, the second inequality in (
22) is true, whenever
, which is equivalent to
Combining, these two sub-cases, we obtain that
,
, for all
if
Case 2: , for all .
Then
yields
. Hence,
is valid for all
whenever
As
and
, then, from the first inequality in (
23), we obtain
. Hence,
Again, due to the fact that
and
, we observe that the second inequality in (
23) holds if
Combining these two results, we conclude that
,
, for all
if
Both cases yield the desired restrictions on the functions
in (
20). □
By Theorem 3, it is found that for every continuous function f on I with on I, there exists a sequence of non-negative quantum MKZ fractal functions which converges to f in the sup-norm.
Example 2. Here, we give an example to illustrate Theorem 3. Let and let , . Further, let and define , , and .
Assume that , . Then, the scaling functions and the sequence fulfill the conditions stated in Theorem 3. In Figure 2a, the fractal quantum MKZ fractal function is shown and provides a positive approximation for f. If we choose , , and instead, then α is not consistent with the conditions given in (20). From Figure 2b, we further observe that the MKZ -fractal function is non-positive in nature for this choice of α. The following theorem gives the existence of a double sequence of positive quantum MKZ fractal functions which converges to f in the sup-norm.
Theorem 4. Let be a sequence of positive functions in that converges to . Let be a partition of I satisfying the condition and let be a sequence in (0,1] such that .
Suppose that , , are affine maps of the form satisfying the conditions , . LetLet be the MKZ fractal function associated with the IFSThen, the double sequence of IFSs generates a double sequence of positive quantum MKZ fractal functions which converges to f in sup-norm provided that all scaling functions obey the conditions: - 1.
;
- 2.
For all ,where , , , and . Here, denotes a positive real number strictly greater than .
Proof. It follows easily from Theorem 3 that the MKZ fractal functions
are positive on
I if the scaling functions
,
, obey the inequalities in (
24).
Let
. As
is a sequence of positive functions in
that converges to
f in
, there exists a natural number
such that
Employing Theorem 2 of [
33], we can see that for each
,
, as
. Thus, there exists a
such that
Given that
is the MKZ fractal function obtained from the IFS
,
satisfies the functional equation
on
I. It is easy to derive the following estimate from (
27):
From (
26) and (
28), we obtain
Combining (
25) and (
29) shows that for a given
, there exists a
such that
confirming that the sequence
converges uniformly to
f. □
The following theorem gives the existence of a one-sided sequential approximation by MKZ fractal functions.
Theorem 5. Let with on I. Let be a partition of I satisfying the condition and let be a sequence in such that . For all , let denote the MKZ fractal functions associated with the IFS .
Then, the sequence of IFSs determines a sequence of MKZ fractal functions with on I, , and this sequence converges uniformly to f, provided that the scaling vector α of each satisfies the following conditions:
- 1.
;
- 2.
For each ,where , , and .
Proof. By the construction of the MKZ fractal function, we observe that
satisfies the following functional equation for
:
This functional equation is a rule to obtain the values of
at
distinct points in
I at the
-th iteration using the value of
at
points in
I at the
r-th iteration. Thus, if we can show that the result is true at the first iteration, then it is true for all subsequent iterations.
We begin the iteration process at the nodal points
,
, where
g as
interpolates
f at these nodes and
. Now, we want to verify that
on
. By (
31), this is equivalent to proving that
If we choose the functions
to be positive, then the above inequality is true provided that
The sufficient condition for the validity of the above inequality is
Therefore, if the functions
,
, are chosen according to (
30), then
on
I. □
Example 3. Let and be two continuous functions defined on and let be a uniform partition of I. Further, let , .
If we take , , and , then the scaling vector α satisfies the required conditions (30) in Theorem 5. Figure 3a shows the MKZ fractal function and verifies that on I. Similarly, one can vary n to construct one-sided approximants on I. But when , , and , then the scaling vector α does not satisfy condition (33). In Figure 3b, it is shown that for this choice of α, the MKZ fractal function obeys on I. Corollary 1. Let with on I. Let be a partition of I satisfying the condition and let be a sequence in such that . Then, there exist sequences and of -fractal functions which converge to f and g, respectively, and which satisfy on I, whenever the scaling functions are chosen according towhere and . Proof. The corollary follows immediately from Theorem 5 by choosing f as and . □
Example 4. In this example, we illustrate Corollary 1. To this end, let and , . Let and choose , , and . Further, let , . Then f and g, the scaling functions , and satisfy the required conditions in Corollary 1. (See, also Figure 4a). Figure 4b depicts the quantum MKZ fractal functions on I. Theorem 6. Let be convex and , for all Then for all and the sequence is non-increasing for each .
Proof. Using the functional Equation (
15) of
and keeping
(Theorem 3.2, [
34]) in mind, we conclude that for
,
,
By means of (
34), we conclude that
ensuring that
. As the fractal function
is constructed iteratively, we obtain
for all
.
(
15) and the functional equations of
and
, respectively, yield
Note that both
and
join up at the interpolation data points and that subsequent values are generated iteratively from the same data. Taking their difference and using the fact that
for all
(cf. Theorem 3.3, [
34]), we obtain that, for all
, and
,
As the right hand side of (
35) is zero at the first iteration, it is ensured that
for all
. □
Remark 1. Using the hypotheses of Theorem 1 and Theorem 6, we can construct a non-increasing sequence of positive quantum MKZ fractal functions converging to , provided f is convex and non-negative.
5. Approximation with Quantum MKZ Fractal Müntz Polynomials
Let
, with
if
,
, and
. The set of real-valued monomials
is called a finite Müntz system. The linear space
is known as a (finite) Müntz space and
is referred to as the Müntz system corresponding to
.
Definition 1. Let and let be a partition of I satisfying . Suppose , where is a bounded function on I with .
A quantum MKZ fractal Müntz polynomial is a finite linear combination of functions , , , whereis a quantum MKZ fractal Müntz monomial. For
, we have that
Let
. Then, the set
is termed a quantum MKZ fractal Müntz space associated with
.
Theorem 7. (Fractal version of the full Müntz theorem in : Let be a partition of satisfying and let be a sequence in (0,1] such that . Let , where is a bounded function on I with , . Further, let be a sequence of distinct positive real numbers. Then, the setis dense in with respect to the sup norm if Proof. Let
and
be given. Then, by the classical Müntz theorem [
41], we know that
is dense in
with respect to the sup-norm if
, where
is a sequence of distinct positive real numbers. Hence, there exists a Müntz polynomial
, such that
Since
p is continuous,
as
by Theorem 1. Therefore, there exists a natural number
such that
where
. Now, by (
37) and (
38),
Hence, there exists a sequence of quantum MKZ fractal Müntz polynomials converging to
f in sup-norm; and thus,
S is dense in
. □
Using arguments similar to those in the proof of Theorem 7, we can prove Theorem 8 using the classical Müntz second theorem (see for instance [
41,
42]).
Theorem 8. (Fractal version of Müntz second theorem in Let be partition of satisfying and let be a sequence in such that . Let be a scaling vector, where each is a bounded function on I with , . Let be a sequence of distinct positive real numbers such that . Then, S is dense in with respect to the sup-norm provided that Proof. Let
and
. Then, the classical Müntz theorem [
41] ensures the existence of Müntz polynomial
such that
. By (
38), there exists a natural number
such that
. These two inequalities imply
. Hence,
S is dense in
with respect to the sup norm. □
Theorem 9. Let where be a partition of and let be a sequence in such that . Let be a vector of scaling functions where is a bounded function on I with , . If is dense in , thenis also dense in . Proof. Let and be given. By the density of the set S in , there exists a polynomial of the form , such that . Using Theorem 1, we get . Finally, these two inequalities result in . Therefore, S is dense in . □