TIME SAMPLING OF DIFFUSION SYSTEMS USING SEMIGROUP DECOMPOSITION METHODS

Size: px
Start display at page:

Download "TIME SAMPLING OF DIFFUSION SYSTEMS USING SEMIGROUP DECOMPOSITION METHODS"

Transcription

1 TIME SAMPLING OF DIFFUSION SYSTEMS USING SEMIGROUP DECOMPOSITION METHODS J. M. Lemos J. M. F. Moura INESC-ID/IST, R. Alves Reol 9, -29 Lisboa, Portugal, Carnegie Mellon University, Pittsburgh PA , U. S. A., Abstract: The paper consiers the time sampling of the a priori probability istribution function of the state of a iffusion process by semigroup ecomposition methos. We approximate the semigroup generate by the evolution equation associate to the iffusion by Trotter s formula. We benchmark the approximation against an exact metho, viz. the Wei- Norman ecomposition). We illustrate both methos through the iscretization of the Fokker- Planck equation associate with the PLL estimation error probability istribution function. Keywors: Sampling, iffusions, Fokker-Planck equation, semigroups, Trotter s formula, Wei-Norman metho, istribute parameter.. INTRODUCTION Diffusion moels (Jazwinski, 97; Lipster an Shiryayev, 984) fin many important applications in iversifie fiels of science an technology. In Biology examples range from cell (e.g. ion currents) (Smith, 22) to population moels (population ispersal) (Britton, 23). Inustrial processes with large spatial imensions provie also examples. In the class of transport/reaction-iffusion processes (Grinro, 996), one or more variables with a space epenency are escribe by a iffusion moel or a egenerate iffusion moel as in the case of istribute collector solar fiels (Silva et al., 23). The classical problem of course is heat iffusion in a bar heate at a central point, whose temperature satisfies the well known heat equation. Diffusion moels in ynamic congestion control protocols for communication networks allow to aress traffic variability (Mukherjee et al., 99). Analysis of tracking properties of aaptive algorithms for time varying systems, both for signal processing (Benveniste, 987) an control (Coito et al., 995) relies on iffusion moels. As a final example, if- Part of the work of J. M. Lemos has been one uner the project AMBIDISC, contract POSI/SRI/36328/2. fusion moels are a basic starting point for signal processing an communication problems. The phase lock loop (PLL) estimation error verifies a iffusion moel (Viterbi, 963) an will hereafter be taken as a case stuy. The time evolution of the state of a iffusion process satisfies a stochastic orinary ifferential equation, an its probability ensity function (p..f.) is the solution of the Fokker-Planck partial ifferential equation (Jazwinski, 97). Computer base esign an implementation of estimation an control algorithms require iscrete time moels that aequately represent the system ynamics. When a probability istribution (or other space functions such as temperature) is use as a state, this becomes the problem of time sampling an infinite imensional system. The sampling problem consists of, given the state istribution at time t k, compute (eventually approximate) the state istribution at the next sampling time t k+. Once the iscrete time moel relating both space functions is available, for the sake of illustration, it may be applie to a control problem by selecting the value of the manipulate value to apply to the plant such that the state istribution attains some prescribe value. This, together with a time varying sampling

2 interval, is the path followe in (Silva, 23; Silva et al., 23a) to esign preictive controllers for istribute collector solar systems. In relation to estimation problems, the Fokker-Planck equation correspons to the preiction step in optimal nonlinear filtering problems where the message is continuous an the observations are iscrete. As such, aressing the iscretization of the Fokker-Planck equation shes light on the relation between continuous an iscrete optimal nonlinear filters. To solve the sampling problem for infinite imension systems, we resort here to semigroup ecomposition methos. For the class of problems consiere, a semigroup is (McBrie, 987) a family of boune (continuous) linear operators, inexe by time, which escribe the time response of ynamic systems evolving from an initial conition state. Semigroups may be ecompose by expressing them in simpler semigroups that can be exactly compute. This paper consiers two ecomposition methos. The Wei-Norman metho (Wei et al., 964; Ocone, 98) is an exact metho (which may not always be applie), relying on a change of time scale, given by the solution of the so calle Wei-Norman equations. The secon is an approximate metho known as Trotter s formula (Trotter, 959). Actually, Trotter s formula can be obtaine as a first orer Taylor s expansion of the solution of the Wei-Norman equations, whenever these represent the unerlying semigroup. The Wei-Norman metho was originally evelope for finite imensional operators an applie to express the solution of orinary ifferential equations as a prouct of exponentials (Wei, 964). In Numerical Analysis, this set of ieas was the subject of recent interest within the context of geometric integration an iscretization methos for ifferential equations on manifols, base on the use of Lie group methos (Celleoni et al., 2). The metho was extene to infinite imensional operators an applie to the iscretization of optimal non-linear filters (Ocone, 98; Brockett, 98; Cohen e Lara, 997). Trotter s formula has been use in Quantum physics to solve Schröeinger s equation (Weinholtz, 982) an is sometimes reiscovere to solve engineering problems in a somewhat empirical way without any reference to Trotter (Dresnack, 968; Camacho et al., 988). In (Silva, 23), a controller for a istribute collector solar fiel is esigne on the basis of a iscrete time moel obtaine by the application of Trotter s formula. In (Neihart et al., 998) error bouns for Trottter s formula approximation are erive (see also the references therein). The contribution of this paper consists in showing how semigroup ecomposition methos may be applie for sampling the Fokker-Planck equation associate to iffusion processes an in relating the time propagation in this way an by sampling the original iffusion moel. The paper is organize as follows: After stating the paper s purpose an placing its contribution in perspective in this introuction, basic concepts on semigroups incluing the Wei-Norman metho an Trotter s formula are reviewe in section 2. The application to iffusion systems is presente in section 3, where the Fokker-Planck equation is sample using Trotter s formula. In the case of linear iffusions, the Fokker-Planck equation is solve by the Wei-Norman approach an this is explore in orer to she light on the type of approximation yiele by Trotter s formula. Furthermore, it is shown that Trotter s formula yiels a probabilistic interpretation of the iscretization of the Fokker-Planck equation. Conclusions are rawn in section SEMIGROUP CONCEPTS This section presents basic concepts an results concerning semigroups that will be use subsequently. Consier the Banach space X of continuous functions equippe with the supremum norm. Definition (McBrie, 987) A semigroup of operators of class C is a family of operators T t efine in X an inexe by the parameter t R (time) such that: () T t is efine t ; (2) T t satisfyies the semigroup conition: s, t R T t+s = T t T s () (3) T t satisfyies the continuity conition lim T tx = x x X t (4) T t is boune t : c R : x X T x c x Definition 2 (McBrie, 987) The infinitesimal generator of the semigroup T t is the operator efine by A = lim t t (T t I) where I is the ientity operator. Remark The set B(X) of boune linear operators in a Banach space X is itself a Banach space with respect to the norm inuce by the norm efine in X: { } T t = Tt x sup : x X \ {} x Uner this norm, efinition 2 states that the semigroup T t satisfies the following ifferential equation, known as an evolution equation: t T t = AT t = T t A (2) with the initial conition T = I. The solution T t of (2) is referre to as the integral operator corresponing

3 to A or, by abuse of notation, as the exponential of A. 2. Trotter s formula Consier the situation in which A is the sum of two operators A an A 2. Let T t an T 2 t be the corresponing operators (semigroups), i. e. assume that t T t i = A i Tt i i =, 2 (3) while T t satisfies t T t = (A + A 2 ) T t (4) In general, it it is not true that T t results from the composition of Tt an Tt 2. However, this is approximately true for small t, meaning that T t can be approximate by the iterate composition of T an T 2 over small intervals of time. This is state in the following theorem: Theorem (Trotter, 959) Let T t an T 2 t satisfy the norm conition: ω R : t > T i t e ω it i =, 2 an that D (A + A 2 ) = D (A ) D (A 2 ) is ense in X, where D (A) enotes the omain of A. Then, (the closure of) A + A 2 generates a semigroup of class C iff (the closure of) R (λi A A 2 ) is ense in X for some λ > ω + ω 2, where R(A) enotes the range of A. If A + A 2 (or its closure) generates a semigroup of class C, this is given by T t = lim ( T T 2 ) t/ (5) where t/ represents the greatest integer that oes not excee t/. Expression (5) is commonly known as Trotter s formula. The approximation emboie by Trotter s formula may be extene to a finite sum of operators. Remark 2 Trotter s formula is one of a family characterize by the equality of the first erivative at t = of the semigroup generate with its approximation. Another approximation formula is the semi-sum formula (Weinholtz, 98), given by [ ] n T n 2 (T 2 + T2 ) 2 (6) 2.2 The Wei-Norman metho Since, in (4), T t is in general not given by the composition of Tt an Tt 2, one can ask whether there is a change of time variable such that the composition results in an exact equality. This is the approach of the Wei-Norman metho (Wei, 964; Ocone, 98). The Baker-Campbell-Hausorf (BCH) formula plays here a key role. Let L be the Lie Algebra generate by the linear operators A,..., A m. This is the vector space generate by all the operators, together with the operators generate, in all possible combinations, by the Lie prouct efine by [A i, A j ] = A i A j A j A i A i, A j L (7) Theorem 2 (Ocone, 98; Lara, 997) Assume that L is of finite imension an enote by e Ait the integral operator corresponing to the infinitesimal generator A i. The following equality, known as the BCH formula, hols for A, B L: e A Be A = B + [A, B] + [A, [A, B]] + 2! Remark 3 + [A, [A, [A, B]]] +... (8) 3! Remark that for commuting operators, i.e. when AB = BA, the formula reuces to e A Be A = B (9) In orer to explain the Wei-Norman metho, consier the evolution equation (4) in the situation in which A an A 2 form a basis of the Lie algebra that they generate, with the commuting rule where γ R is a known parameter. An example is provie by the PDE [A, A 2 ] = γa 2 () p(x, t) = u(t) p(x, t) + R(t) () t x which provies a simple moel for a istribute collector solar fiel (Silva, 23). Here p(x, t) is the temperature of a moving flui (oil) at position x an time t, u is the oil flow an R is a continuous function moelling incient sun raiation. Defining the infinitesimal generators A p(x, t) = u(t) p(x, t) (2) x A 2 p(x, t) = R(t) (3) equation () is associate to the evolution equation (4), where T t is the integral operator transferring the temperature spatial istribution at time t = to the temperature spatial istribution at time t >. An abuse of notation is mae because the operators epen on t. Assume that the exact solution of (4) can be written as T t = e Ag(t) e A2g2(t) (4) an look for conitions satisfie by the real value functions g an g 2. To fin these, ifferentiate (4) an use (3) an the special case (9) of the BCH formula to get t T t = ġ e A g A e A 2g 2 + ġ 2 e A 2g 2 A 2 =

4 = [ ġ e A g A e A g + +ġ 2 e A g e A 2g 2 A 2 e A 2 g 2 e A g ] e A g e A 2g 2 = = [ ġ A + ġ 2 e A g A 2 e A g ] Tt (5) From (8) an (), it follows that e Ag A 2 e Ag = e γg(t) A 2 (6) an hence, combining (5, 6) an equating to (4)) A + A 2 = ġ A + ġ 2 (t)e γg (t) A 2 (7) Since A an A 2 form a basis, the corresponing coefficients shoul be equal an the Wei-Norman equations for the case at han follow: ġ (t) = (8) ġ 2 (t) = e γg (t) Since T = I, the initial conitions must be (9) g () = g 2 () = (2) This ODE initial problem has the solution g (t) = t (2) g 2 (t) = ( e γt ) (22) γ Hence, the Wei-Norman ecomposition of the semigroup that represents the exact solution of (4) is T t = e A t e A2( γ (e γt ) ) (23) The integral operators corresponing to A an A 2 are exp(ta )p(x, ) = p(x t exp(ta 2 )p(x, ) = p(x, ) + u(σ)σ, ) (24) t R(σ)σ (25) Their composition accoring to (23) yiels the solution of () as p(x, t) = p(x t u(σ)σ, ) + t R(σ)σ (26) THis is the formula use in (Silva, 23) as a basis for control esign. Although (26) can be obtaine using the stanar Laplace s metho, it is erive here as a simple application of the Wei-Norman metho. In general, the Wei-Norman equations always have a solution, although it may not be global. It shoul also be remarke (Brockett, 98) that the functions g i only epen on the constants γ that efine the commuting rules of the infinitesimal operators A i an not on the actual form of the operators. Thus, by solving the Wei-Norman equations, a whole family of linear evolution equations is solve. 2.3 Error bouns Whenever the Lie algebra generate by the partial operators is finite, the Wei-Norman metho can be use to establish error bouns on approximate semigroup ecomposition methos such as Trotter s formula. Consier again the example of section 2.2, in which the Wei-Norman ecomposition is given by (4), while Trotter s formula approximation, enote Tt T is given by T T t = e A t e A 2t (27) The norm of the error over a small interval is given by T T T = e A g ( ) e A 2g 2 ( ) e A e A 2 (28) where enotes the operator norm efine in Remark. Expan g ( ) an g 2 ( ) in Taylor series aroun = an assume that (as for boune operators) the following series expansions converge e Ai = I + A i + 2! A2 i (29) By expaning the error operator in (28), it is possible to obtain the following boun: T T T 2 [A, A 2 ] 2 + O( 3 ) (3) Remark 4 Trotter s formula equates terms up to first orer an, if the operators commute, it is exact. This is a consequence of the fact that the first orer expansion of the solution of the Wei-Norman equations is g i ( ) (3) Actually, Trotter s formula correspons to the highest orer Taylor s approximation of the solution of the Wei-Norman equations that oes not imply the computation of the Lie brackets of the infinitesimal operators. For error bouns for unboune operators see (Neihart, 998). 3. THE FOKKER-PLANK EQUATION The semigroup ecomposition methos reviewe in the previous section are now applie to sample the PDE that propagates in time the p.. f. of the state of a iffusion moel. 3. Diffusion moels Consier the iffusion process with state x given by the solution of the stochastic ifferential equation x t = f(x t )t + σw t (32) where σ is a constant parameter, the initial conition x() = x is a ranom variable with p..f. p x an w t is a stanar Wiener process. For t > the probability ensity function p(x, t) of the state x of the iffusion process satisfies the Fokker-Planck equation (Jazwinski, 97), given by p t = f x(x)p f(x) p x + σ2 2 p 2 x 2 (33)

5 with the initial conition an the bounary conitions p(x, ) = p x (x) (34) p(±, t) =, t > (35) Two particular cases of interest to be consiere hereafter are the linear case, in which f(x) = ax (36) an the PLL error ynamics (Viterbi, 963), in which f(x) = ax K P LL sin(x) (37) Here, a, an K P LL are constant parameters. 3.2 Applying Trotter s formula To apply Trotter s formula to the Fokker-Planck equation (33), efine the infinitesimal generators L, L 2, an L 3 by L p(x, t) = f x (x) p(x, t) (38) L 2 p(x, t) = f(x) p(x, t) (39) x L 3 p(x, t) = p(x, t) (4) 2 x2 The Fokker-Planck equation (33) is written t p(x, t) = (L + L 2 + L 3 ) p(x, t) (4) σ2 2 The following proposition summarizes a number of facts neee for applying Trotter s formula. The proof is reaily one using stanar techniques. Proposition A) The semigroups T i t generate by the infinitesimal generators L i, i =, 2, 3, are given by T p(x, t) = p(x, t) exp ( f x (x) ) (42) T p(x, 2 t) = p(α (α(x) + ), t) (43) with x ξ α(x) = f(ξ) (44) α enoting the inverse of α, an T 3 p(x, t) = p(x, t) G(x, ) (45) where stans for convolution an G is a Gaussian kernel given by ) G(x, ) = exp ( x2 (2πσ 2 /2 ) 2σ 2 (46) B)By using a Taylor series evelopment, the following approximations are seen to hol for small : T p(x, t) p(x, t) (47) + f x (x) an T 2 p(x, t) p(x f(x), t) (48) C)The operators T i, i =, 2, 3 satisfy the conitions of Definition as well as the norm conition of Theorem. Continuous state equation Propagate the a priori pf of the state (continuous time) Fokker-Planck equation Discretize in time (first orer) Trotter's formula Discrete state equation Propagate the a priori pf of the state (iscrete time) Operators for iscrete time pf propagation Fig.. Probabilistic interpretation of sampling the Fokker-Planck equation using Trotter s formula. Remark 5 Instea of using the expressions (42-45) or the approximations (47, 48), the semigroups T i, i =, 2, 3 may be approximate by applying finite ifferences to each of the equations p t = L ip (49) The semi-sum formula (6) reuces then to the explicit metho for the iscretization of the PDE an Trotter s formula to the scheme propose heuristically in (Bella et al., 968). Proposition 2 Given the operators efine in Proposition, Trotter s formula yiels the following approximation of the semigroup generate by the Fokker-Planck equation (33): p(x, t + ) T T 2 T 3 p(x, t) (5) 3.3 Probabilistic interpretation The following proposition states a probabilistic interpretation of the application of Trotter s formula to the Fokker-Planck equation. Sample the iffusion moel (32) to obtain the stochastic ifference equation: x k+ = x k + f(x k ) + σ(w k+ w k ) (5) where x k := x(k ), w k := w(k ) an R is the iscretization step. As the solution of (5) converges to the solution of (32) in mean square (Jazwinski, 97). Proposition 3 For small the iagram of fig. is vali, i. e., the operators which propagate in iscrete time the p..f. of the state of the iscrete moel are the same as the ones obtaine by applying Trotter s formula to the Fokker- Planck equation. Proof of proposition 3 Since the ranom variable ζ = θ(x k ) = x k + f(x k ) (52)

6 is inepenent of the increment w k+ w k of the Wiener process it follows that p x(k+) = p ζ N (, σ 2 ) (53) where N enotes a Gaussian kernel an p z enotes the p.. f. of the ranom variable z. Furthermore From (52) p ζ (ζ) = p x(k) θ(x k) x(k)=θ (ζ) (54) x k θ(x k) = + f x (x k ) x k (55) an the action of the operator T is recovere (compare with (47)). Furthermore, again from (52) When is small, x k ζ an x k = ζ f(x k ) (56) x k ζ f(ζ) (57) i.e. by (48) the change of variable in (54) is seen to be approximately the same as the one efine by the operator T 2. In conclusion, computing the p..f. of x k+ from the p..f. of x k involves the operations efine by Trotter s formula approximate up to first orer in. Remark 6 For (54) to be vali, the function θ(x k ) must be monotonous, i.e., its total erivative must be either strictly positive or strictly negative in all its omain. This is true in the linear case (36). For the PLL error ynamics (37) θ x k = + a K P LL cos x k (58) Since K P LL > (Viterbi, 963) an a, the monotonicity conitions are then either K P LL a > (59) for positive erivative or, for negative erivative or K P LL a > an K P LL > a (6) K P LL a < an K P LL < a (6) 3.4 The linear case Although in the linear case the Fokker-Planck equation may be solve exactly by stanar methos, it is interesting to apply the Wei-Norman metho an compare the exact ecomposition thereby obtaine with the approximation resulting from Trotter s formula. Assuming therefore that (36) hols, the infinitesimal operators L i, i =, 2, 3 efine in (38-4) are a basis for a Lie Algebra with the commuting rules [L, L 2 ] = (62) [L, L 3 ] = (63) [L 2, L 3 ] = 2aL3 (64) Let T t be the integral operator expressing the solution of the Fokker-Planck equation. Accoring to the Wei- Normal metho, assume a ecomposition of the form T t = e Lg(t) e L2g2(t) e L3g3(t) (65) By following the proceure escribe in section 2.2, the functions g i (t), i =, 2, 3 are seen to satisfy the set of ODE s with zero initial conitions: Therefore g (t) = t (66) g 2 (t) = t (67) g 3 (t) = e 2ag 2(t) t (68) (69) e 2at T t = exp(l t) exp(l 2 t) exp(l 3 t) (7) 2at Observe now that the integral operator efine by U t = exp(l 3 g 3 (t)) (7) is to be interprete as the solution of the evolution equation t U t = L 3 ġ 3 (t)u t (72) Therefore, the integral operator e exp (L 2at ) 3 t 2at is to be obtaine by solving the PDE σ2 2 p(x, t) = e 2at p(x, t) (73) t 2 x2 with the initial conition p(x, ) = p (x) < x < + (74) This problem can be solve by applying the Fourier transform in x to both sies of (73). The resulting integral operator is a convolution of the initial conition with the Gaussian kernel Q(x, t) = exp [ ] x 2 σ 2 a ( e 2at ) [ π σ 2 a ( e 2at ) ] /2 (75) Assume that the initial conition is p(x, ) = δ(x) where δ is the Dirac impulse function. Eq. (7) expresses therefore the solution of the Fokker-Planck equation in the linear case by the following operations:.a convolution with the Gaussian kernel (75). Since the initial conition is an impulse, the Gaussian kernel is left unchange.

7 .6 Variance Exact Trotter s approximation t Fig. 2. Time evolution of the variance of the solution of the Fokker-Planck equation for the linear case. 2.A replacement of x by xe at (corresponing to operator T 2 ). 3.Multiplication by e at. The resulting solution is the Gaussian function { } p(x, t) = 2πσ 2 x (t) exp x2 2σx(t) 2 (76) with the variance σx(t) 2 = σ2 ( e 2at ) (77) 2a Remark 7 The approximation yiele by Trotter s formula is obtaine by replacing g 3 = ( e 2at )/2a in (7) by its first orer Taylor series evelopment an hence must be only a local approximation. This may be evience by observing that the approximation given by Trotter s formula is a Gaussian as in (76) but with the variance replace by σ 2 T (t) = σ 2 te 2at (78) Fig. 2 compares the exact variance σ 2 x(t) with σ 2 T (t). As it is apparent they are close only for small values of t. Hence, Trotter s formula must be use iteratively, over a small time interval each time. The reason for this is apparent from (49). Trotter s formula implicitly assumes that the r.h.s. of the thir equation in (66) is, neglecting the influence of operator T 2. In general, Trotter s formula neglects the interaction between the operators along the intervals uring which it is applie. 3.5 Numerical example The PLL error ynamics In the cases in which the Lie algebra associate to the infinitesimal generators is not of finite imension, the Wei-Norman ecomposition cannot be compute an one has to resort to numerical methos. Trotter s formula is then a possibility, being particularly useful if a control application of the sample moel is planne. p(x) x 2 Time [PLL time constant] Fig. 3. Time evolution of the solution of the Fokker- Planck equation for the PLL, as compute by Trotter s formula. The numerical implementation of the sampling algorithm efine by (5) raises a number of issues concerne with space iscretization. The first ifficulty relies on the computation of T 2 p(x, t) since this requires p(x f(x), t), whose value is usually not available in the computer memory (because it oes not exactly correspon to one of the points of the spatial gri). Although a time varying sampling interval can be use such as to match the space an time gris (Silva, 23), interpolation is neee if the time increment is require to be constant. Linear or cubic interpolation may be use. Cubic interpolation provies a better approximation but has the rawback of not ensuring the positivity of the solution. Furthermore, the use of interpolation inuces an unesirable effect referre in (Dresnack, 968) as pseuo-iffusion an which amounts to not preserving space impulse functions, but instea spreaing them over ifferent gri points. Another important issue are the stability conitions to be respecte when approximating the ifferent operators with a iscrete gri. For T 3 (convolution with a Gaussian kernel) this amounts to 2 h 2 < C (79) where C is a constant an h is the spatial step (length of the interval between two gri points). This means that, for a given spatial resolution, the time step cannot be lower than a certain interval. Fig. 2 shows the time evolution of the solution of the Fokker-Planck equation for the PLL, as compute by Trotter s formula when a = an K P LL =. In this case, the error will iffuse along the real line, spreaing over wier an wier intervals. In orer to reuce the computational buren, the space gri is graually increase by aing more an more intervals of length 2π.

8 4. CONCLUSIONS The paper consiers semigroup ecomposition base methos for time sampling of iffusion moels. When the associate Lie algebra is finite, it is possible to use the Wei-Norman metho, which yiels an exact ecomposition. Otherwise, one can resort to Trotter s formula, which yiels a first orer approximation, that can be iterate over small time intervals. The relation between both methos is iscusse. The methos consiere are illustrate through application to the Fokker-Planck equation. 5. REFERENCES Bella, D. A. an W. E. Dobbins (968). Difference moelling of stream pollution. J. of the Sanitary Eng. Division Proceeings of the Amer. Soc. of Civil Eng., October 968, SA5: Benveniste, A. (987). Design of aaptive algorithms for the tracking of time-varying systems. Int. J. Aapt. Control an Signal Proc. ():3-3. Bívar-Weinholtz, A. (98). Formule e la emi-some pour es operateurs u tipe Schroeinger avec potentiel complexe. Ren. Sem. Mat. Univers. Politecn. Torino, 39(). Bívar-Weinholtz, A. an R. Piraux (982). Formule e Trotter pour l operateur e Scröinger avec un potentiel singulier complex. C. R. Aca. Sc. Paris, 228(ser. A): Britton, N. F. (23). Essential Mathematical Biology, Springer, New York. Brockett, R. W. (98). Nonlinear systems an nonlinear estimation theory. In Stochastic Systems: The Mathematics of Filtering an Ientification an Applications, M. Hazewinkell an J. C. Willems es., D. Reiel, Dorrecht. Camacho, E. F., F. R. Rubio an J. A. Gutierrez (988). Moelling an Simulation of a Solar Power Plant with a Distribute Collectors System, Proc. IFAC Symp. Power Syst. Mo. an Control Appl., Brussels, Belgium, Celleoni, E. an A. Iserles (2). Methos for the approximation of the matrix exponential in a Lie-algebraic setting. IMA J. Numerical Analysis, 2: Cohen e Lara, M. (997). Finite-imensional filters. Part I: The Wei-Norman Technique. SIAM J. Control Optim., 35(3):98-. Coito, F. J. an J. M. Lemos (995). Aaptive control of time varying systems. Proc. European Control Conference, :476-48, Rome, Italy. Dresnack, R. an W. E. Dobbins (968). Numerical analysis of BOD an DO profiles. J. of the Sanitary Engineering Division, Proc. Am. Soc. of Civil Eng., SA (October,968): Grinro, P. (996). The Theory an Applications of Reaction-Diffusion Equations Patterns an Waves. Clarenon Press, Oxfor, 2n e. Jazwinski, A. H. (97). Stochastic processes an filtering theory, Acaemic Press, New York. Lipster an Shiryayev (984). Statistics of Ranom Processes, General Theory, vol., Springer Verlag, New York. McBrie, A. C. (987). Semigroups of linear operators: An introuction. Longman Scientific an Technical, Lonon. Mukherjee, A. an J. C. Strikwera (99). Analysis of ynamic congestion control protocols A Fokker-Planck approximation. Proc. ACM Sigcomm, 59-69, Zurich, Switzerlan. Neihart, H. an V. A. Zagrebnov (998). On error estimates for the Trotter-Kato prouct formula. Lett. Math. Phys., 44: Ocone, D. (98). Topics in nonlinear filtering theory. Sc. D. Thesis, M. I. T. Silva, R. N., J. M. Lemos an L. M. Rato (23). Variable Sampling Aaptive Control of a Distribute Collector Solar Fiel, IEEE Trans. Control Syst. Tech., (5): Silva, R. N., L. M. Rato an J. M. Lemos (23). Time Scaling internal preictive control of a solar plant. Control Eng. Practice, (2): Smith (22). Moeling the stochastic gating of ion channels. Ch. of C. Fall, E. Marlan, J. Wagner an J. Tyson (es.), Computational Biology, Springer, New York. Trotter, H. F. (959). On the prouct of semigroups of operators. Proc. Am. Math. Soc., Viterbi, A. J. (963). Phase-locke loop ynamics in the presence of noise by Fokker-Plack techniques. Proc. IEEE, 5: Wei, J. an E. Norman (964). On the global representation of the solutions of linear ifferential equations as a prouct of exponentials. Proc. Am. Math. Soc., 5:

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

More information

Lie symmetry and Mei conservation law of continuum system

Lie symmetry and Mei conservation law of continuum system Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive

More information

The total derivative. Chapter Lagrangian and Eulerian approaches

The total derivative. Chapter Lagrangian and Eulerian approaches Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function

More information

Generalization of the persistent random walk to dimensions greater than 1

Generalization of the persistent random walk to dimensions greater than 1 PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

ELEC3114 Control Systems 1

ELEC3114 Control Systems 1 ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

Application of the homotopy perturbation method to a magneto-elastico-viscous fluid along a semi-infinite plate

Application of the homotopy perturbation method to a magneto-elastico-viscous fluid along a semi-infinite plate Freun Publishing House Lt., International Journal of Nonlinear Sciences & Numerical Simulation, (9), -, 9 Application of the homotopy perturbation metho to a magneto-elastico-viscous flui along a semi-infinite

More information

Topic 7: Convergence of Random Variables

Topic 7: Convergence of Random Variables Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Energy behaviour of the Boris method for charged-particle dynamics

Energy behaviour of the Boris method for charged-particle dynamics Version of 25 April 218 Energy behaviour of the Boris metho for charge-particle ynamics Ernst Hairer 1, Christian Lubich 2 Abstract The Boris algorithm is a wiely use numerical integrator for the motion

More information

NONLINEAR MARKOV SEMIGROUPS AND INTERACTING LÉVY TYPE PROCESSES

NONLINEAR MARKOV SEMIGROUPS AND INTERACTING LÉVY TYPE PROCESSES NONLINEAR MARKOV SEMIGROUPS AND INTERACTING LÉVY TYPE PROCESSES Vassili N. Kolokoltsov November 21, 2006 To appear in Journal of Statistical Physics. Abstract Semigroups of positivity preserving linear

More information

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition

More information

Transactions on Engineering Sciences vol 5, 1994 WIT Press, ISSN

Transactions on Engineering Sciences vol 5, 1994 WIT Press,   ISSN Generalize heat conuction transfer functions in two imensional linear systems of assigne geometry F. Marcotullio & A. Ponticiello Dipartimento i Energetica- Universit i L 'Aquila Monteluco i Roio - 67100

More information

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the

More information

Optimal Control of Spatially Distributed Systems

Optimal Control of Spatially Distributed Systems Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist

More information

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek

More information

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

More information

Notes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk

Notes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk Notes on Lie Groups, Lie algebras, an the Exponentiation Map Mitchell Faulk 1. Preliminaries. In these notes, we concern ourselves with special objects calle matrix Lie groups an their corresponing Lie

More information

APPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France

APPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation

More information

Left-invariant extended Kalman filter and attitude estimation

Left-invariant extended Kalman filter and attitude estimation Left-invariant extene Kalman filter an attitue estimation Silvere Bonnabel Abstract We consier a left-invariant ynamics on a Lie group. One way to efine riving an observation noises is to make them preserve

More information

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

Introduction to the Vlasov-Poisson system

Introduction to the Vlasov-Poisson system Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its

More information

Introduction to Markov Processes

Introduction to Markov Processes Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav

More information

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM ON THE OPTIMALITY SYSTEM FOR A D EULER FLOW PROBLEM Eugene M. Cliff Matthias Heinkenschloss y Ajit R. Shenoy z Interisciplinary Center for Applie Mathematics Virginia Tech Blacksburg, Virginia 46 Abstract

More information

Polynomial Inclusion Functions

Polynomial Inclusion Functions Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl

More information

Optimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations

Optimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations Optimize Schwarz Methos with the Yin-Yang Gri for Shallow Water Equations Abessama Qaouri Recherche en prévision numérique, Atmospheric Science an Technology Directorate, Environment Canaa, Dorval, Québec,

More information

BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi

BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena

Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

1. Aufgabenblatt zur Vorlesung Probability Theory

1. Aufgabenblatt zur Vorlesung Probability Theory 24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f

More information

Accelerate Implementation of Forwaring Control Laws using Composition Methos Yves Moreau an Roolphe Sepulchre June 1997 Abstract We use a metho of int

Accelerate Implementation of Forwaring Control Laws using Composition Methos Yves Moreau an Roolphe Sepulchre June 1997 Abstract We use a metho of int Katholieke Universiteit Leuven Departement Elektrotechniek ESAT-SISTA/TR 1997-11 Accelerate Implementation of Forwaring Control Laws using Composition Methos 1 Yves Moreau, Roolphe Sepulchre, Joos Vanewalle

More information

Approximate reduction of dynamic systems

Approximate reduction of dynamic systems Systems & Control Letters 57 2008 538 545 www.elsevier.com/locate/sysconle Approximate reuction of ynamic systems Paulo Tabuaa a,, Aaron D. Ames b, Agung Julius c, George J. Pappas c a Department of Electrical

More information

Quantum Mechanics in Three Dimensions

Quantum Mechanics in Three Dimensions Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.

More information

Optimal Control of Spatially Distributed Systems

Optimal Control of Spatially Distributed Systems Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist

More information

1 Math 285 Homework Problem List for S2016

1 Math 285 Homework Problem List for S2016 1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:

More information

Chapter 2 Lagrangian Modeling

Chapter 2 Lagrangian Modeling Chapter 2 Lagrangian Moeling The basic laws of physics are use to moel every system whether it is electrical, mechanical, hyraulic, or any other energy omain. In mechanics, Newton s laws of motion provie

More information

CLARK-OCONE FORMULA BY THE S-TRANSFORM ON THE POISSON WHITE NOISE SPACE

CLARK-OCONE FORMULA BY THE S-TRANSFORM ON THE POISSON WHITE NOISE SPACE CLARK-OCONE FORMULA BY THE S-TRANSFORM ON THE POISSON WHITE NOISE SPACE YUH-JIA LEE*, NICOLAS PRIVAULT, AND HSIN-HUNG SHIH* Abstract. Given ϕ a square-integrable Poisson white noise functionals we show

More information

PHYS 414 Problem Set 2: Turtles all the way down

PHYS 414 Problem Set 2: Turtles all the way down PHYS 414 Problem Set 2: Turtles all the way own This problem set explores the common structure of ynamical theories in statistical physics as you pass from one length an time scale to another. Brownian

More information

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation

More information

The effect of dissipation on solutions of the complex KdV equation

The effect of dissipation on solutions of the complex KdV equation Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,

More information

arxiv: v1 [math.ds] 21 Sep 2017

arxiv: v1 [math.ds] 21 Sep 2017 UNBOUNDED AND BLOW-UP SOLUTIONS FOR A DELAY LOGISTIC EQUATION WITH POSITIVE FEEDBACK arxiv:709.07295v [math.ds] 2 Sep 207 ISTVÁN GYŐRI, YUKIHIKO NAKATA, AND GERGELY RÖST Abstract. We stuy boune, unboune

More information

Sharp Thresholds. Zachary Hamaker. March 15, 2010

Sharp Thresholds. Zachary Hamaker. March 15, 2010 Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior

More information

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation

Tutorial on Maximum Likelyhood Estimation: Parametric Density Estimation Tutorial on Maximum Likelyhoo Estimation: Parametric Density Estimation Suhir B Kylasa 03/13/2014 1 Motivation Suppose one wishes to etermine just how biase an unfair coin is. Call the probability of tossing

More information

arxiv: v1 [math.dg] 1 Nov 2015

arxiv: v1 [math.dg] 1 Nov 2015 DARBOUX-WEINSTEIN THEOREM FOR LOCALLY CONFORMALLY SYMPLECTIC MANIFOLDS arxiv:1511.00227v1 [math.dg] 1 Nov 2015 ALEXANDRA OTIMAN AND MIRON STANCIU Abstract. A locally conformally symplectic (LCS) form is

More information

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the

More information

We G Model Reduction Approaches for Solution of Wave Equations for Multiple Frequencies

We G Model Reduction Approaches for Solution of Wave Equations for Multiple Frequencies We G15 5 Moel Reuction Approaches for Solution of Wave Equations for Multiple Frequencies M.Y. Zaslavsky (Schlumberger-Doll Research Center), R.F. Remis* (Delft University) & V.L. Druskin (Schlumberger-Doll

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ

MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ GENERALIZED UNIFORMLY CONTINUOUS SEMIGROUPS AND SEMILINEAR HYPERBOLIC SYSTEMS WITH REGULARIZED DERIVATIVES MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ Abstract. We aopt the theory of uniformly continuous operator

More information

12.11 Laplace s Equation in Cylindrical and

12.11 Laplace s Equation in Cylindrical and SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering

More information

Abstract A nonlinear partial differential equation of the following form is considered:

Abstract A nonlinear partial differential equation of the following form is considered: M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent

More information

A note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz

A note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae

More information

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces

The Generalized Incompressible Navier-Stokes Equations in Besov Spaces Dynamics of PDE, Vol1, No4, 381-400, 2004 The Generalize Incompressible Navier-Stokes Equations in Besov Spaces Jiahong Wu Communicate by Charles Li, receive July 21, 2004 Abstract This paper is concerne

More information

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang

More information

Tractability results for weighted Banach spaces of smooth functions

Tractability results for weighted Banach spaces of smooth functions Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March

More information

On a class of nonlinear viscoelastic Kirchhoff plates: well-posedness and general decay rates

On a class of nonlinear viscoelastic Kirchhoff plates: well-posedness and general decay rates On a class of nonlinear viscoelastic Kirchhoff plates: well-poseness an general ecay rates M. A. Jorge Silva Department of Mathematics, State University of Lonrina, 8657-97 Lonrina, PR, Brazil. J. E. Muñoz

More information

WUCHEN LI AND STANLEY OSHER

WUCHEN LI AND STANLEY OSHER CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES MATHEMATICS OF COMPUTATION Volume 69, Number 231, Pages 1117 1130 S 0025-5718(00)01120-0 Article electronically publishe on February 17, 2000 EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises

More information

ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa

ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa Manuscript submitte to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS Gianluca Crippa Departement Mathematik

More information

Centrum voor Wiskunde en Informatica

Centrum voor Wiskunde en Informatica Centrum voor Wiskune en Informatica Moelling, Analysis an Simulation Moelling, Analysis an Simulation Conservation properties of smoothe particle hyroynamics applie to the shallow water equations J.E.

More information

θ x = f ( x,t) could be written as

θ x = f ( x,t) could be written as 9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)

More information

Physics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1

Physics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1 Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

Physics 251 Results for Matrix Exponentials Spring 2017

Physics 251 Results for Matrix Exponentials Spring 2017 Physics 25 Results for Matrix Exponentials Spring 27. Properties of the Matrix Exponential Let A be a real or complex n n matrix. The exponential of A is efine via its Taylor series, e A A n = I + n!,

More information

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM

More information

Closed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device

Closed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA

More information

Monte Carlo Methods with Reduced Error

Monte Carlo Methods with Reduced Error Monte Carlo Methos with Reuce Error As has been shown, the probable error in Monte Carlo algorithms when no information about the smoothness of the function is use is Dξ r N = c N. It is important for

More information

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS BIT 0006-3835/00/4004-0001 $15.00 200?, Vol.??, No.??, pp.?????? c Swets & Zeitlinger CONSERVATION PROPERTIES OF SMOOTHE PARTICLE HYROYNAMICS APPLIE TO THE SHALLOW WATER EQUATIONS JASON FRANK 1 an SEBASTIAN

More information

On Decentralized Optimal Control and Information Structures

On Decentralized Optimal Control and Information Structures 2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 FrC053 On Decentralize Optimal Control an Information Structures Naer Motee 1, Ali Jababaie 1 an Bassam

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

From Local to Global Control

From Local to Global Control Proceeings of the 47th IEEE Conference on Decision an Control Cancun, Mexico, Dec. 9-, 8 ThB. From Local to Global Control Stephen P. Banks, M. Tomás-Roríguez. Automatic Control Engineering Department,

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

3 The variational formulation of elliptic PDEs

3 The variational formulation of elliptic PDEs Chapter 3 The variational formulation of elliptic PDEs We now begin the theoretical stuy of elliptic partial ifferential equations an bounary value problems. We will focus on one approach, which is calle

More information

The canonical controllers and regular interconnection

The canonical controllers and regular interconnection Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,

More information

Slide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13)

Slide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13) Slie10 Haykin Chapter 14: Neuroynamics (3r E. Chapter 13) CPSC 636-600 Instructor: Yoonsuck Choe Spring 2012 Neural Networks with Temporal Behavior Inclusion of feeback gives temporal characteristics to

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

Fractional Geometric Calculus: Toward A Unified Mathematical Language for Physics and Engineering

Fractional Geometric Calculus: Toward A Unified Mathematical Language for Physics and Engineering Fractional Geometric Calculus: Towar A Unifie Mathematical Language for Physics an Engineering Xiong Wang Center of Chaos an Complex Network, Department of Electronic Engineering, City University of Hong

More information

Math 1B, lecture 8: Integration by parts

Math 1B, lecture 8: Integration by parts Math B, lecture 8: Integration by parts Nathan Pflueger 23 September 2 Introuction Integration by parts, similarly to integration by substitution, reverses a well-known technique of ifferentiation an explores

More information

TMA 4195 Matematisk modellering Exam Tuesday December 16, :00 13:00 Problems and solution with additional comments

TMA 4195 Matematisk modellering Exam Tuesday December 16, :00 13:00 Problems and solution with additional comments Problem F U L W D g m 3 2 s 2 0 0 0 0 2 kg 0 0 0 0 0 0 Table : Dimension matrix TMA 495 Matematisk moellering Exam Tuesay December 6, 2008 09:00 3:00 Problems an solution with aitional comments The necessary

More information

Similar Operators and a Functional Calculus for the First-Order Linear Differential Operator

Similar Operators and a Functional Calculus for the First-Order Linear Differential Operator Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator

More information

7.1 Support Vector Machine

7.1 Support Vector Machine 67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to

More information

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Milan Kora 1, Diier Henrion 2,3,4, Colin N. Jones 1 Draft of September 8, 2016 Abstract We stuy the convergence rate

More information

Lyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,

Lyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering, On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications

More information

Robust Low Rank Kernel Embeddings of Multivariate Distributions

Robust Low Rank Kernel Embeddings of Multivariate Distributions Robust Low Rank Kernel Embeings of Multivariate Distributions Le Song, Bo Dai College of Computing, Georgia Institute of Technology lsong@cc.gatech.eu, boai@gatech.eu Abstract Kernel embeing of istributions

More information

. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp

. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp . ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay

More information

A global Implicit Function Theorem without initial point and its applications to control of non-affine systems of high dimensions

A global Implicit Function Theorem without initial point and its applications to control of non-affine systems of high dimensions J. Math. Anal. Appl. 313 (2006) 251 261 www.elsevier.com/locate/jmaa A global Implicit Function Theorem without initial point an its applications to control of non-affine systems of high imensions Weinian

More information