A Least Squares Approach to the Subspace Identification Problem

Size: px
Start display at page:

Download "A Least Squares Approach to the Subspace Identification Problem"

Transcription

1 A Least Squares Approach to the Subspace Identiication Problem Laurent Bako, Guillaume Mercère, Stéphane Lecoeuche To cite this version: Laurent Bako, Guillaume Mercère, Stéphane Lecoeuche A Least Squares Approach to the Subspace Identiication Problem 47th IEEE Conerence on Decision and Control, Dec 2008, Cancun, Mexico pp-6, 2008 <hal > HAL Id: hal Submitted on 4 Nov 2008 HAL is a multi-disciplinary open access archive or the deposit and dissemination o scientiic research documents, whether they are published or not The documents may come rom teaching and research institutions in France or abroad, or rom public or private research centers L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diusion de documents scientiiques de niveau recherche, publiés ou non, émanant des établissements d enseignement et de recherche rançais ou étrangers, des laboratoires publics ou privés

2 A Least Squares Approach to the Subspace Identiication Problem L Bako,2, G Mercère 3 and S Lecoeuche,2 Abstract In this paper, we propose a new method or the identiication o linear Multiple Inputs-Multiple Outputs (MIMO) systems By introducing a particular user-deined matrix that does not change the rank o the extended observability matrix when multiplying this latter matrix on the let, the subspace identiication problem is recasted into a simple least squares problem with all regressors available Thereore, the Singular Value Decomposition algorithm which is a customary tool in subspace identiication can be avoided, thus making our method appealing or recursive implementation The technique is such that the state coordinates basis o the estimated matrices is completely determined by the aorementioned userdeined matrix, that is, given such a matrix, the state basis o the identiied matrices does not change with respect to the realization o input-output data I INTRODCTION The identiication o linear dynamical Multiple Input- Multiple Output (MIMO) systems achieved in the last two decades a remarkable development rom the so-called subspace methods [], [2], [3] The main appealing eature o these methods over the more traditional error prediction methods [4], is that they directly provide minimal and not necessarily canonical state space models rom input-output (I/O) data However, the application o subspace identiication methods to the estimation o certain types o systems such as composite systems with linear constituent submodels [5], switched linear systems [6], [7] or recursive identiication [8], [9], sometimes comes with some technical diiculties One issue is related to the multiplicity o possible bases or representing the system equations in the state space For example, in the case o recursive subspace identiication, most o the existing contributions [8], [9] do not guarantee that the state basis remains ixed during the whole recursive identiication procedure This is also a crucial problem when dealing or example with the identiication o multi-models or switched systems Indeed, in these cases, all the dierent submodels o the system must be obtained in the same basis [6] Failing to this requirement may have the consequence o altering the I/O behavior o the system A second issue is related to the SVD algorithm that is generally required in subspace identiication In act, subspace methods involve an SVD step in which one decides arbitrarily on the basis o the range space o the extended Ecole des Mines de Douai, Département Inormatique et Automatique, 59508, Douai, France 2 Laboratoire d Automatique, Génie Inormatique et Signal, MR CNRS 846, niversité des Sciences et Technologies de Lille, 59655, Villeneuve d Ascq, France 3 niversité de Poitiers, Laboratoire d Automatique et d Inormatique Industrielle, 86022, Poitiers, France observability matrix to be estimated An important problem is that the SVD is computationally heavy and technically hard to update recursively, thus making its use in online identiication a astidious task [8] Moreover, updating an SVD neither solves the problem o coordinate basis deviation during the estimation Thereore, an attempt to reconstruct the I/O behavior rom the estimated matrices may result in a shited behavior In this paper, we ocus on developing a new, simple, eicient and SVD-ree identiication method or linear dynamical state space models, that could overcome the aorementioned problems Since a state model holds only up to a similar transormation, one can indeed choose in advance the basis o the model to be identiied This is carried out by introducing a user-deined matrix Λ (notation o the paper), that preserves the rank properties o the extended observability matrix when multiplying this latter matrix on the let We then show that, under the assumption that the considered system is observable, i one draws Λ randomly rom a uniorm distribution or example, we can obtain a consistent realization o the system Being based on a conversion o the subspace estimation problem into a Least Squares problem, the developed method can be regarded as an interesting solution to the problem o subspace tracking requently encountered in signal array processing, recursive system identiication and many other applications [0] The outline o the paper is as ollows In Section II we ormulate the subspace identiication problem A relevant suiciency o excitation concept is deined and used to derive conditions that guarantee consistency o the subspace identiication In Section III, we present a new subspacebased identiication algorithm Some illustrative simulation results shown in Section IV demonstrate the applicability o our method II PROBLEM STATEMENT We consider a Linear Time-Invariant (LTI) system described by a discrete-time model o the orm { x(t + ) = Ax(t) + Bu(t) + w(t) () y(t) = Cx(t) + Du(t) + v(t), where x(t) R n, u(t) R nu, y(t) R ny are respectively the state, the input and output vector and w(t) R n and v(t) R ny symbolize the process noise and measurement noise Here, these noises are assumed to be zero-mean white noise processes A, B, C, D are the system matrices relatively to a certain basis o the state space The identiication problem can then be ormulated as ollows: given I/O data {u(t), y(t)} N t= generated by a system

3 o the orm (), estimate the matrices (A, B, C, D) in any state coordinates To begin with the identiication procedure, let us deine u (t) = [ u(t) u(t + ) ] R n u, (2) with > n In a similar manner as u (t), we deine y (t) R ny, w (t) R n and v (t) R ny Finally, in accordance with these signal vectors, we deine the matrices Γ = [ (C) (CA) (CA ) ] R n y n, D 0 0 CB D 0 H = Rny nu, CA 2 B CB D C 0 0 G = Rny n CA 2 C 0 From the recurrent equation (), one can easily obtain, by successive substitutions over a time horizon [t, t + ], y (t) = Γ x(t) + H u (t) + e (t), t (3) with e (t) = G w (t) + v (t) Let N be an integer such that n < N and deine X t,n = [ x(t) x(t + N ) ] R n N, t,,n = [ u (t) u (t + N ) ] R nu N Similarly to t,,n, we deine also Y t,,n R ny N, E t,,n R ny N Then, based on Eq (3), we can write the ollowing block data equation or t = + Y +,,N = Γ X +,N + H +,,N + E +,,N (4) In the literature o subspace identiication, data matrices o the orm Y,,N and Y +,,N are sometimes respectively reerred to as past and uture data In order to alleviate the notations we will, throughout the paper, denote whenever possible the uture data more simply as Y = Y +,,N, = +,,N, E = E +,,N and X = X +,N In this way, Eq (4) can be written simply as Y = Γ X + H + E (5) Based on this embedded data equation, subspace methods or solving the problem o identiying system () proceed by irst extracting either the state sequence X or the extended observability matrix Γ, making use o geometric projection techniques and rank actorization algorithms such as the SVD [2], [] A second step then consists in computing the system matrices in an arbitrary state coordinates basis However, the use o these methods in or instance a recursive identiication context may be subject to two important issues: ) the SVD actorization in addition o being computationally cumbersome, is technically diicult to update, 2) the state space basis in which the matrices are obtained may change during the identiication procedure or rom one mode to another when dealing with multi-modal systems The method developed in the present paper mainly intends to overcome the aorementioned diiculties But, in a more general ramework, the proposed method turns out to be an interesting Least Squares solution to the well known problem o subspace tracking Consistent estimation o the parameter matrices in (5) that we can re-write as Y = [ Γ H ] [ X ] + E, (6) requires the measured data to have some properties o richness Thereore, we start by introducing such conditions that will be useul throughout the paper We irst make the ollowing deinition o suiciency o excitation o the exogenous input {u(t)} Deinition (suiciently exciting input sequence): The process {u(t)} is said to be suiciently exciting o order at least l i there exist an integer N 0 and a time index t 0 such that rank( t,l,n0 ) = ln u or all t t 0 We then say that {u(t)} is SE(l) Note that Deinition diers rom the classical deinition o persistency o excitation [4] that concerns ininite sequences o signals Here, a inite horizon is considered instead as the number o data available or identiication is generally inite in practice A consequence o Deinition is as ollows Proposition : Assume that the system () is reachable and let the noise terms w(t) and v(t) be identically zero in () Then the ollowing holds I {u(t)} is SE(n + ) in the sense o Deinition with N N 0 + n and + t 0, then ( [ ] X ) rank +,N = n + n u +,,N Proo: Assume that there are α R n and β R nu veriying α X +,N + β +,,N = 0 (7) We then need to show that α and β are both necessarily equal to zero Since N N 0 + n, or any t such that + t + + N N 0, α X t,n0 + β t,,n0 = 0 (8) On the other hand, we can write rom the system equations in (), x(t) = A n x(t n) + n u n (t n), t > n, (9) where n = [ A n B AB B ] R n nnu By making use o the Cayley-Hamilton theorem, we get ater some calculations x(t) = (a I n )x n (t n)+ n (K I nu )u n (t n), (0) where x n (t n) and u n (t n) are deined as in (2), reers to the Kronecker product, a = [ a a n ] is a vector ormed with the coeicients a j, j =,, n o the characteristic polynomial o A, ch A (z) = det (zi A) =

4 a + a 2 z + + a n z n + z n Here, the matrix K is deined as a 2 a 3 a n a n a 3 a 4 a n 0 K = R n n a n For all t > n, Eq (0) reads as x(t) + a n x(t ) + + a x(t n) n (K I nu )u n (t n) = 0 Deine τ = + n + > n Then, Eq () implies X τ,n0 + a n X τ,n0 + + a X τ n,n0 n (K I nu ) τ n,n,n0 = 0 Multiplying the equation (2) on the let by α yields α X τ,n0 + a n α X τ,n0 + + a α X τ n,n0 ᾱ τ n,n,n0 = 0, () (2) (3) with ᾱ = α n (K I nu ) Combining now the oregoing equation with (8) results in β τ,,n0 a n β τ,,n0 a β τ n,,n0 ᾱ τ n,n,n0 = 0 (4) Note that all the matrices o the orm k,,n0, τ n k τ can be expressed as a combination o the rows o τ n,+n,n0 In this way, we have k,,n0 = P k τ n,+n,n0 or τ n k τ, and k,n,n0 = Q k τ n,+n,n0, with [ P τ j = 0nu (n j)nu, I nu, 0 nu jnu] R nu (+n)nu ] Q τ n = [I nnu, 0 nnu nu R nnu (+n)nu, or j = 0,, n sing these notations, we get ( β P τ + a n β P τ + + a β P τ n + ᾱ Q τ n ) τ n,+n,n0 = 0 (5) Since {u(t)} is suiciently o order at least n+ the matrix τ n,+n,n0 = +,+n,n0 is ull row rank Consequently, the term o (5) that is in the parentheses is null I we let β and ᾱ be partitioned as ᾱ = [ ] ᾱ ᾱn, ᾱ j R nu, β = [ ] β β, β j R nu, then, by straightorward calculations, we arrive at a n a a n a 0 0 a n a β β = 0, and a a 2 a 0 a n a n a β β n + ᾱ ᾱ n = 0 It ollows immediately that β = 0 and ᾱ = α n (K I nu ) = 0 Since the system () is reachable, we have rank( n ) = n and so, rom the deinition o K, n (K I nu ) is clearly ull row rank n Consequently, we have also α = 0 and hence, the rows o [ X+,N ] +,,N are linearly independent For uture reerence, we shall also state the ollowing proposition Proposition 2: Assume that the system () is reachable and observable and let w(t) and v(t) be identically null in () Then the ([ ollowing ]) statements are equivalent X ) rank = n + n u 2) rank(xπ ) = n, where Π = I N ( ), (6) I N being the identity matrix o order N ([ ]) Y 3) rank = n + n u 4) rank ( ) Y Π = n Proo: ) 2): Notice that [ ][ ] [ ] X X XX X = X Then, by using the identity [2] [ ] [ ] In X ( ) XX X 0 I nu X [ ] I n 0 ( ) X I nu [ ] XΠ = X 0 0, it is clear that ( [ X rank ] ) ( [ ] XΠ = rank X 0 ) 0 = n u + rank(xπ X ) = n u + rank(xπ ), rom which it can be concluded that ( [ ] X ) rank = n + n u rank(xπ ) = n ) 3): The result ollows directly rom the relation [ [ ] [ ] Y Γ H = X (7) ] 0 I nu }{{} since the underbraced matrix is ull column rank when the system is observable, ie, when rank(γ ) = n

5 3) 4): A proo o this statement is similar to the one derived or ) 2) III A NEW SBSPACE IDENTIFICATION METHOD We develop in this section a new method or the identiication o linear state space models In contrast to most o the existing subspace techniques, our method does not require any SVD Thereore, it can be naturally and straightorwardly extended to recursive identiication [8], [3], [9] Moreover, it allows to set up very simply the state basis o the matrices to be identiied To begin with, assume the order n o the system () to be available Consider a known matrix Λ R n ny that satisies rank(λ Γ ) = n (8) I we multiply Eq (5) on the let by Λ, we get Λ Y = (Λ Γ )X + Λ H + Λ E (9) Since T = Λ Γ R n n is nonsingular, one realizes a state coordinates basis change by setting X X = T X Then, the state sequence can be obtained in the new basis as X = Λ Y Λ H Λ E (20) As a consequence o this change o the coordinates system, the matrices (A, B, C, D) change into (Ā, B, C, D) = (T AT, T B, CT, D) and Γ becomes Γ = Γ T but H remains unchanged as it does not depend on the state basis For the sake o clarity, we shall irst consider the noise-ree case, ie, the case where E in (5) is identically null Then, we shall demonstrate the applicability o the method on noisy data A Deterministic case In the absence o noise in the data, the state equation (20) reduces to X = Λ Y Λ H (2) It is obvious rom this relation that the choice o Λ determines completely the state basis since it directly deines a linear combination o the I/O data that gives the state To obtain Γ, we can report Eq (2) in Eq (5) This results immediately in Y = Γ X + H = Γ Λ Y + (I ny Γ Λ )H = [ ] [ ] Λ Γ Ω Y, (22) where Ω = (I ny Γ Λ )H This shows that the subspace identiication problem can be transormed into an ordinary Least Squares problem by eliminating the unknown state As shown by Propositions and 2, when the input process is Discussion on the concrete determination o such a matrix Λ is deerred to Subsection III-C suiciently exciting o order at least n +, and the model () is minimal, it holds that ( [ ] Y ) rank = n + n u By ollowing a similar procedure as in the proo o Proposition 2 (see Eq (7)), one can easily establish that the ollowing holds also ( [ Λ rank Y ] ) = n + n u and rank(λ Y Π ) = n Thus, we can estimate directly the matrices Γ and Ω rom Eq (22) and then deduce the system matrices Remark : I Λ R n ny obeys the rank property (8), then by denoting im( ) and ker( ) respectively the image and the kernel operators or matrices, we have: ) im(γ ) = im( Γ ) = ker(i ny Γ Λ ) 2) rank(i ny Γ Λ ) = n y n 3) The matrix I ny Γ Λ is a projection matrix that projects the ambiant vector space R ny onto im(i ny Γ Λ ) = ker(λ ) along im(γ ) In this way, Eq (22) can be viewed as a projection o Eq (5) obtained by applying (I ny Γ Λ ) to it Thanks to this remark, we know that I ny Γ Λ is not ull column rank and so H cannot be retrieved directly rom the estimate ˆΩ o Ω in (22) However, by appropriately exploiting the structure o H, it is still possible to recover the matrices B and D rom ˆΩ and ˆ Γ similarly as in [, p 54] Another way to proceed is to remove the term Ω rom (22) by multiplying this latter equation on the right by Π beore computing Γ We then get Γ = Y Π ( Λ Y Π ), = Σ yu Λ ( Λ Σ yu Λ ), (23) where Σ yu = N Y Π Y Here, Σ yu is a correlation matrix while Π deined in (6) is a matrix o projection onto the orthogonal complement o the rows space o The symbol reers here to the Moore-Penrose inverse In practice, the orthogonal projection Π may be implemented by resorting to methods that are known to be numerically robust such as the QR actorization [2] Once Γ is available, an extraction o the matrices Ā and C can be simply achieved by exploiting the so-called A-invariance property o Γ [] Now, given the matrices Ā and C, it remains to determine the matrices B and D This can be achieved by solving a linear regression problem For more details on the concrete procedure, we reer to, or example the papers [2], [8] B Stochastic case Consider now the more realistic case where the data are subject to noise Then, the combination o Eq (5) and Eq (20) gives Y = Γ Λ Y + (I ny Γ Λ )H + (I ny Γ Λ )E

6 As previously, the term Ω = (I ny ΓΛ )H is removed by post-multiplying the equation by Π We get Y Π = Γ Λ Y Π + (I ny Γ Λ )EΠ (24) To deal with the noisy data, we adopt the well known method o instrumental variable (IV) [4] The basic idea o this method is to choose a matrix o instruments Z R nz N, n z n (ormed or example with past input and output [3]) to zero out the eect o the noise while preserving the inormation conveyed by the data By multiplying Eq (24) on the right by Z and dividing by the number o samples N, we obtain N Y Π Z = Γ N Λ Y Π Z + (I ny Γ Λ ) N EZ (I ny Γ Λ ) N E ( N ) N Z (25) nder the assumption that the sequence {u(t)} is ergodic and independent o {w(t)} and {v(t)}, the last term o (25) vanishes when N Thus, Eq (25) reduces to ( lim N N Y Π Z ) = Γ ( lim N N Λ Y Π Z ) + (I ny Γ ( Λ ) lim N N EZ ) (26) In view o the previous equation, we require the instruments matrix Z to veriy the ollowing two conditions ( lim N rank ( lim N N EZ ) = 0, N Λ Y Π Z ) = n (27) When Z ulills the requirements (27), the ollowing asymptotic relation holds lim N N Y Π Z = Γ ( lim N N Λ Y Π Z ) (28) From this equation, we can estimate Γ, then compute as previously Ā and C and subsequently obtain B and D by linear regression as indicated in Subsection III-A Turning now to the question o how to choose the instruments matrix Z, we will ollow [4] where the concatenation o the the past inputs and past outputs, Z = [,,N Y,,N is shown to be a valid set o instruments ] (29) C Setting the matrix Λ The method described above or the identiication o state space models relies on the possibility to ind a matrix Λ R n ny that veriies the rank condition (8) This naturally raises the question o whether such a matrix always exists and more importantly, how to determine it while Γ is unknown The question o the existence is readily answered under the assumption that the system is observable since then, Λ = Γ (or example) veriies (8) But, as we do not know Γ, we cannot set Λ to be equal to Γ However, as stated by Propositions and 2, i {u(t)} is SE(n + ), then rank(λ Γ ) = n i and only i rank(λ Y Π ) = n In view o this remark, Λ can be selected just such that rank(λ Y Π ) = n because contrarily to Γ, Y Π is known But this solution may require an SVD actorization Thereore, an alternative solution is to generate Λ at random as suggested by the ollowing proposition Proposition 3: Assume that the system () is observable Let the above matrix Λ be drawn randomly rom a uniorm distribution Then, it holds with probability one that rank(λ Γ ) = n Proo: Let λ = vec(λ ) R nny, where vec( ) is the vectorization operator Denote Λ = Λ (λ), that is, let { us view Λ as a unction o λ and consider } the set S = λ R nny /P (λ) = det(λ (λ)γ ) = 0 o all λ such that rank(λ (λ)γ ) < n Consider the probability measure Pr associated to the uniorm distribution and deined on a σ- algebra R (containing S) over R nny Clearly, or a given Γ, the polynomial P is not identically null since we have or example P (vec(γ )) 0 Then, the hypersurace S is a subset o the probability space ( R nny, R, Pr ) that is o dimension strictly less than nn y From the measure theory [5], a subset such as S is known to be a null set Thus, the property rank(λ (λ)γ ) = n holds almost everywhere 2 Proposition 3 states in other words that i we draw randomly the matrix Λ rom a uniorm distribution or example, the rank property (8) holds with probability one The system matrices are then correctly estimated by the above method with probability one Remark 2 (On the estimation o the order): In case the order n o the system () is unknown, it would be also interesting to estimate it without having to resort to the SVD To this purpose, let Λ be selected in R ny ny such that 3 or any r n, it holds that rank(λ :r Γ ) = r, where Λ :r = Λ ( : r, :) Then rom the embedded data equation Y = Γ X + H, one can write [ ] [ ] Λ Λ Y Π = Γ XΠ, Λ 2 where Λ = Λ ( : n, :) and Λ 2 = Λ (n + : n y, :) Taking the square o the irst term o this equation yields [ Λ Σ = Σ yu (Λ ) Λ Σ yu(λ 2 ] ) Λ 2 Σ yu(λ ) Λ 2 Σ yu(λ 2, ) with Σ yu = Y Π Y The order is then n = max { r : rank(σ ( : r, : r) ) = r } and can be determined by ollowing a similar procedure as in [7] Λ 2 IV SIMLATION EXAMPLE We shall in this section, evaluate the perormance o our method on a numerical example To this purpose, we consider a linear system o order three with two inputs and two outputs The system matrices are given by 2 (8) is satisied everywhere in R nny except on a set o measure null 3 In act, as in Proposition 3, this is the case almost surely when Λ is generated randomly

7 A = , B = , [ ] C =, D = [ ] To identiy this system, the excitation input is chosen as a zero-mean white Gaussian noise with unit variance The state noise w(t) and output noise v(t) are both set as white noises in a reasonable proportion o 25 db respectively o the state and the output The user-deined parameter is set to be 5 We then carry out a Monte-Carlo simulation with 000 dierent realizations o noise and input Each o these simulations generates 000 I/O data samples With this setting, we perorm two sets o simulations: one with an instrumental variable in the orm o (29) and the second without any instrumental variable The results can be judged through the ollowing graphs In Figure, we present the poles o the actual system and the poles o the estimated model over all the 000 simulations One can notice that when no instrumental variable is introduced, the estimator seems to be biased when the data are corrupted by noise To urther show the perormance o our method in a statistical sense, we represent in Figure 2 the histograms o the relative errors M ˆM / M between the irst ten Markov parameters (which are invariant under state basis change) o the true system together with the Markov parameters o the estimated model All the simulation results presented clearly illustrate the potential o our method as a serious alternative to the classical subspace methods or the identiication o state space models without IV with IV Fig Poles o the system superposed to that o its estimate The big crosses reer here to the poles o the true system V CONCLSION We have proposed a new method or the identiication o MIMO state space models Contrarily to most o the existing subspace identiication schemes, our method is SVD-ree and thereore, lends itsel to a straightorward extension to recursive identiication o multivariable systems Moreover the state space basis o the system matrices to be estimated N s N s without IV Errors with IV Errors Fig 2 Histograms o the relative errors between the Markov parameters o the system on the one hand and that o the model estimated by our method on the other hand N s stands or number o simulations is ixed in advance through a conversion o the subspace problem into a least squares one This is an important eature or example in the ramework o multi-modal systems identiication since in such situation, all the dierent submodels need to be identiied in the same state coordinates basis In uture work we will carry out a comparison study o our algorithms with the standard subspace identiication methods such as MOESP and N4SID in terms o complexity and perormance We will also consider to extend our method to the identiication o multivariable switched linear systems described by state space models REFERENCES [] P Van Overschee and B De Moor, Subspace identiication or linear systems theory, implementation, applications Kluwer Academic Publishers, 996 [2] T Katayama, Subspace methods or system identiication Springer- Verlag, 2005 [3] M Verhaegen and V Verdult, Filtering and System Identiication: A Least Squares Approach Cambridge niversity Press, 2007 [4] L Ljung, System Identiication Theory or the user 2nd ed PTR Prentice Hall pper Saddle River, SA, 999 [5] V Verdult, L Ljung, and M Verhaegen, Identiication o composite local linear state-space models using a projected gradient search, International Journal Control, vol 75, pp , 2002 [6] V Verdult and M Verhaegen, Subspace identiication o piecewise linear systems, in Conerence on Decision and Control, 2004 [7] L Bako, G Mercère, and S Lecoeuche, Online subspace identiication o switching systems with possibly varying orders, in European Control Conerence, 2007 [8] M Lovera, T Gustasson, and M Verhaegen, Recursive subspace identiication o linear and non-linear wiener state-space models, Automatica, vol 36, pp , 2000 [9] H Oku and H Kimura, Recursive 4SID algorithms using gradient type subspace tracking, Automatica, vol 38, pp , 2002 [0] H Krim and M Viberg, Two decades o array signal processing research: the parametric approach, IEEE Signal Processing Magazine, vol 3, pp 67 94, 996 [] S J Qin, An overview o subspace identiication, Computers and Chemical Engineering, vol 30, pp , 2006 [2] T Kailath and A H Sayed, Fast Reliable Algorithms or Matrices with Structure SIAM, Philadelphia, PA, 999 [3] G Mercère, L Bako, and S Lecoeuche, Propagator-based methods or recursive subspace model identiication, Signal Processing, vol 2008, pp , 88 [4] C T Chou and M Verhaegen, Subspace algorithms or the identiication multivariables dynamic error-in-variables models, Automatica, vol 33, pp , 997 [5] P R Halmos, Measure Theory New York: Springer-Verlag, 974

Unbiased minimum variance estimation for systems with unknown exogenous inputs

Unbiased minimum variance estimation for systems with unknown exogenous inputs Unbiased minimum variance estimation for systems with unknown exogenous inputs Mohamed Darouach, Michel Zasadzinski To cite this version: Mohamed Darouach, Michel Zasadzinski. Unbiased minimum variance

More information

Full-order observers for linear systems with unknown inputs

Full-order observers for linear systems with unknown inputs Full-order observers for linear systems with unknown inputs Mohamed Darouach, Michel Zasadzinski, Shi Jie Xu To cite this version: Mohamed Darouach, Michel Zasadzinski, Shi Jie Xu. Full-order observers

More information

Solution to Sylvester equation associated to linear descriptor systems

Solution to Sylvester equation associated to linear descriptor systems Solution to Sylvester equation associated to linear descriptor systems Mohamed Darouach To cite this version: Mohamed Darouach. Solution to Sylvester equation associated to linear descriptor systems. Systems

More information

Linear Quadratic Zero-Sum Two-Person Differential Games

Linear Quadratic Zero-Sum Two-Person Differential Games Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard To cite this version: Pierre Bernhard. Linear Quadratic Zero-Sum Two-Person Differential Games. Encyclopaedia of Systems and Control,

More information

A New Subspace Identification Method for Open and Closed Loop Data

A New Subspace Identification Method for Open and Closed Loop Data A New Subspace Identification Method for Open and Closed Loop Data Magnus Jansson July 2005 IR S3 SB 0524 IFAC World Congress 2005 ROYAL INSTITUTE OF TECHNOLOGY Department of Signals, Sensors & Systems

More information

OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL

OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL Dionisio Bernal, Burcu Gunes Associate Proessor, Graduate Student Department o Civil and Environmental Engineering, 7 Snell

More information

Widely Linear Estimation with Complex Data

Widely Linear Estimation with Complex Data Widely Linear Estimation with Complex Data Bernard Picinbono, Pascal Chevalier To cite this version: Bernard Picinbono, Pascal Chevalier. Widely Linear Estimation with Complex Data. IEEE Transactions on

More information

On-line structured subspace identification with application to switched linear system

On-line structured subspace identification with application to switched linear system On-line structured subspace identification with application to switched linear system Laurent Bako, Guillaume Mercère, Stéphane Lecoeuche To cite this version: Laurent Bako, Guillaume Mercère, Stéphane

More information

A Context free language associated with interval maps

A Context free language associated with interval maps A Context free language associated with interval maps M Archana, V Kannan To cite this version: M Archana, V Kannan. A Context free language associated with interval maps. Discrete Mathematics and Theoretical

More information

Feedback Linearization

Feedback Linearization Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)

More information

2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction

2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction . ETA EVALUATIONS USING WEBER FUNCTIONS Introduction So ar we have seen some o the methods or providing eta evaluations that appear in the literature and we have seen some o the interesting properties

More information

The achievable limits of operational modal analysis. * Siu-Kui Au 1)

The achievable limits of operational modal analysis. * Siu-Kui Au 1) The achievable limits o operational modal analysis * Siu-Kui Au 1) 1) Center or Engineering Dynamics and Institute or Risk and Uncertainty, University o Liverpool, Liverpool L69 3GH, United Kingdom 1)

More information

A proximal approach to the inversion of ill-conditioned matrices

A proximal approach to the inversion of ill-conditioned matrices A proximal approach to the inversion of ill-conditioned matrices Pierre Maréchal, Aude Rondepierre To cite this version: Pierre Maréchal, Aude Rondepierre. A proximal approach to the inversion of ill-conditioned

More information

Fast Computation of Moore-Penrose Inverse Matrices

Fast Computation of Moore-Penrose Inverse Matrices Fast Computation of Moore-Penrose Inverse Matrices Pierre Courrieu To cite this version: Pierre Courrieu. Fast Computation of Moore-Penrose Inverse Matrices. Neural Information Processing - Letters and

More information

A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications

A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications Alexandre Sedoglavic To cite this version: Alexandre Sedoglavic. A non-commutative algorithm for multiplying (7 7) matrices

More information

Fast adaptive ESPRIT algorithm

Fast adaptive ESPRIT algorithm Fast adaptive ESPRIT algorithm Roland Badeau, Gaël Richard, Bertrand David To cite this version: Roland Badeau, Gaël Richard, Bertrand David. Fast adaptive ESPRIT algorithm. Proc. of IEEE Workshop on Statistical

More information

Cutwidth and degeneracy of graphs

Cutwidth and degeneracy of graphs Cutwidth and degeneracy of graphs Benoit Kloeckner To cite this version: Benoit Kloeckner. Cutwidth and degeneracy of graphs. IF_PREPUB. 2009. HAL Id: hal-00408210 https://hal.archives-ouvertes.fr/hal-00408210v1

More information

A new simple recursive algorithm for finding prime numbers using Rosser s theorem

A new simple recursive algorithm for finding prime numbers using Rosser s theorem A new simple recursive algorithm for finding prime numbers using Rosser s theorem Rédoane Daoudi To cite this version: Rédoane Daoudi. A new simple recursive algorithm for finding prime numbers using Rosser

More information

Subspace Identification for Open and Closed Loop Petrochemical Plants

Subspace Identification for Open and Closed Loop Petrochemical Plants Page 89 Subspace Identiication or Open and Closed Loop Petrochemical Plants Elder M. Hemerly, hemerly@ita.br Technological Institute o Aeronautics - Electronics Division, Systems and Control Department

More information

Scattered Data Approximation of Noisy Data via Iterated Moving Least Squares

Scattered Data Approximation of Noisy Data via Iterated Moving Least Squares Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems

More information

On the longest path in a recursively partitionable graph

On the longest path in a recursively partitionable graph On the longest path in a recursively partitionable graph Julien Bensmail To cite this version: Julien Bensmail. On the longest path in a recursively partitionable graph. 2012. HAL Id:

More information

Multiple sensor fault detection in heat exchanger system

Multiple sensor fault detection in heat exchanger system Multiple sensor fault detection in heat exchanger system Abdel Aïtouche, Didier Maquin, Frédéric Busson To cite this version: Abdel Aïtouche, Didier Maquin, Frédéric Busson. Multiple sensor fault detection

More information

Exogenous input estimation in Electronic Power Steering (EPS) systems

Exogenous input estimation in Electronic Power Steering (EPS) systems Exogenous input estimation in Electronic Power Steering (EPS) systems Valentina Ciarla, Carlos Canudas de Wit, Franck Quaine, Violaine Cahouet To cite this version: Valentina Ciarla, Carlos Canudas de

More information

RECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK

RECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK RECURSIVE SUBSPACE IDENTIFICATION IN THE LEAST SQUARES FRAMEWORK TRNKA PAVEL AND HAVLENA VLADIMÍR Dept of Control Engineering, Czech Technical University, Technická 2, 166 27 Praha, Czech Republic mail:

More information

Identification of Switched MIMO ARX models

Identification of Switched MIMO ARX models Identification of Switched MIMO ARX models Laurent Bako 1 and René Vidal 2 1 Ecole des Mines de Douai, Département Informatique et Automatique 59508, Douai, France bako@ensm-douai.fr 2 Center of Imaging

More information

Tropical Graph Signal Processing

Tropical Graph Signal Processing Tropical Graph Signal Processing Vincent Gripon To cite this version: Vincent Gripon. Tropical Graph Signal Processing. 2017. HAL Id: hal-01527695 https://hal.archives-ouvertes.fr/hal-01527695v2

More information

Least-Squares Spectral Analysis Theory Summary

Least-Squares Spectral Analysis Theory Summary Least-Squares Spectral Analysis Theory Summary Reerence: Mtamakaya, J. D. (2012). Assessment o Atmospheric Pressure Loading on the International GNSS REPRO1 Solutions Periodic Signatures. Ph.D. dissertation,

More information

Variance estimation of modal parameters from input/output covariance-driven subspace identification

Variance estimation of modal parameters from input/output covariance-driven subspace identification Variance estimation of modal parameters from input/output covariance-driven subspace identification Philippe Mellinger, Michael Döhler, Laurent Mevel To cite this version: Philippe Mellinger, Michael Döhler,

More information

New estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space

New estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space New estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space Chérif Amrouche, Huy Hoang Nguyen To cite this version: Chérif Amrouche, Huy Hoang Nguyen. New estimates

More information

A Simple Proof of P versus NP

A Simple Proof of P versus NP A Simple Proof of P versus NP Frank Vega To cite this version: Frank Vega. A Simple Proof of P versus NP. 2016. HAL Id: hal-01281254 https://hal.archives-ouvertes.fr/hal-01281254 Submitted

More information

On High-Rate Cryptographic Compression Functions

On High-Rate Cryptographic Compression Functions On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48

More information

A note on the computation of the fraction of smallest denominator in between two irreducible fractions

A note on the computation of the fraction of smallest denominator in between two irreducible fractions A note on the computation of the fraction of smallest denominator in between two irreducible fractions Isabelle Sivignon To cite this version: Isabelle Sivignon. A note on the computation of the fraction

More information

Sparsity Measure and the Detection of Significant Data

Sparsity Measure and the Detection of Significant Data Sparsity Measure and the Detection of Significant Data Abdourrahmane Atto, Dominique Pastor, Grégoire Mercier To cite this version: Abdourrahmane Atto, Dominique Pastor, Grégoire Mercier. Sparsity Measure

More information

On Symmetric Norm Inequalities And Hermitian Block-Matrices

On Symmetric Norm Inequalities And Hermitian Block-Matrices On Symmetric Norm Inequalities And Hermitian lock-matrices Antoine Mhanna To cite this version: Antoine Mhanna On Symmetric Norm Inequalities And Hermitian lock-matrices 015 HAL Id: hal-0131860

More information

NONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION

NONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION NONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION Steven Ball Science Applications International Corporation Columbia, MD email: sball@nmtedu Steve Schaer Department o Mathematics

More information

Adaptive Channel Modeling for MIMO Wireless Communications

Adaptive Channel Modeling for MIMO Wireless Communications Adaptive Channel Modeling for MIMO Wireless Communications Chengjin Zhang Department of Electrical and Computer Engineering University of California, San Diego San Diego, CA 99- Email: zhangc@ucsdedu Robert

More information

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread!

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread! The Cliord algebra and the Chevalley map - a computational approach detailed version 1 Darij Grinberg Version 0.6 3 June 2016. Not prooread! 1. Introduction: the Cliord algebra The theory o the Cliord

More information

1 Relative degree and local normal forms

1 Relative degree and local normal forms THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a

More information

The constrained stochastic matched filter subspace tracking

The constrained stochastic matched filter subspace tracking The constrained stochastic matched filter subspace tracking Maissa Chagmani, Bernard Xerri, Bruno Borloz, Claude Jauffret To cite this version: Maissa Chagmani, Bernard Xerri, Bruno Borloz, Claude Jauffret.

More information

A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications

A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications Alexandre Sedoglavic To cite this version: Alexandre Sedoglavic. A non-commutative algorithm for multiplying (7 7) matrices

More information

Question order experimental constraints on quantum-like models of judgement

Question order experimental constraints on quantum-like models of judgement Question order experimental constraints on quantum-like models of judgement Patrick Cassam-Chenaï To cite this version: Patrick Cassam-Chenaï. Question order experimental constraints on quantum-like models

More information

Hook lengths and shifted parts of partitions

Hook lengths and shifted parts of partitions Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690

More information

Robust feedback linearization

Robust feedback linearization Robust eedback linearization Hervé Guillard Henri Bourlès Laboratoire d Automatique des Arts et Métiers CNAM/ENSAM 21 rue Pinel 75013 Paris France {herveguillardhenribourles}@parisensamr Keywords: Nonlinear

More information

b-chromatic number of cacti

b-chromatic number of cacti b-chromatic number of cacti Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva To cite this version: Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva. b-chromatic number

More information

On the simultaneous stabilization of three or more plants

On the simultaneous stabilization of three or more plants On the simultaneous stabilization of three or more plants Christophe Fonte, Michel Zasadzinski, Christine Bernier-Kazantsev, Mohamed Darouach To cite this version: Christophe Fonte, Michel Zasadzinski,

More information

The Deutsch-Jozsa Problem: De-quantization and entanglement

The Deutsch-Jozsa Problem: De-quantization and entanglement The Deutsch-Jozsa Problem: De-quantization and entanglement Alastair A. Abbott Department o Computer Science University o Auckland, New Zealand May 31, 009 Abstract The Deustch-Jozsa problem is one o the

More information

Dissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum

Dissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum Dissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum Bernard Brogliato To cite this version: Bernard Brogliato. Dissipative Systems Analysis and Control, Theory and Applications:

More information

Two Dimensional Linear Phase Multiband Chebyshev FIR Filter

Two Dimensional Linear Phase Multiband Chebyshev FIR Filter Two Dimensional Linear Phase Multiband Chebyshev FIR Filter Vinay Kumar, Bhooshan Sunil To cite this version: Vinay Kumar, Bhooshan Sunil. Two Dimensional Linear Phase Multiband Chebyshev FIR Filter. Acta

More information

DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS

DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS Issam Naghmouchi To cite this version: Issam Naghmouchi. DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS. 2010. HAL Id: hal-00593321 https://hal.archives-ouvertes.fr/hal-00593321v2

More information

Case report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122,

Case report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122, Case report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122, 244902 Juan Olives, Zoubida Hammadi, Roger Morin, Laurent Lapena To cite this version: Juan Olives,

More information

Analysis of the regularity, pointwise completeness and pointwise generacy of descriptor linear electrical circuits

Analysis of the regularity, pointwise completeness and pointwise generacy of descriptor linear electrical circuits Computer Applications in Electrical Engineering Vol. 4 Analysis o the regularity pointwise completeness pointwise generacy o descriptor linear electrical circuits Tadeusz Kaczorek Białystok University

More information

Identification of MIMO linear models: introduction to subspace methods

Identification of MIMO linear models: introduction to subspace methods Identification of MIMO linear models: introduction to subspace methods Marco Lovera Dipartimento di Scienze e Tecnologie Aerospaziali Politecnico di Milano marco.lovera@polimi.it State space identification

More information

The sound power output of a monopole source in a cylindrical pipe containing area discontinuities

The sound power output of a monopole source in a cylindrical pipe containing area discontinuities The sound power output of a monopole source in a cylindrical pipe containing area discontinuities Wenbo Duan, Ray Kirby To cite this version: Wenbo Duan, Ray Kirby. The sound power output of a monopole

More information

Probabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid

Probabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid Probabilistic Model o Error in Fixed-Point Arithmetic Gaussian Pyramid Antoine Méler John A. Ruiz-Hernandez James L. Crowley INRIA Grenoble - Rhône-Alpes 655 avenue de l Europe 38 334 Saint Ismier Cedex

More information

Smart Bolometer: Toward Monolithic Bolometer with Smart Functions

Smart Bolometer: Toward Monolithic Bolometer with Smart Functions Smart Bolometer: Toward Monolithic Bolometer with Smart Functions Matthieu Denoual, Gilles Allègre, Patrick Attia, Olivier De Sagazan To cite this version: Matthieu Denoual, Gilles Allègre, Patrick Attia,

More information

Methylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma.

Methylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma. Methylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma. Loïc De Pontual, Delphine Trochet, Franck Bourdeaut, Sophie Thomas, Heather Etchevers, Agnes Chompret, Véronique Minard,

More information

In many diverse fields physical data is collected or analysed as Fourier components.

In many diverse fields physical data is collected or analysed as Fourier components. 1. Fourier Methods In many diverse ields physical data is collected or analysed as Fourier components. In this section we briely discuss the mathematics o Fourier series and Fourier transorms. 1. Fourier

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.

More information

Objectives. By the time the student is finished with this section of the workbook, he/she should be able

Objectives. By the time the student is finished with this section of the workbook, he/she should be able FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise

More information

Antipodal radiation pattern of a patch antenna combined with superstrate using transformation electromagnetics

Antipodal radiation pattern of a patch antenna combined with superstrate using transformation electromagnetics Antipodal radiation pattern of a patch antenna combined with superstrate using transformation electromagnetics Mark Clemente Arenas, Anne-Claire Lepage, Xavier Begaud To cite this version: Mark Clemente

More information

The Accelerated Euclidean Algorithm

The Accelerated Euclidean Algorithm The Accelerated Euclidean Algorithm Sidi Mohamed Sedjelmaci To cite this version: Sidi Mohamed Sedjelmaci The Accelerated Euclidean Algorithm Laureano Gonzales-Vega and Thomas Recio Eds 2004, University

More information

A Slice Based 3-D Schur-Cohn Stability Criterion

A Slice Based 3-D Schur-Cohn Stability Criterion A Slice Based 3-D Schur-Cohn Stability Criterion Ioana Serban, Mohamed Najim To cite this version: Ioana Serban, Mohamed Najim. A Slice Based 3-D Schur-Cohn Stability Criterion. ICASSP 007, Apr 007, Honolulu,

More information

FORMAL TREATMENT OF RADIATION FIELD FLUCTUATIONS IN VACUUM

FORMAL TREATMENT OF RADIATION FIELD FLUCTUATIONS IN VACUUM FORMAL TREATMENT OF RADIATION FIELD FLUCTUATIONS IN VACUUM Frederic Schuller, Renaud Savalle, Michael Neumann-Spallart To cite this version: Frederic Schuller, Renaud Savalle, Michael Neumann-Spallart.

More information

Completeness of the Tree System for Propositional Classical Logic

Completeness of the Tree System for Propositional Classical Logic Completeness of the Tree System for Propositional Classical Logic Shahid Rahman To cite this version: Shahid Rahman. Completeness of the Tree System for Propositional Classical Logic. Licence. France.

More information

Math 216A. A gluing construction of Proj(S)

Math 216A. A gluing construction of Proj(S) Math 216A. A gluing construction o Proj(S) 1. Some basic deinitions Let S = n 0 S n be an N-graded ring (we ollows French terminology here, even though outside o France it is commonly accepted that N does

More information

Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle

Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle Roland Bacher To cite this version: Roland Bacher. Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle.

More information

Towards an active anechoic room

Towards an active anechoic room Towards an active anechoic room Dominique Habault, Philippe Herzog, Emmanuel Friot, Cédric Pinhède To cite this version: Dominique Habault, Philippe Herzog, Emmanuel Friot, Cédric Pinhède. Towards an active

More information

System Identification by Nuclear Norm Minimization

System Identification by Nuclear Norm Minimization Dept. of Information Engineering University of Pisa (Italy) System Identification by Nuclear Norm Minimization eng. Sergio Grammatico grammatico.sergio@gmail.com Class of Identification of Uncertain Systems

More information

Sensitivity of hybrid filter banks A/D converters to analog realization errors and finite word length

Sensitivity of hybrid filter banks A/D converters to analog realization errors and finite word length Sensitivity of hybrid filter banks A/D converters to analog realization errors and finite word length Tudor Petrescu, Jacques Oksman To cite this version: Tudor Petrescu, Jacques Oksman. Sensitivity of

More information

Analysis of Boyer and Moore s MJRTY algorithm

Analysis of Boyer and Moore s MJRTY algorithm Analysis of Boyer and Moore s MJRTY algorithm Laurent Alonso, Edward M. Reingold To cite this version: Laurent Alonso, Edward M. Reingold. Analysis of Boyer and Moore s MJRTY algorithm. Information Processing

More information

Confluence Algebras and Acyclicity of the Koszul Complex

Confluence Algebras and Acyclicity of the Koszul Complex Confluence Algebras and Acyclicity of the Koszul Complex Cyrille Chenavier To cite this version: Cyrille Chenavier. Confluence Algebras and Acyclicity of the Koszul Complex. Algebras and Representation

More information

On the diversity of the Naive Lattice Decoder

On the diversity of the Naive Lattice Decoder On the diversity of the Naive Lattice Decoder Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman To cite this version: Asma Mejri, Laura Luzzi, Ghaya Rekaya-Ben Othman. On the diversity of the Naive Lattice

More information

A Simple Model for Cavitation with Non-condensable Gases

A Simple Model for Cavitation with Non-condensable Gases A Simple Model for Cavitation with Non-condensable Gases Mathieu Bachmann, Siegfried Müller, Philippe Helluy, Hélène Mathis To cite this version: Mathieu Bachmann, Siegfried Müller, Philippe Helluy, Hélène

More information

Automatic detection of the number of Raypaths

Automatic detection of the number of Raypaths Automatic detection of the number of Raypaths Longyu Jiang, Jerome Mars To cite this version: Longyu Jiang, Jerome Mars. Automatic detection of the number of Raypaths. OCEANS MTS/IEEE Kona - Oceans of

More information

arxiv: v1 [cs.it] 12 Mar 2014

arxiv: v1 [cs.it] 12 Mar 2014 COMPRESSIVE SIGNAL PROCESSING WITH CIRCULANT SENSING MATRICES Diego Valsesia Enrico Magli Politecnico di Torino (Italy) Dipartimento di Elettronica e Telecomunicazioni arxiv:403.2835v [cs.it] 2 Mar 204

More information

A Simple Explanation of the Sobolev Gradient Method

A Simple Explanation of the Sobolev Gradient Method A Simple Explanation o the Sobolev Gradient Method R. J. Renka July 3, 2006 Abstract We have observed that the term Sobolev gradient is used more oten than it is understood. Also, the term is oten used

More information

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques

More information

Orthogonal projection based subspace identification against colored noise

Orthogonal projection based subspace identification against colored noise Control Theory Tech, Vol 15, No 1, pp 69 77, February 2017 Control Theory and Technology http://linkspringercom/journal/11768 Orthogonal projection based subspace identification against colored noise Jie

More information

On size, radius and minimum degree

On size, radius and minimum degree On size, radius and minimum degree Simon Mukwembi To cite this version: Simon Mukwembi. On size, radius and minimum degree. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no.

More information

Influence of product return lead-time on inventory control

Influence of product return lead-time on inventory control Influence of product return lead-time on inventory control Mohamed Hichem Zerhouni, Jean-Philippe Gayon, Yannick Frein To cite this version: Mohamed Hichem Zerhouni, Jean-Philippe Gayon, Yannick Frein.

More information

SIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( )

SIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( ) SIO B, Rudnick! XVIII.Wavelets The goal o a wavelet transorm is a description o a time series that is both requency and time selective. The wavelet transorm can be contrasted with the well-known and very

More information

14 th IFAC Symposium on System Identification, Newcastle, Australia, 2006

14 th IFAC Symposium on System Identification, Newcastle, Australia, 2006 14 th IFAC Symposium on System Identiication, Newcastle, Australia, 26 SUBSPACE IDENTIFICATION OF PERIODICALLY SWITCHING HAMMERSTEIN-WIENER MODELS FOR MAGNETOSPHERIC DYNAMICS 1 Harish J Palanthandalam-Madapusi

More information

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where

More information

A CONDITION-BASED MAINTENANCE MODEL FOR AVAILABILITY OPTIMIZATION FOR STOCHASTIC DEGRADING SYSTEMS

A CONDITION-BASED MAINTENANCE MODEL FOR AVAILABILITY OPTIMIZATION FOR STOCHASTIC DEGRADING SYSTEMS A CONDITION-BASED MAINTENANCE MODEL FOR AVAILABILITY OPTIMIZATION FOR STOCHASTIC DEGRADING SYSTEMS Abdelhakim Khatab, Daoud Ait-Kadi, Nidhal Rezg To cite this version: Abdelhakim Khatab, Daoud Ait-Kadi,

More information

Strong Lyapunov Functions for Systems Satisfying the Conditions of La Salle

Strong Lyapunov Functions for Systems Satisfying the Conditions of La Salle 06 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 6, JUNE 004 Strong Lyapunov Functions or Systems Satisying the Conditions o La Salle Frédéric Mazenc and Dragan Ne sić Abstract We present a construction

More information

Sparse multivariate factorization by mean of a few bivariate factorizations

Sparse multivariate factorization by mean of a few bivariate factorizations Sparse multivariate factorization by mean of a few bivariate factorizations Bernard Parisse To cite this version: Bernard Parisse. Sparse multivariate factorization by mean of a few bivariate factorizations.

More information

Replicator Dynamics and Correlated Equilibrium

Replicator Dynamics and Correlated Equilibrium Replicator Dynamics and Correlated Equilibrium Yannick Viossat To cite this version: Yannick Viossat. Replicator Dynamics and Correlated Equilibrium. CECO-208. 2004. HAL Id: hal-00242953

More information

On a series of Ramanujan

On a series of Ramanujan On a series of Ramanujan Olivier Oloa To cite this version: Olivier Oloa. On a series of Ramanujan. Gems in Experimental Mathematics, pp.35-3,, . HAL Id: hal-55866 https://hal.archives-ouvertes.fr/hal-55866

More information

Sound intensity as a function of sound insulation partition

Sound intensity as a function of sound insulation partition Sound intensity as a function of sound insulation partition S. Cvetkovic, R. Prascevic To cite this version: S. Cvetkovic, R. Prascevic. Sound intensity as a function of sound insulation partition. Journal

More information

Bootstrapping heteroskedastic regression models: wild bootstrap vs. pairs bootstrap

Bootstrapping heteroskedastic regression models: wild bootstrap vs. pairs bootstrap Bootstrapping heteroskedastic regression models: wild bootstrap vs. pairs bootstrap Emmanuel Flachaire To cite this version: Emmanuel Flachaire. Bootstrapping heteroskedastic regression models: wild bootstrap

More information

Quantum efficiency and metastable lifetime measurements in ruby ( Cr 3+ : Al2O3) via lock-in rate-window photothermal radiometry

Quantum efficiency and metastable lifetime measurements in ruby ( Cr 3+ : Al2O3) via lock-in rate-window photothermal radiometry Quantum efficiency and metastable lifetime measurements in ruby ( Cr 3+ : Al2O3) via lock-in rate-window photothermal radiometry A. Mandelis, Z. Chen, R. Bleiss To cite this version: A. Mandelis, Z. Chen,

More information

Introduction to Analog And Digital Communications

Introduction to Analog And Digital Communications Introduction to Analog And Digital Communications Second Edition Simon Haykin, Michael Moher Chapter Fourier Representation o Signals and Systems.1 The Fourier Transorm. Properties o the Fourier Transorm.3

More information

A Consistent Generation of Pipeline Parallelism and Distribution of Operations and Data among Processors

A Consistent Generation of Pipeline Parallelism and Distribution of Operations and Data among Processors ISSN 0361-7688 Programming and Computer Sotware 006 Vol. 3 No. 3 pp. 166176. Pleiades Publishing Inc. 006. Original Russian Text E.V. Adutskevich N.A. Likhoded 006 published in Programmirovanie 006 Vol.

More information

There are infinitely many twin primes 30n+11 and 30n+13, 30n+17 and 30n+19, 30n+29 and 30n+31

There are infinitely many twin primes 30n+11 and 30n+13, 30n+17 and 30n+19, 30n+29 and 30n+31 There are infinitely many twin primes 30n+11 and 30n+13, 30n+17 and 30n+19, 30n+29 and 30n+31 Sibiri Christian Bandre To cite this version: Sibiri Christian Bandre. There are infinitely many twin primes

More information

Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices Fanny Dufossé, Bora Uçar To cite this version: Fanny Dufossé, Bora Uçar. Notes on Birkhoff-von Neumann decomposition of doubly

More information

Solving the neutron slowing down equation

Solving the neutron slowing down equation Solving the neutron slowing down equation Bertrand Mercier, Jinghan Peng To cite this version: Bertrand Mercier, Jinghan Peng. Solving the neutron slowing down equation. 2014. HAL Id: hal-01081772

More information

The Windy Postman Problem on Series-Parallel Graphs

The Windy Postman Problem on Series-Parallel Graphs The Windy Postman Problem on Series-Parallel Graphs Francisco Javier Zaragoza Martínez To cite this version: Francisco Javier Zaragoza Martínez. The Windy Postman Problem on Series-Parallel Graphs. Stefan

More information

Avalanche Polynomials of some Families of Graphs

Avalanche Polynomials of some Families of Graphs Avalanche Polynomials of some Families of Graphs Dominique Rossin, Arnaud Dartois, Robert Cori To cite this version: Dominique Rossin, Arnaud Dartois, Robert Cori. Avalanche Polynomials of some Families

More information

Separator Algebra for State Estimation

Separator Algebra for State Estimation Separator Algebra for State Estimation Luc Jaulin To cite this version: Luc Jaulin. Separator Algebra for State Estimation. SMART 2015, Sep 2015, Manchester, United Kingdom. 2015,. HAL Id: hal-01236498

More information

Some diophantine problems concerning equal sums of integers and their cubes

Some diophantine problems concerning equal sums of integers and their cubes Some diophantine problems concerning equal sums of integers and their cubes Ajai Choudhry To cite this version: Ajai Choudhry. Some diophantine problems concerning equal sums of integers and their cubes.

More information