Hindawi Publishing Corporation Advances in Fuzzy Systems Volume 2016, Article ID 8127215, 8 pages http://dx.doi.org/10.1155/2016/8127215
Research Article Cardinal Basis Piecewise Hermite Interpolation on Fuzzy Data H. Vosoughi and S. Abbasbandy Department of Mathematics, Islamic Azad University, Science and Research Branch, Tehran, Iran Correspondence should be addressed to S. Abbasbandy;
[email protected] Received 6 June 2016; Accepted 7 December 2016 Academic Editor: Katsuhiro Honda Copyright Β© 2016 H. Vosoughi and S. Abbasbandy. 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. A numerical method along with explicit construction to interpolation of fuzzy data through the extension principle results by widely used fuzzy-valued piecewise Hermite polynomial in general case based on the cardinal basis functions, which satisfy a vanishing property on the successive intervals, has been introduced here. We have provided a numerical method in full detail using the linear space notions for calculating the presented method. In order to illustrate the method in computational examples, we take recourse to three prime cases: linear, cubic, and quintic.
1. Introduction Fuzzy interpolation problem was posed by Zadeh [1]. Lowen presented a solution to this problem, based on the fundamental polynomial interpolation theorem of Lagrange (see, e.g., [2]). Computational and numerical methods for calculating the fuzzy Lagrange interpolate were proposed by Kaleva [3]. He introduced an interpolating fuzzy spline of order π. Important special cases were π = 2, the piecewise linear interpolant, and π = 4, a fuzzy cubic spline. Moreover, Kaleva obtained an interpolating fuzzy cubic spline with the nota-knot condition. Interpolating of fuzzy data was developed to simple Hermite or osculatory interpolation, πΈ(3) cubic splines, fuzzy splines, complete splines, and natural splines, respectively, in [4β8] by Abbasbandy et al. Later, Lodwick and Santos presented the Lagrange fuzzy interpolating function that loses smoothness at the knots at every πΌ-cut; also every πΌ-cut (πΌ =ΜΈ 1) of fuzzy spline with the not-πΌ-knot boundary conditions of order π has discontinuous first derivatives on the knots and based on these interpolants some fuzzy surfaces were constructed [9]. Zeinali et al. [10] presented a method of interpolation of fuzzy data by Hermite and piecewise cubic Hermite that was simpler and consistent and also inherited smoothness properties of the generator interpolation. However, probably due to the switching points difficulties, the method was expressed in a very special case and none of three remaining important cases was not
investigated and this is a fundamental reason for the method weakness. In total, low order versions of piecewise Hermite interpolation are widely used and when we take more knots, the error breaks down uniformly to zero. Using piecewisepolynomial interpolants instead of high order polynomial interpolants on the same material and spaced knots is a useful way to diminish the wiggling and to improve the interpolation. These facts, as well as cardinal basis functions perspective, motivated us in [11] to patch cubic Hermite polynomials together to construct piecewise cubic fuzzy Hermite polynomial and provide an explicit formula in a succinct algorithm to calculate the fuzzy interpolant in cubic case as a new replacement method for [4, 10]. Now, in this paper, in light of our previous work, we want to introduce a wide general class of fuzzy-valued interpolation polynomials by extending the same approach in [11] applying a very special case of which general class of fuzzy polynomials could be an alternative to fuzzy osculatory interpolation in [4] and so its lowest order case (π = 1), namely, the piecewise linear polynomial, is an analogy of fuzzy linear spline in [3]. Meanwhile, when π = 2 with exactly the same data, we will simply produce the second lower order form of mentioned general class that was introduced in [11] and the interpolation of fuzzy data in [10]. The paper is organized in five sections. In Section 2, we have reviewed definitions and preliminary results of several
2
Advances in Fuzzy Systems
basic concepts and findings; next, we construct piecewise fuzzy Hermite polynomial in detail based on cardinal basis functions and prove some new properties of the introduced general interpolant (Section 3). In Section 4, we have produced three initial, linear, cubic [11], and quintic cases and shown the relationship between some of the mentioned cases and the newly presented interpolants in [3, 4, 10]. Furthermore, to illustrate the method, some computational examples are provided. Finally, the conclusions of this interpolation are in Section 5.
Theorem 2 (see [12] (existence and uniqueness)). Let π₯0 , π₯1 , . . . , π₯π be π + 1 distinct points, πΌ0 , πΌ1 , . . . , πΌπ be positive integers, π = 0, 1, . . . , πΌπ , and π = πΌ0 + πΌ1 + β
β
β
+ πΌπ + π. Set π€(π₯) = βππ=0 (π₯ β π₯π )πΌπ +1 and πππ (π₯) = π€ (π₯)
πβπΌπ
πΌ +1
π(πΌπ βπ) (π₯ β π₯π ) π [ ] πΌπ +1βπ ππ₯(πΌπ βπ) π€ (π₯) (3) π! (π₯ β π₯π ) π₯=π₯ (π₯ β π₯π )
π
2. Preliminaries To begin, let us introduce some brief account of notions used throughout the paper. We shall denote the set of fuzzy numbers by RF the family of all nonempty convex, normal, upper semicontinuous, and compactly supported fuzzy subsets defined on the real axis R. Obviously, R β RF . If π’ β RF is a fuzzy number, then π’πΌ = {π₯ β R | π’(π₯) β₯ πΌ}, 0 < πΌ β€ 1, shows the πΌ-cut of π’. For πΌ = 0 by the closure of the support, π’0 = cl{π₯ | π₯ β R, π’(π₯) > 0}. It is well known the πΌ-cuts of π’ β RF are closed bounded intervals in R and we will denote them by π’πΌ = [π’πΌ , π’πΌ ]; functions π’(β
) , π’(β
) are the lower and upper branches of π’. The core of π’ is π’1 = {π₯ | π₯ β R, π’(π₯) = 1}. In terms of πΌ-cuts, we have the addition and the scalar multiplication: (π’ + V)πΌ = π’πΌ + VπΌ = {π₯ + π¦ | π₯ β π’πΌ , π¦ β VπΌ } (ππ’)πΌ = ππ’πΌ = {ππ₯ | π₯ β π’πΌ }
(1)
(0)πΌ = {0} for all 0 β€ πΌ β€ 1, π’, V β RF , and π β R. π’ = β¨π, π, π, πβ© specifies a trapezoidal fuzzy number, where π β€ π β€ π β€ π and if π = π we obtain a triangular fuzzy number. For πΌ β [0, 1], we have π’πΌ = [π+πΌ(πβπ), πβπΌ(πβπ)]. In the rest of this paper, we will assume that π’ is a triangular fuzzy number. Definition 1 (see, e.g., [5]). An L-R fuzzy number π’ = (π, π, π)πΏπ
is a function from the real numbers into the interval [0, 1] satisfying π₯βπ π
( ) for π β€ π₯ β€ π + π, { { { π { { { π’ (π₯) = {πΏ ( π β π₯ ) for π β π β€ π₯ β€ π, { { π { { { otherwise, {0
(2)
where π
and πΏ are continuous and decreasing functions from [0, 1] to [0, 1] fulfilling the conditions π
(0) = πΏ(0) = 1 and π
(1) = πΏ(1) = 0. When π
(π₯) = πΏ(π₯) = 1βπ₯, we will have πΏβπΏ fuzzy numbers that involve the triangular fuzzy numbers. For an πΏ β πΏ fuzzy number π’ = (π, π, π), the support is the closed interval [π β π, π + π] (see, e.g., [6]). The linear space of all polynomials of degree at most π will be designated by ππ. Full Hermite interpolation problem defines a unique polynomial, called ππ(π₯), which solves the following problem.
π
π
π
π=0
π=0
π=0
(πΌ )
ππ (π₯) = βππ ππ0 (π₯) + βππσΈ ππ1 (π₯) + β
β
β
+ βππ π πππΌπ (π₯)
is a unique member of ππ for which (πΌ β1)
σΈ ππ (π₯0 ) = π0 , ππ (π₯) = π0σΈ , . . . , ππ 0
(πΌ0 )
(π₯0 ) = π0
.. .
(4) (πΌ β1)
σΈ ππ (π₯π ) = ππ , ππ (π₯π ) = ππσΈ , . . . , ππ π
(π₯π ) = ππ(πΌπ ) .
When πΌ0 = πΌ1 = β
β
β
= πΌπ = 1, the full Hermite interpolation simplifies into simple Hermite or osculatory interpolation. Definition 3. Given distinct knots π₯0 , π₯1 , . . . , π₯π , associated function values π0 , π1 , . . . , ππ , and a linear space Ξ¦ of specific real functions generated by continuous cardinal basis functions ππ : R β R, (π = 0, 1, . . . , π), ππ (π₯π ) = πΏππ , (π = 0, 1, . . . , π), we say that the function πΉ organized in the shape πΉ(π₯) = βππ=0 ππ ππ (π₯) is an interpolant based on cardinal basis and such a procedure is the cardinal basis functions method.
3. Piecewise Fuzzy Hermite Interpolation Polynomial A special case of full Hermite interpolation is piecewise Hermite interpolation (see, e.g., [13, 14]). Let us assume throughout the paper that Ξ : π = π₯0 < π₯1 < β
β
β
< π₯π = π is a grid of πΌ = [π, π] with knots π₯π and π is a positive integer. All piecewise Hermite polynomials form a certain finite dimensional smooth linear space which we name π»2πβ1 (Ξ; πΌ). Definition 4. π»2πβ1 (Ξ; πΌ) is a collection of all real-valued piecewise-polynomial functions π (π₯) of degree at most 2π β 1, defined on πΌ, such that π (π₯) β πΆπβ1 (πΌ). The associated function to π (π₯) on successive intervals [π₯πβ1 , π₯π ], 1 β€ π β€ π, with knots from Ξ, is defined by π π (π₯), that is, a (π β 1)-times continuously differentiable piecewise Hermite polynomial of degree 2π β 1, on πΌ. Definition 5 (see [15]). Given any real-valued function, π(π₯) β πΆπβ1 (πΌ). Let its unique π»2πβ1 (Ξ; πΌ)-interpolate, for
Advances in Fuzzy Systems
3
π and grid Ξ of πΌ, be the element π (π₯) of degree 2π β 1 on each interval [π₯π β 1, π₯π ], 1 β€ π β€ π, such that π·π π (π₯π ) = π·π π (π₯π ) β0 β€ π β€ π β 1, 0 β€ π β€ π, π·π =
ππ . ππ₯π
(5)
Existence and uniqueness of full Hermite interpolation is provided in [12]. Because of this, presentation (5) is actually a special case of such interpolation on a gridded interval and it follows that each function belonging to πΆπβ1 (πΌ) has a unique interpolate in π»2πβ1 (Ξ; πΌ). A particular cardinal basis for linear space π»2πβ1 (Ξ; πΌ) of dimension π(π + 1) is B = {πππ (π₯)}π,πβ1 π=0,π=0 , (see, e.g., [16]), where the basis function πππ (π₯) is defined by π·π πππ (π₯π ) = πΏππ πΏππ , 0 β€ π, π β€ π β 1, 0 β€ π, π β€ π, π·π =
ππ . ππ₯π
(6)
Some important results based on (6) are simple to see in the sequel, as ππ0 (π₯π ) = 1 and ππ0 (π₯π ) = 0 at all knots π₯π and since π (π₯) outside [π₯πβ1 , π₯π ], 1 β€ π β€ π, satisfies zero data, then ππ0 β‘ 0 for all π₯0 β€ π₯ β€ π₯πβ1 and π₯π+1 β€ π₯ β€ π₯π . σΈ (π₯π ) = 1 but it is zero ππ1 (π₯) is of degree 2π β 1, and ππ1 at all other knots. Moreover, because outside the interval [π₯πβ1 , π₯π+1 ]ππ1 (π₯) interpolates zero data, then ππ1 (π₯) must be vanished identically for all π₯ β₯ π₯π+1 and π₯ β€ π₯πβ1 (see, e.g., [13, 14, 17]). Analogous reasoning applies to ππ1 (π₯) πβ2
π { { (π₯ β π₯πβ1 ) (π₯ β π₯π ) β ππ π₯π , π₯πβ1 β€ π₯ β€ π₯π , { { { { π=0 { { πβ2 ={ π { (π₯ β π₯π+1 ) (π₯ β π₯π ) β ππ π₯π , π₯π β€ π₯ β€ π₯π+1 , { { { π=0 { { { 0, otherwise. {
(7)
In the following theorem, we will use the recent features. Theorem 6. Assume that πππ β B and satisfies the piecewise Hermite polynomial cardinal basis function constraints (6). Then, (i) ππ 0 (π₯) + ππ+1 0 (π₯) β₯ 1, for all π₯ β (π₯π , π₯π+1 ), π = 0, 1, . . . , π β 1. (ii) For all π = 1, 2, . . . , π β 1, ππ1 changes the sign at π₯π . The sign of ππ1 is not positive on any subinterval [π₯πβ1 , π₯π ], and that is not negative on [π₯π , π₯π+1 ]. (iii) The sign of all other elements of B is not negative on πΌ. Proof. With the assumption of (6), let ππ 0 (π₯) + ππ+1 0 (π₯) be polynomial of degree 2π β 1 on the interval [π₯πβ1 , π₯π+2 ] and interpolate the data (π₯π , ππ ), where ππ = 1 for π = π, π + 1 and zero on the other knots of partition Ξ. Suppose that 0 < π < π β 1 and ππ 0 (π₯) + ππ+1 0 (π₯) < 1 for some π₯ β (π₯π , π₯π+1 ). By
the mean value theorem, its derivative has a zero on (π₯π , π₯π+1 ). The derivative has two (πβ2)th order zeros at π₯π and π₯π+1 and its two other zeros are π₯πβ1 , π₯π+2 . Then, it has at least 2π β 1 zeros on the interval [π₯πβ1 , π₯π+2 ], which is a contradiction. The cases π = 0 and π = π β 1 are treated similarly. In light of representation (7) and condition (6), the polynomial ππ1 (π₯) is of degree 2π β 1. It has only one minimum point on [π₯πβ1 , π₯π ] and a single maximum on the subinterval [π₯π , π₯π+1 ]. Suppose that each of the above points are one more. Then, by the mean value theorem, first derivative of ππ1 (π₯) has at least three zeros on (π₯πβ1 , π₯π ) and three zeros on (π₯π , π₯π+1 ). Also, the derivative has two (πβ2)th order zeros at π₯πβ1 , π₯π+1 . Then, it has at least 2π + 2 zeros, σΈ (π₯) has only one zero which is a contradiction. Hence, ππ1 on each of the intervals (π₯πβ1 , π₯π ) and (π₯π , π₯π+1 ). Now, recall σΈ (π₯π ) = 1; it follows that ππ1 (π₯) β€ 0, on [π₯πβ1 , π₯π ] and ππ1 ππ1 (π₯) β₯ 0, on [π₯π , π₯π+1 ]. This gives (ii). A similar proof via definition of basis functions and (6) follows the claim (iii). For a given π(π₯) β πΆπβ1 (πΌ) and its piecewise Hermite interpolate π (π₯) β π»2πβ1 (Ξ; πΌ), an equivalent explicit representation of π (π₯) in (5) can be uniquely expressed (see, e.g., [13, 17]); namely, πβ1 π
π (π₯) = β βπ(π) (π₯π ) πππ (π₯) .
(8)
π=0 π=0
Now, we want to construct a fuzzy-valued function as π : πΌ β RF such that π (π) (π₯π ) = π(π) (π₯π ) = π’ππ β RF , 0 β€ π β€ π β 1, 0 β€ π β€ π. Also, if for all 0 β€ π β€ π β 1, 0 β€ π β€ π, π’ππ = π¦π(π) are crisp numbers in R and π(π) (π₯π ) = ππ¦(π) (see, e.g., π [2]), then there is a polynomial of degree 2πβ1 on successive intervals [π₯πβ1 , π₯π ], 0 β€ π β€ π, with π (π) (π₯π ) = π¦π(π) , 0 β€ π β€ π β 1, 0 β€ π β€ π such that π (π₯) = ππ(π₯) for all π₯ β R, where {(π₯π , ππ , ππσΈ , . . . , ππ(πβ1) ) | ππ(π) β RF , 0 β€ π β€ π β 1, 0 β€ π β€ π} is given. We suppose that such a fuzzy function exists and we attempt to find and compute it with respect to interpolation polynomial presented by Lowen [2]. Let, for each π₯ β [π₯0 , π₯π ], π (π₯) be a fuzzy piecewise Hermite polynomial and Ξ = {π¦π(π) }π,πβ1 π=0,π=0 ; then, from Kaleva [3] and Nguyen [18], we obtain the πΌ-cuts of π (π₯) in a succinctly algorithm as follows: (π)
(π‘) β₯ πΌ} = {π‘ β R | βπ¦π(π) : ππ’(π¦πππ π πΌ (π₯) = {π‘ β R | ππ (π₯)
)
β₯ πΌ, 0 β€ π β€ π β 1, 0 β€ π β€ π, π Ξ (π₯) = π‘} = {π‘ πΌ β R | π‘ = π Ξ (π₯) , π¦π(π) β π’ππ , 0 β€ π β€ π β 1, 0 β€ π
(9)
πβ1 π
πΌ πππ (π₯) , β€ π} = β βπ’ππ π=0 π=0
where πβ1 π
π Ξ (π₯) = β βπ¦π(π) πππ (π₯) π=0 π=0
(10)
4
Advances in Fuzzy Systems
is a piecewise Hermite polynomial in crisp case and by definition πβ1 π
πΌ π πΌ (π₯) = β βπ’ππ πππ (π₯)
(11)
π=0 π=0
we obtain a formula that comprises a simple practical way for calculating π (π₯):
πβ1 π σ΅¨ σ΅¨ πΌ len π πΌ (π₯) β₯ β β σ΅¨σ΅¨σ΅¨σ΅¨πππ (π₯)σ΅¨σ΅¨σ΅¨σ΅¨ len π’ππ π=0 π=0
π σ΅¨ σ΅¨ β₯ β σ΅¨σ΅¨σ΅¨σ΅¨ππ0 (π₯)σ΅¨σ΅¨σ΅¨σ΅¨ len π’0π π=0
πβ1 π
π (π₯) = β βπ’ππ πππ (π₯) .
(12)
π=0 π=0
πΌ Since, for each 0 β€ π β€ π β 1, 0 β€ π β€ π, π’ππ = [π’πΌππ , π’πΌππ ], πΌ then we will have π (π₯) by solving the following optimization problems: πβ1 π
max & min
len π’0πΌ π+1 . Since the addition does not decrease the length of an interval from (11), we can write π πΌ (π₯) = π πΌ βπβ1 π=0 βπ=0 π’ππ πππ (π₯); then,
σ΅¨ σ΅¨ σ΅¨ σ΅¨ β₯ σ΅¨σ΅¨σ΅¨ππ0 (π₯)σ΅¨σ΅¨σ΅¨ len π’0π + σ΅¨σ΅¨σ΅¨ππ+1 0 (π₯)σ΅¨σ΅¨σ΅¨ len π’0 π+1
(18)
σ΅¨ σ΅¨ σ΅¨ σ΅¨ β₯ min {len π’0 π , len π’0 π+1 } (σ΅¨σ΅¨σ΅¨ππ0 (π₯)σ΅¨σ΅¨σ΅¨ + σ΅¨σ΅¨σ΅¨ππ+1 0 (π₯)σ΅¨σ΅¨σ΅¨) β₯ min {len π’0 π , len π’0 π+1 } = min {len π πΌ (π₯π ) , len π πΌ (π₯π+1 )} .
β βπ¦π(π) πππ (π₯)
π=0 π=0
(13)
Theorem 8. Let π’ππ = (πππ , πππ , πππ ), 0 β€ π β€ π β 1, 0 β€ π β€ π, be a triangular πΏ β πΏ fuzzy number; then, also π (π₯), the piecewise fuzzy Hermite polynomial interpolation, is such a fuzzy number for each π₯.
From the πππ βs sign that we represented in Theorem 6, these problems have the following optimal solutions:
Proof. The closed interval [π β π, π + π] is the support of π’ = (π, π, π), a triangular πΏ β πΏ fuzzy number; then for each π₯ and π’ππ , we have
subject to π’πΌππ β€ π¦π(π) β€ π’πΌππ , 0 β€ π β€ π β 1, 0 β€ π β€ π.
Maximization is as follows: π¦π(π)
πΌ
{π’ππ ={ π’πΌ { ππ
πβ1 π
π (π₯) = ( β βπ’ππ πππ (π₯))
if πππ (π₯) β₯ 0
π=0 π=0
if πππ (π₯) < 0,
(14) = [β β (πππ β πππ ) πππ (π₯) [ πππ β₯0
0 β€ π β€ π β 1, 0 β€ π β€ π. Minimization is as follows: π¦π(π)
πΌ
{π’ππ ={ πΌ π’ { ππ
+ β β (πππ + πππ ) πππ (π₯) , πππ