When are Two Numerical Polynomials Relatively Prime?
|
|
- Austen Bond
- 5 years ago
- Views:
Transcription
1 J Symbolic Comptation (1998) 26, Article No sy When are Two Nmerical Polynomials Relatively Prime? BERNHARD BECKERMANN AND GEORGE LABAHN Laboratoire d Analyse Nmériqe et d Optimisation, Université des Sciences et Technologies de Lille, Villeneve d Ascq Cedex, France Department of Compting Science, University of Waterloo, Waterloo, Ontario, Canada Let a and b be two polynomials having nmerical coefficients We consider the qestion: When are a and b relatively prime? Since the coefficients of a and b are approximant, the qestion is the same as: When are two polynomials relatively prime, even after small pertrbations of the coefficients? In this paper we provide a nmeric parameter for determining whether two polynomials are prime, even nder small pertrbations of the coefficients Or methods rely on an inversion formla for Sylvester matrices to establish an effective criterion for relative primeness The inversion formla can also be sed to approximate the condition nmber of a Sylvester matrix c 1998 Academic Press 1 Introdction Let C[z] be the space of polynomials over the complex nmbers and let a, b C[z] be polynomials a(z) =a 0 + a 1 z + + a m z m, b(z) =b 0 + b 1 z + + b n z n, a m,b n 0 of degree m and n, respectively The greatest common divisor (GCD) of a and b is given by gcd(a, b)(z) = (z γ), where a(z) =a m (z α), b(z) =b n (z β) γ A B This is well defined by the fndamental theorem of algebra We are interested in the qestion: when are two polynomials, a, b relatively prime, that is, when do a and b have no common roots? In the case of exact arithmetic determining whether two polynomials are relatively prime is well-known This is not the case in the presence of finite precision arithmetic In this case a compter will not necessarily decide correctly whether two given polynomials with rational coefficients are coprime For instance, after transforming the coefficients of the polynomials α A a(z) =(z 1 3 )(z 5 3 )=z2 2z + 5 9, b(z) =z bbecker@anoniv-lille1fr glabahn@daisywaterlooca /98/ $3000/0 c 1998 Academic Press β B
2 678 B Beckermann and G Labahn into (decimal) floating-point nmbers, the reslting polynomials are coprime Also, the polynomials a(z) =50z 7, b(z) =z 1 7 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 even after pertrbation of coefficients 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 (Kailath, 1980; Sederberg and Chang, 1993) where the inpt data are only known p to some fixed accracy or where noise is present in the inpt parameters In this paper we provide a parameter to determine coprimeness of two nmeric polynomials This parameter is based on qantities which are efficiently obtainable Indeed in Beckermann and Labahn (1998) 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 alternative methods Becase of this efficiency, compting this parameter as an initial test for coprimeness may always be done before starting the more expensive comptation of an ɛ-gcd (Corless et al, 1995; Emiris et al, 1997; Karmarkar and Lakshman, 1996; Noda and Sasaki, 1991; Schönhage, 1985) In fact, we are very mch interested in determining some non-trivial nmerical ɛ-gcd if the answer to the above qestion is no This problem has been treated by several athors each with a different notion of greatest common divisor These inclde methods that are based on optimization techniqes (Corless et al, 1995; Karmarkar and Lakshman, 1996) which are probably nmerically stable bt qite expensive and others which are more or less based on classical Eclidean concepts (Emiris et al, 1997; Noda and Sasaki, 1991) bt for which one is nable to garantee nmerical stability (Beckermann and Labahn, 1998) Finally we mention the qasi-gcd of Schönhage (1985) where the se of an oracle makes it difficlt to jdge the practical se It is well known that the Sylvester matrix of two polynomials plays a vital role in determining the GCD of two polynomials The magnitde of the inverse of the Sylvester matrix is important in determining the distance to the closest polynomials having a common root In or case, we se a new inversion formla for the Sylvester matrix to obtain an estimate of the magnitde of the inverse in terms of only the magnitde of the first and last colmns of the inverse We show that or estimate is better for determining the distance to the closest polynomials having a common root than that provided by the magnitde of the inverse of the Sylvester matrix The remainder of the paper is organized as follows In the next section we place or problem in a linear algebraic setting making se of Sylvester s matrix Section 3 gives a new inverse formla for Sylvester s matrix while or new coprime measre follows in Section 4 Section 5 gives a refinement of or primeness measre The final sections inclde some examples and give a conclsion Notation For the remainder of this paper we make se of the following notation: we denote the 1-Hölder vector norm on C n as well as the sbordinate matrix norm by For c C[z], c(z) =c c n z n we set c =(c 0,,c n ) T as the vector of coefficients Or norm on C[z] is given by c := c = j c j,
3 When are Two Nmerical Polynomials Relatively Prime? 679 and on C[z] r s, the space of r s matrices with polynomial entries, by (c j,k ) := ( c j,k ) = max c j,k k Note that for all c, d C[z] wehave c d c d, and this ineqality also holds for polynomial matrices of appropriate size With this notation we can restate or problem as follows Definition 11 For a, b C[z] let ɛ(a, b) :=inf{ (a a,b b ) : (a,b ) have a common root, deg a m, deg b n, that is, any polynomials a, b satisfying (a a,b b ) ɛ<ɛ(a, b) and the above 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) j 2 Inversion of Sylvester s Matrix It is well-known that the GCD problem can be placed in a linear algebra setting This has the advantage that it allows one to make se of concepts from nmerical linear algebra (sch as condition nmber) to give information on the nmerical GCD problem Let S(a, b) denote the Sylvester matrix for (a, b), that is, a b a 1 a 0 0 S(a, b) = a m a0 0 a m a 1 0 {{ 0 a m n b 1 b 0 0 b n b0 0 b n b {{ b n m C (m+n) (m+n) Sylvester s criterion from 1853 states that two polynomials are relatively prime iff S(a, b) is non-singlar (see, eg, Geddes et al (1992)) Nmerically the following lemma is known Lemma 21 For any two polynomials a and b we have 1 ɛ(a, b) S(a, b) 1 Proof According to or choice of matrix norms we have m m S(a, b) = max a j, b j = (a, b) j=0 Conseqently, sing a theorem from Gastinel (Higham, 1996, Theorem 65, p 123) we j=0
4 680 B Beckermann and G Labahn obtain ɛ(a, b) = inf{ S(a, b) S(a,b ) : S(a,b ) singlar 1 min{ S(a, b) B : B singlar = S(a, b) 1 Remark 22 In the case of the Eclidean norm, we have j =1,, m + n : σ j = min{ S(a, b) B 2 : defect(b) j, with σ 1 σ 2 σ m+n being the singlar vales of S(a, b) This allows one to define the ɛ-defect of the Sylvester matrix, which has been chosen by Corless et al (1995) as the degree of some ɛ-gcd Remark 23 From the proof of Lemma 21 we see that the qantity (a, b) /ɛ(a, b) may be considered as a strctred 1-condition nmber of S(a, b) in the class of Sylvester matrices (ie we consider only pertrbations of S(a, b) being themselves Sylvester matrices) More generally, the distance to the set of polynomials with GCD having a certain degree (see Corless et al (1995), Emiris et al (1997), Karmarkar and Lakshman (1996)) may be nderstood as a strctred singlar vale (with respect to the 1-Hölder norm) of a Sylvester matrix ɛ j (a, b) := min{ S(a, b) S(a,b ) : defect(s(a,b )) j = min{ (a, b) (a,b ) : degree of GCD of (a,b ) is at least j Lemma 21 states that if we pertrb the coefficients of or polynomials by any ɛ less than the reciprocal of the norm of the inverse of the Sylvester matrix then we still have relatively prime polynomials In fact, a test for coprimeness based on the size of the norm of the inverse of the Sylvester matrix is already inclded as a special case in the SVD GCD algorithm proposed by Corless et al (1995, p 198), and Emiris et al (1997) However, in or case we do not want to estimate the reciprocal of the norm of the inverse by singlar vale decomposition of the Sylvester matrix This decomposition is expensive and does not take advantage of the special strctre of a Sylvester matrix Or goal is to find an easily comptable bond that lies between ɛ(a, b) and the reciprocal of the norm of the inverse This gives a criterion for nmerical coprimeness that is both more precise and also less expensive to compte than previos methods Note that C[z] is a principal ideal domain, so that we have a, b = gcd(a, b) for any two polynomials a, b (where denotes the ideal generated by the specific elements) Ths, determining whether a and b are relatively prime is the same as solving Eqation (1) is the same as, v C[z], deg <m,deg v<n: a v + b =1 (1) [ v S(a, b) ] =(1, 0,,0) T (2) so that two polynomials are relatively prime iff one can determine the first colmn of the inverse of their corresponding Sylvester matrix That this is eqivalent to Sylvester s criterion is obvios from the next lemma which gives the inverse of a Sylvester matrix entirely in terms of the first colmn of its inverse
5 When are Two Nmerical Polynomials Relatively Prime? 681 Lemma 24 Let f(z) =f 1 z f 1 m n z 1 m n = (z) a(z) + O(z m n ) z Then S(a, b) is invertible with inverse given by v b v n 1 v b n 1 b a m a m 1 a (3) 0 f 1 f 1 m n 0 0 f 1 Proof Note that eqation (1) gives (z) a(z) + v(z) b(z) = 1 a(z) b(z) = O(z m n ) z and so f(z) = v(z) b(z) + O(z m n ) z Thswehave a b a 1 b a m a0 b n b0 0 0 a1 0 b S(a, b)= 0 0 a m 0 0 b n 0 f 1 f 1 m n v f 1 m 1 0 vn v0 0 0 m v n 1 The inverse formla follows directly by mltiplying the right-hand side of the previos eqation with the matrix on the left of eqation (3) Remark 25 We note that for or Sylvester inversion formlae it is not important that b has precise degree n In fact in the case m = deg a n deg b all formlas remain valid Remark 26 Similar inversion formla can also be derived for matrices that express
6 682 B Beckermann and G Labahn information abot the existence of common roots, in particlar for the Bézot matrix of two polynomials If we assme, withot loss of generality, that m = deg a deg b, and choose m = n, then the Sylvester matrix S(a, b) has size 2m 2m, and we may partition it into for sqare blocks as follows [ ] L(a) L(b) S(a, b) = U(a) 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 Bézot of a and b as considered by Fiedler (1986, Chapter 7, p 164ff) By making some block maniplations and sing a similar argment as in Lemma 24 we obtain B(a, b) 1 = f m f m 1 f 1 2m f 1 m f m f 2 2m f 1 f 2 f m In other words, the inverse of B(a, b) is a (Toeplitz) block fond in the factorization of the inverse of S(a, b) 3 Coprime Parameters For or prposes we se or inversion formla to obtain information on the magnitde of the inverse of a Sylvester matrix In this section we give an pper bond for the norm of the inverse of a Sylvester matrix This gives s an (initial) nmerical parameter that can be sed to determine whether two polynomials are coprime Theorem 31 Let, v be polynomials of degrees at most m 1 and n 1 respectively, solving eqation (1) Then ] ] v [ S(a, b) 1 v [ +2 f (a, b) (4) Proof Since (v, ) defines the first colmn of the inverse of S(a, b) the ineqality on the left of eqation (4) follows directly from the definition of or polynomial and matrix norms The bond on the right follows from or inverse formla Theorem 31 gives a bond for the norm of the inverse of the Sylvester matrix in terms of the cofactors, v, and the easily comptable first coefficients f j of the power series /a However, it still remains to determine how good (or bad) sch a bond will be In particlar, we need to determine the size of the coefficients f j As a first step we note that Sylvester s matrix has a certain interesting dality property Namely, let a(z) =z m a(1/z), b(z) =z n b(1/z), (5) that is, a(z) =a m + a m 1 z + + a 0 z m, b(z) =b n + b n 1 z + + b 0 z n The Sylvester matrices S(a, b) and S(a,b) are the same p to reordering of rows and colmns In particlar, their inverses have the same matrix norms As sch it is of interest
7 to look at soltions to the diophantine eqations When are Two Nmerical Polynomials Relatively Prime? 683 a(z) ṽ(z)+b(z) ũ(z) =1 (6) with ũ, ṽ being polynomials of degrees m 1 and n 1, respectively Letting (z) = z m 1 ũ(1/z) and v(z) =z n 1 ṽ(1/z), eqation (6) is the same as [ ] a(z) v(z)+b(z) (z) =z m+n 1 v, that is, S(a, b) =(0,,0, 1) T (7) The polynomials v, define a Padé approximant (Cabay and Meleshko, 1993) of type (m 1,n 1) for the power series b(z)/a(z) Let [ κ := v v ] { [ v = max ], v [ ] We may combine the reslts of Theorem 31 and eqation (7), and obtain at the same time an pper bond for f Corollary 32 With, v and,v soltions of eqations (1) and (7) we have κ S(a, b) 1 κ +2 f (a, b), (8) where f = v v Frthermore, f κ 2 Proof The two ineqalities in eqation (8) are clear from Theorem 31 To determine f we have that f(z) z 1 m n and so [v(z) (z) (z) v(z)] = (z) a(z) z1 m n [v(z) (z) (z) v(z)] + O(z m n ) z a(z) = z1 m n [b(z) (z) (z)+a(z) (z) v(z)] + O(z m n ) z a(z) = z 1 m n (z) a(z) + O(z m n ) z = O(z m n ) z, f(z) =z 1 m n [v(z) (z) (z) v(z)] Nmerical experiences seem to indicate (Cabay and Meleshko, 1993; Cabay et al, 1997) that, for correctly scaled a and b, the qantity S(a, b) 1 is proportional to κ and not of size κ 2 A slight generalization of Corollary 32 gives 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 1 z 1 + g 2 z 2 + we have (v(z)+g(z) b(z)) (z) ((z) g(z) a(z)) v(z) =z m+n 1 f(z)+g(z) = z m+n 1 f(z)+o(z 1 ) In other words, the polynomial part of the left-hand side eqals f, and f (, v) T (v + g b, v + g a), where we may choose a g to improve the pper bond for f given
8 684 B Beckermann and G Labahn in Corollary 32 More generally, let g a, g b be polynomials verifying 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 2(m+n) 1 + O(z m+n 1 ) z (9) Then we have that (g a, g b ) (, v) T = z 2(m+n) 1 f + O(z m+n 1 ) z, again allowing for an estimate of f Using Theorem 31 we obtain Corollary 33 Denote by ρ m+n (a, b) the minimm of the set of all prodcts (a, b) (g a,g b ) T where the pair (g a,g b ) verifies eqation (9) Then with, v soltions of eqation (1) we have [ ] v ) [ ] S(a, b) ( ρ m+n (a, b) v Note that ρ m+n (a, b)/ (a, b) may be estimated above for instance by (,v) T in terms of the cofactors of the diophantine eqation (7), or by ρ m+n (a, 0)/ a (resp ρ m+n (0,b)/ b ), the norm of the polynomial obtained by the first m + n coefficients of the power series at zero of a(z) 1 (and of b(z) 1, respectively) Therefore, the qantity ρ m+n (a, b) may be close to one even if the Sylvester matrix S(a, b) is ill-conditioned (see for instance the nmerical reslts of Beckermann and Labahn (1998)) 4 Closest Common Roots In the previos section we obtained an pper bond (cf Corollary 32) for the norm of the inverse of the Sylvester matrix Assming, for the time being, that the comptation of both (v, ) and (v,) can be done in an efficient way (cf Beckermann and Labahn (1998)), we will have an effective method of determining when two polynomials are relatively prime The only drawback to the above method is that or parameter (in this case 1/(κ +2 f (a, b) ) which is a lower bond for 1/ S(a, b) 1 and hence for ɛ(a, b)), may be too small since it cold potentially be of the order of 1/κ 2 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, however for the sake of completeness we provide a proof Theorem 41 We have ( ) ɛ(a, b) = inf a(z) (1,z m ), b(z) (1,z n (10) ) z C where C := C { The infinm on the right-hand side is attained for a z =: ccr(a, b) C (called the closest common root ) Proof Let h(a, b, z) = ( a(z) (1,z m ), b(z) (1,z ) ) To see that ɛ(a, b) h(a, b, z) for some n z C, let a and b have the common root z From Hölder s ineqality we get a(z) = a(z) a (z) a a 1 (1, z,, z m ) T = a a max{1, z m with a similar ineqality for b Therefore (a a,b b ) = max{ a a, b b h(a, b, z)
9 When are Two Nmerical Polynomials Relatively Prime? 685 Taking the infinm on both sides leads to the first half of or assertion Note that the fnction z h(a, b, z) is continos over C, and therefore attains its minimm on the nit disk Also, we have h(a, b, z) =h(a,b, 1/z), leading to { inf h(a, b, z) = min z C inf h(a, b, z), inf h(a,b,z) z 1 z 1 showing that the infinm in eqation (10) is attained To show eqality in eqation (10), sppose that z is the closest common root of a, b, and consider { a (z) =a(z) a(z 1, if z ) < 1, (z/z ) m, otherwise, along with a similar b Remark 42 We see from the proof of Theorem 41 that ccr(a, b) is in fact the common root of the polynomials a,b which nder all pairs of non-coprime polynomials have minimal distance to a, b Here ccr(a, b) = is eqivalent to saying that deg a m 1 and deg b n 1 Also, = min (a(z),b(z)) min (a(z),b(z)) if ccr(a, b) 1, z 1 z 1 ɛ(a, b) = min (a(z),b(z)) min (a(z),b(z)) if ccr(a, b) 1, z 1 z 1 with a,b as in eqation (5) Remark 43 A statement similar to Theorem 41 can also be made for other Hölder vector norms, and one may in addition consider weighted norms (sefl, for example, in cases where only some of the coefficients may have inaccracies) For instance, let α, β C[z] be of degree m, and n, respectively, with positive coefficients Then (compare also Corless et al (1995, Remark 4)) { m a j a n j inf 2 b j b j + 2 : (a,b ) have a common root, α j j=0 j=0 β j deg a m, deg b n a(z) 2 = inf z C α( z 2 ) + b(z) 2 β( z 2 ) Corless et al (1995, Section 26) and Karmarkar and Lakshman (1996) proposed to apply standard optimization algorithms for calclating a nmerical GCD, and in particlar for determining sch a 2-conterpart of ɛ(a, b) Of corse, for the problem of coprimeness it is preferable to take the above expression on the right since the nmber of free parameters is redced from m + n + 1 to 1 One easily shows that ɛ(a, b) =ɛ(b, a) =ɛ(a,b), and that ɛ(a, b) min{ a, b Also, it seems to be clear that a, b may not be ɛ-prime if they have zeros that are too close In fact, denoting by z a a zero of a, and by z b a zero of b, respectively, we may show the estimate z a z b ɛ(a, b) max{m a,n b max{1, z a max{1, z b, where the distance of zeros is measred in some chordal metric,
10 686 B Beckermann and G Labahn From Lemma 21 and Theorem 41 we have ɛ(a, b) 1 S(a, b) 1 = min y 0 y S(a, b), ɛ(a, b) = min y z C y(z) S(a, b), y(z) where y(z) =(1, z,, z m+n 1 ) At present or coprimeness parameter reqires the potentially large overestimate for S(a, b) 1 given by Theorem 31 and Corollary 32 Can we improve this, for example by the following? {{ ɛ(a, b) 1 { κ = min 1 S(a, b) 1 e 1, 1 S(a, b) 1? e m+n In other words, can the norm of the inverse be replaced by only the norm of the first and/or last colmn of the inverse? Corollary 44 There holds ɛ(a, b) 1 κ, and, more precisely, min (a(z),b(z)) 1 z 1 (v, ) T, min (a(z),b(z)) 1 z 1 (v,) T Proof In view of Remark 42, the estimate for ɛ(a, b) is a conseqence of the other two estimates In order to prove the second one, notice that [ ] v(z) (a(z),b(z)) (z) 1 min (a(z),b(z)) min [ ] z 1 z 1 v(z) ] v (z) [ Here we have sed the fact that, for every polynomial matrix U, there holds max U(z) U z 1 Finally, the third estimate follows by symmetry Remark 45 From Remark 42 and the proof of Corollary 44 we see that, provided ccr(a, b) 1, we have the estimate ɛ(a, b) 1/ (,v ) T for any polynomials,v satisfying a v + b = 1, even if the degree constraints of (1) are not valid Ths, the bonds of Corollary 44 may be improved by considering (,v )=(, v)+α (a, b), where α C[z] is chosen in order to minimize the norm of (,v ) T In this context it is interesting to mention that by the Corona Theorem (Nikol skii, 1986, Appendix 3) we may find fnctions #,v # analytic and bonded in the nit disk (ie elements of the Hardy space H ) sch that a v # + b # =1, max # (z) 2 + v # (z) 2 1 z 1 ɛ + 7 log 1/ɛ +20 log 1/ɛ ɛ 2, (11) provided that ɛ a(z) 2 + b(z) 2 1 for all z 1 Conseqently, in the case (a, b) T 1 it seems to be possible to find polynomials (,v ) by a sitable limiting procedre with 1/ (,v ) T lying between ɛ(a, b) and roghly its sqare Remark 42 and Corollary 44 tell s that it is sfficient to solve only a single diophantine eqation in order to determine an effective bond for ɛ(a, b), provided that we know
11 When are Two Nmerical Polynomials Relatively Prime? 687 in advance 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 given Lemma 46 Sppose the roots of a and b all lie in the nit disk Then ccr(a, b) 1 Proof From (5) and Theorem 41 we know that ɛ(a, b) = min{min (a(z),b(z)), min (a(z),b(z)) z 1 z 1 Ths for the assertion of Lemma 46 it is sfficient to show that a(z) a(z) (and analogosly that b(z) b(z) ) for all z < 1, where as sal z denotes the complex conjgate of z) If x 1,,x m are the roots of a, then this follows from a(z) a(z) = a(z) m z m a(1/z) = j=1 z x j 1 z x j being less than or eqal to one for any z < 1, since z x / 1 x z 1 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 (Marden, 1966, p 22), the zeros of the derivative of c lie in the convex hll of the set of its zeros, and hence also in the nit disk Ths if a, b are any (higher order) derivatives of c, then ccr(a, b) 1 5 Examples In order to illstrate and to compare the findings of the preceding sections, we consider the following three simple examples Example 51 Let a(z) =z n 1, and b(z) =b b n z n with b 1 Then [ ] [ ] In L S(a, b) = and S(a, b) 1 (U + L) 1 U (U + L) = 1 L I n U (U + L) 1 (U + L) 1 Therefore S(a, b) 1 [ 1 1 S(a, b) 1 =2, (L + U) 1 n, 2 ] n 2 The matrix L + U is circlant, with eigenvales b(ω j ), j =0, 1,,n 1, where ω is a primitive n-th root of nity Moreover, L + U is normal, and therefore (L + U) 1 2 = max{1/ λ : λ is an eigenvale of L + U From Lemma 21 and Theorem 41 we then have B := min b(ω j 1 ) ɛ(a, b) j S(a, b) 1 B 1 2 n Note also that Corollary 33 applies in this context with ρ 2n (a, b) 4, giving [ ] [ ] v S(a, b) v
12 688 B Beckermann and G Labahn Example 52 Let a(z) =z m, and b(z) =b b n z n with b 1 In this case the cofactors can be obtained explicitly: from b(z) (z) =1+O(z m ) z 0 via the Taylor expansion of 1/b at zero and v as a corresponding remainder Then [ ] 0 L S(a, b)=, S(a, b) I n U 1 =1, [ ] S(a, b) 1 U L 1 I = n S(a, b) 1 1 L 1, [1, 2], 0 the latter observation being in accordance with Corollary 33 since ρ m+n (a, b) =1For example, if b(z) =(1 2z)/3 then m 1 1 S(a, b) 1 ɛ(a, b) a(1/2)=2 m, 1 a conseqence of (z) =3 (1+2z +4z 2 + +(2z) m 1 ) Example 53 b = 1, and with This gives With the same setting as in Example 52, let b(z) = ( 1 z 2 )m Then m 1 ( m 1+j ) (z) =2 m (1 z) m + O(z m )=2 m z j j =2 m j=0 ( 2m 1 ) 23m 1 m 1 π m πm 8 m S(a, b) 1 1 ɛ(a, b) =b(1/3)=3 m Ths the criterion of Corollary 44 does not always yield sharp bonds, since for large m we have 1/κ 1/ S(a, b) 1 1 ɛ(a, b) From Example 53 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 6 Conclsion We have considered the problem of determining when two polynomials are nmerically relatively prime A parameter has been given that improves a previos existing measre for nmerical primeness A sharper measre can be given in the case where it is known that the two polynomials have all their roots in the nit disk This parameter is based on qantities which are efficiently obtainable in a nmerically stable way (Beckermann and Labahn, 1998) The efficiency and nmerical correctness of sch a comptation makes a good initial test for coprimeness before starting the more expensive comptation of an ɛ-gcd References Beckermann, B, Labahn, G (1998) A fast, nmerically stable Eclidean-like algorithm for detecting relatively prime nmerical polynomials J Symb Compt 26, Cabay, S, Jones, A R, Labahn, G (1997) Experiments with a weakly stable algorithm for compting Padé Hermite and simltaneos Padé approximants ACM Trans Math Softw, 23,
13 When are Two Nmerical Polynomials Relatively Prime? 689 Cabay, S, Meleshko, R (1993) A weakly stable algorithm for Padé approximants and the inversion of Hankel matrices SIAM J Matrix Anal and Applications, 14, Corless, R M, Gianni, P M, Trager, B M, Watt, S M (1995) The singlar vale decomposition for polynomial systems Proceedings ISSAC 95, pp New York, ACM Press Emiris, I, Galligo, A, Lombardi, H (1997) Certified approximate nivariate GCDs J Pre Appl Algebra, 117, Fiedler, M (1986) Special Matrices and their Application in Nmerical Mathematics Dordrecht, Martins Nijhoff Geddes, K O, Czapor, SR, Labahn, G (1992) Algorithms for Compter Algebra Boston, MA, Klwer Higham, N J (1996) Accracy and Stability of Nmerical Algorithms Philadelphia, SIAM Kailath, T (1980) Linear Systems, Englewood Cliffs, NJ, Prentice-Hall Karmarkar, N, Lakshman, Y N (1996) Approximate polynomial greatest common divisors and nearest singlar polynomials Proceedings ISSAC 96 pp New York, ACM Press Marden, M (1966) Geometry of polynomials, Math Srveys 3, Providence, RI, American Mathematical Society Nikol skii, N K (1986) Treatise of the Shift Operator Berlin, Heidelberg, Springer Noda, M-T, Sasaki, T (1991) Approximate GCD and its applications to ill-conditioned algebraic eqations JCAM, 38, Schönhage, A (1985) Qasi-GCD comptations, J Complexity, 1, Sederberg, T W, Chang, G Z (1993) Best linear common divisors for approximate degree redction, Compt Aided Des, 25, Originally Received 15 March 1997 Accepted 8 Janary 1998
Bernhard Beckermann Villeneuve d'ascq Cedex, France. and
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationAssignment Fall 2014
Assignment 5.086 Fall 04 De: Wednesday, 0 December at 5 PM. Upload yor soltion to corse website as a zip file YOURNAME_ASSIGNMENT_5 which incldes the script for each qestion as well as all Matlab fnctions
More informationDYNAMICAL LOWER BOUNDS FOR 1D DIRAC OPERATORS. 1. Introduction We consider discrete, resp. continuous, Dirac operators
DYNAMICAL LOWER BOUNDS FOR D DIRAC OPERATORS ROBERTO A. PRADO AND CÉSAR R. DE OLIVEIRA Abstract. Qantm dynamical lower bonds for continos and discrete one-dimensional Dirac operators are established in
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 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 informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
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 informationB-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables
B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,
More informationConvex Hypersurfaces of Constant Curvature in Hyperbolic Space
Srvey in Geometric Analysis and Relativity ALM 0, pp. 41 57 c Higher Edcation Press and International Press Beijing-Boston Convex Hypersrfaces of Constant Crvatre in Hyperbolic Space Bo Gan and Joel Sprck
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 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 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 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 informationCHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev
Pliska Std. Math. Blgar. 2 (211), 233 242 STUDIA MATHEMATICA BULGARICA CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES George P. Yanev We prove that the exponential
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 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 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 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 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 informationGradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How
1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts
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 informationReducing Conservatism in Flutterometer Predictions Using Volterra Modeling with Modal Parameter Estimation
JOURNAL OF AIRCRAFT Vol. 42, No. 4, Jly Agst 2005 Redcing Conservatism in Fltterometer Predictions Using Volterra Modeling with Modal Parameter Estimation Rick Lind and Joao Pedro Mortaga University of
More informationGarret Sobczyk s 2x2 Matrix Derivation
Garret Sobczyk s x Matrix Derivation Krt Nalty May, 05 Abstract Using matrices to represent geometric algebras is known, bt not necessarily the best practice. While I have sed small compter programs to
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 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 informationSimplified Identification Scheme for Structures on a Flexible Base
Simplified Identification Scheme for Strctres on a Flexible Base L.M. Star California State University, Long Beach G. Mylonais University of Patras, Greece J.P. Stewart University of California, Los Angeles
More informationSources of Non Stationarity in the Semivariogram
Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary
More informationComputing Approximate GCD of Univariate Polynomials by Structure Total Least Norm 1)
MM Research Preprints, 375 387 MMRC, AMSS, Academia Sinica No. 24, December 2004 375 Computing Approximate GCD of Univariate Polynomials by Structure Total Least Norm 1) Lihong Zhi and Zhengfeng Yang Key
More informationDEFINITION OF A NEW UO 2 F 2 DENSITY LAW FOR LOW- MODERATED SOLUTIONS (H/U < 20) AND CONSEQUENCES ON CRITICALITY SAFETY
DEFINITION OF A NEW UO 2 F 2 DENSITY LAW FOR LOW- MODERATED SOLUTIONS ( < 20) AND CONSEQUENCES ON CRITICALITY SAFETY N. Leclaire, S. Evo, I.R.S.N., France Introdction In criticality stdies, the blk density
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 informationSTURM-LIOUVILLE PROBLEMS
STURM-LIOUVILLE PROBLEMS ANTON ZETTL Mathematics Department, Northern Illinois University, DeKalb, Illinois 60115. Dedicated to the memory of John Barrett. ABSTRACT. Reglar and singlar Strm-Lioville problems
More informationarxiv: v3 [gr-qc] 29 Jun 2015
QUANTITATIVE DECAY RATES FOR DISPERSIVE SOLUTIONS TO THE EINSTEIN-SCALAR FIELD SYSTEM IN SPHERICAL SYMMETRY JONATHAN LUK AND SUNG-JIN OH arxiv:402.2984v3 [gr-qc] 29 Jn 205 Abstract. In this paper, we stdy
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 informationPulses on a Struck String
8.03 at ESG Spplemental Notes Plses on a Strck String These notes investigate specific eamples of transverse motion on a stretched string in cases where the string is at some time ndisplaced, bt with a
More informationA Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time
A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs
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 informationM. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium
MATRIX RATIONAL INTERPOLATION WITH POLES AS INTERPOLATION POINTS M. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium B. BECKERMANN Institut für Angewandte
More informationAn optimizing reduced order FDS for the tropical Pacific Ocean reduced gravity model
An optimizing redced order FDS for the tropical Pacific Ocean redced gravity model Zhendong Lo a,, Jing Chen b,, Jiang Zh c,, Riwen Wang c,, and I. M. Navon d,, a School of Science, Beijing Jiaotong University,
More informationOptimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance
Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for
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 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 informationMAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.
2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed
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 informationMove Blocking Strategies in Receding Horizon Control
Move Blocking Strategies in Receding Horizon Control Raphael Cagienard, Pascal Grieder, Eric C. Kerrigan and Manfred Morari Abstract In order to deal with the comptational brden of optimal control, it
More informationFOUNTAIN codes [3], [4] provide an efficient solution
Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn
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 informationLecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2
BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE
More information1. Introduction 1.1. Background and previous results. Ramanujan introduced his zeta function in 1916 [11]. Following Ramanujan, let.
IDENTITIES FOR THE RAMANUJAN ZETA FUNCTION MATHEW ROGERS Abstract. We prove formlas for special vales of the Ramanjan ta zeta fnction. Or formlas show that L(, k) is a period in the sense of Kontsevich
More informationEfficient quadratic penalization through the partial minimization technique
This article has been accepted for pblication in a ftre isse of this jornal, bt has not been flly edited Content may change prior to final pblication Citation information: DOI 9/TAC272754474, IEEE Transactions
More informationApplying Fuzzy Set Approach into Achieving Quality Improvement for Qualitative Quality Response
Proceedings of the 007 WSES International Conference on Compter Engineering and pplications, Gold Coast, stralia, Janary 17-19, 007 5 pplying Fzzy Set pproach into chieving Qality Improvement for Qalitative
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 informationCreating a Sliding Mode in a Motion Control System by Adopting a Dynamic Defuzzification Strategy in an Adaptive Neuro Fuzzy Inference System
Creating a Sliding Mode in a Motion Control System by Adopting a Dynamic Defzzification Strategy in an Adaptive Nero Fzzy Inference System M. Onder Efe Bogazici University, Electrical and Electronic Engineering
More informationOn the tree cover number of a graph
On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm
More informationConditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane
Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching
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 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 informationExecution time certification for gradient-based optimization in model predictive control
Exection time certification for gradient-based optimization in model predictive control Giselsson, Ponts Pblished in: [Host pblication title missing] 2012 Link to pblication Citation for pblished version
More informationA Model-Free Adaptive Control of Pulsed GTAW
A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,
More informationStep-Size Bounds Analysis of the Generalized Multidelay Adaptive Filter
WCE 007 Jly - 4 007 London UK Step-Size onds Analysis of the Generalized Mltidelay Adaptive Filter Jnghsi Lee and Hs Chang Hang Abstract In this paper we analyze the bonds of the fixed common step-size
More informationHomogeneous Liner Systems with Constant Coefficients
Homogeneos Liner Systems with Constant Coefficients Jly, 06 The object of stdy in this section is where A is a d d constant matrix whose entries are real nmbers. As before, we will look to the exponential
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 informationFraction-free Computation of Matrix Padé Systems
Fraction-free Computation of Matrix Padé Systems Bernhard Becermann, Laboratoire d Analyse Numérique et d Optimisation, UFR IEEA M3, USTL Flres Artois, F 59655 Villeneuve d Ascq CEDEX, France, e-mail:
More informationSystem identification of buildings equipped with closed-loop control devices
System identification of bildings eqipped with closed-loop control devices Akira Mita a, Masako Kamibayashi b a Keio University, 3-14-1 Hiyoshi, Kohok-k, Yokohama 223-8522, Japan b East Japan Railway Company
More information1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on
. Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n
More informationCharacterizations of probability distributions via bivariate regression of record values
Metrika (2008) 68:51 64 DOI 10.1007/s00184-007-0142-7 Characterizations of probability distribtions via bivariate regression of record vales George P. Yanev M. Ahsanllah M. I. Beg Received: 4 October 2006
More informationFixed points for discrete logarithms
Fixed points for discrete logarithms Mariana Levin 1, Carl Pomerance 2, and and K. Sondararajan 3 1 Gradate Grop in Science and Mathematics Edcation University of California Berkeley, CA 94720, USA levin@berkeley.ed
More informationTrace-class Monte Carlo Markov Chains for Bayesian Multivariate Linear Regression with Non-Gaussian Errors
Trace-class Monte Carlo Markov Chains for Bayesian Mltivariate Linear Regression with Non-Gassian Errors Qian Qin and James P. Hobert Department of Statistics University of Florida Janary 6 Abstract Let
More informationInfluence of the Non-Linearity of the Aerodynamic Coefficients on the Skewness of the Buffeting Drag Force. Vincent Denoël *, 1), Hervé Degée 1)
Inflence of the Non-Linearity of the Aerodynamic oefficients on the Skewness of the Bffeting rag Force Vincent enoël *, 1), Hervé egée 1) 1) epartment of Material mechanics and Strctres, University of
More informationNonparametric Identification and Robust H Controller Synthesis for a Rotational/Translational Actuator
Proceedings of the 6 IEEE International Conference on Control Applications Mnich, Germany, October 4-6, 6 WeB16 Nonparametric Identification and Robst H Controller Synthesis for a Rotational/Translational
More informationADAMS OPERATORS AND FIXED POINTS
ADAMS OPERATORS AND FIXED POINTS S. P. NOVIKOV Abstract. The aim of this article is to calclate the Conner Floyd invariants of the fixed points of the action of a cyclic grop, by analogy with Adams operators.
More informationTheoretical and Experimental Implementation of DC Motor Nonlinear Controllers
Theoretical and Experimental Implementation of DC Motor Nonlinear Controllers D.R. Espinoza-Trejo and D.U. Campos-Delgado Facltad de Ingeniería, CIEP, UASLP, espinoza trejo dr@aslp.mx Facltad de Ciencias,
More informationOn Generalizations of Asymptotically AdS 3 Spaces and Geometry of SL(N)
EJTP 9, No. 7 01) 49 56 Electronic Jornal of Theoretical Physics On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SLN) Heikki Arponen Espoontie 1 A, 0770 Espoo, Finland Received 30 October
More informationApproach to a Proof of the Riemann Hypothesis by the Second Mean-Value Theorem of Calculus
Advances in Pre Mathematics, 6, 6, 97- http://www.scirp.org/jornal/apm ISSN Online: 6-384 ISSN Print: 6-368 Approach to a Proof of the Riemann Hypothesis by the Second Mean-Vale Theorem of Calcls Alfred
More informationJoint Transfer of Energy and Information in a Two-hop Relay Channel
Joint Transfer of Energy and Information in a Two-hop Relay Channel Ali H. Abdollahi Bafghi, Mahtab Mirmohseni, and Mohammad Reza Aref Information Systems and Secrity Lab (ISSL Department of Electrical
More informationA Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model
entropy Article A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model Hyenkyn Woo School of Liberal Arts, Korea University of Technology and Edcation, Cheonan
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 information4.2 First-Order Logic
64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore
More informationMultivariable Ripple-Free Deadbeat Control
Scholarly Jornal of Mathematics and Compter Science Vol. (), pp. 9-9, October Available online at http:// www.scholarly-jornals.com/sjmcs ISS 76-8947 Scholarly-Jornals Fll Length Research aper Mltivariable
More informationDisplacement Structure in Computing Approximate GCD of Univariate Polynomials
MM Research Preprints, 230 238 MMRC, AMSS, Academia, Sinica, Beijing No 21, December 2002 Displacement Structure in Computing Approximate GCD of Univariate Polynomials Lihong Zhi 1) Abstract We propose
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 informationPart II. Martingale measres and their constrctions 1. The \First" and the \Second" fndamental theorems show clearly how \mar tingale measres" are impo
Albert N. Shiryaev (Stelov Mathematical Institte and Moscow State University) ESSENTIALS of the ARBITRAGE THEORY Part I. Basic notions and theorems of the \Arbitrage Theory" Part II. Martingale measres
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) MAE 5 - inite Element Analysis Several slides from this set are adapted from B.S. Altan, Michigan Technological University EA Procedre for
More information