Strongly stable algorithm for computing periodic system zeros

Size: px
Start display at page:

Download "Strongly stable algorithm for computing periodic system zeros"

Transcription

1 Stongly stable algoithm fo computing peiodic system zeos Andas Vaga Geman Aeospace Cente DLR - bepfaffenhofen Institute of Robotics and System Dynamics D Wessling, Gemany AndasVaga@dlde Abstact We popose a computationally efficient and numeically eliable algoithm to compute the finite zeos of a linea discete-time peiodic system The zeos ae defined in tems of the tansfe-function matix coesponding to an equivalent lifted time-invaiant state-space system The poposed method elies on stuctue peseving manipulations of the associated system pencil to extact successively lowe complexity subpencils which contains the finite zeos of the peiodic system The new algoithm uses exclusively stuctue peseving othogonal tansfomations and fo the oveall computation of zeos the stong numeical stability can be poved I INTRDUCTIN We conside the poblem of computing zeos of peiodic time-vaying descipto systems of the fom E x( + 1) = A x() + B u() y() = C x() + D u() whee the matices E R ν +1 n +1, A R ν +1 n, B R ν +1 m, C R p n, D R p m ae peiodic with peiod K 1 Fo solvability of these equations we will assume that the dimensions of A and E fulfil the condition K =1 ν = K =1 n A geneal, efficient and numeically eliable algoithm to compute the zeos of such a system epesents a univesal analysis tool of peiodic systems Besides chaacteizing when the system is minimum-phase o not, the zeos povide pactically infomation on all stuctual popeties of a system Fo instance, eachability/stabilizability and obsevability/detectability can be easily studied by computing the zeos of paticula peiodic systems without outputs o inputs, espectively Even the poles of a peiodic system can be seen as a paticula type of zeos fo a system with no inputs and no outputs Fo the computation of zeos it is impotant to conside the moe geneal case of time-vaying dimensions Since the tansmission zeos of a standad system ae defined in tems of a minimal ealization, a simila definition is appopiate also fo the zeos of a peiodic system (see fo example 10) Howeve, the minimal ealization theoy of standad peiodic systems (ie, E = I n+1 ) evealed (see fo example 3, 5) that minimal ode (ie, eachable and obsevable) state-space ealizations of peiodic systems have, in geneal, time-vaying state dimensions It follows immediately that the minimal ealization of a peiodic descipto system computed, fo example, via a fowad-bacwad decomposition (1) 14, leads in geneal to ectangula descipto matices E as well Time-vaying input and output vecto dimensions occu when evaluating zeos of paticula system as those appeaing in an algoithm to evaluate the tansfe-function matix of a peiodic system 17 Finally, the development of geneal algoithms able to addess the case of time-vaying dimensions, is one of the equiements fomulated fo a satisfactoy numeical algoithm fo peiodic systems 18 The definition of zeos of a peiodic descipto system can be intoduced stating fom two input-output equivalent time-invaiant lifted efomulations 11, 8 While the diect application of the numeically stable methods of 4, 12 to these epesentations is cetainly possible, the esulting algoithms ae completely inappopiate Povided all E ae identity matices (ie, we have a standad peiodic system), constucting explicitly the lifted epesentation of 11 involves foming poducts of up to K matices Thus, applying the algoithm of 4 to this lifted system can lead to sevee numeical difficulties When applying the method of 12 to the lage ode lifted descipto epesentation of 8, the computational complexity fo lage ode systems o lage peiods is vey high Assuming constant dimensions µ i = n i = n, such an algoithm has a complexity of (K 3 n 3 ), instead of an expected complexity of (Kn 3 ) fo a satisfactoy algoithm 18 Specific equiements fo satisfactoy numeical algoithms fo peiodic systems have been fomulated in 18 Besides low computational complexity, the numeical stability of algoithms is a main equiement A fist geneal method to compute the zeos of peiodic systems, belonging to the family of fast, stuctue exploiting algoithms, has been poposed in 19 This algoithm elies exclusively on using othogonal tansfomations and it can be shown that it is numeically stable in the following esticted sense: the computed zeos in the pesence of oundoff eos ae exact fo a slightly petubed lifted system pencil Howeve, by pefoming ow compessions of the system pencil which destoy its cyclic stuctue, this algoithm is not stongly numeically stable This means that it is not possible to demonstate fo it that the computed zeos ae exact fo an oiginal system with slightly petubed system matices In this pape we popose a numeical appoach to compute the finite zeos of the peiodic system (1) which meets the equiements fomulated in 18 fo a satisfactoy numeical

2 algoithm egading geneality, speed and accuacy The poposed method elies on stuctue peseving manipulations of the associated system pencil to extact successively lowe complexity subpencils which contains the finite zeos of the peiodic system The new algoithm uses exclusively stuctue peseving othogonal tansfomations and fo the oveall computation of zeos the stong numeical stability can be poved Besides the finite zeos, the eduction algoithm also povides infomation to deduce the infinite zeos stuctue as well as the complete Konece stuctue of the lifted system pencil Fo this eason, the poposed new algoithm can be seen as a genealization of the method of 12 Notation Fo a K-peiodic matix X i R µ +1 n we use altenatively the scipt notation X := diag (X, X +1,, X +K 1 ), which associates the bloc-diagonal matix X to the cyclic matix sequence X i, i =,, + K 1 stating at time moment We will use the notation n := {n,, n +K 1 } to denote the time-vaying dimensions of peiodic matices By using the scipt notation, the peiodic system (1) will be altenatively denoted by the quintuple (E, A, B, C, D ) The dimensional infomation on state-, input- and outputvectos of this system is povided by the tiple (n, m, p ) To simplify the notation fo the case = 1, we dop the index used fo the sampling time in the system matices and dimensions II ZERS AND PLES F PERIDIC SYSTEMS We define the zeos and poles of the peiodic system (1), using the tansfe-function matix (TFM) coesponding to the associated staced lifted epesentation 8 This lifting technique uses the input-output behavio of the system ove time intevals of length K, athe then 1 Fo a given sampling time, the coesponding input-, output- and statevectos u S (h) = ut ( + hk) u T ( + hk + K 1) T y S (h) = yt ( + hk) y T ( + hk + K 1) T x S (h) = xt ( + hk) x T ( + hk + K 1) T have dimensions M = K =1 m, P = K =1 p and N = K =1 n, espectively The lifted system has a time-invaiant descipto system epesentation of the fom L S xs (h + 1) = F S xs (h) + GS us (h) y S (h) = HS xs (h) + J S us (h) (2) whee G S = B, H S = C, J S = D, and A E F S zl S = E+K 3 A +K 2 E +K 2 ze +K 1 A +K 1 (3) Assuming the squae pencil (3) is egula (ie det(f S zls ) is not identically 0), the TFM of the staced lifted system is W (z) = H S (zl S F S ) 1 G S + J S (4) and the associated system pencil is defined as S S F S (z) = zl S G S, (5) H S which both depend on the sampling time bviously W +K (z) = W (z) and the TFMs at two successive values of ae elated by the following elation 6 W +1 (z) = 0 IP p zi p 0 W (z) J S 0 z 1 I m I M m 0 It follows fom this elation that poles and zeos of the TFMs fo diffeent sampling time, can only diffe at z = 0 and z = The nomal an L of the TFM W (z) (ie, the an ove ationals) is the numbe of non-zeo diagonal elements in the Smith-McMillan fom of W (z) In ode to define poles and zeos of the peiodic system (1), we need the minimality of the system and of the ealization (2) This is equivalent to the notion of eachability and obsevability at finite and infinite eigenvalues of the pencil (5), as intoduced in 20 If we assume that the system (1) is minimal in that sense (this implies time-vaying state dimensions and ectangula descipto matices) then we have the following definitions of poles, zeos and minimal indices of the TFM (4) based on the system matix (5) of the staced lifted system (2) Definition 1: The tansmission zeos of the TFM W (z) of the minimal ode peiodic system (E, A, B, C, D ) ae the invaiant zeos of the associated system pencil (5) Definition 2: The left and ight minimal indices of the TFM W (z) of the minimal peiodic system (E, A, B, C, D ) ae those of the associated system pencil (5) Definition 3: The poles of the TFM W (z) of the minimal peiodic system (E, A, B, C, D ) ae the zeos of the associated pole pencil F S zls defined in (3) The above definitions of zeos and poles of a peiodic system ae consistent with definitions based on the lifting technique intoduced in 11 applicable to systems with E squae and invetible In this case, the tansfe-function matices of the two lifted systems ae the same, thus the coesponding definitions of poles and zeos coincide Fom the definition of zeos follows that the tansmission zeos of the peiodic system (1) (finite and infinite) ae those values of z whee the an of the lifted system matix S S(z) dops below its nomal an N + L The infinite zeos and thei multiplicities can be defined in tems of the infinite eigenvalues of the pencil S S (z) (see the elationship between the null zeos of W (1/λ) and the Konece fom of S S (z) 20) To each Jodan bloc of size j at the eigenvalue

3 coesponds an elementay diviso λ j 1 in the Smith- McMillan fom of S S (1/λ) Because of this diffeence of one fo the stuctue at infinity, the simple eigenvalues at of the pencil F S zls (at most N an E +K 1) play no ole when counting the infinite zeos III CMPUTATINAL APPRACH In this section we popose an efficient computational appoach to detemine the zeos of the staced lifted system (2) at = 1 The zeos fo othe time moments = 2,, K can be computed in a simila manne by just pemuting the ode of the undelying matices Instead of S S (z) in (5), we conside an equivalent pencil S(z) with pemuted bloc ows and columns S 1 T 1 S 2 T 2 S(z) = (6) S K 1 T K 1 zt K S K whee fo = 1,, K A B S := E, T C D := To educe this pencil by peseving its stuctue, we will use othogonal tansfomations of the fom S = Q S Z, T = Q T Z +1 (7) which coesponds to apply to S(z) fom left and ight, the bloc-diagonal matices Q and Z, espectively The poposed algoithm to compute zeos can be applied to compute the system poles as well by defining In a simila way, with o S := A, T := E S := A B, T := E S := A C E, T := the zeos algoithm can be used to compute the input decoupling zeos and output decoupling zeos, espectively 7 We also discuss some computational enhancements which aise in the case of standad peiodic systems (ie, E = I n+1 ) The algoithm we popose has thee main steps, which we discuss in the subsequent thee subsections A Computation of the compessed system In the fist step we educe the poblem to an equivalent one, but fo squae and non-singula peiodic descipto matices Let U and V be othogonal peiodic matices such that A U A B V,11 A,12 B,1 = A I C D I,21 A,22 B,2 C,1 C,2 D E U E V+1,11 = I I whee E,11 R fo = 1,, K, ae squae, non-singula matices The compession of each E to a nonsingula E,11 can be done by computing a full othogonal decomposition U E V +1 = diag (E,11, ) using eithe the singula-value decomposition (SVD) o a an-evealing QRdecomposition followed by an RQ-decomposition In both cases, we can assume that each E,11 esults uppe tiangula If we constuct the new system matices E = E,11, A = A,11, B = A,12 B,1 A,21 A,22 B C =, D C =,2,1 C,2 D then the pencils S(z) and the tansfomed pencil S(z) coesponding to the educed matices have the same Konececanonical fom, thus we have the following staightfowad esult Theoem 1: The oiginal system (E, A, B, C, D) and the compessed system (E, A, B, C, D) have the same tansmission zeos, left and ight minimal indices Note that in geneal the compessed system has timevaying dimensions not only fo the state vecto but also fo the input and output vectos, even when the oiginal system has constant input and output dimensions B Isolation of the finite pat In the second step we isolate a peiodic descipto system (E c, A c, B c, C c, D c ) whee E c and D c ae squae invetible matices nce educed to this fom, the tansmission zeos of the system ae the chaacteistic multiplies of the peiodic pai (E c, A c B c (D c ) 1 C c ) It will be shown late that the chaacteistic multiplies can be obtained without inveting D c The goal of the eduction in this step is to isolate a egula pat of the tansfomed pencil S(z) which contains the finite zeos Fo this pupose we edefine the dimensions m := n + m, p := ν p and n := Fo convenience, we will also euse the oiginal notation by edefining (E, A, B, C, D) := (E, A, B, C, D) The isolation of the pat containing the finite zeos is done in two steps In the fist step, we isolate a pat which coesponds to a peiodic descipto system (E, A, B, C, D ), whee E is squae invetible and D is full ow an This is pefomed by employing the following pocedue genealizing the Algoithm S-REDUCE of 12:

4 Algoithm PS-REDUCE input (E, A, B, C, D, n, m, p), output (E, A, B, C, D, n, m, p ) step i 1 Fo each = 1,, K, compess the ows of D with othogonal X (i) and tansfom C ; C,1 D,1 := X (i) C D, C,2 whee D,1 R (p τ (i) ) m has full ow an and C,2 R τ (i) n ; if τ (i) = 0 fo = 1,, K, then go to exit 1 2 Fo each = 1,, K, compess the columns of C,2 with othogonal V (i) such that C,2 V (i) = C,22, with C,22 R τ (i) µ(i) full column an; 3 Fo each = 1,, K, detemine othogonal U (i) such that U (i) E V (i) +1 is uppe tiangula; tansfom the system and patition as: U (i) (i) A B V X (i) C D I m A,11 A,12 B,1 = A,21 A,22 B,2 C,11 C,12 D,1 C,22 U (i) E V (i) E,11 E +1 =,12 E,22 whee A,22 R µ(i) +1 µ(i) 4 Set A := A,11, E := E,11, B := B,1, C := A,21, D C :=,11 5 Update n := n µ (i) B,2 D,1, p := p (τ (i), = 1,, K 6 If n = 0 fo = 1,, K, then go to exit 2 7 If µ (i) = 0 fo = 1,, K, then go to exit 1 8 i := i + 1 go to step i; exit 1 comment Full an matix D found (E, A, B, C, D ) := (E, A, B, C, D); n := n; m := m; p := p exit 2 comment System has no finite zeos µ (i) +1 ), fo Rema The compession of C,2 to a full column an matix can be done simultaneously with maintaining E uppe tiangula by using an algoithm simila to that of 15 fo standad descipto systems Details fo achieving this ae given in the next section bvious simplifications aise when E = I In this case, it possible to devise PS-REDUCE such that the educed E is also the identity matix This amounts to educe C,2 by pefoming Lyapunov similaity tansfomations, thus ensuing that U (i) = V (i) +1 The PS-REDUCE algoithm detemines implicitly the nomal an of the TFM W (z) If ρ K is the an defect of the oiginal descipto matix E K, then the nomal an of the TFM W (z) is K L = p ρ K =1 At the end of PS-REDUCE algoithm we obtain globally the educed matices S and T in (7) in the fom A B E S = C D, T = S T whee each S has full column an and the leading nonzeo ows of T fom a full ow an matix The oveall educed system pencil can be put, afte obvious ow and column pemutations, in the fom S Ŝ(z) = (z) S, (z) with S x (z) (x = o ) of the fom S1 x T1 x S2 x T2 x S x (z) = SK 1 x TK 1 x ztk x SK x whee fo = 1,, K S A := B C D, T E := A ;l,l A ;l,l 1 A ;l,2 A ;l,1 A ;l 1,l 1 A ;l,2 A ;l,1 S = A ;2,2 A ;2,1 A ;1,1 E;l,l 1 E;l,2 E ;l,1 E;l,2 E ;l,1 T = E;2,1 whee l is the numbe of steps pefomed in the Algoithm PS-REDUCE, A (i) ;i,i Rτ µ(i) ) is full column an and E;i,i 1 (i+1) Rτ µ (i) +1 is full ow an The subpencils S (z) and S (z) have the same stuctue as the oiginal system pencil S(z) S (z) contains the finite zeos of the peiodic system and the infomation on the ight Konece stuctue (eg, ight nullspace) of S(z) The tailing subpencil S (z), has full column an fo all finite values of z, an thus contains infomation on the odes of infinite zeos and

5 the left Konece stuctue (eg, left nullspace) of S(z) These facts can be poven similaly as done in 13 fo standad systems This leads to the following esult Theoem 2: The odes of the infinite elementay divisos of S (z) ae equal to the odes of the infinite zeos of the system (E, A, B, C, D) A dual algoithm to PS-REDUCE can be devised to compute a educed system (E c, A c, B c, C c, D c ), whee E c is squae invetible and D c is full column an In this case, the oveall educed system pencil can be put, afte ow and column pemutations, in the fom S Ŝ(z) = c (z) S c (z) whee both S c (z) and S c (z) have the same stuctue as S(z) This time S c (z) contains the finite and left Konece stuctue, while S c (z), having full ow an fo all finite z, contains the infinite and ight Konece stuctue By pefoming these two algoithms successively, we get finally (E c, A c, B c, C c, D c ), the educed system with both E c and D c squae invetible matices veall we can then show the following esult Theoem 3: The system (E, A, B, C, D) and the educed system (E c, A c, B c, C c, D c ) have the same finite tansmission zeos As aleady mentioned, the finite zeos can be computed as the chaacteistic multiplies of the peiodic pai (E c, A c B c (D c ) 1 C c ), whee E c is invetible To avoid the invesion of D c, it is possible to deflate a pat of simple infinite (non-dynamic) eigenvalues by pefoming a final compession of the system matices To do that, we detemine V fo = 1,, K by compessing the columns of C c D c system matices as to Df and tansfoming the educed A f E f D f A c := C c E c := B c D c V, V +1 This eduction can be always pefomed such that the esulting non-singula E f ae uppe tiangula (see 1, pp 33-34) By this final eduction we succeeded to isolate the egula pat S f (z) of the system pencil S(z) which contains the finite tansmission zeos This pat has the same stuctue as the oiginal system pencil, thus we can feely associate this pencil to a peiodic eigenvalue poblem defined by the peiodic pai (E f, A f ) The chaacteistic multiplies of this pai ae the finite tansmission zeos of the peiodic system C Computation of the finite zeos The thid step of zeos computations consists in solving the peiodic eigenvalue poblem fo the esulting peiodic pai (E f, A f ) Fo constant dimension, the peiodic QZ-algoithm 2, 9 can be employed fo this pupose Fo time-vaying dimensions the extended peiodic Schu fom based eduction 16 can be applied to the n f +1 nf peiodic matices (E f ) 1 A f, = 1,, K This is always possible, since E f is non-singula (and also uppe tiangula) Howeve, a stongly numeically stable appoach must avoid any invesion, and theefoe we can easily extend the appoach of 16 to compute two peiodic tansfomation matices U and V such that à f := U A f V A f,11 A f,12 = 0 à f,,22 (8) Ẽ f := U E f V E f,11 E f,12 +1 = 0 Ẽ f,,22 whee A f,11, Ef,11 n f Rnf fo n f = min {n f }, Af,22, R (nf +1 nf ) (n f nf ), E f,22, R(nf +1 nf ) (n f +1 nf ) fo = 1,, K Moeove, one of matices in the leading position, say A f K,11, is in Hessenbeg fom, Af,11 fo = 1, K 1, E f,11 and Ef,22 fo = 1, K ae uppe tiangula, and A,22 fo = 1, K ae uppe tapezoidal Thus, the pai (E f 11, Af 11 ) is in a genealized peiodic Hessenbeg fom as equied by the application of the peiodic QZalgoithm By applying this algoithm we compute n f finite zeos epesenting the so-called coe set of zeos, which ae independent of the time moment Additionally, thee ae also n f 1 nf null zeos, whose numbe vaies accoding to the chosen time moment IV NUMERICAL ASPECTS Fo the eduction of S(z) we employed exclusively stuctue peseving othogonal tansfomations of the fom (7) Thus it possible to pove that the computed finite zeos ae exact fo slightly petubed initial matices S, T, which satisfy X X ε X X, X = S, T whee, in each case, ε X is a modest multiple of the elative machine pecision ε M It follows that the poposed algoithm is stongly bacwad stable Regading the computational complexity of the poposed algoithm, we note that all eductions ae pefomed K- times on low ode matices, thus the oveall computational complexity is popotional with K To estimate the wostcase computational complexity, we assume constant dimensions n, m and p fo state-, input- and output vectos, espectively, and E ae invetible The system compession pefomed by using eithe SVD-based o an-evealing QRdecomposition based eductions equies (Kn 3 ) floating point opeations (flops) The compessions of D, = 1,, K can be done by computing successively K anevealing QR-decompositions of p m matices and applying the tansfomation to a p n sub-bloc This eduction step, although pefomed moe than once, has a computational

6 complexity of (K(n + p)pn) A wost-case computational complexity of (Kn 3 ) is also guaanteed fo the last steps, to compute the finite zeos via the extended QZ-algoithm The only citical computation is to maintain efficiently the uppe tiangula fom of E at successive steps of the PS-REDUCE algoithm Note that by just computing U such that U (i) E V (i) +1 is uppe tiangula is an opeation of complexity (n 3 ) This would mae the oveall wost-case complexity to maintain E uppe tiangula fo = 1,, K to become (Kn 4 ) To avoid this, we can pefom the compession of C,2 with V (i) and estoing the uppe-tiangula fom of E 1 V (i) simultaneously, by employing Givens otations The technique is entiely simila to that poposed in 15 and also employed in 12 veall, this equies to pefom the eduction fo values of in a evese ode, fo = K, K 1,, 1 Using this appoach, this computation has pe iteation step a complexity at most (Kηn 2 ), whee η is small compaed to n Thus, the oveall complexity of the compession-estoing algoithm is (Kn 3 ) Summing up, the computation of finite zeos has a wost-case complexity which can be bounded by K(p + n)(m + n)n, which coesponds to what is expected fo a satisfactoy algoithm fo peiodic systems 18 V CNCLUSIN In this pape we developed a stongly numeically bacwad stable algoithm to compute the finite zeos of a staced system matix of a peiodic system This algoithm can be applied to find the finite zeos, finite poles and finite decoupling zeos of the system matix and povides infomation to detemine the odes of infinite zeos as well as the left and ight nullspace stuctues of the coesponding lifted tansfe function These last aspects will be addessed in a sepaate pape The algoithm wos fo matices of vaying dimension, and peseves the bloc cyclic stuctue of the coesponding lifted system pencil This leads to two main benefits: 1) a satisfactoy wost-case computational complexity, which is linea in the peiod K and cubic in the maximum dimension of the blocs; and 2) stong numeical stability achieved by employing exclusively stuctue peseving othogonal tansfomations Accoding to 18, this algoithm is well-suited fo obust softwae implementations VI REFERENCES 1 T Beelen and P Van Dooen An impoved algoithm fo the computation of Konece s canonical fom of a singula pencil Lin Alg & Appl, 105:9 65, A W Bojanczy, G Golub, and P Van Dooen The peiodic Schu decomposition Algoithms and applications In F T Lu (Ed), Poceedings SPIE Confeence, vol 1770, pp 31 42, July P Colanei and S Longhi The ealization poblem fo linea peiodic systems Automatica, 31: , A Emami-Naeini and P M Van Dooen Computation of zeos of linea multivaiable systems Automatica, 18: , I Gohbeg, M A Kaashoe, and J Kos Classification of linea peiodic diffeence equations unde peiodic o inematic similaity SIAM J Matix Anal Appl, 21: , M Gasselli and S Longhi Zeos and poles of linea peiodic discete-time systems Cicuits, Systems and Signal Pocessing, 7: , M Gasselli and S Longhi Finite zeo stuctue of linea peiodic discete-time systems Int J Systems Sci, 22: , M Gasselli and S Longhi Pole-placement fo noneachable peiodic discete-time systems Math Contol Signals Syst, 4: , J J Hench and A J Laub Numeical solution of the discete-time peiodic Riccati equation IEEE Tans Autom Contol, 39: , A MacFalane and N Kacanias Poles and zeos of linea multivaiable systems: a suvey of the algebaic, geometic, and complex-vaiable theoy Int J Contol, 24:33 74, R A Meye and C S Buus A unified analysis of multiate and peiodically time-vaying digital filtes IEEE Tans Cicuits and Systems, 22: , P Misa, P Van Dooen, and A Vaga Computation of stuctual invaiants of genealized state-space systems Automatica, 30: , F Svaice Computation of the stuctual invaiants of linea multivaiable systems with an extended vesion of the pogam ZERS Systems & Contol Lett, 6: , P Van Dooen Two point bounday value and peiodic eigenvalue poblems Poc CACSD 99 Symposium, Kohala Coast, Hawaii, A Vaga Computation of ieducible genealized statespace ealizations Kybenetia, 26:89 106, A Vaga Balancing elated methods fo minimal ealization of peiodic systems Systems & Contol Lett, 36: , A Vaga Computation of tansfe functions matices of peiodic systems Poc of CDC 2002, Las Vegas, Nevada, A Vaga and P Van Dooen Computational methods fo peiodic systems - an oveview Poc of IFAC Woshop on Peiodic Contol Systems, Como, Italy, pp , A Vaga and P Van Dooen Computing the zeos of peiodic descipto systems Systems & Contol Lett, 50, 2003 (to appea) 20 G Veghese, P Van Dooen, and T Kailath Popeties of the system matix of a genealized state-space system Int J Contol, 30: , 1979

Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matrix

Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matrix Jounal of Sciences, Islamic Republic of Ian (): - () Univesity of Tehan, ISSN - http://sciencesutaci Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matix H Ahsani

More information

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr. POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and

More information

Hua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi

Hua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi he inea Quadatic Dynamic Game fo Discete-ime Descipto Systems Hua Xu 3 and Hioai Muaidani 33 3 Gaduate School of Systems Management he Univesity of suuba, 3-9- Otsua Bunyo-u, oyo -0, Japan xuhua@gssm.otsua.tsuuba.ac.jp

More information

Information Retrieval Advanced IR models. Luca Bondi

Information Retrieval Advanced IR models. Luca Bondi Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the

More information

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)

More information

Model and Controller Order Reduction for Infinite Dimensional Systems

Model and Controller Order Reduction for Infinite Dimensional Systems IT J. Eng. Sci., Vol. 4, No.,, -6 Model and Contolle Ode Reduction fo Infinite Dimensional Systems Fatmawati,*, R. Saagih,. Riyanto 3 & Y. Soehayadi Industial and Financial Mathematics Goup email: fatma47@students.itb.ac.id;

More information

Chapter 5 Linear Equations: Basic Theory and Practice

Chapter 5 Linear Equations: Basic Theory and Practice Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and

More information

A NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM

A NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496

More information

A Power Method for Computing Square Roots of Complex Matrices

A Power Method for Computing Square Roots of Complex Matrices JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 13, 39345 1997 ARTICLE NO. AY975517 A Powe Method fo Computing Squae Roots of Complex Matices Mohammed A. Hasan Depatment of Electical Engineeing, Coloado

More information

A Crash Course in (2 2) Matrices

A Crash Course in (2 2) Matrices A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula

More information

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

Hammerstein Model Identification Based On Instrumental Variable and Least Square Methods

Hammerstein Model Identification Based On Instrumental Variable and Least Square Methods Intenational Jounal of Emeging Tends & Technology in Compute Science (IJETTCS) Volume 2, Issue, Januay Febuay 23 ISSN 2278-6856 Hammestein Model Identification Based On Instumental Vaiable and Least Squae

More information

Duality between Statical and Kinematical Engineering Systems

Duality between Statical and Kinematical Engineering Systems Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.

More information

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012 Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,

More information

An Exact Solution of Navier Stokes Equation

An Exact Solution of Navier Stokes Equation An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in

More information

4/18/2005. Statistical Learning Theory

4/18/2005. Statistical Learning Theory Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse

More information

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J

More information

MAC Module 12 Eigenvalues and Eigenvectors

MAC Module 12 Eigenvalues and Eigenvectors MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos

More information

( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.

( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx. 9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can

More information

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,

More information

ON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS

ON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS ON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS L. MICU Hoia Hulubei National Institute fo Physics and Nuclea Engineeing, P.O. Box MG-6, RO-0775 Buchaest-Maguele, Romania, E-mail: lmicu@theoy.nipne.o (Received

More information

State tracking control for Takagi-Sugeno models

State tracking control for Takagi-Sugeno models State tacing contol fo Taagi-Sugeno models Souad Bezzaoucha, Benoît Max,3,DidieMaquin,3 and José Ragot,3 Abstact This wo addesses the model efeence tacing contol poblem It aims to highlight the encouteed

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

Math 2263 Solutions for Spring 2003 Final Exam

Math 2263 Solutions for Spring 2003 Final Exam Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate

More information

Absorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere

Absorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in

More information

Gradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function

Gradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong

More information

Internet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks

Internet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate

More information

As is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.

As is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3. Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.

More information

A Relativistic Electron in a Coulomb Potential

A Relativistic Electron in a Coulomb Potential A Relativistic Electon in a Coulomb Potential Alfed Whitehead Physics 518, Fall 009 The Poblem Solve the Diac Equation fo an electon in a Coulomb potential. Identify the conseved quantum numbes. Specify

More information

STATE VARIANCE CONSTRAINED FUZZY CONTROL VIA OBSERVER-BASED FUZZY CONTROLLERS

STATE VARIANCE CONSTRAINED FUZZY CONTROL VIA OBSERVER-BASED FUZZY CONTROLLERS Jounal of Maine Science and echnology, Vol. 4, No., pp. 49-57 (6) 49 SAE VARIANCE CONSRAINED FUZZY CONROL VIA OBSERVER-BASED FUZZY CONROLLERS Wen-Je Chang*, Yi-Lin Yeh**, and Yu-eh Meng*** Key wods: takagi-sugeno

More information

CERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at Date: April 2, 2008.

CERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at   Date: April 2, 2008. ON THE BLOCK TRIANGULAR FORM OF SYMMETRIC MATRICES IAIN S. DUFF and BORA UÇAR Technical Repot: No: TR/PA/08/26 CERFACS 42 av. Gaspad Coiolis, 31057 Toulouse, Cedex 1, Fance. Available at http://www.cefacs.f/algo/epots/

More information

Do Managers Do Good With Other People s Money? Online Appendix

Do Managers Do Good With Other People s Money? Online Appendix Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth

More information

Aalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández

Aalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's

More information

Surveillance Points in High Dimensional Spaces

Surveillance Points in High Dimensional Spaces Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage

More information

Analytical time-optimal trajectories for an omni-directional vehicle

Analytical time-optimal trajectories for an omni-directional vehicle Analytical time-optimal tajectoies fo an omni-diectional vehicle Weifu Wang and Devin J. Balkcom Abstact We pesent the fist analytical solution method fo finding a time-optimal tajectoy between any given

More information

Geometry of the homogeneous and isotropic spaces

Geometry of the homogeneous and isotropic spaces Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant

More information

How to Obtain Desirable Transfer Functions in MIMO Systems Under Internal Stability Using Open and Closed Loop Control

How to Obtain Desirable Transfer Functions in MIMO Systems Under Internal Stability Using Open and Closed Loop Control How to Obtain Desiable ansfe Functions in MIMO Sstems Unde Intenal Stabilit Using Open and losed Loop ontol echnical Repot of the ISIS Goup at the Univesit of Note Dame ISIS-03-006 June, 03 Panos J. Antsaklis

More information

On the integration of the equations of hydrodynamics

On the integration of the equations of hydrodynamics Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious

More information

Pearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms

Pearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two

More information

Analytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra

Analytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba

More information

Using Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu

Using Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of

More information

18.06 Problem Set 4 Solution

18.06 Problem Set 4 Solution 8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since

More information

Quasi-Randomness and the Distribution of Copies of a Fixed Graph

Quasi-Randomness and the Distribution of Copies of a Fixed Graph Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one

More information

Temporal-Difference Learning

Temporal-Difference Learning .997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation

More information

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de

More information

Moment-free numerical approximation of highly oscillatory integrals with stationary points

Moment-free numerical approximation of highly oscillatory integrals with stationary points Moment-fee numeical appoximation of highly oscillatoy integals with stationay points Sheehan Olve Abstact We pesent a method fo the numeical quadatue of highly oscillatoy integals with stationay points.

More information

CALCULUS II Vectors. Paul Dawkins

CALCULUS II Vectors. Paul Dawkins CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx

More information

A Bijective Approach to the Permutational Power of a Priority Queue

A Bijective Approach to the Permutational Power of a Priority Queue A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation

More information

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson

More information

Quaternion Based Inverse Kinematics for Industrial Robot Manipulators with Euler Wrist

Quaternion Based Inverse Kinematics for Industrial Robot Manipulators with Euler Wrist Quatenion Based Invese Kinematics fo Industial Robot Manipulatos with Eule Wist Yavuz Aydın Electonics and Compute Education Kocaeli Univesity Umuttepe Kocaeli Tukey yavuz_98@hotmailcom Seda Kucuk Electonics

More information

arxiv: v1 [math.co] 1 Apr 2011

arxiv: v1 [math.co] 1 Apr 2011 Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and

More information

Math 124B February 02, 2012

Math 124B February 02, 2012 Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial

More information

Analysis of high speed machining center spindle dynamic unit structure performance Yuan guowei

Analysis of high speed machining center spindle dynamic unit structure performance Yuan guowei Intenational Confeence on Intelligent Systems Reseach and Mechatonics Engineeing (ISRME 0) Analysis of high speed machining cente spindle dynamic unit stuctue pefomance Yuan guowei Liaoning jidian polytechnic,dan

More information

On the Structure of Linear Programs with Overlapping Cardinality Constraints

On the Structure of Linear Programs with Overlapping Cardinality Constraints On the Stuctue of Linea Pogams with Ovelapping Cadinality Constaints Tobias Fische and Mac E. Pfetsch Depatment of Mathematics, TU Damstadt, Gemany tfische,pfetsch}@mathematik.tu-damstadt.de Januay 25,

More information

A matrix method based on the Fibonacci polynomials to the generalized pantograph equations with functional arguments

A matrix method based on the Fibonacci polynomials to the generalized pantograph equations with functional arguments A mati method based on the Fibonacci polynomials to the genealized pantogaph equations with functional aguments Ayşe Betül Koç*,a, Musa Çama b, Aydın Kunaz a * Coespondence: aysebetuloc @ selcu.edu.t a

More information

Compactly Supported Radial Basis Functions

Compactly Supported Radial Basis Functions Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 41 Digital Signal Pocessing Pof. Mak Fowle Note Set #31 Linea Phase FIR Design Optimum Equiipple (Paks-McClellan) Reading: Sect. 1.2.4 1.2.6 of Poakis & Manolakis 1/2 Motivation The window method and

More information

1D2G - Numerical solution of the neutron diffusion equation

1D2G - Numerical solution of the neutron diffusion equation DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both

More information

Light Time Delay and Apparent Position

Light Time Delay and Apparent Position Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception

More information

Directed Regression. Benjamin Van Roy Stanford University Stanford, CA Abstract

Directed Regression. Benjamin Van Roy Stanford University Stanford, CA Abstract Diected Regession Yi-hao Kao Stanfod Univesity Stanfod, CA 94305 yihaoao@stanfod.edu Benjamin Van Roy Stanfod Univesity Stanfod, CA 94305 bv@stanfod.edu Xiang Yan Stanfod Univesity Stanfod, CA 94305 xyan@stanfod.edu

More information

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay

More information

Chem 453/544 Fall /08/03. Exam #1 Solutions

Chem 453/544 Fall /08/03. Exam #1 Solutions Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law

More information

Numerical Solution of Boundary Value Problems for the Laplacian in R 3 in the Case of Complex Boundary Surface

Numerical Solution of Boundary Value Problems for the Laplacian in R 3 in the Case of Complex Boundary Surface Computational Applied Mathematics Jounal 5; (: 9-5 Published online Febuay 5 (http://www.aascit.og/jounal/camj Numeical Solution of Bounday Value Poblems fo the Laplacian in R in the Case of Complex Bounday

More information

Failure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m

Failure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m Jounal of Mathematics and Statistics 5 (): 0-4, 009 ISSN 549-3644 009 Science Publications Failue Pobability of -within-consecutive-(, )-out-of-(n, m): F System fo Special Values of m E.M.E.. Sayed Depatment

More information

7.2. Coulomb s Law. The Electric Force

7.2. Coulomb s Law. The Electric Force Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat

More information

WIENER MODELS OF DIRECTION-DEPENDENT DYNAMIC SYSTEMS. Singleton Park, Swansea, SA2 8PP, UK. University of Warwick, Coventry, CV4 7AL, UK

WIENER MODELS OF DIRECTION-DEPENDENT DYNAMIC SYSTEMS. Singleton Park, Swansea, SA2 8PP, UK. University of Warwick, Coventry, CV4 7AL, UK Copyight IFAC 5th Tiennial Wold Congess, Bacelona, Spain WIEER MOELS OF IRECTIO-EPEET YAMIC SYSTEMS H. A. Bake, A. H. Tan and K. R. Godfey epatment of Electical and Electonic Engineeing, Univesity of Wales,

More information

HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?

HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? 6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The

More information

Conjugate Gradient Methods. Michael Bader. Summer term 2012

Conjugate Gradient Methods. Michael Bader. Summer term 2012 Gadient Methods Outlines Pat I: Quadatic Foms and Steepest Descent Pat II: Gadients Pat III: Summe tem 2012 Pat I: Quadatic Foms and Steepest Descent Outlines Pat I: Quadatic Foms and Steepest Descent

More information

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the

More information

Conservative Averaging Method and its Application for One Heat Conduction Problem

Conservative Averaging Method and its Application for One Heat Conduction Problem Poceedings of the 4th WSEAS Int. Conf. on HEAT TRANSFER THERMAL ENGINEERING and ENVIRONMENT Elounda Geece August - 6 (pp6-) Consevative Aveaging Method and its Application fo One Heat Conduction Poblem

More information

EFFECTS OF FRINGING FIELDS ON SINGLE PARTICLE DYNAMICS. M. Bassetti and C. Biscari INFN-LNF, CP 13, Frascati (RM), Italy

EFFECTS OF FRINGING FIELDS ON SINGLE PARTICLE DYNAMICS. M. Bassetti and C. Biscari INFN-LNF, CP 13, Frascati (RM), Italy Fascati Physics Seies Vol. X (998), pp. 47-54 4 th Advanced ICFA Beam Dynamics Wokshop, Fascati, Oct. -5, 997 EFFECTS OF FRININ FIELDS ON SINLE PARTICLE DYNAMICS M. Bassetti and C. Biscai INFN-LNF, CP

More information

MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form

MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and

More information

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function "Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an

More information

PHYS 705: Classical Mechanics. Small Oscillations

PHYS 705: Classical Mechanics. Small Oscillations PHYS 705: Classical Mechanics Small Oscillations Fomulation of the Poblem Assumptions: V q - A consevative system with depending on position only - The tansfomation equation defining does not dep on time

More information

JORDAN CANONICAL FORM AND ITS APPLICATIONS

JORDAN CANONICAL FORM AND ITS APPLICATIONS JORDAN CANONICAL FORM AND ITS APPLICATIONS Shivani Gupta 1, Kaajot Kau 2 1,2 Matheatics Depatent, Khalsa College Fo Woen, Ludhiana (India) ABSTRACT This pape gives a basic notion to the Jodan canonical

More information

Psychometric Methods: Theory into Practice Larry R. Price

Psychometric Methods: Theory into Practice Larry R. Price ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include

More information

FUNDAMENTAL PROPERTIES OF LINEAR SHIP STEERING DYNAMIC MODELS

FUNDAMENTAL PROPERTIES OF LINEAR SHIP STEERING DYNAMIC MODELS Jounal of Maine Science and Technology, Vol. 7, No. 2, pp. 79-88 (1999) 79 FUNDAMENTAL PROPERTIES OF LINEAR SHIP STEERING DYNAMIC MODELS Ching-Yaw Tzeng* and Ju-Fen Chen** Keywods: Nomoto model, Contollability

More information

10/04/18. P [P(x)] 1 negl(n).

10/04/18. P [P(x)] 1 negl(n). Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the

More information

Quantum Fourier Transform

Quantum Fourier Transform Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,

More information

Review: Electrostatics and Magnetostatics

Review: Electrostatics and Magnetostatics Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion

More information

EM Boundary Value Problems

EM Boundary Value Problems EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do

More information

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,

More information

Multiple Criteria Secretary Problem: A New Approach

Multiple Criteria Secretary Problem: A New Approach J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and

More information

THE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.

THE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space. THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset

More information

General Solution of EM Wave Propagation in Anisotropic Media

General Solution of EM Wave Propagation in Anisotropic Media Jounal of the Koean Physical Society, Vol. 57, No. 1, July 2010, pp. 55 60 Geneal Solution of EM Wave Popagation in Anisotopic Media Jinyoung Lee Electical and Electonic Engineeing Depatment, Koea Advanced

More information

TheWaveandHelmholtzEquations

TheWaveandHelmholtzEquations TheWaveandHelmholtzEquations Ramani Duaiswami The Univesity of Mayland, College Pak Febuay 3, 2006 Abstact CMSC828D notes (adapted fom mateial witten with Nail Gumeov). Wok in pogess 1 Acoustic Waves 1.1

More information

On a quantity that is analogous to potential and a theorem that relates to it

On a quantity that is analogous to potential and a theorem that relates to it Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich

More information

The Chromatic Villainy of Complete Multipartite Graphs

The Chromatic Villainy of Complete Multipartite Graphs Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:

More information

15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II

15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II 15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,

More information

Available online through ISSN

Available online through  ISSN Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong

More information

ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS

ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS THE 9 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS R. Sbulati *, S. R. Atashipou Depatment of Civil, Chemical and Envionmental Engineeing,

More information

Evolutionary approach to Quantum and Reversible Circuits synthesis

Evolutionary approach to Quantum and Reversible Circuits synthesis Evolutionay appoach to Quantum and Revesible Cicuits synthesis Matin Lukac, Maek Pekowski, Hilton Goi, Mikhail Pivtoaiko +, Chung Hyo Yu, Kyusik Chung, Hyunkoo Jee, Byung-guk Kim, Yong-Duk Kim Depatment

More information

Central Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution

Central Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India

More information

6 Matrix Concentration Bounds

6 Matrix Concentration Bounds 6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom

More information

CSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.

CSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline. In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and

More information

Rigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018

Rigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining

More information

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU

More information

1 Similarity Analysis

1 Similarity Analysis ME43A/538A/538B Axisymmetic Tubulent Jet 9 Novembe 28 Similaity Analysis. Intoduction Conside the sketch of an axisymmetic, tubulent jet in Figue. Assume that measuements of the downsteam aveage axial

More information

Lacunary I-Convergent Sequences

Lacunary I-Convergent Sequences KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science

More information

MULTILAYER PERCEPTRONS

MULTILAYER PERCEPTRONS Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR

More information