Hermite interpolation is a very important tool in approximation theory and nu- merical analysis, and provides a popular method for modeling in the area of computer aided geometric design. However, the classical Hermit...Hermite interpolation is a very important tool in approximation theory and nu- merical analysis, and provides a popular method for modeling in the area of computer aided geometric design. However, the classical Hermite interpolant is unique for a prescribed data set, and hence lacks freedom for the choice of an interpolating curve, which is a crucial requirement in design environment. Even though there is a rather well developed fractal theory for Hermite interpolation that offers a large flexibility in the choice of interpolants, it also has the short- coming that the functions that can be well approximated are highly restricted to the class of self-affine functions. The primary objective of this paper is to suggest a gl-cubic Hermite in- terpolation scheme using a fractal methodology, namely, the coalescence hidden variable fractal interpolation, which works equally well for the approximation of a self-affine and non-self-affine data generating functions. The uniform error bound for the proposed fractal interpolant is established to demonstrate that the convergence properties are similar to that of the classical Hermite interpolant. For the Hermite interpolation problem, if the derivative values are not actually prescribed at the knots, then we assign these values so that the interpolant gains global G2-continuity. Consequently, the procedure culminates with the construction of cubic spline coalescence hidden variable fractal interpolants. Thus, the present article also provides an al- ternative to the construction of cubic spline coalescence hidden variable fractal interpolation functions through moments proposed by Chand and Kapoor [Fractals, 15(1) (2007), pp. 41-53].展开更多
Fractal geometry provides a new insight to the approximation and modelling of experimental data. We give the construction of complete cubic fractal splines from a suitable basis and their error bounds with the origina...Fractal geometry provides a new insight to the approximation and modelling of experimental data. We give the construction of complete cubic fractal splines from a suitable basis and their error bounds with the original function. These univariate properties are then used to investigate complete bicubic fractal splines over a rectangle Bicubic fractal splines are invariant in all scales and they generalize classical bicubic splines. Finally, for an original function , upper bounds of the error for the complete bicubic fractal splines and derivatives are deduced. The effect of equal and non-equal scaling vectors on complete bicubic fractal splines were illustrated with suitably chosen examples.展开更多
The object of this short survey is to revive interest in the technique of fractal interpolation. In order to attract the attention of numerical analysts, or rather scientific community of researchers applying various ...The object of this short survey is to revive interest in the technique of fractal interpolation. In order to attract the attention of numerical analysts, or rather scientific community of researchers applying various approximation techniques, the article is interspersed with comparison of fractal interpolation functions and diverse conventional interpolation schemes. There are multitudes of interpolation methods using several families of functions: polynomial, exponential, rational, trigonometric and splines to name a few. But it should be noted that all these conventional nonrecursive methods produce interpolants that are differentiable a number of times except possibly at a finite set of points. One of the goals of the paper is the definition of interpolants which are not smooth, and likely they are nowhere differentiable. They are defined by means of an appropriate iterated function system. Their appearance fills the gap of non-smooth methods in the field of approximation. Another interesting topic is that, if one chooses the elements of the iterated function system suitably, the resulting fractal curve may be close to classical mathematical functions like polynomials, exponentials, etc. The authors review many results obtained in this field so far, although the article does not claim any completeness. Theory as well as applications concerning this new topic published in the last decade are discussed. The one dimensional case is only considered.展开更多
基金partially supported by the CSIR India(Grant No.09/084(0531)/2010-EMR-I)the SERC,DST India(Project No.SR/S4/MS:694/10)
文摘Hermite interpolation is a very important tool in approximation theory and nu- merical analysis, and provides a popular method for modeling in the area of computer aided geometric design. However, the classical Hermite interpolant is unique for a prescribed data set, and hence lacks freedom for the choice of an interpolating curve, which is a crucial requirement in design environment. Even though there is a rather well developed fractal theory for Hermite interpolation that offers a large flexibility in the choice of interpolants, it also has the short- coming that the functions that can be well approximated are highly restricted to the class of self-affine functions. The primary objective of this paper is to suggest a gl-cubic Hermite in- terpolation scheme using a fractal methodology, namely, the coalescence hidden variable fractal interpolation, which works equally well for the approximation of a self-affine and non-self-affine data generating functions. The uniform error bound for the proposed fractal interpolant is established to demonstrate that the convergence properties are similar to that of the classical Hermite interpolant. For the Hermite interpolation problem, if the derivative values are not actually prescribed at the knots, then we assign these values so that the interpolant gains global G2-continuity. Consequently, the procedure culminates with the construction of cubic spline coalescence hidden variable fractal interpolants. Thus, the present article also provides an al- ternative to the construction of cubic spline coalescence hidden variable fractal interpolation functions through moments proposed by Chand and Kapoor [Fractals, 15(1) (2007), pp. 41-53].
文摘Fractal geometry provides a new insight to the approximation and modelling of experimental data. We give the construction of complete cubic fractal splines from a suitable basis and their error bounds with the original function. These univariate properties are then used to investigate complete bicubic fractal splines over a rectangle Bicubic fractal splines are invariant in all scales and they generalize classical bicubic splines. Finally, for an original function , upper bounds of the error for the complete bicubic fractal splines and derivatives are deduced. The effect of equal and non-equal scaling vectors on complete bicubic fractal splines were illustrated with suitably chosen examples.
文摘The object of this short survey is to revive interest in the technique of fractal interpolation. In order to attract the attention of numerical analysts, or rather scientific community of researchers applying various approximation techniques, the article is interspersed with comparison of fractal interpolation functions and diverse conventional interpolation schemes. There are multitudes of interpolation methods using several families of functions: polynomial, exponential, rational, trigonometric and splines to name a few. But it should be noted that all these conventional nonrecursive methods produce interpolants that are differentiable a number of times except possibly at a finite set of points. One of the goals of the paper is the definition of interpolants which are not smooth, and likely they are nowhere differentiable. They are defined by means of an appropriate iterated function system. Their appearance fills the gap of non-smooth methods in the field of approximation. Another interesting topic is that, if one chooses the elements of the iterated function system suitably, the resulting fractal curve may be close to classical mathematical functions like polynomials, exponentials, etc. The authors review many results obtained in this field so far, although the article does not claim any completeness. Theory as well as applications concerning this new topic published in the last decade are discussed. The one dimensional case is only considered.