Cardinal Basis Piecewise Hermite Interpolation on Fuzzy Data

4 downloads 0 Views 2MB Size Report
Dec 7, 2016 - used fuzzy-valued piecewise Hermite polynomial in general case based on the cardinal basis functions, which satisfy a vanishing property onΒ ...
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: 𝑦𝑖(π‘˜)

𝛼

{π‘’π‘˜π‘– ={ 𝛼 𝑒 { π‘˜π‘–

+ βˆ‘ βˆ‘ (π‘šπ‘˜π‘– + π‘Ÿπ‘˜π‘– ) πœ™π‘–π‘˜ (π‘₯) , πœ™π‘–π‘˜