Input-to-state stability for a class of Lurie systems

Size: px
Start display at page:

Download "Input-to-state stability for a class of Lurie systems"

Transcription

1 Automatica 38 (2002) Brief Paper Input-to-state stabiity for a cass of Lurie systems Murat Arcak a;, Andrew Tee b a Department of Eectrica, Computer and Systems Engineering, Rensseaer Poytechnic Institute, Troy, NY , USA b Department of Eectrica and Computer Engineering, University of Caifornia, Santa Barbara, CA , USA Received 2 March 2002; accepted 30 May 2002 Abstract We anayze input-to-state stabiity (ISS) for the feedback interconnection of a inear bock and a noninear eement. This study is of importance for estabishing robustness against actuator noninearities and disturbances. In the absoute stabiity framework, we prove ISS from a positive rea property of the inear bock, by restricting the sector noninearity to grow unbounded as its argument tends to innity. When this growth condition is vioated, exampes show that the ISS property is ost. The resut is used to give a simpe proof of boundedness for negative resistance osciators, such as the van der Po osciator. In a separate appication, we reax the minimum phase assumption of an earier boundedness resut for systems with noninearities that grow faster than inear.? 2002 Esevier Science Ltd. A rights reserved. Keywords: Noninear systems; Absoute stabiity; Robustness to disturbances. Introduction The absoute stabiity probem, formuated by Lurie and coworkers in the 940s, has been a we-studied and fruitfu area of research, as presented in Aizerman and Gantmacher (964), and Narendra and Tayor (973). Severa stabiity criteria have been deveoped for the system in Fig. which consists of the inear bock H(s)=C(sI A) B in feedback with the noninearity ( ). These criteria make use of the input output properties of the inear bock H(s), and characterize casses of noninearities which ensure stabiity. The most we known among them is the circe criterion of Sandberg (964a, b) and Zames (966), which proves inear-gain L p -stabiity (p [; ]) from the disturbance d to the output y, when the noninearity ( ) satises the sector property y(y) 0 y 0 () and H(s) isstricty positive rea (SPR). However, the SPR property requires that H(s) be asymptoticay stabe and An abridged version of this paper was presented at the 2002 American Contro Conference, Anchorage, Aaska. This paper was recommended for pubication in revised form by Associate Editor Zhihua Qu under the direction of Editor Hassan Khai. Corresponding author. Te.: (58) ; fax: (58) E-mai addresses: arcakm@rpi.edu (M. Arcak), tee@ece.ucsb.edu (A. Tee). minimum phase, and disaows a arge cass of systems with poes or zeros on the imaginary axis. With a ess restrictive positive rea (PR) condition Tee (2002) showed that inear-gain stabiity is ost, and instead, derived noninear gain functions for L p -stabiity with p. In this paper we study L -stabiity of the feedback system in Fig., within the input-to-state stabiity (ISS) framework of Sontag (989). The main resut (Theorem ) estabishes ISS when H(s) is PR and the sector noninearity ( ) grows unbounded as its argument goes to innity y (y) : (2) This growth condition is crucia for the ISS property because, with the saturation function sat(y):=sgn(y)min {; y }, which vioates (2), the soutions of the system ẏ = sat(y)+d (3) are driven to innity by a constant disturbance d. This means that system (3), which is as in Fig. with H(s)==s, is not ISS because the saturation function is not powerfu enough to counteract arge disturbances (see Liu, Chitour, & Sontag (996) for a detaied discussion on saturation functions, and an ISS property with respect to sma disturbances). Our ISS resut, presented in Section 2, is used in Section 3 to prove boundedness for a cass of systems that encompasses negative resistance osciators (Khai, 2002, /02/$ - see front matter? 2002 Esevier Science Ltd. A rights reserved. PII: S (02)0000-0

2 946 M. Arcak, A. Tee / Automatica 38(2002) thus; (8) hods with =. For mutivariabe noninearities; (7) does not impy (8). A counterexampe is (y):=y + y 3 Jy; (9) where J satises J + J T = 0 and J T J = I. In this exampe; y T (y)= y 2 and (y) = y 2 + y 8 ; which mean that (7) is satised with ( y )= y ; but (8) is vioated. Fig.. The Lurie system (4) (5), represented as the feedback interconnection of the inear bock H(s) and the noninearity ( ). Exampe 2.9). In Section 4, we study reative degree one systems in feedback with a noninearity that grows faster than inear. For such systems we prove boundedness with a PR condition on the zero dynamics, which reaxes an earier minimum phase assumption in Arcak, Larsen, and Kokotovic (2002). Concusions are given in Section 5. To ensure existence of soutions, henceforth the noninearity ( ) is assumed to be continuous, and the disturbance d is assumed to be a measurabe function of time. 2. Main resut We now study the system ẋ = Ax + B[ (y)+d]; (4) y = Cx; (5) which is as in Fig. with H(s)=C(sI A) B, and prove ISS with respect to d for a cass of mutivariabe noninearities ( ):R m R m dened by inequaities (7) and (8) beow. Theorem. Consider system (4) (5); where x R n ; ( ):R m R m ; and (C; A) is detectabe. If there exist a matrix P = P T 0 satisfying A T P + PA 6 0; PB= C T (6) a constant 0; and a cass-k function ( ); such that y ( y ) 6 y T (y) for a y R m ; (7) (y) 6 y T (y) when y (8) then the system is ISS with respect to d. Remark. When (A; B; C) is a minima reaization a straightforward modication of the Positive Rea Lemma (Khai; 2002; Lemma 6.2) for P 0 shows that our assumption (6) is equivaent to the PR property of H(s)=C(sI A) B. For a more genera resut; in Theorem we aow nonminima reaizations and ony restrict (C; A) to be detectabe. Remark 2. For scaar noninearities ( ):R R condition (7) is equivaent to the sector property () and the growth condition (2). For scaar noninearities condition (8) is redundant because (7) impies y T (y) = y (y) and; Proof of Theorem. Before proceeding with the proof of ISS; we caim from (7) and (8) that there exist a constant 0 and a cass-k function ( ); satisfying ( (y) + y ) 6 y T (y) when y ; (0) ( y ) y 2 + ( (y) ) (y) 2 6 y T (y) when y 6 : () Inequaity (0) hods with 6 2 min{; ()}; because; from (8) and (7); y impies (y) 6 2 yt (y); (2) y 6 2 () y 6 2 ( y ) y 6 2 yt (y): (3) To prove (); we et u ( ) be a cass-k function such that (y) 6 u ( y ) for a y R m ; and show that we can seect a cass-k function ( ) to satisfy ( y ) y 2 + ( u ( y )) u ( y ) 2 6 y ( y ) when y 6 : (4) To this end; we note that the eft-hand side of (4) satises ( y ) y 2 + ( u ( y )) u ( y ) 2 6 (( y )+( u ( y )))( y 2 + u ( y ) 2 ) 6 2(p( y ))q( y ); (5) where p( y ):= y + u ( y ) and q( y ):= y 2 + u ( y ) 2. Thus; by seecting ( ) such that; when y 6 ; 2(p( y ))q( y ) y ( y ) (6) we ensure from (5) that (4) hods. Finay; (4) impies () because of (7). To proceed with the proof of ISS, we et f(x; d) denote the right-hand side of (4); that is, ẋ = f(x; d):=ax B[(B T Px)+d] (7) and construct a positive denite, radiay unbounded ISS-Lyapunov function V (x) satisfying V (x);f(x; d) 6 ( x )+( d ) (8) for some cass-k functions ( ) and ( ). The rst component of our ISS-Lyapunov function is V 0 (x):=x T Px; (9) which, from (6), satises V 0 (x);f(x; d) 6 2y T (y)+2y T d (20)

3 M. Arcak, A. Tee / Automatica 38(2002) with y := B T Px = Cx: (2) Considering the two cases d 6 2 ( y ) and d 2 ( y ), and using (7), we obtain the inequaity 2y T d 6 2 y d 6 y ( y )+2 (2 d ) d 6 y T (y)+2 (2 d ) d ; (22) which resuts in V 0 (x);f(x; d) 6 y T (y)+2 (2 d ) d : (23) Because y T (y) is ony a semidenite function of x in genera, we wi add to V 0 (x) another term V (x), which renders the right-hand side negative denite in x. To this end, we rst rewrite (7) as ẋ =(A LC)x + Ly + B[ (y)+d]; (24) where L is chosen so that A LC is Hurwitz. Such a matrix exists since the pair (C; A) is detectabe. Next, we et V (x):=(x T P x); (25) where P = P T 0 is such that (A LC) T P + P (A LC) 6 I (26) and s { } (s):= min ; ;() d; (27) 0 where the constant 0 and the cass-k function ( ) are to be specied. By construction, V ( ) is positive denite and radiay unbounded. To prove that V (x):=v 0 (x)+v (x) (28) is an ISS-Lyapunov function as in (8), we et k 0be such that 2 max{ B T P x ; L T P x } 6 k x, and note from (24) that V (x);f(x; d) 6 (x T P x)[ x 2 + k x ( (y) + y + d )]: (29) Because () 6 =, we can nd a constant c 0, independent of, such that (x T P x)k x 6 c; x R n (30) and obtain V (x);f(x; d) 6 (x T P x) x 2 + c( (y) + y + d ): (3) Choosing 6 =c in (27), and using (0), we ensure that y V (x);f(x; d) 6 (x T P x) x 2 + y T (y)+ d : (32) To show that a simiar estimate hods when y 6, we denote by the maximum eigenvaue of P, and note that (x T P x)k x (y) 6 4 (x T P x) x 2 +4k 2 (y) 2 (6 k 2 (y) 2 ) (33) (consider the two cases (y) 6 =4k x and x 6 4k (y), and use () 6 () from (27)), and (x T P x)k x y 6 4 (x T P x) x 2 +4k 2 y 2 (6k 2 y 2 ) (34) (consider the two cases y 6 =4k x and x 6 4k y ). Thus, with the choice ():= ( ) 4k 2 6k (35) 2 substitution of (33) and (34) in (29) resuts in V (x);f(x; d) 6 2 (x T P x) x 2 + ( y ) y 2 + ( (y) ) (y) 2 + d ; (36) which, from (), impies y 6 V (x);f(x; d) 6 2 (x T P x) x 2 + y T (y)+ d : (37) Finay, noting from (27) that ()= = for sucienty arge, we can nd a cass-k function ( ) such that 2 (x T P x) x 2 ( x ) x R n : (38) Thus, it foows from (32) and (37) that, for a vaues of x and d, V (x);f(x; d) 6 ( x )+y T (y)+ d : (39) Adding inequaities (23) and (39), we concude that V (x)= V 0 (x)+v (x) is an ISS-Lyapunov function, because it satises (8) with ( d ):= d +2 (2 d ) d. In the absence of the disturbance d, when goba asymptotic stabiity of the origin of (4) (5) is of interest, the proof technique used above can be viewed as an aternative to using LaSae s invariance principe. The proof of Theorem expoits the detectabiity property that woud be used in LaSae s invariance theorem, instead to prove ISS in the presence of d. Indeed, the second component V (x) ofour ISS-Lyapunov function transates the detectabiity property into the Lyapunov inequaity (39), which renders V negative denite in x. (See Angei (999) for a reated approach to proving ISS from detectabiity.) 3. Boundedness of negative resistance osciators We now use Theorem to give a simpe proof of boundedness for the negative resistance osciator ẋ = x 2 ; ẋ 2 = x (x 2 ) (40) (Khai, 2002, Exampe 2.9), where the noninearity ( ) satises (0)=0, (0) 0, (y) as y and (y) as y : (4)

4 948 M. Arcak, A. Tee / Automatica 38(2002) This cass of noninearities diers from that considered in Theorem, because the sector condition () is vioated around the origin due to (0) 0. Athough the origin is unstabe, (4) ensures boundedness of trajectories, as proved by Levinson and Smith (942), Cartwright (950), LaSae and Lefschetz (96), Mier and Miche (982), and Khai (2002). We now use the ISS resut of Theorem to generaize this boundedness resut to the arger cass (4) (5), which incudes higher order systems and bounded disturbances: Theorem 2. Consider system (4) (5); where x R n ; ( ):R R; (C; A) is detectabe; and d is a bounded disturbance. If there exists a matrix P = P T 0 satisfying (6); and if the noninearity ( ) satises (4); then the trajectories are bounded. Proof. We rst note from (4) that we can nd a constant a 0 such that y a y(y) 0: (42) Then; we et (y) be a continuous function such that (y)= (y) when y a (43) and y (y) 0 for a y 0. It foows that () and (2) hod for ; the atter because of (4); so that; according to Remark 2; ( ) satises the assumptions of Theorem. Rewriting (4) (5) as ẋ = Ax B[ (y)+ d(y)+d]; (44) where d(y):=(y) (y) is bounded because d(y) =0 when y a; we concude from Theorem that (44) is ISS with respect to the bounded disturbance d(y)+ d and; hence; the trajectories are bounded. Theorem 2 encompasses the negative resistance osciator (40), which is of the form (4) (5) and (6), with d =0, 0 0 A = ; B= ; C =[0 ] and P = I: 0 (45) It is important to note that, by computing the ISS gain function ( ) from the proof of Theorem, we can aso obtain an asymptotic upper bound on x(t) ( ) im sup x(t) 6 t d 0 + im sup d(t) t d 0 := max { d(y) }: (46) y 6a Thus, our ISS approach not ony proves boundedness, but aso gives an estimate for the size of the imit cyce. 4. Boundedness in systems with stiening noninearities In this section we use Theorem 2 to extend an earier resut, (Arcak et a., 2002, Theorem ), which estabishes ; boundedness of trajectories for a reative degree one, minimum phase, inear bock, in feedback with a stiening noninearity ( ), dened by the property im y (y) y + : (47) Using the Isidori norma form Isidori (995) for reative degree one systems, this feedback interconnection is expressed as ż = A 0 z + B 0 y; (48) ẏ = C 0 z ay (y)+d; (49) where the z-subsystem represents the zero dynamics of the inear bock. The proof in Arcak et a. (2002) reies on the minimum phase property; that is, the eigenvaues of A 0 are assumed to be in the open eft haf-pane. We now prove boundedness for a cass of systems with imaginary axis zeros: Theorem 3. Consider system (48) (49); where d is a bounded disturbance; (C 0 ;A 0 ) is a detectabe pair; and there exists a matrix P 0 = P0 T 0 such that A T 0 P 0 + P 0 A 0 6 0; P 0 B 0 = C0 T : (50) If the noninearity ( ):R R satises the stiening property (47); then the trajectories are bounded. Proof. To appy Theorem 2; we rewrite (48) (49) as in (4) (5); with A0 B A = 0 0 ; B= ; C = [0 ] (5) C 0 0 and (y):=(y)+ay: (52) We note that [ ] P0 0 P = (53) 0 satises (6) because of (50); and (C; A) is detectabe because (C 0 ;A 0 ) is detectabe. Likewise; (y) satises (4) because; from (47) (y) im + : (54) y y The conditions of Theorem 2 being satised; we concude that the trajectories of system (48) (49) are bounded. Our positive rea assumption (50) for the zero dynamics is ess restrictive than the minimum phase assumption of Arcak et a. (2002), as iustrated in the foowing exampe: Exampe. Consider the feedback interconnection in Fig. with H(s)= s 2 + s 3 s 2 +2s (55)

5 M. Arcak, A. Tee / Automatica 38(2002) Fig. 2. Limit cyce in system (55) (56), projected onto the (z ;z 2 )-pane (eft), and the (z 2 ;y)-pane (right). and the stiening noninearity (y)=y 3 : (56) The boundedness resut of Arcak et a. (2002) is not appicabe because H(s) has a pair of zeros on the imaginary axis. To appy Theorem 3; we note that H(s) is reative degree one; and rewrite system (55) (56) as in (48) (49); with d = 0 and 0 0 A 0 = ; B 0 0 = ; C 0 =[0 ]; a= : (57) The origin is unstabe from the Jacobian inearization. However; because (50) hods with P 0 = I; Theorem 3 ensures boundedness. Numerica simuations indicate that the trajectories converge to one of the two stabe equiibria (z ;z 2 ;y)= (; 0; ); or the imit cyce in Fig. 2; projected onto the (z ;z 2 )-pane (eft), and the (z 2 ;y)-pane (right). 5. Concusion We have estabished ISS for the Lurie system in Fig., by restricting the inear bock to be PR, and the sector noninearity in the feedback oop to grow unbounded. A usefu extension of our resut woud be to further reax the PR assumption using mutipier methods, such as the Popov and Zames Fab mutipiers. These extensions woud aso enarge the casses of systems for our boundedness resuts, Theorems 2 and 3. Angei, D. (999). Input-to-state stabiity of PD-controed robotic systems. Automatica, 35, Arcak, M., Larsen, M., & Kokotovic, P. (2002). Boundedness without absoute stabiity in systems with stiening noninearities. European Journa of Contro, 8(3). Cartwright, M. L. (950). Forced osciations in noninear systems. In S. Lefschetz (Ed.), Contributions to the theory of noninear osciations (pp ). Princeton: Princeton University Press. Isidori, A. (995). Noninear contro systems (3rd ed.). Berin: Springer. Khai, H. K. (2002). Noninear systems (3rd ed.). Upper Sadde River, NJ: Prentice-Ha. LaSae, J., & Lefschetz, S. (96). Stabiity by Liapunov s direct method with appications. New York: Academic Press. Levinson, N., & Smith, O. K. (942). A genera equation for reaxation osciations. Duke Mathematica Journa. Liu, W., Chitour, Y., & Sontag, E. (996). On nite-gain stabiizabiity of inear systems subject to input saturation. SIAM Journa of Contro and Optimization, 34, Mier, R. K., & Miche, A. N. (982). Ordinary dierentia equations. New York: Academic Press. Narendra, K. S., & Tayor, J. (973). Frequency domain methods in absoute stabiity. New York: Academic Press. Sandberg, I. W. (964a). A frequency domain condition for the stabiity of systems containing a singe time-varying noninear eement. The Be System Technica Journa, 43, Sandberg, I. W. (964b). On the L 2 -boundedness of soutions of noninear functiona equations. The Be System Technica Journa, 43, Sontag, E. D. (989). Smooth stabiization impies coprime factorization. IEEE Transactions on Automatic Contro, 34, Tee, A. R. (2002). On absoute L p stabiity with noninear gain. Systems and Contro Letters, submitted for pubication. Zames, G. (966). On the input output stabiity of time-varying noninear feedback systems Parts I and II. IEEE Transactions on Automatic Contro,, and References Aizerman, M. A., & Gantmacher, F. R. (964). Absoute stabiity of reguator systems. San Francisco: Hoden-Day. (Transated from the Russian origina, Moscow: Akademiya Nauk SSSR) 963.

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,

More information

Available online at ScienceDirect. IFAC PapersOnLine 50-1 (2017)

Available online at   ScienceDirect. IFAC PapersOnLine 50-1 (2017) Avaiabe onine at www.sciencedirect.com ScienceDirect IFAC PapersOnLine 50-1 (2017 3412 3417 Stabiization of discrete-time switched inear systems: Lyapunov-Metzer inequaities versus S-procedure characterizations

More information

Introduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy

Introduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy Introduction to Simuation - Lecture 14 Mutistep Methods II Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Reminder about LTE minimization

More information

Symbolic models for nonlinear control systems using approximate bisimulation

Symbolic models for nonlinear control systems using approximate bisimulation Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica

More information

Methods for Ordinary Differential Equations. Jacob White

Methods for Ordinary Differential Equations. Jacob White Introduction to Simuation - Lecture 12 for Ordinary Differentia Equations Jacob White Thanks to Deepak Ramaswamy, Jaime Peraire, Micha Rewienski, and Karen Veroy Outine Initia Vaue probem exampes Signa

More information

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs

More information

Introduction to Simulation - Lecture 13. Convergence of Multistep Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy

Introduction to Simulation - Lecture 13. Convergence of Multistep Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy Introduction to Simuation - Lecture 13 Convergence of Mutistep Methods Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Loca truncation

More information

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE Conditions for Sadde-Point Equiibria in Output-Feedback MPC with MHE David A. Copp and João P. Hespanha Abstract A new method for soving output-feedback mode predictive contro (MPC) and moving horizon

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

Stability Analysis for a Class of Non-Weakly Reversible Chemical Reaction Networks

Stability Analysis for a Class of Non-Weakly Reversible Chemical Reaction Networks Specia Issue on SICE Annua Conference 217 SICE Journa of Contro, Measurement, and System Integration, Vo. 11, No. 3, pp. 138 145, May 218 Stabiity Anaysis for a Cass of Non-eay Reversibe Chemica Reaction

More information

General Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping

General Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping Journa of Mathematica Research with Appications Jan.,, Vo. 3, No., pp. 53 6 DOI:.377/j.issn:95-65...7 Http://jmre.dut.edu.cn Genera Decay of Soutions in a Viscoeastic Equation with Noninear Locaized Damping

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Theory of Generalized k-difference Operator and Its Application in Number Theory

Theory of Generalized k-difference Operator and Its Application in Number Theory Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication

More information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

Distributed average consensus: Beyond the realm of linearity

Distributed average consensus: Beyond the realm of linearity Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,

More information

Nonlinear Output-Feedback Model Predictive Control with Moving Horizon Estimation

Nonlinear Output-Feedback Model Predictive Control with Moving Horizon Estimation Noninear Output-Feedback Mode Predictive Contro with Moving Horizon Estimation David A. Copp and João P. Hespanha Abstract We introduce an output-feedback approach to mode predictive contro that combines

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

Disturbance decoupling by measurement feedback

Disturbance decoupling by measurement feedback Preprints of the 19th Word Congress The Internationa Federation of Automatic Contro Disturbance decouping by measurement feedback Arvo Kadmäe, Üe Kotta Institute of Cybernetics at TUT, Akadeemia tee 21,

More information

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

Restricted weak type on maximal linear and multilinear integral maps.

Restricted weak type on maximal linear and multilinear integral maps. Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY

THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY Proceedings of HICSS-31, Big Isand of Hawaii, January 6-9, 1998, Voume III, pp. 4-8. THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY Fernando L. Avarado Department of Eectrica and C.

More information

Inexact Low-Rank Newton-ADI Method for Large-Scale Algebraic Riccati Equations

Inexact Low-Rank Newton-ADI Method for Large-Scale Algebraic Riccati Equations Max Panck Institute Magdeburg Preprints Peter Benner 1 Matthias Heinkenschoss 2 Jens Saak 1 Heiko K. Weichet 1 Inexact Low-Rank Newton-ADI Method for Large-Scae Agebraic Riccati Equations MAX PLANCK INSTITUT

More information

THINKING IN PYRAMIDS

THINKING IN PYRAMIDS ECS 178 Course Notes THINKING IN PYRAMIDS Kenneth I. Joy Institute for Data Anaysis and Visuaization Department of Computer Science University of Caifornia, Davis Overview It is frequenty usefu to think

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

On Some Basic Properties of Geometric Real Sequences

On Some Basic Properties of Geometric Real Sequences On Some Basic Properties of eometric Rea Sequences Khirod Boruah Research Schoar, Department of Mathematics, Rajiv andhi University Rono His, Doimukh-791112, Arunacha Pradesh, India Abstract Objective

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

More information

A Fictitious Time Integration Method for a One-Dimensional Hyperbolic Boundary Value Problem

A Fictitious Time Integration Method for a One-Dimensional Hyperbolic Boundary Value Problem Journa o mathematics and computer science 14 (15) 87-96 A Fictitious ime Integration Method or a One-Dimensiona Hyperboic Boundary Vaue Probem Mir Saad Hashemi 1,*, Maryam Sariri 1 1 Department o Mathematics,

More information

arxiv: v1 [cs.sy] 31 May 2014

arxiv: v1 [cs.sy] 31 May 2014 Cooperative Contro of Linear Muti-Agent Systems via Distributed Output Reguation and Transient Synchronization Georg S. Seyboth, Wei Ren, Fran Agöwer arxiv:46.85v cs.sy 3 May 24 Abstract A wide range of

More information

Indirect Optimal Control of Dynamical Systems

Indirect Optimal Control of Dynamical Systems Computationa Mathematics and Mathematica Physics, Vo. 44, No. 3, 24, pp. 48 439. Transated from Zhurna Vychisite noi Matematiki i Matematicheskoi Fiziki, Vo. 44, No. 3, 24, pp. 444 466. Origina Russian

More information

King Fahd University of Petroleum & Minerals

King Fahd University of Petroleum & Minerals King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161

More information

A Simplified Design for Strict Lyapunov Functions under Matrosov Conditions

A Simplified Design for Strict Lyapunov Functions under Matrosov Conditions 1 A Simpified Design for Strict Lyapunov Functions under Matrosov Conditions Frederic Mazenc Michae Maisoff Oivier Bernard Abstract We construct strict Lyapunov functions for broad casses of noninear systems

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

Statistical Inference, Econometric Analysis and Matrix Algebra

Statistical Inference, Econometric Analysis and Matrix Algebra Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

Volume 13, MAIN ARTICLES

Volume 13, MAIN ARTICLES Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

Physics 235 Chapter 8. Chapter 8 Central-Force Motion

Physics 235 Chapter 8. Chapter 8 Central-Force Motion Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

Global Optimality Principles for Polynomial Optimization Problems over Box or Bivalent Constraints by Separable Polynomial Approximations

Global Optimality Principles for Polynomial Optimization Problems over Box or Bivalent Constraints by Separable Polynomial Approximations Goba Optimaity Principes for Poynomia Optimization Probems over Box or Bivaent Constraints by Separabe Poynomia Approximations V. Jeyakumar, G. Li and S. Srisatkunarajah Revised Version II: December 23,

More information

SE-514 (OPTIMAL CONTROL) OPTIMAL CONTROL FOR SINGLE AND DOUBLE INVERTED PENDULUM. DONE BY: Fatai Olalekan ( Ayman Abdallah (973610)

SE-514 (OPTIMAL CONTROL) OPTIMAL CONTROL FOR SINGLE AND DOUBLE INVERTED PENDULUM. DONE BY: Fatai Olalekan ( Ayman Abdallah (973610) SE-54 (OPTIAL CONTROL OPTIAL CONTROL FOR SINGLE AND DOUBLE INVERTED PENDULU DONE BY: Fatai Oaekan (363 Ayman Abdaah (9736 PREPARED FOR: Dr. Sami E-Ferik Tabe of contents Abstract... 3 Introduction... 3

More information

Observability of linear systems under adversarial attacks*

Observability of linear systems under adversarial attacks* Observabiity of inear systems under adversaria attacks* Michee S. Chong 1, Masashi Wakaiki 1 and João P. Hespanha 1 Abstract We address the probem of state estimation for muti-output continuous-time inear

More information

Integrating Factor Methods as Exponential Integrators

Integrating Factor Methods as Exponential Integrators Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been

More information

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda

More information

Small generators of function fields

Small generators of function fields Journa de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Sma generators of function fieds par Martin Widmer Résumé. Soit K/k une extension finie d un corps goba, donc K contient un éément primitif

More information

Nonlinear Analysis of Spatial Trusses

Nonlinear Analysis of Spatial Trusses Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

Small Gain Theorems on Input-to-Output Stability

Small Gain Theorems on Input-to-Output Stability Small Gain Theorems on Input-to-Output Stability Zhong-Ping Jiang Yuan Wang. Dept. of Electrical & Computer Engineering Polytechnic University Brooklyn, NY 11201, U.S.A. zjiang@control.poly.edu Dept. of

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

Sample Problems for Third Midterm March 18, 2013

Sample Problems for Third Midterm March 18, 2013 Mat 30. Treibergs Sampe Probems for Tird Midterm Name: Marc 8, 03 Questions 4 appeared in my Fa 000 and Fa 00 Mat 30 exams (.)Let f : R n R n be differentiabe at a R n. (a.) Let g : R n R be defined by

More information

Homogeneity properties of subadditive functions

Homogeneity properties of subadditive functions Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu

More information

SVM: Terminology 1(6) SVM: Terminology 2(6)

SVM: Terminology 1(6) SVM: Terminology 2(6) Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are

More information

Systems & Control Letters. State and output feedback boundary control for a coupled PDE ODE system

Systems & Control Letters. State and output feedback boundary control for a coupled PDE ODE system Systems & Contro Letters 6 () 54 545 Contents ists avaiabe at ScienceDirect Systems & Contro Letters journa homepage: wwweseviercom/ocate/syscone State output feedback boundary contro for a couped PDE

More information

Chapter 5. Wave equation. 5.1 Physical derivation

Chapter 5. Wave equation. 5.1 Physical derivation Chapter 5 Wave equation In this chapter, we discuss the wave equation u tt a 2 u = f, (5.1) where a > is a constant. We wi discover that soutions of the wave equation behave in a different way comparing

More information

Lecture 6: Moderately Large Deflection Theory of Beams

Lecture 6: Moderately Large Deflection Theory of Beams Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey

More information

Analysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case

Analysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case Technica Report PC-04-00 Anaysis of Emerson s Mutipe Mode Interpoation Estimation Agorithms: The MIMO Case João P. Hespanha Dae E. Seborg University of Caifornia, Santa Barbara February 0, 004 Anaysis

More information

An approximate method for solving the inverse scattering problem with fixed-energy data

An approximate method for solving the inverse scattering problem with fixed-energy data J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999

More information

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS A SIPLIFIED DESIGN OF ULTIDIENSIONAL TRANSFER FUNCTION ODELS Stefan Petrausch, Rudof Rabenstein utimedia Communications and Signa Procesg, University of Erangen-Nuremberg, Cauerstr. 7, 958 Erangen, GERANY

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

Tracking Control of Multiple Mobile Robots

Tracking Control of Multiple Mobile Robots Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart

More information

A Comparison Study of the Test for Right Censored and Grouped Data

A Comparison Study of the Test for Right Censored and Grouped Data Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the

More information

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled. imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,

More information

CONIC SECTIONS DAVID PIERCE

CONIC SECTIONS DAVID PIERCE CONIC SECTIONS DAVID PIERCE Contents List of Figures 1 1. Introduction 2 2. Background 2 2.1. Definitions 2 2.2. Motivation 3 3. Equations 5 3.1. Focus and directrix 5 3.2. The poar equation 6 3.3. Lines

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

1D Heat Propagation Problems

1D Heat Propagation Problems Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2

More information

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

More information

Homoclinic Orbits and Chaos in Discretized Perturbed NLS Systems: Part II. Symbolic Dynamics

Homoclinic Orbits and Chaos in Discretized Perturbed NLS Systems: Part II. Symbolic Dynamics J. Noninear Sci. Vo. 7: pp. 35 370 997) 997 Springer-Verag New York Inc. Homocinic Orbits and Chaos in Discretized Perturbed NLS Systems: Part II. Symboic Dynamics Y. Li and S. Wiggins 2 Department of

More information

GENERALIZED STATE SPACE AVERAGING FOR PORT CONTROLLED HAMILTONIAN SYSTEMS 1

GENERALIZED STATE SPACE AVERAGING FOR PORT CONTROLLED HAMILTONIAN SYSTEMS 1 GENEALIZED STATE SPACE AVEAGING FO POT CONTOLLED HAMILTONIAN SYSTEMS 1 Cares Bate,2 Enric Fossas,2 obert Griñó,2 Sonia Martínez MAIV, EPSEVG and IOC, Universitat Poitècnica de Cataunya ESAII, ETSEIB and

More information

4 1-D Boundary Value Problems Heat Equation

4 1-D Boundary Value Problems Heat Equation 4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x

More information

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS Jack W. Stokes, Microsoft Corporation One Microsoft Way, Redmond, WA 9852, jstokes@microsoft.com James A. Ritcey, University

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

arxiv: v1 [math.ca] 6 Mar 2017

arxiv: v1 [math.ca] 6 Mar 2017 Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

A simple reliability block diagram method for safety integrity verification

A simple reliability block diagram method for safety integrity verification Reiabiity Engineering and System Safety 92 (2007) 1267 1273 www.esevier.com/ocate/ress A simpe reiabiity bock diagram method for safety integrity verification Haitao Guo, Xianhui Yang epartment of Automation,

More information

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0 Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

An explicit Jordan Decomposition of Companion matrices

An explicit Jordan Decomposition of Companion matrices An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057

More information

A proposed nonparametric mixture density estimation using B-spline functions

A proposed nonparametric mixture density estimation using B-spline functions A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm 1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

Positive real and bounded real balancing for model reduction of descriptor systems

Positive real and bounded real balancing for model reduction of descriptor systems TECHNISCHE UNIVERSITÄT BERLIN Positive rea and bounded rea baancing for mode reduction of descriptor systems Timo Reis Tatjana Styke Preprint 28/25 Preprint-Reihe des Instituts für Mathematik Technische

More information

arxiv: v1 [math.pr] 30 Nov 2017

arxiv: v1 [math.pr] 30 Nov 2017 REGULARIZATIO OF O-ORMAL MATRICES BY GAUSSIA OISE - THE BADED TOEPLITZ AD TWISTED TOEPLITZ CASES AIRBA BASAK, ELLIOT PAQUETTE, AD OFER ZEITOUI arxiv:7242v [mathpr] 3 ov 27 Abstract We consider the spectrum

More information

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer

More information

arxiv: v1 [math.co] 17 Dec 2018

arxiv: v1 [math.co] 17 Dec 2018 On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic

More information

A natural differential calculus on Lie bialgebras with dual of triangular type

A natural differential calculus on Lie bialgebras with dual of triangular type Centrum voor Wiskunde en Informatica REPORTRAPPORT A natura differentia cacuus on Lie biagebras with dua of trianguar type N. van den Hijigenberg and R. Martini Department of Anaysis, Agebra and Geometry

More information

On the Number of Limit Cycles for Discontinuous Generalized Liénard Polynomial Differential Systems

On the Number of Limit Cycles for Discontinuous Generalized Liénard Polynomial Differential Systems Internationa Journa of Bifurcation and Chaos Vo. 25 No. 10 2015 1550131 10 pages c Word Scientific Pubishing Company DOI: 10.112/S02181271550131X On the Number of Limit Cyces for Discontinuous Generaized

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

A Cryptographic Proof of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds

A Cryptographic Proof of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds A Cryptographic Proof of Reguarity Lemmas: Simper Unified Proofs and Refined Bounds Maciej Skórski IST Austria maciej.skorski@gmai.com Abstract. In this work we present a short and unified proof for the

More information

Finite element method for structural dynamic and stability analyses

Finite element method for structural dynamic and stability analyses Finite eement method for structura dynamic and stabiity anayses Modue-9 Structura stabiity anaysis Lecture-33 Dynamic anaysis of stabiity and anaysis of time varying systems Prof C S Manohar Department

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Nonperturbative Shell Correction to the Bethe Bloch Formula for the Energy Losses of Fast Charged Particles

Nonperturbative Shell Correction to the Bethe Bloch Formula for the Energy Losses of Fast Charged Particles ISSN 002-3640, JETP Letters, 20, Vo. 94, No., pp. 5. Peiades Pubishing, Inc., 20. Origina Russian Text V.I. Matveev, D.N. Makarov, 20, pubished in Pis ma v Zhurna Eksperimenta noi i Teoreticheskoi Fiziki,

More information

ON THE STRONG CONVERGENCE OF GRADIENTS IN STABILIZED DEGENERATE CONVEX MINIMIZATION PROBLEMS

ON THE STRONG CONVERGENCE OF GRADIENTS IN STABILIZED DEGENERATE CONVEX MINIMIZATION PROBLEMS SIAM J NUMER ANAL Vo 47, No 6, pp 4569 4580 c 010 Society for Industria and Appied Mathematics ON THE STRONG CONVERGENCE O GRADIENTS IN STABILIZED DEGENERATE CONVEX MINIMIZATION PROBLEMS WOLGANG BOIGER

More information

Integral Action in Output Feedback for multi-input multi-output nonlinear systems

Integral Action in Output Feedback for multi-input multi-output nonlinear systems 1 Integra Action in Output Feedback for muti-input muti-output noninear systems Daniee Astofi and Laurent Pray arxiv:1508.00476v1 [cs.sy] 3 Aug 015 Abstract We address a particuar probem of output reguation

More information

ON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES

ON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES ON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES JACKY CRESSON 1,2, MESSOUD EFENDIEV 3, AND STEFANIE SONNER 3,4 On the occasion of the 75 th birthday of Prof. Dr. Dr.h.c. Wofgang L. Wendand

More information

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

More information

Completion. is dense in H. If V is complete, then U(V) = H.

Completion. is dense in H. If V is complete, then U(V) = H. Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)

More information