für Mathematik in den Naturwissenschaften Leipzig

Size: px
Start display at page:

Download "für Mathematik in den Naturwissenschaften Leipzig"

Transcription

1 ŠܹÈÐ Ò ¹ÁÒ Ø ØÙØ für Mathematik in den Naturwissenschaften Leipzig R n +-global stability of Cohen-Grossberg neural network system with nonnegative equilibria by Wenlian Lu, and Tianping Chen Preprint no.: 61 27

2

3 R n + -global stability of Cohen-Grossberg neural network system with nonnegative equilibria Wenlian Lu a,b,tianping Chen,a, a Lab. of Nonlinear Mathematics Science, Institute of Mathematics, Fudan University, Shanghai, 2433, P. R. China. b Max-Planck-Institute for Mathematics in the Sciences, Leipzig, Germany. Abstract In this paper, without assuming strict positivity of amplifier functions, boundedness of activation functions, or symmetry of connection matrix, the dynamical behaviors of delayed Cohen-Grossberg neural networks with nonnegative equilibrium are studied. Based on the theory of nonlinear complementary problem (NCP), a sufficient condition is derived guaranteeing existence and uniqueness of the nonnegative equilibrium in the NCP sense. Moreover, this condition also guarantees the R+ n -global asymptotic stability of the nonnegative equilibrium in the first orthant. The result is compared with some previous results and a numerical example is presented to indicate the viability of our theoretical results. Key words: Cohen-Grossberg neural networks, nonnegative equilibrium, R n +-global stability This work is supported by National Science Foundation of China 6745, Corresponding author. addresses: @fudan.edu.cn, wenlian@mis.mpg.de (Wenlian Lu), tchen@fudan.edu.cn (Tianping Chen). Preprint submitted to Elsevier Science 3 June 27

4 1 Introduction and model description It is well known that Cohen-Grossberg neural networks, proposed by Cohen and Grossberg (1983), have been extensively studied both in theory and applications. They have been successfully applied to signal processing, pattern recognition and associative memory, etc. The success of these applications relies on understanding the underlying dynamical behavior of the models. A thorough analysis of the dynamics is a necessary step towards a practical design of neural networks. Such model can be formalized as follows: dx i (t) dt = a i (x i (t)) d i (x i (t)) + a ij g j (x j (t)) + I i, i = 1,, n, (1) where x i (t) denotes the state of the i-th neuron, a i ( ) is the amplifier function of the i-th neuron, d i ( ) is the behave function of the i-th neuron, and g j ( ) is the activation function of the i-th neuron, a ij is the real weight coefficient for the connection between neuron i and j, and I i is constant input to the i-th neuron. As mentioned by Civalleri, Gilli, and Pabdolfi (1993), in hard implementation, time delays inevitably occur due to the finite switching speed of the amplifiers and propagation time. What s more, to process moving images, one must introduce time delay in the signals transmitted among the cells. Neural networks with time delay have much more complicated dynamics due to the incorporation of delay. Then, we should consider the delayed Cohen- Grossberg neural networks, which can be formalized as follows: dx i (t) dt = a i (x i (t)) d i (x i ) + a ij g j (x(t)) + b ij g j (x j (t τ)) +I i, i = 1,, n (2) in addition, where b ij is the real weight coefficient for the delayed connection between neuron i and j and τ is the time delay. This model is very generalized including a large class of existing neural field and evolution 2

5 models. For instance, if assuming a i (ρ) > for all ρ R and i = 1,, n, then this model can contain the famous Hopfield neural networks, which can be written as: dx i (t) dt = d i x i (t) + a ij g j (x j (t)) + b ij g j (x j (t τ)) + I i, i = 1,, n, with letting a i (ρ) = 1, for all ρ R and i = 1,, n and d i (ρ) = d i ρ for given d i >, i = 1,, n. Recently, the global stability of this kind of Cohen-Grossberg neural networks (with assuming strictly positive amplifier functions) has been widely studied in the recent decades. See Lu & Chen (23), Wang & Zou (22), Cao & Liang (24), Liao, Li, & Wong (24), Chen & Rong (23,24), Hwang, Cheng, & Liao (23), Wang (25), Lu & Chen (25) for examples. However, all the results obtained in these papers were based on the assumption that amplifier function a i ( ) is always positive (see Lu a& Chen (23, 25), Chen & Rong (23)), even greater than some positive number a i ( ) a i > (see Wang & Zou (22), Cao & Liang (24), Liao, Li, & Wong (24), Chen & Rong (24), Wang (25)). But in their original paper, Grossberg (198), Cohen & Grossberg (1983), Grossberg (1988), they proposed this model as a kind of competitive-cooperation dynamical system for decision rules, pattern formation, and parallel memory storage. Hereby, each state of neuron x i might be the population size, activity, or concentration, etc. of the ith species in the system, which is always nonnegative for all time. To guarantee the positivity of the states, one should assume a i (ρ) > for all ρ > and a i () = for all i = 1,, n (for more detailed, see Lemma 1 in this paper). It is clear that this subset of Cohen-Grossberg neural networks includes the famous Velterra-Lotka competitive-cooperation equations which can be formalized as follows: ( dx i dt = A ix i I i a ij x j ), i = 1,, n with letting a i (ρ) = A i ρ, for all ρ > and given A i >, and g i (ρ) = ρ, i = 1,, n. To our best knowledge, Cohen & Grossberg (1983) and Grossberg (1988) provided the pioneering 3

6 study on the dynamics of such neural network model with assuming a i (ρ) > for all ρ > and a i () = for all i = 1,, n and without considering any time delay. The aim of this paper is to continue studying the dynamics of Cohen-Grossberg neural networks without assuming the strict positivity of a i ( ), symmetry of connection matrix, or boundedness of activation functions, but with considering a time delay. Hereby, we focus our study of the dynamical behaviors on the first orthant: R n + = {(x 1,, x n ) R n : x i, i = 1,, n} and introduce the concept of R+ n -global stability, which means that we consider all trajectories initiated in the first orthant R n + instead of the whole space R n. We point out that an asymptotically stable nonnegative equilibrium is closely related to the solution of a Nonlinear Complementary Problem (NCP). Based on the Linear Matrix Inequality (LMI) technique (more details about LMI, see Boyd, Ghaoui, Feron, and Balakrishnana (1994)) and the theory of Nonlinear Complementary Problem (NCP) (more details about NCP, we refer to Megiddo, Kojima (1977)), a sufficient condition for existence and uniqueness of nonnegative equilibrium is given. Moreover, the R+ n -global asymptotic stability and exponential stability of the equilibrium are investigated, too. This paper is organized as follows. In Section 2, we present some denotations, definitions and lemmas, which are used throughout the paper. In Section 3, we discuss existence and uniqueness of the nonnegative equilibrium by solution of a NCP. We discuss global stability in Section 4. A numerical example verifying our criteria and comparing them with previous works is provided in Section 5. We conclude this paper in Section 6. 2 Preliminaries In this paper, we use the following denotations. A denotes the matrix transpose of A. A s denotes the symmetric part of matrix A: 1(A + 2 A ). A > denotes that A is symmetric and positive definite. It is similar to denote A, A <, and A. R+ n = {x = (x 1, x 2,, x n ) : x i, i = 1,, n} denotes the first orthant. We denote the smallest 4

7 and largest element of a set K = {t 1, t 2,, t m } by min K and maxk respectively. λ(a) denotes the spectrum set of matrix A. denotes some norm of vector and matrix. In particular, 2 denotes the 2 norm by the way that x 2 = x i 2 for any x = i=1 (x 1,, x n ) R n and A 2 = maxλ(a A) for any A R n,n. We consider the Cohen-Grossberg neural network system with a time delay formalized as (2). Let x(t) = (x i (t), x 2 (t),, x n (t)), d(x) = (d i (x i ), d 2 (x 2 ),, d n (x n )), g(x) = (g 1 (x 1 ), g 2 (x 2 ),, g n (x n )), a(x) = diag{a 1 (x 1 ), a 2 (x 2 ),, a n (x n )}, A = (a ij ), B = (b ij ) R n,n, and I = (I 1, I 2,, I n ). Then, the system (2) can be rewritten in matrix form: dx(t) dt = a(x) d(x) + Ag(x(t)) + Bg(x(t τ)) + I (3) For the amplifier and activation functions, we have the following assumptions. (1) a( ) A 1 : If every a i (ρ) is continuous with a i () =, and a i (ρ) >, whenever ρ > (2) a( ) A 2 : a( ) A1, and for any ǫ >, ǫ (3) a( ) A 3 : a( ) A1, and for any ǫ >, ǫ (4) a( ) A 4 : a( ) A1, and for any ǫ >, ǫ (5) d( ) D: If d i ( ) is continuous and satisfies dρ a i (ρ) ρdρ a i (ρ) ρdρ a i (ρ) = + holds for all i = 1,, n; = + holds for all i = 1,, n; < + holds for all i = 1,, n; d i (ξ) d i (ζ) ξ ζ D i for all ξ ζ where D i are positive constants, i = 1,, n; (6) g( ) G: If g i ( ) satisfies g i(ξ) g i (ζ) ξ ζ G i for ξ ζ where G i are positive constants, i = 1,, n. Remark 1 It can be seen that if a i ( ) has the form a i (ρ) = ρ α for some α >, then a(ρ) A1. If α 1, then a(ρ) A2. If α 2, then a(ρ) A3. If α < 2, then a(ρ) A4. However, it should be emphasized that in this paper, we do not assume that 5

8 a i (ρ) > a i >, which is required in Lu & Chen (23, 25), Wang & Zou (22), Cao & Liang (24), Liao, Li, & Wong (24), Chen & Rong (23, 24), Hwang, Cheng, & Liao (23), Wang (25) and many others. Therefore, the results obtained in these papers fail to analyze dynamical behaviors of the Cohen-Grossberg neural networks without assuming a i (ρ) > a i >. First, we give following definition of positive solution by the component ways. Definition 1 A solution x(t) of the system (3) is said being a positive solution, if for every positive initial condition φ(t) >, t τ,, the trajectory x(t) = (x 1 (t),, x n (t)) satisfies that x i (t) > holds for all t and i = 1,, n. Lemma 1 solution. (Positive Solution) If a( ) A 2, then the solution of the system (3) is a positive proof: Suppose that the initial value φ(t) = (φ 1 (t),, φ n (t)) with all φ i (t) > for i = 1,, n and t τ,. If for some t > and some index i, x i (t ) =. Then, by the assumption a( ) A 2, we have t = t d i (x i (t)) + a ij g j (x j (t)) + b ij g j (x j (t τ)) + I i dt φ i () ẋ i (t)dt a i (x i (t)) = dρ a i (ρ) = which is impossible due to the continuity of x i ( ) on, t. Hence, x i (t) holds for all t and i = 1,, n. This implies that x i (t) > for all t and i = 1,, n. By this lemma, we can actually concentrate our study on the first orthant R+ n. Then, we can go on investigating the equilibrium of the system (3) in R n +. If a( ) A 1, then any equilibrium in R+ n of the system (2) is a solution of the following equations: x i f i (x) I i =, i = 1,, n (4) 6

9 where f i (x) = d i (x i ) n (a ij + b ij )g j (x j ), i = 1,, n. Though the equations (4) might possess multiple solutions, we can show that an asymptotically stable nonnegative equilibrium is just a solution of a nonlinear complementary problem (NCP). Proposition 1 Suppose a( ) A 1. If x = (x i,, x n) R+ n is an equilibrium of the system (3) and asymptotically stable, then it must be a solution of the following nonlinear complementary problem (NCP), i.e., x i f i (x ) I i x i(f i (x ) I i ) =, i = 1,, n (5) where f i (x) = d i (x i ) n (a ij + b ij )g j (x j ), i = 1,, n. Proof: Suppose that x R+ n is an asymptotically stable equilibrium of the system (3). Then x i > or x i =. In case x i >, we have f i (x i ) I i =. If x i =, we claim that f i (x i) I i. Otherwise, if f i (x ) I i < for some index i, then ẋ i (t) = a i (x i (t)) f i (x i (t))+i i > 1a 2 i(x i (t)) f i (x )+I i > when x i (t) is sufficiently close to x, which implies that x i (t) will never converge to. Therefore, x is unstable. To study the solution of the equation (4), we should introduce the concept generalized of Nonlinear Complementarity Problem (NCP). Definition 2 A NCP is to find x, i = 1,, n satisfying x i f i(x ) I i x i (f i(x ) I i ) = for all i = 1,, n (6) where f = (f 1 (x),, f n (x)) : R+ n R n is continuous and I i R, i = 1,, n. The following theorem gives a necessary and sufficient condition for the existence and uniqueness of the solution of a NCP. Theorem 1 (Theorem 2.3 in Megiddo and Kojima (1977)) The NCP (6) has a unique solution for every I R n if and only if F(x) is norm-coercive, i.e., lim F(x) = x 7

10 and locally univalent, where F(x) : R n R n is defined as follows: F(x) = f(x + ) + x x + = (x + 1, x + 2,, x + n ), x = (x 1, x 2,, x n ), and x i x i x + i = x i < x i x i x i = x i > for i = 1,, n Thus, we can propose the definition of a nonnegative equilibrium of the system (3) as follows. Definition 3 x is said to be a nonnegative equilibrium of the system (3) in the NCP sense, if x is the solution of the Nonlinear Complementarity Problem (NCP) (5); moreover, if x i >, for all i = 1,, n, then x is said to be a positive equilibrium of system (3). In this case, x must satisfy d(x ) (A + B)g(x ) + I =, x i >, i = 1,, n where = (,, ) R n. Definition 4 A nonnegative equilibrium x of the system (3) in the NCP sense is said to be R n + -globally asymptotically stable if for any positive initial condition φ i(t) > holds for all t τ, and i = 1,, n, the trajectory x(t) of the system (3) satisfies lim t x(t) = x ; moreover, if there exist constants M > and ǫ > such that x(t) x Me ǫt t, then x is said to be R+ n -exponentially stable. Finally, the following two matrix inequality lemmas are needed in the later sections. Lemma 2 (See Lemma 2 by Forti & Tesi (1995)) Let D = diag{d 1,, D n }, G = 8

11 diag{g 1,, G n }. If there exists a positive definite diagonal matrix P = diag{p 1, P 2,, P n } such that {PDG 1 T} s > holds, then for any positive definite diagonal matrix D D and nonnegative definite diagonal matrix K satisfying K G, we have det( D TK), i.e., D TK is nonsingular. Lemma 3 For given positive diagonal R n,n matrices D and G and given R n,n matrices A and B, if there exist a positive definite diagonal matrix P and a positive definite symmetric matrix Q such that 2PDG 1 PA A P Q Z 1 = B P PB > (7) Q holds, then we have (1) (See Lemma 2 in Lu, Rong, & Chen (23)). { PDG 1 (A + B)} s > (8) (2) There exists a constant β > such that Proof: 2βD βa βb Z 2 = βa 2PDG 1 PA A P Q PB > (9) βb B P Q Proof of Item 1. (For the convenience of readers, we place the proof here). By Shur Complement (see Boyd, Ghaoui, Feron, & Balakrishnana (1994)), the LMI (7) is equivalent to 2PDG 1 PA A P PBQ 1 B P Q >. Then, we have 2PDG 1 (PA + 9

12 A P) > PBQ 1 B P + Q. By the inequality Q 1/2 (PB) Q 1/2 Q 1/2 (PB) Q 1/2, we have PBQ 1 B P + Q PB + B P. So, it becomes2pdg 1 > PA + A P + PB + B P, i.e., { PDG 1 (A + B)} s >. Proof of Item 2. Let γ 1 = min λ(z 1 ) and β be a positive constant satisfying < β < min{ γ 1 4 A 2 2 D 1 2, γ 1 4 B 2 2 D 1 2 }. Then, we have x x, y, z Z 2 y 2βx Dx 2βx Ay 2βx Bz + γ 1 y y + γ 1 z z z = β 1 2 D1/2 x 2D 1/2 Ay 1 2 D1/2 x 2D 1/2 Ay +β 1 2 D1/2 x 2D 1/2 Bz 1 2 D1/2 x 2D 1/2 Bz +γ 1 y y 4βy A D 1 Ay + γ 1 z z 4βy B D 1 Bz βx Dx γ 1 y y 4βy A D 1 Ay + γ 1 z z 4βz B D 1 Bz βx Dx > which means that the matrix Z 2 is positive definite. This completes the proof. 3 Existence and uniqueness of the nonnegative equilibrium In this section, we discuss existence and uniqueness of the nonnegative equilibrium in the NCP sense. Theorem 2 (Existence and Uniqueness of Nonnegative Equilibrium) Suppose a( ) A2, d( ) D, and g( ) G. Let D = diag{d 1,, D n } and G = diag{g 1,, G n }. If there exists a positive definite diagonal matrix P = diag{p 1, P 2,, P n } such that 1

13 { PDG 1 (A + B)} s > (1) holds, then for each I R n, there exists a unique nonnegative equilibrium of the system (3) in the NCP sense. Proof: Let f i (x) =d i (x i ) (a ij + b ij )g j (x j ), i = 1,, n, f(x) = (f 1 (x),, f n (x)) F(x) =f(x + ) + x where x + and x are defined as in Theorem 1. According to Theorem 1, we only need to prove that F(x) is norm-coercive and local univalent. First, we prove F(x) is local univalent. For any x = (x 1,, x n ) R n, without loss of generality, by some rearrangement of x i, we can assume x i >, if i = 1,, p; x i <,if i = p + 1,, m; x i =, if i = m + 1,, n, for some integers p m n. Moreover, if y R n is sufficiently close to x R n, without loss of generality, we can also assume y i >, i = 1,, p y i <, i = p + 1,, m y i >, i = m + 1,, m 1 y i <, i = m 1,, m 2 y i =, i = m 2 + 1,, n for some integers m m 1 m 2 n. It can be seen that (x + i y + i )(x i y i ) =, for i = 1,, n (11) and F(x) F(y)= d(x + ) d(y + ) (A + B)g(x + ) g(y + ) + (x y ) = D (A + B)K(x + y + ) + (x y ) where D = diag{ d i,, d n } and K = diag{k 1,, K n } with 11

14 d i = d i (x + i ) d i(y + i ) x + i y+ i D i x + i y + i otherwise K i = g i (x + i ) g i(y + i ) x + i y+ i G i x + i y + i otherwise i = 1,, n Then, d i D i and K i G i, i = 1,, n, because d( ) D and g( ) G. If F(x) F(y) =, then we have x y = D (A + B)K(x + y + ) (12) By the equations (11), without loss of generality, we can assume x + y + z 1 = x y = z 2 where z 1 R k and z 2 R n k, for some integer k. Write R 11 R 12 D (A + B)K = R 21 R 22 where R 11 R k,k, R 12 R k,n k, R 21 R n k,k, and R 22 R n k,n k. The equation (12) can be rewritten as = R 11 R 12 z 1 z 2 R 21 R 22 which implies R 11 z 1 =. By Lemma 2, R 11 is nonsingular,which implies z 1 = and x + = y +. Similarly, we can prove x = y. Therefore, x = y, which means that F(x) is locally univalent. 12

15 Second, we will prove that F(x) is norm-coercive. Suppose that there exists a sequence {x m = (x m,1,, x m,n ) } m=1 such that lim x m 2 =. Then, there exists some index i m such that lim d i(x + m m,i) + x m,i =, which implies that lim m g(x+ m ) 2 =. Some simple algebraic manipulations lead to g(x + ) PF(x) = g i (x + i )P id i (x + i ) g(x+ ) P(A + B)g(x + ) + g i (x + i )P ix i i=1 i=1 g(x + ) {PDG 1 (A + B)} s g(x + ) αg(x + ) g(x + ) { s) where α = min λ( PDG 1 (A + B)} >. Therefore, F(x m ) 2 α P 1 2 g(x+ m ) 2 which implies that F(x) is norm-coercive. Combining with theorem 1, Theorem 2 is proved. Following corollary is a direct consequence of Theorem 2 and Lemma 3. Corollary 1 Suppose a( ) A2, d( ) D, and g( ) G. Let D = diag{d 1,, D n } and G = diag{g 1,, G n }. If there exist a positive definite diagonal matrix P and a positive definite symmetric matrix Q such that 2PDG 1 PA A P Q B P PB > Q holds, then there exists a unique nonnegative equilibrium for the system (3) in the NCP sense. Remark 2 It seems that conditions for the existence of nonnegative equilibrium in the NCP sense is similar to those for Hopfield neural networks (For example, see Lemma 2 in Lu, Rong, & Chen (23)). However, the equilibrium for the Hopfield neural networks dis- 13

16 cussed in (Lu, Rong, & Chen (23)) is different than the nonnegative equilibrium discussed in this paper. 4 R n + -global asymptotic stability of the nonnegative equilibrium In this section, we discuss the global asymptotic stability of the nonnegative equilibrium defined in previous section. Let x be the nonnegative equilibrium of the system (3) in the NCP sense and y(t) = x(t) x. Thus, the system (2) can be rewritten as dy i (t) dt = a i (y i(t)) d i (y i(t)) + a ij gj (y j(t)) + b ij gj (y j(t τ)) + J i (13) or in matrix form dy(t) dt = a (y(t)) d (y(t)) + Ag (y(t)) + Bg (y(t τ)) + J (14) where for i = 1,, n, a i (s)=a i(s + x i ), a (y) = diag{a 1 (y 1),, a n (y n)} d i(s)=d i(s + x i) d i(x i), d (y) = (d 1(y 1 ),, d n(y n )) gi (s)=g i (s + x i ) g i (x i ), g (y) = (g1 (y 1),, gn (y n)), d i (x i ) + n (a ij + b ij )g j (x j ) + I i x i = J i = J = (J 1,, J n ) x i > Since x is the nonnegative equilibrium of (3) in the NCP sense, i.e., the solution of NCP (6), J i holds for all i = 1,, n which implies that g i (y i(t))j i holds for all i = 1,, n and t. Theorem 3 (R+ n -Global Asymptotic Stability of the Nonnegative Equilibrium) Suppose a( ) A2 A3 A4, d( ) D, and g( ) G. Let D = diag{d 1,, D n } and G = 14

17 diag{g 1,, G n }. If there exist a positive definite diagonal matrix P and a positive definite symmetric matrix Q such that 2PDG 1 PA A P Q B P PB > (15) Q holds, then the unique nonnegative equilibrium x for the system (3) in the NCP sense is R n +-globally asymptotically stable. Proof : Without loss of generality, we assume x i =, i = 1, 2,, p x i >, i = p + 1,, n for some integer p. By assumptions A 3 and A 4, it can be seen that y i (t) ρdρ a i(ρ) < + + ρdρ a i(ρ) = + y i (t) g i (ρ)dρ a i(ρ) < + hold for i = 1,, n and t. Let β, P, Q be the constant and matrices defined in Lemma 3 such that 2βD βa βb Z = βa 2PDG 1 PA A P Q PB > βb B P Q and define 15

18 V (t)=2β i=1 y i (t) ρdρ n a i(ρ) + 2 P i i=1 y i (t) g i (ρ)dρ a i(ρ) + t t τ g (y(s))qg (y(s))ds It is easy to see that V (t) is positive definite and radial unbounded. Noting g i (y i (t))j i, then dv (t) = 2β y i (t) d dt i(y i (t)) + a ij gj(y j (t)) + b ij gj(y j (t τ)) + J j i=1 +2 P i gi (y i(t)) d i (y i(t)) + a ij gj (y j(t)) + gj (y j(t τ)) + J j i=1 +g (y(t))qg (y(t)) g (y(t τ))qg (y(t τ)) 2β y (t)dy(t) y (t)ag (y(t)) y (t)bg (y(t τ) 2 g (y(t))pdg 1 g (y(t)) g (y(t))pbg (y(t)) g (y(t))pbg (y(t τ)) +g (y(t))qg (y(t)) g (y(t τ))qg (y(t τ)) y(t) = y (t), g (y(t)), g (y(t τ))z g (y(t)) g (y(t τ)) δy (t)y(t) where δ = min λ(z) >. Therefore, lim t y(t) 2 =. If the equilibrium is strictly positive, then the convergence is exponential. Theorem 4 (R n + -Global Exponential Stability) Suppose a( ) A2 A3 A4, d( ) D, and g( ) G. Let D = diag{d 1,, D n } and G = diag{g 1,, G n }. If there exist a positive definite diagonal matrix P and a positive definite symmetric matrix Q such that 16

19 2PDG 1 PA A P Q B P PB > Q holds and x is the positive equilibrium of the system (3), then x is R n +-globally exponentially stable; moreover, the converge rate can be estimated by O(e γt ), where γ > is determined by the following matrix inequality 2βa(x )D 4γβI n 4γa 1 (x )G βa(x )A βa(x )B βa a(x ) 2PDG 1 PA A P Qe 2γτ PB > βb a(x ) B P Q for some β >. Proof: By Theorem 3, we have lim x(t) = x. Because x >, then a i (x t i ) >, and f i (x ) I i = hold for all i = 1,, n. Namely, for the system (13), J i = holds for i = 1,, n. Let L(t) = 2βy (t)y(t)e 2γt + 2 P i e 2γt i=1 Differentiating L(t), we have y i (t) g i (ρ)dρ a i(ρ) + t t τ g (y(s))qg (y(s))e 2γ(s+τ) ds dl(t) dt +4γe 2γt = 4βγe 2γt y (t)y(t) + 2βe 2γt y(t)a (y(t)) d (y(t)) + Ag (y(t)) + Bg (y(t τ)) y i (t) g i (ρ)dρ a i(ρ) + 2e 2γt g (y(t))p d (y(t)) + Ag (y(t)) + Bg g(y(t τ)) +g (y(t))qg (y(t))e 2γ(t+τ) g (y(t τ))qg (y(t τ))e 2γt Due to the convergence of x(t), there exist a small ε > and T > such that for all 17

20 i = 1,, n and t T, we have y i (t) g i (ρ)dρ a i(ρ) G i y 2 i (t)(a i (x ) ε) 1 and the following matrix, denoted by H, 2βa (y(t))d 4γβI n 4γ(a(x ) ε) 1 G βa (y(t))a βa (y(t))b βa a (y(t)) 2PDG 1 PA A P Qe 2γτ PB βb a (y(t)) B P Q is positive definite. Then dl(t) dt y(t) y (t), g (y(t)), g (y(t τ))h(t) g (y(t)) g (y(t τ)) holds for all t T. We have L(t) L(T). This implies y(t) 2 = O(e γt ). Remark 3 If all the components of the equilibrium x are positive, then x is R+-exponentially n stable. This is because there exists a sufficiently large T such that all a i (x i (t)) > η > for i = 1,, n and t T, where η is a positive constant. Instead, if some components of x are zero, then x(t) converges to x. However, the convergence is not exponential in general. For example, consider the following system: du(t) dt u() = 1 = u(t) u(t) (16) 18

21 It can be seen that the system (16) satisfies conditions in Theorem 3, but does not satisfy the conditions in Theorem 4. Its solution is u(t) = 1, which converges to zero but not t+1 exponentially. 5 Comparison and numerical example In Chen & Rong (23), the authors investigated global stability of delayed Cohen-Grossberg neural networks where amplifier functions are assumed strictly positive. By this way, there was not of much difference to deal with Cohen-Grossberg neural networks from cellular or Hopfield neural networks which do not contain any amplifier functions. The same linear matrix inequality as (15) were presented to guarantee the existence, uniqueness, and global stability of the equilibrium. In this paper, we consider that the amplifier functions are not always positive and can be zero. Thus, the Cohen-Grossberg neural networks have richer dynamical behaviors. In the following, we compare the following two Cohen-Grossberg neural networks with a time delay: dx i (t) dt = x i (t) d i (x i (t)) + a ij g j (x j (t)) + b ij g j (x j (t τ)) + I i i = 1,, n (17) dx i (t) dt = b i (x i (t)) d i (x i (t)) + a ij g j (x j (t)) + b ij g j (x j (t τ)) + I i i = 1,, n, (18) where b i (ρ) > for all ρ R, i = 1,, n. First, from Lemma 1, one can see that the first orthant R n + is invariant through the evolution (17) under the assumption A 2. Instead, the first orthant R+ n is not invariant for the system (18). Second, in the paper (Lu, Rong, & Chen (23)), it was proved that under the assumption that b i (s) > and LMI (15), the 19

22 system (18) has a unique equilibrium which is the solution of the equations d i (x i ) + a ij g j (x j ) + b ij g j (x j ) + I i =, i = 1,, n (19) However, the system (17) has at most 2 n equilibria, which are the multiple solutions of the equations x i d i (x i ) + a ij g j (x j ) + b ij g j (x j ) + I i =, i = 1,, n (2) Among these equilibria, only one equilibrium is the solution of the corresponding NCP (5), which is R+ n -globally asymptotically stable in Rn +. In particular, if the LMI (15) is satisfied and each component of the unique equilibrium of the system (18) is nonnegative, then it must be the unique nonnegative equilibrium of the system (17) in the NCP sense and globally asymptotically stable. Otherwise, in case the unique equilibrium of the system (18) has some negative components, the nonnegative equilibrium of the system (17) in the NPC sense has at least a zero component. The following proposition summarize these comparisons. Proposition 2 Suppose that b i (s) > for all s R, i = 1,, n, d i ( ) D, and g i ( ) G, and the LMI (15) is satisfied. Denote the unique equilibrium of the system (18) by x, the equilibrium set of the system (17) by Ω, and the unique nonnegative equilibrium of the system (17) in the NCP sense by x. Thus, we conclude (1) For any index set J {1,, n}, there exists an equilibrium x J Ω of the system (17) such that x J i =, i J; (2) If all components of x are nonnegative, then x = x ; (3) If some components of x are negative, then x must have some zero components. Proof: We only need to prove item 1. The remaining claims are direct consequences from the Theorems 1-4 in this paper and that in Chen, Rong (23). Without loss of generality, we assume J = {1, 2,, p}, where p n. We consider the following equations 2

23 x i = i = 1,, p (21) d i x i + p (a ij + b ij )g j (x j ) + n (a ij + b ij )g j () + I i =, i = p + 1,, n j=p+1 Applying Theorem 1 in Lu, Rong, & Chen (23) to the complementary set J c of J, we conclude that (21) has a unique equilibrium x J = x J 1,, xj p, xj p+1,, xj n, where x 1 = = x p =. Let J range all the possible subset of {1,, n}, we obtain all 2 n equilibria of the system (17), which completes the proof. In the following, we present a numerical example to verify the theoretical results obtained above and compare the dynamics of the systems (17) and (18). Consider the dynamical behaviors of the following two systems: dx 1 (t) dt dx 2 (t) dt = x 1 (t) 6x 1 (t) + 2g(x 1 (t)) g(x 2 (t)) +3g(x 1 (t 2)) + g(x 2 (t 2)) + I 1 = x 2 (t) 6x 2 (t) 2g(x 1 (t)) +3g(x 2 (t)) g(x 1(t 2)) + 2g(x 2 (t 2)) + I 2 (22) du 1 (t) 1 = dt u 1 6u (t) +1 1 (t) + 2g(u 1 (t)) g(u 2 (t)) + 3g(u 1 (t 2)) + g(u 2 (t 2)) + I 1 du 2 (t) 1 = dt u 2 6u (t) +1 2 (t) 2g(u 1 (t)) +3g(u 2 (t)) g(u 1(t 2)) + 2g(u 2 (t 2)) + I 2 (23) where g(ρ) = 1 2 (ρ + arctan(ρ)) and I = (I 1, I 2 ) is the constant inputs which will be determined below. And, 21

24 1 D = 6, G = 1, A = 2 1, B = By the Matlab LMI and Control Toolbox, we obtain.2995 P =, Q = The eigenvalues of 2 2 2PDG 1 PA A P Q Z = B P PB Q are 2.649, ,.532, and.559, which implies Z is positive definite. By Theorem 3, for any I R 2, the system (22) has a unique nonnegative equilibrium x in the NCP sense which is R+ 2 -globally asymptotically stable. By Theorem 1 in Lu, Rong, & Chen (23), for any I R 2, system (23) has a unique equilibrium x which is globally asymptotically stable in R 2. In case I = (1,.1). The equilibria of the system (22) are (, ), (.7414, ), (,.992), and (.7414,.762). Among them, x = (.7414, ) is the nonnegative equilibrium of the system (22) in the NCP sense and x = (.7414,.762) is the unique equilibrium of the system (23). Pick initial condition φ 1 (t) = 7 2 (cos(t)+1) and φ 2(t) = e t, for t 2,. Figure 1 shows that the solution of the system (22) converges to x = (.7414, ), while the solution of the system (23) converges to x = (.7414,.762) If I = (8, 1), then x = (3.198, 2.777), which implies x = x. Pick initial condition φ 1 (t) = sin(t)+7 and φ 2 (t) = 2t+1, for t 2,. Figure 2 indicates that the solutions of both systems (22) and (23) converge to the same equilibrium (3.198, 2.777). 22

25 If I = ( 8, 1), then the equilibria of the system (22) are (, ), (, ), ( 3.198, ), and ( 3.198, 2.777). One can see that x = (, ) is the nonnegative equilibrium of the system (22) in the NCP sense and x = ( 3.198, 2.777) is the unique equilibirum of the system (23). Pick initial condition φ 1 (t) = 7 and φ 2 = 1 for all t 2,. Figure 3 indicates that the solution of the system (22) converges to x, while the solution of the system (23) converges to x. 6 Conclusions In this paper, we investigate the dynamics of the positive solutions of the Cohen-Grossberg neural networks with a time delay. Based on the theory of NCP and the LMI technique, a condition is obtained guaranteeing existence, uniqueness, and global stability of the nonnegative equilibrium in the NCP sense. If the equilibrium is positive, then the stability is globally exponential. Numerical example verifies the viability of the theoretical results. References Boyd, S., L., Ghaoui, EI, Feron, E. & Balakrishnana, U., (1994), Linear matrix inequalities in system and control theory, SIAM, Philadelphia. Cao, J. & Liang, J., (24), Boundedness and stability for Cohen-Grossberg neural network with time-varying delays, J. Math. Anal. Appl., 296, Chen, T. & Rong, L., (23), Delay-independent stability analysis of Cohen-Grossberg neural networks, Phys. Lett. A, 317, Chen, T.& Rong, L., (24), Robust global exponential stability of Cohen-Grossberg neural networks with time delays, IEEE Trans. Neural Networks, 15(1), Civalleri, P. P., Gilli, L. M., & Pabdolfi, L., (1993) On stability of cellular neural networks with delay, IEEE Trnas. Circuits Syst., 4, Cohen, M & Grossberg, S, (1983), Absolute stability and global pattern formation and 23

26 parallel memory storage by competitive neural netwokrs, IEEE Trans. Syst. Man. Cybern., 13, Forti, M. & Tesi, A, (1995), New condition for global stability of neural networks with application to linear and quadratic programming problems, IEEE Trans. Circiuts Syst.-1, 42, Grossberg, S., (198), Biological competition: Decision rules, pattern formation, and oscillations, Proc. Natl. Acd. Sci. USA, 77(4), Grossberg, S., (1988), Nonlinear neural networks: principles, mechanisms, and architectures., Neural Networks, 1, Hwang, C. C., Cheng, C. J. & Liao, T. L., (23), Globally exponential stability of generalized Cohen-Grossberg neural networks with delays, Phys. Lett. A, 319, Liao, X., Li, C. & Wong, K., (24), Criteria for exponential stability of Cohen-Grossberg neural networks, Neural Networks, 17, Lu, W. & Chen, T., (23), New condition on global stability of Cohen-Grossberg neural networks, Neural Computation, 15, Lu, W. & Chen, T., (25), Dynamical behavior of Cohen-Grossberg neural networks with discontinuous activation fucntions, Neural Networks, 18, Lu, W., Rong, L.,& Chen, T., (23), Global Convergence of Delayed Neural Network Systems, International Journal of Neural Systems, 13(3), Megiddo, N & Kojima, M., (1977), On the existence and uniqueness of solutions in nonlinear complementarity theory, Mathematical Programming, 12, Wang, L., (25), Stability of Cohen-Grossberg neural networks with distributed delays, Appl. Math. Comp., 16, Wang, L. & Zou, X., (22), Exponential stability of Cohen-Grossberg neural networks, Neural Networks, 15,

27 u 1 1 x 1 x 2 1 u time Figure 1: Dynamical behaviors of system (22), (23) with I = (1,.1) u 1 x 1 3 x 2 2 u time Figure 2: Dynamical behaviors of system (22), (23) with I = (8,1). 25

28 x 2 x 1 2 u 2 u time Figure 3: Dynamical behaviors of system (22), (23) with I = ( 8, 1). 26

A DELAY-DEPENDENT APPROACH TO DESIGN STATE ESTIMATOR FOR DISCRETE STOCHASTIC RECURRENT NEURAL NETWORK WITH INTERVAL TIME-VARYING DELAYS

A DELAY-DEPENDENT APPROACH TO DESIGN STATE ESTIMATOR FOR DISCRETE STOCHASTIC RECURRENT NEURAL NETWORK WITH INTERVAL TIME-VARYING DELAYS ICIC Express Letters ICIC International c 2009 ISSN 1881-80X Volume, Number (A), September 2009 pp. 5 70 A DELAY-DEPENDENT APPROACH TO DESIGN STATE ESTIMATOR FOR DISCRETE STOCHASTIC RECURRENT NEURAL NETWORK

More information

Analysis of stability for impulsive stochastic fuzzy Cohen-Grossberg neural networks with mixed delays

Analysis of stability for impulsive stochastic fuzzy Cohen-Grossberg neural networks with mixed delays Analysis of stability for impulsive stochastic fuzzy Cohen-Grossberg neural networks with mixed delays Qianhong Zhang Guizhou University of Finance and Economics Guizhou Key Laboratory of Economics System

More information

Research Article Delay-Dependent Exponential Stability for Discrete-Time BAM Neural Networks with Time-Varying Delays

Research Article Delay-Dependent Exponential Stability for Discrete-Time BAM Neural Networks with Time-Varying Delays Discrete Dynamics in Nature and Society Volume 2008, Article ID 421614, 14 pages doi:10.1155/2008/421614 Research Article Delay-Dependent Exponential Stability for Discrete-Time BAM Neural Networks with

More information

DISSIPATIVITY OF NEURAL NETWORKS WITH CONTINUOUSLY DISTRIBUTED DELAYS

DISSIPATIVITY OF NEURAL NETWORKS WITH CONTINUOUSLY DISTRIBUTED DELAYS Electronic Journal of Differential Equations, Vol. 26(26), No. 119, pp. 1 7. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) DISSIPATIVITY

More information

Improved delay-dependent globally asymptotic stability of delayed uncertain recurrent neural networks with Markovian jumping parameters

Improved delay-dependent globally asymptotic stability of delayed uncertain recurrent neural networks with Markovian jumping parameters Improved delay-dependent globally asymptotic stability of delayed uncertain recurrent neural networks with Markovian jumping parameters Ji Yan( 籍艳 ) and Cui Bao-Tong( 崔宝同 ) School of Communication and

More information

Delay-Dependent Exponential Stability of Linear Systems with Fast Time-Varying Delay

Delay-Dependent Exponential Stability of Linear Systems with Fast Time-Varying Delay International Mathematical Forum, 4, 2009, no. 39, 1939-1947 Delay-Dependent Exponential Stability of Linear Systems with Fast Time-Varying Delay Le Van Hien Department of Mathematics Hanoi National University

More information

Linear matrix inequality approach for synchronization control of fuzzy cellular neural networks with mixed time delays

Linear matrix inequality approach for synchronization control of fuzzy cellular neural networks with mixed time delays Chin. Phys. B Vol. 21, No. 4 (212 4842 Linear matrix inequality approach for synchronization control of fuzzy cellular neural networks with mixed time delays P. Balasubramaniam a, M. Kalpana a, and R.

More information

A new robust delay-dependent stability criterion for a class of uncertain systems with delay

A new robust delay-dependent stability criterion for a class of uncertain systems with delay A new robust delay-dependent stability criterion for a class of uncertain systems with delay Fei Hao Long Wang and Tianguang Chu Abstract A new robust delay-dependent stability criterion for a class of

More information

Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems

Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems p. 1/5 Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems p. 2/5 Time-varying Systems ẋ = f(t, x) f(t, x) is piecewise continuous in t and locally Lipschitz in x for all t

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

RECENTLY, many artificial neural networks especially

RECENTLY, many artificial neural networks especially 502 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 54, NO. 6, JUNE 2007 Robust Adaptive Control of Unknown Modified Cohen Grossberg Neural Netwks With Delays Wenwu Yu, Student Member,

More information

IN THIS PAPER, we consider a class of continuous-time recurrent

IN THIS PAPER, we consider a class of continuous-time recurrent IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 51, NO. 4, APRIL 2004 161 Global Output Convergence of a Class of Continuous-Time Recurrent Neural Networks With Time-Varying Thresholds

More information

Topic # /31 Feedback Control Systems. Analysis of Nonlinear Systems Lyapunov Stability Analysis

Topic # /31 Feedback Control Systems. Analysis of Nonlinear Systems Lyapunov Stability Analysis Topic # 16.30/31 Feedback Control Systems Analysis of Nonlinear Systems Lyapunov Stability Analysis Fall 010 16.30/31 Lyapunov Stability Analysis Very general method to prove (or disprove) stability of

More information

CONVERGENCE BEHAVIOUR OF SOLUTIONS TO DELAY CELLULAR NEURAL NETWORKS WITH NON-PERIODIC COEFFICIENTS

CONVERGENCE BEHAVIOUR OF SOLUTIONS TO DELAY CELLULAR NEURAL NETWORKS WITH NON-PERIODIC COEFFICIENTS Electronic Journal of Differential Equations, Vol. 2007(2007), No. 46, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) CONVERGENCE

More information

Research Article Finite-Time Robust Stabilization for Stochastic Neural Networks

Research Article Finite-Time Robust Stabilization for Stochastic Neural Networks Abstract and Applied Analysis Volume 212, Article ID 231349, 15 pages doi:1.1155/212/231349 Research Article Finite-Time Robust Stabilization for Stochastic Neural Networks Weixiong Jin, 1 Xiaoyang Liu,

More information

Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback

Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback Qunjiao Zhang and Junan Lu College of Mathematics and Statistics State Key Laboratory of Software Engineering Wuhan

More information

Global Asymptotic Stability of a General Class of Recurrent Neural Networks With Time-Varying Delays

Global Asymptotic Stability of a General Class of Recurrent Neural Networks With Time-Varying Delays 34 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL 50, NO 1, JANUARY 2003 Global Asymptotic Stability of a General Class of Recurrent Neural Networks With Time-Varying

More information

A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay

A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay Kreangkri Ratchagit Department of Mathematics Faculty of Science Maejo University Chiang Mai

More information

Deakin Research Online

Deakin Research Online Deakin Research Online This is the published version: Phat, V. N. and Trinh, H. 1, Exponential stabilization of neural networks with various activation functions and mixed time-varying delays, IEEE transactions

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

Correspondence should be addressed to Chien-Yu Lu,

Correspondence should be addressed to Chien-Yu Lu, Hindawi Publishing Corporation Discrete Dynamics in Nature and Society Volume 2009, Article ID 43015, 14 pages doi:10.1155/2009/43015 Research Article Delay-Range-Dependent Global Robust Passivity Analysis

More information

EXPONENTIAL SYNCHRONIZATION OF DELAYED REACTION-DIFFUSION NEURAL NETWORKS WITH GENERAL BOUNDARY CONDITIONS

EXPONENTIAL SYNCHRONIZATION OF DELAYED REACTION-DIFFUSION NEURAL NETWORKS WITH GENERAL BOUNDARY CONDITIONS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43, Number 3, 213 EXPONENTIAL SYNCHRONIZATION OF DELAYED REACTION-DIFFUSION NEURAL NETWORKS WITH GENERAL BOUNDARY CONDITIONS PING YAN AND TENG LV ABSTRACT.

More information

EXPONENTIAL STABILITY OF SWITCHED LINEAR SYSTEMS WITH TIME-VARYING DELAY

EXPONENTIAL STABILITY OF SWITCHED LINEAR SYSTEMS WITH TIME-VARYING DELAY Electronic Journal of Differential Equations, Vol. 2007(2007), No. 159, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) EXPONENTIAL

More information

Time-delay feedback control in a delayed dynamical chaos system and its applications

Time-delay feedback control in a delayed dynamical chaos system and its applications Time-delay feedback control in a delayed dynamical chaos system and its applications Ye Zhi-Yong( ), Yang Guang( ), and Deng Cun-Bing( ) School of Mathematics and Physics, Chongqing University of Technology,

More information

Lecture 4. Chapter 4: Lyapunov Stability. Eugenio Schuster. Mechanical Engineering and Mechanics Lehigh University.

Lecture 4. Chapter 4: Lyapunov Stability. Eugenio Schuster. Mechanical Engineering and Mechanics Lehigh University. Lecture 4 Chapter 4: Lyapunov Stability Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture 4 p. 1/86 Autonomous Systems Consider the autonomous system ẋ

More information

Convex Optimization Approach to Dynamic Output Feedback Control for Delay Differential Systems of Neutral Type 1,2

Convex Optimization Approach to Dynamic Output Feedback Control for Delay Differential Systems of Neutral Type 1,2 journal of optimization theory and applications: Vol. 127 No. 2 pp. 411 423 November 2005 ( 2005) DOI: 10.1007/s10957-005-6552-7 Convex Optimization Approach to Dynamic Output Feedback Control for Delay

More information

Delay-Dependent α-stable Linear Systems with Multiple Time Delays

Delay-Dependent α-stable Linear Systems with Multiple Time Delays Contemporary Engineering Sciences, Vol 4, 2011, no 4, 165-176 Delay-Dependent α-stable Linear Systems with Multiple Time Delays E Taghizadeh, Y Ordokhani 1 and D Behmardi Department of Mathematics, Alzahra

More information

H 2 Suboptimal Estimation and Control for Nonnegative

H 2 Suboptimal Estimation and Control for Nonnegative Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 2007 FrC20.3 H 2 Suboptimal Estimation and Control for Nonnegative Dynamical Systems

More information

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

Adaptive synchronization of chaotic neural networks with time delays via delayed feedback control

Adaptive synchronization of chaotic neural networks with time delays via delayed feedback control 2017 º 12 È 31 4 ½ Dec. 2017 Communication on Applied Mathematics and Computation Vol.31 No.4 DOI 10.3969/j.issn.1006-6330.2017.04.002 Adaptive synchronization of chaotic neural networks with time delays

More information

An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted pendulum

An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted pendulum 9 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -, 9 FrA.5 An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted

More information

EXPONENTIAL STABILITY AND INSTABILITY OF STOCHASTIC NEURAL NETWORKS 1. X. X. Liao 2 and X. Mao 3

EXPONENTIAL STABILITY AND INSTABILITY OF STOCHASTIC NEURAL NETWORKS 1. X. X. Liao 2 and X. Mao 3 EXPONENTIAL STABILITY AND INSTABILITY OF STOCHASTIC NEURAL NETWORKS X. X. Liao 2 and X. Mao 3 Department of Statistics and Modelling Science University of Strathclyde Glasgow G XH, Scotland, U.K. ABSTRACT

More information

Converse Lyapunov theorem and Input-to-State Stability

Converse Lyapunov theorem and Input-to-State Stability Converse Lyapunov theorem and Input-to-State Stability April 6, 2014 1 Converse Lyapunov theorem In the previous lecture, we have discussed few examples of nonlinear control systems and stability concepts

More information

Convergence Rate of Nonlinear Switched Systems

Convergence Rate of Nonlinear Switched Systems Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the

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

H Synchronization of Chaotic Systems via Delayed Feedback Control

H Synchronization of Chaotic Systems via Delayed Feedback Control International Journal of Automation and Computing 7(2), May 21, 23-235 DOI: 1.17/s11633-1-23-4 H Synchronization of Chaotic Systems via Delayed Feedback Control Li Sheng 1, 2 Hui-Zhong Yang 1 1 Institute

More information

LMI Methods in Optimal and Robust Control

LMI Methods in Optimal and Robust Control LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 15: Nonlinear Systems and Lyapunov Functions Overview Our next goal is to extend LMI s and optimization to nonlinear

More information

Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality

Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Christian Ebenbauer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany ce@ist.uni-stuttgart.de

More information

Stability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay

Stability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay 1 Stability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay Wassim M. Haddad and VijaySekhar Chellaboina School of Aerospace Engineering, Georgia Institute of Technology, Atlanta,

More information

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

More information

Complex Laplacians and Applications in Multi-Agent Systems

Complex Laplacians and Applications in Multi-Agent Systems 1 Complex Laplacians and Applications in Multi-Agent Systems Jiu-Gang Dong, and Li Qiu, Fellow, IEEE arxiv:1406.186v [math.oc] 14 Apr 015 Abstract Complex-valued Laplacians have been shown to be powerful

More information

New Stability Criteria for Recurrent Neural Networks with a Time-varying Delay

New Stability Criteria for Recurrent Neural Networks with a Time-varying Delay International Journal of Automation and Computing 8(1), February 2011, 128-133 DOI: 10.1007/s11633-010-0564-y New Stability Criteria for Recurrent Neural Networks with a Time-varying Delay Hong-Bing Zeng

More information

MATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018

MATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018 MATH 57: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 18 1 Global and Local Optima Let a function f : S R be defined on a set S R n Definition 1 (minimizers and maximizers) (i) x S

More information

Putzer s Algorithm. Norman Lebovitz. September 8, 2016

Putzer s Algorithm. Norman Lebovitz. September 8, 2016 Putzer s Algorithm Norman Lebovitz September 8, 2016 1 Putzer s algorithm The differential equation dx = Ax, (1) dt where A is an n n matrix of constants, possesses the fundamental matrix solution exp(at),

More information

On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination

On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination J.M. Peña 1 Introduction Gaussian elimination (GE) with a given pivoting strategy, for nonsingular matrices

More information

STABILITY AND HOPF BIFURCATION ON A TWO-NEURON SYSTEM WITH TIME DELAY IN THE FREQUENCY DOMAIN *

STABILITY AND HOPF BIFURCATION ON A TWO-NEURON SYSTEM WITH TIME DELAY IN THE FREQUENCY DOMAIN * International Journal of Bifurcation and Chaos, Vol. 7, No. 4 (27) 355 366 c World Scientific Publishing Company STABILITY AND HOPF BIFURCATION ON A TWO-NEURON SYSTEM WITH TIME DELAY IN THE FREQUENCY DOMAIN

More information

Nonlinear Control. Nonlinear Control Lecture # 2 Stability of Equilibrium Points

Nonlinear Control. Nonlinear Control Lecture # 2 Stability of Equilibrium Points Nonlinear Control Lecture # 2 Stability of Equilibrium Points Basic Concepts ẋ = f(x) f is locally Lipschitz over a domain D R n Suppose x D is an equilibrium point; that is, f( x) = 0 Characterize and

More information

Research Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities

Research Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities Research Journal of Applied Sciences, Engineering and Technology 7(4): 728-734, 214 DOI:1.1926/rjaset.7.39 ISSN: 24-7459; e-issn: 24-7467 214 Maxwell Scientific Publication Corp. Submitted: February 25,

More information

Polynomial complementarity problems

Polynomial complementarity problems Polynomial complementarity problems M. Seetharama Gowda Department of Mathematics and Statistics University of Maryland, Baltimore County Baltimore, Maryland 21250, USA gowda@umbc.edu December 2, 2016

More information

Existence of Positive Periodic Solutions of Mutualism Systems with Several Delays 1

Existence of Positive Periodic Solutions of Mutualism Systems with Several Delays 1 Advances in Dynamical Systems and Applications. ISSN 973-5321 Volume 1 Number 2 (26), pp. 29 217 c Research India Publications http://www.ripublication.com/adsa.htm Existence of Positive Periodic Solutions

More information

Synchronization criteria for coupled Hopfield neural networks with time-varying delays

Synchronization criteria for coupled Hopfield neural networks with time-varying delays Synchronization criteria for coupled Hopfield neural networks with time-varying delays M.J. Park a), O.M. Kwon a), Ju H. Park b), S.M. Lee c), and E.J. Cha d) a) School of Electrical Engineering, Chungbuk

More information

Robust Control of Uncertain Stochastic Recurrent Neural Networks with Time-varying Delay

Robust Control of Uncertain Stochastic Recurrent Neural Networks with Time-varying Delay Neural Processing Letters (2007 26:101 119 DOI 10.1007/s11063-007-9045-x Robust Control of Uncertain Stochastic Recurrent Neural Networks with Time-varying Delay Wenwu Yu Jinde Cao Received: 18 November

More information

21 Linear State-Space Representations

21 Linear State-Space Representations ME 132, Spring 25, UC Berkeley, A Packard 187 21 Linear State-Space Representations First, let s describe the most general type of dynamic system that we will consider/encounter in this class Systems may

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

Applied Mathematics Letters. Stationary distribution, ergodicity and extinction of a stochastic generalized logistic system

Applied Mathematics Letters. Stationary distribution, ergodicity and extinction of a stochastic generalized logistic system Applied Mathematics Letters 5 (1) 198 1985 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Stationary distribution, ergodicity

More information

MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY

MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY Jrl Syst Sci & Complexity (2009) 22: 722 731 MULTI-AGENT TRACKING OF A HIGH-DIMENSIONAL ACTIVE LEADER WITH SWITCHING TOPOLOGY Yiguang HONG Xiaoli WANG Received: 11 May 2009 / Revised: 16 June 2009 c 2009

More information

Stability and bifurcation of a simple neural network with multiple time delays.

Stability and bifurcation of a simple neural network with multiple time delays. Fields Institute Communications Volume, 999 Stability and bifurcation of a simple neural network with multiple time delays. Sue Ann Campbell Department of Applied Mathematics University of Waterloo Waterloo

More information

APPROACHES based on recurrent neural networks for

APPROACHES based on recurrent neural networks for IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, VOL. 25, NO. 7, JULY 214 1229 A Comprehensive Review of Stability Analysis of Continuous-Time Recurrent Neural Networks Huaguang Zhang, Senior

More information

Centers of projective vector fields of spatial quasi-homogeneous systems with weight (m, m, n) and degree 2 on the sphere

Centers of projective vector fields of spatial quasi-homogeneous systems with weight (m, m, n) and degree 2 on the sphere Electronic Journal of Qualitative Theory of Differential Equations 2016 No. 103 1 26; doi: 10.14232/ejqtde.2016.1.103 http://www.math.u-szeged.hu/ejqtde/ Centers of projective vector fields of spatial

More information

A Smoothing Newton Method for Solving Absolute Value Equations

A Smoothing Newton Method for Solving Absolute Value Equations A Smoothing Newton Method for Solving Absolute Value Equations Xiaoqin Jiang Department of public basic, Wuhan Yangtze Business University, Wuhan 430065, P.R. China 392875220@qq.com Abstract: In this paper,

More information

Some bounds for the spectral radius of the Hadamard product of matrices

Some bounds for the spectral radius of the Hadamard product of matrices Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard

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

IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang

IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS Shumei Mu Tianguang Chu and Long Wang Intelligent Control Laboratory Center for Systems and Control Department of Mechanics

More information

Solution of Linear State-space Systems

Solution of Linear State-space Systems Solution of Linear State-space Systems Homogeneous (u=0) LTV systems first Theorem (Peano-Baker series) The unique solution to x(t) = (t, )x 0 where The matrix function is given by is called the state

More information

Eigenvalue analysis of constrained minimization problem for homogeneous polynomial

Eigenvalue analysis of constrained minimization problem for homogeneous polynomial J Glob Optim 2016) 64:563 575 DOI 10.1007/s10898-015-0343-y Eigenvalue analysis of constrained minimization problem for homogeneous polynomial Yisheng Song 1,2 Liqun Qi 2 Received: 31 May 2014 / Accepted:

More information

LINEAR variational inequality (LVI) is to find

LINEAR variational inequality (LVI) is to find IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 18, NO. 6, NOVEMBER 2007 1697 Solving Generally Constrained Generalized Linear Variational Inequalities Using the General Projection Neural Networks Xiaolin Hu,

More information

Prof. Krstic Nonlinear Systems MAE281A Homework set 1 Linearization & phase portrait

Prof. Krstic Nonlinear Systems MAE281A Homework set 1 Linearization & phase portrait Prof. Krstic Nonlinear Systems MAE28A Homework set Linearization & phase portrait. For each of the following systems, find all equilibrium points and determine the type of each isolated equilibrium. Use

More information

arxiv: v3 [math.ds] 22 Feb 2012

arxiv: v3 [math.ds] 22 Feb 2012 Stability of interconnected impulsive systems with and without time-delays using Lyapunov methods arxiv:1011.2865v3 [math.ds] 22 Feb 2012 Sergey Dashkovskiy a, Michael Kosmykov b, Andrii Mironchenko b,

More information

Chaos Synchronization of Nonlinear Bloch Equations Based on Input-to-State Stable Control

Chaos Synchronization of Nonlinear Bloch Equations Based on Input-to-State Stable Control Commun. Theor. Phys. (Beijing, China) 53 (2010) pp. 308 312 c Chinese Physical Society and IOP Publishing Ltd Vol. 53, No. 2, February 15, 2010 Chaos Synchronization of Nonlinear Bloch Equations Based

More information

Delay-dependent Stability Analysis for Markovian Jump Systems with Interval Time-varying-delays

Delay-dependent Stability Analysis for Markovian Jump Systems with Interval Time-varying-delays International Journal of Automation and Computing 7(2), May 2010, 224-229 DOI: 10.1007/s11633-010-0224-2 Delay-dependent Stability Analysis for Markovian Jump Systems with Interval Time-varying-delays

More information

Gramians based model reduction for hybrid switched systems

Gramians based model reduction for hybrid switched systems Gramians based model reduction for hybrid switched systems Y. Chahlaoui Younes.Chahlaoui@manchester.ac.uk Centre for Interdisciplinary Computational and Dynamical Analysis (CICADA) School of Mathematics

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

Lyapunov Stability Theory

Lyapunov Stability Theory Lyapunov Stability Theory Peter Al Hokayem and Eduardo Gallestey March 16, 2015 1 Introduction In this lecture we consider the stability of equilibrium points of autonomous nonlinear systems, both in continuous

More information

A Multi-Step Hybrid Method for Multi-Input Partial Quadratic Eigenvalue Assignment with Time Delay

A Multi-Step Hybrid Method for Multi-Input Partial Quadratic Eigenvalue Assignment with Time Delay A Multi-Step Hybrid Method for Multi-Input Partial Quadratic Eigenvalue Assignment with Time Delay Zheng-Jian Bai Mei-Xiang Chen Jin-Ku Yang April 14, 2012 Abstract A hybrid method was given by Ram, Mottershead,

More information

Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then

Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then 1. x S is a global minimum point of f over S if f (x) f (x ) for any x S. 2. x S

More information

EE363 homework 8 solutions

EE363 homework 8 solutions EE363 Prof. S. Boyd EE363 homework 8 solutions 1. Lyapunov condition for passivity. The system described by ẋ = f(x, u), y = g(x), x() =, with u(t), y(t) R m, is said to be passive if t u(τ) T y(τ) dτ

More information

Properties of Solution Set of Tensor Complementarity Problem

Properties of Solution Set of Tensor Complementarity Problem Properties of Solution Set of Tensor Complementarity Problem arxiv:1508.00069v3 [math.oc] 14 Jan 2017 Yisheng Song Gaohang Yu Abstract The tensor complementarity problem is a specially structured nonlinear

More information

Research Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators

Research Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators Applied Mathematics Volume 212, Article ID 936, 12 pages doi:1.11/212/936 Research Article Mathematical Model and Cluster Synchronization for a Complex Dynamical Network with Two Types of Chaotic Oscillators

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

Stationary distribution and pathwise estimation of n-species mutualism system with stochastic perturbation

Stationary distribution and pathwise estimation of n-species mutualism system with stochastic perturbation Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 6), 936 93 Research Article Stationary distribution and pathwise estimation of n-species mutualism system with stochastic perturbation Weiwei

More information

Graph and Controller Design for Disturbance Attenuation in Consensus Networks

Graph and Controller Design for Disturbance Attenuation in Consensus Networks 203 3th International Conference on Control, Automation and Systems (ICCAS 203) Oct. 20-23, 203 in Kimdaejung Convention Center, Gwangju, Korea Graph and Controller Design for Disturbance Attenuation in

More information

Some recent results on controllability of coupled parabolic systems: Towards a Kalman condition

Some recent results on controllability of coupled parabolic systems: Towards a Kalman condition Some recent results on controllability of coupled parabolic systems: Towards a Kalman condition F. Ammar Khodja Clermont-Ferrand, June 2011 GOAL: 1 Show the important differences between scalar and non

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

Tensor Complementarity Problem and Semi-positive Tensors

Tensor Complementarity Problem and Semi-positive Tensors DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New

More information

PAijpam.eu DELAY-RANGE-DEPENDENT MEAN SQUARE STABILITY OF STOCHASTIC SYSTEMS WITH INTERVAL TIME-VARYING DELAYS

PAijpam.eu DELAY-RANGE-DEPENDENT MEAN SQUARE STABILITY OF STOCHASTIC SYSTEMS WITH INTERVAL TIME-VARYING DELAYS International Journal of Pure and Applied Mathematics Volume 94 No. 4 2014, 489-499 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v94i4.4

More information

Consensus of Multi-Agent Systems with

Consensus of Multi-Agent Systems with Consensus of Multi-Agent Systems with 1 General Linear and Lipschitz Nonlinear Dynamics Using Distributed Adaptive Protocols arxiv:1109.3799v1 [cs.sy] 17 Sep 2011 Zhongkui Li, Wei Ren, Member, IEEE, Xiangdong

More information

OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY

OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY published in IMA Journal of Numerical Analysis (IMAJNA), Vol. 23, 1-9, 23. OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY SIEGFRIED M. RUMP Abstract. In this note we give lower

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

Diagonal matrix solutions of a discrete-time Lyapunov inequality

Diagonal matrix solutions of a discrete-time Lyapunov inequality Diagonal matrix solutions of a discrete-time Lyapunov inequality Harald K. Wimmer Mathematisches Institut Universität Würzburg D-97074 Würzburg, Germany February 3, 1997 Abstract Diagonal solutions of

More information

Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control

Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn

More information

Linear matrix inequality approach for robust stability analysis for stochastic neural networks with time-varying delay

Linear matrix inequality approach for robust stability analysis for stochastic neural networks with time-varying delay Linear matrix inequality approach for robust stability analysis for stochastic neural networks with time-varying delay S. Lakshmanan and P. Balasubramaniam Department of Mathematics, Gandhigram Rural University,

More information

Research Article Mean Square Stability of Impulsive Stochastic Differential Systems

Research Article Mean Square Stability of Impulsive Stochastic Differential Systems International Differential Equations Volume 011, Article ID 613695, 13 pages doi:10.1155/011/613695 Research Article Mean Square Stability of Impulsive Stochastic Differential Systems Shujie Yang, Bao

More information

Global Stability Analysis on a Predator-Prey Model with Omnivores

Global Stability Analysis on a Predator-Prey Model with Omnivores Applied Mathematical Sciences, Vol. 9, 215, no. 36, 1771-1782 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.512 Global Stability Analysis on a Predator-Prey Model with Omnivores Puji Andayani

More information

Key words. linear complementarity problem, non-interior-point algorithm, Tikhonov regularization, P 0 matrix, regularized central path

Key words. linear complementarity problem, non-interior-point algorithm, Tikhonov regularization, P 0 matrix, regularized central path A GLOBALLY AND LOCALLY SUPERLINEARLY CONVERGENT NON-INTERIOR-POINT ALGORITHM FOR P 0 LCPS YUN-BIN ZHAO AND DUAN LI Abstract Based on the concept of the regularized central path, a new non-interior-point

More information

Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem

Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem min{f (x) : x R n }. The iterative algorithms that we will consider are of the form x k+1 = x k + t k d k, k = 0, 1,...

More information

Sparse approximation via locally competitive algorithms

Sparse approximation via locally competitive algorithms Sparse approximation via locally competitive algorithms AMSC PhD Preliminary Exam May 14, 2014 1/51 Outline I Motivation 1 Motivation 2 3 4 5 2/51 Table of Contents Motivation 1 Motivation 2 3 4 5 3/51

More information

Handout 2: Invariant Sets and Stability

Handout 2: Invariant Sets and Stability Engineering Tripos Part IIB Nonlinear Systems and Control Module 4F2 1 Invariant Sets Handout 2: Invariant Sets and Stability Consider again the autonomous dynamical system ẋ = f(x), x() = x (1) with state

More information

Delay-dependent stability and stabilization of neutral time-delay systems

Delay-dependent stability and stabilization of neutral time-delay systems INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL Int. J. Robust Nonlinear Control 2009; 19:1364 1375 Published online 6 October 2008 in Wiley InterScience (www.interscience.wiley.com)..1384 Delay-dependent

More information

Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem

Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem Lecture 4 - The Gradient Method Objective: find an optimal solution of the problem min{f (x) : x R n }. The iterative algorithms that we will consider are of the form x k+1 = x k + t k d k, k = 0, 1,...

More information

Nonlinear Control. Nonlinear Control Lecture # 3 Stability of Equilibrium Points

Nonlinear Control. Nonlinear Control Lecture # 3 Stability of Equilibrium Points Nonlinear Control Lecture # 3 Stability of Equilibrium Points The Invariance Principle Definitions Let x(t) be a solution of ẋ = f(x) A point p is a positive limit point of x(t) if there is a sequence

More information