Research Article Shape Preserving Interpolation using Rational Cubic Spline

Size: px
Start display at page:

Download "Research Article Shape Preserving Interpolation using Rational Cubic Spline"

Transcription

1 Research Journal of Appled Scences, Engneerng and Technolog 8(2): 67-78, 4 DOI:.9026/rjaset.8.96 ISSN: ; e-issn: Mawell Scentfc Publcaton Corp. Submtted: Januar, 4 Accepted: Februar, 4 Publshed: Jul, 4 Research Artcle Shape Preservng Interpolaton usng Ratonal Cubc Splne Samsul Arffn Abdul Karm and 2 Kong Voon Pang Department of Fundamental and Appled Scences, Unverst Teknolog PETRONAS, Bandar Ser Iskandar, 370 Tronoh, Perak Darul Rdzuan, Malasa 2 School of Mathematcal Scences, Unverst Sans Malasa, 800 USM Mnden, Penang, Malasa Abstract: Ths stud proposes new C ratonal cubc splne nterpolant of the form cubc/quadratc wth three shape parameters to preserves the geometrc propertes of the gven data sets. Suffcent condtons for the postvt and data constraned modelng of the ratonal nterpolant are derved on one parameter whle the remanng two parameters can further be utlzed to change and modf the fnal shape of the curves. The suffcent condtons ensure the estence of postve and constraned ratonal nterpolant. Several numercal results wll be presented to test the capablt of the proposed ratonal nterpolant scheme. Comparsons wth the estng scheme also have been done. From all numercal results, the new ratonal cubc splne nterpolant gves satsfactor results. Kewords: Contnut, parameters, postvt preservng, ratonal cubc splne, shape preservng INTRODUCTION Shape preservng data nterpolaton and appromaton are mportant n computer graphcs, geometrc modelng and scentfc vsualzaton. There are man characterstcs of the geometrc for data sets. For eamples, the gven data sets mght be monotone, conve and postve. In postvt preservng, the proposed nterpolant (ether ratonal or polnomal) must be able to produce the nterpolatng curves and/or surfaces that wll preserves the characterstcs of the data namel postvt. There are man stuaton arse n our dal lfe nvolvng postvt. Notabl, the dstrbutons of wnd energ and ranfall measurement are alwas havng postve values. Thus, t s mportant that when the data s to be vsualzed for computer dspla, the resultant curves or surfaces must retan ts geometrc shape propertes (n our case t s postve and data constraned above an straght lne). There are man research papers concernng about postvt preservaton ether b usng cubc splne nterpolaton or ratonal splne nterpolaton. One of the earl fndng n postvt preservng b usng cubc splne nterpolaton can be found n Doughert et al. (989). The authors gve the suffcent condtons for the postvt of cubc and quntc splne polnomal. Meanwhle, Brodle and Butt (99) and Butt and Brodle (993) have used cubc polnomals for postvt and convet preservng b nsertng one or two etra notes n nterval n whch the postvt and/or convet of the curves are found. B havng nsertng etra knots, the computaton wll be ncreased, hence s not sutable to asssts the user n controllng the shape of the data sets. Besdes the use of cubc or quntc splne polnomal, several researchers have proposed ratonal splne nterpolant to preserves the postvt of the gven data sets. For eamples, Sarfraz (02), Sarfraz et al. (0), Hussan and Sarfraz (08) and Abbas et al. (2a) studed the use of ratonal cubc nterpolant (cubc numerator and cubc denomnator) for preservng the postve data. Meanwhle Sarfraz et al. () studed postvt preservng for curves and surfaces b utlzng ratonal cubc splne wth quadratc denomnator. In Hussan et al. (), the ratonal cubc splne wth quadratc denomnator have been used for postvt and convet preservng wth degree attaned s C 2. Hussan and Al (06) have dscussed the postvt preservng b usng ratonal cubc splne orgnall proposed b Tan et al. (0). Meanwhle Hussan and Hussan (06) have etended the results n Hussan and Al (06) to preserves the data above the straght lne and postve surfaces nterpolatng problem. Abbas et al. (2b) have proposed new ratonal cubc splne (cubc/quadratc) wth three parameters for monotonct preservng nterpolaton and those method has been etend to postvt preservng n Abbas et al. (3). Motvated b the works of Tan et al. (0), Hussan and Al (06), Hussan and Hussan (06) and Abbas et al. (2b), n ths stud, wth the authors wll proposed new ratonal cubc splne wth three parameters and the ratonal cubc splne of Tan et al. (0) s a specal case of our ratonal nterpolant. Numercal comparson also has been done wth estng shape preservng Correspondng Author: Samsul Arffn Abdul Karm, Department of Fundamental and Appled Scences, Unverst Teknolog PETRONAS, Bandar Ser Iskandar, 370 Tronoh, Perak Darul Rdzuan, Malasa Ths work s lcensed under a Creatve Commons Attrbuton 4.0 Internatonal Lcense (URL: 67

2 nterpolaton methods. From numercal results, t can be clearl seen that, our proposed ratonal cubc splne provdes good alternatve to the estng ratonal nterpolant scheme. The man scentfc contrbuton ths stud s as follows: In ths stud a new ratonal cubc splne (cubc/quadratc) wth three parameters has been used for postvt preservng whle n Hussan and Al (06), Hussan and Hussan (06) and Hussan et al. (), the ratonal cubc splne (cubc/quadratc) wth two parameters haven used for postvt preservng. The ratonal cubc splne reduces to the ratonal cubc splne of Tan et al. (0) when one the parameter s equal to zero,.e., γ = 0. Indeed, when γ = 0, our postvt-preservng and data constraned nterpolaton reduces to the works of Hussan and Al (06) and Hussan and Hussan (06), respectvel. The degree smoothness attaned s ths stud s C whereas n Abbas et al. (3) the degree smoothness attaned s C 2. Furthermore; the work n ths stud can easl be etended to produce C 2 ratonal cubc splne nterpolant. Numercal comparson between the proposed ratonal cubc schemes wth two estng methods also has been done. Smlar to the works b Hussan and Al (06), Hussan and Hussan (06) and Hussan et al. (), etc., our method also do not requred an etra knots. The cubc splne scheme b Butt and Brodle (993) and Brodle and Butt (99) requres one or two etra knots to be nserted n the nterval n whch the postvt of the gven data sets s not preserved. Our ratonal schemes s based from splne functon whle n Bashr and Al (3) and Ibraheem et al. (2) the nterpolant s based from trgonometrc splne. Our method works well and guarantee preserves the postvt of the data. Fnall, n ths stud two algorthms have been gven for the computer mplementaton whle there are no algorthms for computer mplementaton n Hussan and Al (06) and Hussan and Hussan (06). MATERIALS AND METHODS Ratonal cubc splne nterpolant: Ths secton wll ntroduce a new ratonal cubc splne nterpolant wth three parameters. Let us assume that, gven the set of data, Suppose {(, f ), = 0,,.,n} s a gven set of data ponts, where 0 < < < n. Let h = + -, = ( ) 0 θ. Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 and a local varable, = ( ) For, +, = 0,,2,..., n : where 68 where, P ( θ) ( θ), = () Q s s P θ = A θ + Aθ θ + Aθ θ + Aθ, 2 2 = Q θ θ α θ θ 2 α β γ θ β. The followng condtons are requred to ensure that the ratonal functon n () has C contnut: = ( ) = ( ) ( ) s f, s f, + + s = d, s = d, + + (2) Now, b some algebrac manpulaton to the C condton n (2), the unknowns A, = 0,, 2, 3 are gven as follows: A = α f 0 A = 2 α β + α + γ f + α h d, A = 2 α β + β + γ f β h d, = β f + A where, s () () denotes dervatve wth respect to and d denotes the dervatve value whch s gven at the k not, = 0,, 2,., n. The parameters α, β >0, γ 0. The data dependent suffcent condtons on the parameters α and β wll be developed n order to preserves the postvt on the entre nterval [, + ], = 0,, 2,, n-. Some observaton to the new ratonal cubc splne nterpolant gven n () can be descrbed as follows: When α >0, β >0, γ = 0 the ratonal nterpolant n () reduce to the ratonal splne of the form cubc/quadratc b Tan et al. (0). When α = β =, γ = 0 the ratonal cubc nterpolant n () s a standard cubc Hermte splne gven as follow: ( )= ( ) (+2 ) + (3 2 ) + ( ) ( ) (3) When α 0, β 0 ratonal nterpolant n () converges to straght lne gven below: lm s α, β 0 ( θ) f θ f + = + (4) Furthermore the ratonal nterpolant n () can be rewrtten as: ( θ) + ( ) ( )( ) + ( + ) Q ( θ) () hθ θ α d θ β d θ s = f + θ f +.

3 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 The shape parameters α, β = 0,, 2,, n- are free parameter (ndependent) whle the postvt and monotonct constraned wll be derved from the other parameter γ (dependent). The two parameters α, β can be used to refne and modf the fnal shape of the nterpolatng curve. Ths wll be useful for shape control of nterpolatng curves. Determnaton of dervatves: For the scalar data sets, the dervatve parameters must be estmated b usng mathematcs formulaton. The orgnal dervatons to estmate the frst dervatve are gven b Delbourgo and Gregor (98) and Sarfraz et al. (997). Among those methods are Arthmetc Mean Method (AMM), Geometrc Mean Method (GMM) and Harmonc Mean Method (HMM). For our purpose n ths stud, the Arthmetc Mean Method (AMM) wll be used. Ths s because, AMM s a smple method and sutable for postve data. It also provdes ver vsual pleasng results as can be seen n Results and Dscusson Secton later. Below the mathematcal formula of AMM. At the end ponts 0 and n : Fg. : Default cubc splne polnomal (α = β =, γ = 0) for data n Table d d h0 = + ( ) h0 + h hn = + ( ) hn + hn 2 n n n n 2 (6) (7) Fg. 2: Default cubc splne polnomal (α = β =, γ = 0) for data n Table 4 Assumng that the strctl postve set of data (, f ), = 0,,, n are gven, so that: At the nteror ponts,, =, 2,..., n-, the values of d are gven as: h d = + h h + h (8) Postvt-preservng usng ratonal cubc splne nterpolant: The proposed ratonal cubc splne nterpolant (cubc/quadratc) wth three parameters n below secton does not alwas preserves the postvt of the postve data. The ordnar cubc splne nterpolaton and cubc Hermte splne also does not guarantee to preserve the postvt of the data sets and t wll destro the characterstcs of the data sets. These shape volatons can be seen clearl from Fg. and 2, respectvel. The user ma manpulate the values of the shape parameters α, β, γ, = 0,,, n- b tral and error bass n order to preserves the postvt of the data. But ths approach s reall tme consumng and obvousl t s not recommended to the user. Followng the same dea b Sarfraz (02), the automated choce of the shape parameter γ wll be derved from the other two parameters α, β and the data dependent suffcent condtons for postvt of the ratonal nterpolant defned b Eq. () wll be developed. 69 and, 0 < < < n (9) f >0, = 0,,., n () Now, the suffcent condtons for postvt of pecewse ratonal cubc splne (cubc/quadratc) wth C contnut wll be developed. The man dea s that, n order to preserve the postvt of s (), the sutable values of shape parameter γ n each correspondng nterval must be chosen and assgned properl. For all α, β >0 and γ 0 the denomnator Q (θ) >0, = 0,,, n-, therefore the postvt of ratonal nterpolant n () solel depends to the postvt of cubc splne polnomal P (θ), = 0,,, n-. The cubc polnomal P (θ), = 0,,, n- can be rewrtten as follows: where, 3 2 P θ = Bθ + Cθ + Dθ + E, B = α hd + β h d + 2αβ f + γ f 2 αβ f γ f, C = 2α hd β h d + α f 4αβ f 2γ f + β f + 2αβ f + γ f D = α hd 2α f + 2 αβ f + γ f, E = α f.

4 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 For strctl monotone data sets gven n (), the followng theorem gves the suffcent condtons for postvt preservng. Theorem : For a strctl postve data defned n (), the ratonal cubc nterpolant defned over the nterval [ 0, n ] s postve f n each subnterval [, + ], = 0,,, n- the followng suffcent condtons are satsfed: ( 2β ) ( 2α ) h d + + f h d+ + f+ γ > Ma 0, α, β f f+ () Proof: To prove Theorem, the followng Proposton from Schmdt and Hess (988) s requred. Proposton : (Postvt of Cubc polnomal). For the strct nequalt postve data n (), P (θ) >0 f and onl f: where, ( P ( 0 ), P ( ) ) R R2 (2) ( ) f 2αβ + β + γ + β h d + 3β f 3β f = < (6) h h P The nequalt () and (6) leads to the followng relatons: and, ( 2β ) h d f γ > α + + f ( 2α ) h d+ + f+ γ > β f+ (7) (8) Now, Eq. (7) and (8) can be combned to the followng suffcent condtons: ( 2β ) ( 2α ) h d+ + f h d+ + f+ γ > Ma 0, α, β f f+ Ths complete the proof of Theorem. Furthermore, (P' (0), P' ()) R 2 f: P 3P 0 3 R = ( a, b) : a>, b<, h h ( ) ( a, b) : 36 f f + a b ab 3 ( a b) 3 3( ) R2 = + f+ a fb h ab f+ a+ fb h ( f+ a fb ) h a b > 0 (3) (4) ( ) ( a b) f f a b ab ( a b), : φ( a, b) = + 3( f+ a fb)( 2h ab 3f+ a+ 3fb) h ( f+ a fb ) h a b 0 where, a= P 0, b= P. + (9) where, a = P' (0), b = P' () and P (0) = α f, P () = β f +. Now, b dfferentatng P (θ) from () wth respect to θ, the results are: 3α f + f 2α β + α + γ + α h d P ( 0) = h The constrants on the free parameters can be derved ether from Eq. (3) or (4). But Eq. (4) nvolves a lot of computaton, thus we wll develop the data dependent constrants for postvt preservng b usng Eq. (3) because t s more econom and less ntrcate as compared wth condton (4) and (9). The suffcent condton n () can be rewrtten as: and, f 2α β + β + γ + β h d + 3β f P ( ) = h Now from Proposton, t can be deduced that (P' (0), P' ()) R f: 3α f + f 2α β + α + γ + αh d 3α f P ( 0) = > () h h and, 70 ( 2β ) ( 2α ) h d + + f h d+ + f+ γ = λ +Ma 0, α, β, λ > 0. f f+ () Remark : The postvt-preservng b usng the ratonal splne wth γ = 0 have been dscussed n detals b Hussan and Al (06). One of the man dfferences between the proposed scheme wth the work of Hussan and Al (06) s that, our ratonal cubc splne nterpolant have two free parameters α >0, β >0 that can be used to refne the fnal shape of the curves meanwhle there s no free parameters n the work of Hussan and Al (06). It s mportant that, the method should have free parameters n order to modf and

5 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 alterng the fnal shape of the nterpolatng curves. Theorem 2 (Hussan and Hussan, 06) below gves the suffcent condton for postvt preservng b usng ratonal cubc splne of Tan et al. (0). It s the same as our proposed ratonal cubc wth γ = 0. Theorem 2: (Hussan and Al, 06). The ratonal cubc splne n () wth γ = 0 preserves postvt f and onl f the followng suffcent condtons are satsfed: α Ma h d 0, h d, Ma 0,. 2 f β + > + > (2) 2 f An algorthm to generate C postvt-preservng curves usng the results n Theorem s gven below. Algorthm :. Input the number of data ponts, n and data ponts n { f } = 0,. 2. For = 0,,, n estmate d usng Arthmetc Mean Method (AMM). 3. For = 0,,, n-: Calculate h and Choose an sutable values of α >0, β >0 Calculate the shape parameter γ usng () wth sutable choces of λ >0 Calculate the nner control ordnates A and A 2 4. For = 0,,, n- Construct the pecewse postve nterpolatng curves usng (). Repeat Step untl Step 4 for each tested data sets. CONSTRAINED DATA MODELING For data modelng constraned b usng the propose ratonal cubc splne, the result from postvt preservng n Secton 3 wll be generalzed n order to constraned the data that les above arbtrar straght lne = m + c. In other word, the suffcent condton for the ratonal nterpolant to be above straght lne wll be derved. In general, the standard cubc splne nterpolaton was unable to produce the nterpolatng curves that wll les above the gven straght lne. Fgure 3 and 4 show these eamples. Clearl there are some parts of the curves that le below the gven straght lne. Ths unwanted flaw must be recovered ncel and should be vsual pleasng enough for computer graphcs dsplas. The followng theorem gves the man results for data constraned modelng b usng the proposed ratonal cubc splne. Fg. 3: Default cubc splne polnomal (α = β =, γ = 0) for data n Table Fg. 4: Default cubc splne polnomal (α = β =, γ = 0) for data n Table 2 subnterval [, + ], = 0,,, n-, the free parameter γ, satsf the followng suffcent condton: ( ) α f h d+ b β f+ + h d+ + a γ > Ma 0,,, = 0,,..., n. f a f+ b (22) Proof: Assumng that, we are gven the set of data (, f ), = 0,,, n lng above the straght lne = m + c, such that: f > m + c, = 0,,..., n. (23) Here we follow the same dea for data constrant modelng as dscussed n detals b Shakh et al. () and Sarfraz et al. (3). The curve wll le above the straght = m + c. If the proposed ratonal cubc splne s () n () satsfes the followng condton: 0 s > m+ c,, n. (24) Theorem 3: The pecewse ratonal cubc splne nterpolant s () preserves the shape of the data that les above the gven straght lne = m + c, f n 7 Now, for each subnterval [, + ], = 0,,, n-, the relaton n Eq. (24) can be epressed as follows:

6 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 (2) B transformng the straght lne equaton nto parametrc form, (2) can be rewrtten as follows: (26) where, a = m + c, b = m + + c. Snce for all α, β, γ >0, Q (θ) >0, we can multpl the rght hand sde b denomnator n (26). B rearrange (26), the followng equaton s obtaned: Now, we onl consder the numerator n (27). Let: where, 0 α, ( 2α β α γ ) α ( 2 αβ + γ ) a αb, c3 = β ( f+ b), c = f a c = + + f + h d c = 2αβ + α + γ f β h d 2 α β + γ b aβ (27) (28) Now, U (θ) >0 f c j >0. Clearl c 0 >0, c 3 >0, due to the fact that f - a >0, f + - b >0, thus the suffcent condton wll be derved from the followng condtons: c > 0, ( 2α β + α + γ ) f + αh d ( 2α β + γ ) a αb > 0 (29) and, c 2 > 0, 2αβ + β+ γ f+ βh d+ 2α β+ γ b aβ > 0 (30) ( ) α f h d + b β f+ + h d+ + a γ > Ma 0,,, = 0,,..., n. f a f+ b (33) The result s obtaned as requre. The suffcent condtons n Eq. (22) can be rewrtten as follows: ( ) α f h d+ b β f+ + h d+ + a γ = υ +Ma 0,,, = 0,,..., n. f a f+ b (34) where υ >0. The suffcent condton n (34) wll guarantee the estence of ratonal cubc nterpolant that les above the straght lne. For the purpose of numercal comparson later, Theorem 4 (Hussan and Hussan, 06) below gves the suffcent condton for data constraned modelng b usng Hussan and Hussan (06) method. It s equvalent wth our proposed ratonal cubc wth γ = 0. Theorem 4: (Hussan and Hussan, 06). The ratonal cubc splne n () wth γ = 0 preserves the shape of the data les above the straght lne, f n subnterval [, + ], free parameters α and β satsf the followng suffcent condtons: f+ + h d+ + a f h d + b α > Ma 0,, β > Ma 0,. 2 2 ( f+ b) ( f a) (3) Algorthm 2 can be used n order to generate the nterpolatng curves that les above an straght lne provded that the free parameter γ must be chosen from (34) wth some sutable values of the other there parameters α, β and υ. Algorthm 2:. Input the number of data ponts, n, data ponts n, f, and straght lne equaton, = m + c. { } = 0 2. For = 0,,, n, estmate d usng Arthmetc Mean Method (AMM): 3. For = 0,,, n-: Equaton (29) and (30) provdes the followng relatons: and, α γ > β γ > ( f h d + b ) f a ( f + h d + a ) + + f + b (3) (32) The suffcent condtons n (3) and (32) can be rewrte as follows: 72 Calculate h and Transform the straght lne equaton nto parametrc form and calculate a and b Choose an sutable values of α >0, β >0 Calculate the shape parameter γ usng (34) wth sutable choces of υ >0 Calculate the nner control ordnates A and A 2 defned n () 4. For = 0,,, n- Construct the pecewse data constraned modelng nterpolatng curves usng ().

7 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 Table : A data from Hussan and Hussan (06) above = f d Table 2: A data from Hussan and Hussan (06) above = / f d Table 3: A postve data from Brodle and Butt (99) f d Table 4: A postve data from Sarfraz et al. (0) f d Remark 2: The case for constraned data modelng that les below arbtrar straght lne can be treated n the same manner. RESULTS AND DISCUSSION In ths subsecton the postvt preservng and data constraned modelng b usng the results obtaned n Theorem and Theorem 3 are eplored. Two sets of postve data taken from Brodle and Butt (99) and Sarfraz et al. (0) were used. Meanwhle Table and 2 show the data that les above the straght lne taken from Hussan and Hussan (06). Fgure and 2 shows the default cubc splne nterpolaton for data n Table 3 and 4 respectvel. Fgure and 6 show the eamples of postvt preservng b usng Hussan and Al (06). Fgure 7 to 9, show the shape preservng b usng our propose ratonal cubc splne scehemes wth varous choces of free parameters α, β wth λ = 0.. Meanwhle Fgure shows the postvt preservng b usng our propose scehemes (blue) and Hussan and Al (06) (red) for data n Table 3. Fgure to 3, show the postvt preservng b usng our propose ratonal cubc splne wth varous choces of shape parameters α, β wth λ = 0. Fgure 4 shows vsual pleasng postve nterpolatng curves wth α = 0., 2, 0., 0., 3., 0., β = 2, 8,,.,.4, 0.8 for n Table 4. Fgure shows shape preservng b usng our schemes (red) wth α = β = 0., =, 2,, and α 0 = β 0 = 2. and Hussan and Al (06) (blue) Fg. 6: Shape preservng usng Hussan and Al (06) for data n Table Fg. : Shape preservng usng Hussan and Al (06) for data n Table 3 73 Fg. 7: Shape preservng usng our proposed ratonal splne wth (α = β = ) for data n Table 3

8 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, Fg. 8: Shape preservng usng our proposed ratonal splne wth (α = β = 0.0) for data n Table 3 (the ratonal splne approach to straght lne) Fg. : Shape preservng usng our proposed ratonal splne wth (α = β = ) for data n Table Fg. 9: Shape preservng usng our proposed ratonal splne wth (α = β = 0.) for data n Table 3 Fg. 2: Shape preservng usng our proposed ratonal splne wth (α = β = 0.) for data n Table Fg. : Shape preservng wth α = β = 2. (blue) and Hussan and Al (06) (red) for data n Table 3 Fg. 3: Shape preservng usng our proposed ratonal splne wth (α = β =.) for data n Table 4 Fgure 3 and 4, show the default cubc splne constraned nterpolaton for data n Table and 2 respectvel. For data constraned modelng, Fgure 6 and 7 show the shape preservng b usng Hussan and Hussan (06) method. Fgure 8 to show the eamples of shape preservng b usng our propose ratonal cubc wth varous choces of shape parameters 74 as ndcated n the respectve fgures. Fgure 2 shows the eamples on shape control analss for data n Table 2. It can be seen clearl that, for the fed values of α, β and keep changng the γ values, the ratonal cubc splne nterpolatng curves wll les above the gven straght lne. From Fg. 2, when α = β = and γ = 8 (shown n blue color) the curves les above the

9 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, Fg. 4: Shape preservng usng our proposed ratonal splne for data n Table 4 (vsual pleasng) 2 Fg. 7: Shape preservng usng Hussan and Hussan (06) for data n Table Fg. : Shape preservng nterpolaton wth our proposed splne (red) and Hussan and Al (06) (blue) for data n Table 4 Fg. 8: Shape preservng usng our proposed ratonal splne wth (α = β =, υ = 0.2) for data n Table Fg. 6: Shape preservng usng Hussan and Hussan (06) for data n Table straght lne. Fgure 22 and 23 show the shape preservng b usng ratonal cubc splne wth υ = 0.2. Fgure 24 shows two curves both les above straght lne wth α = β = 0., γ = 8 (black) and α = β = 0., γ = (blue). Fnall Fg. 2 shows nterpolatng curves for Hussan and Hussan (06) (black) and our ratonal scheme (red) Fg. 9: Shape preservng usng our proposed ratonal splne wth (α = β = 0., υ = 0.2) for data n Table From all 2 fgures that shown n ths secton, t s clear that, the proposed ratonal cubc splne wth three parameters provdes greater fleblt n controllng the fnal shape of postve and constrant nterpolatng curves. The postve and constrant nterpolatng curves

10 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, Fg. : Shape preservng usng our proposed ratonal splne wth (α =, β = 2, υ = 0.) for data n Table Fg. 23: Shape preservng usng our proposed ratonal splne wth (α = β = 0., υ = 0.2) for data n Table Fg. 2: Ratonal splne wth α = β = γ = (black), α = β =, γ = (red), α = β =, γ = 8 (blue) for data n Table 2 Fg. 24: Shape preservng usng our proposed ratonal splne wth α = β = 0., γ = 8 (black) and α = β = 0., γ = (blue) for data n Table Fg. 22: Shape preservng usng our proposed ratonal splne wth (α = β =, υ = 0.2) for data n Table 2 can be change b choosng dfferent values of two free parameters α, β and the suffcent condtons s derved on the other parameter γ. Theorem and Theorem 3 wll guarantee the estence of postve and constraned data nterpolaton curves respectvel for α, β >0, γ 0. Once we assgned the values of α, β, then b choosng some sutable values of λ >0 (for postvt) and υ >0 76 Fg. 2: Shape preservng splne wth α = β =, υ = 0.2 (red) and Hussan and Hussan (06) (black) for data n Table 2 (for data constraned), the value of γ can be calculated from Eq. () and (34), respectvel. Ths process can be repeated to obtan the desre nterpolatng curves as user wsh. From numercal comparson between our proposed ratonal cubc splne wth the works of () Hussan and

11 Al (06) for postvt preservng and (2) Hussan and Hussan (06) for data constraned modelng (les above arbtrar straght lne), t s clear that our proposed ratonal cubc splne gves a good results and t s comparable wth both methods. It also provdes good alternatve to the estng ratonal cubc splne for postvt and constraned data modelng. Free parameters α and β can be utlzed n order to change the fnal shape of the curves. Ths wll gves us an added value to the proposed ratonal cubc splne scheme. Furthermore, the proposed ratonal cubc splne (cubc/quadratc) wth three parameters can be etended to preserves the postve data wth C 2 contnut. The authors n the fnal process to complete the stud. Fnal remark: Even though the proposed ratonal cubc splne wth three parameters s a mnor varant of the work of Tan et al. (0), Hussan and Al (06) and Hussan and Hussan (06), the free parameters α and β provde the user n controllng the fnal shape of postve curves and data constraned curves. In the orgnal works of Hussan and Al (06) and Hussan and Hussan (06), there s no free parameter. CONCLUSION New ratonal cubc splne wth three parameters has been dscussed n detals n ths work. Frstl, the proposed ratonal nterpolant has been use for postvt preservng. Whle the suffcent condton for postvt has been derved on one of the parameter γ and the other two parameters α and β wll be actng as free parameter. The free parameter can be used to refne and modf the fnal shape of the nterpolatng postve curves. Secondl, the results for postvt preservng has been etended to stud the data constraned modelng b usng the proposed ratonal cubc splne. Theorem and 3 wll guarantee the estence of postve and constraned data nterpolaton curves respectvel. Furthermore when α, β >0 and γ = 0 the proposed scheme reduces to the work of Hussan and Al (06) and Hussan and Hussan (06) for postvt preservng and constraned data nterpolaton respectvel. One of the man advantages of the proposed scheme s that there ests two free parameters α and β compare to the work b Hussan and Al (06) and Hussan and Hussan (06) have no free parameter (s). Works on preservng the monotone data as well as the conve data are underwa and t s nterestng to use ths method for medcal mage processng. Another potental research stud s to use the ratonal cubc splne for surface nterpolatng for postve, monotonct and convet data. Ths wll be our man target for future research. ACKNOWLEDGMENT The frst author would lke to acknowledge Unverst Teknolog PETRONAS for the fnancal Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 77 support receved n the form of a research grant: Short Term Internal Research Fundng (STIRF) No. 3/2. REFERENCES Abbas, M., A.A. Majd, M.N.Hj. Awang and J.M. Al, 2a. Shape preservng postve surface data vsualzaton b splne functons. Appl. Math. Sc., 6(6): Abbas, M., A.A. Majd and J.M. Al, 2b. Monotonct-preservng C 2 ratonal cubc splne for monotone data. Appl. Math. Comput., 29: Abbas, M., A.A. Majd, M.N.Hj. Awang and J.M. Al, 3. Postvt-preservng C 2 ratonal cubc splne nterpolaton. Sc. Asa, 39: Bashr, U. and J.M. Al, 3. Data vsualzaton usng ratonal trgonometrc splne. J. Appl. Math., 3:, Artcle ID Brodle, K.W. and S. Butt, 99. Preservng convet usng pecewse cubc nterpolaton. Comput. Graph., : -23. Butt, S. and K.W. Brodle, 993. Preservng postvt usng pecewse cubc nterpolaton. Comput. Graph., 7(): -64. Delbourgo, R. and J.A. Gregor, 98. The determnaton of dervatve parameters for a monotonc ratonal quadratc nterpolant. IMA J. Numer. Anal., : Doughert, R.L., A. Edelman and J.M. Hman, 989. Nonnegatvt-, monotonct-, or convetpreservng cubc and quntc hermte nterpolaton. Math. Comput., 2(86): Hussan, M.Z. and J.M. Al, 06. Postvt preservng pecewse ratonal cubc nterpolaton. Matematka, 22(2): Hussan, M.Z. and M. Hussan, 06. Vsualzaton of data subject to postve constrant. J. Inform. Comput. Sc., (3): Hussan, M.Z. and M. Sarfraz, 08. Postvtpreservng nterpolaton of postve data b ratonal cubcs. J. Comput. Appl. Math., 28: Hussan, M.Z., M. Sarfraz and T.S. Shakh,. Shape preservng ratonal cubc splne for postve and conve data. Egpt. Inform. J., 2: Ibraheem, F., M. Hussan, M.Z. Hussan and A.A. Bhatt, 2. Postve data vsualzaton usng trgonometrc functon. J. Appl. Math., 2: 9, Artcle ID 247. Sarfraz, M., 02. Vsualzaton of postve and conve data b a ratonal cubc splne nterpolaton. Inform. Sc., 46(-4): Sarfraz, M., M.A. Mulhem and F. Ashraf, 997. Preservng monotonc shape of the data usng pecewse ratonal cubc functons. Comput. Graph., 2(): -4.

12 Res. J. Appl. Sc. Eng. Technol., 8(2): 67-78, 4 Sarfraz, M., S. Butt and M.Z. Hussan, 0. Vsualzaton of shaped data b a ratonal cubc splne nterpolaton. Comput. Graph., 2: Sarfraz, M., M.Z. Hussan and A. Nsar,. Postve data modelng usng splne functon. Appl. Math. Comput., 26: Sarfraz, M., M.Z. Hussan and F.S. Chaudar, 0. Shape preservng cubc splne for data vsualzaton. Comput. Graph. CAD/CAM, 0: Sarfraz, M., M.Z. Hussan and M. Hussan, 3. Modelng ratonal splne for vsualzaton of shaped data. J. Numer. Math., 2(): Schmdt, J.W. and W. Hess, 988. Postvt of cubc polnomals on ntervals and postve splne nterpolaton. BIT, 28: Shakh, T.S., M. Sarfraz and M.Z. Hussan,. Shape preservng constraned data vsualzaton usng ratonal functons. J. Prme Res. Math., 7: 3-. Tan, M., Y. Zhang, J. Zhu and Q. Duan, 0. Convet-preservng pecewse ratonal cubc nterpolaton. J. Inform. Comput. Sc., 2(4):

Research Article Convexity-preserving using Rational Cubic Spline Interpolation

Research Article Convexity-preserving using Rational Cubic Spline Interpolation Research Journal of Appled Scences Engneerng and Technolog (3): 31-3 1 DOI:.19/rjaset..97 ISSN: -79; e-issn: -77 1 Mawell Scentfc Publcaton Corp. Submtted: October 13 Accepted: December 13 Publshed: Jul

More information

Monotonic Interpolating Curves by Using Rational. Cubic Ball Interpolation

Monotonic Interpolating Curves by Using Rational. Cubic Ball Interpolation Appled Mathematcal Scences, vol. 8, 204, no. 46, 7259 7276 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/ams.204.47554 Monotonc Interpolatng Curves by Usng Ratonal Cubc Ball Interpolaton Samsul Arffn

More information

Visualization of Data Subject to Positive Constraints

Visualization of Data Subject to Positive Constraints ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. No. 6 pp. 49-6 Vsualzaton of Data Subect to Postve Constrants Malk Zawwar Hussan and Mara Hussan Department of Mathematcs Unverst

More information

Positivity Preserving Interpolation by Using

Positivity Preserving Interpolation by Using Appled Matematcal Scences, Vol. 8, 04, no. 4, 053-065 HIKARI Ltd, www.m-kar.com ttp://dx.do.org/0.988/ams.04.38449 Postvty Preservng Interpolaton by Usng GC Ratonal Cubc Splne Samsul Arffn Abdul Karm Department

More information

Convexity Preserving Using GC Cubic Ball. Interpolation

Convexity Preserving Using GC Cubic Ball. Interpolation Appled Mathematcal Scences, Vol 8, 4, no 4, 87 - HIKARI Ltd, wwwm-hkarcom http://dxdoorg/988/ams43848 Convexty Preservng Usng GC Cubc Ball Interpolaton Samsul Arffn Abdul Karm, Mohammad Khatm Hasan and

More information

The Quadratic Trigonometric Bézier Curve with Single Shape Parameter

The Quadratic Trigonometric Bézier Curve with Single Shape Parameter J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma

More information

Visualization of 2D Data By Rational Quadratic Functions

Visualization of 2D Data By Rational Quadratic Functions 7659 Englan UK Journal of Informaton an Computng cence Vol. No. 007 pp. 7-6 Vsualzaton of D Data By Ratonal Quaratc Functons Malk Zawwar Hussan + Nausheen Ayub Msbah Irsha Department of Mathematcs Unversty

More information

Weighted Fifth Degree Polynomial Spline

Weighted Fifth Degree Polynomial Spline Pure and Appled Mathematcs Journal 5; 4(6): 69-74 Publshed onlne December, 5 (http://www.scencepublshnggroup.com/j/pamj) do:.648/j.pamj.546.8 ISSN: 36-979 (Prnt); ISSN: 36-98 (Onlne) Weghted Ffth Degree

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Shape-Preserving Rational Bi-Cubic Spline for Monotone Surface Data

Shape-Preserving Rational Bi-Cubic Spline for Monotone Surface Data WSEAS TRASACTIOS on ATHEATICS uammad Abbas Amad Abd ad od an H Aang Jamaludn d Al Sape-Preservng Ratonal B-Cubc Splne for onotone Surface Data UHAAD ABBAS a AHAD ABD AJID a OHD AI HJ AWAG b JAALUDI D ALI

More information

Measurement Indices of Positional Uncertainty for Plane Line Segments Based on the ε

Measurement Indices of Positional Uncertainty for Plane Line Segments Based on the ε Proceedngs of the 8th Internatonal Smposum on Spatal ccurac ssessment n Natural Resources and Envronmental Scences Shangha, P R Chna, June 5-7, 008, pp 9-5 Measurement Indces of Postonal Uncertant for

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Numerical Solutions of a Generalized Nth Order Boundary Value Problems Using Power Series Approximation Method

Numerical Solutions of a Generalized Nth Order Boundary Value Problems Using Power Series Approximation Method Appled Mathematcs, 6, 7, 5-4 Publshed Onlne Jul 6 n ScRes. http://www.scrp.org/journal/am http://.do.org/.436/am.6.77 umercal Solutons of a Generalzed th Order Boundar Value Problems Usng Power Seres Approxmaton

More information

Cubic Trigonometric Rational Wat Bezier Curves

Cubic Trigonometric Rational Wat Bezier Curves Cubc Trgonometrc Ratonal Wat Bezer Curves Urvash Mshra Department of Mathematcs Mata Gujr Mahla Mahavdyalaya Jabalpur Madhya Pradesh Inda Abstract- A new knd of Ratonal cubc Bézer bass functon by the blendng

More information

Modeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:

Modeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric: Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,

More information

Grid Generation around a Cylinder by Complex Potential Functions

Grid Generation around a Cylinder by Complex Potential Functions Research Journal of Appled Scences, Engneerng and Technolog 4(): 53-535, 0 ISSN: 040-7467 Mawell Scentfc Organzaton, 0 Submtted: December 0, 0 Accepted: Januar, 0 Publshed: June 0, 0 Grd Generaton around

More information

Section 3.6 Complex Zeros

Section 3.6 Complex Zeros 04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: v1 [math.ho] 18 May 2008 Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

Chapter 3 Differentiation and Integration

Chapter 3 Differentiation and Integration MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton

More information

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr

More information

New Method for Solving Poisson Equation. on Irregular Domains

New Method for Solving Poisson Equation. on Irregular Domains Appled Mathematcal Scences Vol. 6 01 no. 8 369 380 New Method for Solvng Posson Equaton on Irregular Domans J. Izadan and N. Karamooz Department of Mathematcs Facult of Scences Mashhad BranchIslamc Azad

More information

C 1 Positive Bernstein-Bézier Rational Quartic Interpolation Maria Hussain, Malik Zawwar Hussain and Maryam Buttar

C 1 Positive Bernstein-Bézier Rational Quartic Interpolation Maria Hussain, Malik Zawwar Hussain and Maryam Buttar INTERNATIONAL JOURNAL O MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 8 0 C Postve Bernsten-Bézer Ratonal Quartc Interpolaton Mara Hussan Malk Zawwar Hussan and Maryam Buttar Astract A postvty

More information

( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation.

( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation. 3 Interpolaton {( y } Gven:,,,,,, [ ] Fnd: y for some Mn, Ma Polynomal Appromaton Theorem (Weerstrass Appromaton Theorem --- estence ε [ ab] f( P( , then there ests a polynomal

More information

Shape preserving third and fifth degrees polynomial splines

Shape preserving third and fifth degrees polynomial splines Amercan Journal of Appled Mathematcs 014; (5): 16-169 Publshed onlne September 30, 014 (http://www.scencepublshnggroup.com/j/ajam) do: 10.11648/j.ajam.014005.13 ISSN: 330-0043 (Prnt); ISSN: 330-006X (Onlne)

More information

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Least squares cubic splines without B-splines S.K. Lucas

Least squares cubic splines without B-splines S.K. Lucas Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve

More information

OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming

OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF

More information

Cubic Trigonometric B-Spline Applied to Linear Two-Point Boundary Value Problems of Order Two

Cubic Trigonometric B-Spline Applied to Linear Two-Point Boundary Value Problems of Order Two World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 ubc rgonometrc B-Splne Appled to Lnear wo-pont Boundary Value Problems of Order

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

PART 8. Partial Differential Equations PDEs

PART 8. Partial Differential Equations PDEs he Islamc Unverst of Gaza Facult of Engneerng Cvl Engneerng Department Numercal Analss ECIV 3306 PAR 8 Partal Dfferental Equatons PDEs Chapter 9; Fnte Dfference: Ellptc Equatons Assocate Prof. Mazen Abualtaef

More information

CHAPTER 4. Vector Spaces

CHAPTER 4. Vector Spaces man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear

More information

DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND

DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper

More information

CHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS

CHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS 56 CHAPER 4 MAX-MIN AVERAGE COMPOSIION MEHOD FOR DECISION MAKING USING INUIIONISIC FUZZY SES 4.1 INRODUCION Intutonstc fuzz max-mn average composton method s proposed to construct the decson makng for

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

Nice plotting of proteins II

Nice plotting of proteins II Nce plottng of protens II Fnal remark regardng effcency: It s possble to wrte the Newton representaton n a way that can be computed effcently, usng smlar bracketng that we made for the frst representaton

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

A Piecewise Rational Quintic Hermite Interpolant for Use in CAGD

A Piecewise Rational Quintic Hermite Interpolant for Use in CAGD A Pecewse Ratonal Quntc Hermte Interpolant for Use n CAGD Gulo Cascola and Luca Roman Abstract. In ths paper we descrbe and analyze a new class of C pecewse ratonal quntc Hermte nterpolants for use n CAGD

More information

1 Introduction We consider a class of singularly perturbed two point singular boundary value problems of the form: k x with boundary conditions

1 Introduction We consider a class of singularly perturbed two point singular boundary value problems of the form: k x with boundary conditions Lakshm Sreesha Ch. Non Standard Fnte Dfference Method for Sngularly Perturbed Sngular wo Pont Boundary Value Problem usng Non Polynomal Splne LAKSHMI SIREESHA CH Department of Mathematcs Unversty College

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

SIMPLE LINEAR REGRESSION

SIMPLE LINEAR REGRESSION Smple Lnear Regresson and Correlaton Introducton Prevousl, our attenton has been focused on one varable whch we desgnated b x. Frequentl, t s desrable to learn somethng about the relatonshp between two

More information

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

Solution for singularly perturbed problems via cubic spline in tension

Solution for singularly perturbed problems via cubic spline in tension ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool

More information

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

A Note on Bound for Jensen-Shannon Divergence by Jeffreys OPEN ACCESS Conference Proceedngs Paper Entropy www.scforum.net/conference/ecea- A Note on Bound for Jensen-Shannon Dvergence by Jeffreys Takuya Yamano, * Department of Mathematcs and Physcs, Faculty of

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

Solution Thermodynamics

Solution Thermodynamics Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs

More information

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. . For P such independent random variables (aka degrees of freedom): 1 =

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. . For P such independent random variables (aka degrees of freedom): 1 = Fall Analss of Epermental Measurements B. Esensten/rev. S. Errede More on : The dstrbuton s the.d.f. for a (normalzed sum of squares of ndependent random varables, each one of whch s dstrbuted as N (,.

More information

Chapter 8. Potential Energy and Conservation of Energy

Chapter 8. Potential Energy and Conservation of Energy Chapter 8 Potental Energy and Conservaton of Energy In ths chapter we wll ntroduce the followng concepts: Potental Energy Conservatve and non-conservatve forces Mechancal Energy Conservaton of Mechancal

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no. Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569

More information

One Dimensional Axial Deformations

One Dimensional Axial Deformations One Dmensonal al Deformatons In ths secton, a specfc smple geometr s consdered, that of a long and thn straght component loaded n such a wa that t deforms n the aal drecton onl. The -as s taken as the

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

A property of the elementary symmetric functions

A property of the elementary symmetric functions Calcolo manuscrpt No. (wll be nserted by the edtor) A property of the elementary symmetrc functons A. Esnberg, G. Fedele Dp. Elettronca Informatca e Sstemstca, Unverstà degl Stud della Calabra, 87036,

More information

1 GSW Iterative Techniques for y = Ax

1 GSW Iterative Techniques for y = Ax 1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn

More information

Maejo International Journal of Science and Technology

Maejo International Journal of Science and Technology Maejo Int. J. Sc. Technol. () - Full Paper Maejo Internatonal Journal of Scence and Technology ISSN - Avalable onlne at www.mjst.mju.ac.th Fourth-order method for sngularly perturbed sngular boundary value

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Physics 5153 Classical Mechanics. Principle of Virtual Work-1

Physics 5153 Classical Mechanics. Principle of Virtual Work-1 P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal

More information

Multiple-soliton Solutions for Nonlinear Partial Differential Equations

Multiple-soliton Solutions for Nonlinear Partial Differential Equations Journal of Mathematcs Research; Vol. 7 No. ; ISSN 9-979 E-ISSN 9-989 Publshed b Canadan Center of Scence and Educaton Multple-solton Solutons for Nonlnear Partal Dfferental Equatons Yanng Tang & Wean Za

More information

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013 ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Polynomial Regression Models

Polynomial Regression Models LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

The Fundamental Theorem of Algebra. Objective To use the Fundamental Theorem of Algebra to solve polynomial equations with complex solutions

The Fundamental Theorem of Algebra. Objective To use the Fundamental Theorem of Algebra to solve polynomial equations with complex solutions 5-6 The Fundamental Theorem of Algebra Content Standards N.CN.7 Solve quadratc equatons wth real coeffcents that have comple solutons. N.CN.8 Etend polnomal denttes to the comple numbers. Also N.CN.9,

More information

Solutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1

Solutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1 Solutons to Homework 7, Mathematcs 1 Problem 1: a Prove that arccos 1 1 for 1, 1. b* Startng from the defnton of the dervatve, prove that arccos + 1, arccos 1. Hnt: For arccos arccos π + 1, the defnton

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

TR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL

TR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL TR/9 February 980 End Condtons for Interpolatory Quntc Splnes by G. H. BEHFOROOZ* & N. PAPAMICHAEL *Present address: Dept of Matematcs Unversty of Tabrz Tabrz Iran. W9609 A B S T R A C T Accurate end condtons

More information

The Finite Element Method: A Short Introduction

The Finite Element Method: A Short Introduction Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental

More information