Abstract and Applied Analysis

Volume 2014 (2014), Article ID 745765, 6 pages

http://dx.doi.org/10.1155/2014/745765

Research Article

The EH Interpolation Spline and Its Approximation

Jin Xie¹ and Xiaoyan Liu²

¹Department of Mathematics and Physics, Hefei University, Hefei 230601, China

²Department of Mathematics, University of La Verne, La Verne, CA 91750, USA

Received 28 February 2014; Accepted 15 June 2014; Published 30 June 2014

Academic Editor: Grzegorz Nowak

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.

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, polynomial-form splines are suitable to be used to design and compute. In [20], a polynomial-form 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 first-order 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 dot-dash lines, and are for dashed line.

(a)

(b)

(c)

(d)

Figure 1: The graph of the four EH bases.

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 dot-dash line, and are for dashed line.

Figure 2: The Ferguson curve with different parameters.

3.2. The EH Interpolation Spline

Definition 2. Given a data set , where and are the values of the function value and the first-order 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 well-known 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.

Table 1: The parameters and for EH interpolation spline and the max error.

0.0000
1.0000
1.0000
0.0421
0.0412
0.2569 × 10⁻⁴
0.9062 × 10⁻³

0.5000
1.2071
−0.1107
0.0146
0.0129
0.2111 × 10⁻⁴
0.2569 × 10⁻³

1.0000
1.0000
−0.5708
0.2451
0.2783
0.3769 × 10⁻⁴
0.2569 × 10⁻³

1.5000
0.7955
−0.1451
0.0188
0.0192
0.2974 × 10⁻⁴
0.1069 × 10⁻²

2.0000
1.0000
1.0000
0.0108
0.0108
0.1735 × 10⁻⁴
0.8647 × 10⁻³

2.5000
1.7929
2.1107

Figure 3: The error curves of the and .

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 end-points, the first order partial derivative and the second-order 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⁻³, but the max error of the equals 0.1061 × 10⁻¹.

Figure 4 shows the error surface of the . Figure 5 shows the error surface of the.

Figure 4: The error surface of the .

Figure 5: 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.

K. W. Brodlie and S. Butt, “Preserving convexity using piecewise cubic interpolation,” Computers and Graphics, vol. 15, no. 1, pp. 15–23, 1991.

R. L. Dougherty, A. S. Edelman, and J. M. Hyman, “Non-negativity, monotonicity, or convexity-preserving cubic and quintic Hermite interpolation,” Mathematics of Computation, vol. 52, no. 186, pp. 471–494, 1989.

R. E. Carlson and F. N. Fritsch, “Monotone piecewise cubic interpolation,” SIAM Journal on Numerical Analysis, vol. 17, no. 2, pp. 238–246, 1980.

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.

L. L. Schumaker, “On shape preserving quadratic spline interpolation,” SIAM Journal on Numerical Analysis, vol. 20, no. 4, pp. 854–864, 1983.

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.

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.

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.

M. Sarfraz, “Cubic spline curves with shape control,” Computers and Graphics, vol. 18, no. 5, pp. 707–713, 1994.

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.

M. Z. Hussain and M. Sarfraz, “Positivity-preserving interpolation of positive data by rational cubics,” Journal of Computational and Applied Mathematics, vol. 218, no. 2, pp. 446–458, 2008.

M. Sarfraz, M. Z. Hussain, and M. Hussain, “Shape-preserving curve interpolation,” International Journal of Computer Mathematics, vol. 89, no. 1, pp. 35–53, 2012.

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.

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.

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.

F. Bao, Q. Sun, J. Pan, and Q. Duan, “Point control of rational interpolating curves using parameters,” Mathematical and Computer Modelling, vol. 52, no. 1-2, pp. 143–151, 2010.

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.

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.

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.