LINEAR system identification has been the subject of
|
|
- Joshua Chapman
- 5 years ago
- Views:
Transcription
1 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 1 Set-Memberhip error-in-variable identification through convex relaxation technique Vito Cerone, Member, IEEE, Dario Piga, Member, IEEE, and Diego Regruto, Member, IEEE Abtract In thi paper the et memberhip error-in-variable identification problem i conidered, that i the identification of linear dynamic ytem when both output and input meaurement are corrupted by bounded noie. A new approach for the computation of parameter uncertainty interval i preented. Firt, the identification problem i formulated in term of nonconvex optimization. Then, relaxation technique baed on linear matrix inequalitie are employed to evaluate parameter bound by mean of convex optimization. The inherent tructured parity of the original identification problem i exploited to reduce the computational complexity of the relaxed problem. Finally, convergence propertie and complexity of the propoed procedure are dicued. Advantage of the preented technique with repect to previouly publihed reult are dicued and hown by mean of two imulated example. Index Term Error-in-Variable, LMI relaxation, Setmemberhip identification, Spare polynomial optimization. I. INTRODUCTION LINEAR ytem identification ha been the ubject of extenive tudie over the lat decade. A good deal of well aeed methodologie for the olution of modeling problem in the time or in the frequency domain through either recurive or batch cheme are preented in [1], [2]. Mot of the propoed identification method rely on the aumption that the input ignal i exactly known. Either the output error or the equation error tructure i uually conidered. In the output error framework output meaurement are affected by additive noie, while a ingle error term added to the difference equation i ued to generically take into account all poible ource of uncertainty in the equation error tructure. However, in many practical problem input and output data equence are experimentally collected, thu the aumption of noie free input i not a realitic one in uch ituation. Identification problem where both input and output ignal are affected by noie are referred to a error-in-variable (EIV) problem. A detailed review of the main contribution on the identification of linear dynamic ytem when both input and output equence are corrupted by tochatic meaurement noie can be found in the urvey paper by Södertröm [3]. A poible alternative to the tochatic decription of meaurement noie i the bounded error characterization, which lead to the etmemberhip identification approach (ee, e.g., the urvey paper [4] and the pecial iue [5] for detail). Only few work on the EIV identification problem with bounded error can be found The author are with the Dipartimento di Automatica e Informatica, Politecnico di Torino, Torino, Italy. (vito.cerone@polito.it; dario.piga@polito.it; diego.regruto@polito.it). Tel: ; Fax: in the literature. A far a the cae of tatic model i conidered, two different technique to compute tight parameter bound can be found in [6] and [7]. The algorithm preented in [6] require the olution to a et of linear programming (LP) problem, while the procedure in [7] i baed on the reult about interval linear algebraic equation reported in [8]. A imilar problem in the context of data reconciliation i alo conidered in [9]. A to the identification of linear dynamic ytem when both input and output ignal are corrupted by bounded noie, firt inight on the problem are given in [10], [11] in the context of ARMAX model identification. In uch paper it i hown that exact feaible parameter region for dynamic EIV model i decribed by nonconvex bound and the ue of either polytopic or ellipoidal outer approximation i uggeted. An alternative outer approximation of the true feaible parameter et i derived in [12] by exploiting reult in [6]. Such an outer-bounding et i ued to compute parameter uncertainty interval (PUI) through the olution to a number of LP problem. Actually, PUI obtained in [12] are not tight and their degree of conervativene i, in general, not eay to quantify. In thi paper we preent an alternative approach for the computation of PUI through the olution to a et of polynomial optimization problem, which are relaxed by mean of linear matrix inequality (LMI) relaxation technique. The particular tructure of the addreed identification problem i exploited to reduce the computational complexity of the relaxed problem. The paper i organized a follow. Section II i devoted to the formulation of the identification problem. In Section III we how that the computation of tight parameter bound require the olution to nonconvex optimization problem. Relaxation technique for et-memberhip EIV identification of linear dynamic ytem are preented. Firt, the approach propoed in [12] i briefly reviewed in Section IV, then, the new LMI relaxation-baed technique, together with a detailed analyi of it propertie, i preented in Section V. The effectivene of the new preented approach i hown in Section VI by mean of two imulated example. In the appendix, background reult on the relaxation of emialgebraic optimization problem through LMI-relaxation technique are preented. II. PROBLEM SETTING Conider a ingle-input ingle-output (SISO) linear-timeinvariant (LTI) ytem which tranform the noie-free input x t into the noie-free output w t according to w t + a i w t i = b j x t j. (1)
2 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 2 Both input and output data equence are corrupted by additive noie, ξ t and η t repectively, i.e. u t = x t + ξ t, y t = w t + η t. (2) The noie ample ξ t and η t are bounded by given ξ t and η t repectively, that i: ξ t ξ t, η t η t. (3) The unknown parameter vector θ R n θ i defined a θ = [a 1... a na b 0 b 1... b nb ] T, with n θ = na + nb + 1. In thi work we addre the problem of evaluating uncertainty interval on each parameter θ j. III. EVALUATION OF TIGHT PARAMETERS UNCERTAINTY INTERVALS The et D of all parameter θ and noie ample ξ t and η t conitent with the meaurement data equence, the aumed model tructure and error bound i decribed by (1)-(3), i.e. D = { (θ, ξ, η) R nθ+2n : (y t η t ) + a i (y t i η t i ) = = b j (u t j ξ t j ), t = na + 1,..., N, ξ k ξ k, η k η k, k = 1,..., N }, where ξ = [ξ 1, ξ 2,..., ξ N ] T, η = [η 1, η 2,..., η N ] T and N i the meaurement number. Therefore, for all j = 1,..., n θ, the tight parameter uncertainty interval (P UI j ) on θ j, conitent with meaurement, error bound and the aumed model tructure, i P UI j = [ ] θ j ; θ j, with θ j = (4) min θ,ξ,η D θ j, θ j = max θ,ξ,η D θ j. (5) In order to guarantee well-poedne of problem (5), we aume that D i bounded, i.e, for ome contant G > 0 arbitrarily large, the following condition on θ hold: θ G. (6) Becaue of nonlinear contraint (y t η t ) + a i (y t i η t i ) = b j (u t j ξ t j ) defining the feaible et D, optimization problem (5) are nonconvex. Thu, tandard nonlinear optimization tool (e.g. gradient method, Newton method, etc.) can not be ued becaue they can trap in local minima/maxima, leading to uncertainty interval that are not guaranteed to contain the true unknown parameter, which i a key requirement of any et-memberhip identification method. A poible olution to overcome uch a problem i to relax (5) into convex problem in order to efficiently compute a lower and an upper bound of θ j and θ j, repectively. A relaxation technique (called tatic EIV) which provide an outer approximation of the FPS D i propoed in [12] and briefly decribed in Section IV for elf-conitency of the paper. In thi work, we preent a new approach to compute parameter bound through LMI relaxation technique. IV. STATIC EIV RELAXATION The main idea of the tatic EIV approach propoed in [12] i to relax the original problem (5) by auming that the uncertain regreor decribing the feaible et D are uncorrelated. In uch a way, an outer approximation D of D i obtained. The et D i defined by piecewie linear contraint and, although generally nonconvex, D i the union of at mot 2 n θ convex et D i, that i: D = 2 p Di, where Di i defined by linear contraint and it i the interection between D and the i-th orthant of the parameter pace R n θ. Let u define ] the relaxed parameter uncertainty interval P UIj [θ = j, θ j, where θ j = min,...,2 θ ji, θ p j = max,...,2 θ ji, (7) p θ ji = min θ j, θ Di θ ji = max θ j. (8) θ Di Since D i an outer approximation of D, then θ j θ j and θ j θ j for all j = 1,..., n θ, that i P UI j P UIj for all j = 1,..., n θ. Computational complexity The evaluation of P UIj for j = 1,..., n θ require the computation of θ j and θ j, which in turn require the olution to 2n θ 2 n θ LP problem. In fact, problem (8) mut be olved for each of the n θ parameter θ j and in each of the 2 n θ et Di. V. LMI-BASED EIV RELAXATION In thi ection we decribe a new technique, which will be referred to a LMI-baed EIV relaxation, to compute guaranteed parameter uncertainty interval. Firt, note that problem (5) are emialgebraic optimization problem where the number of optimization variable i n θ +2N (i.e. n θ ytem parameter, N noie ample ξ on the input ignal and N noie ample η on the output ignal) and the feaible region D i defined by N na bilinear polynomial equalitie of the kind (y t η t ) + a i (y t i η t i ) = b j (u t j ξ t j ) and 4N linear inequalitie of the kind ξ t ξ t or η t η t. Since (5) are emialgebraic optimization problem, they can be relaxed through a direct implementation of the LMI-relaxation technique baed on the theory of moment and propoed by Laerre in [13]. Such a procedure i baed on the idea of relaxing a polynomial optimization problem by a hierarchy equence of emidefinite programming (SDP) problem with increaing dimenion, whoe optima are guaranteed to converge monotonically to the global optimum of the original polynomial problem. Although the method i guaranteed to converge a far a the length of the number of ucceive SDP problem (relaxation order) goe to infinity, exact global optima can be obtained in practice with a reaonably low relaxation order (ee [14] for detail). In particular, for a given relaxation order 1, relaxing problem (5) through the approach in [13] lead to ( SDP problem where ) the number of nθ + 2N + optimization variable i and the feaible
3 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 3 ( ) nθ + 2N + region i decribed by LMI of ize + ( ) nθ + 2N + 1 (2(N na) + 4N). Due to high computational burden and memory torage requirement, the ue 1 of uch an LMI-relaxation technique to relax (5) i limited, in practice, to identification problem with a mall number N of meaurement (roughly not greater than 10), that i certainly an unuual and unfavorable condition in the identification framework. A poible way to overcome thi retriction i to relax (5) through the procedure preented in [15] in the pirit of [16]. Such an approach exploit the parity in the original polynomial problem to formulate a pare verion of the Laerre relaxation [13], in order to extend the applicability of uch a methodology to medium and large cale problem. In order to apply the pare LMI-relaxation given in [15], the tructure of problem (5) will be analyzed. To thi aim, let u rewrite the FPS D given in (4) a D = {(θ, ξ, η) R nθ+2n. : g t = (y t i η t i )a i + + (u t j ξ t j )b j +η t y t 0, g t+n (. = (y t i η t i )a i + + (u t j ξ t j )b j +η t y t ) 0, g k+2n. = ξk ξ k 0, g k+3n. = ξk + ξ k 0,.. g k+4n = ηk η k 0, g k+5n = ηk + η k 0, } t = na + 1,..., N; k = 1,..., N. The decription of D in (9) i traightforwardly obtained from (4) by rewriting each equality contraint (y t η t ) + a i (y t i η t i ) = b j (u t j ξ t j ) a two inequality contraint, i.e. (y t η t ) + a i (y t i η t i ) b j (u t j ξ t j ) and na nb (y t η t ) + a i (y t i η t i ) b j (u t j ξ t j ). The inherent parity of problem (5) i decribed by Property 1. Property 1: Structure of identification problem (5) Problem (5) enjoy the following feature: P 1.1: the functional depend only on the variable θ j, P 1.2: for all t = na + 1,..., N, the polynomial contraint g t 0 g t+n 0 defining D in (9) depend only on n θ +na+nb+2 = 2n θ +1 variable, i.e.: unknown parameter θ j, j = 1,..., n θ ; input ample noie ξ k, k = t, t 1,..., t nb; output ample noie η k, k = t, t 1,..., t na. (9) P 1.3: for all t = 1,..., N, the contraint g t+2n 0, g t+3n 0, g t+4n 0 and g t+5n 0 defining D in (9) depend only on the variable ξ t or η t. Thank to the parity of problem (5) decribed by Property 1, pare SDP-relaxed problem for (5) can be formulated a decribed in the following. Let X R n θ+2n be the collection of the deciion variable of (5), that i X = [θ T, ξ T, η T ] T, and let the index et I r and S r be defined a I r = {1, 2,..., n θ, n θ + r + na nb, n θ + r + na nb + 1,..., n θ + r + na, n θ + N + r, n θ + N + r + 1,..., n θ + N + r + na}, for r = 1,..., N na; S r = {na + 1, N + na + 1, 2N + 1, 2N + 2,..., 2N + na + 1, 3N + 1, 3N + 2,..., 3N + na + 1, 4N + 1, 4N + 2,..., 4N + na + 1, 5N + 1, 5N + 2,..., 5N + na + 1} for r = 1; S r = {na + r, N + na + r, 2N + na + r, 3N + na + r, 4N + na + r, 5N + na + r}, (10) (11) for r = 2,..., N na. (12) The index et I r and S r are contructed on the bai of the pare tructure of identification problem (5) highlighted by Property 1. More preciely, the et I r and S r are defined o that, for all S r, all the polynomial contraint g 0 in the definition of D γ depend only on the variable X i, with i I r. The index et I r and S r defined in (10)-(12) enjoy the feature highlighted by Property 2, which will play a crucial role in proving key propertie of the propoed identification method (ee Property 3 below). Property 2: For all r = 1,..., N na, index et I r and S r are uch that: P 2.1: The et of the variable indexe I 0 = {1, 2,..., n θ + 2N} i the union of the et I r, that i N na I 0 = I r. P 2.2: The et of the contraint indexe S 0 = {na + 1,..., N, N + na + 1,..., 2N, 2N + 1,..., 6N} defining D N na i the union of the et S r, that i S 0 = S r. P 2.3: The et S r are mutually dijoint. P 2.4: For all S r and r = 1,..., N na, the polynomial contraint g 0 defining D depend only on the variable X(I r ) = {X i : i I r }. P 2.5: The objective function θ j for identification problem N na (5) can be written a θ j = f r, where f r i a polynomial involving only the variable X(I r ) = {X i : i I r }, for all r = 1,..., N na. P 2.6: For all r = 1,..., N na 1, the et I r+1 i uch that: I r+1 r j=1 I j I r.
4 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 4 For a given { relaxation order 1, let u define the et A n θ+2n = α N n } θ+2n nθ +2N 0 : α i, where α i i the i-th component of the vector α and N n θ+2n 0 denote the et of n θ + 2N-dimenional nonnegative integer vector. Let p = {p α } n α A θ +2N be the equence of moment up to order aociated with the variable X of a probability meaure µ on R nθ+2n, i.e. p α = X α µ(dx), where X α = X α1 1 Xα2 2 X α n θ +2N n θ +2N. Let u conider the following SDP problem, obtained from the application of the pare LMI-relaxation propoed in [15] to problem (5): θ j = min p D p α j, θ j = max p D p α j, (13) where α j i a n θ + 2N-dimenional vector uch that { α j 1 if i = j i = 0 otherwie and the feaible region D i a convex et defined a D = {p : M (p, I r ) 0, M 1 (g p, I r ) 0, S r, r = 1,..., N na }, (14) (15) where M (p, I r ) i the moment matrix of order aociated with the variable X(I r ) and M 1 (g p, I r ) i the localizing matrix aociated with the variable X(I r ), which take into account the contraint g 0 defining the emialgebraic region D. See the appendix for detail. Property 3: For a given 1, let u [ define ] the - relaxed uncertainty interval a P UIj = θ j; θ j. For all j = 1,..., n θ, interval P UIj atify the following propertie. P 3.1: Guaranteed relaxed uncertainty interval. For any 1, the interval P UIj i guaranteed to contain the true parameter θ j, i.e. θ j P UIj. P 3.2: Increaing accuracy in relaxed uncertainty interval evaluation. For any 1, the interval P UIj become tighter a the relaxation order increae, that i P UI +1 j P UIj. P 3.3: Convergence to tight uncertainty interval. The interval P UIj converge to the tight interval P UI j a the LMI relaxation order goe to infinity, that i: lim θ j = θ j, lim θ j = θ j. Proof: Since the index et I r and S r defined in (10)- (12) atify Propertie P , the firt part of Propoition 1 (in appendix) can be applied to problem (5) and to the correponding SDP-relaxed problem (13). Therefore, θ j θ +1 j θ j, θ j θ +1 j θ j for all j = 1,..., n θ. (16) Then, from the definition of the interval P UI j and P UIj and eq. (16), we get θ j P UI +1 j P UI j P UI j for all j = 1,..., n θ a tated in Propertie P 3.1 and P 3.2. Beide, from condition (3) and (6), the infinity norm X of the variable vector X i alway bounded and, ince the index et I r and S r atify alo Property P 2.6 for all r = 1,..., N na 1, from the econd part of Propoition 1 convergence condition given by Property P 3.3 follow. Indeed, one of the the main advantage of the LMI-baed EIV over the tatic EIV relaxation i the convergence of the relaxed interval P UI j to the tight interval P UI j, a tated in Property P 3.3. Thu, provided that the relaxation order goe to infinity, LMI-baed EIV provide parameter bound tighter than thoe obtained via the tatic EIV approach, that i: θ j lim θ j = θ j, θ j lim θ j = θ j. (17) Although condition (17) are guaranteed a goe to infinity, the LMI-baed relaxation procedure provide P UIj tighter than P UIj alo for mall value of relaxation order (i.e. = 2). Computational complexity The evaluation of P UIj require the olution to SDP problem (13), where number of optimization variable i ( ) ( ) 2nθ nθ 1 + (N na) (N na 1) and feaible region D i decribed( by N na) moment 2nθ matrixe, each one of ize, and 2(N ( na) ) + 4N localizing matrixe, each one of ize 2nθ +. 1 Remark 1: The number of optimization variable involved in the tatic EIV relaxation doe not depend on the number of meaurement N, it i contant and equal to n θ, ince only the unknown parameter θ j are treated a variable. On the contrary, in the LMI-baed EIV relaxation, where alo the ample noie ξ t and η t are optimization variable of problem (5), the number of optimization variable grow linearly with N. On the other hand, tatic EIV require the olution to 2n θ 2 n θ LP optimization problem in order to compute parameter bound, while, by uing the LMI-baed EIV relaxation, only 2n θ SDP problem have to be olved. VI. SIMULATED EXAMPLES AND DISCUSSION Example 1. Conider a trictly-proper econd-order ytem with true parameter vector θ T = [a 1 a 2 b 1 b 2 ] = [ ]. Parameter bound are evaluated for three imulated data et of divere length N, i.e. N = 30, N = 200 and N = Numerical computation ha been carried out with Matlab 7.4 run on a 2.40-GHz Intel Pentium IV with 3 GB of RAM. The ytem i excited by a random input equence x t uniformly ditributed between [ 1, +1]. Both input x t and output equence w t are corrupted by random additive noie ξ t and η t, uniformly ditributed between [ ξ t, + ξ t ] and [ η t, + η t ], repectively. The choen error bound ξ t and η t are uch that the both the ignal to noie ratio on the input { N SNR x = 10 log { t=1 N SNR w = 10 log t=1 x 2 t w 2 t / N / t=1 N t=1 ξ 2 t η 2 t } } and on the output are between 20 db and 22 db in both the imulation. The central etimate
5 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 5 N SN Rx SN Rw True [db] [db] Value θjc θj θjc, θj θjc = (θj + θj )/2 and the parameter uncertainty bound θj = (θj θj )/2 obtained through the tatic EIV approach, a well a θjc, = (θj + θj )/2 and θj = (θj θj )/2 obtained with the LMI-baed EIV procedure for a relaxation order = 2, are reported in Table I. The CPU elaped time to compute a ingle parameter bound (θj or θj ) i between 0.4 and 0.6 irrepective of the value of N, while the CPU time taken by the SDP olver SeDuMi in olving problem (13) to compute θj or θj i between 30 and 37 when N = 30, between 267 and 382 when N = 200 and between 2876 and 3503 when N = Reult in Table I how that, even for a low relaxation order, the LMI-baed EIV approach provide parameter bound tighter than the one obtained by uing the tatic EIV procedure. In fact, for all choen value of N, the width θj of P U Ij i ignificantly maller than the width of P U Ij. For intance, in the cae N = 1000, the uncertainty bound θj on the firt parameter θ1 = a1 i about 10 time maller than θj. Futhermore, the θj computed by mean of the LMI-baed relaxation for N = 30 are maller than the θj computed through the tatic relaxation for N = Beide, the propoed LMI-baed procedure provide atifactory parameter bound alo for a mall and medium data et (i.e. N = 30 and N = 200), with parameter bound to central value ratio θj /θjc, maller than 50% when N = 30, and maller than 35% when N = 200. We point out that, in the cae N = 1000, the number of optimization variable in (13) i 1, 042, 580, while the feaible region i defined by 998 moment matrixe of ize 715 and 5, 996 localizing matrixe of ize 10. On the other hand, if the LMI-relaxation procedure given in [13] wa directly applied to relax problem (5) without taking into account their tructured parity, then the number of variable of the correponding SDP-relaxed problem would be about 675 billion and the feaible region would be decribed by a moment matrix of ize 2, 011, 015 and 5, 996 localizing matrixe of ize 2, 005, leading to an untractable optimization problem. It i worth remarking that, although taking into account parity of the identification problem (5) ignificantly reduce the computational complexity of the correponding LMI-relaxed problem, it i preently difficult to apply the dicued procedure to the identification of ytem of order higher than 5 becaue of the high computational time required by the olver SeDuMi to compute the olution of SDP problem (13). However, the development of more efficient algorithm to olve SDP problem i growing rapidly. For example, the interior point algorithm propoed in [17] eem to be a promiing method to efficiently olve SDP problem (13). Example 2. We now conider a firt-order ytem with two parameter in order to plot the exact feaible parameter et D together with it outer approximation obtained both through the tatic EIV approach D and through the LMIbaed relaxation D. The true parameter vector of the ytem i θt = [a1 b0 ] = [ ]. The length of the imulated data N i 50 and the value of the SN Rx and the SN Rw are 21 db and 20 db, repectively. The projection of the exact FPS D on the parameter plane (a1, b0 ) i reported in Fig. 1, together with the projection of relaxed et D and D, for = 2. Fig. 1 how that the et D i ignificantly more conervative than the et D, which, in turn, i quite cloe to the convex hull of the exact FPS D. VII. C ONCLUSIONS Identification of linear dynamic ytem when both input and output meaurement are corrupted by bounded noie i addreed in the paper. Firt, we how that the et of parameter and noie ample conitent with meaurement, error bound and the aumed model tructure i a nonconvex et decribed by polynomial inequalitie. Then, the problem of computing parameter uncertainty interval i recat in term of olution to a collection of nonconvex emialgebraic optimization problem whoe global optima are approximated by contructing a hierarchy of convex SDP relaxed problem. Unfortunately, becaue of a large number of variable and contraint involved in the SDP relaxed problem, identification problem are practically intractable when more than 10 meaurement are conidered. In order to overcome thi ignificant limitation, the peculiar parity tructure of the identification problem i exploited to ignificantly reduce the computational burden of the propoed approach while preerving monotone convergence to tight parameter bound. The capabilitie of the preented procedure to provide parameter bound tighter than thoe obtained with previouly publihed tatic EIV relaxation i hown both theoretically and by mean of two numerical parameter b0 TABLE I PARAMETER CENTRAL ESTIMATES (θjc, θjc, ) AND UNCERTAINTY c, BOUNDS ( θj, θj ) AGAINST NUMBER OF DATA N. VALUES OF θj AND θj ARE COMPUTED FOR RELAXATION ORDER = parameter a 1 Fig. 1. Exact feaible parameter et D (gray region), approximate feaible parameter et D (region inide thick line) and approximate feaible parameter et D (region inide thin line) projected on the parameter plane (a1, b0 ).
6 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 6 example. It i worth remarking that, although taking into account parity of the identification problem ignificantly reduce the computational burden of the correponding relaxed problem, it i preently difficult to apply the preented approach to the identification of ytem of order higher than 5 becaue of the high computational time required by the available general purpoe SDP olver. Neverthele, poible direction for further reearch are related to the development of efficient algorithm for SDP problem ariing from the LMIrelaxation of polynomial problem. APPENDIX LMI-RELAXATION FOR SPARSE POLYNOMIAL OPTIMIZATION PROBLEMS A brief review on the relaxation of pare polynomial optimization problem propoed by Laerre in [15] in the pirit of the work of Waki et al [16] i preented here. Let u conider the contrained optimization problem f = min f(x), (18) x S where S R n i a emialgebraic et defined a S = {x R n : g (x) 0, = 1,..., Ξ} with g a real-valued polynomial in the variable x = [x 1, x 2,..., x n ] T R n of degree d = deg(g ), and f Pm[x], n with Pm[x] n denoting the pace of real-valued polynomial of the degree at mot m in the variable x R n. By defining the et A n m = {α N n 0 : n i α i m}, where α i i the i-th component of the vector α and N n 0 denote the et of n-dimenional nonnegative integer vector, the canonical bai h n m = [ 1 x 1 ] x 2 x n x 2 1 x 1 x 2 x 1 x n x 2 2 x 2 x 3 x 2 n x 3 1 x m T n of the pace Pm[x] n can be written a h n m = {x α } α A n m, where x α = x α 1 1 xα 2 2 xα n n. Let p = {p α } α A n m be the equence of moment (up to order m) of a probability meaure µ on R n, i.e. p α = x α µ(dx) and I 0 = {1,..., n} be the union of a collection of R et R I r {1,..., n}, that i {1,..., n} = I r. Further, let u partition the index et S 0 = {1,..., Ξ} into R dijoint et S r, r = 1,..., R. Let h n r m (I r ) be the canonical bai of the polynomial Pm nr [x(i r )], where n r i the cardinality of the et I r and x(i r ) = {x i i I r }. The truncated moment matrix M m (p, I r ) aociated with the moment e- quence p and the variable x(i r ) i defined a M m (p, I r ) = h n r m (I r )h nr m (I r ) T µ(dx). By denoting with p β(i,j)(ir ) the entry (i, j) of the matrix M m (p, I r ), the localizing matrix M m (g p, I r ) aociated with the moment equence p and the polynomial g (x) i defined a M m (g p, I r )(i, j) = α A n g r αp m {β(i,j)(ir )+α}, where g α i the coefficient of the term x α in the polynomial g (x) and M m (g p, I r )(i, j) denote the entry (i, j) of the matrix M m (g p, I r ). For a given integer uch that max{m, max d }, let u conider the SDP problem f = min f α p α p α A n.t. M (p, I r ) 0, M d (g p, I r ) 0, S r, r = 1,..., R where d i the mallet integer greater or equal than d 2 and f = {f α } α A n i the equence of coefficient of the polynomial f in the canonical bai h n = {xα } α A n of the pace P n [x], i.e. f(x) = α A f n α x α. Let u conider the following aumption. Aumption 1: For all r = 1,..., R and for all S r, the contraint g (x) 0 defining the feaible et S in problem (18), depend only on the variable x(i r ) = {x i i I r }. Aumption 2: The objective function f can be written a R f = f r, with f r P n r m [x(i r )], for all r = 1,..., R. Aumption 3: There exit a value G > 0 uch that x G for all x S. Aumption 4: For all r = 1,..., R 1, I r+1 i uch that: r I r+1 I j I q, for ome q r. j=1 The following reult hold. Propoition 1: Under Aumption 1 and 2 we have f f +1 f. Furthermore, if alo Aumption 3 and 4 are atified, then lim f = f. REFERENCES [1] L. Ljung, Sytem Identification, Theory for the Uer. Upper Saddle River: Prentince Hall, [2] L. Ljung and A. Vicino (Editor), Special iue on ytem identification, IEEE Tranaction on Automatic Control, vol. 50, no. 10, [3] T. Södertröm, Error-in-variable method in ytem identification, Automatica, vol. 43, no. 6, pp , [4] M. Milanee and A. Vicino, Optimal etimation theory for dynamic item with et memberhip uncertainty: an overview, Automatica, vol. 27(6), pp , [5] F. Chernouko and B. T. Polyak, On the et memberhip modelling of uncertaintie in dynamical ytem, Mathematical and Computer Modelling of Dynamical Sytem, vol. 11, no. 2, pp , [6] V. Cerone, Feaible parameter et for linear model with bounded error in all variable, Automatica, vol. 29, no. 6, pp , [7] S. A. Nazin and B. T. Polyak, Interval parameter etimation under model uncertainty, Mathematical and Computer Modelling of Dynamical Sytem, vol. 11, no. 2, pp , [8] B. T. Polyak and S. A. Nazin, Interval olution for interval algebraic equation, Math. Comput. Simulat., vol. 66, pp , [9] J. Ragot and D. Maquin, Reformulation of data reconciliation problem with unknown-but-bounded error, Ind. Eng. Chem. Re., vol. 43, no. 6, pp , [10] J. Norton, Identification of parameter-bound for armax model from record with bounded noie, Int. J. Control, vol. 45, pp , [11] S. Vere and J. Norton, Parameter-bounding algorithm for linear error in variable model, in Proc. of IFAC/IFORS Sympoium on Identification and Sytem Parameter Etimation, 1991, pp [12] V. Cerone, Parameter bound for armax model from record with bounded error in variable, Int. J. Control, vol. 57, no. 1, pp , [13] J. B. Laerre, Global optimization with polynomial and the problem of moment, SIAM J. Optimiz., vol. 11, pp , [14] D. Henrion and J. B. Laerre, Solving nonconvex optimization problem, IEEE Control Sytem Magazine, vol. 24, no. 3, pp , [15] J. B. Laerre, Convergent emidefinite relaxation in polynomial optimization with parity, SIAM J. Optimiz., vol. 17, no. 1, pp , [16] H. Waki, S. Kim, M. Kojima, and M. Muramatu, Sum of quare and emidefinite programming relaxation for polynomial optimization problem with tructured parity, SIAM J. Optimiz., vol. 17, no. 1, pp , [17] T. Roh and L. Vandenberghe, Dicrete tranform, emidefinite programming and um-of-quare repreentation of nonnegative polynomial, SIAM J. Optimiz., vol. 16, no. 4, pp , 2006.
Bounding the parameters of linear systems with stability constraints
010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 WeC17 Bounding the parameters of linear systems with stability constraints V Cerone, D Piga, D Regruto Abstract
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin
More informationA Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems
A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationMulti-dimensional Fuzzy Euler Approximation
Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationPerformance Bounds for Constrained Linear Min-Max Control
01 European Control Conference (ECC) July 1-19, 01, Zürich, Switzerland. Performance Bound for Contrained Linear Min-Max Control Tyler H. Summer and Paul J. Goulart Abtract Thi paper propoe a method to
More informationDYNAMIC MODELS FOR CONTROLLER DESIGN
DYNAMIC MODELS FOR CONTROLLER DESIGN M.T. Tham (996,999) Dept. of Chemical and Proce Engineering Newcatle upon Tyne, NE 7RU, UK.. INTRODUCTION The problem of deigning a good control ytem i baically that
More informationA SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho
A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the
More informationLecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationWhite Rose Research Online URL for this paper: Version: Accepted Version
Thi i a repoitory copy of Identification of nonlinear ytem with non-peritent excitation uing an iterative forward orthogonal leat quare regreion algorithm. White Roe Reearch Online URL for thi paper: http://eprint.whiteroe.ac.uk/107314/
More informationCHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL
98 CHAPTER DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL INTRODUCTION The deign of ytem uing tate pace model for the deign i called a modern control deign and it i
More informationSTOCHASTIC GENERALIZED TRANSPORTATION PROBLEM WITH DISCRETE DISTRIBUTION OF DEMAND
OPERATIONS RESEARCH AND DECISIONS No. 4 203 DOI: 0.5277/ord30402 Marcin ANHOLCER STOCHASTIC GENERALIZED TRANSPORTATION PROBLEM WITH DISCRETE DISTRIBUTION OF DEMAND The generalized tranportation problem
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationAn estimation approach for autotuning of event-based PI control systems
Acta de la XXXIX Jornada de Automática, Badajoz, 5-7 de Septiembre de 08 An etimation approach for autotuning of event-baed PI control ytem Joé Sánchez Moreno, María Guinaldo Loada, Sebatián Dormido Departamento
More informationSimple Observer Based Synchronization of Lorenz System with Parametric Uncertainty
IOSR Journal of Electrical and Electronic Engineering (IOSR-JEEE) ISSN: 78-676Volume, Iue 6 (Nov. - Dec. 0), PP 4-0 Simple Oberver Baed Synchronization of Lorenz Sytem with Parametric Uncertainty Manih
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationEfficient Methods of Doppler Processing for Coexisting Land and Weather Clutter
Efficient Method of Doppler Proceing for Coexiting Land and Weather Clutter Ça gatay Candan and A Özgür Yılmaz Middle Eat Technical Univerity METU) Ankara, Turkey ccandan@metuedutr, aoyilmaz@metuedutr
More informationA Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 200x, pp. xxx xxx ISSN 0364-765X EISSN 526-547 0x xx0x 0xxx inform DOI 0.287/moor.xxxx.xxxx c 200x INFORMS A Geometric Characterization of the
More informationEvolutionary Algorithms Based Fixed Order Robust Controller Design and Robustness Performance Analysis
Proceeding of 01 4th International Conference on Machine Learning and Computing IPCSIT vol. 5 (01) (01) IACSIT Pre, Singapore Evolutionary Algorithm Baed Fixed Order Robut Controller Deign and Robutne
More informationBeta Burr XII OR Five Parameter Beta Lomax Distribution: Remarks and Characterizations
Marquette Univerity e-publication@marquette Mathematic, Statitic and Computer Science Faculty Reearch and Publication Mathematic, Statitic and Computer Science, Department of 6-1-2014 Beta Burr XII OR
More informationMinimal state space realization of MIMO systems in the max algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 94-54 Minimal tate pace realization of MIMO ytem in the max algebra B De Schutter and B De Moor If you want to cite thi report
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationFactor Analysis with Poisson Output
Factor Analyi with Poion Output Gopal Santhanam Byron Yu Krihna V. Shenoy, Department of Electrical Engineering, Neurocience Program Stanford Univerity Stanford, CA 94305, USA {gopal,byronyu,henoy}@tanford.edu
More informationOptimal Coordination of Samples in Business Surveys
Paper preented at the ICES-III, June 8-, 007, Montreal, Quebec, Canada Optimal Coordination of Sample in Buine Survey enka Mach, Ioana Şchiopu-Kratina, Philip T Rei, Jean-Marc Fillion Statitic Canada New
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationPredicting the Performance of Teams of Bounded Rational Decision-makers Using a Markov Chain Model
The InTITuTe for ytem reearch Ir TechnIcal report 2013-14 Predicting the Performance of Team of Bounded Rational Deciion-maer Uing a Marov Chain Model Jeffrey Herrmann Ir develop, applie and teache advanced
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationCombining SOS and Moment Relaxations with Branch and Bound to Extract Solutions to Global Polynomial Optimization Problems
Combining SOS and Moment Relaxation with Branch and Bound to Extract Solution to Global Polynomial Optimization Problem Heameddin Mohammadi, Matthew M. Peet Abtract In thi paper, we preent a branch and
More informationList coloring hypergraphs
Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity
More informationA Full-Newton Step Primal-Dual Interior Point Algorithm for Linear Complementarity Problems *
ISSN 76-7659, England, UK Journal of Information and Computing Science Vol 5, No,, pp 35-33 A Full-Newton Step Primal-Dual Interior Point Algorithm for Linear Complementarity Problem * Lipu Zhang and Yinghong
More informationBeyond Cut-Set Bounds - The Approximate Capacity of D2D Networks
Beyond Cut-Set Bound - The Approximate Capacity of DD Network Avik Sengupta Hume Center for National Security and Technology Department of Electrical and Computer Engineering Virginia Tech, Blackburg,
More information2 where. x 1 θ = 1 θ = 0.6 x 2 θ = 0 θ = 0.2
Convex et I a ne and convex et I ome important example I operation that preerve convexity I eparating and upporting hyperplane I generalized inequalitie I dual cone and generalized inequalitie IOE 6: Nonlinear
More informationinto a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get
Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}
More informationCHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS
Copyright 22 IFAC 5th Triennial World Congre, Barcelona, Spain CHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS Tritan Pérez Graham C. Goodwin Maria M. Serón Department of Electrical
More informationSuggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall
Beyond Significance Teting ( nd Edition), Rex B. Kline Suggeted Anwer To Exercie Chapter. The tatitic meaure variability among core at the cae level. In a normal ditribution, about 68% of the core fall
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More informationROBUST CONTROLLER DESIGN WITH HARD INPUT CONSTRAINTS. TIME DOMAIN APPROACH. Received August 2015; revised November 2015
International Journal of Innovative Computing, Information and Control ICIC International c 2016 ISSN 1349-4198 Volume 12, Number 1, February 2016 pp. 161 170 ROBUST CONTROLLER DESIGN WITH HARD INPUT CONSTRAINTS.
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationChapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog
Chapter Sampling and Quantization.1 Analog and Digital Signal In order to invetigate ampling and quantization, the difference between analog and digital ignal mut be undertood. Analog ignal conit of continuou
More informationSupplementary Figures
Supplementary Figure Supplementary Figure S1: Extraction of the SOF. The tandard deviation of meaured V xy at aturated tate (between 2.4 ka/m and 12 ka/m), V 2 d Vxy( H, j, hm ) Vxy( H, j, hm ) 2. The
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationOne Class of Splitting Iterative Schemes
One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More informationMolecular Dynamics Simulations of Nonequilibrium Effects Associated with Thermally Activated Exothermic Reactions
Original Paper orma, 5, 9 7, Molecular Dynamic Simulation of Nonequilibrium Effect ociated with Thermally ctivated Exothermic Reaction Jerzy GORECKI and Joanna Natalia GORECK Intitute of Phyical Chemitry,
More informationJump condition at the boundary between a porous catalyst and a homogeneous fluid
From the SelectedWork of Francico J. Valde-Parada 2005 Jump condition at the boundary between a porou catalyt and a homogeneou fluid Francico J. Valde-Parada J. Alberto Ochoa-Tapia Available at: http://work.bepre.com/francico_j_valde_parada/12/
More informationLecture 10 Filtering: Applied Concepts
Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering
More informationGeneral System of Nonconvex Variational Inequalities and Parallel Projection Method
Mathematica Moravica Vol. 16-2 (2012), 79 87 General Sytem of Nonconvex Variational Inequalitie and Parallel Projection Method Balwant Singh Thakur and Suja Varghee Abtract. Uing the prox-regularity notion,
More informationThe Impact of Imperfect Scheduling on Cross-Layer Rate. Control in Multihop Wireless Networks
The mpact of mperfect Scheduling on Cro-Layer Rate Control in Multihop Wirele Network Xiaojun Lin and Ne B. Shroff Center for Wirele Sytem and Application (CWSA) School of Electrical and Computer Engineering,
More informationSMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD
SMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD S.P. Teeuwen, I. Erlich U. Bachmann Univerity of Duiburg, Germany Department of Electrical Power Sytem
More informationONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online
More informationSome Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value
Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationAlternate Dispersion Measures in Replicated Factorial Experiments
Alternate Diperion Meaure in Replicated Factorial Experiment Neal A. Mackertich The Raytheon Company, Sudbury MA 02421 Jame C. Benneyan Northeatern Univerity, Boton MA 02115 Peter D. Krau The Raytheon
More information5. Fuzzy Optimization
5. Fuzzy Optimization 1. Fuzzine: An Introduction 135 1.1. Fuzzy Memberhip Function 135 1.2. Memberhip Function Operation 136 2. Optimization in Fuzzy Environment 136 3. Fuzzy Set for Water Allocation
More informationCONGESTION control is a key functionality in modern
IEEE TRANSACTIONS ON INFORMATION TEORY, VOL. X, NO. X, XXXXXXX 2008 On the Connection-Level Stability of Congetion-Controlled Communication Network Xiaojun Lin, Member, IEEE, Ne B. Shroff, Fellow, IEEE,
More information[Saxena, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
[Saena, (9): September, 0] ISSN: 77-9655 Impact Factor:.85 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Contant Stre Accelerated Life Teting Uing Rayleigh Geometric Proce
More informationc n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k
1. Exitence Let x (0, 1). Define c k inductively. Suppoe c 1,..., c k 1 are already defined. We let c k be the leat integer uch that x k An eay proof by induction give that and for all k. Therefore c n
More informationStochastic Perishable Inventory Control in a Service Facility System Maintaining Inventory for Service: Semi Markov Decision Problem
Stochatic Perihable Inventory Control in a Service Facility Sytem Maintaining Inventory for Service: Semi Markov Deciion Problem R.Mugeh 1,S.Krihnakumar 2, and C.Elango 3 1 mugehrengawamy@gmail.com 2 krihmathew@gmail.com
More informationOBSERVER DESIGN FOR DISCRETE-TIME LINEAR SWITCHING SYSTEMS 1
OBSERVER DESIGN FOR DISCRETE-TIME LINEAR SWITCHING SYSTEMS 1 E. De Santi, M.D. Di Benedetto Department of Electrical Engineering and Computer Science, Univerity of L Aquila. Email: (deanti,dibenede@ing.univaq.it
More informationOnline Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat
Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Thi Online Appendix contain the proof of our reult for the undicounted limit dicued in Section 2 of the paper,
More informationSERIES COMPENSATION: VOLTAGE COMPENSATION USING DVR (Lectures 41-48)
Chapter 5 SERIES COMPENSATION: VOLTAGE COMPENSATION USING DVR (Lecture 41-48) 5.1 Introduction Power ytem hould enure good quality of electric power upply, which mean voltage and current waveform hould
More informationImproving the Efficiency of a Digital Filtering Scheme for Diabatic Initialization
1976 MONTHLY WEATHER REVIEW VOLUME 15 Improving the Efficiency of a Digital Filtering Scheme for Diabatic Initialization PETER LYNCH Met Éireann, Dublin, Ireland DOMINIQUE GIARD CNRM/GMAP, Météo-France,
More informationBy Xiaoquan Wen and Matthew Stephens University of Michigan and University of Chicago
Submitted to the Annal of Applied Statitic SUPPLEMENTARY APPENDIX TO BAYESIAN METHODS FOR GENETIC ASSOCIATION ANALYSIS WITH HETEROGENEOUS SUBGROUPS: FROM META-ANALYSES TO GENE-ENVIRONMENT INTERACTIONS
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationLINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules
LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each
More informationGain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays
Gain and Phae Margin Baed Delay Dependent Stability Analyi of Two- Area LFC Sytem with Communication Delay Şahin Sönmez and Saffet Ayaun Department of Electrical Engineering, Niğde Ömer Halidemir Univerity,
More informationMinimum Cost Noncrossing Flow Problem on Layered Networks
Minimum Cot Noncroing Flow Problem on Layered Network İ. Kuban Altınel*, Necati Ara, Zeynep Şuvak, Z. Caner Taşkın Department of Indutrial Engineering, Boğaziçi Univerity, 44, Bebek, İtanbul, Turkey Abtract
More informationThe Hassenpflug Matrix Tensor Notation
The Haenpflug Matrix Tenor Notation D.N.J. El Dept of Mech Mechatron Eng Univ of Stellenboch, South Africa e-mail: dnjel@un.ac.za 2009/09/01 Abtract Thi i a ample document to illutrate the typeetting of
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar
DECOUPLING CONTROL M. Fikar Department of Proce Control, Faculty of Chemical and Food Technology, Slovak Univerity of Technology in Bratilava, Radlinkého 9, SK-812 37 Bratilava, Slovakia Keyword: Decoupling:
More informationUtility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach
Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach 61 Tobia Hark Konrad-Zue-Zentrum für Informationtechnik Berlin (ZIB), Department Optimization, Takutr. 7, 14195 Berlin,
More informationOn Multi-source Networks: Enumeration, Rate Region Computation, and Hierarchy
On Multi-ource Network: Enumeration, Rate Region Computation, and Hierarchy Congduan Li, Student Member, IEEE, Steven Weber, Senior Member, IEEE, and John MacLaren Walh, Member, IEEE arxiv:5070578v [cit]
More informationDesign By Emulation (Indirect Method)
Deign By Emulation (Indirect Method he baic trategy here i, that Given a continuou tranfer function, it i required to find the bet dicrete equivalent uch that the ignal produced by paing an input ignal
More informationMarch 18, 2014 Academic Year 2013/14
POLITONG - SHANGHAI BASIC AUTOMATIC CONTROL Exam grade March 8, 4 Academic Year 3/4 NAME (Pinyin/Italian)... STUDENT ID Ue only thee page (including the back) for anwer. Do not ue additional heet. Ue of
More informationChapter Landscape of an Optimization Problem. Local Search. Coping With NP-Hardness. Gradient Descent: Vertex Cover
Coping With NP-Hardne Chapter 12 Local Search Q Suppoe I need to olve an NP-hard problem What hould I do? A Theory ay you're unlikely to find poly-time algorithm Mut acrifice one of three deired feature
More informationFast Convolutional Sparse Coding (FCSC)
Fat Convolutional Spare Coding (FCSC) Bailey ong Department of Computer Science Univerity of California, Irvine bhkong@ic.uci.edu Charle C. Fowlke Department of Computer Science Univerity of California,
More informationOn the Stability Region of Congestion Control
On the Stability Region of Congetion Control Xiaojun Lin and Ne B. Shroff School of Electrical and Computer Engineering Purdue Univerity, Wet Lafayette, IN 47906 {linx,hroff}@ecn.purdue.edu Abtract It
More informationTHE SPLITTING SUBSPACE CONJECTURE
THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving
More informationLecture 4 Topic 3: General linear models (GLMs), the fundamentals of the analysis of variance (ANOVA), and completely randomized designs (CRDs)
Lecture 4 Topic 3: General linear model (GLM), the fundamental of the analyi of variance (ANOVA), and completely randomized deign (CRD) The general linear model One population: An obervation i explained
More informationarxiv: v3 [quant-ph] 23 Nov 2011
Generalized Bell Inequality Experiment and Computation arxiv:1108.4798v3 [quant-ph] 23 Nov 2011 Matty J. Hoban, 1, 2 Joel J. Wallman, 3 and Dan E. Browne 1 1 Department of Phyic and Atronomy, Univerity
More informationSource slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis
Source lideplayer.com/fundamental of Analytical Chemitry, F.J. Holler, S.R.Crouch Chapter 6: Random Error in Chemical Analyi Random error are preent in every meaurement no matter how careful the experimenter.
More informationarxiv: v1 [quant-ph] 22 Oct 2010
The extenion problem for partial Boolean tructure in Quantum Mechanic Cotantino Budroni 1 and Giovanni Morchio 1, 2 1) Dipartimento di Fiica, Univerità di Pia, Italy 2) INFN, Sezione di Pia, Italy Alternative
More informationComputers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order
Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic
More informationNonlinear Single-Particle Dynamics in High Energy Accelerators
Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS
ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that
More informationChapter 4. The Laplace Transform Method
Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination
More informationControl of Delayed Integrating Processes Using Two Feedback Controllers R MS Approach
Proceeding of the 7th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING (ICOSSSE '8) Control of Delayed Integrating Procee Uing Two Feedback Controller R MS Approach LIBOR
More informationUnavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes
European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication
More informationEXTENDED STABILITY MARGINS ON CONTROLLER DESIGN FOR NONLINEAR INPUT DELAY SYSTEMS. Otto J. Roesch, Hubert Roth, Asif Iqbal
EXTENDED STABILITY MARGINS ON CONTROLLER DESIGN FOR NONLINEAR INPUT DELAY SYSTEMS Otto J. Roech, Hubert Roth, Aif Iqbal Intitute of Automatic Control Engineering Univerity Siegen, Germany {otto.roech,
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More informationChapter 1 Basic Description of Laser Diode Dynamics by Spatially Averaged Rate Equations: Conditions of Validity
Chapter 1 Baic Decription of Laer Diode Dynamic by Spatially Averaged Rate Equation: Condition of Validity A laer diode i a device in which an electric current input i converted to an output of photon.
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria
GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue
More informationCDMA Signature Sequences with Low Peak-to-Average-Power Ratio via Alternating Projection
CDMA Signature Sequence with Low Peak-to-Average-Power Ratio via Alternating Projection Joel A Tropp Int for Comp Engr and Sci (ICES) The Univerity of Texa at Autin 1 Univerity Station C0200 Autin, TX
More informationTHE STOCHASTIC SCOUTING PROBLEM. Ana Isabel Barros
THE STOCHASTIC SCOUTING PROBLEM Ana Iabel Barro TNO, P.O. Box 96864, 2509 JG The Hague, The Netherland and Faculty of Military Science, Netherland Defence Academy, P.O. Box 10000, 1780 CA Den Helder, The
More information