Shape-preserving piecewise rational interpolant with quartic numerator and quadratic denominator
Introduction
In some practical situations it is often required to generate a smooth function that interpolates a prescribed set of data. An interpolant is often needed to preserve certain geometric shape properties of the data such as monotonicity or convexity. At the same time, the interpolant is wanted to be or continuous.
There are many effective methods for the construction of shape-preserving interpolants. Some methods are appropriate for monotonicity-preserving, see [10], [16], [17], [26], [32]. Some methods are appropriate for convexity-preserving, see [3], [4], [5], [12], [18], [22], [36], [37]. There are some methods available for the construction of a shape-preserving interpolant. On the other hand, it is a more difficult task to construct a shape-preserving interpolant, see [11], [13], [14], [18], [34], [37].
Some polynomial spline methods have a common feature in that no additional knots need to be supplied, see [1], [2], [6], [8], [9], [14], [16], [20], [21], [23], [33], [35]. In contrast, the papers [15], [26], [27], [34], [37], [38] discussed the methods by adding one or two additional knots on the subinterval so that the monotonicity or convexity of the data is preserved. In [38], it was mentioned that the user could interactively adjust the slopes and knot locations in order to alter the shape of the interpolating curves as desired.
Recently, in application to computer-aided design, some methods for constructing shape-preserving interpolation have been presented, see [7], [19], [24], [25], [30], [31]. In [28], [29], Subdivision methods are discussed.
For continuity, almost all the methods are concerned to solve the consistency equations. Thus, shape-preserving properties will lead to some constraint conditions on the interpolation data and changes to any data will require solving again all the equations. Therefore, it is difficult to achieve monotonicity-preserving and convexity-preserving at the same time. In [10], for strict monotone data, the existence and uniqueness of a positive solution of the non-linear equations were proved. In [12], for strict convex data, the existence and uniqueness of a solution of the non-linear equations satisfying the convexity constraint were shown. However, in some other papers, for the derivative parameters, the solution of the non-linear equations satisfying the shape constrains was not discussed. In [13], it was mentioned that the proper choice of the parameter to guarantee shape preservation is still an unsettled question.
There are few continuous interpolation methods which are appropriate not only for monotonicity-preserving but also for convexity-preserving. In [10], [26], the convexity-preserving property of the interpolant was not discussed. In [3], [5], [12], [18], [37], the monotonicity-preserving property of the interpolant was not discussed. In [18], the explicit representation of the shape parameters was given.
As mentioned as above, the problem to construct a monotonicity-preserving, convexity-preserving and continuous local interpolation method has not been solved well. The motivation of this paper is to present a piecewise rational interpolant which is appropriate not only for monotonicity-preserving but also for convexity-preserving. We will construct continuous interpolant without solving a global system of consistency equations or adding additional knots on the subinterval. Thus, we can give explicit representations of the shape parameters which do not need any constraint conditions on the positive, strict monotone or strict convex data.
The remainder of this paper is organized as follows. In next section, the piecewise expression of the rational quartic interpolant is described. Some derivative expressions and continuity of the given interpolant are shown in Section 3. The shape-preserving properties are discussed in Section 4. In Section 5, we show the convergence order of the interpolant. Some numerical examples and conclusions are given in Section 6 and Section 7 respectively.
Section snippets
Piecewise rational interpolant
Given data , with , we put and present the following piecewise rational interpolantfor , where ,Obviously, when for . When , the expression (1) is a piecewise quartic polynomial interpolant. Therefore, in the subsequent work, we would like to choose .
Let
Derivative expressions and continuity
For the convenience of differentiation, we use the form of Bernstein polynomial. For Bernstein polynomialwhere , we know thatAccording to this, direct differentiate on (1), after much manipulation and by (3), (4), (6), we obtainwhere
Positivity-preserving property
For given set of data , the polygon obtained by connecting the data points can be represented by the piecewise linear interpolant . The piecewise linear interpolant is nonnegativity-preserving. This implies that if , then the sign of the interpolant is the same as the sign of the given data. Theorem 2 For ,and the convergence is uniform. Proof Obviously,and then
Convergence analysis
Let f be a given function with which s is compared and . In this section we show that the interpolant (1) has second order accuracy or third order accuracy. Lemma 6 Let ,for , thenwhere . Proof By Taylor expansion, we have
Numerical examples
We present in this section the performance of the proposed method on a few classical tests and a data set with local monotonicity and convexity. For accuracy, we give an example to compare the proposed method with cubic spline interpolation method which has accurate.
We first consider two sets of data to show the monotonicity-preserving property by (11). The first set of data may be found in [16], [26], and the interpolation curve is shown in Fig. 1 with
Conclusion
The presented interpolation method in this paper provides a simple solution of shape-preserving interpolation problem. The interpolant is an explicit representation of continuous and piecewise rational interpolant with quartic numerator and quadratic denominator. The interpolant contains shape parameters which serve as tension factors. The explicit values of to guarantee shape preservation are given. The expressions (10), (11), (12), (13) can be used conveniently for global positivity
Acknowledgments
The author thanks the referees for their careful review and valuable comments. The author’s research was supported by the National Natural Science Foundation of China (Nos. 10871208, 11271376).
References (38)
- et al.
Monotonicity-preserving rational cubic spline for monotone data
Appl. Math. Comput.
(2012) - et al.
Positivity-preserving rational bi-cubic spline interpolation for 3D positive data
Appl. Math. Comput.
(2014) - et al.
Characterization of local strict convexity preserving interpolation methods by functions
J. Approx. Theory
(1994) - et al.
shape-preserving interpolants with high smoothness
J. Comput. Appl. Math.
(2003) - et al.
Visualization of data preserving monotonicity
Appl. Math. Comput.
(2007) - et al.
Positive-preserving interpolation of positive data by rational cubic
J. Comput. Appl. Math.
(2008) Shape-preserving, first-derivative-based parametric and nonparametric cubic spline curves
CAGD
(2006)Shape-preserving univariate cubic and higher-degree splines with function-value-based and multistep minimization principles
CAGD
(2009)- et al.
Monotone and convex Hermite interpolants generated by an adaptive subdivision scheme
C. R. Acad. Sci. Paris Ser. I
(2001) - et al.
Rational splines for Hermite interpolation with shape constraints
Comput. Aided Geom. Des.
(2013)
A new family of convex splines for data interpolation
CAGD
Convexity-preserving piecewise rational cubic interpolation
SIAM J. Numer. Anal.
A convexity-preserving parametric rational cubic interpolation
Numer. Math.
On monotone and convex spline interpolation
Math. Comput.
Curve and surface construction using variable degree polynomial splines
CAGD
An analysis of two algorithms for shape-preserving cubic spline interpolation
IMA J. Numer. Anal.
rational quadratic spline interpolation to monotonic data
IMA J. Numer. Anal.
Shape preserving piecewise rational interpolation
SIAM J. Sci. Stat. Comput.
Shape preserving interpolation to convex data by rational functions with quadratic numerator and linear denominator
IMA J. Numer. Anal.
Cited by (27)
Enhanced tunicate swarm algorithm for optimizing shape of C<sup>2</sup> RQI-spline curves
2023, Engineering Applications of Artificial IntelligenceA quadratic trigonometric B-Spline as an alternate to cubic B-spline
2022, Alexandria Engineering JournalDirection-consistent tangent vectors for generating interpolation curves
2019, Journal of Computational and Applied MathematicsShape-preserving piecewise rational interpolation with higher order continuity
2018, Applied Mathematics and ComputationCitation Excerpt :In the paper [27], the given interpolant is convexity-preserving and C2 continuous without solving a global system of equations, and the approximation order is 3. With second order precision in general, the given methods in [29,51,52] were C2 continuous interpolation methods which are appropriate not only for monotonicity-preserving but also for convexity-preserving. The first motivation of this paper is to present higher order continuous piecewise interpolants which are appropriate not only for monotonicity-preserving but also for convexity-preserving.
A quadratic trigonometric weighted spline with local support basis functions
2018, Alexandria Engineering JournalCitation Excerpt :In the existing literature, a wide-ranging effort has been put in the course of curve modeling. For brevity, the readers are referred to [1–27]. In the field of geometric modeling and computer graphics, a cubic spline curve is considered as a decent approach.
Cubic Hermite interpolation with minimal derivative oscillation
2018, Journal of Computational and Applied Mathematics