Taylor expansions for the HJB equation associated with a bilinear control problem

Size: px
Start display at page:

Download "Taylor expansions for the HJB equation associated with a bilinear control problem"

Transcription

1 Taylor expansions for the HJB equation associated with a bilinear control problem Tobias Breiten, Karl Kunisch and Laurent Pfeiffer University of Graz, Austria Rome, June 217

2 Motivation dragged Brownian particle following Langevin equation dx s = Y (s)ds, dy s = βy s ds+f (X, s)ds+ 2βkT /mdb(s) particle confined by potential V : force F (X, s) = V (X, s) β >>, t = s β, ν = kt m, Smoluchowski equation dx t = V (X, t) + 2νdB t atomic force microscopy, single molecule pulling, optical trapping collinate light from laser into aperature of microscope objetive control by optical tweezer V (X t, t) = W (X t ) + u(x t, t).

3 The Fokker-Planck equation Consider probability distribution function Fokker-Planck equation ρ(x, t)dx = P[X t [x, x + dx)] ρ = ν ρ + (ρ V ) t in Ω (, ), = (ν ρ + ρ V ) n on Γ (, ), ρ(x, ) = ρ (x) in Ω, Ω R n bounded open set with boundary Γ = Ω, ρ initial probability distribution with Ω ρ (x)dx = 1. [ e.g. Borzi et al., Hartmann et al.

4 Control of the Fokker-Planck equation ρ = ν ρ + (ρ V ) t in Ω (, ), = (ν ρ + ρ V ) n on Γ (, ), ρ(x, ) = ρ (x) in Ω, system converges to stationary distribution ρ (x), (Boltzmann distribution) particles have to cross energy barrier between potential wells, may be inadequately slow, exp( W /ν) can we control the potential V (x, t) = W (x) + α(x)u(t), if we can, what are good choices for α? Assumptions: W W 2,max(2,n+ε) (Ω), ε > α W 2,max(2,n+ε) (Ω), ε > with α n = on Γ

5 Control of the Fokker-Planck equation ρ = ν ρ + (ρ V ) t in Ω (, ), = (ν ρ + ρ V ) n on Γ (, ), ρ(x, ) = ρ (x) in Ω, system converges to stationary distribution ρ (x), (Boltzmann distribution) particles have to cross energy barrier between potential wells, may be inadequately slow, exp( W /ν) can we control the potential V (x, t) = W (x) + α(x)u(t), if we can, what are good choices for α? Assumptions: W W 2,max(2,n+ε) (Ω), ε > α W 2,max(2,n+ε) (Ω), ε > with α n = on Γ

6 Solutions to the Fokker-Planck equation For T > we call ρ a (variational) solution on (, T ) if and ρ W (, T ) = L 2 (, T ; H 1 (Ω)) H 1 (, T ; (H 1 (Ω)) ) ρ t (t), v + ν ρ(t) + ρ(t) W, v + u(t) ρ(t) α, v =, v H 1 (Ω) ρ() = ρ. Proposition (i) u L 2 (, T ), ρ L 2 (Ω)! solution ρ W (, T ) (ii) If moreover α L (Ω), ρ H 1 (Ω) ρ t L 2 (, T ; L 2 (Ω)), ρ C([, T ]; H 1 (Ω)) Proposition Let u L 2 (, T ) and ρ L 2 (Ω). (i) For every t [, T ] we have Ω ρ(t) dx = Ω ρ dx. (ii) If ρ a.e. on Ω, then ρ(x, t) t > and a.e. on Ω.

7 Solutions to the Fokker-Planck equation For T > we call ρ a (variational) solution on (, T ) if and ρ W (, T ) = L 2 (, T ; H 1 (Ω)) H 1 (, T ; (H 1 (Ω)) ) ρ t (t), v + ν ρ(t) + ρ(t) W, v + u(t) ρ(t) α, v =, v H 1 (Ω) ρ() = ρ. Proposition (i) u L 2 (, T ), ρ L 2 (Ω)! solution ρ W (, T ) (ii) If moreover α L (Ω), ρ H 1 (Ω) ρ t L 2 (, T ; L 2 (Ω)), ρ C([, T ]; H 1 (Ω)) Proposition Let u L 2 (, T ) and ρ L 2 (Ω). (i) For every t [, T ] we have Ω ρ(t) dx = Ω ρ dx. (ii) If ρ a.e. on Ω, then ρ(x, t) t > and a.e. on Ω.

8 A bilinear control system Consider the bilinear control system ρ(t) = Aρ(t) + u(t)n ρ(t), ρ() = ρ, where the operators A and N are defined as follows A: D(A) L 2 (Ω) L 2 (Ω), D(A) = { ρ H 2 (Ω) (ν ρ + ρ W ) n = on Γ }, Aρ = ν ρ + (ρ W ), N : H 1 (Ω) L 2 (Ω), N ρ = (ρ α). σ(a) R, Φ(x) = log (ν) + W (x) ν ρ = e Φ is an eigenfunction of A with Aρ =

9 A shifted problem Instead of ρ, consider the shifted state y := ρ ρ ẏ(t) = Ay(t) + u(t)n y(t) + Bu(t), y() = ρ ρ, with B = N ρ, thus Bu(t) = u(t)n ρ = u(t) (ρ α). We decompose our state space L 2 (Ω) =: Y P Y Q Y P = {v L 2 (Ω): y = y P + y Q = Py + Qy. Ω v dx = }, Y Q = span {ρ }

10 Decoupling the problem applying P and Q yields ) ( ) ( ) ( ) ( ) (ẏp PA PA yp PN PN yp = + u + u QA QA QN QN ẏ Q y Q y Q ( ) PB. QB simplifies to ) ( (ẏp PA = ẏ Q simplifies to ) ( yp y Q ) + u ( ) ( ) PN PN yp + u y Q ẏ P = Ây P + u N y P + Bu, y P () = Pρ, y Q (t) = Qρ ρ =, t. ( ) PB.

11 An LQR problem for the linearized system For δ > let us focus on the linearized system ẏ P = ( + δi )y P(t) + Bu, y P () = Pρ, together with the quadratic cost functional J(y P, u) = 1 2 y P (t), My P (t) L 2 (Ω) dt u(t) 2 dt, where M L(Y P ) is a self-adjoint nonnegative operator on Y P. Riccati-based feedback law: u = B ΠyP ( + δi ) Π + Π( + δi ) Π B B Π + M =, Π L(YP ). The -dimensional Hautus test: The pair (Â, B) is δ-stabilizable if ker(λi  ) ker( B ) = {} for λ C δ σ(â ). into nonlinear system: compare e.g.: M. Badra, I. Lasiecka, J.-P. Raymond, R. Triggiani,...

12 Fokker-Planck equation Confining potential W(x) Figure: 1D Fokker-Planck equation, n = 124.

13 Fokker-Planck equation Stationary distribution ρ (x) Figure: 1D Fokker-Planck equation, n = 124.

14 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

15 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

16 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

17 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

18 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

19 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

20 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

21 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

22 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

23 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

24 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

25 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

26 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

27 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

28 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

29 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

30 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

31 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

32 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

33 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

34 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

35 Fokker-Planck equation Uncontrolled solution at t = Figure: 1D Fokker-Planck equation, n = 124.

36 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

37 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

38 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

39 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

40 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

41 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

42 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

43 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

44 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

45 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

46 Back to the 1D Fokker-Planck equation (Un)controlled solution at t = Figure: Fokker-Planck, n = 124, r = 1, β = 1 5.

47 2-D and movies removed

48 Comparison of control laws u(t) 15 1 Optimal (open loop) 2nd order Taylor exp. (Riccati) 3rd order Taylor exp. 7th order Taylor exp Figure: 1D Fokker-Planck equation, n = 124.

49 Bilinear quadratic optimization Consider a bilinear control system ẋ(t) = Ax(t) + Nx(t)u(t) + Bu(t), x() = x, y(t) = Cx(t), A, N R n n, B R, control u : [, ) R and output y : [, ) R p of the system, (A, B) stabilizable. For this system, we introduce the minimal value functional V(x ) = 1 inf u L 2 (, ) 2 y(t) 2 dt + α 2 u(t) 2 dt.

50 Dynamic programming By the dynamic programming principle, for any x and τ > : V(x ) = τ inf u L 2 (,τ) henceforth l(y, u) = 1 2 y 2 + α 2 u2. l(y(u, x ; t), u(t))dt + V(x(u, x ; τ)), Under smoothness assumptions on V, we obtain [(Ax + (Nx + B)u) T V(x) + 12 Cx 2 + α2 ] u2 =, V() =. min u R

51 Dynamic programming By the dynamic programming principle, for any x and τ > : V(x ) = τ inf u L 2 (,τ) henceforth l(y, u) = 1 2 y 2 + α 2 u2. l(y(u, x ; t), u(t))dt + V(x(u, x ; τ)), Under smoothness assumptions on V, we obtain [(Ax + (Nx + B)u) T V(x) + 12 Cx 2 + α2 ] u2 =, V() =. min u R

52 The Hamilton-Jacobi-Bellman equation Consider again [(Ax + (Nx + B)u) T V(x) + 12 y 2 + α2 ] u2 =, V() =. min u R Minimization yields Hamilton-Jacobi-Bellman (HJB) equation x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =, V() =. Optimal feedback law via solving HJB equation u opt (x) = 1 α (Nx + B)T V(x). Problem: The HJB equation is a nonlinear n-dimensional PDE...

53 The Hamilton-Jacobi-Bellman equation Consider again [(Ax + (Nx + B)u) T V(x) + 12 y 2 + α2 ] u2 =, V() =. min u R Minimization yields Hamilton-Jacobi-Bellman (HJB) equation x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =, V() =. Optimal feedback law via solving HJB equation u opt (x) = 1 α (Nx + B)T V(x). Problem: The HJB equation is a nonlinear n-dimensional PDE...

54 HJB equation: the linear case For the linear case, we obtain x T A T V(x) Cx 2 1 2α (BT V(x)) 2 =, V() =. The ansatz V(x) = 1 2 x T Πx, with Π = Π T R n n yields The more familiar expression is 1 2 x T algebraic Riccati equation x T A T Πx Cx 2 1 2α (BT Πx) 2 =. ( A T Π + ΠA + C T C 1 α ΠBBT Π ) x =.

55 Taylor expansions basic idea Assume that V can be expanded around as follows 1 1 V(x) = V() + DV() (x) + }{{}}{{} 2! D2 V() (x, x) + }{{} 3! D3 V() (x, x, x) +... }{{} R R n R n n R n n n Feedback law can be determined via u = 1 α k=2 1 (k 1)! Dk V()(Nx + B, x,..., x) Finite-dimensional case: [Lukes, Cebuhar/Costanza, Krener] Infinite-dimensional case: [Thevenet/Buchot/Raymond] Question: Precise structure of D k V()?

56 Taylor expansions basic idea Assume that V can be expanded around as follows 1 1 V(x) = V() + DV() (x) + }{{}}{{} 2! D2 V() (x, x) + }{{} 3! D3 V() (x, x, x) +... }{{} R R n R n n R n n n Feedback law can be determined via u = 1 α k=2 1 (k 1)! Dk V()(Nx + B, x,..., x) Finite-dimensional case: [Lukes, Cebuhar/Costanza, Krener] Infinite-dimensional case: [Thevenet/Buchot/Raymond] Question: Precise structure of D k V()?

57 Taylor expansions basic idea Assume that V can be expanded around as follows 1 1 V(x) = V() + DV() (x) + }{{}}{{} 2! D2 V() (x, x) + }{{} 3! D3 V() (x, x, x) +... }{{} R R n R n n R n n n Feedback law can be determined via u = 1 α k=2 1 (k 1)! Dk V()(Nx + B, x,..., x) Finite-dimensional case: [Lukes, Cebuhar/Costanza, Krener] Infinite-dimensional case: [Thevenet/Buchot/Raymond] Question: Precise structure of D k V()?

58 Taylor expansions Differentiating HJB Let us come back to x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =,

59 Taylor expansions Differentiating HJB Let us come back to x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =, one differentiation in direction z 1 R n yields D 2 V(x)(Ax, z 1 ) + DV(x)Az 1 + Cx, Cz 1 1 α( D 2 V(x)(Nx + B, z 1 ) + DV(x)Nz 1 )( DV(x)(Nx + B) ) ] =.

60 Taylor expansions Differentiating HJB Let us come back to x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =, two differentiations in directions z 1, z 2 R n yield D 3 V(x)(Ax, z 1, z 2 ) + D 2 V(x)(Az 2, z 1 ) + D 2 V(x)(Az 1, z 2 ) + Cz 1, Cz 2 1 ) (D 2 V(x)(Nx + B, z 1 ) + DV(x)Nz 1 α ) (D 2 V(x)(Nx + B, z 2 ) + DV(x)Nz 2 1 ( ) D 3 V(x)(Nx + B, z 1, z 2 ) + D 2 V(x)(Nz 2, z 1 ) + D 2 V(x)(Nz 1, z 2 ) α ( ) DV(x)(Nx + B) =.

61 Taylor expansions Differentiating HJB Let us come back to x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =, two differentiations in directions z 1, z 2 R n yield D 3 V()(A, z 1, z 2 ) + D 2 V()(Az 2, z 1 ) + D 2 V()(Az 1, z 2 ) + Cz 1, Cz 2 1 ( D 2 V()( N + B, z 1 ) + α DV()Nz 1 ) ( D 2 V()( N + B, z 2 ) + ) DV()Nz 2 1 ( ) D 3 V()( N + B, z 1, z 2 ) + D 2 V()(Nz 2, z 1 ) + D 2 V()(Nz 1, z 2 ) α ( ) DV()(N + B) =. This is the Riccati equation...

62 Taylor expansions Differentiating HJB Let us come back to x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =, three differentiations in directions z 1, z 2, z 3 R n yield D 3 V()(Az 3, z 1, z 2) + D 3 V()(Az 2, z 1, z 3) + D 3 V()(Az 1, z 2, z 3) 1 ( )( ) D 3 V ()(B, z 1, z 3) + D 2 V()(Nz 3, z 1) + D 2 V()(Nz 1, z 3) D 2 V()(B, z 2) α 1 ( )( ) D 3 V()(B, z 2, z 3) + D 2 V()(Nz 3, z 2) + D 2 V()(Nz 2, z 3) D 2 V()(B, z 1) α 1 ( )( ) D 3 V()(B, z 1, z 2) + D 2 V()(Nz 2, z 1) + D 2 V()(Nz 1, z 2) D 2 V()(B, z 3) α =.

63 Taylor expansions Differentiating HJB Let us come back to x T A T V(x) Cx 2 1 2α ((Nx + B)T V(x)) 2 =, three differentiations in directions z 1, z 2, z 3 R n yield D 3 V()(Az 3, z 1, z 2) + D 3 V()(Az 2, z 1, z 3) + D 3 V()(Az 1, z 2, z 3) 1 ( )( ) D 3 V ()(B, z 1, z 3) + D 2 V()(Nz 3, z 1) + D 2 V()(Nz 1, z 3) D 2 V()(B, z 2) α 1 ( )( ) D 3 V()(B, z 2, z 3) + D 2 V()(Nz 3, z 2) + D 2 V()(Nz 2, z 3) D 2 V()(B, z 1) α 1 ( )( ) D 3 V()(B, z 1, z 2) + D 2 V()(Nz 2, z 1) + D 2 V()(Nz 1, z 2) D 2 V()(B, z 3) α =. Looks complicated Linear in D 3 V()

64 The general structure For i, j N, consider the following set of permutations: S i,j = { σ S i+j σ(1) <... < σ(i) and σ(i + 1) <... < σ(i + j) }, where S i+j is the set of permutations of {1,..., i + j}. Example S 2,2 = { σ S 4 σ(1) < σ(2) and σ(3) < σ(4) } = { (1, 2, 3, 4), (1, 3, 2, 4), (1, 4, 2, 3), (2, 3, 1, 4), (2, 4, 1, 3), (3, 4, 1, 2) } For given multilinear form T (of order i + j), we define Sym i,j (T )(z 1,..., z i+j ) := ( ) 1 [ i + j ] T (z i σ(1),..., z σ(i+j) ). σ S i,j

65 The general structure Define A Π = A 1 α BB Π. For k 3 and z 1,..., z k R n consider k i=1 D k V()(z 1,..., z i 1, A Π z i, z i+1,..., z k ) = 1 2α R k(z 1,..., z k ) where R k (z 1,..., z k ) is given by: ( ), R k (z 1,..., z k ) = 2k(k 1)Sym 1,k 1 (C 1 (z 1 )G k 1 (z 2,..., z k )) k 2 ( ) ( k + Sym i i,k i (C i (z 1,..., z i ) + ig i (z 1,..., z i )) i=2 where: C i (z 1,..., z i ) = D i+1 V()(B, z 1,..., z i ) G i (z 1,..., z i ) = 1 i ) (C k i (z i+1,..., z k ) + (k i)g k i (z i+1,..., z k )), [ i j=1 ] D i V()(z 1,..., z j 1, Nz j, z j+1,..., z i ).

66 Tensor calculus Main numerical task: ( k ) Solve I k i A T Π I i 1 T k = R k (T 2,..., T k 1 ). }{{} i=1 }{{}? low rank? A Since A is stable: A 1 = e ta dt = Approximate by quadrature formula k i=1 e tat Π dt. [Grasedyck,Hackbusch,Stenger] r A 1 j= r w j k e t j A T Π, i=1 with suitable quadrature weights w j and points t j.

67 The infinite dimensional setup Let us focus on the abstract bilinear control system ẋ(t) = Ax(t) + N x(t)u(t) + Bu(t), x() = x X, V X V Gelfand triple of Hilbert spaces a: V V R a bounded V -X bilinear form, i.e., ν > and λ R a(v, v) ν v 2 V λ v 2 X v V N L(V, X ) L(D(A), V ), N L(V, X ), B X For β > large enough define A := A + βi (A, B) stabilizable [D(A ), X ] 1 2 = [D(A ), X ] 1 2 = V

68 A multilinear operator equation Well-posedness of T k D k V() For k 3, and z 1,..., z k X define the multilinear form T k (z 1,..., z k ) = 1 2α T k : X X R, R k (e A Πt z 1,..., e A Πt z k ) dt. Then T k is the unique solution of ( ). Moreover, it holds that k T k (z 1,..., z k ) C z i X. Definition: V p : Y R, V p (y) = p k=2 i=1 1 k! T k(y,..., y).

69 A multilinear operator equation Well-posedness of T k D k V() For k 3, and z 1,..., z k X define the multilinear form T k (z 1,..., z k ) = 1 2α T k : X X R, R k (e A Πt z 1,..., e A Πt z k ) dt. Then T k is the unique solution of ( ). Moreover, it holds that k T k (z 1,..., z k ) C z i X. Definition: V p : Y R, V p (y) = p k=2 i=1 1 k! T k(y,..., y).

70 A suboptimal feedback law Consider now the polynomial feedback law u p (x) = p k=2 1 (k 1)! T k(n x + B, x,..., x) and the corresponding (nonlinear) closed-loop system (CL) ẋ = Ax (N x + B)u p (x), x() = x. Local well-posedness There exist constants C 1, C 2 > such that: if x X C 1, then (CL) admits a unique solution x W (, ) = {ϕ L 2 (, ; X ) ϕ t L 2 (, ; V )} this solution satisfies x W (, ) C 2 and lim t x(t) X =

71 A suboptimal feedback law Consider now the polynomial feedback law u p (x) = p k=2 1 (k 1)! T k(n x + B, x,..., x) and the corresponding (nonlinear) closed-loop system (CL) ẋ = Ax (N x + B)u p (x), x() = x. Local suboptimality There exists a constant C 3 >, C 4 such that: if x X C 3, l(x(u p, x ; t), u p (t)) dt V(x ) + C 4 ( x p+1 X ) V(x ) V p (x ) C y p+1 X x(ū, x ) x(u p, x ) W (, ) C 4 x p+1 2 X ū u p W (, ) C 4 x p+1 2 X

72 Comparison of control laws u(t) 15 1 Optimal (open loop) 2nd order Taylor exp. (Riccati) 3rd order Taylor exp. 7th order Taylor exp Figure: 1D Fokker-Planck equation, n = 124.

73 Comparison of control laws u(t) nd order Taylor exp. (Riccati) 3rd order Taylor exp. 4th order Taylor exp. 5th order Taylor exp. 6th order Taylor exp. 7th order Taylor exp Figure: Fokker-Planck, n = 124, r = 1, β = 1 4.

74 Miscellanea Applicable to Fokker Planck Feasible for general infinite dimensional control systems Combined with balanced truncation When is higher order useful? Efficient tensor numerics

75 Finite-dimensional properties Assume spatial discretization yields A, N, ρ d, e = 1 ( ) T d 1,..., 1. ρ(t) dx = ρ dx e T ρ d (t) = e T ρ d = 1 Ω Ω ρ ρ(x, t) t A is a Metzler matrix A s = DAD 1 with D = diag(e Φd 2 ) is a symmetric matrix A T e = N T e = = Aρ d µ = max(ε, ε λ max(â + ÂT ))

76 A two dimensional double well potential As a numerical example, let us consider ρ = ν ρ + (ρ W ) + u (ρ α) t in Ω (, ), = (ν ρ + ρ W ) n on Γ (, ), ρ(x, ) = ρ (x) in Ω. Ω = ( 1.5, 1.5) ( 1.1) W (x) = 3(x1 2 1)2 + 6x2 2 finite differences with n x n y = = 6144 grid points upwind scheme for convective terms

77 Conclusion Fokker-Planck equation yields a bilinear control system. Decoupled the system by spectral projections. Riccati-based feedback law local stabilization. Lyapunov-based feedback law global stabilization. Numerically efficient approaches? Optimal feedback law for bilinear system?

78 Conclusion Fokker-Planck equation yields a bilinear control system. Decoupled the system by spectral projections. Riccati-based feedback law local stabilization. Lyapunov-based feedback law global stabilization. Numerically efficient approaches? Optimal feedback law for bilinear system? Thank you for your attention!

A reduction method for Riccati-based control of the Fokker-Planck equation

A reduction method for Riccati-based control of the Fokker-Planck equation A reduction method for Riccati-based control of the Fokker-Planck equation Tobias Breiten Karl Kunisch, Laurent Pfeiffer Institute for Mathematics and Scientific Computing, Karl-Franzens-Universität, Heinrichstrasse

More information

Deterministic Dynamic Programming

Deterministic Dynamic Programming Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0

More information

POD for Parametric PDEs and for Optimality Systems

POD for Parametric PDEs and for Optimality Systems POD for Parametric PDEs and for Optimality Systems M. Kahlbacher, K. Kunisch, H. Müller and S. Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria DMV-Jahrestagung 26,

More information

Hamilton-Jacobi-Bellman Equation Feb 25, 2008

Hamilton-Jacobi-Bellman Equation Feb 25, 2008 Hamilton-Jacobi-Bellman Equation Feb 25, 2008 What is it? The Hamilton-Jacobi-Bellman (HJB) equation is the continuous-time analog to the discrete deterministic dynamic programming algorithm Discrete VS

More information

Proper Orthogonal Decomposition in PDE-Constrained Optimization

Proper Orthogonal Decomposition in PDE-Constrained Optimization Proper Orthogonal Decomposition in PDE-Constrained Optimization K. Kunisch Department of Mathematics and Computational Science University of Graz, Austria jointly with S. Volkwein Dynamic Programming Principle

More information

= m(0) + 4e 2 ( 3e 2 ) 2e 2, 1 (2k + k 2 ) dt. m(0) = u + R 1 B T P x 2 R dt. u + R 1 B T P y 2 R dt +

= m(0) + 4e 2 ( 3e 2 ) 2e 2, 1 (2k + k 2 ) dt. m(0) = u + R 1 B T P x 2 R dt. u + R 1 B T P y 2 R dt + ECE 553, Spring 8 Posted: May nd, 8 Problem Set #7 Solution Solutions: 1. The optimal controller is still the one given in the solution to the Problem 6 in Homework #5: u (x, t) = p(t)x k(t), t. The minimum

More information

Numerics and Control of PDEs Lecture 7. IFCAM IISc Bangalore. Feedback stabilization of a 1D nonlinear model

Numerics and Control of PDEs Lecture 7. IFCAM IISc Bangalore. Feedback stabilization of a 1D nonlinear model 1/3 Numerics and Control of PDEs Lecture 7 IFCAM IISc Bangalore July August, 13 Feedback stabilization of a 1D nonlinear model Mythily R., Praveen C., Jean-Pierre R. /3 Plan of lecture 7 1. The nonlinear

More information

ME 234, Lyapunov and Riccati Problems. 1. This problem is to recall some facts and formulae you already know. e Aτ BB e A τ dτ

ME 234, Lyapunov and Riccati Problems. 1. This problem is to recall some facts and formulae you already know. e Aτ BB e A τ dτ ME 234, Lyapunov and Riccati Problems. This problem is to recall some facts and formulae you already know. (a) Let A and B be matrices of appropriate dimension. Show that (A, B) is controllable if and

More information

Optimal Control. Lecture 18. Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen. March 29, Ref: Bryson & Ho Chapter 4.

Optimal Control. Lecture 18. Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen. March 29, Ref: Bryson & Ho Chapter 4. Optimal Control Lecture 18 Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen Ref: Bryson & Ho Chapter 4. March 29, 2004 Outline Hamilton-Jacobi-Bellman (HJB) Equation Iterative solution of HJB Equation

More information

Stabilization of Heat Equation

Stabilization of Heat Equation Stabilization of Heat Equation Mythily Ramaswamy TIFR Centre for Applicable Mathematics, Bangalore, India CIMPA Pre-School, I.I.T Bombay 22 June - July 4, 215 Mythily Ramaswamy Stabilization of Heat Equation

More information

Grammians. Matthew M. Peet. Lecture 20: Grammians. Illinois Institute of Technology

Grammians. Matthew M. Peet. Lecture 20: Grammians. Illinois Institute of Technology Grammians Matthew M. Peet Illinois Institute of Technology Lecture 2: Grammians Lyapunov Equations Proposition 1. Suppose A is Hurwitz and Q is a square matrix. Then X = e AT s Qe As ds is the unique solution

More information

Numerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini

Numerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33

More information

The Fattorini Criterion for the Stabilizability of Parabolic Systems and its Application to MHD flow and fluid-rigid body interaction systems

The Fattorini Criterion for the Stabilizability of Parabolic Systems and its Application to MHD flow and fluid-rigid body interaction systems The Fattorini Criterion for the Stabilizability of Parabolic Systems and its Application to MHD flow and fluid-rigid body interaction systems Mehdi Badra Laboratoire LMA, université de Pau et des Pays

More information

Deterministic Kalman Filtering on Semi-infinite Interval

Deterministic Kalman Filtering on Semi-infinite Interval Deterministic Kalman Filtering on Semi-infinite Interval L. Faybusovich and T. Mouktonglang Abstract We relate a deterministic Kalman filter on semi-infinite interval to linear-quadratic tracking control

More information

Suboptimal feedback control of PDEs by solving Hamilton-Jacobi Bellman equations on sparse grids

Suboptimal feedback control of PDEs by solving Hamilton-Jacobi Bellman equations on sparse grids Suboptimal feedback control of PDEs by solving Hamilton-Jacobi Bellman equations on sparse grids Jochen Garcke joint work with Axel Kröner, INRIA Saclay and CMAP, Ecole Polytechnique Ilja Kalmykov, Universität

More information

Chapter Introduction. A. Bensoussan

Chapter Introduction. A. Bensoussan Chapter 2 EXPLICIT SOLUTIONS OFLINEAR QUADRATIC DIFFERENTIAL GAMES A. Bensoussan International Center for Decision and Risk Analysis University of Texas at Dallas School of Management, P.O. Box 830688

More information

OPTIMAL CONTROL. Sadegh Bolouki. Lecture slides for ECE 515. University of Illinois, Urbana-Champaign. Fall S. Bolouki (UIUC) 1 / 28

OPTIMAL CONTROL. Sadegh Bolouki. Lecture slides for ECE 515. University of Illinois, Urbana-Champaign. Fall S. Bolouki (UIUC) 1 / 28 OPTIMAL CONTROL Sadegh Bolouki Lecture slides for ECE 515 University of Illinois, Urbana-Champaign Fall 2016 S. Bolouki (UIUC) 1 / 28 (Example from Optimal Control Theory, Kirk) Objective: To get from

More information

Quadratic Stability of Dynamical Systems. Raktim Bhattacharya Aerospace Engineering, Texas A&M University

Quadratic Stability of Dynamical Systems. Raktim Bhattacharya Aerospace Engineering, Texas A&M University .. Quadratic Stability of Dynamical Systems Raktim Bhattacharya Aerospace Engineering, Texas A&M University Quadratic Lyapunov Functions Quadratic Stability Dynamical system is quadratically stable if

More information

Suboptimal Open-loop Control Using POD. Stefan Volkwein

Suboptimal Open-loop Control Using POD. Stefan Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria PhD program in Mathematics for Technology Catania, May 22, 2007 Motivation Optimal control of evolution problems: min J(y,

More information

Criterions on periodic feedback stabilization for some evolution equations

Criterions on periodic feedback stabilization for some evolution equations Criterions on periodic feedback stabilization for some evolution equations School of Mathematics and Statistics, Wuhan University, P. R. China (Joint work with Yashan Xu, Fudan University) Toulouse, June,

More information

Control Design of a Distributed Parameter. Fixed-Bed Reactor

Control Design of a Distributed Parameter. Fixed-Bed Reactor Workshop on Control of Distributed Parameter Systems p. 1/1 Control Design of a Distributed Parameter Fixed-Bed Reactor Ilyasse Aksikas and J. Fraser Forbes Department of Chemical and Material Engineering

More information

OPTIMAL CONTROL SYSTEMS

OPTIMAL CONTROL SYSTEMS SYSTEMS MIN-MAX Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University OUTLINE MIN-MAX CONTROL Problem Definition HJB Equation Example GAME THEORY Differential Games Isaacs

More information

Computational Issues in Nonlinear Dynamics and Control

Computational Issues in Nonlinear Dynamics and Control Computational Issues in Nonlinear Dynamics and Control Arthur J. Krener ajkrener@ucdavis.edu Supported by AFOSR and NSF Typical Problems Numerical Computation of Invariant Manifolds Typical Problems Numerical

More information

NOTES ON SCHAUDER ESTIMATES. r 2 x y 2

NOTES ON SCHAUDER ESTIMATES. r 2 x y 2 NOTES ON SCHAUDER ESTIMATES CRISTIAN E GUTIÉRREZ JULY 26, 2005 Lemma 1 If u f in B r y), then ux) u + r2 x y 2 B r y) B r y) f, x B r y) Proof Let gx) = ux) Br y) u r2 x y 2 Br y) f We have g = u + Br

More information

Conservative Control Systems Described by the Schrödinger Equation

Conservative Control Systems Described by the Schrödinger Equation Conservative Control Systems Described by the Schrödinger Equation Salah E. Rebiai Abstract An important subclass of well-posed linear systems is formed by the conservative systems. A conservative system

More information

Optimal Control. Quadratic Functions. Single variable quadratic function: Multi-variable quadratic function:

Optimal Control. Quadratic Functions. Single variable quadratic function: Multi-variable quadratic function: Optimal Control Control design based on pole-placement has non unique solutions Best locations for eigenvalues are sometimes difficult to determine Linear Quadratic LQ) Optimal control minimizes a quadratic

More information

Nonlinear stabilization via a linear observability

Nonlinear stabilization via a linear observability via a linear observability Kaïs Ammari Department of Mathematics University of Monastir Joint work with Fathia Alabau-Boussouira Collocated feedback stabilization Outline 1 Introduction and main result

More information

2.20 Fall 2018 Math Review

2.20 Fall 2018 Math Review 2.20 Fall 2018 Math Review September 10, 2018 These notes are to help you through the math used in this class. This is just a refresher, so if you never learned one of these topics you should look more

More information

Proper Orthogonal Decomposition. POD for PDE Constrained Optimization. Stefan Volkwein

Proper Orthogonal Decomposition. POD for PDE Constrained Optimization. Stefan Volkwein Proper Orthogonal Decomposition for PDE Constrained Optimization Institute of Mathematics and Statistics, University of Constance Joined work with F. Diwoky, M. Hinze, D. Hömberg, M. Kahlbacher, E. Kammann,

More information

PH.D. PRELIMINARY EXAMINATION MATHEMATICS

PH.D. PRELIMINARY EXAMINATION MATHEMATICS UNIVERSITY OF CALIFORNIA, BERKELEY SPRING SEMESTER 207 Dept. of Civil and Environmental Engineering Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem

More information

Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )

Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( ) Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca November 26th, 2014 E. Tanré (INRIA - Team Tosca) Mathematical

More information

Linear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters

Linear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters Linear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 204 Emo Todorov (UW) AMATH/CSE 579, Winter

More information

Iterative methods to compute center and center-stable manifolds with application to the optimal output regulation problem

Iterative methods to compute center and center-stable manifolds with application to the optimal output regulation problem Iterative methods to compute center and center-stable manifolds with application to the optimal output regulation problem Noboru Sakamoto, Branislav Rehak N.S.: Nagoya University, Department of Aerospace

More information

16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1

16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1 16.31 Fall 2005 Lecture Presentation Mon 31-Oct-05 ver 1.1 Charles P. Coleman October 31, 2005 1 / 40 : Controllability Tests Observability Tests LEARNING OUTCOMES: Perform controllability tests Perform

More information

Semidefinite Programming Duality and Linear Time-invariant Systems

Semidefinite Programming Duality and Linear Time-invariant Systems Semidefinite Programming Duality and Linear Time-invariant Systems Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 2 July 2004 Workshop on Linear Matrix Inequalities in Control LAAS-CNRS,

More information

INTERPRETATION OF PROPER ORTHOGONAL DECOMPOSITION AS SINGULAR VALUE DECOMPOSITION AND HJB-BASED FEEDBACK DESIGN PAPER MSC-506

INTERPRETATION OF PROPER ORTHOGONAL DECOMPOSITION AS SINGULAR VALUE DECOMPOSITION AND HJB-BASED FEEDBACK DESIGN PAPER MSC-506 INTERPRETATION OF PROPER ORTHOGONAL DECOMPOSITION AS SINGULAR VALUE DECOMPOSITION AND HJB-BASED FEEDBACK DESIGN PAPER MSC-506 SIXTEENTH INTERNATIONAL SYMPOSIUM ON MATHEMATICAL THEORY OF NETWORKS AND SYSTEMS

More information

José C. Geromel. Australian National University Canberra, December 7-8, 2017

José C. Geromel. Australian National University Canberra, December 7-8, 2017 5 1 15 2 25 3 35 4 45 5 1 15 2 25 3 35 4 45 5 55 Differential LMI in Optimal Sampled-data Control José C. Geromel School of Electrical and Computer Engineering University of Campinas - Brazil Australian

More information

6.241 Dynamic Systems and Control

6.241 Dynamic Systems and Control 6.241 Dynamic Systems and Control Lecture 24: H2 Synthesis Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology May 4, 2011 E. Frazzoli (MIT) Lecture 24: H 2 Synthesis May

More information

ECE7850 Lecture 7. Discrete Time Optimal Control and Dynamic Programming

ECE7850 Lecture 7. Discrete Time Optimal Control and Dynamic Programming ECE7850 Lecture 7 Discrete Time Optimal Control and Dynamic Programming Discrete Time Optimal control Problems Short Introduction to Dynamic Programming Connection to Stabilization Problems 1 DT nonlinear

More information

Controlled Diffusions and Hamilton-Jacobi Bellman Equations

Controlled Diffusions and Hamilton-Jacobi Bellman Equations Controlled Diffusions and Hamilton-Jacobi Bellman Equations Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2014 Emo Todorov (UW) AMATH/CSE 579, Winter

More information

UCLA Chemical Engineering. Process & Control Systems Engineering Laboratory

UCLA Chemical Engineering. Process & Control Systems Engineering Laboratory Constrained Innite-time Optimal Control Donald J. Chmielewski Chemical Engineering Department University of California Los Angeles February 23, 2000 Stochastic Formulation - Min Max Formulation - UCLA

More information

Robust control and applications in economic theory

Robust control and applications in economic theory Robust control and applications in economic theory In honour of Professor Emeritus Grigoris Kalogeropoulos on the occasion of his retirement A. N. Yannacopoulos Department of Statistics AUEB 24 May 2013

More information

1. Find the solution of the following uncontrolled linear system. 2 α 1 1

1. Find the solution of the following uncontrolled linear system. 2 α 1 1 Appendix B Revision Problems 1. Find the solution of the following uncontrolled linear system 0 1 1 ẋ = x, x(0) =. 2 3 1 Class test, August 1998 2. Given the linear system described by 2 α 1 1 ẋ = x +

More information

Robotics. Control Theory. Marc Toussaint U Stuttgart

Robotics. Control Theory. Marc Toussaint U Stuttgart Robotics Control Theory Topics in control theory, optimal control, HJB equation, infinite horizon case, Linear-Quadratic optimal control, Riccati equations (differential, algebraic, discrete-time), controllability,

More information

Lecture 2: Discrete-time Linear Quadratic Optimal Control

Lecture 2: Discrete-time Linear Quadratic Optimal Control ME 33, U Berkeley, Spring 04 Xu hen Lecture : Discrete-time Linear Quadratic Optimal ontrol Big picture Example onvergence of finite-time LQ solutions Big picture previously: dynamic programming and finite-horizon

More information

Solution of Linear State-space Systems

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

More information

2 Two-Point Boundary Value Problems

2 Two-Point Boundary Value Problems 2 Two-Point Boundary Value Problems Another fundamental equation, in addition to the heat eq. and the wave eq., is Poisson s equation: n j=1 2 u x 2 j The unknown is the function u = u(x 1, x 2,..., x

More information

EN Applied Optimal Control Lecture 8: Dynamic Programming October 10, 2018

EN Applied Optimal Control Lecture 8: Dynamic Programming October 10, 2018 EN530.603 Applied Optimal Control Lecture 8: Dynamic Programming October 0, 08 Lecturer: Marin Kobilarov Dynamic Programming (DP) is conerned with the computation of an optimal policy, i.e. an optimal

More information

The norms can also be characterized in terms of Riccati inequalities.

The norms can also be characterized in terms of Riccati inequalities. 9 Analysis of stability and H norms Consider the causal, linear, time-invariant system ẋ(t = Ax(t + Bu(t y(t = Cx(t Denote the transfer function G(s := C (si A 1 B. Theorem 85 The following statements

More information

Problem 1 Cost of an Infinite Horizon LQR

Problem 1 Cost of an Infinite Horizon LQR THE UNIVERSITY OF TEXAS AT SAN ANTONIO EE 5243 INTRODUCTION TO CYBER-PHYSICAL SYSTEMS H O M E W O R K # 5 Ahmad F. Taha October 12, 215 Homework Instructions: 1. Type your solutions in the LATEX homework

More information

Linear-quadratic control problem with a linear term on semiinfinite interval: theory and applications

Linear-quadratic control problem with a linear term on semiinfinite interval: theory and applications Linear-quadratic control problem with a linear term on semiinfinite interval: theory and applications L. Faybusovich T. Mouktonglang Department of Mathematics, University of Notre Dame, Notre Dame, IN

More information

Lecture 12: Detailed balance and Eigenfunction methods

Lecture 12: Detailed balance and Eigenfunction methods Miranda Holmes-Cerfon Applied Stochastic Analysis, Spring 2015 Lecture 12: Detailed balance and Eigenfunction methods Readings Recommended: Pavliotis [2014] 4.5-4.7 (eigenfunction methods and reversibility),

More information

5. Observer-based Controller Design

5. Observer-based Controller Design EE635 - Control System Theory 5. Observer-based Controller Design Jitkomut Songsiri state feedback pole-placement design regulation and tracking state observer feedback observer design LQR and LQG 5-1

More information

Krylov-Subspace Based Model Reduction of Nonlinear Circuit Models Using Bilinear and Quadratic-Linear Approximations

Krylov-Subspace Based Model Reduction of Nonlinear Circuit Models Using Bilinear and Quadratic-Linear Approximations Krylov-Subspace Based Model Reduction of Nonlinear Circuit Models Using Bilinear and Quadratic-Linear Approximations Peter Benner and Tobias Breiten Abstract We discuss Krylov-subspace based model reduction

More information

Lecture 12: Detailed balance and Eigenfunction methods

Lecture 12: Detailed balance and Eigenfunction methods Lecture 12: Detailed balance and Eigenfunction methods Readings Recommended: Pavliotis [2014] 4.5-4.7 (eigenfunction methods and reversibility), 4.2-4.4 (explicit examples of eigenfunction methods) Gardiner

More information

The Algebra of Tensors; Tensors on a Vector Space Definition. Suppose V 1,,V k and W are vector spaces. A map. F : V 1 V k

The Algebra of Tensors; Tensors on a Vector Space Definition. Suppose V 1,,V k and W are vector spaces. A map. F : V 1 V k The Algebra of Tensors; Tensors on a Vector Space Definition. Suppose V 1,,V k and W are vector spaces. A map F : V 1 V k is said to be multilinear if it is linear as a function of each variable seperately:

More information

Partial Differential Equations

Partial Differential Equations M3M3 Partial Differential Equations Solutions to problem sheet 3/4 1* (i) Show that the second order linear differential operators L and M, defined in some domain Ω R n, and given by Mφ = Lφ = j=1 j=1

More information

Stability, Pole Placement, Observers and Stabilization

Stability, Pole Placement, Observers and Stabilization Stability, Pole Placement, Observers and Stabilization 1 1, The Netherlands DISC Course Mathematical Models of Systems Outline 1 Stability of autonomous systems 2 The pole placement problem 3 Stabilization

More information

Homogenization with stochastic differential equations

Homogenization with stochastic differential equations Homogenization with stochastic differential equations Scott Hottovy shottovy@math.arizona.edu University of Arizona Program in Applied Mathematics October 12, 2011 Modeling with SDE Use SDE to model system

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

Krylov Subspace Methods for Nonlinear Model Reduction

Krylov Subspace Methods for Nonlinear Model Reduction MAX PLANCK INSTITUT Conference in honour of Nancy Nichols 70th birthday Reading, 2 3 July 2012 Krylov Subspace Methods for Nonlinear Model Reduction Peter Benner and Tobias Breiten Max Planck Institute

More information

Control, Stabilization and Numerics for Partial Differential Equations

Control, Stabilization and Numerics for Partial Differential Equations Paris-Sud, Orsay, December 06 Control, Stabilization and Numerics for Partial Differential Equations Enrique Zuazua Universidad Autónoma 28049 Madrid, Spain enrique.zuazua@uam.es http://www.uam.es/enrique.zuazua

More information

On the Stability of the Best Reply Map for Noncooperative Differential Games

On the Stability of the Best Reply Map for Noncooperative Differential Games On the Stability of the Best Reply Map for Noncooperative Differential Games Alberto Bressan and Zipeng Wang Department of Mathematics, Penn State University, University Park, PA, 68, USA DPMMS, University

More information

TRANSPORT IN POROUS MEDIA

TRANSPORT IN POROUS MEDIA 1 TRANSPORT IN POROUS MEDIA G. ALLAIRE CMAP, Ecole Polytechnique 1. Introduction 2. Main result in an unbounded domain 3. Asymptotic expansions with drift 4. Two-scale convergence with drift 5. The case

More information

The Kalman-Yakubovich-Popov Lemma for Differential-Algebraic Equations with Applications

The Kalman-Yakubovich-Popov Lemma for Differential-Algebraic Equations with Applications MAX PLANCK INSTITUTE Elgersburg Workshop Elgersburg February 11-14, 2013 The Kalman-Yakubovich-Popov Lemma for Differential-Algebraic Equations with Applications Timo Reis 1 Matthias Voigt 2 1 Department

More information

Boltzmann Equation and Hydrodynamics beyond Navier-Stokes

Boltzmann Equation and Hydrodynamics beyond Navier-Stokes Boltzmann Equation and Hydrodynamics beyond Navier-Stokes Alexander Bobylev Keldysh Institute for Applied Mathematics, RAS, Moscow Chapman-Enskog method and Burnett equations Notation: f (x, v, t) - distribution

More information

Robust Multivariable Control

Robust Multivariable Control Lecture 2 Anders Helmersson anders.helmersson@liu.se ISY/Reglerteknik Linköpings universitet Today s topics Today s topics Norms Today s topics Norms Representation of dynamic systems Today s topics Norms

More information

EE363 homework 2 solutions

EE363 homework 2 solutions EE363 Prof. S. Boyd EE363 homework 2 solutions. Derivative of matrix inverse. Suppose that X : R R n n, and that X(t is invertible. Show that ( d d dt X(t = X(t dt X(t X(t. Hint: differentiate X(tX(t =

More information

Balanced Truncation 1

Balanced Truncation 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 2004: MODEL REDUCTION Balanced Truncation This lecture introduces balanced truncation for LTI

More information

EE363 Review Session 1: LQR, Controllability and Observability

EE363 Review Session 1: LQR, Controllability and Observability EE363 Review Session : LQR, Controllability and Observability In this review session we ll work through a variation on LQR in which we add an input smoothness cost, in addition to the usual penalties on

More information

MATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem

MATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem MATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem Pulemotov, September 12, 2012 Unit Outline Goal 1: Outline linear

More information

Partial Differential Equations

Partial Differential Equations Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,

More information

Feedback Control of Turbulent Wall Flows

Feedback Control of Turbulent Wall Flows Feedback Control of Turbulent Wall Flows Dipartimento di Ingegneria Aerospaziale Politecnico di Milano Outline Introduction Standard approach Wiener-Hopf approach Conclusions Drag reduction A model problem:

More information

Linear conic optimization for nonlinear optimal control

Linear conic optimization for nonlinear optimal control Linear conic optimization for nonlinear optimal control Didier Henrion 1,2,3, Edouard Pauwels 1,2 Draft of July 15, 2014 Abstract Infinite-dimensional linear conic formulations are described for nonlinear

More information

Gramians based model reduction for hybrid switched systems

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

More information

Pseudospectra and Nonnormal Dynamical Systems

Pseudospectra and Nonnormal Dynamical Systems Pseudospectra and Nonnormal Dynamical Systems Mark Embree and Russell Carden Computational and Applied Mathematics Rice University Houston, Texas ELGERSBURG MARCH 1 Overview of the Course These lectures

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods

More information

Module 07 Controllability and Controller Design of Dynamical LTI Systems

Module 07 Controllability and Controller Design of Dynamical LTI Systems Module 07 Controllability and Controller Design of Dynamical LTI Systems Ahmad F. Taha EE 5143: Linear Systems and Control Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/ataha October

More information

Control Systems I. Lecture 4: Diagonalization, Modal Analysis, Intro to Feedback. Readings: Emilio Frazzoli

Control Systems I. Lecture 4: Diagonalization, Modal Analysis, Intro to Feedback. Readings: Emilio Frazzoli Control Systems I Lecture 4: Diagonalization, Modal Analysis, Intro to Feedback Readings: Emilio Frazzoli Institute for Dynamic Systems and Control D-MAVT ETH Zürich October 13, 2017 E. Frazzoli (ETH)

More information

ENGI 9420 Lecture Notes 1 - ODEs Page 1.01

ENGI 9420 Lecture Notes 1 - ODEs Page 1.01 ENGI 940 Lecture Notes - ODEs Page.0. Ordinary Differential Equations An equation involving a function of one independent variable and the derivative(s) of that function is an ordinary differential equation

More information

Brownian Motion: Fokker-Planck Equation

Brownian Motion: Fokker-Planck Equation Chapter 7 Brownian Motion: Fokker-Planck Equation The Fokker-Planck equation is the equation governing the time evolution of the probability density of the Brownian particla. It is a second order differential

More information

Controllability, Observability, Full State Feedback, Observer Based Control

Controllability, Observability, Full State Feedback, Observer Based Control Multivariable Control Lecture 4 Controllability, Observability, Full State Feedback, Observer Based Control John T. Wen September 13, 24 Ref: 3.2-3.4 of Text Controllability ẋ = Ax + Bu; x() = x. At time

More information

Chap. 1. Some Differential Geometric Tools

Chap. 1. Some Differential Geometric Tools Chap. 1. Some Differential Geometric Tools 1. Manifold, Diffeomorphism 1.1. The Implicit Function Theorem ϕ : U R n R n p (0 p < n), of class C k (k 1) x 0 U such that ϕ(x 0 ) = 0 rank Dϕ(x) = n p x U

More information

Feedback and Time Optimal Control for Quantum Spin Systems. Kazufumi Ito

Feedback and Time Optimal Control for Quantum Spin Systems. Kazufumi Ito Feedback and Time Optimal Control for Quantum Spin Systems Kazufumi Ito Center for Research in Scientific Computation North Carolina State University Raleigh, North Carolina IMA, March, 29-1- NCSU CONTENTS:

More information

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,

More information

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. Printed Name: Signature: Applied Math Qualifying Exam 11 October 2014 Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. 2 Part 1 (1) Let Ω be an open subset of R

More information

Explicit solutions of some Linear-Quadratic Mean Field Games

Explicit solutions of some Linear-Quadratic Mean Field Games Explicit solutions of some Linear-Quadratic Mean Field Games Martino Bardi Department of Pure and Applied Mathematics University of Padua, Italy Men Field Games and Related Topics Rome, May 12-13, 2011

More information

Continuous dependence estimates for the ergodic problem with an application to homogenization

Continuous dependence estimates for the ergodic problem with an application to homogenization Continuous dependence estimates for the ergodic problem with an application to homogenization Claudio Marchi Bayreuth, September 12 th, 2013 C. Marchi (Università di Padova) Continuous dependence Bayreuth,

More information

Alberto Bressan. Department of Mathematics, Penn State University

Alberto Bressan. Department of Mathematics, Penn State University Non-cooperative Differential Games A Homotopy Approach Alberto Bressan Department of Mathematics, Penn State University 1 Differential Games d dt x(t) = G(x(t), u 1(t), u 2 (t)), x(0) = y, u i (t) U i

More information

EE363 homework 7 solutions

EE363 homework 7 solutions EE363 Prof. S. Boyd EE363 homework 7 solutions 1. Gain margin for a linear quadratic regulator. Let K be the optimal state feedback gain for the LQR problem with system ẋ = Ax + Bu, state cost matrix Q,

More information

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,

More information

FEL3210 Multivariable Feedback Control

FEL3210 Multivariable Feedback Control FEL3210 Multivariable Feedback Control Lecture 8: Youla parametrization, LMIs, Model Reduction and Summary [Ch. 11-12] Elling W. Jacobsen, Automatic Control Lab, KTH Lecture 8: Youla, LMIs, Model Reduction

More information

Chap. 3. Controlled Systems, Controllability

Chap. 3. Controlled Systems, Controllability Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :

More information

TD 1: Hilbert Spaces and Applications

TD 1: Hilbert Spaces and Applications Université Paris-Dauphine Functional Analysis and PDEs Master MMD-MA 2017/2018 Generalities TD 1: Hilbert Spaces and Applications Exercise 1 (Generalized Parallelogram law). Let (H,, ) be a Hilbert space.

More information

Partial differential equation for temperature u(x, t) in a heat conducting insulated rod along the x-axis is given by the Heat equation:

Partial differential equation for temperature u(x, t) in a heat conducting insulated rod along the x-axis is given by the Heat equation: Chapter 7 Heat Equation Partial differential equation for temperature u(x, t) in a heat conducting insulated rod along the x-axis is given by the Heat equation: u t = ku x x, x, t > (7.1) Here k is a constant

More information

EE221A Linear System Theory Final Exam

EE221A Linear System Theory Final Exam EE221A Linear System Theory Final Exam Professor C. Tomlin Department of Electrical Engineering and Computer Sciences, UC Berkeley Fall 2016 12/16/16, 8-11am Your answers must be supported by analysis,

More information

Review: control, feedback, etc. Today s topic: state-space models of systems; linearization

Review: control, feedback, etc. Today s topic: state-space models of systems; linearization Plan of the Lecture Review: control, feedback, etc Today s topic: state-space models of systems; linearization Goal: a general framework that encompasses all examples of interest Once we have mastered

More information

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

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

More information

Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control

Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the

More information

Calculating the domain of attraction: Zubov s method and extensions

Calculating the domain of attraction: Zubov s method and extensions Calculating the domain of attraction: Zubov s method and extensions Fabio Camilli 1 Lars Grüne 2 Fabian Wirth 3 1 University of L Aquila, Italy 2 University of Bayreuth, Germany 3 Hamilton Institute, NUI

More information