Research Article  Open Access
The EH Interpolation Spline and Its Approximation
Abstract
A new interpolation spline with two parameters, called EH interpolation spline, is presented in this paper, which is the extension of the standard cubic Hermite interpolation spline, and inherits the same properties of the standard cubic Hermite interpolation spline. Given the fixed interpolation conditions, the shape of the proposed splines can be adjusted by changing the values of the parameters. Also, the introduced spline could approximate to the interpolated function better than the standard cubic Hermite interpolation spline and the quartic Hermite interpolation splines with single parameter by a new algorithm.
1. Introduction
Spline interpolation is a useful and powerful tool for curves and surfaces modeling. Standard cubic Hermite spline is one of those interpolation functions. But, for the given interpolation condition, the cubic Hermite interpolation spline is fixed; that is to say, the shape of the interpolation curve or surface is fixed for the given interpolation data [1–6]. Since the interpolation function is unique for the given interpolation data, to modify the shape of the interpolation curve to approximate the given curve seems to be impossible and it is contradictory to the uniqueness of the interpolation function for the given interpolation data. For the given interpolation condition, how to improve the approximation accuracy of the interpolation spline is an important problem in the computer aided geometric design. In recent years, many authors have presented some new method to modify the shape of the interpolation curve to satisfy the industrial product design with several kinds of new interpolation splines with parameters [7–20].
These new splines all have similar properties of the standard cubic Hermite spline. For example, for the given interpolation data, if interpolation interval approaches zero, theoretically speaking, these splines can approximate the given curve and surface well. However, there exists a problem, in the process of the actual calculation; the amount of computation will increase dramatically if the length of the interpolating intervals decreases. On the other hand, the approximation accuracy of these new splines may not be better than the standard cubic Hermite spline.
In [7–17], many rational form interpolation splines with multiple parameters were presented. For the given interpolation data, the change of the parameters causes the change of the interpolation curve. Nevertheless, the computation of the splines with multiple parameters is very complicated. Several kinds of rational splines with a single parameter were presented in the papers [18, 19], which is simple to compute, but its approximation accuracy is not good for the given curves and surfaces. In general, polynomialform splines are suitable to be used to design and compute. In [20], a polynomialform spline, called quartic Hermite spline with single parameter, is presented as the extension of the standard Hermite spline. The quartic spline has a simple form, and its approximation rate to the given curves and surfaces is not high.
In this paper, a class of new quartic splines with two parameters is developed, which is the extension of the standard cubic Hermite interpolation spline and inherits the same properties of the standard cubic Hermite interpolation spline. For the given interpolation conditions, the shape of the proposed splines can be adjusted by changing the values of the parameters. Furthermore, the introduced splines could approximate to the interpolated functions better than the standard cubic Hermite interpolation splines and the quartic Hermite interpolation splines with single parameter.
The remainder of the paper is organized as follows. Section 2 introduces the standard cubic Hermite spline and some of its properties. A kind of interpolation spline with two parameters is presented in Section 3. Section 4 discusses the approximation of the introduced spline curve with numerical examples. In the end, a summary and conclusions are given.
2. The Standard Cubic Hermite Spline and Its Basis Functions
Generally, for , the following four basis functions, are called the standard cubic Hermite bases.
These bases satisfy For given knots and data , where and are the values of the function value and the firstorder derivative value of the function being interpolated, let and then the standard cubic Hermite spline in the interval can be defined as follows:
Obviously, we have .
The standard cubic Hermite spline is continuous. However, if interpolation data is given, the shape and approximation of the spline cannot be changed.
3. The EH Interpolation Spline
In order to overcome the disadvantage of the standard cubic Hermite spline, we extend its basis functions firstly.
3.1. The Basis Functions of the EH Interpolation Spline
Definition 1. For arbitrary real number, and, the following four functions with parameters , ,
are calledbasis functions of the EH interpolation spline, briefly EH bases.
The EH bases are the extension of the standard cubic Hermite bases. When , the bases are the standard cubic Hermite bases. The bases have the similar properties of the standard cubic Hermite bases.
By computing directly, we have , , ,,, and , .
When , the EH bases (4) are basis functions with single parameter in [20].
Figure 1 shows the four EH bases, where the solid lines are the standard Hermite bases, the parameters are for the dotdash lines, and are for dashed line.
(a)
(b)
(c)
(d)
So, we may construct the Ferguson curve with two parameters based on the EH bases as follows: where and are two interpolation points and their tangent vectors, respectively.
For the given two interpolation points and tangent vectors, with the different parameters , , we may obtain different shape of the Ferguson curve with two parameters accordingly.
Figure 2 shows the Ferguson curves with different parameters, where the solid line is the standard Ferguson spline curve with , the parameters are for the dotdash line, and are for dashed line.
3.2. The EH Interpolation Spline
Definition 2. Given a data set , where and are the values of the function value and the firstorder derivative value of the function being interpolated and is the knot spacing, let , ; then the EH interpolation spline in the interval can be defined as follows:
where are the EH bases.
Obviously, for the data set satisfies
If , it is just the standard cubic Hermite spline. It is of interest that, for suitable selected parameters , the piecewise interpolation function can be continuous in the interval . In fact, denote , and let then the equations connecting the parameters and , may be obtained. If the successive parameters and satisfy (9) at , then . Furthermore, if the knots are equally spaced and , then (9) becomes the wellknown tridiagonal system for a cubic spline
Hence, if given the parameter values in the interval , by (9), we may obtain the and and so on. Thus, we can construct a continuous interpolation curve.
4. The Approximation of the EH Interpolation Spline
According to the interpolation reminder of cubic Hermite spline, when interpolation interval approaches zero, the cubic Hermite spline curve can approximate well to the function being interpolated. However, for the EH interpolation spline we constructed, it can approximate well to the function being interpolated without interpolation interval approaching zero, and it can approximate to the interpolated functions better than the standard cubic Hermite interpolation spline.
Firstly, we give the definition of the “good approximation.”
Definition 3. Let be the standard cubic Hermite spline, be the EH interpolation spline, and be the function being interpolated. Denoting , , then if , we can call has “good approximation” to the interpolated function better than .
According to the Definition 3, if , we can get the range of the parameters value, and . In the range of the parameters value, selecting the arbitrary values of the parameters and , we have a “good approximation” curve.
Example 4. Given the function and knots , namely, . According to the inequality , we may get the range of the parameters and . For the fixed interpolation condition, the max error and the parameters and are given for every interval in Table 1. The error curves of the and to are shown in Figure 3.

By using the tensor product method, we can construct the EH interpolation spline surfaces, which has the similar EH interpolation spline curve.
Definition 5. Let : be the plane region and a bivariate function defined in the region and let and be the knot sequences. Denote, ; then the EH interpolation spline surface on the region can be defined as follows: where
Given the endpoints, the first order partial derivative and the secondorder blending partial derivative of the function interpolated, with proper parameters, the EH interpolation spline surfaces could approximate to the bivariate functions being interpolated better than the standard cubic Hermite spline surfaces.
Example 6. Given the bivariate function being interpolated , let and be the knot sequences. Denote , , , and . By selecting , we can work out that the max error of the equals 0.5069 × 10^{−3}, but the max error of the equals 0.1061 × 10^{−1}.
Figure 4 shows the error surface of the . Figure 5 shows the error surface of the.
5. Conclusion
This paper introduced a kind of EH interpolation spline, which is the extension of the standard cubic Hermite interpolation spline. The shape of the proposed splines can be adjusted by changing the values of the parameters for the fixed interpolation conditions. Also, the introduced spline could approximate to the interpolated function better than the standard cubic Hermite interpolation spline.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The work was funded by the Natural Science Foundation of Anhui Province of China under Grant no. 1208085MA15, the Key Project Foundation of Scientific Research, Education Department of Anhui Province under Grant no. KJ2014ZD30, and the Key Construction Disciplines Foundation of Hefei University under Grant no. 2014XK08.
References
 S. Butt and K. W. Brodlie, “Preserving positivity using piecewise cubic interpolation,” Computers & Graphics, vol. 17, no. 1, pp. 55–64, 1993. View at: Google Scholar
 K. W. Brodlie and S. Butt, “Preserving convexity using piecewise cubic interpolation,” Computers and Graphics, vol. 15, no. 1, pp. 15–23, 1991. View at: Publisher Site  Google Scholar
 R. L. Dougherty, A. S. Edelman, and J. M. Hyman, “Nonnegativity, monotonicity, or convexitypreserving cubic and quintic Hermite interpolation,” Mathematics of Computation, vol. 52, no. 186, pp. 471–494, 1989. View at: Publisher Site  Google Scholar  MathSciNet
 R. E. Carlson and F. N. Fritsch, “Monotone piecewise cubic interpolation,” SIAM Journal on Numerical Analysis, vol. 17, no. 2, pp. 238–246, 1980. View at: Google Scholar
 F. N. Fritsch and J. Butland, “A method for constructing local monotone piecewise cubic interpolants,” SIAM Journal on Scientific and Statistical Computation, vol. 5, no. 2, pp. 300–304, 1984. View at: Publisher Site  Google Scholar
 L. L. Schumaker, “On shape preserving quadratic spline interpolation,” SIAM Journal on Numerical Analysis, vol. 20, no. 4, pp. 854–864, 1983. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Q. Duan, Y. Zhang, L. Wang, and E. H. Twizell, “Region control and approximation of a weighted rational interpolating curves,” Communications in Numerical Methods in Engineering, vol. 22, no. 1, pp. 41–53, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 Q. I. Duan, K. Djidjeli, W. G. Price, and E. H. Twizell, “A rational cubic spline based on function values,” Computers and Graphics, vol. 22, no. 4, pp. 479–486, 1998. View at: Publisher Site  Google Scholar
 Q. Duan, K. Djidjeli, W. G. Price, and E. H. Twizell, “The approximation properties of some rational cubic splines,” International Journal of Computer Mathematics, vol. 72, no. 2, pp. 155–166, 1999. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Sarfraz, “Cubic spline curves with shape control,” Computers and Graphics, vol. 18, no. 5, pp. 707–713, 1994. View at: Publisher Site  Google Scholar
 Q. Duan, A. K. Liu, and F. H. Cheng, “Constrained interpolation using rational cubic spline with linear denominators,” The Korean Journal of Computational & Applied Mathematics. An International Journal, vol. 6, no. 1, pp. 203–215, 1999. View at: Google Scholar  MathSciNet
 M. Z. Hussain and M. Sarfraz, “Positivitypreserving interpolation of positive data by rational cubics,” Journal of Computational and Applied Mathematics, vol. 218, no. 2, pp. 446–458, 2008. View at: Publisher Site  Google Scholar  MathSciNet
 M. Sarfraz, M. Z. Hussain, and M. Hussain, “Shapepreserving curve interpolation,” International Journal of Computer Mathematics, vol. 89, no. 1, pp. 35–53, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 F. Ibraheem, M. Hussain, M. Z. Hussain, and A. A. Bhatti, “Positive data visualization using trigonometric function,” Journal of Applied Mathematics, vol. 2012, Article ID 247120, 19 pages, 2012. View at: Publisher Site  Google Scholar
 Q. Duan, H. Zhang, Y. Zhang, and E. H. Twizell, “Error estimation of a kind of rational spline,” Journal of Computational and Applied Mathematics, vol. 200, no. 1, pp. 1–11, 2007. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Tian and H. L. Geng, “Error analysis of a rational interpolation spline,” International Journal of Mathematical Analysis, vol. 5, no. 25–28, pp. 1287–1294, 2011. View at: Google Scholar  MathSciNet
 F. Bao, Q. Sun, J. Pan, and Q. Duan, “Point control of rational interpolating curves using parameters,” Mathematical and Computer Modelling, vol. 52, no. 12, pp. 143–151, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. Xie, J. Q. Tan, and S. F. Li, “Rational cubic Hermite interpolating spline and its approximation properties,” Chinese Journal of Engineering Mathematics, vol. 28, no. 3, pp. 385–392, 2010. View at: Google Scholar  MathSciNet
 J. Xie, J. Q. Tan, and S. F. Li, “A kind of rational cubic spline and its applications,” Acta Mathematicae Applicatae Sinica, vol. 23, no. 35, pp. 847–855, 2010. View at: Google Scholar
 C.Y. Liu, L. Yang, and J.C. Li, “Quartic Hermite interpolating splines with parameters,” Journal of Computer Applications, vol. 32, no. 7, pp. 1868–1870, 2012. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2014 Jin Xie and Xiaoyan Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.