Papers
Topics
Authors
Recent
Search
2000 character limit reached

Generalised Vector-Valued Fractal Interpolation

Updated 29 January 2026
  • The paper introduces a method for constructing continuous multi-dimensional fractal interpolants via iterated function systems using variable scaling and hidden variables.
  • The methodology employs affine partition maps and nonlinear vertical maps under contractive Edelstein conditions to ensure existence, uniqueness, and smoothness of the solution.
  • The framework bridges self-affine and non-self-affine interpolation, offering tunable fractal dimension bounds and applications in image compression, forecasting, and geometric design.

A generalised vector-valued fractal interpolation function (FIF) is a continuous function F:I→RmF: I \to \mathbb{R}^m whose graph is constructed as the attractor of an iterated function system (IFS) equipped with variable scaling factors and hidden variables, generalizing both the classical scalar FIF and extending flexibility in interpolation and shape control. Such constructions incorporate advanced contractivity conditions—Edelstein contractions and graph-directed coalescence hidden-variable schemes—enabling interpolation of multi-dimensional or coupled datasets, smoothness characterization, and nontrivial fractal dimension bounds. The existence, uniqueness, and continuity of these interpolants follow from fixed-point arguments in appropriate functional spaces, encompassing both self-affine and non-self-affine behaviors according to parameter regimes (T et al., 22 Jan 2026, Akhtar et al., 2015).

1. Data Structures and Hidden Variable Lifting

Construction begins with a finite collection of data points:

  • For scalar and vector settings, one considers x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n in R\mathbb{R} and interpolation values y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m.
  • To enable greater flexibility, each data point can be lifted to Rm+1\mathbb{R}^{m+1} by adjoining a hidden variable: e.g., (xi,yi,zi)(x_i, y_i, z_i) for m=2m=2; ziz_i is freely chosen subject to mild join-up conditions.
  • In the graph-directed setting, multiple such data sets can be simultaneously interpolated, with each set associated to a vertex in a directed graph (Akhtar et al., 2015).

This lifting introduces "shape parameters" and coupling possibilities that ultimately govern self-affinity, non-self-affinity, and the geometric complexity of the resulting interpolant.

2. Iterated Function Systems and Edelstein/Graph-Directed Contractions

The general IFS framework encompasses both classical affine contractions and generalised, component-wise nonlinear contractions:

  • Affine Partition Maps: For each interval I=[x0,xn]I=[x_0,x_n], subintervals Ii=[xi−1,xi]I_i=[x_{i-1},x_i] are associated to affine maps x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n0 with x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n1 such that x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n2 and x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n3.
  • Hidden-Variable/Nonlinear Vertical Maps: For vector-valued scenarios (x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n4), vertical scaling is effected through functions x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n5, defined as x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n6, with each x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n7 an Edelstein contraction: x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n8 for x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n9.
  • Matrix Coupling and Join-Up Data: Nonconstant matrix-valued R\mathbb{R}0 and vector-valued R\mathbb{R}1 provide additional adjustment. The maps are defined as R\mathbb{R}2.

In the graph-directed setting, the IFS consists of a family of maps parameterized by directed edges and their multiplicities, R\mathbb{R}3, with composition defined for graphs R\mathbb{R}4 (Akhtar et al., 2015). The contractivity conditions are critical: Edelstein contractivity in the nonlinear case and norm bounds for matrix components (e.g., R\mathbb{R}5).

3. Functional Equation and Fixed Point Existence

The interpolant function R\mathbb{R}6 is defined as the unique fixed point of a Read–Bajraktarević (R–B) operator acting on the space of continuous functions R\mathbb{R}7:

R\mathbb{R}8

This yields the functional recursion:

R\mathbb{R}9

The contractivity of y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m0 on y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m1 and the Edelstein contraction of y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m2 on y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m3 ensures—via the Edelstein fixed-point theorem—that a unique continuous interpolant exists (T et al., 22 Jan 2026). For the graph-directed scenario, similar Banach–Hutchinson arguments apply, leading to unique attractors y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m4 for each dataset, with the projected graphs delivering the CHFIF structure (Akhtar et al., 2015).

4. Self-Affinity, Non-Self-Affinity, and Coupling Structure

A key feature is the ability to transition between self-affine and non-self-affine interpolation:

  • Setting coupling/mixing parameters (e.g., y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m5 in coalescence CHFIF constructions) to zero yields a classical self-affine structure where each component evolves independently.
  • Nonzero parameters admit non-self-affine phenomena, with cross-coupling among hidden variables and interpolant components. This models more complex datasets and allows tailored fractal characteristics, such as roughness and multi-scale behavior (Akhtar et al., 2015, T et al., 22 Jan 2026).
  • The matrix coupling y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m6 and nonlinear y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m7 generalize the vertical scaling beyond constant coefficients, and support arbitrarily nonlinear interpolation—subject to contractivity constraints.

5. Smoothness and Hölder Continuity

Iterating the functional equation allows explicit estimates for Hölder continuity:

  • Let y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m8, y0,…,yn∈Rmy_0,\ldots,y_n \in \mathbb{R}^m9, and suppose each Rm+1\mathbb{R}^{m+1}0 is Rm+1\mathbb{R}^{m+1}1-Lipschitz.
  • Then for any Rm+1\mathbb{R}^{m+1}2 with Rm+1\mathbb{R}^{m+1}3, the interpolant satisfies

Rm+1\mathbb{R}^{m+1}4

for all Rm+1\mathbb{R}^{m+1}5 and some Rm+1\mathbb{R}^{m+1}6 (T et al., 22 Jan 2026). The exponent Rm+1\mathbb{R}^{m+1}7 embodies the interplay between horizontal and vertical contraction, with large vertical oscillations (Rm+1\mathbb{R}^{m+1}8) driving Rm+1\mathbb{R}^{m+1}9 and maximizing graph roughness.

6. Fractal Dimension and Box-Counting Estimates

Once (xi,yi,zi)(x_i, y_i, z_i)0-Hölder continuity is established, box-counting dimension bounds can be obtained:

  • The basic estimate is (xi,yi,zi)(x_i, y_i, z_i)1.
  • Tighter bounds follow from pressure-type equations. For linear components (xi,yi,zi)(x_i, y_i, z_i)2, one computes (xi,yi,zi)(x_i, y_i, z_i)3 where (xi,yi,zi)(x_i, y_i, z_i)4 solves

(xi,yi,zi)(x_i, y_i, z_i)5

Equal scaling (xi,yi,zi)(x_i, y_i, z_i)6, (xi,yi,zi)(x_i, y_i, z_i)7 yields (xi,yi,zi)(x_i, y_i, z_i)8 (T et al., 22 Jan 2026). In the graph-directed CHFIF setting with self-affinity, the box or Hausdorff dimension (xi,yi,zi)(x_i, y_i, z_i)9 solves

m=2m=20

while for non-self-affine parameter regimes, singular-value function techniques are required (Akhtar et al., 2015).

7. Generalizations, Applications, and Framework Unification

The generalised vector-valued FIF construction encapsulates and broadens earlier scalar and affine methodologies:

  • Classical FIFs [Barnsley]: recovered when m=2m=21, m=2m=22, m=2m=23 affine (T et al., 22 Jan 2026).
  • Added "hidden-variable" vertical scaling and position-dependent matrix couplings enhance flexibility, modeling a wide class of self-similar and nonlinear phenomena: fractal-based image compression, time-series forecasting, computer-aided geometric design, and PDE solution representation via fractal-Galerkin techniques.
  • The condition m=2m=24 is both necessary for m=2m=25-Hölder continuity and governs fractal dimension—establishing a tradeoff between interpolant smoothness and graph complexity (T et al., 22 Jan 2026, Akhtar et al., 2015).

The unified framework thus delivers rich families of vector-valued fractal interpolants with explicit control of continuity, differentiability, and dimension, founded upon rigorous IFS theory and generalised contractivity conditions.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Generalised Vector-Valued Fractal Interpolation Function.