Abstract
In this paper we introduce a new general multivariate fractal interpolation scheme using elements of the zipper methodology. Under the assumption that the corresponding Read-Bajraktarevic operator is well-defined, we enlarge the previous frameworks occurring in the literature, considering the constitutive functions of the iterated function system whose attractor is the graph of the interpolant to be just contractive in the last variable (so, in particular, they can be Banach contractions, Matkowski contractions, or Meir-Keeler contractions in the last variable). The main difficulty that should be overcome in this multivariate framework is the well definedness of the above mentioned operator. We provide three instances when it is guaranteed. We also display some examples that emphasize the generality of our scheme.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In 1986, M. Barnsley (see [3]), based on the concept of iterated function system (for short IFS) introduced by J. Hutchinson (see [10]), developed the theory of fractal interpolation functions which turned out to be an impressive device in the study of non-linear phenomena in nature.
A fractal interpolation function (for short FIF) is a continuous function interpolating a given set of data such that its graph is the attractor of some IFS. Such functions offer two benefits: the free choice of scaling factor and the self-similarity feature. In relation to the classical approximants, FIFs yield a more detailed approximation for non-smooth functions. Ergo they are used in image compression, signal processing, bio-engineering etc. [14] and [18] are excellent treaties on the topic of fractal interpolation.
Later on, in 1990, P. Massopust (see [13]) generalized the concept of FIF by constructing fractal interpolation surfaces. For more results along this line of research, see, for example, [4, 6, 8, 11, 12].
In 2002, V. Aseev (see [1]) introduced the concept of zipper which provides another way to construct self-similar sets. See also [2]. Later on (see [5]), in 2020, this methodology of zipper was used to derive a univariate interpolation scheme. For some other connected works (including the study of zipper fractal interpolation surfaces) see: [9, 19, 24,25,26].
In this paper we introduce a multivariate fractal interpolation scheme using elements of the zipper methodology. In Sect. 3, under the assumption that the corresponding Read-Bajraktarevic operator is well-defined, we enlarge the previous frameworks occurring in the literature, considering the constitutive functions of the iterated function system whose attractor is the graph of the interpolant to be just Edelstein contractions (i.e. contractive) in the last variable (so, in particular, they can be Banach contractions, Matkowski contractions, or Meir-Keeler contractions in the last variable). The main difficulty that should be overcome in this multivariate framework is the well definedness of the above mentioned operator. We provide three instances when it is guaranteed. The first one is presented in Sect. 4 and the other two (concerning the bivariate case) in Sects. 5 and 6. Finally, in Sect. 7, we display some examples (linked with the settings considered on Sects. 5 and 6) which emphasize the generality of our scheme.
2 Preliminary Facts
Definition 1
A function \(f:X\rightarrow X\), where (X, d) is a metric space, is called a Meir-Keeler contraction if for every \(\varepsilon >0\) there exists \(\delta >0\) such that for all \(x,y\in X\) the following implication is valid:
Definition 2
A function \(f:X\rightarrow X\), where (X, d) is a metric space, is called an Edelstein contraction (or contractive) if for all \(x,y\in X\) the following implication is valid:
Theorem 1
(see [15]). If (X, d) is a complete metric space and \(f:X\rightarrow X\) is a Meir-Keeler contraction, then f is a Picard operator i.e. there exists a unique fixed point \(x^*\) and \({\lim }_{n \rightarrow \infty }f^{[n]}(x) = x^*\) for all \(x\in X\), where \(f^{[n]}\) means \( \underset{n\text {-times}}{\underbrace{f\circ \dots \circ f}}\).
Theorem 2
(see [7]). If (X, d) is a compact metric space and \(f:X\rightarrow X\) is a Edelstein contraction, then f is a Picard operator.
Remark 1
It is well-known that each Banach contraction is a Meir-Keeler contraction and each Meir-Keeler contraction is an Edelstein contraction. On compact spaces, the family of Edelstein contractions coincide with the family of Meir-Keeler contractions (see [15]).
Given a metric space (X, d), by \(P_{\text {cp}}(X)\) we designate the set \(\{A\subseteq X~|~A\ne \emptyset \text {~and~}A \text {~is compact}\}\) and by h we denote the Hausdorff-Pompeiu metric.
Definition 3
A pair \(\left( (X,d),(f_i)_{i \in \{1,2,\dots ,n\}}\right) :=\mathcal {S}\) is called an iterated function system (for short IFSs) if (X, d) is a complete metric space and \(f_i:X\rightarrow X\) is continuous for each \(i\in \{1,2,\dots ,n\}\).
The function \(F_{\mathcal {S}}: P_{\text {cp}}(X) \rightarrow P_{\text {cp}}(X)\), given by
for all \( K\in P_{\text {cp}}(X)\), is called the fractal operator associated with \(\mathcal {S}\).
If \(F_{\mathcal {S}}\) is a Picard operator, then its fixed point \(A_{\mathcal {S}}\) is called the attractor of \({\mathcal {S}}\).
Theorem 3
(see [10]). In the framework of Definition 3, if \(f_i\)’s are Banach contractions, then \(F_{\mathcal {S}}\) is a Picard operator.
Theorem 4
(see [17]). In the framework of Definition 3, if \(f_i\)’s are Edelstein contractions and X is compact, then \(F_{\mathcal {S}}\) is a Picard operator.
Let us recall the basic facts concerning the fractal interpolation functions which are due to Barnsley (see [3]).
Let us consider:
-
\(\{(x_i, y_i) \in \mathbb {R}^2~|~i\in \{0,1,\dots ,n\}\}\) a set of data points such that \(x_0<x_1<\dots <x_n\)
-
\(I=[x_0,x_n]\) and \(I_i=[x_{i-1},x_i]\) for all \(i\in \{1,2,\dots ,n\}\)
-
\(L_i:I\rightarrow I_i\) given by
$$\begin{aligned} L_i(x)=a_ix+b_i, \end{aligned}$$for all \(x\in I\) and \(i\in \{1,2,\dots ,n\}\) such that \(L_i(x_0) = x_{i-1}\) and \(L_i(x_n) = x_{i}\) for all \(i\in \{1,2,\dots ,n\}\)
-
\(\mathcal {K}\in P_{\text {cp}}(\mathbb {R})\) such that \(\{y_0,y_1,\dots ,y_n\}\subset \mathcal {K}\)
-
\(F_i: I \times \mathcal {K} \rightarrow \mathcal {K}\) Lipschitz with respect to the first variable, Banach contraction with respect to the second variable and satisfying
$$\begin{aligned} F_i(x_0,y_0)=y_{i-1}~~~~\text {and}~~~~F_i(x_n,y_n)=y_{i}, \end{aligned}$$for all \(i\in \{1,2,\dots ,n\}\)
-
the IFS \(\mathcal {S}=\left( (I \times \mathcal {K},\Vert .\Vert _2),(W_i)_{i \in \{1,2,\dots ,n\}}\right) ,\) where \(W_i:I\times \mathcal {K}\rightarrow I\times \mathcal {K}\) is given by
$$\begin{aligned} W_i(x, y)= (L_i(x), F_i(x, y)), \end{aligned}$$
for all \((x,y) \in I \times \mathcal {K}\) and \(i \in \{1,2,\dots ,n\}\).
Then \(F_\mathcal {S}\) is a Picard operator and there exists a unique continuous function \(f^*:I \rightarrow \mathcal {K}\) such that
for all \(i\in \{0,1,\dots ,n\}\), where \(G_f\) denotes the graph of the function f.
The functions obtained in this way are called fractal interpolation functions (for short FIFs).
Later on P. Massopust (see [13]) generalized Barnsley’s theory. He introduced the fractal interpolation surfaces which are continuous functions \(f^*:D\rightarrow \mathbb {R,}\) where \(D\subseteq \mathbb {R}^2\) is a triangular domain, that interpolate certain sets of data \(\{(x_i,y_j,z_{ij})~|~i\in \{1,2,\dots ,n\},j\in \{1,2,\dots ,m\}\}\subseteq D\).
3 Contractive Zipper FIF on \(\mathbb {R}^n\)
Let \(n\in \mathbb {N}, m_1,m_2,\dots ,m_n\in \mathbb {N}\) and
be a given set of data such that
for all \(p\in \{1,2,\dots ,n\}\).
Let us choose the signature \(\varepsilon =(\varepsilon _p)_{p=1}^n,\) where
We use the following notation:
for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\).
Remark 2
Note that
and
Let \(L_{pi_p}:I_{p}\rightarrow I_{pi_p}\) be given by
for all \(x\in I_p,p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\},\) where
and
Remark 3
Note that
for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\).
Let \(L_{i_1\cdots i_n}:\mathcal {C}\rightarrow \mathcal {C}_{i_1\cdots i_n}\) be given by
for all \(x_p\in I_{p},\) \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\).
Remark 4
Note that, for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\),
-
(i)
\(L_{i_1\cdots i_n}\) is one-to-one.
-
(ii)
If:
$$\begin{aligned} \varepsilon _{pi_p}=0,~~~~\text {then}~~~~L_{pi_p}(x_{p0}) =x_{p(i_p-1)}~~~~~\text {and}~~~~L_{pi_p}(x_{pm_p})=x_{pi_p}; \\ ~~~~~~\varepsilon _{pi_p}=1,~~~~\text {then}~~~~L_{pi_p} (x_{p0})=x_{pi_p}~~~~~~~~~\text {and}~~~~L_{pi_p}(x_{pm_p})=x_{p(i_p-1)}. \end{aligned}$$ -
(iii)
Consequently
$$\begin{aligned} L_{i_1\cdots i_n}(x_{1e_1},x_{2e_2},\dots ,x_{ne_n})=\left( x_{1\sigma _1(e_1)},x_{2\sigma _2(e_2)},\dots , x_{n\sigma _n(e_n)}\right) , \end{aligned}$$(1)for all \(e_p \in \{0,m_p\}\) and \(p\in \{1,2,\dots ,n\}\), where
$$\begin{aligned} \sigma _p(e_p):={\left\{ \begin{array}{ll} i_p-1+\varepsilon _{pi_p} &{}\text {if}\;e_p=0,\\ i_p-\varepsilon _{pi_p} &{}\text {if}\; e_p=m_p. \end{array}\right. } \end{aligned}$$
Let us consider \(\mathcal {K}\in P_{\text {cp}}(\mathbb {R})\) such that
and for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\), we consider \(F_{i_1i_2\dots i_n}:\mathcal {C}\times \mathcal {K}\rightarrow \mathcal {K}\) satisfying the following two conditions:
-
(i)
$$\begin{aligned} ~~~~~~~~~F_{i_1i_2\dots i_n}(x_{1e_1},x_{2e_2},\dots ,x_{ne_n},z_{e_1e_2\cdots e_n})=z_{\sigma _1(e_1)\sigma _2(e_2)\cdots \sigma _n(e_n)}, \end{aligned}$$(2)
for all \(e_p \in \{0,m_p\};\)
-
(ii)
there exist \(r_{pi_p}\in [0,\infty )\) and an Edelstein contraction map \(h_{i_1i_2\dots i_n}:\mathcal {K}\rightarrow \mathcal {K}\) such that
$$\begin{aligned}&|F_{i_1\dots i_n}(x_1,\dots ,x_n,z)-F_{i_1\dots i_n}(x_1',\dots ,x_n',z')|\nonumber \\ {}&\quad \le \sum _{p=1}^{n}r_{pi_p}|x_p-x_p'|+|h_{i_1\dots i_n}(z)-h_{i_1\dots i_n}(z')|, \end{aligned}$$(3)for all \((x_1,\dots ,x_n,z),(x_1',\dots ,x_n',z') \in \mathcal {C} \times \mathcal {K}\).
Let us consider the IFS
where \(W_{i_1i_2\cdots i_n}:\mathcal {C}\times \mathcal {K}\rightarrow \mathcal {C}\times \mathcal {K}\) is given by
for all \((x_1,x_2,\dots ,x_n,z)\in \mathcal {C}\times \mathcal {K},p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\).
Let \(\mathcal {G}^{*}\) be a closed subset of
endowed with the uniform metric \(\rho \) and let us suppose that the Read-Bajraktarevic type operator \(T:\mathcal {G}^{*}\rightarrow \mathcal {G}^{*}\) given by
for all \(f\in \mathcal {G}^{*}, (x_1,x_2,\dots ,x_n) \in \mathcal {C}_{i_1\cdots i_n},p\in \{1,2,\dots ,n\}\) and \( i_p\in \{1,2,\dots ,m_p\}\) is well-defined.
Remark 5
If \(n=1\) it is well-known that T is well-defined. For \(n\ge 2\) the issue of well-definedness of T becomes problematic. In Sects. 4, 5 and 6, we will work under some supplementary conditions which guarantee that T is well-defined.
Lemma 1
for all \(f\in \mathcal {G}^*,p\in \{1,2,\dots ,n\}\) and \(i_p\in \{0,1,\dots ,m_p\}\).
Proof
For \(f\in \mathcal {G}^*,p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\), we have
where
for all \(p\in \{1,2,\dots ,n\}.\)
Similarly, we get the conclusion if \(i_p=0\) for some of \(p\in \{1,2,\dots ,n\}\). \(\square \)
Theorem 5
T is a Meir-Keeler contraction, so it is a Picard operator.
Proof
Let us choose an arbitrary \(\varepsilon >0\).
Taking into account Remark 1, for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\), there exists \(\delta _{i_1i_2\dots i_n}>0\) such that, for all \(x \in \mathcal {C}\) and \(z, z' \in \mathcal {K}\), the following implication is valid:
Let \(f,g \in \mathcal {G}^{*}\) such that
where
Claim.
for all \(x\in \mathcal {C},p\in \{1,2,\dots ,n\}\) and \( i_p\in \{1,2,\dots ,m_p\}.\)
Justification of the claim.
If \(\varepsilon \le |f(x) - g(x)|\), then we have
since \(f(x),g(x)\in \mathcal {K}\) and \(|f(x)-g(x)|\le \rho (f,g)<\varepsilon +\delta \).
Otherwise
Now the justification of the claim is complete.
Thus, we get
Hence, T is a Meir-Keeler contraction and via Theorem 1, we conclude that T is a Picard operator. \(\square \)
Remark 6
Based on Theorem 5, there exists a unique function \(f^*\in \mathcal {G}^{*}\) such that
for all \(f\in \mathcal {G}^{*}.\)
So, taking into account Lemma 1, we get
for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{0,1,\dots ,m_p\}\).
Remark 7
-
(i)
For
$$\begin{aligned} \theta =\underset{p\in \{1,\dots ,n\}}{\min }~\left\{ \frac{1-\underset{i_p\in \{1,\dots ,m_p\}}{\max }~|a_{pi_p}|}{1+\underset{i_p\in \{1,\dots ,m_p\}}{\max }~r_{pi_p}}\right\} \overset{\text {Remark } 3}{>}0, \end{aligned}$$let us consider the metric \(d_{\theta }\), on \(\mathbb {R}^{n+1}\), given by
$$\begin{aligned} d_{\theta }((x_1,x_2,\dots ,x_n,z),(x_1',x_2',\dots ,x_n',z')):=\sum _{p=1}^{n}|x_p-x_p'|+\theta |z-z'|, \end{aligned}$$for all \((x_1,x_2,\dots ,x_n,z),(x_1',x_2',\dots ,x_n',z')\in \mathbb {R}^{n+1}\). Note that \(d_{\theta }\) and the Euclidean metric are equivalent.
-
(ii)
If two metrics are equivalent, then the corresponding Hausdorff metrics are also equivalent.
Theorem 6
\(W_{i_1i_2\cdots i_n}\) is an Edelstein contraction with respect to \(d_{\theta }\) for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\).
Proof
Note that
for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\).
Since \(h_{i_1i_2\cdots i_n}\) is an Edelstein contraction, we obtain
for all \(p\in \{1,2,\dots ,n\}, i_p\in \{1,2,\dots ,m_p\}\) and \((x_1,x_2,\dots ,x_n,z),(x_1',x_2',\dots ,x_n',z')\in \mathcal {C}\times \mathcal {K}\) with \((x_1,x_2,\dots ,x_n,z)\ne (x_1',x_2',\dots ,x_n',z')\). \(\square \)
Corollary 1
\(F_{\mathcal {S}}\) is a Picard operator.
Proof
In view of Remark 7, \((\mathcal {C}\times \mathcal {K},d_{\theta })\) is compact, and the Hausdorff metrics corresponding to \(\Vert .\Vert _2\) and \(d_{\theta }\) are equivalent.
From Theorem 6 and Theorem 4, we can conclude that \(F_{\mathcal {S}}\) is a Picard operator with respect to the Hausdorff metric corresponding to \(d_{\theta }\).
The equivalence of Hausdorff metrics corresponding to \(\Vert .\Vert _2\) and \(d_{\theta }\) ensures that \(F_{\mathcal {S}}\) is a Picard operator with respect to the Hausdorff metric corresponding to \(\Vert .\Vert _2\). \(\square \)
Proposition 7
Proof
Since \(f^*\) is the fixed point of T, we have
for all \(p\in \{1,2,\dots ,n\}\) and \(i_p\in \{1,2,\dots ,m_p\}\).
Therefore
Since \(G_{f^*}\in P_{\text {cp}}(\mathcal {C}\times \mathcal {K})\), the uniqueness of the fixed point of \(F_{\mathcal {S}}\) implies that \(G_{f^*}=A_{\mathcal {S}}\). \(\square \)
Remark 8
Since from Proposition 7 and Remark 6, we have
and
for all \(i_p\in \{0,1,\dots ,m_p\}\) and \(p\in \{1,2,\dots ,n\}\), we call \(f^*\) a contractive multivariate zipper fractal interpolation function.
4 The First Instance When T is well-defined
In this section we work under the following supplementary conditions which are natural in view of [16, 20, 23]:
- (\(\alpha \)):
-
$$\begin{aligned} \varepsilon _p=(0,1,0,1,\dots )~~~~\text {or}~~~~\varepsilon _p= (1,0,1,0,\dots ), \end{aligned}$$
for all \(p\in \{1,2,\dots ,n\}\);
- (\(\beta \)):
-
$$\begin{aligned} F_{i_1i_2\dots i_n}(x,z)=F_{\delta (i_1i_2\dots i_n;j)}(x,z), \end{aligned}$$(5)
for all \(x=(x_1,x_2,\dots ,x_n)\in \mathcal {C}\) with \(x_j=x_{je_j},\) \(z\in \mathcal {K},j\in \{1,2,\dots ,n\},p\in \{1,2,\dots ,j-1,j+1,\dots ,n\},i_p\in \{1,2,\dots ,m_p\}, i_j\in \{1,2,\dots ,m_j-1\}\) and \(e_j \in \{0,m_j\}\), where
$$\begin{aligned} \delta (i_1i_2\dots i_n;j):={\left\{ \begin{array}{ll} i_1\dots i_{j-1}(i_{j}+1)i_{j+1}\dots i_n &{}\text {if}\;j\in \{1,2,\dots ,n-1\},\\ i_1i_2\dots (i_n+1) &{}\text {if}\;j=n; \end{array}\right. } \end{aligned}$$ - (\(\gamma \)):
-
$$\begin{aligned} \mathcal {G}^{*}=\mathcal {G}. \end{aligned}$$
Lemma 2
T is well-defined.
Proof
Let \(f\in \mathcal {G}^{*}\) and \(i=(i_1,i_2,\dots ,i_n)\in \{1,2,\dots ,m_1-1\}\times \{1,2,\dots ,m_3-1\}\times \dots \times \{1,2,\dots ,m_n-1\}\).
Let us consider \(x=(x_1,x_2,\dots ,x_n)\in \mathcal {C}_{i}\cap \mathcal {C}_{\delta (i;j)}\) for some \(j\in \{1,2,\dots ,n\}\) with \(x_j=x_{je_j}\).
For \(p\in \{1,2,\dots ,n\}\), let us denote \(x_p'=L_{pi_p}^{-1}(x_p)\).
Viewing x as an entity belonging to \( \mathcal {C}_{i}\), T(f)(x) is
and viewing x as an entity belonging to \(\mathcal {C}_{\delta (i;j)}\), T(f)(x) is
Taking into account \((\alpha )\) and \((\beta )\), we conclude that Tf(x) is the same in both situations.
Now, let us consider
for some \(j\in \{1,2,\dots ,n-1\}\) with \(x_j=x_{ji_j}\) and \(x_{j+1}=x_{(j+1)i_{j+1}}\), where
By the previous argument, T(f)(x) is the same if we consider:
-
\(x\in \mathcal {C}_{i}\) and \(x\in \mathcal {C}_{\delta (i;j)};\)
-
\(x\in \mathcal {C}_{\delta (i;j+1)}\) and \(x\in \mathcal {C}_{\delta ^*(i;j)};\)
-
\(x\in \mathcal {C}_{i}\) and \(x\in \mathcal {C}_{\delta (i;j+1)}.\)
Thus, T(f)(x) does not depent an viewing x as an entity of \( \mathcal {C}_{i}, \mathcal {C}_{\delta (i;j)},\) \( \mathcal {C}_{\delta (i;j+1)}\) or \( \mathcal {C}_{\delta ^*(i;j)}\).
By continuing this process, we infer that \(T(f):\mathcal {C}\rightarrow \mathcal {K}\) is a well-defined continuous function.
In view of Lemma 1, we conclude that \(T(f)\in \mathcal {G}^{*}\) for all \(f\in \mathcal {G}^{*}\). \(\square \)
5 The Second Instance when T is well-defined
In this section we work under the following supplementary conditions which are inspired from [12]:
- (\(\alpha \)):
-
\(n=2\);
- (\(\beta \)):
-
$$\begin{aligned} \varepsilon _p=(0,1,0,1,\dots ), \end{aligned}$$
for all \(p\in \{1,2\}\);
- (\(\gamma \)):
-
\(F_{i_1i_2}:\mathcal {C}\times \mathcal {K}\rightarrow \mathcal {K}\) is given by
$$\begin{aligned} F_{i_1i_2}(x_1,x_2,z)=\alpha _{i_1i_2}x_1+\beta _{i_1i_2}x_2+\gamma _{i_1i_2}x_1x_2+h(z)+\eta _{i_1i_2}, \end{aligned}$$for all \((x_1,x_2,z)\in \mathcal {C}\times \mathcal {K}\) and \((i_1,i_2)\in \{1,2,\dots ,m_1\}\times \{1,2,\dots ,m_2\}\), where \(\alpha _{i_1i_2}, \beta _{i_1i_2}, \gamma _{i_1i_2}\) and \(\eta _{i_1i_2}\) are constants and \(h:\mathcal {K} \rightarrow \mathcal {K}\) is an Edelstein contraction;
- (\(\delta \)):
-
$$\begin{aligned} \mathcal {G}^{*}=\mathcal {G}. \end{aligned}$$
The ‘join-up’ condition (2) implies
for all \((i_1,i_2)\in \{1,2,\dots ,m_1\}\times \{1,2,\dots ,m_2\}\).
The function \(F_{i_1i_2}:\mathcal {C}\times \mathcal {K}\rightarrow \mathcal {K}\) can be written as
for all \((x_1,x_2,z)\in \mathcal {C}\times \mathcal {K}\) and \((i_1,i_2)\in \{1,2,\dots ,m_1\}\times \{1,2,\dots ,m_2\}\), where
for all \(p\in \{1,2\}\) and \(\Phi _{j_1j_2}:[x_{10},x_{1m_1}]\times [x_{20},x_{2m_2}] \rightarrow [0,1]\) with \(j_p\in \{0,m_p\},p\in \{1,2\},\) are given by
for all \(x=(x_1,x_2)\in [x_{10},x_{1m_1}]\times [x_{20},x_{2m_2}]\).
Lemma 3
for all \((i_1,i_2)\in \{1,2,\dots ,m_1-1\}\times \{1,2,\dots ,m_2\}\) and \((x_1,x_2,z)\in \{x_{1i_1}\}\times [x_{2(i_2-1)},x_{2i_2}]\times \mathcal {K}\), if \(m_1\ne 1\), and
for all \((i_1,i_2)\in \{1,2,\dots ,m_1\}\times \{1,2,\dots ,m_2-1\}\) and \((x_1,x_2,z)\in \) \([x_{1(i_1-1)},x_{1i_1}]\times \{x_{2i_2}\}\times \mathcal {K},\) if \(m_2\ne 1\).
Proof
Let us assume \(m_1\ne 1\) and \((i_1,i_2)\in \{1,2,\dots ,m_1-1\}\times \{1,2,\dots ,m_2\}\).
Observe that:
-
(i)
If \(i_1=2n_1+1,\) for some \(n_1\in \mathbb {N},\) then we have
$$\begin{aligned} F_{i_1i_2}(x,z)=&\,h(z)+(z_{(i_1-1)(i_2-1)}-h(z_{0\sigma _2^{-1}(i_2-1)})) \Phi _{0\sigma _2^{-1}(i_2-1)}(x)\nonumber \\&\,+(z_{(i_1-1)i_2}-h(z_{0 \sigma _2^{-1}(i_2)}))\Phi _{0\sigma _2^{-1}(i_2)}(x)\nonumber \\&\,+(z_{i_1(i_2-1)}-h(z_{m_1\sigma _2^{-1}(i_2-1)}))\Phi _{m_1\sigma _2^{-1}(i_2-1)}(x)\nonumber \\&\, +(z_{i_1i_2}-h(z_{m_1\sigma _2^{-1}(i_2)}))\Phi _{m_1\sigma _2^{-1}(i_2-1)}(x), \end{aligned}$$(6)for all \((x,z)\in \mathcal {C}\times \mathcal {K}\);
-
(ii)
If \(i_1=2n_1,\) for some \(n_1\in \mathbb {N},\) then we have
$$\begin{aligned} F_{i_1i_2}(x,z)=&\,h(z)+(z_{(i_1-1)(i_2-1)}-h(z_{m_1\sigma _2^{-1} (i_2-1)}))\Phi _{m_1\sigma _2^{-1}(i_2-1)}(x)\nonumber \\&\,+(z_{(i_1-1)i_2}-h (z_{m_1\sigma _2^{-1}(i_2)}))\Phi _{m_1\sigma _2^{-1}(i_2)}(x)\nonumber \\&\,+(z_{i_1(i_2-1)}-h(z_{0\sigma _2^{-1}(i_2-1)}))\Phi _{0\sigma _2^{-1}(i_2-1)}(x)\nonumber \\&\,+(z_{i_1i_2} -h(z_{0\sigma _2^{-1}(i_2)}))\Phi _{0\sigma _2^{-1}(i_2)}(x), \end{aligned}$$(7)for all \((x,z)\in \mathcal {C}\times \mathcal {K}\).
Note that
Thus, if \(i_1=2n_1+1,\) for some \(n_1\in \mathbb {N},\) then we have
and
for all \((x_1,x_2,z)\in \{x_{1i_1}\}\times [x_{2(i_2-1)},x_{2i_2}]\times \mathcal {K}\).
Then we have
for all \((x_1,x_2,z)\in \{x_{1i_1}\}\times [x_{2(i_2-1)},x_{2i_2}]\times \mathcal {K}\), if \(i_1=2n_1+1\) for some \(n_1\in \mathbb {N}.\)
Similar arguments ensure that the above equality is true if \(i_1=2n_1,\) for some \(n_1\in \mathbb {N}\).
In the similar way, we can prove
for all \((i_1,i_2)\in \{1,2,\dots ,m_1\}\times \{1,2,\dots ,m_2-1\}\) and \((x_1,x_2,z)\in \) \( [x_{1(i_1-1)},x_{1i_1}]\times \{x_{2i_2}\}\times \mathcal {C}\). \(\square \)
Lemma 4
T is well-defined.
Proof
Let \(f\in \mathcal {G}^{*}\) and \((i_1,i_2)\in \{1,2,\dots ,m_1-1\}\times \{1,2,\dots ,m_2-1\}\).
Let us consider
We have
Thus, \(Tf(x_{1i_1},x_{2})\) is the same if we view \((x_{1i_1},x_{2})\) as an element of \(\mathcal {C}_{i_1i_2}\) and as an element of \(\mathcal {C}_{(i_1+1)i_2}\).
In a similar manner, we prove that \(Tf(x_1,x_{2i_2})\) is the same if we view \((x_1,x_{2i_2})\) as an element of \(\mathcal {C}_{i_1i_2}\) and as an element of \(\mathcal {C}_{i_1(i_2+1)}\).
By using Lemma 1, we conclude that \(T(f)\in \mathcal {G}^*\). \(\square \)
Remark 9
Similarly we can extend this construction to an arbitrary \(n\in \mathbb {N}\).
Let us choose
for all \(p\in \{1,2,\dots ,n\}\).
Let us consider \(F_{i_1i_2\dots i_n}:\mathcal {C}\times \mathcal {K}\rightarrow \mathcal {K}\) given by
for all \(x_p\in I_p, z\in \mathcal {K},p\in \{1,2,\dots ,n\}\) and \( i_p\in \{1,2,\dots ,m_p\}\), where \(\alpha _{i_1i_2\dots i_n}\) and \(\alpha _{i_1i_2\dots i_n}(j_1,j_2,\dots ,j_p)\)’s are constants, and \(h:\mathcal {K} \rightarrow \mathcal {K}\) is an Edelstein contraction.
Then we can prove that
for all \(x=(x_1,x_2,\dots ,x_n)\in \mathcal {C}\) with \(x_j=L_{ji_{j}}^{-1}(x_{ji_j})=L_{j(i_{j}+1)}^{-1}(x_{ji_j}),\) \(z\in \mathcal {K},j\in \{1,2,\dots ,n\},p\in \{1,2,\dots ,j-1,j+1,\dots ,n\},i_p\in \{1,2,\dots ,m_p\}\) and \(i_j\in \{1,2,\dots ,m_j-1\}\), where
The previous equality guarantees that T is well-defined (see Lemma 2 and Lemma 4).
6 Third Instance when T is well-defined
In this section we work under the following supplementary conditions which are natural in view of [21, 22]:
- (\(\alpha \)):
-
\(n=2\);
- (\(\beta \)):
-
$$\begin{aligned} z_{i_10}=z_{i_1m_2}=z_{0i_2}=z_{m_1i_2}:=z^*, \end{aligned}$$
for all \(i_1\in \{0,1,2,\dots ,m_1\}\) and \(i_2\in \{0,1,2,\dots ,m_2\}\);
- (\(\gamma \)):
-
\(F_{i_1i_2}:\mathcal {C}\times \mathcal {K}\rightarrow \mathcal {K}\) is given by
$$\begin{aligned} F_{i_1i_2}(x_1,x_2,z)=\alpha _{i_1i_2}x_1+\beta _{i_1i_2}x_2+\gamma _{i_1i_2}x_1x_2+h_{i_1i_2}(z)+\eta _{i_1i_2}, \end{aligned}$$for all \((x_1,x_2,z)\in \mathcal {C}\times \mathcal {K}\) and \((i_1,i_2)\in \{1,2,\dots ,m_1\}\times \{1,2,\dots ,m_2\}\), where \(\alpha _{i_1i_2}, \beta _{i_1i_2}, \gamma _{i_1i_2}\) and \(\eta _{i_1i_2}\) are constants and \(h_{i_1i_2}:\mathcal {K} \rightarrow \mathcal {K}\) is an Edelstein contraction;
- (\(\delta \)):
-
$$\begin{aligned} \mathcal {G}^*&=\left\{ f\in \mathcal {G}~|~f(x_{10},x_2)=f(x_{1m_1},x_2)=f(x_1,x_{20})=f(x_1,x_{2m_2})=z^*\right. \\&~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ \quad \left. ~\text {for all}~x_1\in I_1, x_2\in I_2\right\} . \end{aligned}$$
Lemma 5
T is well-defined.
Proof
Let \(f\in \mathcal {G}^{*}\) and \((i_1,i_2)\in \{1,2,\dots ,m_1-1\}\times \{1,2,\dots ,m_2-1\}\).
Let us consider
and \(\lambda \in [0,1]\) such that
Since \(L_{2i_2}(x_{2e_{21}})=x_{2(i_2-1)}\) and \(L_{2i_2}(x_{2e_{22}})=x_{2i_2}\), we obtain
Using the notation
treating \((x_{1i_1},x_2)\) as an entity belonging to \(\mathcal {C}_{i_1i_2}\), we have
and treating \((x_{1i_1},x_2)\) as an entity belonging to \(\mathcal {C}_{(i_1+1)i_2}\), similarly, we obtain
Thus, \(Tf(x_{1i_1},x_2)\) is the same in both situations.
In a similar manner, we prove that \(Tf(x_1,x_{2i_2})\) is the same if we view \((x_1,x_{2i_2})\) as an element of \(\mathcal {C}_{i_1i_2}\) and as an element of \(\mathcal {C}_{i_1(i_2+1)}\).
By using Lemma 1, we conclude that \(T(f)\in \mathcal {G}\).
Similar arguments ensure that
and
for all \(\lambda \in [0,1],i_1\in \{1,2,\dots ,m_1\}, i_2\in \{1,2,\dots ,m_2\}, e_1\in \{0,m_1\}\) and \(e_2\in \{0,m_2\}\).
Consequently
for all \(x_1\in I_1, x_2\in I_2, e_1\in \{0,m_1\}\) and \(e_2\in \{0,m_2\}\).
Hence, \(T(f)\in \mathcal {G}^{*}\) for all \(f\in \mathcal {G}^{*}\). \(\square \)
Remark 10
Let us consider an arbitrary data set
with \(x_{p0}<x_{p1}<\cdots <x_{pm_p}\) for all \(p\in \{1,2\}\).
Let us choose another data set
such that:
-
(i)
\(\tilde{x}_{p(-1)}<\tilde{x}_{p0}<\cdots <\tilde{x}_{p(m_p+1)}\) for all \(p\in \{1,2\}\);
-
(ii)
\(\tilde{x}_{1i_1}={x}_{1i_1}, \tilde{x}_{2i_2}={x}_{2i_2}\) and \(\tilde{z}_{i_1i_2}={z}_{i_1i_2}\) for all \(i_1\in \{0,1,\dots ,m_1\}\) and \(i_2\in \{0,1,\dots ,m_2\}\);
-
(iii)
\(\tilde{z}_{i_1(-1)}=\tilde{z}_{i_1(m_2+1)}=\tilde{z}_{(-1)i_2}=\tilde{z}_{(m_1+1)i_2}\) for all \(i_1\in \{-1,0,\dots ,m_1+1\}\) and \(i_2\in \{-1,0,\dots ,m_2+1\}\).
Then based on Remark 8 and Lemma 5, for the data \(\tilde{\Delta }\), we get a contractive multivariate zipper fractal interpolation function \(\tilde{f}_{\varepsilon }:[\tilde{x}_{1(-1)},\tilde{x}_{1(m_1+1)}]\times [\tilde{x}_{2(-1)},\tilde{x}_{2(m_2+1)}]\rightarrow \mathcal {K}\) and its restriction to \([{x}_{10},{x}_{1m_1}]\times [{x}_{20},{x}_{2m_2}]\) interpolates \(\Delta \).
7 Examples
Let us consider the data set
with
and
For \( i_1,i_2\in \{1,2\},\) let us consider \(h_{i_1i_2}:[-1,1]\rightarrow [-1,1],\) given by
for all \(z\in [-1,1]\).
The first example
For \(\varepsilon _1=\varepsilon _2=(0,0)\), we consider
for all \(x_1,x_2\in [0,1]\) and \(z\in [-1,1]\).
The second example
For \(\varepsilon _1=(0,1)\) and \(\varepsilon _2=(1,0)\), we consider
for all \(x_1,x_2\in [0,1]\) and \(z\in [-1,1]\).
Note that, for both examples, we have
-
$$\begin{aligned} F_{i_1i_2}(x_1,x_2,z)\in [-1,1], \end{aligned}$$
for all \(x_1,x_2\in [0,1], z\in [-1,1]\);
-
\(F_{i_1i_2}\)’s satisfy the condition (2);
-
\(F_{i_1i_2}\)’s are Lipschitz with respect to \(x_1\) and \(x_2\);
-
\(F_{i_1i_2}\)’s are Edelstein contractions with respect to z;
-
\(F_{12}\) and \(F_{21}\) are not Banach contractions with respect to z;
-
the condition \(\beta )\) from Sect. 6 is satisfied.
Therefore, according with Remark 8, there exist contractive multivariate zipper interpolation functions (which are called contractive fractal interpolation surfaces). Their graphical representations are given in Fig. 1 and Fig. 2.
The third example Let us consider:
-
the data set
$$\begin{aligned} \{(x_{1i_1},x_{2i_2},z_{i_1i_2})\in \mathbb {R}^3~|~i_1,i_2\in \{0,1,2\}\} \end{aligned}$$with
$$\begin{aligned} x_{10}=0,x_{11}=1,x_{12}=2,x_{20}=0,x_{21}=1,x_{22}=2 \end{aligned}$$and
$$\begin{aligned} z_{00}=\frac{1}{2},z_{01}=\frac{3}{4},z_{02}=\frac{1}{4},z_{10}=\frac{1}{4},z_{11}=1,z_{12}=\frac{1}{2},z_{20}=1,z_{21}=\frac{3}{4},z_{22}=1, \end{aligned}$$ -
the signatures \(\varepsilon _1=\varepsilon _2=(0,1)\),
-
the Edelstein contraction map \(h:[0,2]\rightarrow [0,2],\) given by
$$\begin{aligned} h(z)=\frac{z}{1+z}, \end{aligned}$$for all \(z\in [0,2]\),
-
$$\begin{aligned} L_{11}(x_1,x_2)=\left( \frac{x_1}{2},\frac{x_2}{2} \right) ,~~~~~~~~~~~~~~~~~F_{11}(x_1,x_2,z)&=\frac{-5x_1}{24}+\frac{23x_2}{120}+\frac{11x_1x_2}{120}\\ {}&\quad +h(z)+\frac{1}{6},\\ L_{12}(x_1,x_2)=\left( \frac{x_1}{2},\frac{-x_2}{2}+{2}\right) ,~~~~~~~~F_{12} (x_1,x_2,z)&=\frac{x_1}{24}+\frac{19x_2}{60}-\frac{x_1x_2}{30}\\ {}&\quad +h(z)-\frac{1}{12},\\ L_{21}(x_1,x_2)=\left( \frac{-x_1}{2}+{2},\frac{x_2}{2}\right) ,~~~~~~~~F_{21} (x_1,x_2,z)&=\frac{-11x_1}{24}-\frac{7x_2}{120}+\frac{13x_1x_2}{60}\\ {}&\quad +h(z)+\frac{2}{3},\\ L_{22}(x_1,x_2)=\left( \frac{-x_1}{2}+{2},\frac{-x_2}{2}+{2}\right) ,F_{22}(x_1,x_2,z)&=\frac{-x_1}{3}-\frac{7x_2}{120}+\frac{37x_1x_2}{240}\\ {}&\quad +h(z)+\frac{2}{3}, \end{aligned}$$
for all \(x_1,x_2\in [0,1]\) and \(z\in [0,2]\). Since all the conditions from Sect. 5 are satisfied, there exists a continuous contractive fractal interpolation surface whose graphical representation is given in Fig. 3.
Data Availability
No datasets were generated or analysed during the current study.
References
Aseev, V.: On the regularity of self-similar zippers. Materials: 6th Russian-Korean International Symposium on Science and Technology, KORUS-2002, June 24-30, Novosibirsk State Tech. Univ., Russia, NGTU, Novosibirsk, Part 3 (Abstracts), pp. 167 (2002)
Aseev, V., Tetenov, A., Kravchenko, A.: On self-similar Jordan arcs that admit structural parametrization. Siberian Math. J. 46, 581–592 (2005)
Barnsley, M.: Fractal functions and interpolation. Constr. Approx. 2, 303–329 (1986)
Bouboulis, P., Dalla, L., Drakopoulos, V.: Construction of recurrent bivariate fractal interpolation surfaces and computation of their box-counting dimension. J. Approx. Theory 141, 99–117 (2006)
Chand, A.K.B., Vijender, N., Viswanathan, P., Tetenov, A.: Affine zipper fractal interpolation functions. BIT 60, 319–344 (2020)
Dalla, L.: Bivariate fractal interpolation functions on grids. Fractals 10, 53–58 (2002)
Edelstein, M.: On fixed and periodic points under contractive mappings. J. London Math. Soc. 37, 74–79 (1962)
Feng, Z.: Variation and Minkowski dimension of fractal interpolation surface. J. Math. Anal. Appl. 345, 322–334 (2008)
Jha, S., Chand, A.K.B.: Zipper rational quadratic fractal interpolation functions. Adv. Intell. Syst. Comput. 1170, 229–241 (2021)
Hutchinson, J.: Fractals and self-similarity. Indiana Univ. Math. J. 30, 713–747 (1981)
Liang, Z., Ruan, H.: Construction and box dimension of recurrent fractal interpolation surfaces. J. Fractal Geom. 8, 261–288 (2021)
Małysz, R.: The Minkowski dimension of the bivariate fractal interpolation surfaces. Chaos Solitons Fractals 27, 1147–1156 (2006)
Massopust, P.: Fractal surfaces. J. Math. Anal. Appl. 151, 275–290 (1990)
Massopust, P.: Fractal Functions, Fractal Surfaces, and Wavelets. Academic Press, London (2016)
Meir, A., Keeler, E.: A theorem on contraction mappings. J. Math. Anal. Appl. 28, 326–329 (1969)
Metzler, W., Yun, C.: Construction of fractal interpolation surfaces on rectangular grids. Int. J. Bifur. Chaos Appl. Sci. Eng. 20, 4079–4086 (2010)
Mihail, A., Miculescu, R.: Applications of fixed point theorems in the theory of generalized IFS. Fixed Point Theory Appl. Art. ID 312876, 11 (2008)
Navascués, M., Chand, A.K.B., Veedu, V., Sebastián, M.: Fractal interpolation functions: a short survey. Appl. Math. 5, 1834–1841 (2014)
Pandey, K., Viswanathan, P.: Countable zipper fractal interpolation and some elementary aspects of the associated nonlinear zipper fractal operator. Aequationes Math. 95, 175–200 (2021)
Pandey, K., Viswanathan, P.: Multivariate fractal interpolation functions: some approximation aspects and an associated fractal interpolation operator. Electron. Trans. Numer. Anal. 55, 627–651 (2022)
Ri, S.: A new nonlinear bivariate fractal interpolation function. Fractals 26, 1850054, pp. 14 (2018)
Ri, S.: New types of fractal interpolation surfaces. Chaos Solitons Fractals 119, 291–297 (2019)
Ruan, H., Xu, Q.: Fractal interpolation surfaces on rectangular grids. Bull. Aust. Math. Soc. 91, 435–446 (2015)
Sneha, G., Kuldip, K.: A new type of zipper fractal interpolation surfaces and associated bivariate zipper fractal operator. J. Anal. https://doi.org/10.1007/s41478-023-00622-2.
Vijay, Vijender, N., Chand, A.K.B.: Generalized zipper fractal approximation and parameter identification problems. Comput. Appl. Math. 41, 23 (2022)
Vijay, X., Chand, A.K.B.: Positivity preserving rational quartic spline zipper fractal interpolation. Proc. Math. Stat. 410, 535–551 (2023)
Acknowledgements
P.R. acknowledges Transilvania University of Braşov for Transilvania Fellowship for postdoctoral research.
Funding
The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
All authors equally contributed to the elaboration of the paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interests
The authors have no relevant financial or non-financial interests to disclose.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Miculescu, R., Pasupathi, R. Contractive Multivariate Zipper Fractal Interpolation Functions. Results Math 79, 151 (2024). https://doi.org/10.1007/s00025-024-02177-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-024-02177-5