Cubic Spline Interpolation for. Petroleum Engineering Data

Size: px
Start display at page:

Download "Cubic Spline Interpolation for. Petroleum Engineering Data"

Transcription

1 Appled Mathematcal Scences, Vol. 8, 014, no. 10, HIKARI Ltd, Cubc Splne Interpolaton for Petroleum Engneerng Data * Samsul Arffn Abdul Karm Department of Fundamental and Appled Scences, Unverst Teknolog PETRONAS Bandar Ser Iskandar, Tronoh, Perak Darul Rdzuan, Malaysa * Correspondng author Muhammad Azuddn Mohd Rosl Petroleum Engneerng Department Unverst Teknolog PETRONAS Bandar Ser Iskandar, Tronoh, Perak Darul Rdzuan, Malaysa Muhammad Izzatullah Mohd Mustafa Reservor Engneer, Emerson Process Management Level 11, Menara Chan, 138 Jalan Ampang, 50450, Kuala Lumpur, Malaysa Copyrght 014 Samsul Arffn Abdul Karm et al. Ths s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. Abstract Interpolaton and fttng the data to produce the nterpolatng curves or fttng curves are mportant n Ol and Gas (O&G) ndustry. Data nterpolaton s useful for scentfc vsualzaton for data nterpretaton. One of the effcent methods for data nterpolaton s cubc splne functon. In ths paper two types of cubc splne wll be used for data nterpolaton. The frst one s cubc splne nterpolaton wth C contnuty. Meanwhle the second splne s Pecewse Cubc Hermte 1 Splne (PCHIP) wth C contnuty. Numercal comparson between both cubc splnes and lnear splnes wll be dscussed n detals. From all numercal results, t was ndcated that cubc splne gves good results. Keywords: Petroleum Engneerng Data; Data nterpolaton; cubc splne; contnuty

2 5084 Samsul Arffn Abdul Karm et al. I. INTRODUCTION Data fttng, data approxmaton and data nterpolaton are mportant n vsualzaton of the data that may be obtaned from numercal experment or data collecton from well drllng, petroleum etc. Karm and Yahya [1] has dscussed n detals the used of cubc splne smoothng for ol and gas data nterpretaton. The Seabed Logng Data (SBL) s used for ther purposed. From the results, they concluded that cubc splnes smoothng gves qute mpressve results. The common method for data nterpolaton s a cubc splne functon. There exst many types of splne bass functon wth respectve degrees and ts respectve knots. But from lterature, the most sutable splne for many applcatons s cubc splnes nterpolaton. One of the man reasons why cubc splne s the most utlzng bass functon for data nterpolaton s that t s the lower degree splnes that can acheve the C contnuty [ - 9]. Besdes the used of cubc splne nterpolaton 1 there exst another cubc splne called as PCHIP but s only has C contnuty and usually data that beng nterpolated by PCHIP s overshoot at certan nterval [, 8, 9]. Ths unwanted overshoot s not vsual pleasng and may remove the mportant characterstcs of the data. Furthermore PCHIP s sutable for nterpolaton data that s monotone []. In general the data obtaned n Ol and Gas ndustry s not monotonc and there exsts thousands data sets that need to be takng care by the engneers. Ths s where cubc splne nterpolaton provdes a very good alternatve to the exstng methods such as lnear regresson and non-lnear regresson. Ths paper s contnuaton from the work of Karm and Yahya [1]. The man dfferent s that n ths paper both cubc splnes nterpolaton and PCHIP wll be used to nterpolate the gven data sets, meanwhle n [1] the cubc smoothng splne and PCHIP are used for SBL data fttng (smoothng) and data nterpolaton. Furthermore an error analyss for data nterpolaton by usng cubc splne nterpolaton and PCHIP also wll be dscussed n detals. Ths paper s organzed by four sectons whch are descrbed as follows. Frst Secton s about the ntroducton of data nterpolaton method used to nterpolate ol and gas data. Second secton descrbes the detal of the theory of cubc splnes nterpolaton as well PCHIP. Data collecton and expermental setup are dscussed n detals through Secton 3.Fourth Secton descrbes the numercal results obtaned by usng cubc splne and PCHIP for Petroleum Engneerng data nterpolaton. Secton 5 dscusses the error analyss by usng three dfferent true functons. Conclusons and some future researchs recommendaton wll be dscussed n the fnal secton.. CUBIC SPLINES INTERPOLATION Ths secton s devoted for cubc splne nterpolaton and PCHIP..1 Cubc splne nterpolaton The equaton of the cubc splne n the th nterval[ x 1, x], s show n Equaton (1). f x a b x c x d x n (1) 3 ( ) ; 1,,..., where a, b, c,and d s the 4n coeffcents for 1,,... n, The cubc splne nterpolaton n (1) satsfes the followng condtons: f ( x ) f ()

3 Cubc splne nterpolaton for petroleum engneerng data 5085 Equaton () untl (5) gves a total of f ( x ) f ( x ) (3) f ( x ) f ( x ) (4) ' ' f ( x ) f ( x ) (5) " " n condtons. For cubc splne nterpolaton, we need 4 n parameters to be determned. Therefore, we need two more condtons that can be ether clamped, natural boundary condtons etc. In ths paper wll be used the natural boundary condtons. It s gven as follows: " " f0 ( x0 ) fn 1( xn) 0 (6) After some substtuton to the Equaton () untl (6), we can extend t to nclude an extra parameter a that we actually not nterested n, to gve the followngs tr-dagonal lnear equatons: n c 0 h0 ( h0 h1 ) h1 c1 0 h1 ( h1 h ) h c 0 0 hn ( hn 1 hn ) h n c n ( a a1 ) ( a1 a0) h1 h ( an an 1) ( an 1 an) hn1 hn 0 If the grd ponts are equally spaced wth h h for some number h, then (7) 1 0 0c0 0 h 4h h 0 c1 a0 a1 a 0 h 4h h 0 c 3 (8) h 0 0 h 4h h an an 1a n c n 0 The tr-dagonal lnear equatons n (7) and (8) can be solved effcently by usng Gauss-Sedel teraton or LU decomposton or Thomas algorthm. Below s example for cubc splne nterpolaton by usng car acceleraton data.

4 5086 Samsul Arffn Abdul Karm et al. Example 1: Car acceleratng data Table 1. Car Acceleratng Tme (second) Velocty (m.p.h.) Here we apply cubc splne nterpolaton on [,3], [3,4] and [4,5]. Thus we have three (3) pecewse cubc splne nterpolaton that satsfes condton () untl (6) above. The cubc splne nterpolaton s gven as follows: x 11.58x 3.3x 8.58,,3 3 f ( x) 4.67x 47.83x 146.0x , 3, 4 (10) 3.73x 40.96x 09.11x ,5 Fgure 1 shows the cubc splne nterpolaton for data lsted n Table 1 above. Fgure : Cubc Splne Interpolaton Car Acceleratng

5 Cubc splne nterpolaton for petroleum engneerng data PCHIP PCHIP s ntated by Frstch and Carlson [8] and later these methods have been extended by Frstch and Butland [9] for local control of the nterpolatng curves. PCHIP functons can be defned as follows: For xx, x1, 1,,..., n 1, px s a cubc polynomal whch can be represented as follows: p x f H f H h D H h D H (11) Where D px, j, 1 and H, k 0,1,,3. are the usual cubc Hermte bass functons gven j k by H 0 x 1, H3 x, H 1 and H3 and 1 wth 3 3 3, and x x, 0,1. h x x, h PCHIP have been used for monotoncty-, postvty- and convexty-preservng data nterpolaton by Frstch and Carlson [8] and Frstch and Butland [9]. They derved the suffcent and necessary condton for the PCHIP to be monotonc on entre gven nterval of data that to be nterpolated. Orgnal cubc Hermte splne cannot guarantee to preserves the shape of the gven data. Thus 1 PCHIP wll guarantee to preserves the shape of the gven data wth C contnuty..3 Examples of Cubc Splne Interpolaton and PCHIP To show the dfferent between nterpolatng the gven data sets by usng (a) cubc splne and (b) PCHIP, we use the famous data sets taken from Frstch and Carlson [8] gven n Table. Ths data s comng from LLL radochemcal calculaton. Example. PCHIP and cubc splne nterpolaton x f x f Table. Interpolaton data from Frstch and Carlson [8]

6 5088 Samsul Arffn Abdul Karm et al. Fgure 3. Interpolaton usng cubc splne (dashed) and PCHIP (green). Clearly PCHIP preserves the geometrc shape of the data e.g. monotoncty. But from Fgure 3, the nterpolaton curves are overshoot and not very vsual pleasng. Even though cubc splne nterpolates the gven data wthout preservng the monotoncty of the gven data, the fnal nterpolatng s very smooth and n the cases where the geometrc shape of the data s not a crteron n nterpretng the ol and gas data, so cubc splne s more sutable compare to PCHIP. More detals on comparson between cubc splne nterpolaton and PCHIP can be found n the forthcomng monograph by Karm []. 3. DATA COLLECTION AND EXPERIMENTAL SETUP Nowadays, drllng become more challenges day by day. One of the technologes that have been ntroduced to mprove drllng operaton s casng whle drllng technque. Ths technque s usng casng to drll the well nstead of the drll ppe that usually use n conventonal drllng. Thus, t wll save the tme and cost from the trppng tme. Recently, casng drllng can only be used n shallow depth and soft formatons. Because hgh stress caused by the hard formaton wll lead the damage of the casng. So, desgn of the casng need to be analyzed carefully to gve the best drllng performance. Data that has been collected for ths report are measured depth, rate of penetraton (ROP), and drllng flud flow and pump pressure. All of the data are mportance because ts need to be accurate durng the plannng to am for a successful drllng operaton. The sze of the casng s 9-5/8 n and the depth of the well that has been drlled by ths technque s about 3401 ft. Now we

7 Cubc splne nterpolaton for petroleum engneerng data 5089 arrved at the man objectve of the paper to use cubc splne nterpolaton and PCHIP for Petroleum Engneerng data. The comparson between both splne also wll be dscussed n detals. 4. NUMERICAL RESULTS AND DISCUSSION In ths secton, we wll dscuss the applcaton of cubc splne nterpolaton and PCHIP to nterpolate the Petroleum Engneerng data. We dscussed three examples (1) Measured Depth vs Torque () Measured Depth vs Pump Pressure and (3) Measured Depth vs Flud Flow. Example 3: Measured Depth vs Torque Torque measurement s mportant n drllng because too much torque wll leads to the nablty to reach the target. Fgure 4. PCHIP Interpolaton (Measured Depth vs Torque)

8 5090 Samsul Arffn Abdul Karm et al. Fgure 5. Cubc Splne Interpolaton (Measured Depth vs Torque) Fgure 6. Combned Interpolaton (Measured Depth vs Torque): cubc splne (blue), PCHIP (red) and lnear splne (green).

9 Cubc splne nterpolaton for petroleum engneerng data 5091 Example 4: Measured Depth vs Pump Pressure Pump s used to pump the drllng flud nto the well whle drllng. Pump pressure can determned the pressure nsde the well. It needs to be measured accurately to avod any problem such as gas kck or blowout happened. Fgure 7: PCHIP Interpolaton (Measured Depth vs Pump Pressure) Fgure 8: Cubc Splne Interpolaton (Measured Depth vs Pump Pressure)

10 509 Samsul Arffn Abdul Karm et al. Fgure 9: Combned Interpolaton (Measured Depth vs Pump Pressure): cubc splne (blue), PCHIP (red) and lnear splne (green) Example 5: Measured Depth vs Flud Flow Flud flow n the well s beng measured to prevent any formaton flud flows nto the well because f the f the flud has been nvaded, t wll consdered a kck and wll lead to blow out of the well s not shut-n.

11 Cubc splne nterpolaton for petroleum engneerng data 5093 Fgure 10: PCHIP Interpolaton (Measured Depth vs Flud Flow) Fgure 11: Cubc Splne Interpolaton (Measured Depth vs Flud Flow)

12 5094 Samsul Arffn Abdul Karm et al. Fgure 14: Combned Interpolaton (Measured Depth vs Flud Flow): cubc splne (blue), PCHIP (red) and lnear splne (green). The followng algorthm can be used for data nterpolaton by usng PCHIP and cubc splne nterpolaton. Data nterpolaton algorthm 1. Input the nterpolaton data x, f, 1,,..., n 1.. (a) For cubc splne nterpolaton do the followng: () Calculate the cubc splne coeffcents for each nterval () Form cubc splne nterpolaton functon for each nterval x, x1, 1,,..., n 1. ()Generate the cubc splne nterpolaton that can be used to nterpret the gven data. (b) For PCHIP do the followng: () Calculate the new dervatve (from suffcent and necessary condton that gven n Frstch and Carlson [8] and Frstch and Butland [9]) for each nterval. () For 1,,..., n 1, Construct the PCHIP nterpolaton functon for each nterval x, x1, 1,,..., n 1.

13 Cubc splne nterpolaton for petroleum engneerng data ERROR ANALYSIS In ths secton we wll dscuss the error analyss for both splnes; cubc splne nterpolaton and PCHIP. We use three data sets taken from true functon x f x 8, f ( x) e x x and 10 f ( x) cos ( x) respectvely. Table 3, Table 4 and Table 5 summarzed the error analyss for data nterpolaton by usng PCHIP ( P x) and cubc splne ( S x) for all three functons. For the error measurements we use (1) Absolute error and () Root Mean Square Error (RMSE) gven by the followng formula: RMSE = n 1 y yˆ N. (1) where y s a true data and x f( x ) S( x) P( x ) S( x) f ( x) ŷ s a observed data and N s a total number of data. ( S( x) f ( x)) P( x) f ( x) ( P( x) f ( x)) SUM Table 3. Error for f x x 8

14 5096 Samsul Arffn Abdul Karm et al. x f( x ) S( x) P( x ) S( x) f ( x) ( S( x) f ( x)) P( x) f ( x) ( P( x) f ( x)) SUM Table 4. Error analyss for f ( x) e x x 6. CONCLUSIONS Ths paper dscussed the use of cubc splne nterpolaton and PCHIP for Petroleum Engneerng (PE) data nterpolaton. The man dfferent between both cubc splne s ther contnuty. From the numercal results, we can be concluded that there s trade-off between the order of contnuty and the shape of the fnal nterpolatng curves. Cubc splne nterpolaton gves much more smooth nterpolatng curves compare to the nterpolatng curves by usng PCHIP. The nterpolatng curves by usng PCHIP tend to overshoot on certan gven nterval. Ths fact can be explaned through ther contnuty as well as PCHIP tend to modfy the frst dervatve n order to preserves the shape of the gven data. Overall both cubc splne works well for all tested data sets. Error analyses by usng PCHIP and cubc splne for data nterpolaton also have been dscussed n detals. The author s n the fnal stages to proposed new ways to compute the frst dervatve values. Any such a fndng wll be publshed n our forthcomng paper. We wll report the related fndngs n our forthcomng papers.

15 Cubc splne nterpolaton for petroleum engneerng data 5097 x f( x ) S( x) P( x ) S( x) f ( x) ( S( x) f ( x)) P( x) f ( x) ( P( x) f ( x)) SUM Table 5. Error analyss for 10 f ( x) cos ( x) Bl 1 3 Root Mean Square Absolute Error Error (RMSE) Functon Cubc Cubc PCHIP PCHIP Splne Splne f ( x) x f ( x) e x x 10 x f ( x) cos ( ) Table 6. Comparson of error between cubc splne and PCHIP From the Table 6, the absolute error and root mean square error (RMSE) of cubc splne nterpolatons s less than the error by usng PCHIP nterpolaton for functon f ( x) x 8 and

16 5098 Samsul Arffn Abdul Karm et al. f ( x) e x 10 x whle for the functon f ( x) cos ( x), the absolute and RMSE of the cubc splne s hgher that the PCHIP nterpolaton. Ths s due to the fact that at the knots Generally the cubc splne nterpolaton wll gve less error compare to the PCHIP nterpolaton. ACKNOWLEDGMENT The authors would lke to acknowledge Unverst Teknolog PETRONAS (UTP) for the fnancal support receved n the form of a research grant: Short Term Internal Research Fundng (STIRF) No. 35/01. REFERENCES 1. Karm, S.A.A. and Yahya, N. (013). Seabed Logng Data Curve Fttng usng cubc Splnes. Appled Mathematcal Scences,. Karm, S.A.A. Data Interpolaton, Smoothng and Approxmaton usng Cubc Splne and Polynomal. (014). Book manuscrpt. 3. Akma, H. A new method and smooth curve fttng based on local procedures. J. Assoc. Comput. Mech. 17: (1970) 4. Bartels, R. H., Beatty, J. C. and Barsky, B. A. (1987). An Introducton to Splnes for use n Computer Graphcs and Geometrc Modelng, Morgan Kaufmann Publshers. 5. Bézer, P. Numercal Control: Mathematcs and Applcatons, Wley, New York. (197). 6. Derckx, P. Curve and Surface Fttng wth Splnes. (1996). Oxford Unversty Press, New York. 7. Farn, G. Curves and Surfaces for Computer Aded Geometrc Desgn. (00). A Practcal Gude. 5 th Edton, Morgan Kaufmann. 8. Frtsch, F.N. and Carlson, R.E. Monotone pecewse cubc nterpolaton. (1980). SIAM J. Numer. Anal. 17: Frtsch, F.N. and Butland, J. (1984). A method for constructng local monotone pecewse cubc nterpolants. SIAM J. Sc. and Statst. Comput. 5: Wang, Y. Smoothng Splnes: Methods and Applcatons. (01). (Chapman & Hall/CRC Monographs on Statstcs & Appled Probablty), Chapman and Hall/CRC, Hansen, P.C., Pereyra, V. and Scherer, G. Least Squares Data Fttng wth Applcatons. (01). The Johns Hopkns Unversty Press (December 5, 01). Receved: Aprl 5, 014

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Jurnal Teknologi POSITIVITY PRESERVING INTERPOLATION BY USING RATIONAL CUBIC BALL SPLINE. Full Paper. Samsul Ariffin Abdul Karim *

Jurnal Teknologi POSITIVITY PRESERVING INTERPOLATION BY USING RATIONAL CUBIC BALL SPLINE. Full Paper. Samsul Ariffin Abdul Karim * Jurnal Teknolog POSITIVITY PRESERVING INTERPOLATION BY USING RATIONAL UBI BALL SPLINE Samsul Arffn Abdul Karm * Fundamental Appled Scences Department, Unverst Teknolog PETRONAS, 360 Ser Iskar, Perak Darul

More information

2-Dimensional Image Representation. Using Beta-Spline

2-Dimensional Image Representation. Using Beta-Spline Appled Mathematcal cences, Vol. 7, 03, no. 9, 4559-4569 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.988/ams.03.3359 -Dmensonal Image Representaton Usng Beta-plne Norm Abdul Had Faculty of Computer and

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

A new paradigm of fuzzy control point in space curve

A new paradigm of fuzzy control point in space curve MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Research Article Quasi-Bézier Curves with Shape Parameters

Research Article Quasi-Bézier Curves with Shape Parameters Hndaw Publshng Corporaton Appled Mathematcs Volume 3, Artcle ID 739, 9 pages http://dxdoorg/55/3/739 Research Artcle Quas-Bézer Curves wth Shape Parameters Jun Chen Faculty of Scence, Nngbo Unversty of

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Shape Preserving Positive and Convex Data Visualization using Rational Bi-cubic Functions

Shape Preserving Positive and Convex Data Visualization using Rational Bi-cubic Functions Shape Preservng Postve and Conve Data Vsualzaton usng Ratonal B-cubc unctons Muhammad Sarfraz Malk Zawwar Hussan 3 Tahra Sumbal Shakh Department of Informaton Scence Adala Campus Kuwat Unverst Kuwat E-mal:

More information

Shape Control of the Cubic Trigonometric B-Spline Polynomial Curve with A Shape Parameter

Shape Control of the Cubic Trigonometric B-Spline Polynomial Curve with A Shape Parameter Internatonal Journal of Scences & Appled esearch www.jsar.n Shape Control of the Cubc Trgonometrc B-Splne Polynomal Curve wth A Shape Parameter Urvash Mshra* Department of Mathematcs, Mata Gujr Mahla Mahavdyalaya,

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Interpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces

Interpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces 7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Obstacle-Aware Routing Problem in. a Rectangular Mesh Network

Obstacle-Aware Routing Problem in. a Rectangular Mesh Network Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm 01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Software Reliability Estimation Based on Cubic Splines

Software Reliability Estimation Based on Cubic Splines Software Relablty Estmaton Based on Cubc Splnes P.L.M. Kelan Bandara, G.N. Wramanayae and J.S.Goonethllae Abstract Software relablty s one of the most mportant software qualty attrbute and Software relablty

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

A Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves

A Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017

More information

Security Vulnerabilities of an Enhanced Remote User Authentication Scheme

Security Vulnerabilities of an Enhanced Remote User Authentication Scheme Contemporary Engneerng Scences, Vol. 7, 2014, no. 26, 1475-1482 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2014.49186 Securty Vulnerabltes of an Enhanced Remote User Authentcaton Scheme Hae-Soon

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation

Enhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation , July 6-8, 2011, London, U.K. Enhanced Advancng Front Technque wth Extenson Cases for Intal Trangular Mesh Generaton Z. Abal Abas and S. Salleh Abstract Durng the element creaton procedure of ntal mesh

More information

A Geometric Approach for Multi-Degree Spline

A Geometric Approach for Multi-Degree Spline L X, Huang ZJ, Lu Z. A geometrc approach for mult-degree splne. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(4): 84 850 July 202. DOI 0.007/s390-02-268-2 A Geometrc Approach for Mult-Degree Splne Xn L

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Reading. 14. Subdivision curves. Recommended:

Reading. 14. Subdivision curves. Recommended: eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

The Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples

The Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples Xanpng Huang, Qng Tan, Janfe Mao, L Jang, Ronghua Lang The Theory and Applcaton of an Adaptve Movng Least Squares for Non-unform Samples Xanpng Huang, Qng Tan, Janfe Mao*, L Jang, Ronghua Lang College

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

Constrained Shape Modification of B-Spline curves

Constrained Shape Modification of B-Spline curves Constraned Shape Modfcaton of B-Splne curves Mukul Tul, N. Venkata Reddy and Anupam Saxena Indan Insttute of Technology Kanpur, mukult@tk.ac.n, nvr@tk.ac.n, anupams@tk.ac.n ABSTRACT Ths paper proposes

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

Reverse Engineering of the Digital Curve Outlines using Genetic Algorithm

Reverse Engineering of the Digital Curve Outlines using Genetic Algorithm Issue, Volume 7, 03 Reverse Engneerng of the Dgtal Curve Outlnes usng Genetc Algorthm Muhammad Sarfraz, Malk Zawwar Hussan, Msbah Irshad Abstract A scheme, whch conssts of an teratve approach for the recovery

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

A NOTE ON FUZZY CLOSURE OF A FUZZY SET (JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,

More information

General Vector Machine. Hong Zhao Department of Physics, Xiamen University

General Vector Machine. Hong Zhao Department of Physics, Xiamen University General Vector Machne Hong Zhao (zhaoh@xmu.edu.cn) Department of Physcs, Xamen Unversty The support vector machne (SVM) s an mportant class of learnng machnes for functon approach, pattern recognton, and

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS AC 2011-1615: TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS Nkunja Swan, South Carolna State Unversty Dr. Swan s currently a Professor at

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

F Geometric Mean Graphs

F Geometric Mean Graphs Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.

More information

Curve Representation for Outlines of Planar Images using Multilevel Coordinate Search

Curve Representation for Outlines of Planar Images using Multilevel Coordinate Search Curve Representaton for Outlnes of Planar Images usng Multlevel Coordnate Search MHAMMAD SARFRAZ and NAELAH AL-DABBOUS Department of Informaton Scence Kuwat Unversty Adalya Campus, P.O. Box 5969, Safat

More information

Solving the large scale knapsack feasibility problem using a distributed computation approach to integer programming

Solving the large scale knapsack feasibility problem using a distributed computation approach to integer programming https://do.org/10.1186/s40535-017-0047-0 RESEARCH Open Access Solvng the large scale napsac feasblty problem usng a dstrbuted computaton approach to nteger programmng Zhengtan Wu 1,2*, Fuyuan Hu 1 and

More information

Discrete Curvature and Torsion-based Parameterization Scheme for Data Points

Discrete Curvature and Torsion-based Parameterization Scheme for Data Points Dscrete Curvature and Torson-based Parameterzaton Scheme for Data Ponts Xongbng Fang Chna Shp Development and Desgn Center Wuhan, 4364, Chna E-mal: fangxb23@sna.cn Sheng Wu Chna Shp Development and Desgn

More information

Algorithm for directional projection of parametric curves onto B-spline surfaces

Algorithm for directional projection of parametric curves onto B-spline surfaces Algorthm for drectonal projecton of parametrc curves onto B-splne surfaces Ha-Chuan Song, Jun-Ha Yong To cte ths verson: Ha-Chuan Song, Jun-Ha Yong. Algorthm for drectonal projecton of parametrc curves

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

A Clustering Algorithm for Chinese Adjectives and Nouns 1

A Clustering Algorithm for Chinese Adjectives and Nouns 1 Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005 Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Cracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm

Cracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,

More information

Study of Data Stream Clustering Based on Bio-inspired Model

Study of Data Stream Clustering Based on Bio-inspired Model , pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,

More information

Enhanced Watermarking Technique for Color Images using Visual Cryptography

Enhanced Watermarking Technique for Color Images using Visual Cryptography Informaton Assurance and Securty Letters 1 (2010) 024-028 Enhanced Watermarkng Technque for Color Images usng Vsual Cryptography Enas F. Al rawashdeh 1, Rawan I.Zaghloul 2 1 Balqa Appled Unversty, MIS

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

Nonlocal Mumford-Shah Model for Image Segmentation

Nonlocal Mumford-Shah Model for Image Segmentation for Image Segmentaton 1 College of Informaton Engneerng, Qngdao Unversty, Qngdao, 266000,Chna E-mal:ccluxaoq@163.com ebo e 23 College of Informaton Engneerng, Qngdao Unversty, Qngdao, 266000,Chna E-mal:

More information

Research on Categorization of Animation Effect Based on Data Mining

Research on Categorization of Animation Effect Based on Data Mining MATEC Web of Conferences 22, 0102 0 ( 2015) DOI: 10.1051/ matecconf/ 2015220102 0 C Owned by the authors, publshed by EDP Scences, 2015 Research on Categorzaton of Anmaton Effect Based on Data Mnng Na

More information

A Deflected Grid-based Algorithm for Clustering Analysis

A Deflected Grid-based Algorithm for Clustering Analysis A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan

More information

Cordial and 3-Equitable Labeling for Some Star Related Graphs

Cordial and 3-Equitable Labeling for Some Star Related Graphs Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,

More information

LU Decomposition Method Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

LU Decomposition Method Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America nbm_sle_sm_ludecomp.nb 1 LU Decomposton Method Jame Trahan, Autar Kaw, Kevn Martn Unverst of South Florda Unted States of Amerca aw@eng.usf.edu nbm_sle_sm_ludecomp.nb 2 Introducton When solvng multple

More information

FITTING A CHI -square CURVE TO AN OBSERVI:D FREQUENCY DISTRIBUTION By w. T Federer BU-14-M Jan. 17, 1951

FITTING A CHI -square CURVE TO AN OBSERVI:D FREQUENCY DISTRIBUTION By w. T Federer BU-14-M Jan. 17, 1951 FTTNG A CH -square CURVE TO AN OBSERV:D FREQUENCY DSTRBUTON By w. T Federer BU-4-M Jan. 7, 95 Textbooks n statstcs (for example, Johnson, Statstcal Methods n Research; Love, Applcaton of Statstcal Methods

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information