Research Article Approximate Multidegree Reduction of λ-bézier Curves

Size: px
Start display at page:

Download "Research Article Approximate Multidegree Reduction of λ-bézier Curves"

Transcription

1 Matheatical Probles in Engineering Volue 6 Article ID 87 pages Research Article Approxiate Multidegree Reduction of λ-bézier Curves Gang Hu Huanxin Cao and Suxia Zhang Departent of Applied Matheatics Xi an University of Technology Xi an 7 China Correspondence should be addressed to Gang Hu; peng gh@6co Received 8 Deceber ; Accepted April 6 Acadeic Editor: George S Dulikravich Copyright 6 Gang Hu et al This is an open access article distributed under the Creative Coons Attribution License which perits unrestricted use distribution and reproduction in any ediu provided the original work is properly cited Besides inheriting the properties of classical Bézier curves of degreen the corresponding λ-bézier curves have a good perforance in adjusting their shapes by changing shape control paraeter In this paper we derive an approxiation algorith for ultidegree reduction of λ-bézier curves in the L -nor By analysing the properties of λ-bézier curves of degree n a ethod which can deal with approxiating λ-bézier curve of degree n+by λ-bézier curve of degree ( n)is presented Then in unrestricted and C C constraint conditions the new control points of approxiating λ-bézier curve can be obtained by solving linear equations which can iniize the least square error between the approxiating curves and the original ones Finally several nuerical exaples of degree reduction are given and the errors are coputed in three conditions The results indicate that the proposed ethod is effective and easy to ipleent Introduction Bézier curves are one of the ain atheatical odels in CAD/CAM syste Degree reduction of Bézier curve is an iportant technique in geoetric coputation and geoetric approxiation and has great significance for shape design Firstly it is ebodied in data transfer and exchange between CAD systes or in CAD syste because the highest allowable degree of Bernstein polynoial for curve is generally different in various CAD systes or odels Next degree reduction of curve is favorable for data copression With the popularization of digitized and network product design data counication between design systes becoes quite frequent and geoetric data in design syste has coe to ass Therefore the operation of degree reduction attracts a good deal of attention The issue of degree reduction of Béziercurvesisconcerned with the solution of the following proble: for a given Bézier curve R n (t) of degree n with Bézier points {r i } n i= findanapproxiatebézier curve R (t) of lower degree where < nwiththesetofbézier points { r i } i= sothat R n and R satisfy boundary conditions at the end points and the error between R n and R is iniu For degree reduction of Bézier curves any scholars have done a lot of research that can be classified into three categories: geoetry of approxiate control point 8 algebraic eans of basis function transforations 9 and B net and constrained optiization 6 Watkins and Worsey 9 presented an algorith for generating (n )st degree approxiation to nth degree Bézier curve Eck investigated a coplete algorith for perforing the degree reduction within a prescribed error tolerance by help of subdivision Chen and Wang investigated the proble of optial ultidegree reduction of Bézier curves with constraints of endpoints continuity Zheng and Wang proved that the proble of finding a best L -approxiation over the interval for constrained degree reduction is equivalent to that of finding a iniu perturbation vector in a certain weighted Euclidean nor Using the transforation atrices Lu and Wang presented a ethod for the best ultidegree reduction with respect to t t -weighted square nor for the unconstrained case Tan and Fang proposed three ethods for degree reduction of interval generalized Ball curves of Wang-Said type Degree reduction of Bézier curves has been conducted according to different nors ostly L - nors for both unconstrained and constrained conditions In general unconstrained degree reduction gives lower error than the constrained one However Bézier curves are often a part of a piecewise curve so constrained degree reduction is preferred

2 Matheatical Probles in Engineering Although Bézier curves have now becoe a powerful tool for constructing free-for curves in CAD/CAM they have their own disadvantages Specifically the shape of a Bézier curve is well-deterined by its control points after choosing the basis functions 7 In recent years in order to iprove the perforance of Bézier curves any scholars have constructed soe new curves which are siilar to the Bézier ones by introducing paraeters into basis functions; see 8 These new curves share any basic properties with the Bézier ones Furtherore they hold the property of flexible shape adjustability Yan and Liang 8 constructed a new kind of basis function by a recursive approach; thus a kind of paraetric curves with shape paraeter is defined which are called λ-bézier curves These new curves have ost properties of the corresponding classical Bézier curves Moreover the shape paraeter can adjust the shape of the new curves without changing the control points Focusing on degree reduction of λ-bézier curves we study the corresponding proble by the least square ethod and obtain the new control points as well as the shape paraeter of approxiating λ-bézier curves The reainder of the paper is organized as follows The definition and properties of λ-bézier curves are introduced in Section In Section we give the proble description of approxiating degree reduction In Section we present the least square degree reduction of λ-bézier curve Nuerical exaples are given in Section and we present soe applications At last a short conclusion is given in Section 6 The Definition and Properties of λ-bézier Curves Extension of Basis Function The definition of extension Bernstein basis functions is given as follows 8 Definition Let λ ;foranyt thepolynoial functions b (t; λ) =( λt+λt ) ( t) b (t; λ) =t( t) ( + λ λt + λt ) b (t; λ) =( λ+λt )t are called the extension Bernstein basis functions of degree associated with the shape paraeter λ For any integer n (n )thefunctionsb in (t; λ) (i = n)defined recursively by () Theore The extension Bernstein basis functions of degree n can be expressed explicitly as b in (t; λ) =(+ Ci n +Ci n Ci n C i n C i n ti ( t) n i (i=n) where n C i n = n!/i!(n i)! Construction of λ-bézier Curves λ Ci n Cn i λt + λt ) Definition Given control points i (i = n;n ) in R or R then p (t; λ) = n i= () i b in (t; λ) t λ () is called a λ-bézier curve of degree n with shape paraeter λ wherebasisfunctionsb in (t;λ) (i = n;n )are defined by () (see Definition in 8) When the shape paraeter λ is equal to zero λ-bézier curves degenerate to the classical Bézier curves λ-bézier curve inherits ost properties of the classical Bézier curve such as convex hull property geoetric invariance syetry and the following terinal property: p (; λ) = p (; λ) = n dp (t; λ) = (n+λ)( dt P ) t= dp (t; λ) = (n+λ)( n dt P n ) t= Because of introducing paraeter λ λ-bézier curves have ore powerful expressiveness than the classical Bézier curves Figure shows graphs of λ-bézier curves with the sae control polygon but different shape paraeters Figure (a) shows the curves generated by the extension Bernstein basis functions with n = and p (t; ) (solid lines) p (t; ) (dashed lines) and p (t; ) (dot-dashed lines) respectively Figure (b) shows the curves generated by the sae basis functionsasinfigure(a)withn=and p (t; ) (solid lines) p (t; ) (dashed lines) and p (t; ) (dot-dashed lines) respectivelyfrothefigureswecan seethatλ-bézier curves approach the control polygon when the shape paraeter is increasing () b in (t; λ) = ( t) b in (t; λ) +tb i n (t; λ) t () Proble Description Proble Given control points { i }n+ i= Rs (s=) λ- Bézier curve of degree n+is expressed as follows: are called the extension Bernstein basis functions of degree n In the case k= or k>lwesetb kl (t; λ) = p (t; λ) = n+ i= i b in+ (t; λ) t (6)

3 Matheatical Probles in Engineering λ= λ= λ= (a) λ-bézier curve of degree λ= λ= λ= (b) λ-bézier curve of degree Figure : λ-bézier curves with the sae control polygon but different shape paraeters where {b in+ (t; λ)} n+ i= are basis functions of degree n+and λ is global shape paraeter Given control points {P i } i= Rs thecorrespondingλ-bézier curves of degree ( n)are p (t; λ) = i= P i b i (t; λ) (7) such that the distance iniizes between p (t; λ) and p(t; λ) in certain distance function d(p (t; λ) p(t; λ)) Here we are interested in obtaining explicit expression of approxiating λ-bézier curves p(t; λ) sowechoosethe following least square distance function: d (p (t; λ) p (t; λ)) = p (t; λ) p (t; λ) dt (8) Then we can convert Proble into s subprobles and every subproble leads to a iniized coponent function: d (p k (t; λ) p k (t; λ)) = p k (t; λ) p k (t; λ) dt (k=s) Let p (t; λ) = (p (t; λ) p (t;λ)p s (t; λ)) and p(t; λ) = (p (t; λ) p (t;λ)p s (t; λ)); then (8) is deterined by the following forula: d(p (t; λ) p (t; λ)) = s k= d (p k (t; λ) p k (t; λ)) / (9) () For subdistance function d (p k (t; λ) p k(t; λ))itissufficient to iniize d(p (t; λ) p(t; λ)) Therefore we can just study the proble of iniu coponent function in the following Proble Given a series of real nubers { i }n+ i= fro which we will deterine λ-bézier functions of degree n+ f (t; λ) = n+ i= i b in+ (t; λ) () where i denotes a coponent of vector i thenitis necessary to find real nubers {P j } j= with the corresponding λ-bézier functions of degree f (t; λ) = j= P j b j (t; λ) () such that d (f (t; λ) f(t; λ)) f (t; λ) f(t; λ) dt iniizes by least square distance In order to deterine the approxiate function f(t; λ) priarily we ai to obtain the coefficients {P j } j= Least Square Degree Reduction of λ-bézier Curves The Approxiate Degree Reduction of λ-bézier Curves under Unrestricted Condition Theore 6 If coefficients {P j } j= of approxiating functions f(t; λ) are solutions of Proble the vector P = (P

4 Matheatical Probles in Engineering P P ) T satisfies linear systes AP = bwhere A =(a ij ) ++ b =(b b b + ) T a i+j+ b i (t; λ) b j (t; λ) dt b j+ n+ i= Proof By Proble we obtain i b in+ (t; λ)b j (t; λ) dt (ij=) () Let e j+ =(a j+ a j+ a +j+ ) T (j = )and suppose c j+ e j+ =c j= a a a + +c + +c a + a + a ++ a a a + + = (8) S=d (f (t; λ) f(t; λ)) That is f (t; λ) f(t; λ) dt n+ i= i b in+ (t; λ) P j b j (t; λ) dt j= () j= c j+ a i+j+ c j+ b j (t; λ) b i (t; λ) dt j= = (i=) (9) Let S/ P j = (j=); then the above equations canbesiplifiedtothefollowingones: i= P i b i (t; λ) b j (t; λ) dt n+ i= i b in+ (t; λ)b j (t; λ) dt (j=) () Furtherore () can be represented in atrix for by calculation which is described as follows: where A =(a ij ) ++ b =(b b b + ) T a i+j+ b i (t; λ) b j (t; λ) dt b j+ n+ i= AP = b (6) i b in+ (t; λ)b j (t; λ) dt (ij=) (7) We then get the following forula: c j+ b j (t; λ) dt j= = i= c j+ b j (t; λ) j= c i+ i= c i+ b i (t; λ)dt c j+ b j (t; λ) b i (t; λ) dt = ; j= () thus j= c j+b j (t; λ) Since{b (t; λ) b (t;λ) b (t; λ)} are linearly independent in interval t we have c j+ (j = ) which eans vectors {e e e + } are linearly independent and then solutions of linear systes (6) are uniquely deterined The Approxiate Degree Reduction of λ-bézier Curves under C Constraint Condition When approxiating degree reduction we expect to satisfy C continuity that is aintaining interpolation of terinal points so two equations P = and P = n+ are deterined The reaining control points are deterined by the following theore Theore 7 If coefficients {P i } i= of approxiating functions f(t; λ) are solutions of Proble and aintain C continuity the vector P = (P P P ) T satisfies linear systes

5 Matheatical Probles in Engineering AP = b except for two equations P = and P = n+ for terinal points where where A =(a ij ) A =(a ij ) b =(b b b ) T a ij b i (t; λ) b j (t; λ) dt b j n+ i= i b in+ (t; λ)b j (t; λ) dt ( b (t; λ) + n+ b (t; λ))b j (t; λ) dt (ij= ) () b =(b b b ) T a ij b i (t; λ) b j (t; λ) dt b j n+ i= i b in+ (t; λ)b j (t; λ) dt ( b (t; λ) + n+ b (t; λ))b j (t; λ) dt (ij= ) () Let e j = (a j a j a j ) T (j = )and suppose Proof According to the condition of C continuity that is f (; λ) = f(; λ) and f (; λ) = f(; λ)itiseasytoobtain two equations P = and P = n+ Then by applying Proble we get S=d (f f)= f (t; λ) f(t; λ) dt n+ i= i b in+ (t; λ) P j b j (t; λ) dt j= () That is c j e j =c j= a a a +c +c a a a a a a + = (6) Let S/ P j = (j= )Equation()canbe siplified to the following equations: j= c j a ij c j b j (t; λ) b i (t; λ) dt = j= (i= ) (7) i= P i b i (t; λ) b j (t; λ) dt n+ i= i b in+ (t; λ) b (t; λ) () Because {b (t; λ) b (t;λ)b (t; λ)} are linearly independent in interval t thevectors{e e e } as in Theore 6 are linearly independent Thus solutions of linear systes () are uniquely deterined and aintain C continuity n+ b (t; λ)b j (t; λ) dt Furtherore these equations can be represented in atrix for as follows: AP = b () The Approxiate Degree Reduction of λ-bézier Curves under C Constraint Condition When approxiating degree reduction if C continuity is aintained (ie four equations P = P = n+ P = +((n++λ)/(+λ))(p P ) and P = n+ ((n + + λ)/( + λ))(p n+ P n ) are specified) the reaining control points are deterined by the following theore Theore 8 If coefficients {P i } i= of approxiate functions f(t; λ) are solutions of Proble and aintain C continuity

6 6 Matheatical Probles in Engineering 7 P 7 P 6 6 P P P P P P P = P = (a) Under unrestricted condition (b) Under C constraint condition P P P P = P = 8 6 (c) Under C constraint condition 6 Figure : Degree reduction with various constraint conditions (fro degree to degree ) Blue solid: the given curve of degree ; red dot-dashed line: the degree-reduced curve of degree the vector P = (P P P ) T satisfies linear systes AP = b exceptforfourequationsp = P = n+ P = + ((n + + λ)/( + λ))(p P )andp = n+ ((n + + λ)/( + λ))(p n+ P n ) for terinal points where A =(a i j ) (P b (t; λ) +P b (t; λ)) b j (t; λ) dt (ij= ) (8) b =(b b b ) T Proof According to the condition of C continuity we get a i j b i (t; λ) b j (t; λ) dt b j n+ i= i b in+ (t; λ) P b (t; λ) P b (t; λ)b j (t; λ) dt f (; λ) =f(; λ) f (; λ) =f(; λ) df (t; λ) = dt t= df (t; λ) = dt t= df(t; λ) dt t= df(t; λ) dt t= (9)

7 Matheatical Probles in Engineering Shape paraeter (a) Under unrestricted condition Shape paraeter (b) Under C constraint condition Shape paraeter (c) Under C constraint condition Figure : graph of degree reduction of λ-bézier of degree It is easy to obtain the following four equations: P = P = n+ P = + n++λ +λ (P P ) P = n+ n++λ +λ (P n+ P n ) Then by Proble we obtain S=d (f f)= f (t; λ) f(t; λ) dt n+ i= i b in+ (t; λ) P j b j (t; λ) dt j= () () Let S/ P j = (j= )Equation()canbe siplified to the following for: i= P i b i (t; λ) b j (t; λ) dt n+ i= i b in+ (t; λ)b j (t; λ) dt (P b (t; λ) +P b (t; λ) +P b (t; λ) +P b (t; λ))b j (t; λ) dt ()

8 8 Matheatical Probles in Engineering P P P P 6 6 P P P 7 P = P P = 7 P (a) Under unrestricted condition P (b) Under C constraint condition P P 6 P P = P = 7 P (c) Under C constraint condition Figure : Degree reduction with various constraint conditions (fro degree 7 to degree ) Green solid: the given curve of degree 7; red dot-dashed line: the degree-reduced curve of degree Furtherore this equation can be represented in atrix for as follows: where A =(a i j ) AP = b () (P b (t; λ) +P b (t; λ)) b j (t; λ) dt (ij= ) () Let e j = (a j a j a j ) T (j = )and suppose b =(b b b ) T a i j b i (t; λ) b j (t; λ) dt b j n+ i= i b in+ (t; λ) P b (t; λ) P b (t; λ)b j (t; λ) dt c j e j =c j= a a a +c +c a a a a a a + = ()

9 Matheatical Probles in Engineering Shape paraeter Shape paraeter (a) Under unrestricted condition (b) Under C constraint condition Shape paraeter (c) Under C constraint condition Figure : graph of degree reduction of λ-bézier of degree 7 That is j= c j a ij c j b j+ (t; λ) b i+ (t; λ) dt = j= (i= ) (6) Because {b (t;λ)b (t; λ)} are linearly independent in interval t thevectors{e e e }asintheore 6 are linearly independent Therefore solutions of linear systes () exist uniquely and aintain C continuity Nuerical Exaples Exaple Given the shape paraeter λ = and the coordinates of control points { = ( ) = ( 7) =( ) P = ( 6) P = ( ) P = ( )} wecan construct λ-bézier curve of degree Then this curve can be separately reduced to λ-bézier curve of degree respectively under unrestricted and C C constraint condition Control points and errors for approxiating λ-bézier curve of degree toaλ-bézier curve of degree are shown in Table Degree reduction with various constraint conditions fro degree todegreeisshowninfigure We give the approxiation error graphs of degree reduction of degree in three conditions with different shape paraeter as shown in Figure Fro Figure the approxiation error value of degree reduction decreases at first andthenincreaseswhenincreasingtheshapeparaeterthe range of error value is in (a) and those in (b) and (c) are 697 and 89 6 respectively

10 Matheatical Probles in Engineering Table : Control points and approxiation errors with different constraint conditions in Exaple (fro degree to degree ) Constraint condition Control points s Under unrestricted condition Under C constraint condition Under C constraint condition P = ( 868) P = ( 7 66) P = ( ) P = (89 67) P = (86 7) P =( ) P = ( 79 7) P = ( 8 67) P = (7 69) P = ( ) P =( ) P = ( 7 ) P = ( ) P = ( ) P = ( ) d (p (t; ) p (t; )) = 866 d (p (t; ) p (t; )) = d (p (t; ) p (t; )) = 8 Table : Control points and approxiation errors with different constraint conditions in Exaple (fro degree 7 to degree ) Constraint condition Control points Under unrestricted condition Under C constraint condition Under C constraint condition P = ( 77 88) P = (6 89) P = (77 9) P = (86 8) P = (769 6) P = (99 99) P = ( ) P = (68 ) P = (77 8) P = (79 99) P = (7 ) P = (9 ) P = ( ) P = (6667 ) P = (76 7) P = (6 66) P = (7 ) P = (9 ) d (p 7 (t; ) p (t; )) = 67 d (p 7 (t; ) p (t; )) = 96 d (p 7 (t; ) p (t; )) = Exaple Given the shape paraeter λ = and the coordinates of control points { = () = ( ) = ( ) = ( ) = ( 8) = (6 ) 6 = (8 7) 7 = (9 )} wecanconstructaλ-bézier curveofdegree7thenthiscurvewillbeseparatelyreducedto λ-bézier curves of degree under three conditions Control points and errors for approxiating λ-bézier curve of degree toaλ-bézier curve of degree 7 are shown in Table Degree reductions with various constraint conditions fro degree 7 todegreeareshowninfigure We give the approxiation error graphs of degree reduction of λ-bézier of degree 7 in three conditions with different shape paraeter as shown in Figure Fro Figure the approxiation error value of degree reduction increases and slope decreases by increasing the shape paraeter The range of error value is 67 8 in (a) and those in (b) and (c) are 96 8 and 99 respectively Exaple Given shape paraeter λ= and two segents of λ-bézier curves of degree 7 expressing patterned vase then they will be separately reduced to two segents of λ-bézier curve of degree under unrestricted condition Control points and error for approxiating λ-bézier curve of degree to a λ-bézier curve of degree 7 are shown in TableDegreereductionsofthesetwosegentsareshown in Figure 6 In addition approxiation errors with C and C constraint conditions in Exaple are 89 and 7 respectively With the change of shape paraeter we present error graph of degree reduction of λ-bézier of degree 7 which expresses patterned vase in unrestricted condition as is showninfigure7frofigure7theerrorvalueincreases P P P P P P P P P P 6 6 P P Figure 6: Degree reduction of λ-bézier curve of degree 7 which expresses patterned vase in unrestricted condition Green solid and blue solid: the given curve of degree 7; red dot-dashed line: the degree-reduced curve of degree with that of shape paraeter The range of error value is Concluding Rearks λ-bézier curves of degree n have the sae properties as Bézier curves In addition they have better perforance when adjusting their shapes by changing the shape paraeter which includes shape adjustability and better approxiation to control polygon as shown in Figure Furtherore the proble of degree reduction for λ- Bézier curves is studied by least squared approxiation An

11 Matheatical Probles in Engineering Before degree reduction After degree reduction Table : Control points and approxiation error under unrestricted condition in Exaple (fro degree 7 to degree ) First segent Second segent First segent Second segent Control points = ( 8) P = (8 7) P = (7 ) P = (6 ) P = ( ) P = ( ) P 6 = ( ) = ( 7) = ( 8) P = ( 7) P = ( ) P = ( ) P = (7 ) P = (7 ) P 6 = (6 ) = (6 7) d(p 7 (t; ) p (t; )) = 8 P = (6 867) P = ( ) P = (68 6) P = (689 66) P = (7 ) P = ( 778) P = (8 867) P = ( 678) P = (7 6) P = (88 66) P = (6696 ) P = ( ) 7 7

12 Matheatical Probles in Engineering Shape paraeter Figure 7: graph of degree reduction of λ-bézier of degree 7 which expresses patterned vase in unrestricted condition algorith for approxiating degree reduction of λ-bézier curves of degree n is provided by adjusting control points under three conditions which can iniize the least square error between the approxiating curves and the original ones Three practical exaples show that the ethod is applicable for CAD/CAM odeling systes We will focus on studying the degree reduction for λ-bézier surfaces in future work Copeting Interests The authors declare that there is no conflict of interests regarding the publication of this paper Acknowledgents This work is supported by the National Natural Science Foundation of China (no and no 67) This work is also supported by the Research Fund of Departent of Science and Departent of Education of Shaanxi China (no JK9) and Research Fund of Shaanxi China (K-) References W Böh G Farin and J Kahann A survey of curve and surface ethods in CAGD Coputer Aided Geoetric Design volnopp 698 G Farin CurvesandSurfacesforCAGD:APracticalGuide Acadeic Press San Diego Calif USA th edition L Dannenberg and H Nowacki Approxiate conversion of surface representations with polynoial bases Coputer Aided Geoetric Designvolno pp 98 Y Ohtake A Belyaev M Alexa G Turk and H P Seidel Multi-level partition of unity iplicits ACMTransactionson Graphicsvolnopp6 7 A R Forrest Interactive interpolation and approxiation by Bézier polynoials Coputer-Aided Designvolno9pp G Farin Algoriths for rational Bézier curves Coputer- Aided Designvolnopp G Chen and G Wang Degree reduction approxiation of Bézier curves by generalized inverse atrices Software (China)volnopp 9 8 L Lu Q Hu and G Wang An iterative algorith for degree reduction of Bézier curves JournalofCoputer-AidedDesign and Coputer Graphicsvolnopp MAWatkinsandAJWorsey DegreereductionofBézier curves Coputer-Aided Design volno7pp M Eck Least squares degree reduction of Bézier curves Coputer-Aided Designvol7nopp8 899 G-D Chen and G-J Wang Optial ulti-degree reduction of Bézier curves with constraints of endpoints continuity Coputer Aided Geoetric Design vol9no6pp6 77 J Zheng and G Wang Perturbing Bézier coefficients for best constrained degree reduction in the L-nor Graphical Modelsvol6no6pp 68 L Lu and G Wang Application of Chebyshev II Bernstein basis transforations to degree reduction of Bézier curves Coputational and Applied Matheaticsvolno pp 68 QTanandZFang Degreereductionofintervalgeneralized ball curves of Wang-Said type Coputer-Aided Design & Coputer Graphicsvolnopp8 98 S Hu J Sun T Jin and G Wang Approxiate degree reduction of Bézier curves Tsinghua Science & Technology vol nopp S Hu Soe geoetric probles of data counications in CAD syste PhD thesis Zhejiang University Hangzhou China X-AHanYCMaandXLHuang Anovelgeneralizationof Bézier curve and surface Coputational and Applied Matheaticsvol7nopp L L Yan and J F Liang An extension of the Bézier odel Applied Matheatics and Coputationvol8no6pp XQQinGHuNJZhangXLShenandYYang A novel extension to the polynoial basis functions describing Bézier curves and surfaces of degree n with ultiple shape paraeters Applied Matheatics and Coputation vol nopp 6 XQinGHuYYangandGWei ConstructionofPH splines based on H-Bézier curves Applied Matheatics and Coputationvol8pp6 67 GHuXMJiandLGuo Quarticgeneralized Bézier surfaces with ultiple shape paraeters and its continuity conditions Transactions of the Chinese Society for Agricultural Machinery vol no 6 pp GHuXQQinXMJiGWeiandSXZhang Theconstruction of λμ-b-spline curves and its application to rotational surfaces Applied Matheatics and Coputation vol 66 no pp 9

13 Advances in Operations Research Volue Advances in Decision Sciences Volue Applied Matheatics Algebra Volue Probability and Statistics Volue The Scientific World Journal Volue International Differential Equations Volue Volue Subit your anuscripts at International Advances in Cobinatorics Matheatical Physics Volue Coplex Analysis Volue International Matheatics and Matheatical Sciences Matheatical Probles in Engineering Matheatics Volue Volue Volue Volue Discrete Matheatics Volue Discrete Dynaics in Nature and Society Function Spaces Abstract and Applied Analysis Volue Volue Volue International Stochastic Analysis Optiization Volue Volue

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation

Research Article Applications of Normal S-Iterative Method to a Nonlinear Integral Equation e Scientific World Journal Volue 2014, Article ID 943127, 5 pages http://dx.doi.org/10.1155/2014/943127 Research Article Applications of Noral S-Iterative Method to a Nonlinear Integral Equation Faik Gürsoy

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

Research Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders

Research Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders Applied Matheatics, Article ID 737305, 7 pages http://dx.doi.org/10.1155/2014/737305 Research Article A New Biparaetric Faily of Two-Point Optial Fourth-Order Multiple-Root Finders Young Ik Ki and Young

More information

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China 6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Research Article Robust ε-support Vector Regression

Research Article Robust ε-support Vector Regression Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,

More information

Optimum Value of Poverty Measure Using Inverse Optimization Programming Problem

Optimum Value of Poverty Measure Using Inverse Optimization Programming Problem International Journal of Conteporary Matheatical Sciences Vol. 14, 2019, no. 1, 31-42 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ijcs.2019.914 Optiu Value of Poverty Measure Using Inverse Optiization

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

On Rough Interval Three Level Large Scale Quadratic Integer Programming Problem

On Rough Interval Three Level Large Scale Quadratic Integer Programming Problem J. Stat. Appl. Pro. 6, No. 2, 305-318 2017) 305 Journal of Statistics Applications & Probability An International Journal http://dx.doi.org/10.18576/jsap/060206 On Rough Interval Three evel arge Scale

More information

Research Article Data Reduction with Quantization Constraints for Decentralized Estimation in Wireless Sensor Networks

Research Article Data Reduction with Quantization Constraints for Decentralized Estimation in Wireless Sensor Networks Matheatical Probles in Engineering Volue 014, Article ID 93358, 8 pages http://dxdoiorg/101155/014/93358 Research Article Data Reduction with Quantization Constraints for Decentralized Estiation in Wireless

More information

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di

More information

Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN USA

Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN USA μ-synthesis Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN 55455 USA Keywords: Robust control, ultivariable control, linear fractional transforation (LFT),

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Research Article Perturbations of Polynomials with Operator Coefficients

Research Article Perturbations of Polynomials with Operator Coefficients Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Solving initial value problems by residual power series method

Solving initial value problems by residual power series method Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Research Article Green s Second Identity for Vector Fields

Research Article Green s Second Identity for Vector Fields International Scholarl Research Network ISRN Matheatical Phsics Volue 2012, Article ID 973968, 7 pages doi:10.5402/2012/973968 Research Article Green s Second Identit for Vector Fields M. Fernández-Guasti

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Hybrid System Identification: An SDP Approach

Hybrid System Identification: An SDP Approach 49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The

More information

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter

More information

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D

More information

Convex Programming for Scheduling Unrelated Parallel Machines

Convex Programming for Scheduling Unrelated Parallel Machines Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for

More information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The Fundamental Basis Theorem of Geometry from an algebraic point of view Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article

More information

Handwriting Detection Model Based on Four-Dimensional Vector Space Model

Handwriting Detection Model Based on Four-Dimensional Vector Space Model Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector

More information

A Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number

A Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber

More information

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,

More information

Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Damping Characteristics

Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Damping Characteristics Copyright c 2007 Tech Science Press CMES, vol.22, no.2, pp.129-149, 2007 Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Daping Characteristics D. Moens 1, M.

More information

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino UNCERTAINTY MODELS FOR ROBUSTNESS ANALYSIS A. Garulli Dipartiento di Ingegneria dell Inforazione, Università di Siena, Italy A. Tesi Dipartiento di Sistei e Inforatica, Università di Firenze, Italy A.

More information

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning

More information

Estimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals

Estimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals Estiation of ADC Nonlinearities fro the Measureent in Input Voltage Intervals M. Godla, L. Michaeli, 3 J. Šaliga, 4 R. Palenčár,,3 Deptartent of Electronics and Multiedia Counications, FEI TU of Košice,

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

The Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method

The Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method

More information

The Algorithms Optimization of Artificial Neural Network Based on Particle Swarm

The Algorithms Optimization of Artificial Neural Network Based on Particle Swarm Send Orders for Reprints to reprints@benthascience.ae The Open Cybernetics & Systeics Journal, 04, 8, 59-54 59 Open Access The Algoriths Optiization of Artificial Neural Network Based on Particle Swar

More information

An Improved Particle Filter with Applications in Ballistic Target Tracking

An Improved Particle Filter with Applications in Ballistic Target Tracking Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing

More information

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

Explicit Approximate Solution for Finding the. Natural Frequency of the Motion of Pendulum. by Using the HAM

Explicit Approximate Solution for Finding the. Natural Frequency of the Motion of Pendulum. by Using the HAM Applied Matheatical Sciences Vol. 3 9 no. 1 13-13 Explicit Approxiate Solution for Finding the Natural Frequency of the Motion of Pendulu by Using the HAM Ahad Doosthoseini * Mechanical Engineering Departent

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse

Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse Aerican Journal of Operations Research, 205, 5, 493-502 Published Online Noveber 205 in SciRes. http://www.scirp.org/journal/ajor http://dx.doi.org/0.4236/ajor.205.56038 Matheatical Model and Algorith

More information

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS

More information

Explicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes

Explicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi

More information

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Efficient Filter Banks And Interpolators

Efficient Filter Banks And Interpolators Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

Research Article Boolean Networks-Based Auction Algorithm for Task Assignment of Multiple UAVs

Research Article Boolean Networks-Based Auction Algorithm for Task Assignment of Multiple UAVs Matheatical Probles in Engineering Volue 2015, Article ID 425356, 8 pages http://dx.doi.org/10.1155/2015/425356 Research Article Boolean Networks-Based Auction Algorith for Task Assignent of Multiple UAVs

More information

The Methods of Solution for Constrained Nonlinear Programming

The Methods of Solution for Constrained Nonlinear Programming Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained

More information

arxiv: v1 [math.na] 10 Oct 2016

arxiv: v1 [math.na] 10 Oct 2016 GREEDY GAUSS-NEWTON ALGORITHM FOR FINDING SPARSE SOLUTIONS TO NONLINEAR UNDERDETERMINED SYSTEMS OF EQUATIONS MÅRTEN GULLIKSSON AND ANNA OLEYNIK arxiv:6.395v [ath.na] Oct 26 Abstract. We consider the proble

More information

Least squares fitting with elliptic paraboloids

Least squares fitting with elliptic paraboloids MATHEMATICAL COMMUNICATIONS 409 Math. Coun. 18(013), 409 415 Least squares fitting with elliptic paraboloids Heluth Späth 1, 1 Departent of Matheatics, University of Oldenburg, Postfach 503, D-6 111 Oldenburg,

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

A Note on the Application of Incidence Matrices of Simplicial Complexes

A Note on the Application of Incidence Matrices of Simplicial Complexes Int. J. Contep. Math. Sciences, Vol. 8, 2013, no. 19, 935-939 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ijcs.2013.39105 A Note on the Application of Incidence Matrices of Siplicial Coplexes

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Homework 3 Solutions CSE 101 Summer 2017

Homework 3 Solutions CSE 101 Summer 2017 Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing

More information

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah

More information

Research Article A Converse of Minkowski s Type Inequalities

Research Article A Converse of Minkowski s Type Inequalities Hindawi Publishing Corporation Journal of Inequalities and Applications Volue 2010, Article ID 461215, 9 pages doi:10.1155/2010/461215 Research Article A Converse of Minkowski s Type Inequalities Roeo

More information

A Study on B-Spline Wavelets and Wavelet Packets

A Study on B-Spline Wavelets and Wavelet Packets Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

An l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions

An l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation

More information

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

Anton Bourdine. 1. Introduction. and approximate propagation constants by following simple ratio (Equation (32.22) in [1]):

Anton Bourdine. 1. Introduction. and approximate propagation constants by following simple ratio (Equation (32.22) in [1]): Matheatical Probles in Engineering olue 5, Article ID 843, pages http://dx.doi.org/.55/5/843 Research Article Fast and Siple Method for Evaluation of Polarization Correction to Propagation Constant of

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

Bayes Decision Rule and Naïve Bayes Classifier

Bayes Decision Rule and Naïve Bayes Classifier Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.

More information

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo

More information

Optimal Control of Nonlinear Systems Using the Shifted Legendre Polynomials

Optimal Control of Nonlinear Systems Using the Shifted Legendre Polynomials Optial Control of Nonlinear Systes Using Shifted Legendre Polynoi Rahan Hajohaadi 1, Mohaad Ali Vali 2, Mahoud Saavat 3 1- Departent of Electrical Engineering, Shahid Bahonar University of Keran, Keran,

More information

Research Article Optimal Design on Robustness of Scale-Free Networks Based on Degree Distribution

Research Article Optimal Design on Robustness of Scale-Free Networks Based on Degree Distribution Scientific Prograing Volue 16, Article ID 5659687, 7 pages http://dx.doi.org/1.1155/16/5659687 Research Article Optial Design on Robustness of Scale-Free etworks Based on Degree Distribution Jianhua Zhang,

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,

More information

PROXSCAL. Notation. W n n matrix with weights for source k. E n s matrix with raw independent variables F n p matrix with fixed coordinates

PROXSCAL. Notation. W n n matrix with weights for source k. E n s matrix with raw independent variables F n p matrix with fixed coordinates PROXSCAL PROXSCAL perfors ultidiensional scaling of proxiity data to find a leastsquares representation of the obects in a low-diensional space. Individual differences odels can be specified for ultiple

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

More information

Support Vector Machines. Goals for the lecture

Support Vector Machines. Goals for the lecture Support Vector Machines Mark Craven and David Page Coputer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Soe of the slides in these lectures have been adapted/borrowed fro aterials developed

More information

Research in Area of Longevity of Sylphon Scraies

Research in Area of Longevity of Sylphon Scraies IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.

More information

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

More information

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t. CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when

More information

Page 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011

Page 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011 Page Lab Eleentary Matri and Linear Algebra Spring 0 Nae Due /03/0 Score /5 Probles through 4 are each worth 4 points.. Go to the Linear Algebra oolkit site ransforing a atri to reduced row echelon for

More information

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

Order Recursion Introduction Order versus Time Updates Matrix Inversion by Partitioning Lemma Levinson Algorithm Interpretations Examples

Order Recursion Introduction Order versus Time Updates Matrix Inversion by Partitioning Lemma Levinson Algorithm Interpretations Examples Order Recursion Introduction Order versus Tie Updates Matrix Inversion by Partitioning Lea Levinson Algorith Interpretations Exaples Introduction Rc d There are any ways to solve the noral equations Solutions

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3

More information

Research Article Norm Estimates for Solutions of Polynomial Operator Equations

Research Article Norm Estimates for Solutions of Polynomial Operator Equations Matheatics Volue 5, Article ID 5489, 7 pages http://dxdoiorg/55/5/5489 Research Article Nor Estiates for Solutions of Polynoial Operator Equations Michael Gil Departent of Matheatics, Ben Gurion University

More information

REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION

REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION ISSN 139 14X INFORMATION TECHNOLOGY AND CONTROL, 008, Vol.37, No.3 REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION Riantas Barauskas, Vidantas Riavičius Departent of Syste Analysis, Kaunas

More information

A Model for the Selection of Internet Service Providers

A Model for the Selection of Internet Service Providers ISSN 0146-4116, Autoatic Control and Coputer Sciences, 2008, Vol. 42, No. 5, pp. 249 254. Allerton Press, Inc., 2008. Original Russian Text I.M. Aliev, 2008, published in Avtoatika i Vychislitel naya Tekhnika,

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

Methodology of Projection of Wave Functions of. Light Nuclei on Cluster Channels on

Methodology of Projection of Wave Functions of. Light Nuclei on Cluster Channels on Advanced Studies in Theoretical Physics Vol. 0 06 no. 89-97 HIKARI td www.-hikari.co http://dx.doi.org/0.988/astp.06.65 Methodology of Proection of Wave Functions of ight Nuclei on Cluster Channels on

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial

More information

On the characterization of non-linear diffusion equations. An application in soil mechanics

On the characterization of non-linear diffusion equations. An application in soil mechanics On the characterization of non-linear diffusion equations. An application in soil echanics GARCÍA-ROS, G., ALHAMA, I., CÁNOVAS, M *. Civil Engineering Departent Universidad Politécnica de Cartagena Paseo

More information