HYPERBOLIC PARABOLOID SPLINE FOR SPATIAL DATA FITTING AND APPROXIMATION

Size: px
Start display at page:

Download "HYPERBOLIC PARABOLOID SPLINE FOR SPATIAL DATA FITTING AND APPROXIMATION"

Transcription

1 Joural of ure ad Appled Mathematcs: Advaces ad Applcatos Volume 8 Number ages 5-9 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA FIING AND AROXIMAION FENGFU ENG ad JIENG NIU School of Mathematcs ad Computatoal Scece Gul Uversty of Electroc echology Gul Guagx 5. R. Cha e-mal: pegfegfu@tom.com.c Abstract A method to costruct the free sple curve ad surface s preseted ths paper whch proposes four ratoal bass fuctos each of them cludes a commo cotrol hadle ad two varables. Oe of the varables s determed by a fucto a set wth a sgle parameter ad the other s defed by a mult-tegral upper lmt fuctos about the prevous varable. For a spatal cotrol polygo of four pots a sple curve ca be produced by the bass fuctos whch ca approxmate the cotrol edges at wll va chagg the cotrol hadle. Addtoally the authors cosder the propertes of shapepreservg ad the sple curves at the edpots. By costrag the cotrol hadle for the sple the edpot curvatures are less tha some threshold at both edpots. For a rage of pots cosequetly oe approxmately G -cotuty curve ca be coected by ths sple curves wthout other codtos requred. Mathematcs Subject Classfcato: 65D7 65D7. Keywords ad phrases: bass fuctos ratoal sple curve approxmato G -cotuty tegral sple. Receved August 9 Scetfc Advaces ublshers

2 6 FENGFU ENG ad JIENG NIU. Itroducto here are maly avalable to costruct the sple curves ad surfaces wth parametrc ad algebrac forms [ 6-8] the area of computer aded geometrc desg (CAGD) ad computato. he great advatages of the latter are ts more freedom trscally smpler represetato ad better geometrc operato etc but ts structure s dffcult to uderstad ad the computg s hard to apply wdely. herefore at preset the former became a rreplaceable method the geometrc desg due to the coveece of costructg sple curves/surfaces specally of whch the sple fucto are a cetral ssue. I the meatme ratoal parametrc sple s ofte used to costruct the approxmate sple for a cotrol polygo subdvso ad the model recostructo whch have excellet propertes as ce effect of approxmato easy to mplemet ad wth shape hadles for humamache teracto [5 ] etc. he curret research of ratoal sple becomes oe of the hot spots CAGD ad a umber of authors have vestgated the ratoal polyomal sple such as the paper [] troduces a ratoal sple that used for offset curve dfferet shapes sple curves are arse a famly of a plae ratoal curves depedg o a parameter. Besdes shape-preservg curves ad surfaces desg are also a ey ssue for the ratoal sple [8]. I addto the complex ratoal sples are recalled the lterature [5] ad the algebractrgoometrc bleded sples s studed [9]. I order to produce a more farg sple other words to reach farg as G -cotuty usually the curvature of a sple curve (surface) s maly cosdered at the coecto pots each segmet ad eve the whole sples []. A defto of the twsted cubc s developed was troduced the lterature [7]. he lterature [] pots out that ratoal cubc allow modfcato of ther fulless eve whe the ed tagets are ept fxed ths s the reaso why they are occasoally preferred to stadard cubc CAGD. hs should serve as a easy ad tutve troducto ad help the potetal user to choose a sutable represetato. hs wor starts from the papers [ ] where the authors preset a approach to ft a rage

3 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 7 of four spatal pots. I those two papers ther ma dea s to defe a sple o a hyperbolc parabolod the tetrahedro va a factor ad a fucto ad the method starts wth algebrac form but what to be evetually appled s ts parametrc form. he proceedg of mplemetato s trasformg the ufed sple curve to a arbtrarly quadrlateral by the barycetrc coordates [9]. hus ths approach to costruct a sple combes the advatage of algebrac ad parametrc form oetheless the sple has ts lmtato that s ot able to arbtrarly approxmate the cotrol polygo wth four pots. hs deserves further study o the questo about the ratoal form o the hyperbolc parabolod. here s a tutve argumet for us: hs d of sple ca be exteded as a free sple to arbtrarly approxmate a quadrlateral ad the method of mplemetato does as customary Bézer sples. However t should be ratoal form wth a shape hadle ad a smlar fucto ths s what we are cosderg ths paper. he rest of the paper s orgazed as follows. I Secto we aalyze a ruled hyperbolc parabolod wth a par of parameters ad defe a ufed sple o ths ruled surfaced by a real umber ad a fucto a set. I Secto the curvature s propertes of ths sple are studed ad these ut sple are employed to attach a roughly G -cotuty curve to approxmate a cotrol polygo meawhle there s a shape hadle each sple for curve cotrol. I what s to follow the surface employg ths sple s cosdered to approxmate a spatal subdvso Secto. Fally the ma coclusos wll be drow Secto 5.. Bass Fuctos Frst the four b-parameter fuctos are defed by follows: ( u) ( v) α( u v) + ( ) v ( u) v α( u v) + ( ) v uv α( u v) + ( ) v u( v) α ( u v) + ( ) v ()

4 8 FENGFU ENG ad JIENG NIU + where R s a oegatve real umber that wors as a shape hadle for a sple the method hereafter ad u v [ ] are two varables. he four fuctos have the followg characterstcs: () No-egatve: α ( u v) ( ). () Normalzato: α ( u v). () O a hyperbolc parabolod: For arbtrarly > the four fuctos wthout the use of α ( fact α s determed by the others because of α ( u v) ) have relatoshp of α ( α + α ) ( α + ). () α Notce that the surface determed by the Equato () s a sheet of hyperbolc parabolod the coordate system of ( α α α ) whch s a tetrahedro wth the four vertexes ( ) ( ) ( ) ad ( ) (see Fgure ) ad those four vertexes all le the surface determed by the Equato (). herefore we regard the formula () as a ratoal parametrzato of the hyperbolc parabolod. Fgure. Hyperbolc parabolod tetrahedro.

5 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 9 If the two fuctos v ( t) ad u ( t) are defed o the parameter t [ a b] cosequece oe curve s produced the hyperbolc parabolod. Next we gve the followg parametrc defto to v () t ad determe the other parametrc u ( t) wth v ( t) to loo for the sples o the ruled surface (). Defto. [ a b] v () t wth t [ a b] V s a set of oegatve real fucto a fucto whch satsfes for these codtos: () v() t C [ a b]; () v ( a) v( b) ad v ( t) s ot costat zero for t [ a b]; () () t [ ] v for ay t [ a b]. hs s a tegral seres as followg: u δm b ( b t) u ( ) m t dt a t u m() t δm ( b τ) u ( ) m τ dτ a () t v() t t [ a b] m L m L. Gve a tegral umber m let u( t) um ( t) the fucto u () t has u ( a) u( b) ad u ( t) δm( b t) um ( t) whch s thus at least twce dfferetable fucto ad u ( a) u ( b). At the same tme ts secod dervatves at the edpots are case m u ( a) u ( b) δ > mδm case u ( a) δ ( b a) v u ( b). m a v a s dcatve of ( a) v ad so s v b of v ( b) below. dv v ( t) Furthermore there are ad du δ ( b t) u ( t) m m () v ( t) lm f t a v() t v a ths scheme whch ca refer to the lteratures [ ].

6 FENGFU ENG ad JIENG NIU Meawhle those sple curve whch was cosder a ufed tetrahedro that could be trasformed to dfferet ut wth four cotrol pots by oe ufed tetrahedro. Chose a v () t V [ a b] fucto u( t) um ( t) ( m L) s determed by formula (). We substtute v ( t) u( t) to the relatve varables v u the formula () the the correspodg four bass fuctos are arse ad they are α ( t) α ( t) α ( ) ad α () t t [ a b] respectvely each of whch cludes the commo cotrol hadle. If v () t s tae as a polyomal the u ( t) s also a polyomal ad the four bass fuctos are all ratoal polyomals. For example usg t v () t ( t) t t [ ] () ad worg out u() t u () t t t to the four bass fuctos ad ther shape are llumated Fgure. As a curve o the hyperbolc parabolod those four bass fuctos cota the propertes as the four fuctos defed by formula (). Fgure. Four bass fuctos wth.

7 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA Furthermore they have propertes whe t s a ad b as followg: ad ( a ) α ( b) α ( a ) α ( b) α ( a ) α ( b) α ( a ) α ( b) α α ( ) v α ( b) a a α ( ) v α ( b) a a α ( a) α ( b) v b α ( a) α ( b) v. b hese results lead us to costruct a sple curve or a surface f both v a ad v b are ot zeros.. Bass Fuctos for Sple Curve Let R be a rage of pots whch forms a quadrlateral wth three cotrol edges ad the authors also call the three cotrol edges as a cotrol quadrlateral. Wth the four bass fuctos above we defe the followg sple for the quadrlateral: C ( t ) α ( t) t [ a b] (5) where t s a uque parametrc varable s a cotrol hadle for a sple terms of formula () ad ( t) V a b defed by Defto. v s a fucto [ ]

8 FENGFU ENG ad JIENG NIU.. ropertes of sple curve Wth the defto of sple beg of > ad fucto v () t V [ a b] the followg coclusos about sple curve C ( t ) ca be derved drectoally: () he sple s the covex hull that forms by the four pots. () he sple arse by expresso (5) wth arbtrarly > terpolates the edpots ad (see Fgure whch apples 5 6 v () t ( t) t t [ ] ad u() t u () t t 7.5t + t.5 ). t At the same tme the sples wth dfferet m are of the same propertes at the edpots (see Fgure ). Fgure. Sple curves wth dfferet for quadrlateral.

9 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA Fgure. Sple curves wth dfferet tmes tegral for quadrlateral ad 9. () It mples that the sple s taget to at ad at. Whe s suffcetly small the results of a expermet ca be observed at the small eghbourhood of the two edpots. (v) Wth lm α ( t) ad lm α ( t) t mples that: + t a + t b the greater the more approxmate to the cotrol polygo the sple becames ad that ca approxmate to the cotrol polygo through fte creasg the value of. Fgure shows the varato of the sple curves wth two dfferet ad the same v ( t) wth fucto ()... Curvatures of sples By the deftos of () ad () we ca obta the secod dervatves at the edpots wth m

10 FENGFU ENG ad JIENG NIU a a α ( a) ( b a) δ v v ( a) + ( ) v a α ( a) v ( a) ( ) v α ( a ) α ( a) ( b a) δ v a ad α ( b ) α ( b ) b α ( b) v ( b) ( ) v b α ( b) v ( b) + ( ) v. As a result the absolute curvatures at the edpots of the sple curve are ( ) ( a) ( b a) δ ( ) ( ) ( ) v a ( ) ( b). he smlar cocluso ca be obtaed wth m > ad α ( a) v ( a) + ( ) v a α ( a) v ( a) ( ) v a α ( a ) α ( a ) α ( b ) δ mδm α ( b )

11 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 5 α ( b) v ( b) ( ) v b α ( b) δ δ v ( b) + ( ) v. m m b he both curvatures at the edpots of the sple curve are ( ) ( a) ( ) ( b) δmδm vb ( ) ( ) ( ). I lteratures [ ] there s ( ) ( ) f we cosder a ufed form as ( ) ( ) ( ) ( ) ad v. For ths reaso the curve coected by these sples wth a v b G -cotuty s also approxmately trasformg to dfferet uts wth four cotrol pots. Employg v () t as () ad u ( t) u ( t) the plot of Fgure 5(a) descrbes the curvature of a sple wth the parameter t whe ad so s Fgure 5(b) whe. (ts data are ( ) ( 5) ( ) ad ( 6 ) ).

12 6 FENGFU ENG ad JIENG NIU (a) (b) Fgure 5. Curvatures o parameter t wth dfferet whe u ( t) u ( t).

13 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 7 Fgures 6(a) ad 6(b) descrbe the curves beg of ( t) u ( t) wth. ad respectvely. u (a) (b) Fgure 6. Curvatures o parameter t wth dfferet whe u ( t) u ( t).

14 8 FENGFU ENG ad JIENG NIU O the bass of the expresso of curvature at the edpots ad what the fgures descrbe above wth a comparso value we ca coclude that () he curvature of oe edpot s zero that eeps fxed ad the other edpot s approxmate to zero wth a great whch eables us to costruct a approxmately G -cotuty curve va attachg some oe as method of Bézer amely oly cosder that the pot to be coected betwee two segmets s three collear wth the two adjacet pots. () Wth a small the sple the curvatures at edpots are a lager alterato ad the curvature s almost equal at the others pots. b Accordg to the smple eergy tegral formula () t dt whch oly a cludes the curvature the eergy of ths sple s thus relatvely small so we ca also use them to produce a farly curve wth may sple uts... Degree reducto ad elevato he method what we put up s ot oly sutable for four cotrol pots whch ca also reduce (elevate) the degree to less (more) tha four pots space. where If ad are cosdered as oe pot the C ( t ) α ( t) t [ a b] α( u v) α( u v) α ( ) u v ( u) ( v) + ( ) v v + ( ) v u( v). + ( ) v After a short calculato we obta the taget vector at the two edpots

15 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 9 C ( a ) v ( ) C ( b ) v ( ) (6) a b whch possesses a aalogy wth edpots propertes of the four cotrol pots. Usg the same v ( t) ad u( t) u( t) by formula () Fgure 7 descrbes the degree reducto for three pots whch also ca do wth two cotrol pots oly. Fgure 7. Degree reducto to cotrol polygo wth three pots. he scheme of degree elevato s aalogous to the ordary Bézer sple. Assume there are fve pots space L oe sple 5 ( C ) ( ) ca be produced by the prevous four pots ad aother t ( C ) ( ) s doe by the bac four pots. Oe curve defed by t ( ) ( ) ( ) ( ) ( C t u C t + uc ) ( t ) (7) s the form of degree elevato for fve pots ad u u( t) has bee defed above. he formula (7) possesses the edpot propertes as C ( a ) v ( ) C ( b ) v ( ) a b 5 whch s aalogous to the sple tself. he edpot curvatures are

16 FENGFU ENG ad JIENG NIU ( ) ( a) ( b a) δ ( ) ( ) ( ) v a whle m ad ( ) ( b) 5 ( ) ( a) ( ) ( b) 5 δmδm vb ( 5 ) ( 5 ) ( ) 5 whle m >. Fgure 8 shows the degree elevato for fve pots wth v () t t( t) ( t [ ] ) ad u ( t) u ( t). Fgure 8. Degree elevato to cotrol polygo wth fve pots. Utlzg the recursve method we ca geerate a sple to a cotrol polygo wth more tha fve pots. If the degree elevato formula s obtaed for ( > 5) pots the we ca also elevate degree to

17 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA pots as. L A sple ( ) ( ) t C ca be produced by the prevous pots ad aother ( ) ( ) t C s obtaed by the bac pots. Smlarly oe degree elevato curve s defed by ( ) ( ) ( ) ( ) ( ) ( ) ( ) t t u t u t Q C C C α + (8) where [ ( ) ] ( ) ( ).!!! C u u C + Q he formula (8) possesses the edpot propertes of ( ) ( ) ( ) ( ) a v b b C v a C ad the curvatures are ( ) ( ) ( ) ( ) ( ) ( ) δ v a a b a ( ) ( ) b the case of m whle ( ) ( ) a ( ) ( ) ( ) ( ) ( ) b m m v b δ δ the case of. > m I expresso (8) we rewrte the formula through chagg the order of summato ( ) ( ) ( ) t t t Q C β α where β represets ( ) β β β L ad there s a relatoshp betwee β ad α by

18 FENGFU ENG ad JIENG NIU β γ γ γ α γ γ where γ ( γ γ L ) ad γ C ( u) u ( L ). I fact γ ( L ) are the Berste bass fuctos... Shape-preservg for a quadrlateral a plae I CAGD what we employ to sple curve should be shape-preservg for a covex quadrlateral a plae. Sce a quadrlateral space ca be mapped to a ormal square for example Q ( ) Q ( ) Q( ) ad Q ( ) space the the sple curve terms of formula (5) s C ( t ) ( α ( t) + α ( t) α ( t) + α ( t)) t [ a b] C( t ) (9) R v here α () t + α () t u() t ad we deote α () t + α() t by + ( )v () t the the curve L a plae determed by expresso (9) ca be cosdered as a locus wth pots ( u( t) ( t) ) t [ a b] ad the cha rule gves the secod-order dervatve expresso of L he parametrc curve d du u v tt u t u. () u u( t) v () t t [ a b] mples a fucto v v( u) betwee u ad v. heorem. If v v( u) s a covex fucto whe t [ a b] ad the L s a covex curve the ormal square Q Q Q. Q

19 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA roof. Note that v v( u) C ( ) s a covex fucto the v ( u). By formula () we ca derve that d du d du [ + ( ) v ] vuu [ + ( ) v] ( ) vu [ + ( ) v]. Cosequetly the cocluso holds. Smlarly so s the sple for a quadrlateral degeerated to a tragle. hus we should employ the covex fuctos v v( u) whe u [ ] cosequetly the sple s produced by the bass fuctos wth that s covex-preservg for a plaar covex quadrlateral. I the meatme the curve R ca brg about mootoy f the gve pots are mootoe. heorem. Let { x y }( ) R wth x+ x y + y ( ) the for ay > the curve C ( t ) defed by formula (5) s mootoy. roof. Assume the curve C ( t) be y y( x) R ad let x C ()[ t x] xα () t ad ()[ ] y t y y α () dy C ()[ t y] C t the dx C ()[ t x]. he questo s solved f we ca prove that C ( t) [ y] C ( t) [ x]. Deote x+ x Λ y + y ( ) the C ()[ t x] ( ) α ( t) ( ) α ( t) ω () t

20 FENGFU ENG ad JIENG NIU C ()[ t y] ( Λ Λ Λ ) α ( t) Λ ω () t where α () t ( α () t α () t α ()) t ( ) ad Λ ( Λ Λ Λ ). Cosequetly C ()[ t x] C ()[ t y] ω () t Aω() t () where A ( Λ + Λ ) s a sem-defte matrx of ra less tha. Here we assume ts ozero egevalues be µ ad at least oe of µ them s ozero. Hece there exsts a orthogoal matrx B of to satsfy A µ B µ B. For the sple s a regular curve ad ω ( t ) for arbtrarly t [ a b]. hus the value of () s o-egatve for ay o-egatve Λ ( ) the the above cocluso holds.. Bass Fuctos for Surface here are pots j R ( j L ) whch form a subdvso space. Usg the four bass fuctos we ca employ followg formula to costruct a fttg sple surface: S [ v() t ς] α [ v() t ] α[ vˆ () t ˆ ] t [ a b] ()

21 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 5 where v () t [ u() t uˆ () t ] s a vector wth two parametrc fuctos V ad ς ( ˆ ) s two shape hadles for a sple surface all of whch are defed by Defto. I addto s a matrx wth j ad α ( α L α ). As show Fgure 9 the sple surfaces are produced wth () t vˆ () t t( t) ( t [ ] ) u( t) u ( t) ad ˆ ( t) u ( t) v u 5 for the mesh X Y [ ] [ ] ad Z. cos( X. ) + cos( Y. ) (the rght of the equato descrbe to use a pot the mesh ad the left s the relatve 6 values of Z) Fgure wth 7 ˆ s produced to a tragle doma. If the orm of ς s great eough the sple surface ca approxmate to the surface of meshes. Fgure 9. G -cotuty surface for rectagle mesh. Fgure. G -cotuty surface for tragle mesh. Wth customary Bézer surfaces method to sttch a surface as descrbed the lterature [6] the osculatg plae of ths sple surface at boudary s the same plae for the two cosecutve sttched surfaces

22 6 FENGFU ENG ad JIENG NIU ad the Gaussa curvature of each agular pot s roughly zero for every uts. Furthermore the Gaussa curvature of a pot the boudary s cosstet for two cosecutve surfaces. herefore the surface sttched by these sple surfaces s a approxmately G - cotuty surface. A approxmately G -cotuty surface sttched by four ut sple surfaces wth 7 ˆ ad use the fuctos as Fgure 9 ad Fgure s llustrated Fgure. Fgure. G -cotuty surface s sttched by four sple surfaces. Employg the scheme to costruct surface a equal-chael tube smulato wth a small orm of ς s descrbed Fgure (a) as well as Fgure (b) wth a greater ad a smaller ˆ whch are all sttched by three pece depedet surface uts.

23 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 7 (a) (b) Fgure. wo model surfaces are sttched wth dfferet. 5. Cocluso I ths paper we have preseted a seres of parametrc bass fuctos wth a shape hadle ad a fucto a famly. Usg the bass fuctos a approxmate curve for a quadrlateral ca be produced ad so ca do a surface for a subdvso of. We aalyze the propertes of ts edpots ad ther curvatures. By these ut sples appled to a rage of pots or a meshes space oe approxmately G -cotuty curve or surface s arse wth some free cotrol hadles ad fuctos whch do ot eed other costrats. At the same tme the curve ad surface bear a farg geometrc meag. Compared wth the schemes [ ] ths method avod to loo for the fucto v v( u) wth relatvely complcated defto ad the approach of costructg curves ad surfaces s detcal as that of the customary parametrc Bézer meas.

24 8 FENGFU ENG ad JIENG NIU he ey dea to edow ths represetato wth a shape hadle s that the use of curve ad surface arbtrarly approxmate to a polygo or a subdvso ad the fuctos have the multple of the hadle ad teror fucto v (). t Addtoally otce that some of the four cotrol pots for a ut may collapse a segmet fact the sple became a straght le whe for ths reaso we also ca utlze t for a tragle or a straght le. O the other had f v ( t) s ot a polyomal the drawbac of the provded sple s that t requres more calculato amout tha ratoal polyomal sple. I vew of ths f oe employ a o-polyomal fucto v ( t) for a curve or a surface the the fucto + ( )v bass fuctos () ca be expaded to polyomal at a + b t wth the aylor formula ad the lmted terms are chose terms of the requred precso to tae the place of v ( t). hs wor puts ts emphass o troducg the sple for four pots space however t ca be exteded to arbtrary approxmate a polygo wth pots. We th that the quatfcato approaches s dffcult to cosder for a ratoal form. It s a terestg problem ad curretly uder studyg of the authors ad s left for the future study. Acowledgemet he research wor the paper s supported by project Key Research roject Hgher Educato Isttutos of Guagx (Grat No. ZD5). Refereces [] J. G. Alcazar O the dfferet shapes arsg a famly of plae ratoal curves depedg o a parameter Comput. Aded Geom. Des. 7() () [] C. Bajaj ad G. Xu A-sples: Local terpolato ad approxmato usg C -cotuous pecewse real algebrac curves Computer Scece echcal Report urdue Uversty (99) 9-.

25 HYERBOLIC ARABOLOID SLINE FOR SAIAL DAA 9 [] L. Bard R. Farou ad N. Szafra Costructo of ratoal surface patches bouded by les of curvature Comput. Aded Geom. Des. 7(5) () [] W. Boehm O cubcs: A survey Comput. Graph. & Image rocess. 9() (98) -6. [5] Q. Dua F. Bao S. Du ad E. wzell Local cotrol of terpolatg ratoal cubc sple curves Comput. Aded Des. () (9) [6] G. Far Curves ad Surfaces for Computer-Aded Geometrc Desg Academc ress 997. [7] A. Forrest he twsted cubc curve: A computer-aded geometrc desg approach Comput. Aded Des. () (98) [8] M. Z. Hussa ad M. Sarfraz ostvty-preservg terpolato of postve data by ratoal cubcs J. Comput. Appl. Math. 8() (8) [9]. Ju. Lepa ad J. Warre A geeral geometrc costructo of coordates a covex smplcal polytope Comput. Aded Geom. Des. () (7) [] H. Mou G. Zhao Z. Wag ad Z. Su Smultaeous bledg of covex polyhedra by algebrac sples Comput. Aded Des. 9() (7) -. [] M. aluszy ad R. atterso Geometrc cotrol of Aded Geom. Des. 5() (998) G -cubc A-sple Comput. [] F. eg ad X. Ha A four degree algebrac sple wth G -cotuty Comput. Aded Des. ad Comput. Graph. (Chese) 8(9) (6) -5. [] F. eg ad X. Ha arametrc sples o a parabolc surface J. Comput. Appl. Math. 9() (9) 8-9. [] F. eg ad J. Che Sple o a geeralzed hyperbolc parabolod J. Comput. Appl. Math. 5(8) () [5] J. Sáchez-Reyes Complex ratoal Bézer curves Comput. Aded Geom. Des. 6(8) (9) [6] G. Xu C. Bajaj ad W. Xue Regular algebrac curve segmets ()-deftos ad characterstcs Comput. Aded Geom. Des. 7(6) () [7] G. Xu C. Bajaj ad C. Chu Regular algebrac curve segmets ()-deftos ad characterstcs Comput. Aded Geom. Des. 7(6) () [8] G. Xu ad C. Bajaj Regularzato of B-sple objects Comput. Aded Geom. Des. 8() () 8-9. [9] L. Ya ad J. Lag A class of algebrac-trgoometrc bleded sples J. Comput. Appl. Math. 5(6) () g

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

CS5620 Intro to Computer Graphics

CS5620 Intro to Computer Graphics CS56 Itro to Computer Graphcs Geometrc Modelg art II Geometrc Modelg II hyscal Sples Curve desg pre-computers Cubc Sples Stadard sple put set of pots { } =, No dervatves specfed as put Iterpolate by cubc

More information

Computer Graphics. Geometric Modeling. Geometric Modeling. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion

Computer Graphics. Geometric Modeling. Geometric Modeling. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion Computer Graphcs Geometrc Modelg Geometrc Modelg A Example 4 Outle Objectve: Develop methods ad algorthms to mathematcally model shape of real world objects Categores: Wre-Frame Represetato Object s represeted

More information

Application of Legendre Bernstein basis transformations to degree elevation and degree reduction

Application of Legendre Bernstein basis transformations to degree elevation and degree reduction Computer Aded Geometrc Desg 9 79 78 www.elsever.com/locate/cagd Applcato of Legedre Berste bass trasformatos to degree elevato ad degree reducto Byug-Gook Lee a Yubeom Park b Jaechl Yoo c a Dvso of Iteret

More information

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem

Cubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs

More information

A unified matrix representation for degree reduction of Bézier curves

A unified matrix representation for degree reduction of Bézier curves Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,

More information

Analysis of Lagrange Interpolation Formula

Analysis of Lagrange Interpolation Formula P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

Beam Warming Second-Order Upwind Method

Beam Warming Second-Order Upwind Method Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

Computer Graphics. Shi-Min Hu. Tsinghua University

Computer Graphics. Shi-Min Hu. Tsinghua University Computer Graphcs Sh-M Hu Tsghua Uversty Bézer Curves ad Surfaces arametrc curves ad surface: Some Cocepts Bézer Cuvres: Cocept ad propertes Bézer surfaces: Rectagular ad Tragular Coverso of Rectagular

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

B-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending

B-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending B-sple crve Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last pdated: Yeh-Lag Hs (--9). ote: Ths s the corse materal for ME Geometrc modelg ad compter graphcs, Ya Ze Uversty. art of ths materal

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,

More information

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

PGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation

PGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

13. Parametric and Non-Parametric Uncertainties, Radial Basis Functions and Neural Network Approximations

13. Parametric and Non-Parametric Uncertainties, Radial Basis Functions and Neural Network Approximations Lecture 7 3. Parametrc ad No-Parametrc Ucertates, Radal Bass Fuctos ad Neural Network Approxmatos he parameter estmato algorthms descrbed prevous sectos were based o the assumpto that the system ucertates

More information

Taylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific

Taylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres

More information

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10 Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc

More information

Bezier curve and its application

Bezier curve and its application , 49-55 Receved: 2014-11-12 Accepted: 2015-02-06 Ole publshed: 2015-11-16 DOI: http://dx.do.org/10.15414/meraa.2015.01.02.49-55 Orgal paper Bezer curve ad ts applcato Duša Páleš, Jozef Rédl Slovak Uversty

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

STRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING

STRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING Joural of tatstcs: Advaces Theory ad Alcatos Volume 5, Number, 6, Pages 3- Avalable at htt://scetfcadvaces.co. DOI: htt://d.do.org/.864/jsata_7678 TRONG CONITENCY FOR IMPLE LINEAR EV MODEL WITH v/ -MIXING

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

Some Notes on the Probability Space of Statistical Surveys

Some Notes on the Probability Space of Statistical Surveys Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty

More information

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value

More information

Interval extension of Bézier curve

Interval extension of Bézier curve WSEAS TRANSACTIONS o SIGNAL ROCESSING Jucheg L Iterval exteso of Bézer curve JUNCHENG LI Departet of Matheatcs Hua Uversty of Huates Scece ad Techology Dxg Road Loud cty Hua rovce 47 R CHINA E-al: ljucheg8@6co

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

A New Measure of Probabilistic Entropy. and its Properties

A New Measure of Probabilistic Entropy. and its Properties Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com

More information

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

Block-Based Compact Thermal Modeling of Semiconductor Integrated Circuits

Block-Based Compact Thermal Modeling of Semiconductor Integrated Circuits Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

ESS Line Fitting

ESS Line Fitting ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here

More information

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i.

1 Mixed Quantum State. 2 Density Matrix. CS Density Matrices, von Neumann Entropy 3/7/07 Spring 2007 Lecture 13. ψ = α x x. ρ = p i ψ i ψ i. CS 94- Desty Matrces, vo Neuma Etropy 3/7/07 Sprg 007 Lecture 3 I ths lecture, we wll dscuss the bascs of quatum formato theory I partcular, we wll dscuss mxed quatum states, desty matrces, vo Neuma etropy

More information

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION

More information

Quantization in Dynamic Smarandache Multi-Space

Quantization in Dynamic Smarandache Multi-Space Quatzato Dyamc Smaradache Mult-Space Fu Yuhua Cha Offshore Ol Research Ceter, Beg, 7, Cha (E-mal: fuyh@cooc.com.c ) Abstract: Dscussg the applcatos of Dyamc Smaradache Mult-Space (DSMS) Theory. Supposg

More information

A New Method for Decision Making Based on Soft Matrix Theory

A New Method for Decision Making Based on Soft Matrix Theory Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

The Control Vector Scheme for Design of Planar Primitive PH curves

The Control Vector Scheme for Design of Planar Primitive PH curves PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND ECHNOLOGY VOLUME MAY 7 ISSN 37-6884 he Cotrol Vector Scheme for Desg of Plaar Prmtve PH curves Chg-Shoe Chag, Sheg-Hs sa, ad James Che Abstract

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

Simulation Output Analysis

Simulation Output Analysis Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5

More information

Chapter 5. Curve fitting

Chapter 5. Curve fitting Chapter 5 Curve ttg Assgmet please use ecell Gve the data elow use least squares regresso to t a a straght le a power equato c a saturato-growthrate equato ad d a paraola. Fd the r value ad justy whch

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

An Extension of a New Kind of Graphics Fitting Method

An Extension of a New Kind of Graphics Fitting Method Appl. Math. If. Sc. 7, No. 2, 741-747 (2013) 741 Appled Mathematcs & Iformato Sceces A Iteratoal Joural A Exteso of a New Kd of Graphcs Fttg Method Shaohu Deg 1, Suje Gua 2, Guozhao Wag 1 ad Shaobo Deg

More information

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat

More information

MOLECULAR VIBRATIONS

MOLECULAR VIBRATIONS MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal

More information

Almost Sure Convergence of Pair-wise NQD Random Sequence

Almost Sure Convergence of Pair-wise NQD Random Sequence www.ccseet.org/mas Moder Appled Scece Vol. 4 o. ; December 00 Almost Sure Covergece of Par-wse QD Radom Sequece Yachu Wu College of Scece Gul Uversty of Techology Gul 54004 Cha Tel: 86-37-377-6466 E-mal:

More information

Lecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES

Lecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

arxiv: v4 [math.nt] 14 Aug 2015

arxiv: v4 [math.nt] 14 Aug 2015 arxv:52.799v4 [math.nt] 4 Aug 25 O the propertes of terated bomal trasforms for the Padova ad Perr matrx sequeces Nazmye Ylmaz ad Necat Tasara Departmet of Mathematcs, Faculty of Scece, Selcu Uversty,

More information

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions: Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree

More information

13. Artificial Neural Networks for Function Approximation

13. Artificial Neural Networks for Function Approximation Lecture 7 3. Artfcal eural etworks for Fucto Approxmato Motvato. A typcal cotrol desg process starts wth modelg, whch s bascally the process of costructg a mathematcal descrpto (such as a set of ODE-s)

More information

Laboratory I.10 It All Adds Up

Laboratory I.10 It All Adds Up Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.

More information

Can we take the Mysticism Out of the Pearson Coefficient of Linear Correlation?

Can we take the Mysticism Out of the Pearson Coefficient of Linear Correlation? Ca we tae the Mstcsm Out of the Pearso Coeffcet of Lear Correlato? Itroducto As the ttle of ths tutoral dcates, our purpose s to egeder a clear uderstadg of the Pearso coeffcet of lear correlato studets

More information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

Subdivision of Uniform ωb-spline Curves and Two Proofs of Its C k 2 -Continuity

Subdivision of Uniform ωb-spline Curves and Two Proofs of Its C k 2 -Continuity Copyrght 08 Tech Scece Press CMES, vol.5, o., pp.6-80, 08 Subdvso of Uform ωb-sple Curves ad Two Proofs of Its C -Cotuty Jg Tag, Me-e Fag, * ad Guozhao Wag Abstract: ωb-sples have may optmal propertes

More information

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg

More information

On Face Bimagic Labeling of Graphs

On Face Bimagic Labeling of Graphs IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X Volume 1, Issue 6 Ver VI (Nov - Dec016), PP 01-07 wwwosrouralsor O Face Bmac Label of Graphs Mohammed Al Ahmed 1,, J Baskar Babuee 1

More information

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace

More information

On the convergence of derivatives of Bernstein approximation

On the convergence of derivatives of Bernstein approximation O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

An Introduction to. Support Vector Machine

An Introduction to. Support Vector Machine A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork

More information

MULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov

MULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov Iteratoal Boo Seres "Iformato Scece ad Computg" 97 MULTIIMNSIONAL HTROGNOUS VARIABL PRICTION BAS ON PRTS STATMNTS Geady Lbov Maxm Gerasmov Abstract: I the wors [ ] we proposed a approach of formg a cosesus

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

Generalization of the Dissimilarity Measure of Fuzzy Sets

Generalization of the Dissimilarity Measure of Fuzzy Sets Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

Integral Equation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, Xin Wang and Karen Veroy

Integral Equation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, Xin Wang and Karen Veroy Itroducto to Smulato - Lecture 22 Itegral Equato ethods Jacob Whte Thaks to Deepak Ramaswamy, chal Rewesk, X Wag ad Kare Veroy Outle Itegral Equato ethods Exteror versus teror problems Start wth usg pot

More information

Descriptive Statistics

Descriptive Statistics Page Techcal Math II Descrptve Statstcs Descrptve Statstcs Descrptve statstcs s the body of methods used to represet ad summarze sets of data. A descrpto of how a set of measuremets (for eample, people

More information

Simple Linear Regression

Simple Linear Regression Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information