Stability criteria for largescale timedelay systems: the LMI approach and the Genetic Algorithms


 William Sullivan
 1 years ago
 Views:
Transcription
1 Control and Cybernetics vol 35 (2006) No 2 Stability criteria for largescale timedelay systems: the LMI approach and the Genetic Algorithms by JenqDer Chen Department of Electronic Engineering National Kinmen Institute of Technology Jinning, Kinmen, Taiwan, 892, ROC Abstract: This paper addresses the asymptotic stability analysis problem for a class of linear largescale systems with time delay in the state of each subsystem as well as in the interconnections Based on the Lyapunov stability theory, a delaydependent criterion for stability analysis of the systems is derived in terms of a linear matri inequality (LMI) Finally, a numerical eample is given to demonstrate the validity of the proposed result Keywords: delaydependent criterion, largescale systems, linear matri inequality, genetic algorithms 1 Introduction Time delay naturally arises in the processing of information transmission between subsystems and its eistence is frequently the main source of instability and oscillation in many important systems Many practical control applications are encountered, involving the phenomena in question, including electrical power systems, nuclear reactors, chemical process control systems, transportation systems, computer communication, economic systems, etc Hence, the stability analysis problem for timedelay systems has received considerable attention (Kim, 2001; Kolmanovskii and Myshkis, 1992; Kwon and Park, 2004; Li and De Souza, 1997; Niculescu, 2001; Park, 1999; Richard, 2003; Su et al, 2001) In the recent years, the problem of stability analysis for largescale systems with or without time delay has been etensively studied by a number of authors Moreover, depending on whether the stability criterion itself contains the delay argument as a parameter, stability criteria for systems can be usually classified into two categories, namely the delayindependent criteria (Hmamed, 1986; Huang et al, 1995; Lyou et al, 1984; Michel and Miller, 1977; Schoen and Geering, 1995; Siljak, 1978; Wang et al, 1991) and the delaydependent criterion (Tsay et al, 1996) In general, the latter ones are less conservative than
2 292 JD CHEN the former ones, but the former ones are also important when the effect of time delay is small However, there are few papers to derive the delaydependent and delayindependent stability criteria for a class of largescale systems with time delays, to my knowledge This has motivated my study In this paper, delayindependent and delaydependent criteria for such systems can be derived to guarantee the asymptotic stability for largescale systems with timedelays in the state of each subsystem as well as in the interconnections Appropriate model transformation of original systems is useful for the stability analysis of such systems, and some tuning parameters, which satisfy the constraint on an LMI can be easily obtained by the GAs technique A numerical eample is given to illustrate that the proposed result is useful The notation used throughout this paper is as follows We denote the set of all nonnegative real numbers by R, the set of all continuous functions from [ H, 0 to R n by C 0, the transpose of matri A (respectively, vector ) by A T (respectively T ), the symmetric positive (respectively, negative) definite by A>0 (respectively A<0) We denote identity matri by I and the set {1, 2,, N} by N 2 Main results Consider the following largescale timedelay systems, which is composed of N interconnected subsystems S i, i N Each subsystem S i, i N is described as ẋ i (t) =A i i (t) A ij j (t h ij ), t 0, (1a) where i (t) is the state of each subsystem S i, i N, then, A i, A ij, i,j N are known constant matrices of appropriate dimensions, and h ij, i, j N, are nonnegative time delays in the state of each subsystems as well as in the interconnections The initial condition for each subsystem is given by i (t) =θ i (t), t [ H, 0, H=ma {h ij}, i,j N, (1b) i,j where θ i (t), i N is a continuous function on [ H, 0 A model transformation is constructed for the largescale timedelay systems of the form: d [ [ i (t) B ij j (s)ds = A i i (t) B ij j (t) dt (A ij B ij ) j (t h ij ), (2) where B ij R ni nj, i, j N are some matrices that can be chosen by GAs such that the matri Āi = A i B ij, i, j H is Hurwitz
3 Stability criteria for largescale timedelay systems 293 Now, we present a delaydependent criterion for asymptotic stability of system (1) Theorem 21 The system (1) is asymptotically stable for any constant time delays h ij satisfying 0 h ij h ij, i, j N under the condition that Ā i are Hurwitz and there eist symmetric positive definite matrices P i, R ij, T ij, V ij, and W ijk, i, j, k N such that the following LMI condition holds: Ξ 11 Ξ12 Ξ13 Ξ14 Ξ15 Ξ T 12 Ξ Ξ = Ξ T 13 0 Ξ < 0 (3) Ξ T Ξ 44 0 Ξ T Ξ 55 where Ψ 1 B21 T P 2 P 1 B 12 BN1 T P N P 1 B 1N P 2 B 21 B12P T 1 Ψ2 BN2 T Ξ 11 = P N P 2 B 2N P M B N1 B1N T P 1 P N B N2 B2N T P 2 ΨN Ψ i = ĀT i P i P i Ā i [ hji R ji V ij h ki (T kji W kji ), ˇΞ 12 = diag(γ 1,, Γ N ), Γ i =[ hi1 A T i P i B i1 hin A T i P i B in,, ˇΞ 22 = diag(ˆγ 1,, ˆΓ N ), ˆΓi = diag(r i1,,r in ), ˇΞ 13 = diag(π 1,, Π N ), Π i =[Π i1 Π in, Π ki =[ hi1 Bik T P ib i1 hin Bik T P ib in, ˇΞ 33 = diag(ˆπ 1,, ˆΠ N ), ˆΠi = diag(ˆπ i1 ˆΠ in ), ˆΠ ki = diag(t ik1,,t ikn ), ˇΞ 14 = diag(λ 1,, Λ N ), Λ i =[(A 1i B 1i ) T P 1 (A Ni B Ni ) T P N, ˇΞ 44 = diag(ˆλ 1,, ˆΛ N ), ˆΛi = diag(v 1i,,V Ni ), ˇΞ 15 = diag(ω 1,, Ω N ), Ω i =[Ω i1 Ω in, Ω ki =[ hi1 (A ik B ik ) T P i B i1 hin (A ik B ik ) T P i B in, ˇΞ 55 = diag(ˆω 1,, ˆΩ N ), ˆΩi = diag(ˆω i1 ˆΩ in ), ˆΩ ki = diag(w ik1,,w ikn )
4 294 JD CHEN Proof From the Schur Complements of Boyd et al (1994), the condition (3) is equivalent to the following inequality: Ξ( h, P i,r ij,t ijk,v ij,w ijk )= φ 1 ( h) B21 T P 2 P 1 B 12 BN1 T P N P 1 B 1N P 2 B 21 B12P T 1 φ 2 ( h) BN2 T P N P 2 B 2N P M B N1 B1N T P 1 P N B N2 B2N T P 2 φ N ( h) < 0 (4) where h denotes { h ij,i,j N}, and φ i ( h) =ĀT i P i P i Ā i [ hij A T i P ib ij Rij 1 BT ij P ia i h ji R ji (A ji B ji ) T P j V 1 ji P j (A ji B ji )V ij [ hjk Bjk T P jb jk T 1 jik BT jk P jb ji h ki T kji h jk (A ji B ji ) T P j B jk W 1 jik BT jk P j(a ji B ji ) h ki W kji The Lyapunov functional is given by V ( t )=V 1 ( t )V 2 ( t )V 3 ( t ), (5a) where V 1 ( t )= V 2 ( t )= L i ( t ) T P L i ( t ),L i ( t ) i=1 = i (t) B ij j (s)ds, i N (A ij B ij ) T P i (V 1 ij V 3 ( t )= T j (s)[(s t h ij) R ij (5b) h ik B ik W 1 ijk BT ik)p i (A ij B ij ) j (s)ds, (5c) t h ik (s t h ik ) T k (s)(t ijk W ijk ) k (s)ds, (5d)
5 Stability criteria for largescale timedelay systems 295 are the legitimate Lyapunov functional candidates The time derivatives of V i ( t ), i = 3, along the trajectories of the system (2) are given by V 1 ( t )= T i (t)(at i P i P i A i ) i (t) i=1 2 T i (t)a T i P i B ij j (s)ds 2 T j (t)bijp T i i (t) 2 T j (t)bt ij P ib ik k (s)ds t h ik 2 T j (t h ij )(A ij B ij ) T P i i (t) 2 T j (t h ij)(a ij B ij ) T P i B ik k (s)ds It is known fact that for any, y R n and Z R n n 2 T y T Z y T Z 1 y being true, we have > 0, the inequality V 1 ( t ) T i (t)(at i P i P i A i ) i (t) i=1 [ hij T i (t)a T i P i B ij R 1 ij BT ijp i A i i (t) [ T i (t)(bii T P i P i B ii ) i (t)2 i=1,j i T i (s)r ij j (s)ds T j (t)bt ij P i i (t) [ t hik T j (t)bijp T i B ik T 1 ijk BT ikp i B ij j (t) T k (s)t ijk k (s)ds t h ik [ T j ()(A ij B ij ) T P i V 1 P i (A ij B ij ) j ( ) T i (t)v ij i (t) ij [ hik T j ( )(A ij B ij ) T P i B ik W 1 ijk BT ikp i (A ij B ij ) j ( ) t h ik T k (s)w ijk k (s)ds
6 296 JD CHEN V 2 ( t )= V 3 ( t )= { T j (t) [ h ij R ij (A ij B ij ) T P i (V 1 ij h ik B ik W 1 ijk BT ik)p i (A ij B ij ) j (t) T j (s)r ij j (s)ds T j (t h ij)[(a ij B ij ) T P i (V 1 ij h ik B ik W 1 ijk BT ik )P i(a ij B ij ) j (t h ij ) }, [ hik T k (t)(t ijk W ijk ) k (t) t h jk T k (s)(t ijk W ijk ) k (s)ds Now, considering that T j (t) [ h ij R ij (A ij B ij ) T P i V 1 ij P i (A ij B ij ) h ik B T ij P ib ik T 1 ijk BT ik P ib ij h ik (A ij B ij ) T P i B ik W 1 ijk BT ikp i (A ij B ij ) j (t) = T j (t)[h ji R ji (A ji B ji ) T P j V 1 ji P j (A ji B ji ) h jk B T jip j B jk T 1 jik BT jkp j B ji h jk (A ji B ji ) T P j B jk W 1 jik BT jkp j (A ji B ji ) i (t) H ik T k (t)(t ijk W ijk ) k (t) = h ki T i (t)(t kji W kji ) i (t)
7 Stability criteria for largescale timedelay systems 297 Then, the derivative of V ( t ) satisfies V ( t )= V 1 ( t ) V 2 ( t ) V 3 ( t ) [ T i (t)φ i(h) i (t)2 i=1,j i T j (t)bt ij P i i (t) X T (t)ξ( h, P i,r ij,t ijk,v ij,w ijk )X(t), (6) where X(t) =[ T 1 (t) T N (t)t Hence, by Theorem 981 of Hale and Verduyn Lunel (1993) with (4)(6), we conclude that systems (1) and (2) are both asymptotically stable for any constant time delays h ij satisfying 0 h ij h ij, i, j N Remark 21 Notice that for fied h ij,andb ij, i, j N, theentriesof Ξ in (3) are affine in P i, R ij, T ijk, V ij,andw ijk, i, j, k N, so that the asymptotic stability problem for the largescale timedelay systems can be converted into a strictly feasible LMI problem Remark 22 Notice that for any chosen matri B ij =0, i, j N it means that the delay terms B ij j (s)ds, i, j N have not been converted to the left side of the system (2) By the above Theorem 21, the corresponding matrices R ij, T ijk, U ijk,andw ijk, i, j, k N could be chosen as zero matrices, and the LMI condition in (3) is reduced by it s corresponding elements Letting B ij =0, i, j N in Theorem 21, we achieve the following result that does not depend on delay arguments Corollary 21 The system (1) is asymptotically stable with h ij R, i,j N, provided that A i is Hurwitz, and there eist P i, and V ij, i, j N, such that the following LMI condition holds: ˆΞ11 ˆΞ12 < 0 (7) ˆΞ T 11 ˆΞ 22 where Ψ Ψ2 0 ˆΞ 11 =, Ψi = A T i P i P i A i V ij, 0 0 ΨN Ψ 12 = diag(λ 1,, Λ N ), Λ i =[A T 1iP 1 A T NiP N, Ψ 22 = diag(ˆλ 1,, ˆΛ N ), ˆΛi = diag(v 1i,,V Ni )
8 298 JD CHEN Remark 23 Suppose that for any chosen matri B ij = A ij, i, j N we have that the delay term A ij j (s)ds, i, j N, have been converted to the left side of the system (2) By the proof of Theorem 21, the corresponding matrices V ij,andw ijk, i, j, k N, could be chosen as zero matrices, and the LMI condition in (3) is reduced by its corresponding elements Choosing B ij = A ij, i, j N in Theorem 21 we achieve the following result that depends on delay arguments Corollary 22 The system (1) is asymptotically stable for any constant time delays h ij satisfying 0 h ij h ij, i, j N, provided that Â i = A i A ii is Hurwitz and there eist symmetric positive definite matrices P i, R ij,andt ij, i, j N satisfying the following LMI condition: Ξ 11 Ξ12 Ξ13 Ξ T 12 Ξ 22 0 Ξ T 13 0 Ξ 33 < 0 (8) where Ψ 1 A T 21 P 2 P 1 A 12 A T N1 P N P 1 A 1N P 2 A 21 A T 12 Ξ 11 = P 1 Ψ2 A T N2 P N P 2 A 2N, P N A N1 A T 1N P 1 P N A N2 A T 2N P 2 ΨN Ψ 1 = ÂT i P i P i Â i ( h ji R ji h ki T kji ), Ξ 12 = diag(γ 1,, Γ N ), Γ i =[ hi1 A T i P i A i1 hin A T i P i A in, Ξ 22 = diag(ˆγ 1,, ˆΓ N ), ˆΓi = diag(r i1,,r in ), Ξ 13 = diag(π 1,, Π N ), Π i =[Π i1 Π in, Π ki =[ hi1 A T ik P ia i1 hin A T ik P ia in, Ξ 33 = diag(ˆπ 1,, ˆΠ N ), ˆΠi = diag(ˆπ i1 ˆΠ in ), ˆΠ ki = diag(t ik1,,t ikn ) Now, we provide a procedure for testing the asymptotic stability of the system (1) Step 1 Choosing all B ij =0, i, j N the delayindependent criterion in Corollary 21 is applied to test the stability of the system (1) Step 2 If the condition in Corollary 21 cannot be satisfied, we choose all B ij = A ij, i, j N and the delaydependent criterion in Corollary 22 is applied to test the stability of the system (1)
9 Stability criteria for largescale timedelay systems 299 Step 3 By employing the method of GAs (Chen, 1998; Eshelman and Schaffer, 1993; Michalewicz, 1994; Gen and Cheng, 1997), the matri parameters B ij, i, j N that maimize the fitness function h ij, i, j N and Theorem 21 will be search in this algorithm Continue this algorithm until finding optimal matri parameters B ij =0, i, j N such that the system (1) and (2) are both asymptotically stable for any constant timedelays h ij satisfying 0 h ij h ij, i, j N 3 Eample Eample 31 Largescale systems with time delays: Subsystem 1: ẋ 1 (t) = [ Subsystem 2: ẋ 2 (t) = [ (t) 2 (t) (t h 11 ) (t h 12 ), (t h 21 ) (t h 22 ) (9) Comparison of system (1) with system [ (9), we have N =2 By Theorem and GAs with h11 =21143, B 11 =,andb = B 21 = B 22 =, the LMI (3) is satisfied with P 00 1 =, P = , R =, V =, V 21 =, V =, V =, [ T 111 =, W =, W = Hence, we conclude that system (9) is asymptotically stable for 0 h , andh 12,h 21,h 22 R The delayindependent criteria in Hmamed (1986), Huang et al (1995), Lyou et al (1984), Schoen and Geering (1995), Wang et al (1991) cannot be satisfied The delaydependent stability criteria of Tsay et al (1996) cannot be applied for sufficiently large time delays, h 12,h 21,h 22 R 4 Conclusions In this paper, asymptotic stability analysis problem for a class of largescale neutral timedelay systems has been considered A model transformation and
10 300 JD CHEN the Lyapunov stability theorem have been applied to obtain some stability criteria for such systems Furthermore, the computational programming LMI with GAs has been used to improve the proposed results Finally, it has been shown using a numerical eample that the result shown in this paper is fleible and sharp Acknowledgement The author would like to thank anonymous reviewers for their helpful comments The research reported here was supported by the National Science Council of Taiwan, ROC under grant NSC E References Boyd,S,Ghaoui,LEl,Feron,Eand Balakrishnan, V (1994) Linear Matri Inequalities In System And Control Theory SIAM, Philadelphia Chen, ZM, Lin, HS and Hung, CM (1998) The Design and Application of a GeneticBased Fuzzy Gray Prediction Controller The Journal of Grey System 1, Eshelman, LJ and Schaffer, JD (1993) RealCoded Genetic Algorithms and Interval Schemata In: LD Whitley, ed, Foundation of Genetic Algorithms2, Morgan Kaufmann Publishers Gen, M and Cheng, RW (1997) Genetic Algorithms and Engineering Design John Wiley and Sons, New York Hale, JK and Verduyn Lunel, SM (1993) Introduction to functional differential equations SpringerVerlag, New York Hmamed, A (1986) Note on the stability of large scale systems with delays International Journal of Systems Science 17, Huang, SN, Shao, HH and Zhang, ZJ (1995) Stability analysis of largescale systems with delays Systems & Control Letters 25, Kim, J H (2001) Delay and its timederivative dependent robust stability of timedelayed linear systems with uncertainty IEEE Transaction Automatic Control 46, Kolmanovskii, VB, and Myshkis, A (1992) Applied Theory of Functional Differential Equations Kluwer Academic Publishers, Dordrecht, Netherlands Kwon, OM, and Park, JH (2004) On improved delaydependent robust control for uncertain timedelay systems IEEE Transaction Automatic Control 49, Li, X, and De Souza, CE (1997) Delaydependent robust stability and stabilization of uncertain linear delay systems: a linear matri inequality approach IEEE Transaction Automatic Control 42,
11 Stability criteria for largescale timedelay systems 301 Lyou, J, Kim, YS and Bien, Z (1984) A note on the stability of a class of interconnected dynamic systems International Journal of Control 39, Michalewicz, Z (1994) Genetic Algorithm Data Structures = Evolution Programs SpringerVerlag, New York Michel, AN and Miller, RK (1977) Qualitative Analysis of Large Scale Dynamic Systems Academic Press, New York Niculescu, SI (2001) Delay Effects on Stability A Robust Control Approach SpringerVerlag Park, P (1999) A delay dependent stability criterion for systems with uncertain timeinvariant delays IEEE Transactions on Automatic Control 44, Richard, JP (2003) Timedelay systems: an verview of some recent advances and open problems Automatica 39, Schoen, GM and Geering, HP (1995) A note on robustness bounds for largescale timedelay systems International Journal of Systems Science 26, Siljak, DD (1978) LargeScale Dynamic Systems: Stability and Structure Elsevier NorthHolland, New York Su, TJ, Lu, CY, and Tsai, JSH (2001) LMI approach to delay dependent robust stability for uncertain timedelay systems IEE Proceeding Control Theory Applications 148, Tsay, JT, Liu, PL and Su, TJ (1996) Robust stability for perturbed largescale timedelay systems IEE Proceedings Control Theory Applications 143, Wang, WJ, Song, CC and Kao, CC (1991) Robustness bounds for largescale timedelay systems with structured and unstructured uncertainties International Journal of Systems Science 22,
Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x
Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written
More informationAN EVALUATION METHOD FOR ENTERPRISE RESOURCE PLANNING SYSTEMS
Journal of the Operations Research Society of Japan 2008, Vol. 51, No. 4, 299309 AN EVALUATION METHOD FOR ENTERPRISE RESOURCE PLANNING SYSTEMS ShinGuang Chen Tungnan University YiKuei Lin National Taiwan
More informationBrief Paper. of discretetime linear systems. www.ietdl.org
Published in IET Control Theory and Applications Received on 28th August 2012 Accepted on 26th October 2012 Brief Paper ISSN 17518644 Temporal and onestep stabilisability and detectability of discretetime
More informationSome Research Problems in Uncertainty Theory
Journal of Uncertain Systems Vol.3, No.1, pp.310, 2009 Online at: www.jus.org.uk Some Research Problems in Uncertainty Theory aoding Liu Uncertainty Theory Laboratory, Department of Mathematical Sciences
More informationOPTIMAL SELECTION BASED ON RELATIVE RANK* (the "Secretary Problem")
OPTIMAL SELECTION BASED ON RELATIVE RANK* (the "Secretary Problem") BY Y. S. CHOW, S. MORIGUTI, H. ROBBINS AND S. M. SAMUELS ABSTRACT n rankable persons appear sequentially in random order. At the ith
More informationOptimization under fuzzy ifthen rules
Optimization under fuzzy ifthen rules Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract The aim of this paper is to introduce a novel statement of fuzzy mathematical programming
More informationSystems with Persistent Memory: the Observation Inequality Problems and Solutions
Chapter 6 Systems with Persistent Memory: the Observation Inequality Problems and Solutions Facts that are recalled in the problems wt) = ut) + 1 c A 1 s ] R c t s)) hws) + Ks r)wr)dr ds. 6.1) w = w +
More informationPÓLYA URN MODELS UNDER GENERAL REPLACEMENT SCHEMES
J. Japan Statist. Soc. Vol. 31 No. 2 2001 193 205 PÓLYA URN MODELS UNDER GENERAL REPLACEMENT SCHEMES Kiyoshi Inoue* and Sigeo Aki* In this paper, we consider a Pólya urn model containing balls of m different
More informationInner Product Spaces and Orthogonality
Inner Product Spaces and Orthogonality week 34 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,
More informationSYSTEMS WITH LARGE FLEXIBLE SERVER POOLS: INSTABILITY OF NATURAL LOAD BALANCING
SYSTEMS WITH LARGE FLEXIBLE SERVER POOLS: INSTABILITY OF NATURAL LOAD BALANCING ALEXANDER L. STOLYAR AND ELENA YUDOVINA Abstract. We consider general largescale service systems with multiple customer
More informationImplementation of optimal settlement functions in realtime gross settlement systems
Universidade de Brasília Departamento de Economia Série Textos para Discussão Implementation of optimal settlement functions in realtime gross settlement systems Rodrigo Peñaloza Texto No 353 Brasília,
More informationClassification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
More informationOn the Interaction and Competition among Internet Service Providers
On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationDynamics. Basilio Bona. DAUINPolitecnico di Torino. Basilio Bona (DAUINPolitecnico di Torino) Dynamics 2009 1 / 30
Dynamics Basilio Bona DAUINPolitecnico di Torino 2009 Basilio Bona (DAUINPolitecnico di Torino) Dynamics 2009 1 / 30 Dynamics  Introduction In order to determine the dynamics of a manipulator, it is
More informationAnalysis of China Motor Vehicle Insurance Business Trends
Analysis of China Motor Vehicle Insurance Business Trends 1 Xiaohui WU, 2 Zheng Zhang, 3 Lei Liu, 4 Lanlan Zhang 1, First Autho University of International Business and Economic, Beijing, wuxiaohui@iachina.cn
More informationNew insights on the meanvariance portfolio selection from de Finetti s suggestions. Flavio Pressacco and Paolo Serafini, Università di Udine
New insights on the meanvariance portfolio selection from de Finetti s suggestions Flavio Pressacco and Paolo Serafini, Università di Udine Abstract: In this paper we offer an alternative approach to
More informationA Reference Point Method to TripleObjective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik
Decision Making in Manufacturing and Services Vol. 4 2010 No. 1 2 pp. 37 46 A Reference Point Method to TripleObjective Assignment of Supporting Services in a Healthcare Institution Bartosz Sawik Abstract.
More informationStudy of Virus Propagation Model Under the Cloud
Tongrang Fan, Yanjing Li, Feng Gao School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang, 543, China Fantr29@26.com, 532465444 @qq.com, f.gao@live.com bstract. The
More informationA linear algebraic method for pricing temporary life annuities
A linear algebraic method for pricing temporary life annuities P. Date (joint work with R. Mamon, L. Jalen and I.C. Wang) Department of Mathematical Sciences, Brunel University, London Outline Introduction
More informationEstimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects
Journal of Computer Science 2 (2): 118123, 2006 ISSN 15493636 2006 Science Publications Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects Alaa F. Sheta Computers
More informationLinear Control Systems
Chapter 3 Linear Control Systems Topics : 1. Controllability 2. Observability 3. Linear Feedback 4. Realization Theory Copyright c Claudiu C. Remsing, 26. All rights reserved. 7 C.C. Remsing 71 Intuitively,
More informationCOMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS
COMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS NICOLE BÄUERLE AND STEFANIE GRETHER Abstract. In this short note we prove a conjecture posed in Cui et al. 2012): Dynamic meanvariance problems in
More informationEffect of Remote BackUp Protection System Failure on the Optimum Routine Test Time Interval of Power System Protection
Effect of Remote BackUp Protection System Failure on the Optimum Routine Test Time Interval of Power System Protection Y. Damchi* and J. Sadeh* (C.A.) Abstract: Appropriate operation of protection system
More informationA Robust Formulation of the Uncertain Set Covering Problem
A Robust Formulation of the Uncertain Set Covering Problem Dirk Degel Pascal Lutter Chair of Management, especially Operations Research RuhrUniversity Bochum Universitaetsstrasse 150, 44801 Bochum, Germany
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a nonnegative BMOfunction w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationA new continuous dependence result for impulsive retarded functional differential equations
CADERNOS DE MATEMÁTICA 11, 37 47 May (2010) ARTIGO NÚMERO SMA#324 A new continuous dependence result for impulsive retarded functional differential equations M. Federson * Instituto de Ciências Matemáticas
More informationOn a comparison result for Markov processes
On a comparison result for Markov processes Ludger Rüschendorf University of Freiburg Abstract A comparison theorem is stated for Markov processes in polish state spaces. We consider a general class of
More informationA Transmission Problem for EulerBernoulli beam with KelvinVoigt. Damping
Applied Mathematics & Information Sciences 5(1) (211), 1728 An International Journal c 211 NSP A Transmission Problem for EulerBernoulli beam with KelvinVoigt Damping C. A Raposo 1, W. D. Bastos 2 and
More informationSystem of First Order Differential Equations
CHAPTER System of First Order Differential Equations In this chapter, we will discuss system of first order differential equations. There are many applications that involving find several unknown functions
More informationRev. Mat. Iberoam, 17 (1), 49{419 Dynamical instability of symmetric vortices Lus Almeida and Yan Guo Abstract. Using the MaxwellHiggs model, we prove that linearly unstable symmetric vortices in the
More informationHybrid dynamics in largescale logistics networks
Hybrid dynamics in largescale logistics networks von Mykhaylo Kosmykov Dissertation Zur Erlangung des Grades eines Doktors der Naturwissenschaften Dr. rer. nat. Vorgelegt im Fachbereich 3 (Mathematik
More informationAn Optimization Model of Load Balancing in P2P SIP Architecture
An Optimization Model of Load Balancing in P2P SIP Architecture 1 Kai Shuang, 2 Liying Chen *1, First Author, Corresponding Author Beijing University of Posts and Telecommunications, shuangk@bupt.edu.cn
More informationTAKEAWAY GAMES. ALLEN J. SCHWENK California Institute of Technology, Pasadena, California INTRODUCTION
TAKEAWAY GAMES ALLEN J. SCHWENK California Institute of Technology, Pasadena, California L INTRODUCTION Several games of Tf takeaway?f have become popular. The purpose of this paper is to determine the
More informationSome Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,
More informationSCO TT G LEA SO N D EM O Z G EB R E
SCO TT G LEA SO N D EM O Z G EB R E EG Z IA B H ER e d it o r s N ) LICA TIO N S A N D M ETH O D S t DVD N CLUDED C o n t e n Ls Pr e fa c e x v G l o b a l N a v i g a t i o n Sa t e llit e S y s t e
More informationDegree Reduction of Interval SB Curves
International Journal of Video&Image Processing and Network Security IJVIPNSIJENS Vol:13 No:04 1 Degree Reduction of Interval SB Curves O. Ismail, Senior Member, IEEE Abstract Ball basis was introduced
More informationStability Analysis for Smart Homes Energy Management System with Delay Consideration
Journal of Clean Energy Technologies, Vol. 2,. 4, October 214 Stability Analysis for Smart Homes Energy Management System with Delay Consideration Saher Umer, Yasuo Tan, and Azman Osman Lim worst situation
More informationInstability of natural load balancing in largescale flexibleserver systems
Instability of natural load balancing in largescale flexibleserver systems Alexander L. Stolyar and Elena Yudovina Abstract We consider largescale service systems with several customer classes and several
More informationCooperative Virtual Machine Management for MultiOrganization Cloud Computing Environment
Cooperative Virtual Machine Management for MultiOrganization Cloud Computing Environment Dusit Niyato, Zhu Kun, and Ping Wang School of Computer Engineering, Nanyang Technological University (NTU), Singapore
More informationChapter 3 Nonlinear Model Predictive Control
Chapter 3 Nonlinear Model Predictive Control In this chapter, we introduce the nonlinear model predictive control algorithm in a rigorous way. We start by defining a basic NMPC algorithm for constant reference
More informationA PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of RouHuai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of RouHuai Wang 1. Introduction In this note we consider semistable
More informationA Negative Result Concerning Explicit Matrices With The Restricted Isometry Property
A Negative Result Concerning Explicit Matrices With The Restricted Isometry Property Venkat Chandar March 1, 2008 Abstract In this note, we prove that matrices whose entries are all 0 or 1 cannot achieve
More informationHealth Insurance Lecture s notes (Syllabus) by Aldona Skučaitė
Health Insurance Lecture s notes (Syllabus) by Aldona Skučaitė 211212 2 Course content 1. Peculiarities of Health insurance markets (see [1], [4], [8], [9], p.p. 6399, [1]) (a) Preferences and choice
More informationELA http://math.technion.ac.il/iic/ela
SIGN PATTERNS THAT ALLOW EVENTUAL POSITIVITY ABRAHAM BERMAN, MINERVA CATRAL, LUZ M. DEALBA, ABED ELHASHASH, FRANK J. HALL, LESLIE HOGBEN, INJAE KIM, D. D. OLESKY, PABLO TARAZAGA, MICHAEL J. TSATSOMEROS,
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationRobust output feedbackstabilization via risksensitive control
Automatica 38 22) 945 955 www.elsevier.com/locate/automatica Robust output feedbackstabilization via risksensitive control Valery A. Ugrinovskii, Ian R. Petersen School of Electrical Engineering, Australian
More informationA Multigranular Linguistic Model to Evaluate the Suitability of Installing an ERP System
Mathware & Soft Computing 12 (2005) 217233 A Multigranular Linguistic Model to Evaluate the Suitability of Installing an ERP System P.J. Sánchez, L.G. Pérez, F. Mata and A.G. LópezHerrera, Dept. of
More informationOPTIMIZATION STRATEGY OF CLOUD COMPUTING SERVICE COMPOSITION RESEARCH BASED ON ANP
OPTIMIZATION STRATEGY OF CLOUD COMPUTING SERVICE COMPOSITION RESEARCH BASED ON ANP Xing Xu School of Automation Huazhong University of Science and Technology Wuhan 430074, P.R.China Email: xuxin19901201@126.com
More informationSUMMING CURIOUS, SLOWLY CONVERGENT, HARMONIC SUBSERIES
SUMMING CURIOUS, SLOWLY CONVERGENT, HARMONIC SUBSERIES THOMAS SCHMELZER AND ROBERT BAILLIE 1 Abstract The harmonic series diverges But if we delete from it all terms whose denominators contain any string
More informationAutonomous Fault Detection and Recovery System in Largescale Networks
Autonomous Fault Detection and Recovery System in Largescale Networks Raheel Ahmed Memon 1, Yeonseung Ryu, Abdul Qadir Rahimoo Abstract In networks like Combat ship data network, the Ethernet is required
More informationResearches on Load Balancing Control Problem for the Systems with Multiple Parallel Entities Using Differences Control Technique
Proceedings of the 17th World Congress The International Federation of Automatic Control Researches on Load Balancing Control Problem for the Systems with Multiple Parallel Entities Using Differences Control
More informationThe Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationHub Cover and Hub Center Problems
Hub Cover and Hub Center Problems Horst W. Hamacher, Tanja Meyer Department of Mathematics, University of Kaiserslautern, GottliebDaimlerStrasse, 67663 Kaiserslautern, Germany Abstract Using covering
More informationy t by left multiplication with 1 (L) as y t = 1 (L) t =ª(L) t 2.5 Variance decomposition and innovation accounting Consider the VAR(p) model where
. Variance decomposition and innovation accounting Consider the VAR(p) model where (L)y t = t, (L) =I m L L p L p is the lag polynomial of order p with m m coe±cient matrices i, i =,...p. Provided that
More informationSOLVING DIRECT AND INVERSE PROBLEMS OF PLATE VIBRATION BY USING THE TREFFTZ FUNCTIONS
JOURNAL OF THEORETICAL AND APPLIED MECHANICS 51, 3, pp. 543552, Warsaw 213 SOLVING DIRECT AND INVERSE PROBLEMS OF PLATE VIBRATION BY USING THE TREFFTZ FUNCTIONS Artur Maciąg, Anna Pawińska Kielce University
More informationLocating Randomly Selected Destinations in Large Multihop Wireless Networks
Locating Randomly Selected Destinations in Large Multihop Wireless Networks Jing Deng Department of Computer Science University of New Orleans New Orleans, LA 7148, USA Email: jing@cs.uno.edu Abstract.
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationChannel assignment for GSM halfrate and fullrate traffic
Computer Communications 23 (2000) 476 482 www.elsevier.com/locate/comcom Channel assignment for GSM halfrate and fullrate traffic P. Lin, Y.B. Lin* Department of Computer Science and Information Engineering,
More informationA direct approach to false discovery rates
J. R. Statist. Soc. B (2002) 64, Part 3, pp. 479 498 A direct approach to false discovery rates John D. Storey Stanford University, USA [Received June 2001. Revised December 2001] Summary. Multiplehypothesis
More informationDistributed Load Balancing for Machines Fully Heterogeneous
Internship Report 2 nd of June  22 th of August 2014 Distributed Load Balancing for Machines Fully Heterogeneous Nathanaël Cheriere nathanael.cheriere@ensrennes.fr ENS Rennes Academic Year 20132014
More informationCyberPhysical Security in Power Networks
CyberPhysical Security in Power Networks Fabio Pasqualetti Florian Dörfler Francesco Bullo Center for Control, Dynamical Systems & Computation University of California at Santa Barbara http://motion.me.ucsb.edu
More informationLoad balancing of temporary tasks in the l p norm
Load balancing of temporary tasks in the l p norm Yossi Azar a,1, Amir Epstein a,2, Leah Epstein b,3 a School of Computer Science, Tel Aviv University, Tel Aviv, Israel. b School of Computer Science, The
More informationFormulations of Model Predictive Control. Dipartimento di Elettronica e Informazione
Formulations of Model Predictive Control Riccardo Scattolini Riccardo Scattolini Dipartimento di Elettronica e Informazione Impulse and step response models 2 At the beginning of the 80, the early formulations
More informationBias in the Estimation of Mean Reversion in ContinuousTime Lévy Processes
Bias in the Estimation of Mean Reversion in ContinuousTime Lévy Processes Yong Bao a, Aman Ullah b, Yun Wang c, and Jun Yu d a Purdue University, IN, USA b University of California, Riverside, CA, USA
More informationRate of growth of Dfrequently hypercyclic functions
Rate of growth of Dfrequently hypercyclic functions A. Bonilla Departamento de Análisis Matemático Universidad de La Laguna Hypercyclic Definition A (linear and continuous) operator T in a topological
More informationTensor product of vector spaces
Tensor product of vector spaces Construction Let V,W be vector spaces over K = R or C. Let F denote the vector space freely generated by the set V W and let N F denote the subspace spanned by the elements
More informationImpact Of Interference On Multihop Wireless Network Performance
Impact Of Interference On Multihop Wireless Network Performance Kamal Jain Jitendra Padhye Venkata N. Padmanabhan Lili Qiu Microsoft Research One Microsoft Way, Redmond, WA 98052. {kamalj, padhye, padmanab,
More informationEnergy decay rates for solutions of Maxwell s system with a memory boundary condition
Collect. Math. vv, n (yyyy, 6 c 7 Universitat de Barcelona Energy decay rates for solutions of Maxwell s system with a memory boundary condition Serge Nicaise Université de Valenciennes et du Hainaut Cambrésis
More informationA Study on SMOtype Decomposition Methods for Support Vector Machines
1 A Study on SMOtype Decomposition Methods for Support Vector Machines PaiHsuen Chen, RongEn Fan, and ChihJen Lin Department of Computer Science, National Taiwan University, Taipei 106, Taiwan cjlin@csie.ntu.edu.tw
More informationSimulating the electricity spot market from a Danish perspective
Simulating the electricity spot market from a Danish perspective OptAli Industry Days, Copenhagen Mette Gamst and Thomas Sejr Jensen, Energinet.dk mga@energinet.dk and tsj@energinet.dk 1 About Energinet.dk
More information26. Determinants I. 1. Prehistory
26. Determinants I 26.1 Prehistory 26.2 Definitions 26.3 Uniqueness and other properties 26.4 Existence Both as a careful review of a more pedestrian viewpoint, and as a transition to a coordinateindependent
More informationMAXIMUM LIKELIHOOD ESTIMATES FOR THE HYPERGEOMETRIC SOFTWARE RELIABILITY MODEL
International Journal of Reliability, Quality and Safety Engineering c World Scientific Publishing Company MAXIMUM LIKELIHOOD ESTIMATES FOR THE HYPERGEOMETRIC SOFTWARE RELIABILITY MODEL FRANK PADBERG Fakultät
More informationDecentralized Load Balancing for Heterogeneous Grids
Decentralized Load Balancing for Heterogeneous Grids Issam AlAzzoni and Douglas G. Down Department of Computing and Software McMaster University Hamilton, Ontario, Canada alazzoi@mcmaster.ca, downd@mcmaster.ca
More informationChapter 2. CASH FLOW Objectives: To calculate the values of cash flows using the standard methods.. To evaluate alternatives and make reasonable
Chapter 2 CASH FLOW Objectives: To calculate the values of cash flows using the standard methods To evaluate alternatives and make reasonable suggestions To simulate mathematical and real content situations
More informationDistributed Estimation via Iterative Projections with Application to Power Network Monitoring
Distributed Estimation via Iterative Projections with Application to Power Network Monitoring Fabio Pasqualetti a, Ruggero Carli b, Francesco Bullo a a Center for Control, Dynamical Systems and Computation,
More informationHybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling
Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling R.G. Babukartik 1, P. Dhavachelvan 1 1 Department of Computer Science, Pondicherry University, Pondicherry, India {r.g.babukarthik,
More information3. Convex functions. basic properties and examples. operations that preserve convexity. the conjugate function. quasiconvex functions
3. Convex functions Convex Optimization Boyd & Vandenberghe basic properties and examples operations that preserve convexity the conjugate function quasiconvex functions logconcave and logconvex functions
More informationAchieve Better Ranking Accuracy Using CloudRank Framework for Cloud Services
Achieve Better Ranking Accuracy Using CloudRank Framework for Cloud Services Ms. M. Subha #1, Mr. K. Saravanan *2 # Student, * Assistant Professor Department of Computer Science and Engineering Regional
More informationMANAGEMENT OPTIMIZATION PROBLEMS ON FUZZY GRAPHS
Investigaciones Europeas de Dirección y Economía de la Empresa Vol. 1, W 3,1995, pp. 6369. MANAGEMENT OPTIMIZATION PROBLEMS ON FUZZY GRAPHS Krasnoproshin, V. Obraztsov, V. Belarus State University ABSTRACT
More informationOrthogonal Bases and the QR Algorithm
Orthogonal Bases and the QR Algorithm Orthogonal Bases by Peter J Olver University of Minnesota Throughout, we work in the Euclidean vector space V = R n, the space of column vectors with n real entries
More informationResearch on Storage Techniques in Cloud Computing
American Journal of Mobile Systems, Applications and Services Vol. 1, No. 1, 2015, pp. 5963 http://www.aiscience.org/journal/ajmsas Research on Storage Techniques in Cloud Computing Dapeng Song *, Lei
More informationProbabilistic Latent Semantic Analysis (plsa)
Probabilistic Latent Semantic Analysis (plsa) SS 2008 Bayesian Networks Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uniaugsburg.de www.multimediacomputing.{de,org} References
More informationBX in ( u, v) basis in two ways. On the one hand, AN = u+
1. Let f(x) = 1 x +1. Find f (6) () (the value of the sixth derivative of the function f(x) at zero). Answer: 7. We expand the given function into a Taylor series at the point x = : f(x) = 1 x + x 4 x
More informationCooperative Multiple Access for Wireless Networks: Protocols Design and Stability Analysis
Cooperative Multiple Access for Wireless Networks: Protocols Design and Stability Analysis Ahmed K. Sadek, K. J. Ray Liu, and Anthony Ephremides Department of Electrical and Computer Engineering, and Institute
More informationOn using numerical algebraic geometry to find Lyapunov functions of polynomial dynamical systems
Dynamics at the Horsetooth Volume 2, 2010. On using numerical algebraic geometry to find Lyapunov functions of polynomial dynamical systems Eric Hanson Department of Mathematics Colorado State University
More informationTHE APPROXIMATION OF ONE MATRIX BY ANOTHER OF LOWER RANK. CARL ECKART AND GALE YOUNG University of Chicago, Chicago, Illinois
PSYCHOMETRIKAVOL. I, NO. 3 SEPTEMBER, 193.6 THE APPROXIMATION OF ONE MATRIX BY ANOTHER OF LOWER RANK CARL ECKART AND GALE YOUNG University of Chicago, Chicago, Illinois The mathematical problem of approximating
More informationResearch on Trust Management Strategies in Cloud Computing Environment
Journal of Computational Information Systems 8: 4 (2012) 1757 1763 Available at http://www.jofcis.com Research on Trust Management Strategies in Cloud Computing Environment Wenjuan LI 1,2,, Lingdi PING
More informationOptimal Accident Compensation Schemes
Optimal Accident Compensation Schemes Abstract This paper considers the way in which accident compensation is offered as insurance against personal injury due to accidents. We firstly set up a simple microeconomic
More informationA Multiagent System for WebBased Risk Management in Small and Medium Business
Publication proof A Multiagent System for WebBased Risk Management in Small and Medium Business Juan F. De Paz1, Javier Bajo, M. Lourdes Borrajo2, and Juan M. Corchado 3 Abstract. Business Intelligence
More informationFactor analysis. Angela Montanari
Factor analysis Angela Montanari 1 Introduction Factor analysis is a statistical model that allows to explain the correlations between a large number of observed correlated variables through a small number
More informationFormal Analysis of A Novel Mutual Authentication and Key Agreement Protocol
Formal Analysis of A Novel Mutual Authentication and ey Agreement Protocol Ja'afer M. ALSaraireh Applied Science University Amman 11961, Jordan Saleh S. Saraireh Philadelphia University Amman 11961, Jordan
More informationFalseAlarm and NonDetection Probabilities for Online Quality Control via HMM
Int. Journal of Math. Analysis, Vol. 6, 2012, no. 24, 11531162 FalseAlarm and NonDetection Probabilities for Online Quality Control via HMM C.C.Y. Dorea a,1, C.R. Gonçalves a, P.G. Medeiros b and W.B.
More information199094 HARVARD SCHOOL OF PUBLIC HEALTH 198789 HARVARD SCHOOL OF PUBLIC HEALTH BOSTON, MA
Name Juifen Rachel Lu, Sc.D. Tel +88632118800 ext5483 5272 Fax +88632118345 Email rachel@mail.cgu.edu.tw Education 199094 HARVARD SCHOOL OF PUBLIC HEALTH BOSTON, MA Doctor of Science, Health Policy
More informationEXPERIMENTAL STUDIES ON PRESSURE DROP IN A SINUSOIDAL PLATE HEAT EXCHANGER: EFFECT OF CORRUGATION ANGLE
EXPERIMENTAL STUDIES ON PRESSURE DROP IN A SINUSOIDAL PLATE HEAT EXCHANGER: EFFECT OF CORRUGATION ANGLE B. Sreedhara Rao 1, Varun S 2, MVS Murali Krishna 3, R C Sastry 4 1 Asst professor, 2 PG Student,
More informationON THE QUESTION "WHO IS A J?"* A Social Choice Approach
ON THE QUESTION "WHO IS A J?"* A Social Choice Approach Asa Kasher** and Ariel Rubinstein*** Abstract The determination of who is a J within a society is treated as an aggregation of the views of the members
More informationChapter 9 Unitary Groups and SU(N)
Chapter 9 Unitary Groups and SU(N) The irreducible representations of SO(3) are appropriate for describing the degeneracies of states of quantum mechanical systems which have rotational symmetry in three
More informationCustomer Relationship Management using Adaptive Resonance Theory
Customer Relationship Management using Adaptive Resonance Theory Manjari Anand M.Tech.Scholar Zubair Khan Associate Professor Ravi S. Shukla Associate Professor ABSTRACT CRM is a kind of implemented model
More informationFamilies of symmetric periodic orbits in the three body problem and the figure eight
Monografías de la Real Academia de Ciencias de Zaragoza. 25: 229 24, (24). Families of symmetric periodic orbits in the three body problem and the figure eight F. J. MuñozAlmaraz, J. Galán and E. Freire
More information