ROBUSTNESS IN THE GRAPH TOPOLOGY OF A COMMON ADAPTIVE CONTROLLER

Size: px
Start display at page:

Download "ROBUSTNESS IN THE GRAPH TOPOLOGY OF A COMMON ADAPTIVE CONTROLLER"

Transcription

1 ROBUSTNESS IN THE GRAPH TOPOLOGY OF A COMMON ADAPTIVE CONTROLLER MARK FRENCH, ACHIM ILCHMANN, AND EUGENE P. RYAN Abstract. For any m-input, m-output, finite-dimensional, linear, minimum-phase plant P with first Markov parameter having spectrum in the open right-half complex plane, it is well known that the adaptive output feedback control C, given by u = ky, k = y 2, yields a closed-loop system [P, C] for which the state converges to zero, the signal k converges to a finite limit, and all other signals are of class L 2. It is first shown that these properties continue to hold in the presence of L 2 -input and L 2 -output disturbances. By establishing gain function stability of an appropriate closed-loop operator, it is proved that these properties also persist when the plant P is replaced by a stabilizable and detectable linear plant P 1 within a sufficiently small neighbourhood of P in the graph topology, provided that the plant initial data and the L 2 magnitude of the disturbances are sufficiently small. Example 9 of Georgiou & Smith IEEE Trans. Autom. Control 429) , 1997) is revisited. Unstable behaviour for large initial conditions and/or large L 2 disturbances is shown, demonstrating that the bounds obtained from the L 2 theory are qualitatively tight: this contrasts with the L - robustness analysis of Georgiou & Smith which is insufficiently tight to predict the stable behaviour for small initial conditions and zero disturbances. Keywords: adaptive control, gap metric, robust stability. 1. Introduction. In an important paper in 1997, the well-established concept of the gap metric for linear systems [9] was extended to a nonlinear setting by Georgiou and Smith [3]. The central property analysed in the nonlinear gap framework is that of robust stability, i.e. the property that, if W is some requisite class for example, L or L 2 ) to which the signals of a nominal closed-loop plant/controller configuration belong, then the closed-loop signals remain in W if the nominal plant is replaced by another plant which is sufficiently close in the gap sense. Gain function stability a concept made precise in Sub-section 2.3) of the closed-loop operator mapping external disturbances to the input and output of the nominal plant provides a sufficient condition for robust stability however, in contrast with the results in the linear setting, gain function stability is not a necessary condition for robust stability in the nonlinear setting). The nonlinear gap framework has been used to investigate the robustness or lack of robustness) of certain classical adaptive controllers and variants thereof. 1. Working in an L setting, Example 9 of [3] see also [4]) considers the controller ubiquitous in the adaptive control literature) u = ky, k = y 2 1.1) applied to the scalar linear plant ẏ = ay + u, for some a R, and shows that the closed-loop operator mapping external disturbances onto the input and output of the nominal plant is not gain function stable. Whilst the lack of gain function stability does not preclude robust stability, numerical and other informal evidence was presented which suggested that, with non-zero initial conditions, the closed-loop This research was supported by Deutsche Forschungsgemeinschaft, grant IL 25/3-1 School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK, mcf@ecs.soton.ac.uk Institut für Mathematik, Technische Universität Ilmenau, Weimarer Straße 25, Ilmenau, DE, ilchmann@mathematik.tu-ilmenau.de Department of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, UK, epr@maths.bath.ac.uk 1

2 2 M. FRENCH, A. ILCHMANN & E.P. RYAN system is not robustly stable, even in the absence of disturbances. One consequence of the results of the present paper is to clarify the latter suggestion: we prove that, in the absence of disturbances, the closed-loop system is with sufficiently small initial data robustly stable but fails to be robustly stable for large initial data. 2. In [1], the nonlinear gap framework is used in an L 2 setting to establish robust stability properties of the controller u = k 1 4 y, k = y 2 when applied to a) singleinput, single-output, linear, minimum-phase, relative-degree-one, nominal plants with positive high-frequency gain, and b) a class of perturbed plants, where the gap metric distance between the nominal and perturbed plants is constrained by a function of the norms of the external disturbances. The present paper shows that the analysis developed in [1] can also be applied to the more familiar adaptive controller 1.1) and its multivariable counterpart). This is considered to be important as such controllers form the basis for many adaptive designs see e.g. [5, 6]. In particular, in an L 2 setting, we establish a robust stability result for nominal m-input, m-output, finite-dimensional, stabilizable and detectable linear plants A, B, C) which are minimum phase and are such that the first Markov parameter CB has its spectrum in the open right-half complex plane we denote the class of such plants by M). With reference to Figure 1.1, in the absence of external disturbances that is, with u = = y ), it is well known that, for every plant in M and all initial plant/controller data x, k ) R n R + R + := [, )), the closed loop is such that i) u 1, y 1 L 2 R +, R m ), ii) xt) as t, and iii) kt) k R + as t. First, we show that properties i)-iii) persist + u 1 y 1 u ẋ = Ax + Bu 1, y 1 = Cx u 2 = ky 2, k = y2 2 y y 2 + u 2 Fig The adaptive closed-loop system. under external disturbances u, y L 2 R +, R m ). Secondly, we consider the question of robust stability of the closed-loop with respect to both external L 2 disturbances and perturbations of the plant A, B, C): to what extent do the above properties i) iii) persist if A, B, C) M is perturbed to another m-input, m-output, linear, finite-dimensional, stabilizable and detectable plant A p, B p, C p ) M? An appropriate conceptual framework in which to pose and answer such questions is provided by the gap metric. We show that properties i)-iii) persist if A, B, C) and A p, B p, C p ) are sufficiently close in the gap metric. The associated bounds on the robust stability margin have a semi-global nature insofar as they depend on the size of the external disturbances and initial data. In the case of zero initial conditions, the linear gap metric δ measures the size of the smallest stable co-prime factor perturbation between plants. Thus the stability results of the present paper have a interpretation within the framework of linear robust control where co-prime factor perturbations form the widely accepted model for unstructured uncertainties. For purposes of illustration, one expression for the linear gap δ is given in the frequency domain as follows. Let A 1, B 1, C 1 ) and A 2, B 2, C 2 ) be single-input, single-output stabilizable linear systems with respective transfer functions ˆP 1 and ˆP 2. Then ˆP 1 and ˆP 2 admit normalized right co-prime factorizations over

3 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 3 RH, the class of rational functions that are analytic and bounded on the open half plane C + := {λ C Reλ) > }. In particular, there exist N i, D i RH such that ˆP i = N i D 1 i, N i N i + D i D i = 1, i = 1, ) For i, j) = 1, 2), 2, 1), define the directed gap δ ˆP i, ˆP j ) := inf { N, D ) H N, D RH, ˆPj = N i + N )D i + D ) 1}, with the convention inf := + ). The linear gap between ˆP 1 and ˆP 2 is given by δ ˆP 1, ˆP 2 ) δ ˆP 2, ˆP 1 ) = max { δ ˆP 1, ˆP 2 ), δ ˆP 2, ˆP 1 ) }. 1.3) We remark that the gap between the following plants ˆP 1 and ˆP 2 tends to zero as ε : ˆP 1 s) ˆP2 s) Reference i) ii) iii) 1 s θ 1 s θ 1 s θ λ 2 s λ)s λ)s θ), Reλ) ε 1 [1] NM s) N + s)m + s)s θ), N, M ε 1 3.4, Example 3.1 M s) M + s)s θ), M ε 1 4.5, see also [3] Example i) is the classical Rohrs example [7] which first drew the attention of the adaptive control community to the robustness issue. As observed in [1], Example ii) is of particular interest since ˆP 2 exhibits none of the classical assumptions of adaptive control: in particular, the sign of the high frequency gain and the relative degree of ˆP 2 differ from those of the nominal plant ˆP 1 and, moreover, ˆP 2 is not minimum phase. Example ii) is considered in more detail in Section 3.4. Example iii) is comprised of an all-pass factor in series with the nominal plant and is considered extensively in Section 4. Example iii) also coincides with Example 9 in [3] to which our general L 2 theory applies to conclude robust stability provided the initial data and L 2 disturbance norms are sufficiently small. In Section 4, we additionally prove the lack of robustness when the initial data or the L 2 disturbances are large. Moreover, we clarify some of the informal arguments in the L setting of [3]. 2. Background concepts and terminology. The material in this section is based on [3, Section II] and [1, Section 2] Preliminaries. Whilst our goal is to establish stability of various configurations of plant and controller, the nonlinear nature of the controller is such that finite-time blow up of solutions of the closed-loop system cannot be ruled out a priori. To accommodate the potential for such a behaviour in the analysis, we introduce the following artifacts. Let X be a nonempty set and, for < ω, let S ω denote the set of locally integrable maps [, ω) X. For simplicity, we write S := S. For < τ < ω, T τ : S ω S denotes the operator given by { vt), t [, τ) T τ v :=, otherwise. With V S we associate spaces as follows: V e = { v S Tτ v V τ > }, the extended space; V ω = { v S ω Tτ v V τ, ω) }, < ω ; V a = ω, ] V ω,

4 4 M. FRENCH, A. ILCHMANN & E.P. RYAN the ambient space. If v, w V a with v I = w I on I = domv) domw), then we write v = w. Note that V V e V a are strict inclusions and V = V e. For f, g) V a V a, the domains of f and g may be different; we adopt the convention domf, g) := domf) domg). We define V S to be a signal space if, and only if, it is a vector space. In our applications, frequently V will be a normed signal space, such as L p R +, R m ) for 1 p, in which case, V e = L p loc R +, R m ), V ω = L p loc [, ω), Rm ) for ω, ] and V a = <ω L p loc [, ω), Rm ). It is important to note that V ω L p [, ω), R m ). Throughout the paper we consider only those normed signal space V which have the property that sup τ T τ x < implies x V. We observe that L p R +, R m ) for 1 p is such a normed signal space. We will often write x τ = T τ x. For a normed signal space U and a Euclidean space R n, we will also consider subsets of spaces of the form V = R n U, which, on identifying each θ R n with the constant signal t θ, can be thought of as a normed signal space with norm given by θ, x) = θ 2 + x 2 U Well posedness. A mapping Q: X 1 X 2 between signal spaces is said to be causal if, and only if, for all τ >, x, y X 1, T τ x = T τ y implies T τ Qx = T τ Qy. Let U and Y be normed signal spaces and let P : U a Y a and C : Y a U a be causal mappings representing the plant and controller, respectively. Our central concern is the system of equations [P, C] : y 1 = P u 1, u 2 = Cy 2, u = u 1 + u 2, y = y 1 + y 2 2.1) corresponding to the closed-loop feedback configuration as depicted in Figure u 1 y 1 u P u 2 C y y 2 + Fig The closed-loop system [P, C]. By a solution of 2.1) we mean the following. For w = u, y ) W := U Y, a pair w 1, w 2 ) = u 1, y 1 ), u 2, y 2 ) ) W a W a, W a := U a Y a, is a solution of 2.1) if, and only if, 2.1) holds on domw 1, w 2 ). The possibly empty) set of all solutions is denoted by X w := { w 1, w 2 ) W a W a w 1, w 2 ) solves 2.1) }. The closed-loop system [P, C], given by 2.1), is said have: a) the existence property if, and only if, X w ; b) the uniqueness property if, and only if, for each w W, ŵ 1, ŵ 2 ), w 1, w 2 ) X w = ŵ 1, ŵ 2 ) = w 1, w 2 ) on domŵ 1, ŵ 2 ) dom w 1, w 2 ). Assume that [P, C] has the existence and uniqueness properties. For each w W, define ω w, < ω w, by the property [, ω w ) := ŵ1,ŵ 2) X w domŵ 1, ŵ 2 ) and define w 1, w 2 ) W a W a, with domw 1, w 2 ) = [, ω w ), by the property w 1, w 2 ) [,t) X w for all t [, ω w ). This construction induces an operator H P,C : W W a W a, w w 1, w 2 ). The closed-loop system [P, C], given by 2.1), is said to be: locally well posed if, and only if, it has the existence and uniqueness properties and

5 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 5 the operator H P,C : W W a W a, w w 1, w 2 ), is causal; globally well posed if, and only if, it is locally well posed and im H P,C W e W e ; W-stable if, and only if, it is locally well posed and im H P,C W W; regularly well posed if, and only if, it is locally well posed and w W [ ω w < = T ωw H P,C w ) / W W ]. 2.2) If [P, C] is globally well posed, then for each w W the solution H P,C w ) exists on the half line R +. Regular well posedness means that if the closed-loop system has a finite escape time ω > for some disturbance u, y ) W, then at least one of the components u 1, u 2 or y 1, y 2 is not a restriction to [, ω) of a function in U or Y, respectively. If [P, C] is regularly well posed and satisfies w W [ ω w < = T ωw H P,C w ) W W ], there does not exist a solution of [P, C] with a finite escape time, and therefore [P, C] is globally well posed. However, global well posedness does not guarantee that each solution belongs to W W; the latter is ensured by W-stability of [P, C]. Note also that neither regular nor global well posedness implies the other. Our main concern will be the situation wherein the closed-loop system [P, C] is generated by a system of nonlinear) differential equations. In this context, a globally well-posed system is a system with the property of existence and uniqueness of solutions and for which finite-time blow up does not occur: all forward) solutions have maximal interval of existence [, ). Regular well posedness usually follows from standard existence theory for differential equations when W = L L. However, when W L L in this paper we are primarily interested in W = L 2 L 2 ), stronger properties of the underlying differential equations are required. As shall be shown, all closed-loop systems considered in this paper are regularly well posed Graphs and gain-function stability. In our investigation of robustness of stability properties of a closed-loop system, the concept of graphs and gain-function stability will play a central rôle. Corresponding to a plant operator P respectively, the controller operator C) is a subset of W, called the graph of the plant G P respectively, the controller G C ), defined as G P = { ) u u U, P u Y} W, G P u C = { ) Cy Cy U, y Y} W. y Note that in general G P, G C W. A causal operator F : X V a where X, V are subsets of normed signal spaces, is said to be gain-function stable or gf-stable) if, and only if, im F V and the following nonlinear so-called gain-function is well defined: g[f ]: r, ) R +, r g[f ]r) = sup { T τ F x x X, T τ x r, r], τ > }, 2.3) where r := inf x X x <. Observe that F x τ g[f ] x τ ). A closed-loop system [P, C] is said to be gf-stable if, and only if, it is globally well posed and H P,C : W W e W e is gf-stable. Note the following facts: i) global well posedness of [P, C] implies that im H P,C W e W e ; ii) gain function stability of [P, C] implies W-stability of [P, C]; iii) if

6 6 M. FRENCH, A. ILCHMANN & E.P. RYAN [P, C] is W-stable, then H P,C : W G P G C is a bijective operator with inverse H 1 P,C : w 1, w 2 ) w 1 + w 2. To see iii), note that im H P,C W W implies that im H P,C G P G C, and since for any w 1 G P W, w 2 G C W we have w 1 + w 2 W, it follows that im H P,C G P G C. Therefore, we can think of an gf-stable H P,C as a surjective operator H P,C : W G P G C. The inverse of H P,C : W G P G C is obviously H 1 P,C : w 1, w 2 ) w 1 + w 2. Finally, with a closed-loop system [P, C], we associate the following two parallel projection operators: Π P//C : W W a, w w 1, and Π C//P : W W a, w w 2. Clearly, H P,C = ) Π P//C, Π C//P and ΠP//C + Π C//P = I. Therefore, gf-stability of one of the operators Π P//C and Π C//P implies the gf-stability of the other, and so gf-stability of either operator implies gf-stability of the closed-loop system [P, C] The nonlinear gap. The essence of the paper is an investigation in a specific adaptive control context) of the persistence, or otherwise, of stability properties of a globally well-posed closed-loop system [P, C] under sufficiently small perturbations of the plant or, in other words, when the plant P is replaced by any plant sufficiently close to P. Here, plants P 1 and P 2 are deemed close if, and only if, their respective graphs are close in the gap sense of [3], outlined next. Let Γ := { P : U a Y a P is causal } and, for P1, P 2 Γ, define the possibly empty) set O P1,P 2 := { Φ: G P1 G P2 Φ is causal, bijective, and Φ) = }. Write δp1, P 2 ) := inf Φ O P1,P 2 Φ sup x ) I) GP1 τ, x G P1 \{}, τ> x τ with the convention that δp 1, P 2 ) := if O P1,P 2 =. The nonlinear gap δ is δ : Γ Γ [, ], P 1, P 2 ) δp 1, P 2 ) := max{ δp 1, P 2 ), δp 2, P 1 )}. 2.4) which provides a generalisation of the standard definition of the linear gap δ previously discussed briefly in the Introduction). To explain this, some notation is needed. For q, m N, let R q,m denote the set of proper, rational, q m)-matrix-valued functions and let Hq,m denote the set of analytic and bounded C q m -valued functions on the open right half plane C + := {λ C Reλ) > }. By RHq,m, we denote the class of functions in R q,m that are analytic in C +. It is known, see for example [8, pp , ], that any P R q,m has a normalised right co-prime factorization, that is, P = ND 1, where N RHq,m, D RHm,m, D has an inverse in R m,m, and N N + D D = I m, where N s) := N s) T. Let U = L 2 R +, R m ), Y = L 2 R +, R q ) for some m, q N and associate, with ˆP R q,m, the linear operator P : U e Y e, u y := L 1 ˆP ) u, where L denotes the Laplace transform and denotes convolution. We refer to P as a linear plant with associated transfer function ˆP R q,m. For i = 1, 2, let P i : U e Y e be linear plants with associated strictly proper rational transfer functions ˆP i = N i D 1 i, where N i, D i ) RHq,m RHm,m are right co-prime factors analogous to 1.2)), and let Π i : U e Y e G Pi denote the orthogonal projection onto the closed subspace G Pi, respectively. The linear gap between these plants is defined as in 1.3), with δ ˆP i, ˆP j ) := inf { N, D ) H N RHq,m, D RHm,m, ˆP j = N i + N )D i + D ) 1}.

7 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 7 In [3, Proposition 5] it is shown that if max{ Π 2 Π 1 ) Π 1, Π 1 Π 2 ) Π 2 } < 1, then δp1, P 2 ) = Π 2 Π 1 ) Π 1, and in [2, Lemma 2] it is shown that Π 2 Π 1 ) Π 1 = δ ˆP 1, ˆP 2 ) if δ ˆP 1, ˆP 2 ) < 1, the conjunction of which yields δp1, P 2 ) = δ ˆP 1, ˆP 2 ), if δ ˆP 1, ˆP 2 ) < ) The topology induced on R q,m by the gap δ is called the graph topology [8, p. 235]; note that the graph topology on Γ induces the graph topology on R q,m via the subset topology and the Laplace transform L. 3. System classes and the adaptive controller. We are interested in the control of linear m-input m-output stabilisable n-dimensional state space realisations of transfer functions in R m,m, i.e. systems of the form ẋt) = A xt) + B u 1 t), x) R n, y 1 t) = Cxt). 3.1) Henceforth, we fix arbitrarily) the number m 1 of inputs/outputs but allow for variation of the state space dimension n. We denote this system class by P n = {A, B, C) E n n m, A, B, C) is stabilizable and detectable } 3.2) where E n := R n n R n m R m n. We also define the subclass of minimum-phase systems with high-frequency gain CB having spectrum in C +, { [ ] } sin A B M n = A, B, C) P n σcb) C +, det s C C ) Observe that, for each A, B, C) M n, there exists an element of its similarity orbit {T AT 1, T B, CT 1 ) T R n n invertible} such that [ ] [ ] [ ] T AT 1 A1 A = 2, T B = =, CT 1 = [ I ] A 3 A 4 B 2 CB where σ B 2 ) C + and, by the minimum-phase property, A 1 has spectrum in the open left half complex plane C. Therefore, we introduce [ ] [ ] M n := A, B, C) P A1 A A = 2, B =, C = [ I], n A 3 A 4 B 2 B 2, A 4 R m m. 3.4), σ A 1 ) C, σ B 2 ) C + For a system of class M n, 3.1) may be expressed in the equivalent form } żt) = A 1 zt) + A 2 y 1 t), z) = z R n m y 1 t) = A 3 zt) + A 4 y 1 t) + B 2 u 1 t), y 1 ) = y1 R m, z, y1) = x. 3.5) We will have occasion to identify P n with a subspace of Euclidean space R n2 +2mn by identifying a plant θ = A, B, C) with a vector θ consisting of the elements of the plant matrices, ordered lexigraphically. With normed signal spaces U and Y and θ, x ) P n R n, we associate the causal plant operator P θ, x ) : U a Y a, u 1 P θ, x )u 1 ) := y 1, 3.6) where, for u 1 U a with domu 1 ) = [, ω), we have y 1 = Cx, x being the unique solution of 3.1) on [, ω). Note that P is a map from n m P n R n ) to the space

8 8 M. FRENCH, A. ILCHMANN & E.P. RYAN of maps U a Y a. Furthermore, for θ, x ) = A, B, C, x ) P n R n, P θ, x ) corresponds to a stabilizable and detectable realisation of CsI n A) 1 B R m,m. Our objective is to study, in the context of systems of form 3.1), the common adaptive strategy u 2 t) = kt)y 2 t), kt) = y2 t) 2, k) = k R +, 3.7) with the associated control operator, parameterized by k, denoted by Ck ) : Y a U a, y 2 Ck )y 2 ) := u ) Note that C is a map from R + to the space of causal maps Y a U a. In particular and with reference to Figure 2.1, we will study properties of the closed-loop system [ P θ, x ), Ck )], generated by the application of the adaptive controller 3.8) to system 3.1), in the presence of disturbances u, y ) W satisfying the interconnection equations u = u 1 + u 2, y = y 1 + y ) Results will be given for systems 3.5) of class 3.4) such systems will later play the rôle of the nominal plant) and for the more general class of systems 3.1), 3.2) such systems which will later play the rôle of the perturbed plant) Properties of the interconnection of the adaptive controller with the general linear plant. In this section we investigate the interconnection of the adaptive controller 3.7) with associated operator Ck )) and any plant in the form 3.1) with associated operator P θ, x )), where θ, x, k ) P n R n R +. Proposition 3.1. Let n m, θ, x, k ) P n R n R + and u, y L loc R +, R m ). Then the closed-loop initial-value problem given by 3.1), 3.7), 3.9) has the following properties: i) there exists a unique maximal solution x, k) : [, ω) R n R +, < ω ; ii) if k L [, ω), R + ), then ω = ; iii) if y 2 L 2 [, ω), R m ), then ω =. Proof. i) follows from the theory of ordinary differential equations. ii): If k L [, ω), R + ), then consider the following subsystem of the initial-value problem 3.1), 3.7): ẋt) = Axt) + B [ u t) + kt)y 2 t) ]. Integration, together with elementary estimates, yields the existence of constants c, c 1 > such that t xt) c e c1t + e c1t s) u s) + y 2 s) ) ) ds t [, ω). 3.1) Suppose ω <. Since y 2 L 2 [, ω), R m ) which is equivalent to k L [, ω), R + )) and since u L loc R +, R m ), it follows from the convolution in 3.1) that the right hand side of 3.1) is bounded on [, ω) which contradicts maximality of the solution x. Therefore, ω =. iii): By assumption, y 2 L 2 [, ω), R m ), and so t kt) = k + y 2 2 L 2 [,t),r m ) is bounded on [, ω), and so Assertion iii) follows from ii). Corollary 3.2. Let U = Y = L 2 R +, R m ), n m, θ, x, k ) P n R n R +. Then the closed-loop initial value problem [ P θ, x ), Ck )] given by 2.1), 3.6) and 3.8) is regularly well posed. Proof. Let W = L 2 R +, R m ) L 2 R +, R m ). The closed-loop [ P θ, x ), Ck )] is locally well posed by Proposition 3.1i). To prove that [ P θ, x ), Ck )] is regularly

9 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 9 well posed, it suffices to show that 2.2) holds. Let w = u, y ) W. Consider w 1, w 2 ) = H P θ,x ), Ck ) w ) where dom w 1, w 2 ) = [, ω) and is maximal. Suppose T ω w 1, w 2 ) W W. Then we have y 1 L 2 [, ω), R m ), which, in view of Proposition 3.1iii), yields ω =. Hence as w W is arbitrary, it follows that the closed-loop system is regularly well posed Properties of the interconnection of the adaptive controller with the nominal plant. In this section we consider the closed-loop behaviour of the nominal plant and controller interconnection given by equations 3.5), 3.7), and perturbations u, y satisfying 3.9). Proposition 3.3. Let n m, A, B, C) M n, x, k ) R n R +, and u, y L 2 [, ), R m ). Then the closed-loop initial value problem 3.5), 3.7), 3.9) has the following properties: i) there exists a unique solution z, y 1, k) : [, ) R n R + ; ii) the limit lim t kt) exists and is finite; iii) u 1, y 1 L 2 R +, R m ), z L 2 R +, R n m ); iv) lim t zt), y 1 t)) =. Proof. The closed-loop equations 3.5), 3.7), 3.9) may be expressed as żt) = A 1 zt) + A 2 y 1 t), y 1 t) = A 3 zt) + A 4 y 1 t) B 2 u t) + kt) [y t) y 1 t)] ), kt) = y t) y 1 t) 2, 3.11) u 1 t) = u t) + kt) [y t) y 1 t)], z), y 1 ), k)) = z, y1, k ) R n m R m R +. where x = z, y1). By Proposition 3.1 there exists a unique maximal solution z, y 1, k) : [, ω) R n R + of the initial-value problem 3.11) for some ω, ]. To prove the proposition, we claim that it suffices to show that y 1 L 2 [, ω), R m ). To argue this claim, assume that y 1 L 2 [, ω), R m ) and first note that, by Proposition 3.1, ω = and so Assertion i) holds. Assertion ii) follows from the third of equations 3.11). Since u, y, y 1 L 2 R +, R m ) and k is bounded, we have u + k[y y 1 ] = u 1 L 2 R +, R m ) and, since σ A 1 ) C, it follows from the first of equations 3.11) that z L 2 R +, R n m ) and zt) as t, whence Assertion iii). Finally, writing the second of equations 3.11) in the form ẏ 1 t) = y 1 t)+ft), f : t I +A 4 )y 1 t)+a 3 zt) B 2 u t)+kt)[y t) y 1 t)] ) and noting that f L 2 R +, R m ), we conclude y 1 t) as t and so iv) holds. We proceed to show that y 1 L 2 [, ω), R m ). First, we assemble some useful inequalities. Recalling that σ A 1 ) C, we have M := sup t R+ e A1t < and, by the first of equations 3.11), zt) 2 M 2[ z 2 + A 2 2 y 1 2 ] L 2 [,t),r m ) t [, ω). 3.12) Introduce the linear operator L : L 2 R +, R n m ) L 2 R +, R n m ), y t Lv)t) := t ) e A1t τ) vτ)dτ. Then Lv L2 I,R n m ) e A1 L1 R +,R n m ) v L2 I,R n m ) for every bounded interval I R + and all v L 2 er +, R n m ), which, with the first of equations 3.11), yields z 2 L 2 [s,t],r n m ) 2 e A1 2 L 1 R +,R )[ zs) 2 + A n m 2 2 y 1 2 ] L 2 [s,t],r m )

10 1 M. FRENCH, A. ILCHMANN & E.P. RYAN for all s, t with s t < ω. Writing we may infer t s c 1 := e A1 2 L 1 R +,R n m )[ 1 + A2 2], 3.13) zτ) y 1 τ) dτ 2[ 1 z 2 L2 [s,t],r n m ) + y 1 2 ] L 2 [s,t],r m ) c 1 [ zs) 2 + y 1 2 L 2 [s,t],r m )] for all s, t with s t < ω. 3.14) Also, observe that, for all s, t with s t <, kt) = ks) + y y 1 2 L 2 [s,t],r m ) ks) + y 2 L 2 [s,t],r m ) + y 1 2 L 2 [s,t],r m ). 3.15) Since σ B 2 ) C +, the Lyapunov equation QB 2 + B T 2 Q 2I = has a unique positive-definite symmetric solution Q. From the second of equations 3.11), noting that QB 2 = 1 and invoking elementary estimates, we have y 1 t), Qẏ 1 t) QA 3 zt) y 1 t) 1 2 [ kt) 2 QA4 1 ] y 1 t) kt) y t) u t) 2 t [, ω) which, on integration, using 3.14), 3.15) and invoking monotonicity of k, yields y 1 s), Qy 1 s) + 2c 1 QA 3 zs) 2 + y 1 2 ) L 2 [s,t],r m ) Defining we have + ks) + y 2 L 2 [s,t],r m ) + y 1 2 L 2 [s,t],r m )) y 2 L 2 R +,R m ) + u 2 L 2 R +,R m ) ks) 2 QA 4 1 ) y 1 2 L 2 [s,t],r m ) for all s, t with s t < ω. c 2 := 2c 1 QA QA y 2 L 2 R +,R m ), 3.16) y 1 t), Qy 1 t) y 1 s), Qy 1 s) + 2c 1 QA 3 zs) 2 + u 2 L 2 R +,R m ) Next, observe that ks) c 2 1 ) y 1 2 L 2 [s,t],r m ) for all s, t with s t < ω. 3.17) y 1 2 L 2 [,t),r m ) y 2 L 2 [,t),r m ) + y 2 2 L 2 [,t),r m ) y 2 L 2 [,t),r m ) +kt) t [, ω). We consider two possible cases. Case 1: Assume kt) c 2 for all t [, ω). Then y 1 2 L 2 [,ω),r m ) y 2 L 2 R +,R m ) +c 2. Case 2: Assume kτ) = c 2 for some τ [, ω). Then, by 3.17), we have y 1 2 L 2 [τ,ω),r m ) y 1τ), Qy 1 τ) + 2c 1 QA 3 zτ) 2 + u 2 L 2 R +,R m ). By monotonicity, kt) c 2 for all t [, τ] and so y 1 2 L 2 [,τ],r m ) y 2 L 2 R +,R m ) + c 2. Writing c 3 := y 1, Qy 1 + 2c 1 QA 3 z 2 + u 2 L 2 R +,R m ) + c 2 + 1) y 2 L 2 R +,R m ) + c 2), 3.18)

11 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 11 then, by 3.17), it follows that y 1 τ), Qy 1 τ) c 3. By 3.12), we have zτ) 2 c 4 := M 2[ z 2 + A 2 y 2 L 2 R +,R m ) + c 2 A 2 ]. 3.19) We may now conclude that y 1 2 L 2 [,τ],r m ) + y 1 2 L 2 [τ,ω),r m ) c 5 := c 2 + c 3 + 2c 1 c 4 QA 3 + u, y ) 2 L 2 R +,R 2m ). 3.2) Therefore, in each of Cases 1 and 2, we have y 1 2 L 2 [,ω),r m ) c 5. Proposition 3.3 immediately implies the following. Corollary 3.4. Let n m, U = Y = L 2 R +, R m ) and θ = A, B, C) M n, x, k ) R n R +. Then the closed loop [ P θ, x ), Ck )] given by 2.1), 3.5), 3.6), 3.8), 3.9) is globally well posed and U Y)-stable. Proposition 3.5. Let n m and define D := M n R n R + L 2 R +, R m ) L 2 R +, R m ). 3.21) There exists a continuous map ν : D R + such that, for all d = A, B, C, x, k, u, y ) D, the closed-loop system 3.11) is such that u 1, y 1 ) L 2 R +,R 2m ) νd). Proof. Observe that the parameters c i, i = 1,..., 5, defined in 3.13), 3.16), 3.18), 3.19) and 3.2), depend continuously on the data d = A, B, C, x, k, u, y ). In particular, the map ˆν : d c 5 is continuous. Let d D be arbitrary. Then, by Proposition 3.3 and recalling 3.2)), we have y 1 L2 R +,R m ) ˆνd). Now, kt) = k + y y 1 2 L 2 [,t),r m ) ν d) := k + 2 y 2 L 2 R +,R m ) + 2ˆνd))2 t R +. Therefore, u 1 L 2 [,t),r m ) = u + kt)[y t) y 1 t)] L 2 [,t),r m ) νd) := u L2 R +,R m ) + ν d) y L2 R +,R m ) + ˆνd) ) t [, ω). We may now infer that u 1, y 1 ) L2 R +,R 2m ) νd) := ˆνd)) 2 + νd)) 2. Remark 3.6. It is worthwhile to note that νd) as the data approaches the boundary of M n : for example, if some eigenvalues of A 1 approach the imaginary axis, then L and so c 1, given by 3.13), grows unboundedly; if B 2, then Q and so c 2, given by 3.16), grows unboundedly. Specifically, there exists a bounded sequence d j ) in D such that νd j ) as j. However, if Ω M n is closed and d j ) is a bounded sequence in Ω R n R + L 2 R +, R m ) L 2 R +, R m ) D, then νd j )) is bounded Construction of a gain function. To establish gap margin results, we will need to construct augmented plant and controller operators, as in [1]. Reiterating earlier remarks, we may consider M n to be a subset of the Euclidean space E n = R n2 +2mn, with the standard Euclidean norm, by identifying a plant θ = A, B, C) M n with a vector θ E n consisting of the n 2 + 2mn elements of the plant matrices ordered lexiographically. Note that M n. Let U = Y = L 2 R +, R m ) and define Ũ := +2mn Rn2 U and W := Ũ Y, which can be considered as signal

12 12 M. FRENCH, A. ILCHMANN & E.P. RYAN spaces by identifying θ R n2 +2mn with the constant function t θ and endowing Ũ with the norm θ, u) Ũ := θ 2 + u 2 L 2 R +,R m ). For given P θ, ) as in 3.6), we define the augmented) plant operator as P : Ũ a Y a, θ, u 1 ) = ũ 1 y 1 = P ũ 1 ) := P θ, )ũ 1 ). 3.22) Fix k and define, for Ck ) as in 3.8), the augmented) controller operator as C : Y a Ũa, y 2 ũ 2 = Cy 2 ) :=, Ck )y 2 )). 3.23) For each non-empty Ω M n, define W Ω := Ω U) Y, and H Ω P,C := H P,C W Ω. It easily follows from Corollary 3.4 that H Ω P,C : WΩ W W is a causal operator for any Ω M n. We now establish gf-stability. Proposition 3.7. Let n m, k, and assume Ω M n is closed. Then, for the closed-loop system [P, C] given by 2.1), 3.22) and 3.23), the operator H Ω P,C is gf-stable. Proof. For ν : D R + as in Proposition 3.5 we have, for all θ, u, y ) W Ω, H Ω P,Cθ, u, y ) W W θ, u, y ) W + 2 θ, u 1, y 1 ) W u, y ) W + 3 θ + 2 νθ,, k, u, y ), and so, for r := inf w W Ω w W and α r, ), closedness of Ω yields { } γα) := sup u, y ) W + 3 θ + 2 νθ,, k θ, u, u, y ), y ) W Ω, <. θ, u, y ) W α Therefore, a gain-function for HP,C Ω exists, and the proof is complete Robust stability. In Propositions 3.3 and Corollary 3.4 we have established that, for k, θ, x ) M n R n for some n m, and u, y L 2 R +, R m ), the closed-loop system [ P θ, x ), Ck )] is globally well posed and has desirable stability properties. The purpose of this section is to determine conditions under which these properties are maintained when the plant P θ, x ) is perturbed to a plant P θ 1, x 1) where θ 1, x 1) P q R q for some q m, in particular when θ 1 M q. The essence of the main result Theorem 3.8 is that the stability properties persist if a) the plants P θ 1, ) and P θ, ) are sufficiently close in the gap sense) and b) the initial data x 1 and disturbance w = u, y ) are sufficiently small. Theorem 3.8. Let m, n, q N with n m, q m, U = Y = L 2 R +, R m ), W = U Y and θ M n. For ϑ, x ) in P q R q or P n R n and k, consider P ϑ, x ): U a Y a, and Ck ): Y a U a as defined by 3.6) and 3.8), respectively. There exist a continuous function η : R +, ) and a function λ : P q, ) such that the following holds. For all θ 1, x 1, w, r) P q R q W, ), δ P θ, ), P θ1, )) ηr) λθ 1 ) x 1 + w W r Remark 3.9. } = H P θ1,x 1 ), Ck ) w ) W W. 3.24) In the set-up of Theorem 3.8, if H P θ1,x 1 ), Ck ) w ) W W with θ 1 = A, B, C) P q, then the following hold. i) If u 1, y 1 L 2 R +, R m ), then

13 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 13 detectability of A, C) yields that the solution x of 3.1) belongs to x L 2 R +, R m ). Since x, ẋ L 2 R +, R m ), it follows that xt) as t. Moreover, the monotone controller gain k, given by 3.7), converges to a finite limit. ii) If u, y L 2 L )R +, R m ), then u 1, y 1 L R +, R m ). This follows from the fact that x L R +, R m ) by i), and so y 1 L R +, R m ). Furthermore, y 2 L 2 R +, R m ) and so k L R +, R), which, by u 2 = k y 2, yields u 2 L R +, R m ), whence u 1 L R +, R m ). iii) If u, y L 2 R +, R m ) and lim t u t) = lim t y t) =, then lim t u 1 t) =. This is a consequence of i) which gives lim t y 1 t) =, and therefore lim t y 2 t) =, which, by invoking k L R +, R), yields lim t u 2 t) = and so lim t u 1 t) =. Example 3.1. As an illustrative example, we consider Example ii) in the table of the Introduction, where P and P 1 are specified in the frequency domain by the associated transfer functions ˆP 1 s) = 1 s θ, NM s) ˆP2 s) = N + s)m + s)s θ), N, M ε 1, ε >. Note that ˆP 1 has a realisation P θ, ) M 1 and ˆP 2 has a realization P θ 1, ) P 3 \ M 3. We claim that δ ˆP 1, ˆP 2 ) as ε +. To prove this assertion, note that As) = s θ s + θ 2 + 1, Bs) = 1 s + θ satisfy ˆP 1 s) = Bs)As) 1, A, B H and A s)as) + B s)bs) = I. Therefore, A, B form a normalised right co-prime factorisation of ˆP 1. Since ˆP 2 s) = Bs) + ) Bs) NM s), where B s) = As) s + N)s + M) 1 Bs), and B H, by 2.5) it suffices to show that ) NM s) B) s + N)s + M) 1 Bs) H as ε +, 3.25) H = and this follows from a routine calculation. Thus the claim is proved. To apply Theorem 3.8 to conclude robust stability, it would suffice to show that δ ˆP1, ˆP 2 ) as ε +. In view of the equivalence 2.5), the latter could be shown by establishing that the directed gap δ ˆP 2, ˆP 1 ) is less than 1 recall that δ ˆP 1, ˆP 2 ) as ε + ). Alternatively, anticipating Lemma 4.5, we can adapt the proof of that lemma to the case wherein A, B are defined as above and A = A, B = B + B, V, U) := A, B )), and invoke 3.25), to conclude that ) ) δ P θ, ), P θ1, )) A, B ) H = as ε +. B Thus, under the conditions of Theorem 3.8, the controller Ck ): Y a U a defined by 3.6), 3.8) stabilizes any stabilizable and detectable realisation of ˆP2. As observed in the Introduction, ˆP 2 is an example of a plant which violates all the classical assumptions of adaptive control. To prove Theorem 3.8 we need to show how the gain function stability of the augmented closed loop [P, C] as given in 3.22) and 3.23) yields the robustness property B

14 14 M. FRENCH, A. ILCHMANN & E.P. RYAN 3.24) for the unaugmented closed loop [ P θ 1, x 1), Ck )]. This follows from the next result which is a direct consequence of Theorems 5.2 and 5.3 in [1]. Theorem Let m, n, q N with n m, q m, U = Y = L p R +, R m ), 1 p, and W = U Y. Let K : Y a U a be causal, consider P ϑ, ): U a Y a defined in 3.6) for ϑ, x ) in P q R q or P n R n. Assume that [ P ϑ, ), K] is regularly well posed for all ϑ P q and let Ω M n be closed. Define P : P n U a Y a, ϑ, u 1 ) P ϑ, u 1 ) = P ϑ, )u 1 ) C : Y a P n U a, y 2 Cy 2 ) =, Ky 2 )). If H P,C Ω W is gf-stable and T τ Π P//C is continuous for all τ >, then there exist a continuous function µ: R + Ω, ) and a function λ : P q, ) such that, for all θ 1, θ, x 1, w, r) P q Ω R q W, ), δ P θ, ), P θ1, )) µ r, θ ) λθ 1 ) x 1 + w W r } = H P θ1,x 1 ), K w ) W W. 3.26) We are now in a position to prove Theorem 3.8 Proof. Let θ M n and define Ω = {θ}. Consider Theorem 3.11 with p = 2 and K = Ck ), where Ck ) is given by 3.8). Note that by Corollary 3.2, the closed loop [ P ϑ, ), Ck )] is regularly well posed for all ϑ P q. For P and C as defined in Theorem 3.11, the operator HP,C Ω is gf-stable by Proposition 3.7. By, for example, the proof of Theorem 4.D in [1], T τ Π P θ,)// Ck ) is continuous for all τ >, and therefore T τ Π P//C Ω W is continuous for all τ >. Now all hypotheses of Theorem 3.11 are in place and so there exist a continuous function µ: R + Ω, ) and a function λ : P q, ) such that 3.26) holds. Statement 3.24) follows on setting η ) = µ, θ). 4. Georgiou and Smith s example re-visited. In this section we re-consider Example 9 in the paper by Georgiou and Smith [3] see also [4]). This serves two purposes: to clarify some of the informal arguments therein in relation to robustness with respect to initial data; to demonstrate that, in the L 2 setting of the present paper, the robustness bound in Theorem 3.8 is qualitatively tight in the sense that it is necessarily dependent on the data u, y, x The nominal and perturbed closed-loop systems. After appropriate re-scaling and re-labelling of variables, the first-order linear plant P a, y 1), parameterized by a R and y 1 R, considered in [3, Example 9] can be expressed as P a, y 1) : Ua Y a, u 1 y 1, where ẏ 1 = ay 1 + u 1, y 1 ) = y 1, 4.1) and so, for u 1 U a, y 1 = P a, y 1)u 1 ) : domu 1 ) R is the unique maximal solution of the initial-value problem in 4.1). The controller, parameterized by k R +, is Ck ): Y a U a, y 2 u 2 := k y 2, where k = y 2 2, k) = k, 4.2) and so, for y 2 Y a, ky 2 = u 2 = Ck )y 2 ) : domy 2 ) R, where k is the unique maximal solution of the initial-value problem in 4.2) The closed-loop system [ P a, y 1), Ck )] will be analyzed in the two settings of U = Y = L 2 R +, R) and U = Y = L R +, R). In view of Proposition 3.1i), for all

15 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 15 a, y1 R and k R +, the closed-loop system [ P a, y1), Ck )] is locally well posed in both settings; moreover, by Proposition 3.3, in the former L 2 setting, the closed loop system is globally well posed, and the signals y 1 and k are bounded, with y 1 t) and kt) k R as t. As in [3, Example 9], consider a perturbation of the plant P a, y1) consisting of 1 the series connection of s a i.e. the transfer function associated with P a, y1)) and an all-pass factor M s M+s with M >. As a realisation of this series connection, consider ẏ 1 = a y 1 + z u 1, ż = M [z 2 u 1 ], y 1 ), z)) = y 1, z ). This series connection is denoted by P 1 a, M, y 1, z ) : U a Y a, u 1 y ) The closed-loop equations for [ P 1 a, M, y 1, z ), Ck )] are given by ẏ 1 t) = [a + kt)] y 1 t) + zt) kt)y t) u t), y 1 ) = y1, żt) = 2Mkt)y 1 t) Mzt) + 2Mkt)y t) + 2Mu t), z) = z, kt) = y t) y 1 t)) 2, k) = k, u 1 t) = u t) + kt) y t) kt) y 1 t), 4.4) For fixed but arbitrary) a R and k R +, and applying Theorem 3.8, we may conclude the existence of a continuous function η : R +, ) and a function λ 1 : R, ) such that, if i) δ P a, ), P 1 a, M,, ) ηr) for some r >, then, for all initial data x 1 = y1, z ) and all disturbances u, y L 2 R +, R) satisfying ii) λ 1 M) x 1 + u, y ) L 2 R +,R 2 ) r, the closed-loop system is globally well posed and is such that y 1 t), zt)), ) as t and the monotone gain k converges to a finite limit. At this point, we briefly digress to prove a technicality which will prove convenient in later analyses. Lemma 4.1. Let M >, a =, u, y L 2 R +, R) L R +, R) and y1, z, k ) R R R +. Let y 1, z, k) : [, ω) R R R + be the unique maximal solution to the closed-loop initial-value problem 4.4). If there exists T [, ω) such that kt ) 4M, y T ) y 1 T ), zt )), ), and u t), y t)) =, ) for all t [T, ), then i) u 1, y 1 L [, ω), R) and ii) k L [, ω), R + ). Proof. Writing y 2 := y y 1, then, by the hypotheses, } ẏ 2 t) = kt)y 2 t) zt), żt) = 2Mkt)y 2 t) Mzt) kt) = y 2 t) ) 2 t [T, ω). 4.5) Defining η := y 2 z/2m), we have ẏ 2 t) = [ kt) 2M ] y 2 t) + 2Mηt) ηt) = My 2 t) + Mηt), kt) = y2 t) ) 2 } t [T, ω). 4.6) Introduce W : [T, ω) R +, t 1 2[ y η 2] t). By hypothesis, y 2 T ), zt )), ) and so W T ) >. Moreover, since kt ) 4M, we have Therefore, Ẇ t) = kt) 2M ) y 2 t)) 2 + 2Mηt)) 2 2MW t) t [T, ω). W t) e 2Mt T ) W T ) t [T, ω), W T ) >. 4.7)

16 16 M. FRENCH, A. ILCHMANN & E.P. RYAN Seeking a contradiction, suppose that y 2 is bounded on [T, ω). Then ω = to see this, simply note that, if ω is finite, then y 2 is square integrable and so k is bounded, which, together with Proposition 3.1ii), yields a contradiction). Let c > be such that y 2 t) ) 2 c for all t [T, ) and so kt) [ kt ) ] + c [t T ] for all t. By 4.5), there exists c 1 > such that zt) c t for all t [T, ). Hence, there exists c 2 > such that ηt) c 2 [1 + t] for all t [T, ). Therefore, it follows that W t) 2[ 1 c + 2c t) 2] for all t T, which contradicts 4.7). Therefore, y 2 is unbounded on [T, ω) and so, since y 1 t) = y 2 t) for all t [T, ω), we have y 1 L [, ω), R). Finally, and again seeking a contradiction, suppose that k is bounded. Then, by Proposition 3.1ii), ω =. By the third of equations 4.5), y 2 L 2 [T, ), R). By the second of equations 4.5), we may conclude that z L 2 [T, ), R) and zt) as t. Rewriting the first of equations 4.5) in the form ẏ 2 t) = y 2 t) + ζt), with ζt) := [1 + kt)]y 2 t) zt), and noting that ζ L 2 R +, R), it follows that y 2 t) as t. Therefore, W t) as t, which contradicts 4.7). Therefore, k is unbounded and so property ii) holds. Since both k, y 1 are unbounded and k is monotone, and u 1 t) = kt)y 1 t) for all t T, it follows that u 1 L [, ω), R). Therefore, property i) holds Non-robustness with respect to large initial conditions. Proposition 4.2. For M, a, y1, z, k R and u, y L 2 R +, R), consider the closed-loop system [ P 1 M, a, y 1, z ), Ck )] defined by 2.1), 4.4), 4.2), 4.3) in the specific case wherein M >, a = z = k =, and u = y =. There exists χ > such that, if y1) 2 > χ, then the unique maximal solution y 1, z, k) : [, ω) R 2 R +, < ω, of the closed-loop system [ P 1 M,, y 1, ), C)] has the following properties: i) u 1, y 1 L [, ω), R), and ii) k L [, ω), R + ). Proof. Under the above hypothesis, the initial-value problem 4.4) is given by ẏ 1 t) = kt)y 1 t) + zt), żt) = 2Mkt)y 1 t) Mzt), kt) = y1 t)) 2, y 1 ), z), k)) = y 1,, ) Let y 1, z, k) : [, ω) R 2 R + be the unique maximal solution of 4.8) with } 4.8) y 1 ) 2 > χ := 32M M 2) M 2) 2) / 1 e 4M ) 4.9) We will consider separately the two possible cases: a) ω <, and b) ω =. Case a): Assume ω <. Then, by Proposition 3.1, the monotone function k in unbounded. This, in turn, implies that y 1 L 2 [, ω), R) and so y 1 L [, ω), R). Therefore, properties i) and ii) hold. Case b): Now assume ω =. For later convenience, we observe that, by 4.8), z L 2 [,t);r) 2 ky 1 L 2 [,t),r) t. 4.1) First, we will show that k1) > 4M. For contradiction, suppose otherwise. Then, y 1 2 L 2 [,1],R) = k1) 4M and, by monotonicity of k, kt) [, 4M] for all t [, 1]. From 4.1), it now follows that y 1 2 L 2 [,1],R) + z 2 L 2 [,1];R) 4M[ M 2]. 4.11)

17 ADAPTIVE CONTROL: ROBUSTNESS IN THE GRAPH TOPOLOGY 17 Define V : [, 1] R +, t 1 2 y z 2) t). Then, Therefore, V t) = kt)y 1 t)) Mkt) ) y 1 t)zt) Mzt)) M 2 ) y 1 t)zt) Mzt)) 2 2Mzt)) 2 4M) 1[ 1 + 8M 2 )y 1 t) ] 2 4MV t) 4M) 1[ 1 + 8M 2 )y 1 t) ] 2 t [, 1]. V L1 [,1],R +) 4M) 1 1 e 4M ) V ) 4M) M 2 ) 2 y 1 2 L 2 [,1],R) 8M) 1 1 e 4M ) χ 4M) M 2 ) 2 > 2M M 2), which, in conjunction with 4.11), yields the contradiction 4M M 2) y 1 2 L 2 [,1],R) + z 2 L 2 [,1],R) = 2 V L 1 [,τ],r +) > 4M M 2). Therefore, k1) > 4M. Moreover, since y 1, we may infer from 4.8), that y 1 1), z1)), ). The result follows by application of Lemma 4.1 with T = 1) Non-robustness with respect to large L 2 disturbances. Proposition 4.3. For M, a, y1, z, k R and u, y L 2 R +, R), consider the closed-loop system [ P 1 M, a, y 1, z ), Ck )] defined by 2.1), 4.4), 4.2), 4.3) in the specific case wherein M >, a = y1 = z = k =, and y =. There exists u L 2 R +, R) such that the unique maximal solution y 1, z, k) : [, ω) R 2 R + of the closed-loop system [ P 1 M,,, ), C)] has the following properties: i) y 1 L [, ω), R), and ii) k L [, ω), R + ). Proof. Let a = y1 = z = k =, M > and y =. Fix r and denote, by ỹ 1, z, k) : [, ω) R R R +, the unique maximal solution of 4.4) with u given by u t) = r for all t, in which case, we have d dt [ỹ 1t) r] = [ỹ 1 t) r] + [1 + kt)] ỹ 1 t) + [ zt) 2r], d dt [ zt) 2r] = M [ zt) 2r] 2M kt) ỹ 1 t), 4.12) d kt) dt = ỹ 1 t)) 2, ỹ 1 ), z), k)) =,, ). For contradiction, suppose that the component k is bounded. Then, by Proposition 3.1, ω =. Since k L R + ), it follows that ỹ 1 L 2 R + ) and so, by the second differential equation in 4.12), we may infer that z ) 2r L 2 R + ). Noting that [1 + k )]ỹ 1 ) + [ z ) 2r] L 2 R + ), it follows from the first equation in 4.12) that ỹ 1 t) r as t which contradicts the fact that ỹ 1 L 2 R + ). Therefore, the solution component k is unbounded. Unboundedness of k, together with the third differential equation in 4.12), implies the existence of T [, ω) such that kt ) > 4M and ỹ 1 T ). Let u L 2 R +, R) be the piecewise constant function u := T T r viz. u t) = r on [, T ) and u o t) = on [T, )) and denote, by y 1, z, k) : [, ω) R R R +, the unique maximal solution of ẏ 1 t) = kt) y 1 t) + zt) u t), y 1 ) =, żt) = 2Mkt) y 1 t) Mzt) + 2Mu t), z) =, kt) = y 1 t) 2, k)) =. Clearly, ω ω and ỹ 1 t), zt), kt)) = y 1 t), zt), kt)) for all t [, ω). Therefore, y 1 T ) = ỹ 1 T ) and kt ) = KT ) > 4M. An application of Lemma 4.1 completes the proof.

18 18 M. FRENCH, A. ILCHMANN & E.P. RYAN 4.4. Non-robustness with respect to L disturbances. The initial calculation in [3, Example 9] see also [4]), shows that arbitrarily small L disturbances u, y L R +, R) can cause u 1 L R +,R) to be arbitrarily large, and so H P,C is not gf-stable in an L sense, whence the claim therein that the L ) robustness margin... should be assigned the value zero. Note that the gf-stability of H P,C is only a sufficient condition for robust stability. In this context, we next show that any constant non-zero input disturbance and zero output disturbance) leads to unbounded signals in the perturbed closed loop [ P 1 a, M, y1, z ), Ck )]. This is not surprising in view of [3, Example 9] where it is shown that the unperturbed closed loop [ P a, y1), Ck )] is non-robust with respect to L disturbances. Proposition 4.4. For M, a, y1, z, k R and u, y L 2 R +, R), consider the closed-loop system [ P 1 M, a, y 1, z ), Ck )] defined by 2.1), 4.4), 4.2), 4.3) in the specific case wherein M >, a = y1 = z = k =, and y =. For any r >, there exists u L R +, R) with u L R +,R) r, such that the unique maximal solution y 1, z, k) : [, ω) R 2 R + of the closed-loop system [ P 1 M,,, ), C)] has following properties: i) u 1, y 1 L [, ω), R), and ii) k L [, ω), R + ). Proof. This follows directly from the proof of Proposition 4.3, wherein it was shown that for each, r >, there exists T, ω) such that the disturbance u L R +, R), given by u := T T r and with norm u L R +,R) = r, is such that properties i) and ii) hold. Interestingly, our analysis in Sub-sections 4.2, 4.3, 4.4 has not established whether a finite escape time can occur within these closed loops. Simulation evidence presented in [3] makes this a plausible if not likely), but the question remains open Robustness with respect to small L 2 disturbances and small initial conditions. Having noted in Sub-section 4.4 that the L robustness margin should be assigned the value zero, our next task is to show that, in the L 2 setting of the current paper, the situation is less pessimistic. In the L framework, one last remark is warranted. In [3, Example 9] and based on informal numerical evidence, there is a suggestion that even with zero disturbances the closed-loop system fails to be robustly stable if the initial conditions are non-zero. Proposition 4.2 confirms this in the case of large initial conditions. However Proposition 4.6 below subsumes the following observation: with zero disturbances, the closed-loop system is robustly stable for sufficiently small initial conditions. As noted in [3, Example 8], in the L framework, δ P a, ), P1 a, M,, ) ) as M. We now show that this result also holds true in the L 2 framework. Lemma 4.5. For M, a, y1, z R and u, y L 2 R +, R), consider P a, y1) and P 1 M, a, y 1, z ) given by equations 4.1) and 4.3), respectively, in the specific case wherein M > and y1 = z =. Then δ P a, ), P1 a, M,, ) ) as M. Proof. It will be convenient to utilize a frequency domain representation of linear operators. Firstly, let c > and define the rational functions A, A, B, B by As) = A s) := s a)/s+c), Bs) := 1/s+c), and B s) := M s)/s+c)s+m). For n, m N, let H 2 denote the set of all analytic functions f : C + C n m so that R fα + iβ 2 dβ is finite for all α >. Since, by Paley-Wiener, the extended Laplace transform L on L 2 R +, R) yields an isometric isomorphism between L 2 R +, R) and H 2, we may observe see [8, p. 234]) that the graphs corresponding to P a, ), P 1 M, a,, ) can be written as: L ) ) ) ) A A G P = H B 2, and L G P1 = B H 2.

1 Lyapunov theory of stability

1 Lyapunov theory of stability M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability

More information

General Fast Sampling Theorems for Nonlinear Systems

General Fast Sampling Theorems for Nonlinear Systems General Fast Sampling Theorems for Nonlinear Systems W. Bian and M. French Department of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK wb@ecs.soton.ac.uk, mcf@ecs.soton.ac.uk

More information

Funnel control with saturation: linear MIMO systems

Funnel control with saturation: linear MIMO systems SUBMISSION: IEEE TRANSACTIONS ON AUTOMATIC CONTROL Funnel control with saturation: linear MIMO systems Norman Hopfe Achim Ilchmann Eugene P. Ryan Abstract Tracking by the system output of a reference signal

More information

An introduction to Mathematical Theory of Control

An introduction to Mathematical Theory of Control An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018

More information

Observer design for a general class of triangular systems

Observer design for a general class of triangular systems 1st International Symposium on Mathematical Theory of Networks and Systems July 7-11, 014. Observer design for a general class of triangular systems Dimitris Boskos 1 John Tsinias Abstract The paper deals

More information

DISTANCE BETWEEN BEHAVIORS AND RATIONAL REPRESENTATIONS

DISTANCE BETWEEN BEHAVIORS AND RATIONAL REPRESENTATIONS DISTANCE BETWEEN BEHAVIORS AND RATIONAL REPRESENTATIONS H.L. TRENTELMAN AND S.V. GOTTIMUKKALA Abstract. In this paper we study notions of distance between behaviors of linear differential systems. We introduce

More information

1 The Observability Canonical Form

1 The Observability Canonical Form NONLINEAR OBSERVERS AND SEPARATION PRINCIPLE 1 The Observability Canonical Form In this Chapter we discuss the design of observers for nonlinear systems modelled by equations of the form ẋ = f(x, u) (1)

More information

Operator based robust right coprime factorization and control of nonlinear systems

Operator based robust right coprime factorization and control of nonlinear systems Operator based robust right coprime factorization and control of nonlinear systems September, 2011 Ni Bu The Graduate School of Engineering (Doctor s Course) TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY

More information

Zeros and zero dynamics

Zeros and zero dynamics CHAPTER 4 Zeros and zero dynamics 41 Zero dynamics for SISO systems Consider a linear system defined by a strictly proper scalar transfer function that does not have any common zero and pole: g(s) =α p(s)

More information

Iterative Learning Control Analysis and Design I

Iterative Learning Control Analysis and Design I Iterative Learning Control Analysis and Design I Electronics and Computer Science University of Southampton Southampton, SO17 1BJ, UK etar@ecs.soton.ac.uk http://www.ecs.soton.ac.uk/ Contents Basics Representations

More information

Exercise Solutions to Functional Analysis

Exercise Solutions to Functional Analysis Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n

More information

16 1 Basic Facts from Functional Analysis and Banach Lattices

16 1 Basic Facts from Functional Analysis and Banach Lattices 16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness

More information

Modeling and Analysis of Dynamic Systems

Modeling and Analysis of Dynamic Systems Modeling and Analysis of Dynamic Systems Dr. Guillaume Ducard Fall 2017 Institute for Dynamic Systems and Control ETH Zurich, Switzerland G. Ducard c 1 / 57 Outline 1 Lecture 13: Linear System - Stability

More information

Nonlinear Control Systems

Nonlinear Control Systems Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 3. Fundamental properties IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Example Consider the system ẋ = f

More information

L2 gains and system approximation quality 1

L2 gains and system approximation quality 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 24: MODEL REDUCTION L2 gains and system approximation quality 1 This lecture discusses the utility

More information

6.241 Dynamic Systems and Control

6.241 Dynamic Systems and Control 6.241 Dynamic Systems and Control Lecture 24: H2 Synthesis Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology May 4, 2011 E. Frazzoli (MIT) Lecture 24: H 2 Synthesis May

More information

arxiv: v1 [math.oc] 22 Sep 2016

arxiv: v1 [math.oc] 22 Sep 2016 EUIVALENCE BETWEEN MINIMAL TIME AND MINIMAL NORM CONTROL PROBLEMS FOR THE HEAT EUATION SHULIN IN AND GENGSHENG WANG arxiv:1609.06860v1 [math.oc] 22 Sep 2016 Abstract. This paper presents the equivalence

More information

Chapter 7 Interconnected Systems and Feedback: Well-Posedness, Stability, and Performance 7. Introduction Feedback control is a powerful approach to o

Chapter 7 Interconnected Systems and Feedback: Well-Posedness, Stability, and Performance 7. Introduction Feedback control is a powerful approach to o Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A. Dahleh George Verghese Department of Electrical Engineering and Computer Science Massachuasetts Institute of Technology c Chapter 7 Interconnected

More information

Optimization and Optimal Control in Banach Spaces

Optimization and Optimal Control in Banach Spaces Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,

More information

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,

More information

Banach Spaces II: Elementary Banach Space Theory

Banach Spaces II: Elementary Banach Space Theory BS II c Gabriel Nagy Banach Spaces II: Elementary Banach Space Theory Notes from the Functional Analysis Course (Fall 07 - Spring 08) In this section we introduce Banach spaces and examine some of their

More information

Problem Set 5 Solutions 1

Problem Set 5 Solutions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Problem Set 5 Solutions The problem set deals with Hankel

More information

10 Transfer Matrix Models

10 Transfer Matrix Models MIT EECS 6.241 (FALL 26) LECTURE NOTES BY A. MEGRETSKI 1 Transfer Matrix Models So far, transfer matrices were introduced for finite order state space LTI models, in which case they serve as an important

More information

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements

More information

Notes on Ordered Sets

Notes on Ordered Sets Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,

More information

A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION

A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION A LOCALIZATION PROPERTY AT THE BOUNDARY FOR MONGE-AMPERE EQUATION O. SAVIN. Introduction In this paper we study the geometry of the sections for solutions to the Monge- Ampere equation det D 2 u = f, u

More information

Proof. We indicate by α, β (finite or not) the end-points of I and call

Proof. We indicate by α, β (finite or not) the end-points of I and call C.6 Continuous functions Pag. 111 Proof of Corollary 4.25 Corollary 4.25 Let f be continuous on the interval I and suppose it admits non-zero its (finite or infinite) that are different in sign for x tending

More information

Denis ARZELIER arzelier

Denis ARZELIER   arzelier COURSE ON LMI OPTIMIZATION WITH APPLICATIONS IN CONTROL PART II.2 LMIs IN SYSTEMS CONTROL STATE-SPACE METHODS PERFORMANCE ANALYSIS and SYNTHESIS Denis ARZELIER www.laas.fr/ arzelier arzelier@laas.fr 15

More information

Threshold behavior and non-quasiconvergent solutions with localized initial data for bistable reaction-diffusion equations

Threshold behavior and non-quasiconvergent solutions with localized initial data for bistable reaction-diffusion equations Threshold behavior and non-quasiconvergent solutions with localized initial data for bistable reaction-diffusion equations P. Poláčik School of Mathematics, University of Minnesota Minneapolis, MN 55455

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems

Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems Hai Lin Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA Panos J. Antsaklis

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be

More information

Chap. 3. Controlled Systems, Controllability

Chap. 3. Controlled Systems, Controllability Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :

More information

2 Statement of the problem and assumptions

2 Statement of the problem and assumptions Mathematical Notes, 25, vol. 78, no. 4, pp. 466 48. Existence Theorem for Optimal Control Problems on an Infinite Time Interval A.V. Dmitruk and N.V. Kuz kina We consider an optimal control problem on

More information

Empirical Processes: General Weak Convergence Theory

Empirical Processes: General Weak Convergence Theory Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated

More information

On invariant graph subspaces

On invariant graph subspaces On invariant graph subspaces Konstantin A. Makarov, Stephan Schmitz and Albrecht Seelmann Abstract. In this paper we discuss the problem of decomposition for unbounded 2 2 operator matrices by a pair of

More information

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit

More information

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

NORMS ON SPACE OF MATRICES

NORMS ON SPACE OF MATRICES NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system

More information

THE HARTMAN-GROBMAN THEOREM AND THE EQUIVALENCE OF LINEAR SYSTEMS

THE HARTMAN-GROBMAN THEOREM AND THE EQUIVALENCE OF LINEAR SYSTEMS THE HARTMAN-GROBMAN THEOREM AND THE EQUIVALENCE OF LINEAR SYSTEMS GUILLAUME LAJOIE Contents 1. Introduction 2 2. The Hartman-Grobman Theorem 2 2.1. Preliminaries 2 2.2. The discrete-time Case 4 2.3. The

More information

CONTROL DESIGN FOR SET POINT TRACKING

CONTROL DESIGN FOR SET POINT TRACKING Chapter 5 CONTROL DESIGN FOR SET POINT TRACKING In this chapter, we extend the pole placement, observer-based output feedback design to solve tracking problems. By tracking we mean that the output is commanded

More information

Optimization Theory. A Concise Introduction. Jiongmin Yong

Optimization Theory. A Concise Introduction. Jiongmin Yong October 11, 017 16:5 ws-book9x6 Book Title Optimization Theory 017-08-Lecture Notes page 1 1 Optimization Theory A Concise Introduction Jiongmin Yong Optimization Theory 017-08-Lecture Notes page Optimization

More information

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 21, 2003, 211 226 SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS Massimo Grosi Filomena Pacella S.

More information

NOTES ON LINEAR ODES

NOTES ON LINEAR ODES NOTES ON LINEAR ODES JONATHAN LUK We can now use all the discussions we had on linear algebra to study linear ODEs Most of this material appears in the textbook in 21, 22, 23, 26 As always, this is a preliminary

More information

Lecture 9 Monotone VIs/CPs Properties of cones and some existence results. October 6, 2008

Lecture 9 Monotone VIs/CPs Properties of cones and some existence results. October 6, 2008 Lecture 9 Monotone VIs/CPs Properties of cones and some existence results October 6, 2008 Outline Properties of cones Existence results for monotone CPs/VIs Polyhedrality of solution sets Game theory:

More information

,... We would like to compare this with the sequence y n = 1 n

,... We would like to compare this with the sequence y n = 1 n Example 2.0 Let (x n ) n= be the sequence given by x n = 2, i.e. n 2, 4, 8, 6,.... We would like to compare this with the sequence = n (which we know converges to zero). We claim that 2 n n, n N. Proof.

More information

Intrinsic diculties in using the. control theory. 1. Abstract. We point out that the natural denitions of stability and

Intrinsic diculties in using the. control theory. 1. Abstract. We point out that the natural denitions of stability and Intrinsic diculties in using the doubly-innite time axis for input-output control theory. Tryphon T. Georgiou 2 and Malcolm C. Smith 3 Abstract. We point out that the natural denitions of stability and

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

Where is matrix multiplication locally open?

Where is matrix multiplication locally open? Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?

More information

NONSINGULAR CURVES BRIAN OSSERMAN

NONSINGULAR CURVES BRIAN OSSERMAN NONSINGULAR CURVES BRIAN OSSERMAN The primary goal of this note is to prove that every abstract nonsingular curve can be realized as an open subset of a (unique) nonsingular projective curve. Note that

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

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Chapter III. Stability of Linear Systems

Chapter III. Stability of Linear Systems 1 Chapter III Stability of Linear Systems 1. Stability and state transition matrix 2. Time-varying (non-autonomous) systems 3. Time-invariant systems 1 STABILITY AND STATE TRANSITION MATRIX 2 In this chapter,

More information

LINEAR-QUADRATIC OPTIMAL CONTROL OF DIFFERENTIAL-ALGEBRAIC SYSTEMS: THE INFINITE TIME HORIZON PROBLEM WITH ZERO TERMINAL STATE

LINEAR-QUADRATIC OPTIMAL CONTROL OF DIFFERENTIAL-ALGEBRAIC SYSTEMS: THE INFINITE TIME HORIZON PROBLEM WITH ZERO TERMINAL STATE LINEAR-QUADRATIC OPTIMAL CONTROL OF DIFFERENTIAL-ALGEBRAIC SYSTEMS: THE INFINITE TIME HORIZON PROBLEM WITH ZERO TERMINAL STATE TIMO REIS AND MATTHIAS VOIGT, Abstract. In this work we revisit the linear-quadratic

More information

Network Reconstruction from Intrinsic Noise: Non-Minimum-Phase Systems

Network Reconstruction from Intrinsic Noise: Non-Minimum-Phase Systems Preprints of the 19th World Congress he International Federation of Automatic Control Network Reconstruction from Intrinsic Noise: Non-Minimum-Phase Systems David Hayden, Ye Yuan Jorge Goncalves Department

More information

ADAPTIVE AND NON-ADAPTIVE CONTROL WITHOUT IDENTIFICATION: A SURVEY

ADAPTIVE AND NON-ADAPTIVE CONTROL WITHOUT IDENTIFICATION: A SURVEY ADAPTIVE AND NON-ADAPTIVE CONTROL WITHOUT IDENTIFICATION: A SURVEY ACHIM ILCHMANN AND EUGENE P. RYAN Abstract. Three related but distinct scenarios for tracking control of uncertain systems are reviewed:

More information

Infinite-Dimensional Triangularization

Infinite-Dimensional Triangularization Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector

More information

Didier HENRION henrion

Didier HENRION  henrion GRADUATE COURSE ON POLYNOMIAL METHODS FOR ROBUST CONTROL PART II.1 ROBUST STABILITY ANALYSIS: POLYTOPIC UNCERTAINTY Didier HENRION www.laas.fr/ henrion henrion@laas.fr Cité de l espace with Ariane launcher

More information

Solutions to Unique Readability Homework Set 30 August 2011

Solutions to Unique Readability Homework Set 30 August 2011 s to Unique Readability Homework Set 30 August 2011 In the problems below L is a signature and X is a set of variables. Problem 0. Define a function λ from the set of finite nonempty sequences of elements

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

JUHA KINNUNEN. Harmonic Analysis

JUHA KINNUNEN. Harmonic Analysis JUHA KINNUNEN Harmonic Analysis Department of Mathematics and Systems Analysis, Aalto University 27 Contents Calderón-Zygmund decomposition. Dyadic subcubes of a cube.........................2 Dyadic cubes

More information

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32 Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak

More information

Homework If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator.

Homework If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator. Homework 3 1 If the inverse T 1 of a closed linear operator exists, show that T 1 is a closed linear operator Solution: Assuming that the inverse of T were defined, then we will have to have that D(T 1

More information

L 2 -induced Gains of Switched Systems and Classes of Switching Signals

L 2 -induced Gains of Switched Systems and Classes of Switching Signals L 2 -induced Gains of Switched Systems and Classes of Switching Signals Kenji Hirata and João P. Hespanha Abstract This paper addresses the L 2-induced gain analysis for switched linear systems. We exploit

More information

Nonlinear Control Systems

Nonlinear Control Systems Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 7. Feedback Linearization IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs1/ 1 1 Feedback Linearization Given a nonlinear

More information

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

3 COUNTABILITY AND CONNECTEDNESS AXIOMS 3 COUNTABILITY AND CONNECTEDNESS AXIOMS Definition 3.1 Let X be a topological space. A subset D of X is dense in X iff D = X. X is separable iff it contains a countable dense subset. X satisfies the first

More information

Nonlinear Control Lecture 5: Stability Analysis II

Nonlinear Control Lecture 5: Stability Analysis II Nonlinear Control Lecture 5: Stability Analysis II Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2010 Farzaneh Abdollahi Nonlinear Control Lecture 5 1/41

More information

Stabilization in spite of matched unmodelled dynamics and An equivalent definition of input-to-state stability

Stabilization in spite of matched unmodelled dynamics and An equivalent definition of input-to-state stability Stabilization in spite of matched unmodelled dynamics and An equivalent definition of input-to-state stability Laurent Praly Centre Automatique et Systèmes École des Mines de Paris 35 rue St Honoré 7735

More information

Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.

Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological

More information

An asymptotic ratio characterization of input-to-state stability

An asymptotic ratio characterization of input-to-state stability 1 An asymptotic ratio characterization of input-to-state stability Daniel Liberzon and Hyungbo Shim Abstract For continuous-time nonlinear systems with inputs, we introduce the notion of an asymptotic

More information

Chapter 2 Unbounded Operators and Abstract Functional Calculus

Chapter 2 Unbounded Operators and Abstract Functional Calculus Chapter 2 Unbounded Operators and Abstract Functional Calculus 2.1 Unbounded Operators We start with an introduction to unbounded operators and their spectral theory. This will be brief and cursory so

More information

TOPOLOGICAL EQUIVALENCE OF LINEAR ORDINARY DIFFERENTIAL EQUATIONS

TOPOLOGICAL EQUIVALENCE OF LINEAR ORDINARY DIFFERENTIAL EQUATIONS TOPOLOGICAL EQUIVALENCE OF LINEAR ORDINARY DIFFERENTIAL EQUATIONS ALEX HUMMELS Abstract. This paper proves a theorem that gives conditions for the topological equivalence of linear ordinary differential

More information

The norms can also be characterized in terms of Riccati inequalities.

The norms can also be characterized in terms of Riccati inequalities. 9 Analysis of stability and H norms Consider the causal, linear, time-invariant system ẋ(t = Ax(t + Bu(t y(t = Cx(t Denote the transfer function G(s := C (si A 1 B. Theorem 85 The following statements

More information

Linear Ordinary Differential Equations

Linear Ordinary Differential Equations MTH.B402; Sect. 1 20180703) 2 Linear Ordinary Differential Equations Preliminaries: Matrix Norms. Denote by M n R) the set of n n matrix with real components, which can be identified the vector space R

More information

Navigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop

Navigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop Navigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop Jan Maximilian Montenbruck, Mathias Bürger, Frank Allgöwer Abstract We study backstepping controllers

More information

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ). Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.

More information

ABELIAN SELF-COMMUTATORS IN FINITE FACTORS

ABELIAN SELF-COMMUTATORS IN FINITE FACTORS ABELIAN SELF-COMMUTATORS IN FINITE FACTORS GABRIEL NAGY Abstract. An abelian self-commutator in a C*-algebra A is an element of the form A = X X XX, with X A, such that X X and XX commute. It is shown

More information

Control Systems Design

Control Systems Design ELEC4410 Control Systems Design Lecture 18: State Feedback Tracking and State Estimation Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 18:

More information

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan

4 Hilbert spaces. The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan The proof of the Hilbert basis theorem is not mathematics, it is theology. Camille Jordan Wir müssen wissen, wir werden wissen. David Hilbert We now continue to study a special class of Banach spaces,

More information

ECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008

ECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008 ECE504: Lecture 8 D. Richard Brown III Worcester Polytechnic Institute 28-Oct-2008 Worcester Polytechnic Institute D. Richard Brown III 28-Oct-2008 1 / 30 Lecture 8 Major Topics ECE504: Lecture 8 We are

More information

Obstacle problems and isotonicity

Obstacle problems and isotonicity Obstacle problems and isotonicity Thomas I. Seidman Revised version for NA-TMA: NA-D-06-00007R1+ [June 6, 2006] Abstract For variational inequalities of an abstract obstacle type, a comparison principle

More information

Chapter 2 Linear Transformations

Chapter 2 Linear Transformations Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more

More information

Laplacian Integral Graphs with Maximum Degree 3

Laplacian Integral Graphs with Maximum Degree 3 Laplacian Integral Graphs with Maximum Degree Steve Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A kirkland@math.uregina.ca Submitted: Nov 5,

More information

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1) 1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line

More information

Output Input Stability and Minimum-Phase Nonlinear Systems

Output Input Stability and Minimum-Phase Nonlinear Systems 422 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 3, MARCH 2002 Output Input Stability and Minimum-Phase Nonlinear Systems Daniel Liberzon, Member, IEEE, A. Stephen Morse, Fellow, IEEE, and Eduardo

More information

CURVATURE ESTIMATES FOR WEINGARTEN HYPERSURFACES IN RIEMANNIAN MANIFOLDS

CURVATURE ESTIMATES FOR WEINGARTEN HYPERSURFACES IN RIEMANNIAN MANIFOLDS CURVATURE ESTIMATES FOR WEINGARTEN HYPERSURFACES IN RIEMANNIAN MANIFOLDS CLAUS GERHARDT Abstract. We prove curvature estimates for general curvature functions. As an application we show the existence of

More information

Robustness Analysis and Controller Synthesis with Non-Normalized Coprime Factor Uncertainty Characterisation

Robustness Analysis and Controller Synthesis with Non-Normalized Coprime Factor Uncertainty Characterisation 211 5th IEEE onference on Decision and ontrol and European ontrol onference (D-E) Orlando, FL, USA, December 12-15, 211 Robustness Analysis and ontroller Synthesis with Non-Normalized oprime Factor Uncertainty

More information

ME Fall 2001, Fall 2002, Spring I/O Stability. Preliminaries: Vector and function norms

ME Fall 2001, Fall 2002, Spring I/O Stability. Preliminaries: Vector and function norms I/O Stability Preliminaries: Vector and function norms 1. Sup norms are used for vectors for simplicity: x = max i x i. Other norms are also okay 2. Induced matrix norms: let A R n n, (i stands for induced)

More information

Chapter One. The Real Number System

Chapter One. The Real Number System Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and

More information

Linear Matrix Inequality (LMI)

Linear Matrix Inequality (LMI) Linear Matrix Inequality (LMI) A linear matrix inequality is an expression of the form where F (x) F 0 + x 1 F 1 + + x m F m > 0 (1) x = (x 1,, x m ) R m, F 0,, F m are real symmetric matrices, and the

More information

Optimality Conditions for Constrained Optimization

Optimality Conditions for Constrained Optimization 72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)

More information

2. The Concept of Convergence: Ultrafilters and Nets

2. The Concept of Convergence: Ultrafilters and Nets 2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two

More information

A strongly polynomial algorithm for linear systems having a binary solution

A strongly polynomial algorithm for linear systems having a binary solution A strongly polynomial algorithm for linear systems having a binary solution Sergei Chubanov Institute of Information Systems at the University of Siegen, Germany e-mail: sergei.chubanov@uni-siegen.de 7th

More information

Extension of continuous functions in digital spaces with the Khalimsky topology

Extension of continuous functions in digital spaces with the Khalimsky topology Extension of continuous functions in digital spaces with the Khalimsky topology Erik Melin Uppsala University, Department of Mathematics Box 480, SE-751 06 Uppsala, Sweden melin@math.uu.se http://www.math.uu.se/~melin

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

On duality theory of conic linear problems

On duality theory of conic linear problems On duality theory of conic linear problems Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 3332-25, USA e-mail: ashapiro@isye.gatech.edu

More information

Absolute Values and Completions

Absolute Values and Completions Absolute Values and Completions B.Sury This article is in the nature of a survey of the theory of complete fields. It is not exhaustive but serves the purpose of familiarising the readers with the basic

More information

Chapter Stability Robustness Introduction Last chapter showed how the Nyquist stability criterion provides conditions for the stability robustness of

Chapter Stability Robustness Introduction Last chapter showed how the Nyquist stability criterion provides conditions for the stability robustness of Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Department of Electrical Engineering and Computer Science Massachuasetts Institute of Technology c Chapter Stability

More information