On the Relationship Between Continuous- and Discrete-Time Control Systems

Size: px
Start display at page:

Download "On the Relationship Between Continuous- and Discrete-Time Control Systems"

Transcription

1 On the Relationhip Between Continuou- and Dicrete-Time Control Sytem V.M. Veliov Reearch Report November, 21 Operation Reearch and Control Sytem Intitute of Mathematical Method in Economic Vienna Univerity of Technology Reearch Unit ORCOS Argentiniertraße 8/E15-4, 14 Vienna, Autria

2 On the Relationhip Between Continuou- and Dicrete-Time Control Sytem V.M. Veliov Thi paper i dedicated to the 7-th anniverary of Gutav Feichtinger Abtract Building on previou reult of the author thi paper preent two new error etimate for the reachable et of an affine control ytem if only piece-wie contant admiible control on a uniform meh are ued intead of all meaurable admiible control. It i natural to expect that the reulting hrinkage of the reachable et i of the order of the meh ize. In thi paper it i proved that under certain reaonable condition the error i of higher than firt order. Keyword: control ytem, dicretization, error analyi 1 Introduction Control theory play a ubtantial role in the mathematical economic and in the invetigation of typical dynamic problem of operation reearch uch a optimal production planning, exploitation of renewable reource, labour allocation, et. Both continuou- and dicrete-time control model are ued in the literature, and the debate about the advantage and hortcoming of thee two type of model are peritently preent in meeting and publication. In many practical problem dicrete-time control model eem to be more appropriate at leat for the following reaon: (i) tate meaurement become available at dicretetime intance; (ii) control deciion are taken at dicrete time. The main advantage of the continuou-time model i that one can employ more conveniently the technique of the claical and the modern mathematical analyi. In addition, in many area the preent computing and communication facilitie are o fat that monitoring and deciionimplementation take very hort time. The appropriate time-cale i alway relative, therefore continuou-time model can be relevant even if the obervation/deciion time-quantum i large, provided that the dynamic i ufficiently low. ORCOS, Intitute of Mathematical Method in Economic, veliov@tuwien.ac.at Vienna Univerity of Technology, 1

3 The relation between continuou-time dynamic ytem decribed by differential equation and their dicrete-time verion (involving a mall time-tep) i profoundly invetigated tarting from the beginning of the 18-th century. The approximation theory for differential equation by dicrete-time dynamic equation and the correponding numerical method are till a hot topic, although they have already been rather well developed. In our opinion thi i not the cae with dicrete-time approximation of control ytem. The principle reaon i that a good approximation require good propertie of the olution, while in the cae of a controlled ytem uch propertie often cannot be enured a priori. Sometime uing dicontinuou or highly ocillating control bring advantage and, repectively, create trouble. In thi paper we addre only the following quetion: given a continuou-time control ytem, what, quantitatively, i the diadvantage of uing only piece-wie contant control on a given time-meh intead of all admiible control. On one hand uing piece-wie contant control i a common engineering practice, which make the quetion meaningful. On the other hand, retricting the cla of admiible control to piece-wie contant one open the door for complete dicretization of the control ytem by uing ingle-tep dicretization cheme and make the tandard error analyi for ODE applicable. A it i well-known, uing richer finitely parameterized et of admiible control (ay, one having one free jump in every meh interval) may bring qualitative advantage concerning the approximation rate (Doitchinov and Veliov 1993; Baier and Lempio 1994; Kratanov and Veliov 21). Piece-wie linear control are alo widely ued in the context of dicretization of optimal control problem (Schwartz and Polak 1996; Dontchev et al. 2; Hager 2), although they may be advantageou only under regularity condition for the optimal control. We do not touch thee richer clae of dicrete admiible control in thi paper. Moreover, to avoid (ometime ubtantial) technical complication we retrict the conideration to ytem that are affine with repect to the control. The main meage of the paper i that the cla of piece-wie contant control on the uniform time-meh with tep h on a finite time interval i (omewhat urpriingly) capable to provide higher than firt order approximation (relative to h) of the reachable et of affine commutative control ytem, together with the uual firt approximation of the trajectorie. Moreover, we introduce and invetigate the notion of information pattern of the approximation and how that the information pattern of the higher than firt order approximation i anticipative. The time horizon i finite in the preent paper. The important cae of infinite horizon (ee e.g. Caulkin et al. 25; Gra et al. 28) i rather challenging and almot no reult are available. 2

4 2 The approximation problem and ome known reult We conider an affine control ytem m ẋ(t) = f (t, x(t)) + f i (t, x(t))u i (t), x() = x R n, t [, T ], (1) i=1 where u U = L ([, T ] U), U R m i convex and compact. For u U we denote by x[u] the olution of (1) that correpond to u (auming exitence and uniquene). Control theory and et-memberhip etimation theory raie two main problem: (i) approximate the et of trajectorie, X = {x[u] : u U}, of (1); (ii) approximate the reachable et, R = {x[u](t ) : u U}, of (1). Since the et of admiible control U contain rather irregular function 1 it i natural to plit the approximation problem of (1) into two part: (P1) Replace the et of admiible control U by a finitely parameterized ubet V N coniting only of function u for which (1) can be dicretized efficiently; (P2) Apply a dicretization cheme for olving (1) for u V N. The requirement that V N i a finitely parameterizable et (ay, with a degree of freedom proportional to N) i needed to make the approximation computable. Moreover, for each u V N equation (1) hould be well dicretizable, that i, the function from V N hould be ufficiently regular. 2 Then the error analyi of the dicretization can be carried out in the uual way a for differential equation. Therefore, a mentioned in Introduction we focu on the approximation quetion in problem (P1): what i the approximation error if the et of admiible control U i replaced with the et V N = {u U : u( ) i contant on each (t k 1, t k ))}, (2) where t k = kh, h = T/N, N i a natural number. That i, we want to etimate the uniform error H C (X, X N ) = up inf x[v] x[u] C[,T ] (3) u U v V N and the terminal error H(R, R N ) = up u U inf x[v](t ) x[u](t ), (4) v V N 1 The reachable et R i uually not generated by continuou control. Even more, control function of unbounded variation or non-integrable in Riemann ene may generate point of R that are not reachable by other control, a in Fuller phenomenon or a in Silin (1981). Thi create the difficulty of approximating (1) by dicrete-time dynamic ytem. 2 Of coure, there i a trade-off in chooing V N : the larger V N, the better the approximation to X and R by control from V N ; on the other hand, the lower i the accuracy of dicretization. 3

5 where X N and R N are the et of trajectorie and the reachable et correponding to the et V N of admiible control. We mention that Problem (P1) make ene and i tudied in the literature alo for richer finitely-parameterized clae of admiible control, ee e.g. Baier and Lempio (1994), Doitchinov and Veliov (1993), Ferreti (1997), Kratanov and Veliov (21). Thi paper addree only the implet and mot often ued cae (2). Under tandard aumption the mapping u x[u] i continuou in L 1 and ince V N i compact in the ame pace, the infimum in (3) and (4) i achieved. Then there exit a mapping π N : U V N uch that or up x[π N (u)] x[u] C[,T ] = H C (X, X N ), (5) u U up x[π N (u)](t ) x[u](t ) = H(R, R N ), (6) u U repectively (the mapping π N need not be the ame in the two equalitie). Thu the quetion of accuracy of approximation can formulated in term of the mapping π N : V N provide approximation of order α to X if there exit a mapping π N : U V N (called further approximation mapping) uch that x[π N (u)] x[u] C[,T ] cont. N α for every u U. Similarly for the reachable et. Thi reformulation of the approximation problem ha an advantage: one can tudy the information pattern of the mapping π N that provide a given approximation rate. Namely, we can ditinguih the following cae: Definition 1 (i) The mapping π N : U V N i called local if for every k =,..., N 1, and for every u, u U with u (t) = u (t) on [t k, t k+1 ] it hold that π N (u )(t) = π N (u )(t) on [t k, t k+1 ]; (ii) The mapping π N : U V N i called non-anticipative if for every k = 1,..., N, and for every u, u U with u (t) = u (t) on [, t k ] it hold that π N (u )(t) = π N (u )(t) on [, t k ]; (iii) The mapping π N : U V N i called anticipative if it i not non-anticipative. The above notion are adapted from the theory of differential game (Varaiya-Roxin- Elliot-Kalton trategie). A we hall ee, it may happen that a certain order of approximation can be achieved by anticipative approximating mapping π N but cannot be achieved by non-anticipative (rep. local) mapping. The information pattern of π N may play a role for the order of the accuracy. It i to be treed that in different problem related to the control ytem (1) one may need to retrict the choice of the approximation mapping to a precribed information pattern: local or non-anticipative. Thi i the cae, for example, if one ha to imulate a real 4

6 ytem modeled by (1) only knowing the current, or the pat information about the input u. For other problem, ay for an optimal open-loop control problem one can freely employ anticipative approximation mapping to pa directly to mathematical programming. Below we recall a few known approximation reult in the light of the above concept of information pattern. One commonly ued approximation mapping π N : U V N i defined a π N (u)(t) = 1 h k t k 1 u() d for t (t k 1, t k ). (7) Obviouly it i local and even more, it i independent of the pecific form of the equation (1). Let u conider firt a linear control ytem in (1): ẋ = Ax + Bu. From a general reult in Dontchev and Farkhi (1989) it follow that for the local approximation mapping π N : U V N defined by (7) enure x[π N (u)] x[u] C[,1] ch u U. (8) In the ame time the reult in Veliov (1992) and Doitchinov and Veliov (1993) imply that there exit an anticipative approximation mapping π N : U V N (which i not explicitly defined in thee paper) uch that x[π N (u)](t ) x[u](t ) ch 2 u U. (9) We mention that the reult hold for an arbitrary convex and compact et U, therefore it applie alo to the pathological example in Silin (1981) mentioned in footnote 1. A econd order approximation a in (9) cannot be achieved by uing local approximation mapping. An important extenion i proved in Pietru and Veliov (29): there exit an anticipative approximation mapping π N : U V N that enure imultaneouly (8) and (9). Thi reult open the door to error etimate for non-linear ytem by local linearization. The approach will be followed in Section 4. There are only few higher than firt order approximation reult concerning the nonlinear cae (1). 3 The firt i that in Veliov (1989), where a econd order approximation of X i proved (or an approximation of order 3/2 for a more general form of the right-hand ide in (1)) auming, however, that the et f(t, x)u := (f 1,..., f m )U i uniformly trongly convex, which i a rather trong aumption for many application. The implicitly involved approximation mapping π N in thi paper i local. 3 Higher than firt order approximation to optimal control problem are known. However, mot of thee reult are baed on a priori aumption that the optimal control i ufficiently regular (i.e. Lipchitz continuou with the firt derivative having bounded variation), ee e.g. Dontchev et al. (2) and Hager (2). The reult recalled or obtained in the preent paper are applicable in the optimal control context without uch aumption. 5

7 Another group of reult concern the cae of commutative affine ytem, i.e. uch that the Lie bracket [g i, g j ] are all zero for i, j 1. A rather general indirect (variational) etimation of H(R, R N ) in the cla V N i obtained in Veliov (1997). It allow to obtain a econd order etimation of H(R, R N ) provided that the et R N have (uniformly) the o called exterior ball property. Thi i done in Section 3. The lat iue we briefly recall i that of approximation uing the cla V extr N where V extr N := {u : [, T ] U extr : u(t) i contant on each (t i 1, t i ))} of control, and U extr i the et of all extreme point of U. Thi iue i important for numerical treatment of optimal control problem for witching ytem, ee e.g. Sager (29). The following etimation i obtained, eentially, in Donchev (21) and Grammel (23): for the approximating cla of control VN extr, H C (X, X extr N ) Ch 1/2. (1) Thi etimation i proved for more general ytem than (1) under Lipchitz continuity of f. In Veliov (23) the author of the preent paper conjectured that a firt order etimation hold in (1) and proved thi in everal particular clae of ytem. The paper by Pietru and Veliov (28) alo contain a mall contribution in thi direction. A ubtantial progre in proving the conjecture i done in Sager (29), where however, U i aumed to be a polyhedral et. In all the above contribution the (implicitly or explicitly) involved approximation mapping π N i non-local and non-anticipative. Alo, it i quite clear that local approximation mapping cannot provide even (1). In general, the problem of firt order approximation i till open. 3 A econd order approximation reult under exterior ball property In thi ection we prove that the et of piece-wie contant admiible control U N i powerful enough to enure a econd order approximation to the reachable et of the control ytem (1), provided that a certain condition known a exterior ball property hold (ee e.g. Nour et al. 29 for a recent dicuion of thi property). In particular, thi property i trivially atified if the approximating reachable et R N are convex, thu the next reult extend thoe in Veliov (1992), Doitchinov and Veliov (1993) devoted to linear ytem and Theorem 4.1 in Veliov (1997), where the approximating reachable et are aumed convex. We tart with a lit of aumption for ytem (1). Aumption 1. There i a convex and compact et S R n uch that (i) the function f i : [, T ] S, i =,..., m are differentiable and the firt derivative are Lipchitz continuou; 6

8 (ii) for every u U the olution x[u] of (1) exit in the interior of S on [, T ]; (iii) the ytem i commutative: the Lie bracket of the controlled vector field f 1,..., f m, [f i, f j ] := f i x f j f j x f i, (11) are identically equal to zero for every i, j = 1,..., m. Below we hall employ the following reformulation of Theorem 2.2 in Veliov (1997). Theorem 1 Let Aumption 1 be fulfilled. Then there exit a contant C uch that for every natural number N and for every function g : S R which i differentiable in the interior of S, g/ x i bounded by a contant L g and i Lipchitz continuou with a Lipchitz contant L g at each point of R, the following etimation hold: inf x R N g(x) inf x R g(x) C L g + L g N 2. (12) Before continuing with the exterior ball property we briefly dicu the above reult. The mapping π N that enure econd order accuracy of approximation in the above theorem i anticipative. We mention that the contant C doe not depend on the propertie of the control at which inf x R g(x) = inf u U g(x[u](t )) i achieved. A hown in Silin (1981), thee control can be of unbounded variation, non-integrable in Riemann ene and dicontinuou almot everywhere (Aumption 1 doe not exclude thee poibilitie) even for linear ytem. We alo mention that Aumption 1 (iii) i retrictive for many application. However, the problem of higher than firt order approximation of non-commutative control ytem (even uing larger finitely parameterized clae of admiible control) i till open. The reult in Kratanov and Veliov (21) concerning a rather pecific cla of problem how that the iue i probably complicated. The lat two remark apply alo to the reult preented in the next ection. Definition 2 The compact et Q R n ha the exterior r-ball property (with a poitive real number r) if for every x R n \ Q and y P Q (x) ( y + r x y ) x y + r IB Q =, where P Q (x) i the projection of x on Q and IB i the unit ball in R n. Thi mean that the exterior of Q i a union of ball of radiu r (ee Nour et al. 29) for more detail). 7

9 Theorem 2 In addition to Aumption 1, let there be r > uch that for all (ufficiently large) N the et R N have the exterior r-ball property. Then there exit a contant C uch that H(R, R N ) Ch 2. Proof. Denote ρ N = H(R, R N ). From Dontchev and Farkhi (1989) we know that ρ N. Since R i compact, there exit a point x N R uch that dit(x N, R N ) = ρ N. We may aume ρ N > ince the alternative cae i trivial. Let y N P RN (x N ). According to the exterior ball property it hold that ( y N + rl N + r IB ) R N =, where l N = x N y N x N y N. (13) For a ufficiently large fixed N, o that ρ N r/2, we define the function g N (x) = y N + rl N x. According to (13) there are no point of R N in the open ball with radiu r around y N +rl N. Then the definition of ρ N implie that there are no point of R in the open ball with radiu r ρ N centered at the ame point. Hence, for x R we have that y N + rl N x r ρ N r/2. Then the derivative g (x) = y N + rl N x y N + rl N x exit for x R and it norm i L g = 1. Moreover, g i Lipchitz with ome contant L g at point x R, where L g depend on S and r but not on N. Thu the condition in Theorem 1 are fulfilled and it implie that Ch 2 inf x R N g(x) inf x R g(x), where C i independent of N. Due to (13) the firt infimum i attained at x = x N, while the econd infimum i not larger than g(x N ). Hence, Ch 2 y N + rl N y N y N + rl N x N = r (r ρ N ) = ρ N. Thi complete the proof. Q.E.D. The above theorem ha the drawback that the exterior ball property i difficult to check in the non-linear cae and even more, it may fail to hold. An example where it fail i provided by the following imple two-dimenional bilinear commutative ytem: ẋ = u 1 A 1 x + u 2 A 2 x, x R 2, u 1 + u 2 1, u i [, 1], (14) 8

10 with ( A 1 = 1 1.3π 1.3π 1 ) (.7 π, A 2 = π.7 ). (15) The reachable et at time T = 1 i plotted on Figure 1. The exterior r-ball property fail at one point (whatever i r > ). Since R N converge to R, the exterior r-ball property fail alo for R N if N i ufficiently large. Figure 1: The reachable et in the example (14), (15). In the next ection we conider the general cae of a commutative affine ytem, not relying on the exterior ball property. 4 Approximation of a ingle input ytem In thi ection we conider the affine ytem (1) in the cae m = 1: ẋ = f (x) + f 1 (x)u, x() = x R n, u [, 1]. (16) Aumption 2. There i an open et S R n uch that (i) the function f i : S R n, i =, 1 are time-invariant, twice differentiable and the econd derivative are Lipchitz continuou; (ii) for every u U the olution x[u] of (1) exit in S on [, T ]; The next theorem extend Theorem 2 in Pietru and Veliov (29) for non-linear ytem and, in addition, add the tatement of imultaneou firt-order approximation of the trajectory bundle. Theorem 3 Let Aumption 2 hold. Then there exit a contant C uch that for every N there exit (an anticipative) mapping π N : U V N for which x[π N (u)] x[u] C[,T ] Ch, (17) x[π N (u)](t ) x[u](t ) Ch 1.5, (18) 9

11 where h = T/N. The key tool for proving the above theorem i provided by the following lemma Lemma 1 (Lemma 2 in Pietru and Veliov 29) Let Aumption 2 hold and let N and M [2, N] be natural number and h := 1/N. Then there exit (an anticipative) mapping π N : U V N uch that for every u U (u() π N (u)()) d h t [, Mh], Mh (u() π N (u)()) d 1 Mh 2 h2, (u() π N (u)()) d 1 2 h2. Proof of Theorem 3. The idea of the proof i the ame a in Pietru and Veliov (29). Without any retriction we aume T = 1 (a different finite T > affect only the contant in etimation (17), (18)). Let M be the larget natural number uch that M 2 N and let t = Mh. Let u 1 U be arbitrarily fixed and let u h 1 V N be defined a u h 1 = π N (u 1 ), where π N i the mapping defined in Lemma 1. Define, in addition u (t) = u h (t) 1. The third-order Volterra expanion of the olution of (1) for initial point x give a repreentation of the olution x[u 1 ] (ee e.g. Grüne and Kloden 26) of the following form: x[u 1 ](t) = x + + i= f i (x ) i= j= k= u i () d + τ i= j= L j f i (x )u j (τ) dτu i () d (19) L k L j f i (x )u k (θ) dθu j (τ)u i () d + O(t 4 ), where by definition L i = f i and a uual O()/ i bounded, uniformly in u x 1 U. The above repreentation hold alo for x[u h 1]. We hall etimate x[u 1 ](t) x[u h 1](t) by conidering each of the four term in (19) eparately. Obviouly the difference of the firt term i zero. Alo f i (x ) u i () d f i (x ) u h i () d i= i= = f i (x ) (u i () u h i ()) d C 1h 2 C 1 M 2 h 3, i= (where C 1 i independent of t) according to the econd inequality in Lemma 1, which obviouly hold alo for u and u h. 1

12 The term with L f 1 and L 1 f in x[u 1 ](t) x[u h 1](t) can be etimated by C 3 h 2 C 3 M 2 h 3 a above. To etimate the ret of the third term we notice that u 1 (τ) dτ u 1 () d = 1 ( ) u 1 () d, 2 which implie that [ L1 f 1 (x ) u 1 (τ) dτ u 1 () d L1 f 1 (x ) h 2 (2Mh) = C 2 Mh 3. 2 u h 1(τ) dτ u h 1() d] To etimate the difference of the triple integral we ue the repreentation τ u() u() u() u(τ) u(θ) dθ dτ d = t 2 u() d t τ τ u(τ) τ τ dθ dτ d = 2 dθ dτ d = t2 2 τ dθ dτ d = 1 2 u(θ) dθ dτ d = u(τ) dτ + t u() d u() d u(τ) dτ, u() d t 2 u() d u(τ) dτ, ( 2 u(τ) dτ) d u() d (t )u() d u(τ) u(θ) dθ dτ d = 1 ( 2 u(τ) dτ) d 2 τ u() u(τ) u(θ) dθ dτ d = 1 ( 3 u() d). 6 ( 2 u(τ) dτ) d Then one can eaily etimate the third order integral in the difference x[u 1 ](t) x[u h 1](t) by CM 2 h 3. For example, ( 2 ( 2 u 1 (τ) dτ) d u h 1(τ) dτ) d (u 1 (τ) u h 1(τ)) dτ (u 1 (τ) + u h 1(τ)) dτ d Mh (.5h2 + h) 2Mh CM 2 h 3, 11

13 ince t (u 1 (τ) u h 1(τ)) dτ = (u 1 (τ) u h 1(τ)) dτ + (u 1 (τ) u h 1(τ)) dτ.5h2 + h according to Lemma 1. Thu we obtained that the local error x[u 1 ](Mh) x[u h 1](Mh) i of order M 2 h 3. Then repeating thi on every ubinterval [imh, (i+1)mh], i = 1,..., M we obtain by a tandard propagation of error argument that x[u 1 ](T ) x[u h 1](T ) CM 2 h 3.(M + 1) C M 3 h 3 C h 1.5. The firt order etimation for the trajectorie follow in a tandard way from the firt inequality in Lemma 1. Q.E.D. Having in mind Theorem 2 one can ak if the above etimation i harp. Thi challenging quetion i till open even without the requirement that the approximation map π N provide a firt order approximation of the trajectory bundle, that i, it i not know whether the etimation H(R N, R) Ch 2 doe not hold under Aumption 2. Reference Baier R, Lempio F (1994) Computing Aumann Integral. In: Modeling Technique for Uncertain Sytem, Kurzhanki A, and Veliov VM (Ed.), PSCT, 18:71 9 Caulkin JP, Feichtinger G, Gra D, Tragler G (25) A model of moderation: Finding Skiba point on a lippery lope. Central European Journal of Operation Reearch 13(1):45 64 Doitchinov BD, Veliov VM (1993) Parametriation of integral of et-valued mapping and application. J Math Anal and Appl 179(2): Donchev T (21) Approximation of lower emicontinuou differential incluion. Numer Funct Anal and Optimiz 22(1&2):55 67 Dontchev A, Farkhi E (1989). Error etimate for dicretized differential incluion. Computing 41(4): Dontchev AL, Hager WW, Veliov VM (2) Second-order Runge-Kutta approximation in control contrained optimal control. SIAM J Numerical Anal 38(1): Ferretti R (1997) High-order approximation of linear control ytem via Runge-Kutta cheme. Computing 58(4):

14 Grammel G (23) Toward fully dicretized differential incluion. Set-Valued Analyi 11(1):1 8 Gra D, Caulkin JP, Feichtinger G, Tragler G, Behren DA (28) Optimal Control of Nonlinear Procee. With Application in Drug, Corruption, and Terror. Springer, Berlin Grüne L, Kloeden PE (26) Higher order numerical approximation of witching ytem. Sytem Control Lett (9): Hager WW (2) Runge-Kutta method in optimal control and the tranformed adjoint ytem. Numeriche Mathematik 87: Kratanov M, Veliov VM (21) High-order approximation to multi-input non-commutative control ytem. To appear in Large-Scale Scientific Computation, Springer, Berlin, Heidelberg Nour C, Stern RJ, Takche J (29) The union of uniform cloed ball conjecture. Control and Cybernetic 38(4): Sy- Pietru A, Veliov VM (29) On the Dicretization of Switched Linear Sytem. tem&control Letter 58: Schwartz A, Polak E (1996) Conitent approximation for optimal control problem baed on Runge-Kutta integration. SIAM J Control and Optim 34(4): Silin D (1981) On the Variation and Riemann Integrability of Optimal Control of Linear Sytem. Dokl. Akad. Nauk SSSR 257: Sager S (29) Reformulation and Algorithm for the Optimization of Switching Deciion in Nonlinear Optimal Control. Journal of Proce Control, to appear. (URL Veliov VM (1989) Second order dicrete approximation to trongly convex differential incluion. Sytem & Control Letter 13: Veliov VM (1992). Second order dicrete approximation to linear differential incluion. SIAM J Numer Anal 29(2): Veliov VM (1997). On the time-dicretization of control ytem. SIAM J Control Optim 35(5): Veliov VM (23) Relaxation of Euler-Type Dicrete-Time Control Sytem. Reearch Report No 273, ORCOS, TU-Wien, 23. ( Report/Re Rep till 29/RR273.pdf) 13

One Class of Splitting Iterative Schemes

One Class of Splitting Iterative Schemes One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi

More information

A Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems

A Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement

More information

Social Studies 201 Notes for November 14, 2003

Social Studies 201 Notes for November 14, 2003 1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

Research Article Existence for Nonoscillatory Solutions of Higher-Order Nonlinear Differential Equations

Research Article Existence for Nonoscillatory Solutions of Higher-Order Nonlinear Differential Equations International Scholarly Reearch Network ISRN Mathematical Analyi Volume 20, Article ID 85203, 9 page doi:0.502/20/85203 Reearch Article Exitence for Nonocillatory Solution of Higher-Order Nonlinear Differential

More information

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National

More information

Bogoliubov Transformation in Classical Mechanics

Bogoliubov Transformation in Classical Mechanics Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How

More information

Social Studies 201 Notes for March 18, 2005

Social Studies 201 Notes for March 18, 2005 1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004 18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem

More information

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3

More information

Hybrid Projective Dislocated Synchronization of Liu Chaotic System Based on Parameters Identification

Hybrid Projective Dislocated Synchronization of Liu Chaotic System Based on Parameters Identification www.ccenet.org/ma Modern Applied Science Vol. 6, No. ; February Hybrid Projective Dilocated Synchronization of Liu Chaotic Sytem Baed on Parameter Identification Yanfei Chen College of Science, Guilin

More information

CHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL

CHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL 98 CHAPTER DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL INTRODUCTION The deign of ytem uing tate pace model for the deign i called a modern control deign and it i

More information

c n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k

c n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k 1. Exitence Let x (0, 1). Define c k inductively. Suppoe c 1,..., c k 1 are already defined. We let c k be the leat integer uch that x k An eay proof by induction give that and for all k. Therefore c n

More information

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281 72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition

More information

Some Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value

Some Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value

More information

Multi-dimensional Fuzzy Euler Approximation

Multi-dimensional Fuzzy Euler Approximation Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue

More information

Clustering Methods without Given Number of Clusters

Clustering Methods without Given Number of Clusters Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,

More information

arxiv: v1 [math.mg] 25 Aug 2011

arxiv: v1 [math.mg] 25 Aug 2011 ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,

More information

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang

More information

Lecture 8: Period Finding: Simon s Problem over Z N

Lecture 8: Period Finding: Simon s Problem over Z N Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that

More information

Hyperbolic Partial Differential Equations

Hyperbolic Partial Differential Equations Hyperbolic Partial Differential Equation Evolution equation aociated with irreverible phyical procee like diffuion heat conduction lead to parabolic partial differential equation. When the equation i a

More information

Simple Observer Based Synchronization of Lorenz System with Parametric Uncertainty

Simple Observer Based Synchronization of Lorenz System with Parametric Uncertainty IOSR Journal of Electrical and Electronic Engineering (IOSR-JEEE) ISSN: 78-676Volume, Iue 6 (Nov. - Dec. 0), PP 4-0 Simple Oberver Baed Synchronization of Lorenz Sytem with Parametric Uncertainty Manih

More information

February 5, :53 WSPC/INSTRUCTION FILE Mild solution for quasilinear pde

February 5, :53 WSPC/INSTRUCTION FILE Mild solution for quasilinear pde February 5, 14 1:53 WSPC/INSTRUCTION FILE Mild olution for quailinear pde Infinite Dimenional Analyi, Quantum Probability and Related Topic c World Scientific Publihing Company STOCHASTIC QUASI-LINEAR

More information

General System of Nonconvex Variational Inequalities and Parallel Projection Method

General System of Nonconvex Variational Inequalities and Parallel Projection Method Mathematica Moravica Vol. 16-2 (2012), 79 87 General Sytem of Nonconvex Variational Inequalitie and Parallel Projection Method Balwant Singh Thakur and Suja Varghee Abtract. Uing the prox-regularity notion,

More information

A CATEGORICAL CONSTRUCTION OF MINIMAL MODEL

A CATEGORICAL CONSTRUCTION OF MINIMAL MODEL A ATEGORIAL ONSTRUTION OF MINIMAL MODEL A. Behera, S. B. houdhury M. Routaray Department of Mathematic National Intitute of Technology ROURKELA - 769008 (India) abehera@nitrkl.ac.in 512ma6009@nitrkl.ac.in

More information

Molecular Dynamics Simulations of Nonequilibrium Effects Associated with Thermally Activated Exothermic Reactions

Molecular Dynamics Simulations of Nonequilibrium Effects Associated with Thermally Activated Exothermic Reactions Original Paper orma, 5, 9 7, Molecular Dynamic Simulation of Nonequilibrium Effect ociated with Thermally ctivated Exothermic Reaction Jerzy GORECKI and Joanna Natalia GORECK Intitute of Phyical Chemitry,

More information

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

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

More information

New bounds for Morse clusters

New bounds for Morse clusters New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität

More information

Convex Hulls of Curves Sam Burton

Convex Hulls of Curves Sam Burton Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall

More information

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS Journal of Pure and Applied Mathematic: Advance and Application Volume, umber, 4, Page -35 O THE SMOOTHESS OF SOLUTIOS TO A SPECIAL EUMA PROBLEM O OSMOOTH DOMAIS ADREAS EUBAUER Indutrial Mathematic Intitute

More information

Avoiding Forbidden Submatrices by Row Deletions

Avoiding Forbidden Submatrices by Row Deletions Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076

More information

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the

More information

into a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get

into a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}

More information

Introduction to Laplace Transform Techniques in Circuit Analysis

Introduction to Laplace Transform Techniques in Circuit Analysis Unit 6 Introduction to Laplace Tranform Technique in Circuit Analyi In thi unit we conider the application of Laplace Tranform to circuit analyi. A relevant dicuion of the one-ided Laplace tranform i found

More information

Theoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end

Theoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling

More information

Lecture 10 Filtering: Applied Concepts

Lecture 10 Filtering: Applied Concepts Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering

More information

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin

More information

Laplace Transformation

Laplace Transformation Univerity of Technology Electromechanical Department Energy Branch Advance Mathematic Laplace Tranformation nd Cla Lecture 6 Page of 7 Laplace Tranformation Definition Suppoe that f(t) i a piecewie continuou

More information

A Simplified Methodology for the Synthesis of Adaptive Flight Control Systems

A Simplified Methodology for the Synthesis of Adaptive Flight Control Systems A Simplified Methodology for the Synthei of Adaptive Flight Control Sytem J.ROUSHANIAN, F.NADJAFI Department of Mechanical Engineering KNT Univerity of Technology 3Mirdamad St. Tehran IRAN Abtract- A implified

More information

Digital Control System

Digital Control System Digital Control Sytem Summary # he -tranform play an important role in digital control and dicrete ignal proceing. he -tranform i defined a F () f(k) k () A. Example Conider the following equence: f(k)

More information

MATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:

MATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.: MATEMATIK Datum: 20-08-25 Tid: eftermiddag GU, Chalmer Hjälpmedel: inga A.Heintz Telefonvakt: Ander Martinon Tel.: 073-07926. Löningar till tenta i ODE och matematik modellering, MMG5, MVE6. Define what

More information

Singular perturbation theory

Singular perturbation theory Singular perturbation theory Marc R. Rouel June 21, 2004 1 Introduction When we apply the teady-tate approximation (SSA) in chemical kinetic, we typically argue that ome of the intermediate are highly

More information

Multicolor Sunflowers

Multicolor Sunflowers Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of

More information

Nonlinear Single-Particle Dynamics in High Energy Accelerators

Nonlinear Single-Particle Dynamics in High Energy Accelerators Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction

More information

Robustness analysis for the boundary control of the string equation

Robustness analysis for the boundary control of the string equation Routne analyi for the oundary control of the tring equation Martin GUGAT Mario SIGALOTTI and Mariu TUCSNAK I INTRODUCTION AND MAIN RESULTS In thi paper we conider the infinite dimenional ytem determined

More information

The continuous time random walk (CTRW) was introduced by Montroll and Weiss 1.

The continuous time random walk (CTRW) was introduced by Montroll and Weiss 1. 1 I. CONTINUOUS TIME RANDOM WALK The continuou time random walk (CTRW) wa introduced by Montroll and Wei 1. Unlike dicrete time random walk treated o far, in the CTRW the number of jump n made by the walker

More information

WELL-POSEDNESS OF A ONE-DIMENSIONAL PLASMA MODEL WITH A HYPERBOLIC FIELD

WELL-POSEDNESS OF A ONE-DIMENSIONAL PLASMA MODEL WITH A HYPERBOLIC FIELD WELL-POSEDNESS OF A ONE-DIMENSIONAL PLASMA MODEL WITH A HYPERBOLIC FIELD JENNIFER RAE ANDERSON 1. Introduction A plama i a partially or completely ionized ga. Nearly all (approximately 99.9%) of the matter

More information

Chapter 4. The Laplace Transform Method

Chapter 4. The Laplace Transform Method Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination

More information

Gain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays

Gain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays Gain and Phae Margin Baed Delay Dependent Stability Analyi of Two- Area LFC Sytem with Communication Delay Şahin Sönmez and Saffet Ayaun Department of Electrical Engineering, Niğde Ömer Halidemir Univerity,

More information

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES Fixed Point Theory, 5(24, No. 2, 475-486 http://www.math.ubbcluj.ro/ nodeacj/fptcj.html MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

More information

SOME RESULTS ON INFINITE POWER TOWERS

SOME RESULTS ON INFINITE POWER TOWERS NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite

More information

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic

More information

The Hassenpflug Matrix Tensor Notation

The Hassenpflug Matrix Tensor Notation The Haenpflug Matrix Tenor Notation D.N.J. El Dept of Mech Mechatron Eng Univ of Stellenboch, South Africa e-mail: dnjel@un.ac.za 2009/09/01 Abtract Thi i a ample document to illutrate the typeetting of

More information

Preemptive scheduling on a small number of hierarchical machines

Preemptive scheduling on a small number of hierarchical machines Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,

More information

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,

More information

EFFECT ON PERSISTENCE OF INTRA-SPECIFIC COMPETITION IN COMPETITION MODELS

EFFECT ON PERSISTENCE OF INTRA-SPECIFIC COMPETITION IN COMPETITION MODELS Electronic Journal of Differential Equation, Vol. 2007(2007, No. 25, pp. 0. ISSN: 072-669. URL: http://ejde.math.txtate.edu or http://ejde.math.unt.edu ftp ejde.math.txtate.edu (login: ftp EFFECT ON PERSISTENCE

More information

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS Laplace Tranform Paul Dawkin Table of Content Preface... Laplace Tranform... Introduction... The Definition... 5 Laplace Tranform... 9 Invere Laplace Tranform... Step Function...4

More information

Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat

Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Thi Online Appendix contain the proof of our reult for the undicounted limit dicued in Section 2 of the paper,

More information

arxiv: v2 [math.nt] 30 Apr 2015

arxiv: v2 [math.nt] 30 Apr 2015 A THEOREM FOR DISTINCT ZEROS OF L-FUNCTIONS École Normale Supérieure arxiv:54.6556v [math.nt] 3 Apr 5 943 Cachan November 9, 7 Abtract In thi paper, we etablih a imple criterion for two L-function L and

More information

Then C pid (s) S h -stabilizes G(s) if and only if Ĉpid(ŝ) S 0 - stabilizes Ĝ(ŝ). For any ρ R +, an RCF of Ĉ pid (ŝ) is given by

Then C pid (s) S h -stabilizes G(s) if and only if Ĉpid(ŝ) S 0 - stabilizes Ĝ(ŝ). For any ρ R +, an RCF of Ĉ pid (ŝ) is given by 9 American Control Conference Hyatt Regency Riverfront, St. Loui, MO, USA June -, 9 WeC5.5 PID Controller Synthei with Shifted Axi Pole Aignment for a Cla of MIMO Sytem A. N. Gündeş and T. S. Chang Abtract

More information

TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES

TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,

More information

Design By Emulation (Indirect Method)

Design By Emulation (Indirect Method) Deign By Emulation (Indirect Method he baic trategy here i, that Given a continuou tranfer function, it i required to find the bet dicrete equivalent uch that the ignal produced by paing an input ignal

More information

Unbounded solutions of second order discrete BVPs on infinite intervals

Unbounded solutions of second order discrete BVPs on infinite intervals Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b

More information

Lecture 9: Shor s Algorithm

Lecture 9: Shor s Algorithm Quantum Computation (CMU 8-859BB, Fall 05) Lecture 9: Shor Algorithm October 7, 05 Lecturer: Ryan O Donnell Scribe: Sidhanth Mohanty Overview Let u recall the period finding problem that wa et up a a function

More information

STOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona

STOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona The Annal of Probability 1998, Vol. 6, No. 1, 149 186 STOCASTIC EVOLUTION EQUATIONS WIT RANDOM GENERATORS By Jorge A. León 1 and David Nualart CINVESTAV-IPN and Univeritat de Barcelona We prove the exitence

More information

List coloring hypergraphs

List coloring hypergraphs Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity

More information

A Short Note on Hysteresis and Odd Harmonics

A Short Note on Hysteresis and Odd Harmonics 1 A Short Note on yterei and Odd armonic Peter R aoput Senior Reearch Scientit ubocope Pipeline Engineering outon, X 7751 USA pmaoput@varco.com June 19, Abtract hi hort note deal with the exitence of odd

More information

Research Article A New Kind of Weak Solution of Non-Newtonian Fluid Equation

Research Article A New Kind of Weak Solution of Non-Newtonian Fluid Equation Hindawi Function Space Volume 2017, Article ID 7916730, 8 page http://doi.org/10.1155/2017/7916730 Reearch Article A New Kind of Weak Solution of Non-Newtonian Fluid Equation Huahui Zhan 1 and Bifen Xu

More information

Given the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is

Given the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is EE 4G Note: Chapter 6 Intructor: Cheung More about ZSR and ZIR. Finding unknown initial condition: Given the following circuit with unknown initial capacitor voltage v0: F v0/ / Input xt 0Ω Output yt -

More information

arxiv: v1 [quant-ph] 22 Oct 2010

arxiv: v1 [quant-ph] 22 Oct 2010 The extenion problem for partial Boolean tructure in Quantum Mechanic Cotantino Budroni 1 and Giovanni Morchio 1, 2 1) Dipartimento di Fiica, Univerità di Pia, Italy 2) INFN, Sezione di Pia, Italy Alternative

More information

Evolutionary Algorithms Based Fixed Order Robust Controller Design and Robustness Performance Analysis

Evolutionary Algorithms Based Fixed Order Robust Controller Design and Robustness Performance Analysis Proceeding of 01 4th International Conference on Machine Learning and Computing IPCSIT vol. 5 (01) (01) IACSIT Pre, Singapore Evolutionary Algorithm Baed Fixed Order Robut Controller Deign and Robutne

More information

Dipartimento di Matematica

Dipartimento di Matematica Dipartimento di Matematica P. Bonicatto, L. Luardi Analyi of an integral equation ariing from a variational problem Rapporto interno N. 5, luglio 29 Politecnico di Torino Coro Duca degli Abruzzi, 24-29

More information

5. Fuzzy Optimization

5. Fuzzy Optimization 5. Fuzzy Optimization 1. Fuzzine: An Introduction 135 1.1. Fuzzy Memberhip Function 135 1.2. Memberhip Function Operation 136 2. Optimization in Fuzzy Environment 136 3. Fuzzy Set for Water Allocation

More information

Unavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes

Unavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication

More information

On the regularity to the solutions of the Navier Stokes equations via one velocity component

On the regularity to the solutions of the Navier Stokes equations via one velocity component On the regularity to the olution of the Navier Stoke equation via one velocity component Milan Pokorný and Yong Zhou. Mathematical Intitute of Charle Univerity, Sokolovká 83, 86 75 Praha 8, Czech Republic

More information

Advanced D-Partitioning Analysis and its Comparison with the Kharitonov s Theorem Assessment

Advanced D-Partitioning Analysis and its Comparison with the Kharitonov s Theorem Assessment Journal of Multidiciplinary Engineering Science and Technology (JMEST) ISSN: 59- Vol. Iue, January - 5 Advanced D-Partitioning Analyi and it Comparion with the haritonov Theorem Aement amen M. Yanev Profeor,

More information

UNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS

UNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS UNIT 1 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS Structure 1.1 Introduction Objective 1.2 Redundancy 1.3 Reliability of k-out-of-n Sytem 1.4 Reliability of Standby Sytem 1. Summary 1.6 Solution/Anwer

More information

CHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS

CHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS Copyright 22 IFAC 5th Triennial World Congre, Barcelona, Spain CHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS Tritan Pérez Graham C. Goodwin Maria M. Serón Department of Electrical

More information

HELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES

HELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES 15 TH INTERNATIONAL CONFERENCE ON GEOMETRY AND GRAPHICS 0 ISGG 1-5 AUGUST, 0, MONTREAL, CANADA HELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES Peter MAYRHOFER and Dominic WALTER The Univerity of Innbruck,

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematic OSCILLAION AND NONOSCILLAION OF FORCED SECOND ORDER DYNAMIC EQUAIONS MARIN BOHNER AND CHRISOPHER C. ISDELL Volume 230 No. March 2007 PACIFIC JOURNAL OF MAHEMAICS Vol. 230,

More information

OSCILLATIONS OF A CLASS OF EQUATIONS AND INEQUALITIES OF FOURTH ORDER * Zornitza A. Petrova

OSCILLATIONS OF A CLASS OF EQUATIONS AND INEQUALITIES OF FOURTH ORDER * Zornitza A. Petrova МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2006 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2006 Proceeding of the Thirty Fifth Spring Conference of the Union of Bulgarian Mathematician Borovet, April 5 8,

More information

Comparing Means: t-tests for Two Independent Samples

Comparing Means: t-tests for Two Independent Samples Comparing ean: t-tet for Two Independent Sample Independent-eaure Deign t-tet for Two Independent Sample Allow reearcher to evaluate the mean difference between two population uing data from two eparate

More information

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas)

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas) Lecture 7: Analytic Function and Integral (See Chapter 4 in Boa) Thi i a good point to take a brief detour and expand on our previou dicuion of complex variable and complex function of complex variable.

More information

Connectivity in large mobile ad-hoc networks

Connectivity in large mobile ad-hoc networks Weiertraß-Intitut für Angewandte Analyi und Stochatik Connectivity in large mobile ad-hoc network WOLFGANG KÖNIG (WIAS und U Berlin) joint work with HANNA DÖRING (Onabrück) and GABRIEL FARAUD (Pari) Mohrentraße

More information

SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.

SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document. SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of

More information

Suggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R

Suggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R Suggetion - Problem Set 3 4.2 (a) Show the dicriminant condition (1) take the form x D Ð.. Ñ. D.. D. ln ln, a deired. We then replace the quantitie. 3ß D3 by their etimate to get the proper form for thi

More information

Minimizing movements along a sequence of functionals and curves of maximal slope

Minimizing movements along a sequence of functionals and curves of maximal slope Minimizing movement along a equence of functional and curve of maximal lope Andrea Braide Dipartimento di Matematica, Univerità di Roma Tor Vergata via della ricerca cientifica 1, 133 Roma, Italy Maria

More information

Problem 1. Construct a filtered probability space on which a Brownian motion W and an adapted process X are defined and such that

Problem 1. Construct a filtered probability space on which a Brownian motion W and an adapted process X are defined and such that Stochatic Calculu Example heet 4 - Lent 5 Michael Tehranchi Problem. Contruct a filtered probability pace on which a Brownian motion W and an adapted proce X are defined and uch that dx t = X t t dt +

More information

Suggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall

Suggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall Beyond Significance Teting ( nd Edition), Rex B. Kline Suggeted Anwer To Exercie Chapter. The tatitic meaure variability among core at the cae level. In a normal ditribution, about 68% of the core fall

More information

696 Fu Jing-Li et al Vol. 12 form in generalized coordinate Q ffiq dt = 0 ( = 1; ;n): (3) For nonholonomic ytem, ffiq are not independent of

696 Fu Jing-Li et al Vol. 12 form in generalized coordinate Q  ffiq dt = 0 ( = 1; ;n): (3) For nonholonomic ytem, ffiq are not independent of Vol 12 No 7, July 2003 cfl 2003 Chin. Phy. Soc. 1009-1963/2003/12(07)/0695-05 Chinee Phyic and IOP Publihing Ltd Lie ymmetrie and conerved quantitie of controllable nonholonomic dynamical ytem Fu Jing-Li(ΛΠ±)

More information

Minimal state space realization of MIMO systems in the max algebra

Minimal state space realization of MIMO systems in the max algebra KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 94-54 Minimal tate pace realization of MIMO ytem in the max algebra B De Schutter and B De Moor If you want to cite thi report

More information

FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS

FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS Nguyen Thanh Lan Department of Mathematic Wetern Kentucky Univerity Email: lan.nguyen@wku.edu ABSTRACT: We ue Fourier erie to find a neceary

More information

Lecture 7: Testing Distributions

Lecture 7: Testing Distributions CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting

More information

Control Systems Analysis and Design by the Root-Locus Method

Control Systems Analysis and Design by the Root-Locus Method 6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If

More information

Calculation of the temperature of boundary layer beside wall with time-dependent heat transfer coefficient

Calculation of the temperature of boundary layer beside wall with time-dependent heat transfer coefficient Ŕ periodica polytechnica Mechanical Engineering 54/1 21 15 2 doi: 1.3311/pp.me.21-1.3 web: http:// www.pp.bme.hu/ me c Periodica Polytechnica 21 RESERCH RTICLE Calculation of the temperature of boundary

More information

Approximate Analytical Solution for Quadratic Riccati Differential Equation

Approximate Analytical Solution for Quadratic Riccati Differential Equation Iranian J. of Numerical Analyi and Optimization Vol 3, No. 2, 2013), pp 21-31 Approximate Analytical Solution for Quadratic Riccati Differential Equation H. Aminikhah Abtract In thi paper, we introduce

More information

Advanced methods for ODEs and DAEs

Advanced methods for ODEs and DAEs Lecture : Implicit Runge Kutta method Bojana Roić, 9. April 7 What you need to know before thi lecture numerical integration: Lecture from ODE iterative olver: Lecture 5-8 from ODE 9. April 7 Bojana Roić

More information

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar DECOUPLING CONTROL M. Fikar Department of Proce Control, Faculty of Chemical and Food Technology, Slovak Univerity of Technology in Bratilava, Radlinkého 9, SK-812 37 Bratilava, Slovakia Keyword: Decoupling:

More information

CHAPTER 6. Estimation

CHAPTER 6. Estimation CHAPTER 6 Etimation Definition. Statitical inference i the procedure by which we reach a concluion about a population on the bai of information contained in a ample drawn from that population. Definition.

More information