Open Access

Rational iterated function system for positive/monotonic shape preservation

Advances in Difference Equations20142014:30

DOI: 10.1186/1687-1847-2014-30

Received: 2 July 2013

Accepted: 16 December 2013

Published: 27 January 2014

Abstract

In this paper we consider the (inverse) problem of determining the iterated function system (IFS) which produces a shaped fractal interpolant. We develop a new type of rational IFS by using functions of the form E i F i , where E i are cubics and F i are preassigned quadratics having 3-shape parameters. The fixed point of the developed rational cubic IFS is in C 1 , but its derivative varies from a piecewise differentiable function to a continuous nowhere differentiable function. An upper bound of the uniform error between the fixed point of a rational IFS and an original function Φ C 4 is deduced for the convergence results. The automatic generations of the scaling factors and shape parameters in the rational IFS are formulated so that its fixed point preserves the positive/monotonic features of prescribed data. The presence of scaling factors provides additional freedom to the shape of the fractal interpolant over its classical counterpart in the modeling of discrete data.

1 Introduction

Setting a novel platform for the approximation of natural objects such as trees, clouds, feathers, leaves, flowers, landscapes, glaciers, galaxies, and torrents of water, Mandelbrot [1] introduced the term fractal in the literature. Since fractals capture the non-linear structures of various objects effectively, the fractal geometry has been successfully used in different problems in applied sciences and engineering [14]. The iterated function system (IFS) was introduced by Hutchinson [5] for the construction of various types of fractal sets, and popularized by Barnsley [6]. An IFS is a dynamical system consisting of a finite collection of continuous maps. Based on the IFS theory, Barnsley [7] constructed a class of functions that are known as FIFs. The graph of a FIF is the fixed point of an IFS. Also a FIF is the fixed point of the Read-Bajraktarević operator on a suitable function space. Common features between a FIF and a piecewise polynomial interpolation are that they are geometrical in nature, and they can be computed rapidly, but the main difference is the fractal character, i.e., a FIF satisfies a functional relation related to the self-similarity on smaller scales. In the direction of smooth fractal curves, Barnsley and Harington [8] initiated the construction of a restricted class of differentiable FIF or C k -FIF that interpolates the prescribed data if the values of Φ ( p ) , p = 1 , 2 , , k , at the initial end point of the interval are given, where Φ is the original function. This method is based on the recursive nature of an algorithm, and specifying the boundary conditions similar to the classical splines was found to be quite difficult to handle in this construction. The fractal splines with general boundary conditions have been studied recently [913] by restricting their IFSs parameters suitably.

The motivation of this work is the research on different types of splines by several authors; see, for instance, Schmidt and Heß [14], Fritsch and Carlson [15], Schumaker [16], and Brodlie and Butt [17], and references therein. The uniqueness of spline representation for a given data set turns out to be a disadvantage for shape modification problems. The use of rational functions with the shape parameters was introduced by Späth [18] to preserve different geometric properties attached to a given set of data. Rational interpolants are often used in data visualization problems due to their excellent asymptotic properties, capability to model complicated smooth structures, better interpolation properties, and excellent extrapolating powers. Gregory and Delbourgo [19] introduced the rational cubic spline with one family of shape parameters, and this work inspired a large amount of research in shape-preserving rational spline interpolations, see [20, 21] and references therein.

In this paper, we introduce the rational cubic IFS with 3-shape parameters in each subinterval of the interpolation domain such that its fixed point generalizes the corresponding classical rational cubic spline functions [20]. The developed rational cubic spline FIF is bounded, and is unique by fixed point theory for a given set of scaling factors and shape parameters. Because of the recursive nature of FIF, the necessary conditions for monotonicity on the derivative values at knots alone may not ensure the monotonicity of a rational cubic fractal interpolant for a given monotonic data. Based on the appropriate condition on the rational IFS parameters: (i) the scaling factors that depend only on given data, and (ii) the shape parameters that depend on both the interpolation data and scaling factors, we construct the shape-preserving rational cubic FIFs for a prescribed positive and/or monotonic data. By varying the scaling factors (within the shape-preserving interval) and shape parameters (according to the conditions derived in our theory), we can make the fixed point of a rational cubic IFS more pleasant and suitable for aesthetic requirements in a modeling problem. The proposed method is suitable for the shape-preserving interpolation problems where a data set originates from an unknown function Φ C 1 and its derivative Φ is a continuous nowhere differentiable function, for instance, the motion of single inverted pendulum in non-linear control theory [22].

Comparison of the proposed rational cubic FIF over some existing schemes:

  • When all the scaling factors are zero, the proposed rational cubic FIF reduces to the classical rational cubic interpolant [20], see Remark 1, Section 3.

  • To generate shape-preserving interpolants, our construction does not need additional knots in contrast to methods due to Schumaker [16] and Brodlie and Butt [17], which require additional knots for the shape-preserving interpolants.

  • The classical interpolants [15, 23] are suitable only for monotonicity interpolation whereas the proposed rational cubic FIF is suitable for both monotonicity and positivity interpolation. Moreover, the rational quadratic interpolant [23] is a special case of our rational cubic FIF for the particular choice of the scaling factors and shape parameters, see Remark 2, Section 3.

  • For given monotonic data, the monotonic curve generated by the rational quadratic interpolant [23] is unique for fixed shape parameters, whereas for the same monotonic data an infinite number of monotonic curves will be obtained using our rational FIF by suitable modifications in the associated scaling factors. Thus, when the shape parameters are incapable to change the shape of an interpolant in given intervals, then the scaling factors can be used to alter the shape of the interpolant in our method.

  • Where monotonicity is concerned, our construction does not need an additional condition on derivatives at knots except for the necessary conditions. But the construction of Fritsch and Carlson [15] needs some restrictions on derivatives at knots apart from the necessary conditions for the same problem.

  • The derivatives of the shape-preserving interpolants [1517, 23] are piecewise smooth, whereas the derivative of our rational cubic FIF may be piecewise smooth to a non-differentiable function according to the choice of the scaling factors. Owing to this special feature, the proposed method is preferable over the classical shape-preserving interpolants when the approximation is taken for data originating with an unknown function Φ C 1 having a shape with fractality in Φ .

This paper is organized as follows. In Section 2, the general constructions of fractal interpolants and C r -rational cubic FIFs based on IFSs are summarized. Section 3 is devoted to the construction of a suitable rational IFS so that its fixed point is the desired interpolant that can be used for shape preservation. Then we deduce an upper bound of the uniform error bound between the original function and the rational cubic FIF. The fixed point of this rational IFS does not follow any shape constraints. The restrictions on the rational IFS parameters are deduced for a positivity shape in Section 4, and the results are illustrated with suitably chosen examples. In Section 5, the monotonicity problem is considered through the developed rational cubic IFS.

2 IFS for fractal functions

Let x 1 < < x n be a partition of I = [ x 1 , x n ] . Let f i be the value of original function at x i , i = 1 , 2 , , n . Denote I i = [ x i , x i + 1 ] , C = I × D , C i = I i × D , and let D be a compact sub-set of such that f i D , i = 1 , 2 , , n . Let L i ( x ) = a i x + b i : I I i , i = 1 , 2 , , n 1 , be the contractive homeomorphisms such that
L i ( x 1 ) = x i , L i ( x n ) = x i + 1 .
(1)
It is easy to verify that { I ; L i ( x ) , i = 1 , 2 , , n 1 } is a just touching hyperbolic IFS whose unique fixed point is
I = i = 1 n 1 L i ( I ) .
(2)
Let F i ( x , f ) = ξ i f + q i ( x ) , | ξ i | < 1 , i = 1 , 2 , , n 1 , be the continuous real-valued functions on C such that
F i ( x 1 , f 1 ) = f i , F i ( x n , f n ) = f i + 1 ,
(3)
and q i : I R , i = 1 , 2 , , n 1 , are the suitable continuous functions. Now define the functions w i : C C i , i = 1 , 2 , , n 1 , as w i ( x , f ) = ( L i ( x ) , F i ( x , f ) ) for every ( x , f ) C . Then I { C ; w i ( x , f ) , i = 1 , 2 , , n 1 } is called an IFS related to a given interpolation data { ( x i , f i ) , i = 1 , 2 , , n } . According to [7], the IFS has a unique fixed point G which is the graph of a continuous function ϕ : I R , ϕ ( x i ) = f i , i = 1 , 2 , , n . The function ϕ is called a FIF generated by the IFS , and it takes the form
ϕ ( L i ( x ) ) = ξ i ϕ ( x ) + q i ( x ) , x [ x 1 , x n ] .

The existence of a spline FIF based on a polynomial IFS is given in [8]. We have extended this result to the rational IFS with 3-shape parameters in the following.

Theorem 1 Let { ( x i , f i ) , i = 1 , 2 , , n } be a given data set, where d i are the slope at x i , and d i ( k ) ( k = 2 , , r ) are the kth derivative values at x i for i = 1 , 2 , , n . Consider the rational IFS I { I × D 1 ; w i ( x , f ) = ( L i ( x ) , F i ( x , f ) ) , i = 1 , 2 , , n 1 } , where L i ( x ) = a i x + b i satisfies equation (1), D 1 is a suitable compact sub-set of . F i ( x , f ) = a i r ( ξ i f + q i ( x ) ) , Ω i , 1 ( x ) Ω i , 2 ( x ) , Ω i , 1 ( x ) is a polynomial containing 2 r + 2 arbitrary constants, and Ω i , 2 ( x ) is a non-vanishing quadratic polynomial with 3-shape parameters in each subinterval defined on I, and | ξ i | κ < 1 , i = 1 , 2 , , n 1 . Let F i ( k ) ( x , f ) = a i r k ( ξ i f + q i ( k ) ( x ) ) , where q i ( k ) ( x ) represents the k t h derivative of q i ( x ) with respect to x. With the setting f i = d i ( 0 ) , d i = d i ( 1 ) , i = 1 , 2 , , n , if
F i ( k ) ( x 1 , d 1 ( k ) ) = d i ( k ) , F i ( k ) ( x n , d n ( k ) ) = d i + 1 ( k ) , i = 1 , 2 , , n 1 , k = 0 , 1 , , r ,
(4)

then the fixed point of the rational IFS I is the graph of the C r -rational FIF.

Proof Suppose F r = { h C r [ x 1 , x n ] h ( x 1 ) = f 1  and  h ( x n ) = f n } . Now ( F r , d r ) is a complete metric space, where d r is the metric on F r induced by the C r -norm on C r [ x 1 , x n ] . Define the Read-Bajraktarević operator U on F r as
U h ( x ) = a i r { ξ i h ( L i 1 ( x ) ) + q i ( L i 1 ( x ) ) } , x I i , i = 1 , 2 , , n 1 .
(5)
Since a i = x i + 1 x i x n x 1 < 1 , the conditions | ξ i | κ < 1 and (4) imply that U is a contractive operator on ( F r , d r ) . The fixed point ψ of U is a fractal function that satisfies the functional equation:
ψ ( L i ( x ) ) = a i r { ξ i ψ ( x ) + q i ( x ) } , x I , i = 1 , 2 , , n 1 .
(6)
Since ψ C r [ x 1 , x n ] , ψ ( k ) satisfies
ψ ( k ) ( L i ( x ) ) = a i r k { ξ i ψ ( k ) ( x ) + q i ( k ) ( x ) } , x I , i = 1 , 2 , , n 1 , k = 0 , 1 , , r .
(7)
Using equation (4) in equation (7), we get the following system of equations for i = 1 , 2 , , n 1 :
d i ( k ) = a i r k { ξ i d 1 ( k ) + q i ( k ) ( x 1 ) } , d i + 1 ( k ) = a i r k { ξ i d n ( k ) + q i ( k ) ( x n ) } , k = 0 , 1 , , r .
(8)

When all 2 r + 2 arbitrary constants in q i ( x ) are determined from equation (8), then ψ ( x ) exists. By using similar arguments as in [7], it can be shown that IFS I has a unique fixed point, and that it is the graph of the rational FIF ψ C r [ x 1 , x n ] . □

3 Rational cubic IFS

The construction of the desired rational cubic IFS is given in Section 3.1 such that its fixed point is used for shape preservation in the sequel. The error analysis of the fixed point of rational cubic IFS with an original function is studied in Section 3.2 for convergence results.

3.1 Construction

In the proposed rational cubic IFS, we assume q i ( i = 1 , 2 , , n 1 ) are the rational functions with 3-shape parameters, whose denominators are preassigned quadratics. Based on Theorem 1, with r = 1 , consider the following fixed point equation:
ψ ( L i ( x ) ) = { a i { ξ i ψ ( x ) + q i ( x ) } if  i 0 , f i if  i = 0 ,
(9)
where | ξ i | κ < 1 , for i = 1 , 2 , , n 1 , i = f i + 1 f i x i + 1 x i , q i ( x ) = Ω i , 1 ( x ) Ω i , 2 ( x ) E i ( θ ) F i ( θ ) , θ = x x 1 x n x 1 , x [ x 1 , x n ] ,
E i ( θ ) = A i ( 1 θ ) 3 + C i θ ( 1 θ ) 2 + D i θ 2 ( 1 θ ) + B i θ 3 , F i ( θ ) = α i ( 1 θ ) 2 + γ i θ ( 1 θ ) + β i θ 2 ,
A i , B i , C i , and D i are arbitrary constants, and α i , β i , and γ i are the shape parameters such that sgn ( α i ) = sgn ( β i ) = sgn ( γ i ) . From this condition, it is easy to see that F i ( θ ) 0 for all θ [ 0 , 1 ] . To make the fixed point ψ a C 1 -interpolant, the following Hermite interpolatory conditions are imposed:
ψ ( x i ) = f i , ψ ( x i + 1 ) = f i + 1 , ψ ( x i ) = d i , ψ ( x i + 1 ) = d i + 1 .
After evaluation of A i , B i , C i , and D i using the above Hermite interpolatory conditions, we get the desired rational cubic FIF:
ψ ( L i ( x ) ) = { a i ξ i ψ ( x ) + E i ( θ ) F i ( θ ) if  i 0 , f i if  i = 0 ,
(10)
where
E i ( θ ) = α i ( f i ξ i f 1 a i ) ( 1 θ ) 3 + ( f i ( γ i + α i ) + d i α i h i ξ i { α i h i d 1 + f 1 a i ( γ i + α i ) } ) θ ( 1 θ ) 2 E i ( θ ) = + ( f i + 1 ( γ i + β i ) d i + 1 β i h i + ξ i { β i h i d n f n a i ( γ i + β i ) } ) E i ( θ ) = × θ 2 ( 1 θ ) + β i ( f i + 1 ξ i f n a i ) θ 3 , F i ( θ ) = α i ( 1 θ ) 2 + γ i θ ( 1 θ ) + β i θ 2 , θ = x x 1 x n x 1 , x [ x 1 , x n ] .
Now it is easy to see that C 1 -rational cubic FIF ψ is the fixed point of the following rational cubic IFS:
{ I × D 1 ; w i ( x , f ) = ( L i ( x ) , F i ( x , f ) ) , i = 1 , 2 , , n 1 } ,
(11)
where L i ( x ) = a i x + b i , a i , b i are evaluated by using equation (1),
F i ( x , f ) = { a i ξ i f + E i ( θ ) F i ( θ ) if  i 0 , f i if  i = 0 .

The fixed point ψ of the above rational cubic IFS is unique for every fixed set of scaling factors and shape parameters. Thus by taking different sets of scaling and shape parameters, we can generate an infinite number of fixed points for the above rational cubic IFS. In most applications, the derivatives d i ( i = 1 , 2 , , n ) are not given, and hence they must be calculated either from the given data or by using numerical approximation methods [24].

Remark 1 If ξ i = 0 for i = 1 , 2 , , n 1 , then the rational cubic FIF (10) coincides with the corresponding classical rational cubic interpolation function S as
S ( x ) = { N 1 , i N 2 , i if  i 0 , f i if  i = 0 , N 1 , i = α i f i ( 1 ρ ) 3 + { f i ( γ i + α i ) + d i α i h i } ρ ( 1 ρ ) 2 N 1 , i = + { f i + 1 ( γ i + β i ) d i + 1 β i h i } ρ 2 ( 1 ρ ) + f i + 1 ρ 3 , N 2 , i = α i ( 1 ρ ) 2 + γ i ρ 2 ( 1 ρ ) + β i ρ 2 ,

described in the literature [20] with ρ = x x i x i + 1 x i , x [ x i , x i + 1 ] .

Remark 2 Substituting α i = β i = 1 and γ i = h i ( d i + d i + 1 ξ i ( d 1 + d n ) ) f i + 1 f i ξ i a i ( f n f 1 ) for i = 1 , 2 , , n 1 in equation (10), we have
ψ ( L i ( x ) ) = { a i ξ i ψ ( x ) + E i ( θ ) F i ( θ ) if  i 0 , f i if  i = 0 ,
where
E i ( θ ) = ( f i ξ i f 1 a i ) ( 1 θ ) 3 + { [ h i ( d i + d i + 1 ξ i ( d 1 + d n ) ) f i + 1 f i ξ i a i ( f n f 1 ) + 1 ] × ( f i ξ i f 1 a i ) + h i ( d i ξ i d 1 ) } θ ( 1 θ ) 2 + { h i ( d i + 1 ξ i d n ) + [ h i ( d i + d i + 1 ξ i ( d 1 + d n ) ) f i + 1 f i ξ i a i ( f n f 1 ) + 1 ] ( f i + 1 ξ i f n a i ) } θ ( 1 θ ) 2 + ( f i + 1 ξ i f n a i ) θ 3 , F i ( θ ) = ( 1 θ ) 2 + h i ( d i + d i + 1 ξ i ( d 1 + d n ) ) f i + 1 f i ξ i a i ( f n f 1 ) θ ( 1 θ ) + θ 2 .
After some rigorous calculations, we have found that
E i ( θ ) F i ( θ ) = A i ( 1 θ ) 2 + B i θ ( 1 θ ) + C i θ 2 i ( 1 θ ) 2 + D i ( d i ξ i d 1 + d i + 1 ξ i d n ) θ ( 1 θ ) + i θ 2 ,
(12)
where
A i = i ( f i ξ i f 1 a i ) , C i = i ( f i + 1 ξ i f n a i ) , D i = i ( x n x 1 ) f i + 1 f i ξ i a i ( f n f 1 ) , B i = D i { a i ( f i d i + 1 + f i + 1 d i ) ξ i ( a i ( f i + 1 d 1 + f i d n ) + a i 2 ( f n d i + f 1 d i + 1 ) ) + ξ i 2 a i 2 ( f n d 1 + f 1 d n ) } .

Now from equation (12), we conclude that for the above choice of α i , β i , and γ i , our rational cubic FIF ψ reduces to a monotonicity preserving rational quadratic FIF [25] constructed by our group. Also it is easy to verify that, if ξ i = 0 , α i = β i = 1 and γ i = d i + d i + 1 i , i = 1 , 2 , , n 1 , then the rational cubic FIF reduces to the rational quadratic function as in [23].

3.2 Error analysis of fixed point of rational cubic IFS

Theorem 2 Let ψ and S, respectively, be the fixed point of rational cubic IFS (11) and the classical rational cubic function with respect to the data { ( x i , f i ) , i = 1 , 2 , , n } obtained from the original function Φ C 4 [ x 1 , x n ] . Denote V = i = 1 n 1 ( κ , κ ) , 0 < κ < 1 , a = max { a i : i = 1 , 2 , , n 1 } . Let the shape parameters satisfy sgn ( α i ) = sgn ( β i ) = sgn ( γ i ) . Then
Φ ψ max 1 i n 1 { ω i h i 2 ν i τ i ( ζ i + E i ( Φ ) 96 ) } + κ a ( H 1 ( h ) + H 2 ( h ) ) 1 κ a ,
(13)

where E i ( Φ ) = h i 3 Φ ( 4 ) A ( Φ ) + 16 ζ i h i 2 Φ ( 3 ) + 24 ζ i h i 2 Φ ( 2 ) , A i ( Φ ) = Φ ( 1 ) + ζ i 2 , ζ i = max { | Φ ( x i ) d i | , | Φ ( x i + 1 ) d i + 1 | } , h = max 1 i n 1 h i , ν i = min x i x x i + 1 | Φ ( x ) | , ω i = max { α i , β i } , τ i = min { α i , β i } , H 1 ( h ) = max 1 i n 1 { 3 ( | f i | + | f i + 1 | ) + h i ( | d i | + | d i + 1 | ) } , H 2 ( h ) = max 1 i n 1 { 3 a i ( | f 1 | + | f n | ) + h i ( | d 1 | + | d n | ) } .

Proof Since the coefficients of Ω i , 1 ( x ) in equation (9) depend on ξ i , we can write q i ( x ) = q i ( x , ξ i ) = Ω i , 1 ( x , ξ i ) Ω i , 2 ( x ) E i ( θ , ξ i ) F i ( θ , ξ i ) . From equation (5), the Read-Bajraktarević operator U : F 1 × V F 1 (cf. Section 2 with r = 1 ) is re-written as for x I i ,
U ξ h ( x ) = F i ( L i 1 ( x ) , h L i 1 ( x ) , ξ i ) = a i ( ξ i h L i 1 ( x ) + q i ( L i 1 ( x ) , ξ i ) ) .
(14)
Let ξ and e be the non-zero and zero vectors in V , respectively. If ξ i = 0 , q i ( x , 0 ) is the only function of x for i = 1 , 2 , , n 1 , then the classical rational cubic interpolant S ( x ) is the fixed point of U e . Let us assume that ψ is a fixed point of a rational cubic IFS (11) associated with a non-zero scale vector ξ. Consequently, ψ is the fixed point of U ξ . From equation (14), it is easy to verify that U ξ is a contractive operator for a fixed scaling vector ξ:
U ξ ψ U ξ S κ a ψ S .
(15)
Now,
| U ξ S ( x ) U e S ( x ) | = a i ( | ξ i S L i 1 ( x ) + q i ( L i 1 ( x ) , ξ i ) q i ( L i 1 ( x ) , 0 ) | ) a i ( | ξ i | S + | q i ( L i 1 ( x ) , ξ i ) q i ( L i 1 ( x ) , 0 ) | ) .
(16)
Using the mean value theorem for functions of several variables, there exists η = ( η 1 , η 2 , , η n 1 ) V such that for i = 1 , 2 , , n 1 ,
q i ( L i 1 ( x ) , ξ i ) q i ( L i 1 ( x ) , 0 ) = q i ( L i 1 ( x ) , η i ) ξ i ξ i , | η i | < | ξ i | .
(17)
Using equation (17) in equation (16), we have
| U ξ S ( x ) U e S ( x ) | κ a ( S + | q i ( L i 1 ( x ) , η i ) ξ i | ) .
(18)
Now we wish to calculate the bounds of each term in the right-hand side of equation (18). From Remark 1, it is easy to see that
| S ( x ) | S i , 1 ( x ) + S i , 2 ( x ) | S i , d ( ρ ) | ,
(19)
where
S i , 1 ( x ) = | α i | | f i | ( 1 ρ ) 3 + { | f i | ( | γ i | + | α i | ) + | d i | | α i | h i } ρ ( 1 ρ ) 2 , S i , 2 ( x ) = { | f i + 1 | ( | γ i | + | β i | ) + | d i + 1 | | β i | h i } ρ 2 ( 1 ρ ) + | f i + 1 | ρ 3 , S i , d ( ρ ) = α i ( 1 ρ ) 2 + γ i ρ 2 ( 1 ρ ) + β i ρ 2 .
Since sgn ( α i ) = sgn ( β i ) = sgn ( γ i ) for i = 1 , 2 , , n 1 , we have
| S i , d ( ρ ) | max { | α i | ( 1 ρ ) 2 , | γ i | ρ 2 ( 1 ρ ) , | β i | ρ 2 } for each  ρ [ 0 , 1 ] .
(20)

Now using equation (20) in equation (19), we get | S ( x ) | 3 | f i | + 3 | f i + 1 | + h i ( | d i | + | d i + 1 | ) .

Since the above inequality is true for all i = 1 , 2 , , n 1 , we get the following estimation:
S H 1 ( h ) .
(21)
Since Ω i , 2 ( x ) F i ( θ ) is independent of ξ i , it easy to see that
q i ( L i 1 ( x ) , γ i ) α i = ( Q i , 1 ( θ ) + Q i , 2 ( θ ) ) Ω i , 2 ( L i 1 ( x ) ) , θ = L i 1 ( x ) x 1 x n x 1 , x [ x i , x i + 1 ] ,
where
Q i , 1 ( θ ) = α i f 1 a i ( 1 θ ) 3 + { α i h i d 1 + f 1 a i ( γ i + α i ) } θ ( 1 θ ) 2 , Q i , 2 ( θ ) = { β i h i d n f n a i ( γ i + β i ) } θ 2 ( 1 θ ) + β i f n a i θ 3 .
By using similar arguments as used in the estimation of S , we have found that
| q i ( L i 1 ( x ) , η i ) ξ i | H 2 ( h ) , i = 1 , 2 , , n 1 .
(22)
By using equations (21) and (22) in equation (18), we have
| U ξ S ( x ) U e S ( x ) | κ a ( H 1 ( h ) + H 2 ( h ) ) .
Since the above inequality is true for i = 1 , 2 , , n 1 ,
U ξ S U e S κ a ( H 1 ( h ) + H 2 ( h ) ) .
(23)
Combining equations (15) and (23) with the inequality
ψ S = U ξ ψ U e S U ξ ψ U ξ S + U ξ S U e S ,
we get
ψ S ξ a ( H 1 ( h ) + H 2 ( h ) ) 1 κ a .
(24)

From equation (24), it is evident that for ξ i = 0 , i = 1 , 2 , , n 1 , the fixed point of rational cubic IFS (11) coincides with the corresponding classical rational cubic interpolant.

Since the original function Φ C 4 [ x 1 , x n ] , it is known that [20]
Φ S max 1 i n 1 { ω i h i 2 ν i τ i ( ζ i + E i ( Φ ) 96 ) } .
(25)

Therefore, using equations (24)-(25) together with the inequality Φ ψ f S + S ψ , we get the bound for Φ ψ , and it completes the proof of theorem. □

Corollary 1 (Convergence results)

Assume that H 1 ( h ) and H 2 ( h ) are bounded as h 0 + . Then we have the following results:
  1. (i)

    Since a = h x n x 1 , we conclude from equation (13) that the fixed point of rational cubic IFS equation (11) converges uniformly to the original function Φ as h 0 .

     
  2. (ii)

    Again from the error estimation (13), O ( h p ) ( p = 2 , 3 , 4 ) convergence can be obtained if the derivative values are available such that ζ i = O ( h i p 1 ) ( p = 2 , 3 , 4 ), and the scaling factors are chosen as | ξ i | κ a i p 1 ( p = 2 , 3 , 4 ) for i = 1 , 2 , , n 1 .

     

4 Positivity preserving rational cubic FIF

The C 1 -rational cubic fractal interpolation function developed in Section 3 has deficiencies as far as the positivity preserving issue is concerned. Because of the recursive nature of FIFs, we assume all the scaling factors are non-negative so that it is easy to derive the sufficient conditions for a positive fixed point of the rational cubic IFS (11). It requires one to assign appropriate restrictions on the scaling factors ξ i and shape parameters α i , β i and γ i , for i = 1 , 2 , , n 1 , so that the positivity feature of a given set of positive data is preserved in the fixed point of the rational cubic IFS (11). In Section 4.1, the suitable restrictions are developed on the scaling factors and shape parameters for a positivity preserving C 1 -rational cubic spline FIF. The importance of suitable restrictions on the rational IFS parameters is illustrated in Section 4.2.

4.1 Restrictions on IFS parameters for positivity

Theorem 3 Let { ( x i , f i , d i ) , i = 1 , 2 , , n } be a given positive data. If
  1. (i)
    the scaling factors ξ i , i = 1 , 2 , , n 1 , are selected as
    ξ i { [ 0 , min { f i a i f 1 , f i + 1 a i f n } ] if  min { f i a i f 1 , f i + 1 a i f n } < κ , [ 0 , κ ] if  min { f i a i f 1 , f i + 1 a i f n } κ ,
    (26)
     
  2. (ii)
    with γ i > 0 , the shape parameters α i , β i , i = 1 , 2 , , n 1 , are chosen as
    { α i > 0 if  λ i 0 , α i ( 0 , γ i s i λ i ) if  λ i < 0 , β i > 0 if  μ i 0 , β i ( 0 , γ i p i μ i ) if  μ i < 0 ,
    (27)
     

where p i = f i + 1 ξ i f n a i , s i = f i ξ i f 1 a i , λ i = f i + d i h i ξ i ( h i d 1 + f 1 a i ) , μ i = f i + 1 d i + 1 h i ξ i ( f n a i h i d n ) , then for fixed ξ i , α i , β i , γ i ( i = 1 , 2 , , n 1 ), the unique fixed point ψ of the rational IFS (11) is positive.

Proof From equation (10), we have
ψ ( L i ( x ) ) = a i ξ i ψ ( x ) + E i ( θ ) F i ( θ ) .
It is easy to verify that using equation (2), if ξ i 0 , i = 1 , 2 , , n 1 , the sufficient conditions for ψ ( L i ( x ) ) > 0 for all x [ x 1 , x n ] are E i ( θ ) F i ( θ ) > 0 for all θ [ 0 , 1 ] , i = 1 , 2 , , n 1 . If we assume α i > 0 , β i > 0 , and γ i > 0 , then it is easy to see that F i ( θ ) > 0 for any θ [ 0 , 1 ] . Thus the initial conditions on the scaling factor and shape parameters are ξ i 0 , and α i > 0 , β i > 0 , γ i 0 , respectively, for i = 1 , 2 , , n 1 . Including the initial conditions on the shape parameters, we have E i ( θ ) F i ( θ ) > 0 E i ( θ ) > 0 θ [ 0 , 1 ] , i = 1 , 2 , , n 1 . Thus our problem reduces to finding conditions on the scaling factors and shape parameters for which E i ( θ ) > 0 for all θ [ 0 , 1 ] . From equation (10), E i ( θ ) is re-written as
E i ( θ ) = p i θ 3 + q i θ 2 + r i θ + s i ,
(28)
where
p i = γ i ( f i f i + 1 ) + h i ( α i d i + β i d i + 1 ) , q i = ( α i 2 γ i ) f i + ( γ i + β i ) f i + 1 h i ( 2 α i d i + β i d i + 1 ) , r i = ( γ i 2 α i ) f i + α i h i d i , s i = α i f i .

By substituting θ = s s + 1 in equation (28), E i ( θ ) > 0 for all θ [ 0 , 1 ] is equivalent to Ω i ( s ) = p i s 3 + q i s 2 + r i s + s i > 0 for all s 0 , where p i = p i + q i + r i + s i , q i = q i + 2 r i + 3 s i , r i = r i + 3 s i , s i = s i .

From [14], we have Ω i ( s ) > 0 for all s 0 if and only if ( p i , q i , r i , s i ) R 1 R 2 , where
R 1 = { ( p i , q i , r i , s i ) : p i > 0 , q i > 0 , r i > 0 , s i > 0 } , R 2 = { ( p i , q i , r i , s i ) : p i > 0 , s i > 0 , R 2 = 4 p i r i 3 + 4 s i q i 3 + 27 p i 2 s i 2 18 p i q i r i s i q i 2 r i 2 > 0 } .
Let ( p i , q i , r i , s i ) R 1 , then we have p i > 0 , s i > 0 , q i = β i μ i + γ i p i > 0 , r i = α i λ i + γ i s i > 0 . Now p i > 0 , s i > 0 if and only if ξ i < f i f 1 a i , ξ i < f i + 1 f n a i , respectively. Hence, the restriction on the scaling factor ξ i is
ξ i < min { f i f 1 a i , f i + 1 f n a i } .
(29)

If λ i 0 , r i = α i λ i + γ i s i > 0 is true from equation (29), and in this case α i > 0 can be chosen arbitrarily. Otherwise, λ i < 0 , we have r i = α i λ i + γ i s i > 0 α i < γ i s i λ i . Similarly q i = β i μ i + γ i p i > 0 is true when (i) μ i 0 , β i > 0 arbitrary (ii) μ i < 0 , β i < γ i p i μ i . Another set of restrictions on ξ i , α i , β i , and γ i can be derived if ( p i , q i , r i , s i ) R 2 . But we have not considered it here due to the complexity involved in the calculations. The above discussions yield equation (27).

Therefore, E i ( θ ) 0 whenever equations (29) and (27) are true. Now it is easy to see that the fixed point of the rational cubic IFS (11) is positive if the scaling factors and shape parameters involved in the IFS (11) satisfy equations (26) and (27), respectively. □

4.2 Examples and discussion

In order to demonstrate the positive interpolation using our rational cubic IFS, consider the positive data set { ( 1 , 10.3 ) , ( 3 , 4.5 ) , ( 7 , 15 ) , ( 9 , 0.85 ) , ( 10 , 0.23 ) , ( 14 , 6.47 ) , ( 17.2 , 0.4 ) } , which is taken from a function (see Figure 1(a)) with an irregular derivative function as described in Figure 2(a). Such type of data arises in the motion of a single inverted pendulum in the field of non-linear control theory [22]. The position of the cart can be taken as smooth and positive in a short time interval with an irregular cart velocity. To approximate such data, we have employed the rational cubic IFS (11). The derivative values at the knots are approximated by the arithmetic mean method [24] as d 1 = 4.7417 , d 2 = 1.0583 , d 3 = 3.8417 , d 4 = 2.7717 , d 5 = 0.184 , d 6 = 0.3605 , and d 7 = 3.4333 . The scaling factors are constrained as ξ 1 [ 0 , 0.1235 ] , ξ 2 [ 0 , 0.1079 ] , ξ 3 [ 0 , 0.1798 ] , ξ 4 [ 0 , 0.0051 ] , ξ 5 [ 0 , 0.0055 ] , ξ 6 [ 0 , 0.1241 ] by equation (26) with a choice of κ = 0.9 .
https://static-content.springer.com/image/art%3A10.1186%2F1687-1847-2014-30/MediaObjects/13662_2013_Article_684_Fig1_HTML.jpg
Figure 1

Illustration of positive rational fractal interpolants with shape parameters.

https://static-content.springer.com/image/art%3A10.1186%2F1687-1847-2014-30/MediaObjects/13662_2013_Article_684_Fig2_HTML.jpg
Figure 2

Derivatives of positive rational fractal interpolants and classical interpolant.

The IFS parameters of the original function are given in Table 1, and aesthetic modifications are illustrated by varying the scaling factors and shape parameters. In order to explain the sensitiveness of a rational cubic FIF with respect to the scaling factors, we have taken a fixed set of shape parameters in the construction of Figures 1(b)-(c), see Table 1. By comparing Figure 1(b) with Figure 1(a), we observe that the fractal curve pertaining to the first subinterval [ x 1 , x 2 ] converges to a convex shape as ξ 1 0 + , and changes in other subintervals are negligible. By comparing the shapes of Figure 1(a) and Figure 1(c), we notice perceptible variations in the second subinterval, and variations in other subintervals are negligible. By comparing Figures 1(d)-(e) with Figure 1(a) and Figure 1(c), respectively, we can observe the sensitivity of the positive FIF with respect to its shape parameters. Finally, we have constructed the classical rational cubic interpolant in Figure 1(f) with the zero scaling vector. From the above discussion, we conclude that the effects due to the scaling factors ξ 1 , ξ 2 , and shape parameters α 6 , β 3 are very local in nature for the given positive data set.
Table 1

Rational IFS parameters for positive fractal interpolants

Figure

Scaling factors

Shape parameters

1(a)

ξ 1 = 0.123 , ξ 2 = 0.107 , ξ 3 = 0.179 , ξ 4 = 0.005 , ξ 5 = 0.005 , ξ 6 = 0.124

β i = γ i = 1 , i = 1(1)6, α i = 1 , i = 1,2,3,6, α 4 = 0.445 , α 5 = 0.512

1(b)

ξ 1 = 0.01 , ξ 2 = 0.107 , ξ 3 = 0.179 , ξ 4 = 0.005 , ξ 5 = 0.005 , ξ 6 = 0.124

β i = γ i = 1 , i = 1(1)6, α i = 1 , i = 1,2,3,6, α 4 = 0.445 , α 5 = 0.512

1(c)

ξ 1 = 0.123 , ξ 2 = 0.107 , ξ 3 = 0.01 , ξ 4 = 0.005 , ξ 5 = 0.005 , ξ 6 = 0.124

β i = γ i = 1 , i = 1(1)6, α i = 1 , i = 1,2,3,6, α 4 = 0.445 , α 5 = 0.512

1(d)

ξ 1 = 0.123 , ξ 2 = 0.107 , ξ 3 = 0.179 , ξ 5 = 0.005 , ξ 6 = 0.124

β i = γ i = 1 , i = 1(1)6, ξ 4 = 0.005 , α i = 1 , i = 1,2,3, α 4 = 0.445 , α 5 = 0.512 , α 6 = 10 9

1(e)

ξ 1 = 0.123 , ξ 2 = 0.107 , ξ 3 = 0.01 , ξ 4 = 0.005 , ξ 5 = 0.005 , ξ 6 = 0.124

β i = γ i = 1 , i{1,2,4,5,6}, γ 3 = 1 , β 3 = 10 3 , α i = 1 , i = 1,2,3,6, α 4 = 0.445 , α 5 = 0.512

1(f)

ξ 1 = ξ 2 = ξ 3 = ξ 4 = ξ 5 = ξ 6 = ξ 7 = 0

β i = γ i = 1 , i = 1(1)6, α i = 1 , i = 1,2,3,6, α 4 = 0.445 , α 5 = 0.512

From equations (4) and (10), ψ interpolates the data { ( x i , d i ) : i = 1 , 2 , , n } . In this example, the interpolation data for ψ is { ( 1 , 4.7417 ) , ( 3 , 1.0583 ) , ( 7 , 3.8417 ) , ( 9 , 2.7717 ) , ( 10 , 0.184 ) , ( 14 , 0.3605 ) , ( 17.2 , 3.4333 ) } . The derivative functions of rational cubic FIFs in Figures 1(a)-(e) are constructed in Figures 2(a)-(e), respectively, and they are typically irregular fractal functions close to a continuous function, but at least they differ from a piecewise differentiable function. We have calculated the uniform errors between this original function Φ in Figure 1(a) and the rational cubic FIFs in Figures 1(b)-(f) (see Table 2). Also we have calculated the uniform errors between their derivatives (see Table 2). The effects of the scaling factors ξ 1 are very prominent in the first subinterval of Figure 1(b), but they also render major effects in its derivative (see Figure 2(b) and Table 2). The effects of the scaling factor ξ 2 are prominent in the second and third subintervals of Figure 2(c) in comparison with Figure 2(a). Hence the scaling factor ξ 2 is moderately local in nature in the derivative of rational cubic FIF. The shape parameters α 6 and β 3 produce similar effects (see the corresponding figures and Table 2). The rational fractal functions in Figures 2(a)-(e) are irregular in nature over the interval [ x 1 , x 7 ] , whereas the derivative of a classical interpolant is piecewise differentiable in the interval [ x 1 , x 7 ] (see Figure 2(f)). Comparing the uniform distances in Table 2, if the original function is C 1 -smooth and positive but its derivative is very irregular, then our rational cubic IFS is an ideal tool for approximating such a function instead of the classical rational cubic interpolant whose derivative is a piecewise smooth function.
Table 2

Uniform errors between Φ and rational fractal interpolants, and their derivatives

Rational cubic FIF

Uniform distance with Figure 1(a)

Derivative of rational cubic FIF

Uniform distance with Figure 2(a)

Figure 1(b)

0.0401

Figure 2(b)

0.5042

Figure 1(c)

0.1901

Figure 2(c)

1.7129

Figure 1(d)

0.1646

Figure 2(d)

1.8654

Figure 1(e)

0.0379

Figure 2(e)

1.0421

Figure 1(f)

0.3154

Figure 2(f)

2.9245

5 Monotonicity preserving rational cubic FIF

The fixed point ψ of a rational cubic IFS may not preserve the monotonic feature of a given set of monotonic data. For an automatic generation of rational IFS parameters, we restrict them in Section 5.1, and the results are implemented in Section 5.2 through suitable examples.

5.1 Restrictions on IFS parameters for monotonicity

Theorem 4 Let { ( x i , f i , d i ) , i = 1 , 2 , , n } be a given monotonic data. Let the derivative values satisfy the necessary conditions for monotonicity, namely
{ d i = d i + 1 = 0 for  i = 0 , sgn ( d i ) = sgn ( d i + 1 ) = sgn ( i ) for  i 0 .
(30)
If (i) the scaling factors ξ i , i = 1 , 2 , , n 1 , are chosen as
ξ i { [ 0 , min { d i + 1 d n , d i d 1 } ] if  min { d i + 1 d n , d i d 1 } < min { i ( x n x 1 ) f n f 1 , κ } , [ 0 , min { i ( x n x 1 ) f n f 1 , κ } ] if  min { d i + 1 d n , d i d 1 } min { i ( x n x 1 ) f n f 1 , κ } ,
(31)
(ii) the shape parameters α i , β i , and γ i , i = 1 , 2 , , n 1 , are selected as
sgn ( α i ) = sgn ( β i ) , and γ i = α i ( d i ξ i d 1 ) + β i ( d i + 1 ξ i d n ) i ξ i f n f 1 x n x 1 ,
(32)

then for a fixed ξ, α i , β i , γ i ( i = 1 , 2 , , n 1 ), the unique fixed point ψ of the rational cubic IFS (11) is monotonic in nature.

Proof Differentiating equation (10) with respect to x, after some mathematical manipulations, we get
ψ ( L i ( x ) ) = ξ i ψ ( x ) + j = 1 5 A j , i θ j 1 ( 1 θ ) 5 j ( F i ( θ ) ) 2 ,
(33)
where
A 1 , i = ( d i ξ i d 1 ) α i 2 , A 5 , i = ( d i + 1 ξ i d n ) β i 2 , A 2 , i = 2 α i [ ( γ i + β i ) i β i d i ] 2 ξ i α i [ ( γ i + β i ) f n f 1 x n x 1 β i d 1 ] , A 3 , i = [ 3 α i β i + ( γ i + β i ) ( γ i + α i ) ] i [ β i d i + 1 ( γ i + α i ) + α i d i ( γ i + β i ) ] A 3 , i = ξ i [ 3 α i β i + ( γ i + β i ) ( γ i + α i ) f n f 1 x n x 1 { α i d 1 ( γ i + β i ) + β i d n ( γ i + α i ) } ] , A 4 , i = 2 β i [ ( γ i + α i ) i α i d i + 1 ] 2 ξ i β i [ ( γ i + α i ) f n f 1 x n x 1 α i d n ] .

Due to the recursive nature of rational fractal function (33), the necessary conditions (30) are not sufficient to ensure the monotonicity of fixed point ψ of the rational cubic IFS (11). We impose additional restrictions on the scaling factors ξ i , and shape parameters α i , β i , and γ i , i = 1 , 2 , , n 1 , so that these conditions together with the necessary conditions (30) yield the monotonic feature of the fixed point ψ of the IFS (11).

Case I: Monotonically increasing data

Suppose { ( x i , f i ) , i = 1 , 2 , , n } is a given monotonically increasing data set. Due to the recursive nature of IFS and equation (2), it is assumed that all the scaling factors ξ i , i = 1 , 2 , , n 1 , are non-negative for a monotonic fixed point of rational cubic IFS (11). For i = 0 , ψ ( L i ( x ) ) = f i , which is monotone on [ x i , x i + 1 ] (choose ξ i = 0 ). Otherwise for i > 0 , the sufficient conditions for the monotonicity of the fixed point of rational cubic IFS (11) are A j , i 0 , j = 1 , 2 , , 5 . From equation (33),
A 1 , i 0 ( d i ξ i d 1 ) α i 2 0 d i ξ i d 1 0 ξ i d i d 1 .
(34)
Similarly,
A 5 , i 0 ξ i d i + 1 d n .
(35)
From equation (33), A 2 , i is re-written as
A 2 , i = 2 α i ( γ i + β i ) ( i ξ i f n f 1 x n x 1 ) + 2 α i β i ( d i ξ i d 1 ) .
Without loss of generality, assume that
i ξ i f n f 1 x n x 1 > 0 ,
(36)

i.e., ξ i < Δ i ( x n x 1 ) f n f 1 . We search for sufficient conditions that make A 2 , i 0 . For this purpose, we make each term in A 2 , i non-negative. The selection of ξ i with respect to equations (34) and (36) gives d i ξ i d 1 0 and i ξ i f n f 1 x n x 1 > 0 , respectively. Now it remains to make α i ( γ i + β i ) 0 and α i β i 0 . In these two inequalities, the product of the shape parameters is involved. Therefore these inequalities are true if we restrict the shape parameters α i , β i , and γ i , i = 1 , 2 , , n 1 , respectively, as in equation (32).

Justification for equation (32)

Let sgn ( α i ) = sgn ( β i ) be negative, then from equations (32) and (34)-(36), we can conclude that sgn ( γ i ) is negative. Therefore, α i ( γ i + β i ) 0 and α i β i 0 . Similarly, it can be shown that sgn ( α i ) = sgn ( β i ) being positive gives similar results.

The above discussion led to the following procedure to make A 2 , i 0 : first choose the scaling factors with respect to equations (34)-(36), then select the shape parameters according to equation (32).

Again from equation (33), A 4 , i is re-arranged as A 4 , i = 2 β i ( γ i + α i ) ( i ξ i f n f 1 x n x 1 ) + 2 α i β i ( d i + 1 ξ i d n ) . Similarly, it is easy to verify that equations (32) and (34)-(36) are sufficient for A 4 , i 0 . For simplicity, denote d i = d i ξ i d 1 , d i + 1 = d i + 1 ξ i d n , i = i ξ i f n f 1 x n x 1 . From equation (33), and with the above notations, A 3 , i is re-written as
A 3 , i = [ 3 α i β i + ( γ i + β i ) ( γ i + α i ) ] i α i ( γ i + β i ) d i β i ( γ i + α i ) d i + 1 = 4 α i β i i + γ i 2 i + γ i α i i + γ i β i i γ i α i d i γ i β i d i + 1 α i β i d i α i β i d i + 1 .
Substituting γ i (see equation (32)) in the above expression, we get
A 3 , i = 4 α i β i i + ( α i d i + β i d i + 1 ) 2 i + α i ( α i d i + β i d i + 1 ) + β i ( α i d i + β i d i + 1 ) α i d i ( α i d i + β i d i + 1 ) i β i d i + 1 ( α i d i + β i d i + 1 ) i α i β i d i α i β i d i + 1 = 4 α i β i ( i ξ i f n f 1 x n x 1 ) + α i 2 ( d i ξ i d 1 ) + β i 2 ( d i + 1 ξ i d n ) .

From the final expression of A 3 , i , it is easy to verify that equations (32) and (34)-(36) are sufficient for A 3 , i 0 . Hence we have proved that the fixed point ψ of the rational cubic IFS (11) is monotonically increasing over [ x 1 , x n ] , if the scaling factors and shape parameters are chosen according to equation (31) and equation (32), respectively. In the case of i = 0 , the fixed point of the rational cubic IFS (11) is a constant throughout that subinterval with the value f i , and ξ i = 0 .

Case II: Monotonically decreasing data

Suppose { ( x i , f i ) , i = 1 , 2 , , n } is a given monotonically decreasing data set. It is easy to see that the sufficient conditions for monotonicity of equation (10) on [ x i , x i + 1 ] are A j , i 0 , j = 1 , 2 , , 5 . As explained in Case I, it is easy to verify that selections of the scaling factors and shape parameters according to equation (31) and (32), respectively, are sufficient for A j , i 0 , j = 1 , 2 , , 5 .

Therefore from the arguments in Case I and Case II, we conclude that if the scaling factors and shape parameters are chosen according to (31) and (32), respectively, then the fixed point ψ of the rational cubic IFS (11) is monotone for given monotonic data. □

Remark 3 Convergence results in Corollary 1 are valid for the shape-preserving rational cubic FIFs.

5.2 Examples and discussion

We construct the C 1 -rational cubic fractal interpolation functions (RCFIFs) for the standard increasing Akima data [26] { ( 0 , 10 ) , ( 2 , 10 ) , ( 3 , 10 ) , ( 5 , 10 ) , ( 6 , 10 ) , ( 8 , 10 ) , ( 9 , 10.5 ) , ( 11 , 15 ) , ( 12 , 50 ) , ( 14 , 60 ) , ( 15 , 85 ) } . The C 1 -rational cubic FIFs are generated iteratively (Figures 3(a)-(i)) as the fixed points of rational cubic IFS (11). Since Δ i = 0 for i = 1 , 2 , , 5 , ξ i = 0 for i = 1 , 2 , , 5 , and there is no need to choose α i and β i , consequently there is no need to calculate γ i for i = 1 , 2 , , 5 using equation (32). The derivatives values d i ( i = 1 , 7 , , 11 ) are approximated by the arithmetic mean method [24] as d 1 = 0 , d 2 = 0 , d 3 = 0 , d 4 = 0 , d 5 = 0 , d 6 = 0.3333 , d 7 = 1.0833 , d 8 = 24.0833 , d 9 = 25 , d 10 = 18.333 , and d 11 = 31.6667 . Let κ = 0.9999 in equation (31). The scaling factors are restricted as ξ 6 [ 0 , 0.0342 ] , ξ 7 [ 0 , 0.45 ] , ξ 8 [ 0 , 0.7895 ] , ξ 9 [ 0 , 0.5789 ] , ξ 10 [ 0 , 0.9999 ) to capture the monotonicity of the Akima data. A standard rational cubic FIF Φ in Figure 3(a) is generated with a suitable choice of the scaling factors (see Table 3). By comparing Figure 3(b) with Figure 3(a), we observe that the graph of the rational cubic FIF in the subinterval [ x 7 , x 8 ] converges to a convex shape as ξ 7 0 + , and the changes in other intervals are negligible. By analyzing the shapes of Figure 3(a) and Figure 3(c), we observe that visually pleasing effects are produced in the ninth subinterval. By analyzing Figure 3(d) with respect to Figure 3(a), we have found excellent variations in [ x 7 , x 10 ] . The individual effects of ξ 7 and ξ 9 , respectively, from Figure 3(b) and Figure 3(c) are reflected in Figure 3(d), and thereby we conclude that all the non-zero scaling factors are very much local in nature for this Akima data. Next to visualize the effects of change in the shape parameters, we construct the monotonically increasing rational cubic FIFs in Figures 3(e)-(h). By comparing the shapes of Figure 3(e) and Figure 3(a), we notice perceptible variations in the ninth subinterval, and variations in other subintervals are negligible. Again analyzing Figure 3(a), Figure 3(c), and Figure 3(e), we observe that to get appropriate deviations in the rational cubic FIF in the ninth subinterval, one has to vary the scaling parameter ξ 9 , the shape parameters α 9 and/or β 9 suitably.
https://static-content.springer.com/image/art%3A10.1186%2F1687-1847-2014-30/MediaObjects/13662_2013_Article_684_Fig3_HTML.jpg
Figure 3

Monotonicity preserving rational cubic FIFs and their derivatives.

Table 3

Rational IFS parameters for monotonic fractal interpolants

Figure

Scaling factors

Shape parameters

3(a)

ξ 6 = 0.034 , ξ 7 = 0.44 , ξ 8 = 0.789 , ξ 9 = 0.578 , ξ 10 = 0.999

α i = β i = 1 , i = 6(1)10, γ 6 = 4.2927 , γ 7 = 503.3320 , γ 8 = 1.5805 , γ 9 = 20.5370 , γ 10 = 2.4994

3(b)

ξ 6 = 0.034 , ξ 7 = 0.1 , ξ 8 = 0.789 , ξ 9 = 0.578 , ξ 10 = 0.999

α i = β i = 1 , i = 6(1)10, γ 6 = 4.2927 , γ 7 = 14.3808 , γ 8 = 1.5805 , γ 9 = 20.5370 , γ 10 = 2.4994

3(c)

ξ 6 = 0.034 , ξ 7 = 0.44 , ξ 8 = 0.789 , ξ 9 = 0.1 , ξ 10 = 0.999

α i = β i = 1 , i = 6(1)10, γ 6 = 4.2927 , γ 7 = 503.3320 , γ 8 = 1.5805 , γ 9 = 9.6296 , γ 10 = 2.4994

3(d)

ξ 6 = 0.034 , ξ 7 = 0.1 , ξ 8 = 0.1 , ξ 9 = 0.1 , ξ 10 = 0.1

α i = β i = 1 , i = 6(1)10, γ 6 = 4.2927 , γ 7 = 14.3808 , γ 8 = 1.4227 , γ 9 = 20.537 , γ 10 = 2.0408

3(e)

ξ 6 = 0.034 , ξ 7 = 0.44 , ξ 8 = 0.789 , ξ 9 = 0.578 , ξ 10 = 0.999

α i = β i = 1 , i{6,7,8,10}, α 9 = 10 4 , β 9 = 10 , α 10 = 1 , β 10 = 1 , γ 6 = 4.2927 , γ 7 = 503.3320 , γ 8 = 1.5805 , γ 9 = 1.1857 , γ 10 = 2.4994

3(f)

ξ 6 = 0.034 , ξ 7 = 0.1 , ξ 8 = 0.789 , ξ 9 = 0.578 , ξ 10 = 0.999

α i = β i = 1 , i{6,8,9,10}, α 7 = 10 4 , β 7 = 10 , γ 6 = 4.2927 , γ 7 = 6.3276 , γ 8 = 1.5805 , γ 9 = 20.5370 , γ 10 = 2.4994

3(g)

ξ 6 = 0.034 , ξ 7 = 0.44 , ξ 8 = 0.789 , ξ 9 = 0.1 , ξ 10 = 0.999

α i = β i = 1 , i{6,7,8,10}, α 9 = 10 4 , β 9 = 1 , γ 6 = 4.2927 , γ 7 = 503.3320 , γ 8 = 1.5805 , γ 9 = 5.556 , γ 10 = 2.4994

3(h)

ξ 6 = 0.034 , ξ 7 = 0.44 , ξ 8 = 0.789 , ξ 9 = 0.1 , ξ 10 = 0.999

α i = β i = 1 , i{6,7,8,10}, α 9 = 1 , β 9 = 10 4 , γ 6 = 4.2927 , γ 7 = 503.3320 , γ 8 = 1.5805 , γ 9 = 4.0796 , γ 10 = 2.4994

3(i)

ξ i = 0 , i = 6(1)10

α i = β i = 1 , i{6,7,8,10}, α 9 = 10 4 , β 9 = 1 , γ 6 = 0.0003 , γ 7 = 0.0011 , γ 8 = 0.0001 , γ 9 = 5.0004 , γ 10 = 0.0002

Next a monotonic rational FIF in Figure 3(f) is constructed as per the data in Table 3 and the variations in [ x 7 , x 8 ] of Figure 3(f) with respect to Figure 3(a) are more evident than those of Figure 3(f) with respect to Figure 3(b). So, we can say that the scaling factor ξ 7 is dominant over the shape parameters α 7 and β 7 in this case at [ x 7 , x 8 ] . Hence, for major changes at [ x 7 , x 8 ] , one has to modify ξ 7 , and for minor changes (or fine tuning), one has to alter α 7 and/or β 7 . This observation is useful for aesthetic requirements in various engineering design problems. By analyzing Figures 3(g)-(h) with respect to Figure 3(c), we have noticed that the graphs of rational cubic FIFs in the ninth subinterval in Figures 3(g)-(h) are concave and convex, respectively. Finally, we construct the classical rational cubic interpolant in Figure 3(i) with respect to the shape parameters of Figure 3(g), and ξ i = 0 for all i. Since the shape parameters α 9 and β 9 are the same in Figure 3(g) and Figure 3(i), there is some visual similarity between these two curves in [ x 7 , x 8 ] , whereas the same effects are missing in Figure 3(h) due to a variation in β 9 . Also, one gets a classical rational cubic interpolant which is similar to Figure 3(h) in our fractal scheme, whenever ξ i = 0 for all i, and the shape parameters are chosen according to Figure 3(h). The presence of scaling factors in a monotonic rational FIF with shape parameters gives an additional advantage in the choice of interpolant over the classical interpolants with shape parameters. Our construction gives an extra freedom for aesthetic modifications in local shape over the classical rational cubic interpolants to an user. For a qualitative study of the derivatives of monotonic fractal interpolants, the readers are invited to check the effects of rational IFS parameters in Figures 3(a)-(g). The uniform errors between monotonic fractal interpolants and their derivatives are given in Table 4 to show the importance of our rational cubic IFS (11).
Table 4

Uniform errors between Φ and rational fractal interpolants, and their derivatives

Monotonic RCFIF

Uniform distance with monotonic RCFIF in Figure 3(a)

Derivative of monotonic RCFIF

Uniform distance with derivative in Figure 3(a)

Figure 3(b)

0.7871

Figure 3(b)

18.736

Figure 3(c)

2.3678

Figure 3(c)

27.0239

Figure 3(d)

2.3783

Figure 3(d)

44.6254

Figure 3(e)

0.8223

Figure 3(e)

3.6775

Figure 3(f)

2.0038

Figure 3(f)

18.6884

Figure 3(g)

4.6438

Figure 3(g)

29.531

Figure 3(h)

1.5456

Figure 3(h)

23.4984

From the examples in Sections 4-5, it is observed that proper interactive adjustments of the scaling factors and shape parameters give us a wide variety of positivity and/or monotonicity preserving fixed points of our rational cubic IFS (11) that can be used in various scientific and engineering problems for aesthetic modifications. In order to get an optimal choice of the fixed point of our rational cubic IFS (11), one can employ a genetic algorithm interactively until the desired accuracy is obtained with the original function.

6 Conclusion

A new type of rational cubic IFS with 3-shape parameters is introduced in this work such that its fixed point can be used for shaped data. The developed FIF in this paper includes the corresponding classical rational cubic interpolant as a special case. An upper bound of uniform error between the rational cubic FIF ψ and an original function Φ in C 4 [ x 1 , x n ] is estimated, and consequently we have found that ψ converges uniformly to Φ as h 0 . When the accurate derivatives of O ( h i p ) , i = 1 , 2 , , n are available, and the scaling factors are chosen as | ξ i | < κ a i p 1 , i = 1 , 2 , , n 1 , it is possible to get O ( h p ) ( p = 2 , 3 , 4 ) convergence for the rational cubic FIF. Automatic data dependent restrictions are derived on the scaling factors and shape parameters of rational cubic IFS so that its fixed point preserves the positivity or monotonicity features of a given set of data. The effects of a change in the scaling factors and shape parameters on the local control of the shape of rational cubic FIF are demonstrated through various examples. Our rational cubic FIFs are more flexible and more suitable for shape related problems in computer graphics, CAD/CAM, CAGD, medical imaging, finance, and engineering applications, and apply equally well to data with or without derivatives. In particular, the proposed method will be an ideal tool in shape-preserving interpolation problems where the data set originates from a positive and/or monotonic function Φ C 1 , but its derivative Φ is a continuous and nowhere differentiable function.

Declarations

Acknowledgements

AKBC is thankful to the Department of Science and Technology, Govt. of India for the SERC DST Project No. SR/S4/MS: 694/10. The authors are grateful to the anonymous referees for the valuable comments and suggestions, which improved the presentation of the paper.

Authors’ Affiliations

(1)
Department of Mathematics, Indian Institute of Technology Madras
(2)
Department of Mathematics, Texas A&M University - Kingsville
(3)
Department of Mathematics, Faculty of Science, King Abdulaziz University

References

  1. Mandelbrot BB: Fractals: Form, Chance and Dimension. Freeman, San Francisco; 1977.MATHGoogle Scholar
  2. Feder J: Fractals. Plenum Press, New York; 1988.MATHView ArticleGoogle Scholar
  3. West BJ: Fractals in Physiology and Chaos in Medicine. World Scientific, Singapore; 1990.View ArticleGoogle Scholar
  4. Yang YJ, Baleanu D, Yang XJ: Analysis of fractal wave equations by local fractional Fourier series method. Adv. Math. Phys. 2013., 2013: Article ID 632309Google Scholar
  5. Hutchinson JE: Fractals and self similarity. Indiana Univ. Math. J. 1981, 30: 713-747. 10.1512/iumj.1981.30.30055MATHMathSciNetView ArticleGoogle Scholar
  6. Barnsley MF: Fractals Everywhere. Academic Press, Orlando, Florida; 1988.MATHGoogle Scholar
  7. Barnsley MF: Fractal functions and interpolation. Constr. Approx. 1986, 2: 303-329. 10.1007/BF01893434MATHMathSciNetView ArticleGoogle Scholar
  8. Barnsley MF, Harrington AN: The calculus of fractal interpolation functions. J. Approx. Theory 1989, 57: 14-34. 10.1016/0021-9045(89)90080-4MATHMathSciNetView ArticleGoogle Scholar
  9. Chand AKB, Kapoor GP: Generalized cubic spline fractal interpolation functions. SIAM J. Numer. Anal. 2006, 44(2):655-676. 10.1137/040611070MATHMathSciNetView ArticleGoogle Scholar
  10. Chand AKB, Navascués MA: Generalized Hermite fractal interpolation. Rev. Acad. Cienc. Exactas, Fís.-Quím. Nat. Zaragoza 2009, 64: 107-120.MATHGoogle Scholar
  11. Chand AKB, Navascués MA: Natural bicubic spline fractal interpolation. Nonlinear Anal. 2008, 69: 3679-3691. 10.1016/j.na.2007.10.011MATHMathSciNetView ArticleGoogle Scholar
  12. Chand AKB, Viswanathan P: Cubic Hermite and cubic spline fractal interpolation functions. AIP Conf. Proc. 2012, 1479: 1467-1470.View ArticleGoogle Scholar
  13. Chand AKB, Viswanathan P: A constructive approach to cubic Hermite fractal interpolation function and its constrained aspects. BIT Numer. Math. 2013, 53(4):841-865. 10.1007/s10543-013-0442-4MATHMathSciNetView ArticleGoogle Scholar
  14. Schmidt JW, Heß W: Positivity of cubic polynomials on intervals and positive spline interpolation. BIT Numer. Math. 1988, 28: 340-352. 10.1007/BF01934097MATHView ArticleGoogle Scholar
  15. Fritsch FN, Carlson RE: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 1980, 17: 238-246. 10.1137/0717021MATHMathSciNetView ArticleGoogle Scholar
  16. Schumaker LL: On shape preserving quadratic spline interpolation. SIAM J. Numer. Anal. 1983, 20: 854-864. 10.1137/0720057MATHMathSciNetView ArticleGoogle Scholar
  17. Brodlie KW, Butt S: Preserving convexity using piecewise cubic interpolation. Comput. Graph. 1991, 15: 15-23. 10.1016/0097-8493(91)90026-EView ArticleGoogle Scholar
  18. Späth H: Spline Algorithms for Curves and Surfaces. Utilias Mathematica Pub. Inc., Winnipeg; 1974.MATHGoogle Scholar
  19. Delbourgo R, Gregory JA: Shape preserving piecewise rational interpolation. SIAM J. Sci. Stat. Comput. 1985, 6: 967-976. 10.1137/0906065MATHMathSciNetView ArticleGoogle Scholar
  20. Sarfraz M, AL-Muhammed M, Ashraf F: Preserving monotonic shape of the data using piecewise rational cubic functions. Comput. Graph. 1997, 21: 5-14. 10.1016/S0097-8493(96)00065-9View ArticleGoogle Scholar
  21. Sarfraz M, Hussain MZ, Hussain M: Shape-preserving curve interpolation. Int. J. Comput. Math. 2012, 89: 35-53. 10.1080/00207160.2011.627434MATHMathSciNetView ArticleGoogle Scholar
  22. Kwakernaak H, Sivan R: Linear Optimal Control Systems. Wiley-Interscience, New York; 1972.MATHGoogle Scholar
  23. Gregory JA, Delbourgo R: Piecewise rational quadratic interpolation to monotonic data. IMA J. Numer. Anal. 1982, 2: 123-130. 10.1093/imanum/2.2.123MATHMathSciNetView ArticleGoogle Scholar
  24. Gregory JA, Delbourgo R: Determination of derivative parameters for a monotonic rational quadratic interpolant. IMA J. Numer. Anal. 1985, 5: 397-406. 10.1093/imanum/5.4.397MATHMathSciNetView ArticleGoogle Scholar
  25. Chand AKB, Vijender N: Monotonicity preserving rational quadratic fractal interpolation functions. Adv. Numer. Anal. 2014., 2014: Article ID 504825Google Scholar
  26. Akima H: A new method of interpolation and smooth curve fitting based on local procedures. J. Assoc. Comput. Mach. 1970, 17: 589-602. 10.1145/321607.321609MATHView ArticleGoogle Scholar

Copyright

© Chand et al.; licensee Springer. 2014

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.