Bernhard Beckermann Villeneuve d'ascq Cedex, France. and
|
|
- Felicia Stafford
- 6 years ago
- Views:
Transcription
1 When are two nmerical polynomials relatiely prime? Bernhard Beckermann Laboratoire d'analyse Nmeriqe et d'optimisation, Uniersite des Sciences et Technologies de Lille, 5955 Villenee d'ascq Cedex, France e{mail and George Labahn Department of Compting Science Uniersity of Waterloo, Waterloo, Ontario, Canada e{mail Jan, 998 Abstract Let a and b be two polynomials haing nmerical coecients We consider the qestion when are a and b relatiely prime? Since the coecients of a and b are approximant, the qestion is the same as when are two polynomials relatiely prime, een after small pertrbations of the coecients? In this paper we proide a nmeric parameter for determining that two polynomials are prime, een nder small pertrbations of the coecients Or methods rely on an inersion formla for Sylester matrices to establish an eectie criterion for relatie primeness The inersion formla can also be sed to approximate the condition nmber of a Sylester matrix Introdction Let C[z] be the space of polynomials oer the complex nmbers and let a; b C[z] be polynomials a(z) = a 0 + a z + + a m z m ; b(z) = b 0 + b z + + b n z n ; a m ; b n = 0 of degree m and n, respectiely The GCD of a and b is gien by gcd (a; b)(z) = Y A\B(z? ); where a(z) = a m Y A(z? ); b(z) = b n Y B (z? ) This is well dened by the Fndamental Theorem of Algebra We are interested in the qestion when are two polynomials, a; b relatiely prime, that is, when do a and b hae no common roots? In the case of exact arithmetic determining if two polynomials are relatiely prime is well known This is not the case in the presence of nite precision arithmetic In this case a compter will not necessarily decide correctly whether two gien polynomials with rational coecients are coprime For instance, after transforming the coecients of the polynomials a(z) = (z? )(z? 5 ) = z? z ; b(z) = z? into (decimal) oating point nmbers, the reslting polynomials are coprime Also, the polynomials a(z) = 50z? ; b(z) = z?
2 are not coprime within a precision of two (decimal) digits A more reliable compter answer may be expected for the problem of deciding whether two polynomials remain coprime een after pertrbation of coecients by qantities bonded in norm by some This is the type of problem that is of interest in applications sch as robotics and control theory [, ] where the inpt data is only known p to some xed accracy or where noise is present in the inpt parameters In this paper we proide a parameter to determine coprimeness of two nmeric polynomials This parameter is based on qantities which are eciently obtainable Indeed in [] we present an algorithm for compting this parameter that is both nmerically stable and at the same time is typically an order of magnitde faster than alternate methods Becase of this eciency, compting this parameter as an initial test for coprimeness may always be done before starting the more expensie comptation of an {GCD [5,, 0,, 5] In fact, we are ery mch interested in determining some non{triial nmerical {GCD if the answer to the aboe qestion is no This problem has been treated by seeral athors each with a dierent notion of greatest common diisor These inclde methods that are based on optimization techniqes [5, 0] which are probably nmerically stable bt qite expensie and others which are more or less based on classical Eclidean concepts [, ] bt for which one is nable to garantee nmerical stability [] Finally we mention the qasi-gcd of Schonhage [5] where the se of an oracle makes it diclt to jdge the practical se It is well known that the Sylester matrix of two polynomials plays a ital role in determining the greatest common diisor of two polynomials The magnitde of the inerse of the Sylester matrix is important in determining the distance to the closest polynomials haing a common root In or case, we se a new inersion formla for the Sylester matrix to obtain an estimate of the magnitde of the inerse in terms of only the magnitde of the rst and last colmns of the inerse We show that or estimate is better for determining the distance to the closest polynomials haing a common root than that proided by the magnitde of the inerse of the Sylester matrix The remainder of the paper organized is as follows In the next section we place or problem in a linear algebraic setting making se of Sylester's matrix Section gies a new inerse formla for Sylester's matrix while or new \coprime measre follows in Section Section 5 gies a renement of or primeness measre The nal sections inclde some examples and gie a conclsion Notation For the remainder of this paper we make se of the following notation we denote the {Holder ector norm on C n as well as the sbordinate matrix norm by jj jj For c C[z], c(z) = c c n z n we set ~c = (c 0 ; ; c n ) T as the ector of coecients Or norm on C[z] is gien by jjcjj = jj~cjj = X j jc j j; and on C[z] rs, the space of r s matrices with polynomial entries, by jj(c j;k )jj = jj(jjc j;k jj)jj = max k X j jjc j;k jj Note that for all c; d C[z] we hae jjc djj jjcjj jjdjj, and this ineqality also holds for polynomial matrices of appropriate size With this notation we can restate or problem as follows Denition For a; b C[z] let (a; b) = inffjj(a? a ; b? b )jj (a ; b ) hae a common root, deg a m; deg b ng;
3 that is, any polynomials a, b satisfying jj(a?a ; b?b )jj < (a; b) and the aboe degree restrictions are coprime We will then refer to a; b as being {prime We are interested in compting approximately sharp \simple lower bonds for (a; b) Inersion of Sylester's Matrix It is well-known that the greatest common diisor problem can be placed in a linear algebra setting This has the adantage that it allows one to make se of concepts from nmerical linear algebra (sch as condition nmber) to gie information on the nmerical gcd problem Let S(a; b) denote the Sylester Matrix for (a; b), that is, S(a; b) = a a a 0 0 a m a0 0 a m a 0 0 a m {z } n b b b 0 0 b n b0 0 b n b 0 0 b n 5 {z } m C (m+n)(m+n) Sylester's criterion from 85 states that two polynomials are relatiely prime if and only if S(a; b) is non{singlar (see, eg, [8]) Nmerically it is known that Lemma For any two polynomials a and b we hae Proof (a; b) jjs(a; b)? jj According or choice of matrix norms we hae jjs(a; b)jj = maxf mx j=0 ja j j; mx j=0 jb j jg = jj(a; b)jj Conseqently, sing a Theorem of Gastinel [9, Theorem 5, p] we obtain (a; b) = inffjjs(a; b)? S(a ; b )jj S(a ; b ) singlarg minfjjs(a; b)? Bjj B singlarg = jjs(a; b)? jj Remark In the case of the Eclidean norm, we hae j = ; ; m + n j = minfjjs(a; b)? Bjj defect(b) jg; with m+n being the singlar ales of S(a; b) This allows one to dene the {defect of the Sylester matrix, which has been chosen by Corless, Gianni, Trager and Watt [5] as the degree of some {GCD
4 Remark From the proof of Lemma we see that the qantity jj(a; b)jj=(a; b) may be considered as a strctred {condition nmber of S(a; b) in the class of Sylester matrices (ie, we consider only pertrbations of S(a; b) being themseles Sylester matrices) More generally, the distance to the set of polynomials with GCD haing a certain degree (see [5,, 0]) may be nderstood as a strctred singlar ale (with respect to the {Holder norm) of a Sylester matrix j (a; b) = minfjjs(a; b)? S(a ; b )jj defect(s(a ; b )) jg = minfjj(a; b)? (a ; b )jj degree of GCD of (a ; b ) is at least j g Lemma states that if we pertrb the coecients of or polynomials by any less than the reciprocal of the norm of the inerse of the Sylester matrix then we still hae relatiely prime polynomials In fact, a test for coprimeness based on the size of the norm of the inerse of the Sylester matrix is already inclded as a special case in the SVD GCD algorithm proposed by Corless, Gianni, Trager and Watt [5, p98], and in [, Algorithm ] of Emiris, Galligo and Lombardi Howeer, in or case we do not want to estimate the reciprocal of the norm of the inerse by the singlar ale decomposition of the Sylester matrix This decomposition is expensie and does not take adantage of the special strctre of a Sylester matrix Or goal is to nd an easily comptable bond that lies between (a; b) and the reciprocal of the norm of the inerse This gies a criterion for nmerical coprimeness that is both more precise and also less expensie to compte than preios methods Note that C[z] is a principal ideal domain, so that we hae < a; b >=< gcd (a; b) > for any two polynomials a; b (where < > denotes the ideal generated by the specic elements) Ths, determining if a and b are relatiely prime is the same as soling Eqation () is the same as 9 ; C[z]; deg < m; deg < n a + b = () S(a; b) ~ ~ = ; 0; ; 0) T () so that two polynomials are relatiely prime if and only if one can determine the rst colmn of the inerse of their corresponding Sylester matrix That this is eqialent to Sylester's criterion is obios from the next lemma which gies the inerse of a Sylester matrix entirely in terms of the rst colmn of its inerse Lemma Let f(z) = f? z? + + f?m?n z?m?n inertible with inerse gien by b0 0 0 n? bn? b ?a0 0 0 m? 0 0 0?am??a0 0 0 = (z) a(z) + O(z?m?n ) z! f? f?m?n 0 0 f? Then S(a; b) is 5 () Proof Note that eqation () gies (z) a(z) + (z) b(z) = a(z)b(z) = O(z?m?n ) z! and so
5 f(z) =? (z) + b(z) O(z?m?n ) z! Ths we hae f? f?m?n 0 0 f? 5 S(a; b) = a0 0 0 b0 0 0 a b 0 0 am a0 bn b0 0 a 0 b 0 0 am 0 0 bn 0 0 0? ?n? ?0 0 0 m? 0 0?n? m? The inerse formla follows directly by mltiplying the right side of the preios eqation with the matrix on the left of eqation () 5 Remark 5 We note that for or Sylester inersion formla it is not important that b has precise degree n In fact in the case m = deg a n deg b all formlas remain alid Remark Similar inersion formla can also be deried for matrices that express information abot the existence of common roots, in particlar for the Bezot matrix of two polynomials If we assme, withot loss of generality, that m = deg a degb, and choose m = n, then the Sylester matrix S(a; b) has size m m, and we may partition it into for sqare blocks as follows S(a; b) = L(a) U(a) L(b) U(b) In this case, the matrix B(a; b) = U(a) L(b)? U(b) L(a) coincides p to some reordering of colmns and rows with the Bezot of a and b as considered by Fiedler [, Chapter, p] By making some block maniplations and sing a similar argment as in Lemma we obtain B(a; b)? = f?m f?m? f?m f?m f?m f?m f? f? f?m In other words, the inerse of B(a; b) is a (Toeplitz) block fond in the factorization of the inerse of S(a; b) 5 Coprime Parameters For or prposes we se or inersion formla to obtain information on the magnitde of the inerse of a Sylester matrix In this section we gie an pper bond for the norm of the inerse of a Sylester 5
6 matrix This gies s a (initial) nmerical parameter that can be sed to determine if two polynomials are coprime Theorem Let ; be polynomials of degrees at most m? and n? soling eqation () Then jjs(a; b)? jj + jjfjj jj(a; b)jj () Proof Since (; ) denes the rst colmn of the inerse of S(a; b) the ineqality on the left of () follows directly from the denition of or polynomial and matrix norms The bond on the right follows from or inerse formla Theorem gies a bond for the norm of the inerse of the Sylester matrix in terms of the cofactors ;, and the easily comptable rst coecients f j of the power series =a Howeer it still remains to determine how good (or bad) sch a bond will be In particlar, we need to determine the size of the coecients f j let that is, As a rst step we note that Sylester's matrix has a certain interesting dality property Namely, a(z) = z m a(=z); b(z) = z n b(=z); (5) a(z) = a m + a m? z + + a 0 z m ; b(z) = b n + b n? z + + b 0 z n The Sylester matrices S(a; b) and S(a; b) are the same p to reordering of rows and colmns In particlar, their inerses hae the same matrix norms As sch it is of interest to look at soltions to the diophantine eqations a(z) ~(z) + b(z) ~(z) = () with ~; ~ being polynomials of degrees m? and n?, respectiely Letting (z) = z m? ~(=z) and (z) = z n? ~(=z), eqation () is the same as a(z) (z) + b(z) (z) = z m+n? ; that is, S(a; b) ~ ~ = 0; ; 0; ) T () The polynomials ; dene a Pade approximant [] of type (m? ; n? ) for the power series?b(z)=a(z) Let = = maxf ; We may combine the reslts of Theorem and (), and obtain at the same time an pper bond for jjfjj g Corollary With ; and ; soltions of () and () we hae where jjfjj = jj? jj Frthermore, jjfjj jjs(a; b)? jj + jjfjj jj(a; b)jj; (8)
7 Proof The two ineqalities in (8) are clear from Theorem To determine jjfjj we hae that f(z)? z?m?n [(z) (z)? (z) (z)] = (z)? a(z) z?m?n [(z) (z)? (z) (z)] + O(z?m?n ) z! a(z) = z?m?n [b(z) (z) (z) + a(z) (z) (z)] + O(z?m?n ) z! a(z) = z?m?n (z) a(z) + O(z?m?n ) z! = O(z?m?n ) z! ; and so f(z) = z?m?n [(z) (z)? (z) (z)] Nmerical experiences seem to indicate [, ] that, for correctly scaled a and b, the qantity jjs(a; b)? jj is proportional to and not of size A slight generalization of Corollary gies s more information abot a class of polynomials (a; b) where this property is tre First notice that for any Larent polynomial g(z) = g? z? + g? z? + we hae ((z) + g(z) b(z)) (z)? ((z)? g(z) a(z)) (z) = z m+n? f(z) + g(z) = z m+n? f(z) + O(z? ) In other words, the polynomial part of the left hand side eqals f, and jjfjj jj(; ) T jj jj( + g b; + g a)jj, where we may choose a g to improe the pper bond for jjfjj gien in Corollary More generally, let g a, g b be polynomials erifying deg g a < m + n; deg g b < m + n; z n a(z)g a (z) + z m b(z)g b (z) = z (m+n)? + O(z m+n? ) z! (9) Then we hae that (g a ;?g b ) (; ) T = z (m+n)? f + O(z m+n? ) z!, again allowing for an estimate of jjfjj Using Theorem we obtain Corollary Denote by m+n (a; b) the minimm of the set of all prodcts jj(a; b)jjjj(g a ; g b ) T jj where the pair (g a ; g b ) eries (9) Then with ; soltions of () we hae jjs(a; b)? jj + m+n (a; b) Note that m+n (a; b)=jj(a; b)jj may be estimated aboe for instance by jj(; ) T jj in terms of the cofactors of the diophantine eqation (), or by m+n (a; 0)=jjajj (resp m+n (0; b)=jjbjj), the norm of the polynomial obtained by the rst m + n coecients of the power series at zero of a(z)? (and of b(z)?, respectiely) Therefore, the qantity m+n (a; b) may be close to one een if the Sylester matrix S(a; b) is ill{conditioned (see for instance the nmerical reslts of []) Closest Common Roots In the preios section we obtained an pper bond (cf Corollary ) for the norm of the inerse of the Sylester matrix Assming, for the time being, that the comptation of both (; ) and (; ) can be done in an ecient way (cf []), we will hae an eectie method of determining when two polynomials are relatiely prime The only drawback to the aboe method is that or parameter (in this case =( + jjfjj jj(a; b)jj) which is a lower bond for =jjs(a; b)? jj and hence for (a; b)), may
8 be too small since it cold potentially be on the order of = In order to obtain a more precise bond we reqire a more detailed stdy for determining (a; b) The following statement is probably well known, howeer for the sake of completeness we proide a proof Theorem We hae (a; b) = inf zc a(z) jj(; z m )jj ; b(z) (0) jj(; z n )jj where C = C [ fg The inmm on the right side is attained for a z = ccr (a; b) C (called the \closest common root) a(z) Proof Let h(a; b; z) = jj(;z m )jj ; a and b hae the common root z From Holder's ineqality we get b(z) jj(;z n )jj To see that (a; b) h(a; b; z) for some z C, let ja(z)j = ja(z)? a (z)j jj~a? ~a jj jj(; z; ; z m ) T jj = jja? a jj maxf; jzj m g with a similar ineqality for b Therefore jj(a? a ; b? b )jj = maxfjja? a jj; jjb? b jjg h(a; b; z) Taking the inmm on both sides leads to the rst half of or assertion Note that the fnction z! h(a; b; z) is continos oer C, and therefore attains its minimm on the nit disk Also, we hae h(a; b; z) = h(a; b; =z), leading to inf h(a; b; z) = minf inf h(a; b; z); inf h(a; b; z)g; zc showing that the inmm in (0) is attained To show eqality in (0), sppose that z is the closest common root of a; b, and consider ( a (z) = a(z)? a(z if jz ) j <, (z=z ) m otherwise, along with a similar b Remark We see from the proof of Theorem that ccr (a; b) is in fact the common root of the polynomials a ; b which nder all pairs of not coprime polynomials hae minimal distance to a; b Here ccr (a; b) = is eqialent to saying that deg a m? and deg b n? Also, (a; b) with a; b as in (5) 8 >< > = min = min jj(a(z); b(z))jj min jj(a(z); b(z))jj if jccr (a; b)j, jj(a(z); b(z))jj if jccr (a; b)j, jj(a(z); b(z))jj min Remark A statement similar to Theorem can also be made for other Holder ector norms, and one may in addition consider weighted norms (sefl, for example, in cases where only some of the 8
9 coecients may hae inaccracies) For instance, let ; C[z] be of degree m, and n, respectiely, with positie coecients Then (compare also [5, Remark ]) inf n m X j=0 ja j? a j j j + nx j=0 ja(z)j = inf zc (jzj ) + jb(z)j (jzj ) jb j? b j j j (a ; b ) hae a common root, deg a m; deg b n Corless et al [5, Section ] and Karmarkar et al [0] proposed to apply standard optimization algorithms for calclating a nmerical GCD, and in particlar for determining sch a {conterpart of (a; b) Of corse, for the problem of coprimeness it is preferable to take the aboe expression on the right since the nmber of free parameters is redced from m + n + to o One easily shows that (a; b) = (b; a) = (a; b), and that (a; b) minfjjajj; jjbjjg Also, it seems to be clear that a; b may not be {prime if they hae zeros that are too close In fact, denoting by z a a zero of a, and by z b a zero of b, respectiely, we may show the estimate (a; b) maxfm jjajj; n jjbjjg where the distance of zeros is measred in some \chordal metric From Lemma and Theorem we hae (a; b) jjs(a; b)? jj = min y=0 jz a? z b j maxf; jz a jg maxf; jz b jg ; jjy S(a; b)jj ; (a; b) = min jjyjj zc jjy(z) S(a; b)jj ; jjy(z)jj where y(z) = (; z; ; z m+n? ) At present or \coprimeness parameter reqires the potentially large oerestimate for jjs(a; b)? jj gien by Theorem and Corollary Can we improe this, for example by the following (a; b)? z} { = min n jjs(a; b)? e jj ; jjs(a; b)? e m+n jj In other words, can the norm of the inerse be replaced by only the norm of the rst and/or last colmn of the inerse? o? Corollary There holds (a; b), and, more precisely, min jj(a(z); b(z))jj jj(; ) T jj ; min jj(a(z); b(z))jj jj(; ) T jj Proof In iew of Remark, the estimate for (a; b) is a conseqence of the other two estimates In order to proe the second one, notice that min jj(a(z); b(z))jj min (a(z); b(z)) (z) (z) (z) (z) Here we hae sed the fact that, for eery polynomial matrix U, there holds max jju(z)jj jjujj z Finally, the third estimate follows by symmetry 9
10 Remark 5 From Remark and the proof of Corollary we see that, proided jccr (a; b)j, we hae the estimate (a; b) =jj( ; ) T jj for any polynomials ; satisfying a + b =, een if the degree constraints of () are not alid Ths, the bonds of Corollary may be improed by considering ( ; ) = (; ) + (a;?b), where C[z] is chosen in order to minimize the norm of ( ; ) T In this context it is interesting to mention that by the Corona Theorem [, Appendix ] we may nd fnctions ; analytic and bonded in the nit disk (ie, elements of the Hardy space H ) sch that a + b = ; max qj p (z)j + j (z)j + log = + 0 log = ; () proided that p ja(z)j + jb(z)j for all jzj Conseqently, in the case jj(a; b) T jj it seems to be possible to nd polynomials ( ; ) by a sitable limiting procedre with =jj( ; ) T jj lying between (a; b) and roghly its sqare Remark and Corollary tell s that it is scient to sole only a single diophantine eqation in order to determine an eectie bond for (a; b), proided that we know in adance that the closest common root lies in or otside the nit disk In some cases, sch a localization of the closest common root may be gien Lemma Sppose the roots of a and b all lie in the nit disk Then jccr (a; b)j Proof From (5) and Theorem we know that (a; b) = min n min jj(a(z); b(z))jj; min jj(a(z); b(z))jj o Ths for the assertion of Lemma it is scient to show that ja(z)j ja(z)j (and analogosly that jb(z)j jb(z)j) for all jzj <, where as sal z denotes the complex conjgate of z If x ; ; x m are the roots of a, then this follows from ja(z)j ja(z)j = ja(z)j jzj m ja(=z)j = m Y j= jz? x j j j? z x j j being less or eqal to one for any jzj <, since jz? xj=j? x zj for all x; z lying in the nit disk For example, sppose that the roots of the polynomial c lie in the nit disk By the Ga{Lcas Theorem [, p], the zeros of the deriatie of c lie in the conex hll of the set of its zeros, and hence also in the nit disk Ths if a; b are any (higher order) deriaties of c, then jccr (a; b)j 5 Examples In order to illstrate and to compare the ndings of the preceding sections, we consider the following three simple examples 0
11 Example 5 Let a(z) = z n?, and b(z) = b b n z n with jjbjj Then?In L S(a; b) = and S(a; b)? = U Therefore I n jjs(a; b)jj = ;?(U + L)? U (U + L)? L (U + L)? (U + L)? jjs(a; b)? jj [ p ; p n] jj(l + U)? jj n The matrix L + U is circlant, with eigenales b(! j ), j = 0; ; ; n?, where! is a primitie n-th root of nity Moreoer, L + U is normal, and therefore jj(l + U)? jj = maxf=jj is an eigenale of L + Ug From Lemma and Theorem we then hae B = min jb(! j )j (a; b) j jjs(a; b)? jj B p n Note also that Corollary applies in this context with n (a; b), giing jjs(a; b)? jj 9 Example 5 Let a(z) = z m, and b(z) = b b n z n with jjbjj In this case the cofactors can be obtained explicitly from b(z) (z) = + O(z m ) z!0 ia the Taylor expansion of =b at zero and as a corresponding remainder Then 0 L S(a; b) = U I n ; jjs(a; b)jj = ; S(a; b)? =?U L? I n L? 0 ; jjs(a; b)? jj jjjj [; ]; the latter obseration being in accordance with Corollary since m+n (a; b) = For example, if b(z) = (? z)= then m? jjs(a; b)? jj (a; b) a(=) =?m ; a conseqence of (z) = ( + z + z + + (z) m? ) Example 5 With the same setting as in Example 5, let b(z) = (?z )m Then jjbjj =, and with This gies (z) = m (? z)?m + O(z m ) = m jjjj = m X m? j=0 m? p m? m? m m? + j j z j p m 8?m jjjj jjs(a; b)? jj (a; b) = b(=) =?m Ths the criterion of Corollary does not always yield sharp bonds, since for large m we hae = =jjs(a; b)? jj (a; b) From Example 5 we also see that a \small (a; b) in general does not imply that a has a root which is \close to one of the roots of b
12 Conclsion We hae considered the problem of determining when two polynomials are nmerically relatiely prime A parameter has been gien that improes a preios existing measre for nmerical primeness A sharper measre can be gien in the case where it is known that the two polynomials hae all their roots in the nit disk This parameter is based on qantities which are eciently obtainable in a nmerically stable way [] The eciency and nmerical correctness of sch a comptation makes a good initial test for coprimeness before starting the more expensie comptation of an {GCD References [] B Beckermann, The stable comptation of formal orthogonal polynomials, Nmerical Algorithms (99) - [] B Beckermann and G Labahn, A fast, nmerically stable Eclidean-like algorithm for detecting relatiely prime nmerical polynomials Jornal of Symbolic Comptation (this isse) [] S Cabay and R Meleshko, A weakly stable Algorithm for Pade Approximants and the Inersion of Hankel matrices, SIAM J Matrix Analysis and Applications (99) 5-5 [] S Cabay, A R Jones and G Labahn, Experiments with a Weakly Stable Algorithm for Compting Pade-Hermite and Simltaneos Pade Approximants, ACM Trans of Mathematical Software (TOMS) () (99) 9-0 [5] RM Corless, PM Gianni, BM Trager & SM Watt, The Singlar Vale Decomposition for Polynomial Systems, Proceedings ISSAC '95, ACM Press (995) 95-0 [] I Emiris, A Galligo and H Lombardi, Certied approximate niariate GCDs, J Pre and Applied Algebra, (99) 9-5 [] M Fiedler, Special matrices and their application in nmerical mathematics, Martins Nijho Pblishers, Dordrecht (98) [8] KO Geddes, SR Czapor and G Labahn, Algorithms for Compter Algebra (Klwer, Boston, MA, 99) [9] NJ Higham, Accracy and Stability of Nmerical Algorithms (SIAM, Philadelphia, 99) [0] N Karmarkar and YN Laksmann, Approximate polynomial greatest common diisors and nearest singlar polynomials, Proceedings ISSAC '9, ACM Press (99) 5- [] T Kailath, Linear Systems, Prentice{Hall (980) [] M Marden, Geometry of Polynomials, Math Sreys (Amer Math Soc Proidence, RI, 9) [] NK Nikol'skii, Treatise of the shift operator, (Springer, Berlin, Heidelberg, 98) [] M-T Noda & T Sasaki, Approximate GCD and its applications to ill{conditioned algebraic eqations, JCAM 8 (99) 5-5 [5] A Schonhage, Qasi{GCD Comptations, J Complexity (985) 8- [] TW Sederberg and GZ Chang, Best linear common diisors for approximate degree redction, Compter-Aided Design 5 (99) -8
When are Two Numerical Polynomials Relatively Prime?
J Symbolic Comptation (1998) 26, 677 689 Article No sy980234 When are Two Nmerical Polynomials Relatively Prime? BERNHARD BECKERMANN AND GEORGE LABAHN Laboratoire d Analyse Nmériqe et d Optimisation, Université
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationThe Brauer Manin obstruction
The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,
More informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
More informationThe Real Stabilizability Radius of the Multi-Link Inverted Pendulum
Proceedings of the 26 American Control Conference Minneapolis, Minnesota, USA, Jne 14-16, 26 WeC123 The Real Stabilizability Radis of the Mlti-Link Inerted Pendlm Simon Lam and Edward J Daison Abstract
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationWe automate the bivariate change-of-variables technique for bivariate continuous random variables with
INFORMS Jornal on Compting Vol. 4, No., Winter 0, pp. 9 ISSN 09-9856 (print) ISSN 56-558 (online) http://dx.doi.org/0.87/ijoc.046 0 INFORMS Atomating Biariate Transformations Jeff X. Yang, John H. Drew,
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
More informationSubcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany
Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2
More informationON THE PERFORMANCE OF LOW
Monografías Matemáticas García de Galdeano, 77 86 (6) ON THE PERFORMANCE OF LOW STORAGE ADDITIVE RUNGE-KUTTA METHODS Inmaclada Higeras and Teo Roldán Abstract. Gien a differential system that inoles terms
More informationDirect linearization method for nonlinear PDE s and the related kernel RBFs
Direct linearization method for nonlinear PDE s and the related kernel BFs W. Chen Department of Informatics, Uniersity of Oslo, P.O.Box 1080, Blindern, 0316 Oslo, Norway Email: wenc@ifi.io.no Abstract
More informationThe Linear Quadratic Regulator
10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.
More informationFraction-free Row Reduction of Matrices of Skew Polynomials
Fraction-free Row Reduction of Matrices of Skew Polynomials Bernhard Beckermann Laboratoire d Analyse Numérique et d Optimisation Université des Sciences et Technologies de Lille France bbecker@ano.univ-lille1.fr
More informationClassify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.
Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports
More informationMath 4A03: Practice problems on Multivariable Calculus
Mat 4A0: Practice problems on Mltiariable Calcls Problem Consider te mapping f, ) : R R defined by fx, y) e y + x, e x y) x, y) R a) Is it possible to express x, y) as a differentiable fnction of, ) near
More informationLecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018
Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
More informationReduction of over-determined systems of differential equations
Redction of oer-determined systems of differential eqations Maim Zaytse 1) 1, ) and Vyachesla Akkerman 1) Nclear Safety Institte, Rssian Academy of Sciences, Moscow, 115191 Rssia ) Department of Mechanical
More informationIn the seqel we also sppose that the range R(A) of the operator A is non-closed, in general, and then the main eqation nder consideration, A = f ; (1.
The Lavrentiev-reglarized Galerkin method for linear accretive ill-posed problems Robert Plato z Fachbereich Mathematik, Technische Universit t Berlin, Stra e des 17. Jni 135, D10623 Berlin, Germany Abstract
More informationRelativity II. The laws of physics are identical in all inertial frames of reference. equivalently
Relatiity II I. Henri Poincare's Relatiity Principle In the late 1800's, Henri Poincare proposed that the principle of Galilean relatiity be expanded to inclde all physical phenomena and not jst mechanics.
More informationMinimum-Latency Beaconing Schedule in Multihop Wireless Networks
This fll text paper was peer reiewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the IEEE INFOCOM 009 proceedings Minimm-Latency Beaconing Schedle in Mltihop
More informationOn relative errors of floating-point operations: optimal bounds and applications
On relative errors of floating-point operations: optimal bonds and applications Clade-Pierre Jeannerod, Siegfried M. Rmp To cite this version: Clade-Pierre Jeannerod, Siegfried M. Rmp. On relative errors
More informationConstructive Root Bound for k-ary Rational Input Numbers
Constrctive Root Bond for k-ary Rational Inpt Nmbers Sylvain Pion, Chee Yap To cite this version: Sylvain Pion, Chee Yap. Constrctive Root Bond for k-ary Rational Inpt Nmbers. 19th Annal ACM Symposim on
More informationArtificial Noise Revisited: When Eve Has more Antennas than Alice
Artificial Noise Reisited: When e Has more Antennas than Alice Shiyin Li Yi Hong and manele Viterbo CS Department Monash Uniersity Melborne VIC 3800 Astralia mail: shiyin.li yi.hong emanele.iterbo@monash.ed
More informationOPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIELD OF A POLYHEDRAL BODY WITH LINEARLY INCREASING DENSITY 1
OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIEL OF A POLYHERAL BOY WITH LINEARLY INCREASING ENSITY 1 V. POHÁNKA2 Abstract The formla for the comptation of the gravity field of a polyhedral body
More informationDiscussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli
1 Introdction Discssion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen Department of Economics, University of Copenhagen and CREATES,
More informationRemarks on strongly convex stochastic processes
Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae
More informationThe Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks
The Cryptanalysis of a New Pblic-Key Cryptosystem based on Modlar Knapsacks Yeow Meng Chee Antoine Jox National Compter Systems DMI-GRECC Center for Information Technology 45 re d Ulm 73 Science Park Drive,
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More informationPHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS. 1. Introduction
PHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS TANYA DEWLAND, JEROME WESTON, AND RACHEL WEYRENS Abstract. We will be determining qalitatie featres of a discrete dynamical system of homogeneos difference
More informationRestricted cycle factors and arc-decompositions of digraphs. J. Bang-Jensen and C. J. Casselgren
Restricted cycle factors and arc-decompositions of digraphs J. Bang-Jensen and C. J. Casselgren REPORT No. 0, 0/04, spring ISSN 0-467X ISRN IML-R- -0-/4- -SE+spring Restricted cycle factors and arc-decompositions
More informationAxiomatizing the Cyclic Interval Calculus
Axiomatizing the Cyclic Interal Calcls Jean-François Condotta CRIL-CNRS Uniersité d Artois 62300 Lens (France) condotta@cril.ni-artois.fr Gérard Ligozat LIMSI-CNRS Uniersité de Paris-Sd 91403 Orsay (France)
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations
More informationDigital Image Processing. Lecture 8 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep.
Digital Image Processing Lectre 8 Enhancement in the Freqenc domain B-Ali Sina Uniersit Compter Engineering Dep. Fall 009 Image Enhancement In The Freqenc Domain Otline Jean Baptiste Joseph Forier The
More informationReaction-Diusion Systems with. 1-Homogeneous Non-linearity. Matthias Buger. Mathematisches Institut der Justus-Liebig-Universitat Gieen
Reaction-Dision Systems ith 1-Homogeneos Non-linearity Matthias Bger Mathematisches Institt der Jsts-Liebig-Uniersitat Gieen Arndtstrae 2, D-35392 Gieen, Germany Abstract We describe the dynamics of a
More informationControl Systems
6.5 Control Systems Last Time: Introdction Motivation Corse Overview Project Math. Descriptions of Systems ~ Review Classification of Systems Linear Systems LTI Systems The notion of state and state variables
More informationON TRANSIENT DYNAMICS, OFF-EQUILIBRIUM BEHAVIOUR AND IDENTIFICATION IN BLENDED MULTIPLE MODEL STRUCTURES
ON TRANSIENT DYNAMICS, OFF-EQUILIBRIUM BEHAVIOUR AND IDENTIFICATION IN BLENDED MULTIPLE MODEL STRUCTURES Roderick Mrray-Smith Dept. of Compting Science, Glasgow Uniersity, Glasgow, Scotland. rod@dcs.gla.ac.k
More informationEstimations of the Influence of the Non-Linearity of the Aerodynamic Coefficients on the Skewness of the Loading. Vincent Denoël *, 1), Hervé Degée 1)
Estimations of the Inflence of the Non-Linearity of the Aerodynamic oefficients on the Skewness of the Loading Vincent enoël *, 1), Heré egée 1) 1) epartment of Material mechanics and Strctres, Uniersity
More informationThe Minimal Estrada Index of Trees with Two Maximum Degree Vertices
MATCH Commnications in Mathematical and in Compter Chemistry MATCH Commn. Math. Compt. Chem. 64 (2010) 799-810 ISSN 0340-6253 The Minimal Estrada Index of Trees with Two Maximm Degree Vertices Jing Li
More informationA New Method for Calculating of Electric Fields Around or Inside Any Arbitrary Shape Electrode Configuration
Proceedings of the 5th WSEAS Int. Conf. on Power Systems and Electromagnetic Compatibility, Corf, Greece, Agst 3-5, 005 (pp43-48) A New Method for Calclating of Electric Fields Arond or Inside Any Arbitrary
More informationMAT389 Fall 2016, Problem Set 6
MAT389 Fall 016, Problem Set 6 Trigonometric and hperbolic fnctions 6.1 Show that e iz = cos z + i sin z for eer comple nmber z. Hint: start from the right-hand side and work or wa towards the left-hand
More informationIntrodction In the three papers [NS97], [SG96], [SGN97], the combined setp or both eedback and alt detection lter design problem has been considered.
Robst Falt Detection in Open Loop s. losed Loop Henrik Niemann Jakob Stostrp z Version: Robst_FDI4.tex { Printed 5h 47m, Febrar 9, 998 Abstract The robstness aspects o alt detection and isolation (FDI)
More informationIntrodction Finite elds play an increasingly important role in modern digital commnication systems. Typical areas of applications are cryptographic sc
A New Architectre for a Parallel Finite Field Mltiplier with Low Complexity Based on Composite Fields Christof Paar y IEEE Transactions on Compters, Jly 996, vol 45, no 7, pp 856-86 Abstract In this paper
More informationComputational Geosciences 2 (1998) 1, 23-36
A STUDY OF THE MODELLING ERROR IN TWO OPERATOR SPLITTING ALGORITHMS FOR POROUS MEDIA FLOW K. BRUSDAL, H. K. DAHLE, K. HVISTENDAHL KARLSEN, T. MANNSETH Comptational Geosciences 2 (998), 23-36 Abstract.
More informationDifferential Geometry. Peter Petersen
Differential Geometry Peter Petersen CHAPTER Preliminaries.. Vectors-Matrices Gien a basis e, f for a two dimensional ector space we expand ectors sing matrix mltiplication e e + f f e f apple e f and
More informationComplexity of the Cover Polynomial
Complexity of the Coer Polynomial Marks Bläser and Holger Dell Comptational Complexity Grop Saarland Uniersity, Germany {mblaeser,hdell}@cs.ni-sb.de Abstract. The coer polynomial introdced by Chng and
More informationChords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu
AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department
More informationDiscussion Papers Department of Economics University of Copenhagen
Discssion Papers Department of Economics University of Copenhagen No. 10-06 Discssion of The Forward Search: Theory and Data Analysis, by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen,
More informationMinimizing Intra-Edge Crossings in Wiring Diagrams and Public Transportation Maps
Minimizing Intra-Edge Crossings in Wiring Diagrams and Pblic Transportation Maps Marc Benkert 1, Martin Nöllenbrg 1, Takeaki Uno 2, and Alexander Wolff 1 1 Department of Compter Science, Karlsrhe Uniersity,
More informationFormules relatives aux probabilités qui dépendent de très grands nombers
Formles relatives ax probabilités qi dépendent de très grands nombers M. Poisson Comptes rends II (836) pp. 603-63 In the most important applications of the theory of probabilities, the chances of events
More informationXihe Li, Ligong Wang and Shangyuan Zhang
Indian J. Pre Appl. Math., 49(1): 113-127, March 2018 c Indian National Science Academy DOI: 10.1007/s13226-018-0257-8 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS 1 Xihe
More informationCS 450: COMPUTER GRAPHICS VECTORS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRPHICS VECTORS SPRING 216 DR. MICHEL J. RELE INTRODUCTION In graphics, we are going to represent objects and shapes in some form or other. First, thogh, we need to figre ot how to represent
More informationMath 144 Activity #10 Applications of Vectors
144 p 1 Math 144 Actiity #10 Applications of Vectors In the last actiity, yo were introdced to ectors. In this actiity yo will look at some of the applications of ectors. Let the position ector = a, b
More informationMATH2715: Statistical Methods
MATH275: Statistical Methods Exercises III (based on lectres 5-6, work week 4, hand in lectre Mon 23 Oct) ALL qestions cont towards the continos assessment for this modle. Q. If X has a niform distribtion
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationGeometry of Span (continued) The Plane Spanned by u and v
Geometric Description of Span Geometr of Span (contined) 2 Geometr of Span (contined) 2 Span {} Span {, } 2 Span {} 2 Geometr of Span (contined) 2 b + 2 The Plane Spanned b and If a plane is spanned b
More informationFREQUENCY DOMAIN FLUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS
7 TH INTERNATIONAL CONGRESS O THE AERONAUTICAL SCIENCES REQUENCY DOMAIN LUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS Yingsong G, Zhichn Yang Northwestern Polytechnical University, Xi an, P. R. China,
More informationModel (In-)Validation from a H and µ perspective
Model (In-)Validation from a H and µ perspectie Wolfgang Reinelt Department of Electrical Engineering Linköping Uniersity, S-581 83 Linköping, Seden WWW: http://.control.isy.li.se/~olle/ Email: olle@isy.li.se
More informationAffine Invariant Total Variation Models
Affine Invariant Total Variation Models Helen Balinsky, Alexander Balinsky Media Technologies aboratory HP aboratories Bristol HP-7-94 Jne 6, 7* Total Variation, affine restoration, Sobolev ineqality,
More informationThe Dual of the Maximum Likelihood Method
Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All
More information6.4 VECTORS AND DOT PRODUCTS
458 Chapter 6 Additional Topics in Trigonometry 6.4 VECTORS AND DOT PRODUCTS What yo shold learn ind the dot prodct of two ectors and se the properties of the dot prodct. ind the angle between two ectors
More informationUNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a
More informationPalindromes and local periodicity
Palindromes and local periodicity A. Blondin Massé, S. Brlek, A. Garon, S. Labbé Laboratoire de Combinatoire et d Informatiqe Mathématiqe, Uniersité d Qébec à Montréal, C. P. 8888 Sccrsale Centre-Ville,
More informationCRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia
CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining
More informationThe Cross Product of Two Vectors in Space DEFINITION. Cross Product. u * v = s ƒ u ƒƒv ƒ sin ud n
12.4 The Cross Prodct 873 12.4 The Cross Prodct In stdying lines in the plane, when we needed to describe how a line was tilting, we sed the notions of slope and angle of inclination. In space, we want
More informationStudy on the Mathematic Model of Product Modular System Orienting the Modular Design
Natre and Science, 2(, 2004, Zhong, et al, Stdy on the Mathematic Model Stdy on the Mathematic Model of Prodct Modlar Orienting the Modlar Design Shisheng Zhong 1, Jiang Li 1, Jin Li 2, Lin Lin 1 (1. College
More information2 Faculty of Mechanics and Mathematics, Moscow State University.
th World IMACS / MODSIM Congress, Cairns, Astralia 3-7 Jl 9 http://mssanz.org.a/modsim9 Nmerical eamination of competitie and predator behaior for the Lotka-Volterra eqations with diffsion based on the
More informationNumerical Model for Studying Cloud Formation Processes in the Tropics
Astralian Jornal of Basic and Applied Sciences, 5(2): 189-193, 211 ISSN 1991-8178 Nmerical Model for Stdying Clod Formation Processes in the Tropics Chantawan Noisri, Dsadee Skawat Department of Mathematics
More informationarxiv: v1 [math.co] 25 Sep 2016
arxi:1609.077891 [math.co] 25 Sep 2016 Total domination polynomial of graphs from primary sbgraphs Saeid Alikhani and Nasrin Jafari September 27, 2016 Department of Mathematics, Yazd Uniersity, 89195-741,
More informationDecoder Error Probability of MRD Codes
Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehighed Zhiyan Yan Department of Electrical
More informationVisualisations of Gussian and Mean Curvatures by Using Mathematica and webmathematica
Visalisations of Gssian and Mean Cratres by Using Mathematica and webmathematica Vladimir Benić, B. sc., (benic@grad.hr), Sonja Gorjanc, Ph. D., (sgorjanc@grad.hr) Faclty of Ciil Engineering, Kačićea 6,
More informationSpring, 2008 CIS 610. Advanced Geometric Methods in Computer Science Jean Gallier Homework 1, Corrected Version
Spring, 008 CIS 610 Adanced Geometric Methods in Compter Science Jean Gallier Homework 1, Corrected Version Febrary 18, 008; De March 5, 008 A problems are for practice only, and shold not be trned in.
More informationTechnical Note. ODiSI-B Sensor Strain Gage Factor Uncertainty
Technical Note EN-FY160 Revision November 30, 016 ODiSI-B Sensor Strain Gage Factor Uncertainty Abstract Lna has pdated or strain sensor calibration tool to spport NIST-traceable measrements, to compte
More informationSpanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
Spanning Trees ith Many Leaes in Graphs ithot Diamonds and Blossoms Pal Bonsma Florian Zickfeld Technische Uniersität Berlin, Fachbereich Mathematik Str. des 7. Jni 36, 0623 Berlin, Germany {bonsma,zickfeld}@math.t-berlin.de
More informationNonlinear parametric optimization using cylindrical algebraic decomposition
Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic
More informationChange of Variables. (f T) JT. f = U
Change of Variables 4-5-8 The change of ariables formla for mltiple integrals is like -sbstittion for single-ariable integrals. I ll gie the general change of ariables formla first, and consider specific
More informationDecoder Error Probability of MRD Codes
Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehigh.ed Zhiyan Yan Department of Electrical
More informationSetting The K Value And Polarization Mode Of The Delta Undulator
LCLS-TN-4- Setting The Vale And Polarization Mode Of The Delta Undlator Zachary Wolf, Heinz-Dieter Nhn SLAC September 4, 04 Abstract This note provides the details for setting the longitdinal positions
More informationModelling, Simulation and Control of Quadruple Tank Process
Modelling, Simlation and Control of Qadrple Tan Process Seran Özan, Tolgay Kara and Mehmet rıcı,, Electrical and electronics Engineering Department, Gaziantep Uniersity, Gaziantep, Trey bstract Simple
More informationThe Heat Equation and the Li-Yau Harnack Inequality
The Heat Eqation and the Li-Ya Harnack Ineqality Blake Hartley VIGRE Research Paper Abstract In this paper, we develop the necessary mathematics for nderstanding the Li-Ya Harnack ineqality. We begin with
More informationAsymptotic Gauss Jacobi quadrature error estimation for Schwarz Christoffel integrals
Jornal of Approximation Theory 146 2007) 157 173 www.elseier.com/locate/jat Asymptotic Gass Jacobi qadratre error estimation for Schwarz Christoffel integrals Daid M. Hogh EC-Maths, Coentry Uniersity,
More informationRestricted Three-Body Problem in Different Coordinate Systems
Applied Mathematics 3 949-953 http://dx.doi.org/.436/am..394 Pblished Online September (http://www.scirp.org/jornal/am) Restricted Three-Body Problem in Different Coordinate Systems II-In Sidereal Spherical
More informationHybrid modelling and model reduction for control & optimisation
Hybrid modelling and model redction for control & optimisation based on research done by RWTH-Aachen and TU Delft presented by Johan Grievink Models for control and optimiation market and environmental
More informationLine Orthogonality in Adjacency Eigenspace with Application to Community Partition
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Line Orthogonality in Adjacency Eigenspace with Application to Commnity Partition Leting W 1,XiaoweiYing 1,XintaoW
More informationQUANTILE ESTIMATION IN SUCCESSIVE SAMPLING
Jornal of the Korean Statistical Society 2007, 36: 4, pp 543 556 QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING Hosila P. Singh 1, Ritesh Tailor 2, Sarjinder Singh 3 and Jong-Min Kim 4 Abstract In sccessive
More informationCubic graphs have bounded slope parameter
Cbic graphs have bonded slope parameter B. Keszegh, J. Pach, D. Pálvölgyi, and G. Tóth Agst 25, 2009 Abstract We show that every finite connected graph G with maximm degree three and with at least one
More informationOnline Stochastic Matching: New Algorithms and Bounds
Online Stochastic Matching: New Algorithms and Bonds Brian Brbach, Karthik A. Sankararaman, Araind Sriniasan, and Pan X Department of Compter Science, Uniersity of Maryland, College Park, MD 20742, USA
More informationA scalar nonlocal bifurcation of solitary waves for coupled nonlinear Schrödinger systems
INSTITUTE OF PHYSICS PUBLISHING Nonlinearity 5 (22) 265 292 NONLINEARITY PII: S95-775(2)349-4 A scalar nonlocal bifrcation of solitary waes for copled nonlinear Schrödinger systems Alan R Champneys and
More informationElements of Coordinate System Transformations
B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and
More informationL 1 -smoothing for the Ornstein-Uhlenbeck semigroup
L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre
More informationOn Minima of Discrimination Functions
On Minima of Discrimination Fnctions Janne V. Kjala Uniersity of Jyäskylä Ehtibar N. Dzhafaro Prde Uniersity Abstract A discrimination fnction (x; y) assigns a measre of discriminability to stimls pairs
More informationA Contraction of the Lucas Polygon
Western Washington University Western CEDAR Mathematics College of Science and Engineering 4 A Contraction of the Lcas Polygon Branko Ćrgs Western Washington University, brankocrgs@wwed Follow this and
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More informationLesson 81: The Cross Product of Vectors
Lesson 8: The Cross Prodct of Vectors IBHL - SANTOWSKI In this lesson yo will learn how to find the cross prodct of two ectors how to find an orthogonal ector to a plane defined by two ectors how to find
More informationAn Investigation into Estimating Type B Degrees of Freedom
An Investigation into Estimating Type B Degrees of H. Castrp President, Integrated Sciences Grop Jne, 00 Backgrond The degrees of freedom associated with an ncertainty estimate qantifies the amont of information
More informationarxiv: v1 [cs.dm] 27 Jun 2017 Darko Dimitrov a, Zhibin Du b, Carlos M. da Fonseca c,d
Forbidden branches in trees with minimal atom-bond connectiity index Agst 23, 2018 arxi:1706.086801 [cs.dm] 27 Jn 2017 Darko Dimitro a, Zhibin D b, Carlos M. da Fonseca c,d a Hochschle für Technik nd Wirtschaft
More informationDIRECTLY MODELING VOICED AND UNVOICED COMPONENTS IN SPEECH WAVEFORMS BY NEURAL NETWORKS. Keiichi Tokuda Heiga Zen
DIRECTLY MODELING VOICED AND UNVOICED COMPONENTS IN SPEECH WAVEFORMS BY NEURAL NETWORKS Keiichi Tokda Heiga Zen Google Nagoya Institte of Technology, Japan ABSTRACT This paper proposes a noel acostic model
More informationFaster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections
Faster Inversion and Other Black Box Matrix Comptations Using Efficient Block Projections Wayne Eberly 1, Mark Giesbrecht, Pascal Giorgi,, Arne Storjohann, Gilles Villard (1) Department of Compter Science,
More informationStudy of the diffusion operator by the SPH method
IOSR Jornal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-684,p-ISSN: 2320-334X, Volme, Isse 5 Ver. I (Sep- Oct. 204), PP 96-0 Stdy of the diffsion operator by the SPH method Abdelabbar.Nait
More informationLecture Notes: Finite Element Analysis, J.E. Akin, Rice University
9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)
More information