Fluid flow dynamical model approximation and control

Size: px
Start display at page:

Download "Fluid flow dynamical model approximation and control"

Transcription

1 Fluid flow dynamical model approximation and control... a case-study on an open cavity flow C. Poussot-Vassal & D. Sipp Journée conjointe GT Contrôle de Décollement & GT MOSAR Frequency response of an aerodynamical phenomena (Navier and Stokes equations) Open cavity flow closed loop full order model (at Re=75) 7 7 Open loop n=68974 Closed loop Performance weight Gain [db] 3 Gain [db] Reduced order model (2 states, obtained in h) Original model ( states) Optimal interpolation points ω [rad/s] ω [rad/s]

2 LARGE-SCALE DYNAMICAL MODELS... some motivating examples in the simulation & control domains Large-scale systems are present in many engineering fields: aerospace, computational biology, building structure, VLI circuits, automotive, weather forecasting, fluid flow... difficulties with simulation & memory management (e.g. ODE solvers) difficulties with analysis (e.g. frequency response, µ ssv and H computation... ) difficulties with controller design (e.g. robust, optimal, predictive,... )

3 Fluid flow dynamical models Complex phenomena describing the motion of fluid flows, described by Navier and Stokes equations, LARGE-SCALE DYNAMICAL MODELS... in fluid flow dynamical problems arising when modeling the weather, ocean currents, water flow in a pipe and air flow around a wing... Some challenges arising Modeling and simulation Control turbulences

4 OPEN-CAVITY FLOW AND HOPF BIFURCATION

5 OUTLINES Physical model and dynamical modeling Navier and Stokes equations and assumptions Linearisation and simplifications Reduce and control approach Large-scale dynamical model approximation Active closed-loop control design Conclusions

6 Navier and Stokes equations PHYSICAL MODEL AND DYNAMICAL MODELING Navier and Stokes equations and assumptions tu + u u = p + 1 u Re (1) u = (2) or in a condensed way ẋ(t) = f`x(t), Re (3) Existence of equilibrium points for a range of Reynolds numbers Family of base-flows parametrized by the Reynolds number: f`x, Re =

7 Navier and Stokes equations PHYSICAL MODEL AND DYNAMICAL MODELING Navier and Stokes equations and assumptions Existence of equilibrium points for a range of Reynolds numbers Family of base-flows parametrized by the Reynolds number: f`x, Re =

8 Linearisation for different Reynolds Numbers PHYSICAL MODEL AND DYNAMICAL MODELING Linearisation and simplifications - Eigenvalues where ɛ is small x(t) = x (Re) (t) + ɛx (Re) 1 (t) (1) ẋ (Re) 1 (t) = f x x x(re) 1 (t) = A(Re)x 1 (t) (2)

9 PHYSICAL MODEL AND DYNAMICAL MODELING Linearisation and simplifications - Eigenvectors Right and left eigenvectors Localization of sensor and actuator

10 Actuator/sensor PHYSICAL MODEL AND DYNAMICAL MODELING Linearisation and simplifications - Dynamical model and control setting Eẋ(t) = A(Re)x(t) + Bu(t) y(t) = Cx(t) (3) Actuator (volumic forcing in momentum equations) Sensor (shear stress)

11 Actuator/sensor PHYSICAL MODEL AND DYNAMICAL MODELING Linearisation and simplifications - Dynamical model and control setting Eẋ(t) = A(Re)x(t) + Bu(t) y(t) = Cx(t) (4) Two Reynolds cases (Re = 7 and Re = 75) Single Input Single Output Differential Algebraic Equations (SISO DAE) 8 unstable modes, order 65, states 5 Open cavity flow model (at Re=7) Open cavity flow model (at Re=75) Gain [db] 2 Gain [db] ω [rad/s] ω [rad/s]

12 PHYSICAL MODEL AND DYNAMICAL MODELING Reduce and control approach Proposed procedure Approximate the large-scale dynamical model Design a stabilizing active closed loop control strategy Frequency response of an aerodynamical phenomena (Navier and Stokes equations) Open cavity flow closed loop full order model (at Re=75) 7 7 Open loop n=68974 Closed loop Performance weight Gain [db] 3 Gain [db] Reduced order model (2 states, obtained in h) Original model ( states) Optimal interpolation points ω [rad/s] ω [rad/s] Challenge of simulating and controlling such high complexity system...

13 PHYSICAL MODEL AND DYNAMICAL MODELING Reduce and control approach Proposed procedure Approximate the large-scale dynamical model Design a stabilizing active closed loop control strategy Frequency response of an aerodynamical phenomena (Navier and Stokes equations) Open cavity flow closed loop full order model (at Re=75) 7 7 Open loop n=68974 Closed loop Performance weight Gain [db] 3 Gain [db] Reduced order model (2 states, obtained in h) Original model ( states) Optimal interpolation points ω [rad/s] ω [rad/s] Challenge of simulating and controlling such high complexity system...

14 OUTLINES Physical model and dynamical modeling Large-scale dynamical model approximation Projection-based approximation framework Approximation in the H 2, H 2,Ω and L 2 -norm MIMO IRKA (or ITIA) IETIA Balanced Truncation POD Fluid flow dynamical model approximation Active closed-loop control design Conclusions

15 Projection-based approximation framework Let H : C C ny nu be a n u inputs n y outputs, full order H ny nu 2 (or L ny nu 2 ) complex-valued function describing a LTI dynamical system as a DAE of order n, with realization H: j Eẋ(t) = Ax(t) + Bu(t) H : (5) y(t) = Cx(t) E,A B C

16 Projection-based approximation framework Let H : C C ny nu be a n u inputs n y outputs, full order H ny nu 2 (or L ny nu 2 ) complex-valued function describing a LTI dynamical system as a DAE of order n, with realization H: j Eẋ(t) = Ax(t) + Bu(t) H : (5) y(t) = Cx(t) the approximation problem consists in finding V, W R n r (with r n) spanning V and W subspaces and forming a projector Π V,W = V W T, such that j W Ĥ : T EV ˆx(t) = W T AV ˆx(t) + W T Bu(t) ŷ(t) = CV ˆx(t) (6) well approximates H. W T EV,W T AV W T B Ê, ˆB CV Π V,W = Ĉ

17 Projection-based approximation framework Let H : C C ny nu be a n u inputs n y outputs, full order H ny nu 2 (or L ny nu 2 ) complex-valued function describing a LTI dynamical system as a DAE of order n, with realization H: j Eẋ(t) = Ax(t) + Bu(t) H : (5) y(t) = Cx(t) the approximation problem consists in finding V, W R n r (with r n) spanning V and W subspaces and forming a projector Π V,W = V W T, such that j W Ĥ : T EV ˆx(t) = W T AV ˆx(t) + W T Bu(t) ŷ(t) = CV ˆx(t) (6) well approximates H. Small approximation error and/or global error bound Stability / passivity preservation Numerically stable & efficient procedure

18 H 2 model approximation Approximation in the H 2, H 2,Ω and L 2-norm 1 2 Ĥ := arg min ny nu G H2 rank(g) = r n H G H2 (7) Bode Diagram Magnitude (db) Frequency (rad/s) 1 S. Gugercin and A C. Antoulas and C A. Beattie, "H 2 Model Reduction for Large Scale Linear Dynamical Systems", SIAM Journal on Matrix Analysis and Applications, vol. 3(2), June 28, pp K. A. Gallivan, A. Vanderope, and P. Van-Dooren, "Model reduction of MIMO systems via tangential interpolation", SIAM Journal of Matrix Analysis and Application, vol. 26(2), February 24, pp

19 H 2 model approximation Approximation in the H 2, H 2,Ω and L 2-norm 1 2 Ĥ := arg min ny nu G H2 rank(g) = r n H G H2 (7) Magnitude (db) Bode Diagram Frequency (rad/s) Energy to an impulse input Z «`H(iν)H(iν) dν 1 H 2 H 2 := trace 2π ««:= trace CPC T = trace B T QB nx «:= trace φ i H( λ i ) T i=1 1 S. Gugercin and A C. Antoulas and C A. Beattie, "H 2 Model Reduction for Large Scale Linear Dynamical Systems", SIAM Journal on Matrix Analysis and Applications, vol. 3(2), June 28, pp K. A. Gallivan, A. Vanderope, and P. Van-Dooren, "Model reduction of MIMO systems via tangential interpolation", SIAM Journal of Matrix Analysis and Application, vol. 26(2), February 24, pp

20 H 2,Ω model approximation Approximation in the H 2, H 2,Ω and L 2-norm 3 4 Ĥ := arg min ny nu G H rank(g) = r n H G H2,Ω (8) Bode Diagram Magnitude (db) Frequency (rad/s) 3 P. Vuillemin, C. Poussot-Vassal and D. Alazard, "A Spectral Expression for the Frequency-Limited H 2 -norm", Available as P. Vuillemin, C. Poussot-Vassal and D. Alazard, "Spectral expression for the Frequency-Limited H 2 -norm of LTI Dynamical Systems with High Order Poles", European Control Conference, 214, pp

21 H 2,Ω model approximation Approximation in the H 2, H 2,Ω and L 2-norm 3 4 Ĥ := arg min ny nu G H rank(g) = r n H G H2,Ω (8) Magnitude (db) Bode Diagram Frequency (rad/s) Energy (in a finite frequency) to an impulse input Z «1 H 2 H 2,Ω := trace `H(iν)H(iν) dν π Ω ««:= trace CP Ω C T = trace B T Q Ω B nx := trace φ i H( λ i ) T 2π «atan ωλi i=1 3 P. Vuillemin, C. Poussot-Vassal and D. Alazard, "A Spectral Expression for the Frequency-Limited H 2 -norm", Available as P. Vuillemin, C. Poussot-Vassal and D. Alazard, "Spectral expression for the Frequency-Limited H 2 -norm of LTI Dynamical Systems with High Order Poles", European Control Conference, 214, pp

22 H model approximation Approximation in the H 2, H 2,Ω and L 2-norm 5 Ĥ := arg min ny nu G H rank(g) = r n H G H (9) Bode Diagram Magnitude (db) Frequency (rad/s) 5 P. Vuillemin, C. Poussot-Vassal, D. Alazard, "Two upper bounds on the H -norm of LTI dynamical systems", 19th IFAC World Congress, pp , 214.

23 H model approximation Approximation in the H 2, H 2,Ω and L 2-norm 5 Ĥ := arg min ny nu G H rank(g) = r n H G H (9) 3 2 Bode Diagram Worst case to an impulse input (numerically complex to compute) Magnitude (db) H H := sup σ (H(jω)) ω R y 2 := max w L 2 u Frequency (rad/s) 5 P. Vuillemin, C. Poussot-Vassal, D. Alazard, "Two upper bounds on the H -norm of LTI dynamical systems", 19th IFAC World Congress, pp , 214.

24 Mismatch objective and eigenvector preservation Approximation in the H 2, H 2,Ω and L 2-norm 6 Ĥ := arg min ny nu G L2 rank(g) = r n λ k (G) λ(h) k = 1,..., q 1 < r H G H2 (1) More than a H 2 (sub-optimal) criteria Keep some user defined eigenvalues... e.g. the unstable/well known ones 6 C. Poussot-Vassal and P. Vuillemin, "An Iterative Eigenvector Tangential Interpolation Algorithm for Large-Scale LTI and a Class of LPV Model Approximation", European Control Conference, 213, pp

25 Approximation in the H 2, H 2,Ω and L 2-norm MIMO Iterative Krylov Interpolation Algorithm (or ITIA) H 2 -optimal, but still do not theoretically preserves stability Numerically very efficient (e.g. with sparse methods, Ax = b) Iterative Eigenvector Tangential Interpolation Algorithm (IETIA) H 2 sub-optimal, but still do not theoretically preserves stability Numerically very efficient (e.g. with sparse methods, Ax = b and AV = EV λ) Applicable to L 2 dynamical systems Balanced Truncation Proper Orthogonal Decomposition (BT POD) Provides a H -norm mismatch error (not tight), preserves stability Costly to compute, but a Matrix free version alleviate this problem by replacing by simulation (direct and adjoint)

26 MIMO IRKA (or ITIA) - H 2 optimality conditions (Tangential subspace approach) 7 8 Given H(s), let V C n r and W C n r be matrices of full column rank r such that W V = I r. If, for j = 1,..., r, i h i h(σ j E A) 1 Bˆb j span(v ) and (σ j E A T ) 1 C T ĉ j span(w ) (11) where σ j C, ˆb j C nu and ĉ j C ny, be given sets of interpolation points and left and right tangential directions, respectively. 7 P. Van-Dooren, K. A. Gallivan, and P. A. Absil, "H 2 -optimal model reduction of MIMO systems", Applied Mathematics Letters, vol. 21(12), December 28, pp S. Gugercin and A C. Antoulas and C A. Beattie, "H 2 Model Reduction for Large Scale Linear Dynamical Systems", SIAM Journal on Matrix Analysis and Applications, vol. 3(2), June 28, pp

27 MIMO IRKA (or ITIA) - H 2 optimality conditions (Tangential subspace approach) 7 8 Given H(s), let V C n r and W C n r be matrices of full column rank r such that W V = I r. If, for j = 1,..., r, i h i h(σ j E A) 1 Bˆb j span(v ) and (σ j E A T ) 1 C T ĉ j span(w ) (11) where σ j C, ˆb j C nu and ĉ j C ny, be given sets of interpolation points and left and right tangential directions, respectively. Then, the reduced order system Ĥ(s) satisfies the tangential interpolation conditions ĉ j H( ˆσ j )ˆb j = Ĥ( ˆσ j)ˆb j ĉ j H( ˆσ j) = ĉ j Ĥ( ˆσ j) d ds H(s) ˆbj = ĉ d (12) j Ĥ(s) ˆbj s= ˆσj ds s= ˆσj 7 P. Van-Dooren, K. A. Gallivan, and P. A. Absil, "H 2 -optimal model reduction of MIMO systems", Applied Mathematics Letters, vol. 21(12), December 28, pp S. Gugercin and A C. Antoulas and C A. Beattie, "H 2 Model Reduction for Large Scale Linear Dynamical Systems", SIAM Journal on Matrix Analysis and Applications, vol. 3(2), June 28, pp

28 Require: H = (E, A, B, C), {σ () 1,..., σ() q 2 } C q 2, {ˆb 1,..., ˆb q2 } C nu q 2, {ĉ 1,..., ĉ q2 } C ny q 2 and r N 1: Construct, span`v (σ () j, ˆb j ) and span`w (σ () j, ĉ ) j 2: Compute W W (V T W ) 1 3: while Stopping criteria do 4: k k + 1 5: Ê = W T EV, Â = W T AV, ˆB = W T B, Ĉ = CV 6: Compute ÂR = Λ(Â, Ê)R and LÂ = Λ(Â, Ê)L 7: Compute {ˆb 1,..., ˆb r} = ˆB T L and {ĉ 1,..., ĉ r } = ĈR 8: Set σ (i) = Λ(Â, Ê) 9: Construct, span`v (σ (k) j, ˆb j ) and span`w (σ (k) j, ĉ ) j 1: Compute W W (V T W ) 1 11: end while 12: Construct Ĥ := (W T EV, W T AV, W T B, CV ) Ensure: V, W R n r, W T V = I r (13) (14)

29 Require: H = (E, A, B, C), {σ () 1,..., σ() q 2 } C q 2, {ˆb 1,..., ˆb q2 } C nu q 2, {ĉ 1,..., ĉ q2 } C ny q 2 and r N 1: Construct, span`v (σ () j, ˆb j ) and span`w (σ () j, ĉ ) j 2: Compute W W (V T W ) 1 3: while Stopping criteria do 4: k k + 1 5: Ê = W T EV, Â = W T AV, ˆB = W T B, Ĉ = CV 6: Compute ÂR = Λ(Â, Ê)R and LÂ = Λ(Â, Ê)L 7: Compute {ˆb 1,..., ˆb r} = ˆB T L and {ĉ 1,..., ĉ r } = ĈR 8: Set σ (i) = Λ(Â, Ê) 9: Construct, span`v (σ (k) j, ˆb j ) and span`w (σ (k) j, ĉ ) j 1: Compute W W (V T W ) 1 11: end while 12: Construct Ĥ := (W T EV, W T AV, W T B, CV ) Ensure: V, W R n r, W T V = I r (13) (14)

30 IETIA - H 2 & spectral optimality conditions (Tangential subspace approach) 9 Given H(s), let V C n r and W C n r be matrices of full column rank r = q 1 + q 2 such that W V = I r. If, for i = 1,..., q 1 and j = 1,..., q 2, i h i hr i (σ j E A) 1 Bˆb j span(v ) and li (σ j E A T ) 1 C T ĉ j span(w ) (15) l i Cn and r i Cn are left and right eigenvectors associated to λ i C eigenvalues associated to A, E and σ j C, ˆb j C nu and ĉ j C ny, be given sets of interpolation points and left and right tangential directions, respectively. 9 C. Poussot-Vassal and P. Vuillemin, "An Iterative Eigenvector Tangential Interpolation Algorithm for Large-Scale LTI and a Class of LPV Model Approximation", European Control Conference, 213, pp

31 IETIA - H 2 & spectral optimality conditions (Tangential subspace approach) 9 Given H(s), let V C n r and W C n r be matrices of full column rank r = q 1 + q 2 such that W V = I r. If, for i = 1,..., q 1 and j = 1,..., q 2, i h i hr i (σ j E A) 1 Bˆb j span(v ) and li (σ j E A T ) 1 C T ĉ j span(w ) (15) li Cn and ri Cn are left and right eigenvectors associated to λ i C eigenvalues associated to A, E and σ j C, ˆb j C nu and ĉ j C ny, be given sets of interpolation points and left and right tangential directions, respectively. Then, the reduced order system Ĥ(s) satisfies the eigenvalue conditions, and the tangential interpolation conditions {λ 1,..., λ q 1 } Λ(Â, Ê) (16) ĉ j H( ˆσ j )ˆb j = Ĥ( ˆσ j)ˆb j ĉ j H( ˆσ j) = ĉ j Ĥ( ˆσ j) d ds H(s) ˆbj = ĉ d (17) j Ĥ(s) ˆbj s= ˆσj ds s= ˆσj 9 C. Poussot-Vassal and P. Vuillemin, "An Iterative Eigenvector Tangential Interpolation Algorithm for Large-Scale LTI and a Class of LPV Model Approximation", European Control Conference, 213, pp

32 Require: H = (E, A, B, C), {λ 1,..., λ q 1 } C q 1, {σ () 1,..., σ() q 2 } C q 2, {ˆb 1,..., ˆb q2 } C nu q 2, {ĉ 1,..., ĉ q2 } C ny q 2 and r = q 1 + q 2 N 1: Compute {l1,..., l q 1 } and {r1,..., r q 1 }, eigenvectors of {λ 1,..., λ q 1 } 2: Construct, span`v (li, σ() j, ˆb j ) and span`w (ri, σ() j, ĉ ) j 3: Compute W W (V T W ) 1 4: while Stopping criteria do 5: k k + 1 6: Ê = W T EV, Â = W T AV, ˆB = W T B, Ĉ = CV 7: Compute ÂR = ÊΛ(Â, Ê)R and LÂ = Λ(Â)L 8: Compute {ˆb 1,..., ˆb q2 } = ˆB T L and {ĉ 1,..., ĉ q 2 } = ĈR 9: Set σ (i) = Λ(Â, Ê) 1: Construct, span`v (li, σ(k) j, ˆb j ) and span`w (ri, σ(k) j, ĉ ) j 11: Compute W W (V T W ) 1 12: end while 13: Construct Ĥ := (W T EV, W T AV, W T B, CV ) Ensure: V, W R n r, W T V = I r, {λ 1,..., λ q 1 } Λ(Â, Ê) (18) (19)

33 Require: H = (E, A, B, C), {λ 1,..., λ q 1 } C q 1, {σ () 1,..., σ() q 2 } C q 2, {ˆb 1,..., ˆb q2 } C nu q 2, {ĉ 1,..., ĉ q2 } C ny q 2 and r = q 1 + q 2 N 1: Compute {l1,..., l q 1 } and {r1,..., r q 1 }, eigenvectors of {λ 1,..., λ q 1 } 2: Construct, span`v (li, σ() j, ˆb j ) and span`w (ri, σ() j, ĉ ) j 3: Compute W W (V T W ) 1 4: while Stopping criteria do 5: k k + 1 6: Ê = W T EV, Â = W T AV, ˆB = W T B, Ĉ = CV 7: Compute ÂR = ÊΛ(Â, Ê)R and LÂ = Λ(Â)L 8: Compute {ˆb 1,..., ˆb q2 } = ˆB T L and {ĉ 1,..., ĉ q 2 } = ĈR 9: Set σ (i) = Λ(Â, Ê) 1: Construct, span`v (li, σ(k) j, ˆb j ) and span`w (ri, σ(k) j, ĉ ) j 11: Compute W W (V T W ) 1 12: end while 13: Construct Ĥ := (W T EV, W T AV, W T B, CV ) Ensure: V, W R n r, W T V = I r, {λ 1,..., λ q 1 } Λ(Â, Ê) (18) (19)

34 Balanced Truncation POD - Idea Assume a stable system, the impulse response, t such that h(t) = Ce At B Input-to-state map x c(t) = e At B State-to-output map x o(t) = Ce At = (e A t C ) Corresponding to Gramian: P = X t Q = X t x c(t)x c(t) = x o(t)x o(t) = Z e At BB e A t dt Z e A t C Ce At dt (2) solution of the Lyapunov equations, j AP + PA + BB = A Q + QA + C C = (21)

35 Balanced Truncation POD - in its Balanced basis T = [T 1,..., T n] Meaning of Gramians: x f P 1 x f, is the minimal energy required to steer the state from to x f as t. x Qx is the maximal energy produced by observing the output of the system corresponding to an initial state x when no input is applied. Balanced basis T = [T 1,..., T n]: P = Q = S = diag(σ 1,..., σ n) with σ 1 > σ 2 > > σ n (22) T1 P 1 T 1 = 1 (easily controllable) and T σ 1 1 QT 1 = σ 1 (easily observable) TnP 1 T n = 1 (weakly controllable) and T σ n nqtn = σn (weakly observable) moreover, stability is preserved error between original and reduced systems is upper-bounded by, σ r H Ĥ H 2(σ r σ n) (23) where σ i, i = 1,... n are the Hankel singular values.

36 Require: A R n n, B R n nu, C R ny n, r N 1: Solve AP + PA T + BB T = 2: Solve A T Q + QA + C T C = 3: P = UU T and Q = LL T 4: SVD decomposition: [Z, S, Y ] = SVD(U T L) 5: Set V = UZS 1/2 6: Set W = LY S 1/2 Balanced Truncation POD 7: Apply projectors V and W and obtain 2 A 11 A 12 B 1 3 H = 4 A 21 A 22 B 2 5 (24) C 1 C 2 D» A11 B 8: Approximation is obtained by Ĥ = 1 C 1 D Ensure: Small approximation error

37 Balanced Truncation POD - Factorization of Gramians with snapshot method Numerical approximation Solving Lyapunov equations is memory/time consuming. P = UU (25) usually done with Cholesky Factorization, but noticing that (i finite) Z P = e At BB e A t X x c(t i )x c (t i) t i ˆ x c(t 1 ) t x c(t 2 ) t x c(t 1 ) t x c(t 2 ) t (26) where x c(t) = e At B (here use of the linearized model, ẋ(t) = Ax(t), x() = B). Same process for Q with adjoint simulation ẋ(t) = A x(t), x() = C.

38 Balanced Truncation POD - Hankel singular values and bpod structures)

39 Balanced Truncation POD - Properties (lower/upper bounds & mismatch errors)

40 Fluid flow dynamical model approximation - Re=7 5 Open cavity flow reduced order models POD (at Re=7) 5 Open cavity flow reduced order models ITIA (at Re=7) Gain [db] 2 Gain [db] ROM r=16 ROM r=18 ROM r=2 Original n= ROM r=16 (in 1.683h) ROM r=18 (in h) ROM r=2 (in h) Original n= ω [rad/s] ω [rad/s] Open cavity flow reduced order models POD (at Re=7) Open cavity flow reduced order models ITIA (at Re=7) Phase [deg] 6 Phase [deg] ROM r=16 ROM r=18 ROM r=2 Original n= ROM r=16 ROM r=18 ROM r=2 Original n= ω [rad/s] ω [rad/s]

41 Fluid flow dynamical model approximation - Re=75 Open cavity flow reduced order models POD (at Re=75) Open cavity flow reduced order models ITIA (at Re=75) Gain [db] 3 Gain [db] ROM r=16 ROM r=18 ROM r=2 Original n= ω [rad/s] ROM r=16 (in h) ROM r=18 (in 1.464h) ROM r=2 (in h) Original n= ω [rad/s] Open cavity flow reduced order models POD (at Re=75) Open cavity flow reduced order models ITIA (at Re=75) Phase [deg] 4 5 Phase [deg] ROM r=16 ROM r=18 ROM r=2 Original n= ROM r=16 ROM r=18 ROM r=2 Original n= ω [rad/s] ω [rad/s]

42 OUTLINES Physical model and dynamical modeling Large-scale dynamical model approximation Active closed-loop control design Objectives Results Conclusions

43 Objectives and H control approach Stabilize the system Damp modes Potentially attenuate the H -norm ACTIVE CLOSED-LOOP CONTROL DESIGN Engineering appealing / structured in view of RT implementation A standard control approach: Objectives K = arg min K K F l(ĥ, K) H (27) P w(t) W i w(t) Ĥ z(t) W o z(t) u(t) K y(t)

44 ACTIVE CLOSED-LOOP CONTROL DESIGN Results - Spectral (ROM) Open loop Closed loop Imag Real

45 ACTIVE CLOSED-LOOP CONTROL DESIGN Results - Impulse (un-normalized ROM) Shear stress Time [s]

46 ACTIVE CLOSED-LOOP CONTROL DESIGN Results - Frequency-domain (un-normalized ROM) Open cavity flow reduced order models ITIA (at Re=75) 7 Open loop ROM r=18 (ITIA) Closed loop Performance weight 6 5 Gain [db] ω [rad/s]

47 ACTIVE CLOSED-LOOP CONTROL DESIGN Results - Frequency-domain (original LSS) Open cavity flow closed loop full order model (at Re=75) 7 Open loop n=68974 Closed loop Performance weight Gain [db] ω [rad/s]

48 OUTLINES Physical model and dynamical modeling Large-scale dynamical model approximation Active closed-loop control design Conclusions About fluid flow control About model approximation

49 CONCLUSIONS About fluid flow control About today s presentation Good performance of two model approximation techniques First attempt of H control synthesis (controller of order 6) Application on Navier and Stokes equations for an open cavity flow Some perspectives Extension to robust analysis / parameter dependent control Apply the realization-less approaches (e.g. handle delays) Include learning policy for (on-line) model accuracy enhancement?

50 Physical phenomena Model approximation Control design Conclusions C ONCLUSIONS About model approximation - MORE toolbox 1 I Successful application of advanced model approximation techniques I both full and sparse I on a complex unstable aerodynamical set of equations u(f ) = [u(f1 )... u(fi )] y(f ) = [y(f1 )... y(fi )] E x (t) = Ax(t) + Bu(t) y(t) = Cx(t) + Du(t) H(s) = e τ s u(x, t) t Σ (A, B, C, D)i Data Σ State x(t) Rn, n large or infinite more AP + P AT + BB T = =... PDEs Infinite order equations (require meshing) WTV Kr (A, B) model reduction toolbox DAE/ODE Σ (A, B, C, D )i Reduced DAE/ODE Reduced state x (t) Rr with r n (+) Simulation (+) Analysis (+) Control (+) Optimization 1 C. Poussot-Vassal and P. Vuillemin, "Introduction to MORE: a MOdel REduction Toolbox", IEEE Multi Systems Conference, pp , 212. C. Poussot-Vassal & D. Sipp [Onera] Fluid flow dynamical model approximation and control

51 Fluid flow dynamical model approximation and control... a case-study on an open cavity flow C. Poussot-Vassal & D. Sipp Journée conjointe GT Contrôle de Décollement & GT MOSAR Frequency response of an aerodynamical phenomena (Navier and Stokes equations) Open cavity flow closed loop full order model (at Re=75) 7 7 Open loop n=68974 Closed loop Performance weight Gain [db] 3 Gain [db] Reduced order model (2 states, obtained in h) Original model ( states) Optimal interpolation points ω [rad/s] ω [rad/s]

Large-scale and infinite dimensional dynamical systems approximation

Large-scale and infinite dimensional dynamical systems approximation Large-scale and infinite dimensional dynamical systems approximation Igor PONTES DUFF PEREIRA Doctorant 3ème année - ONERA/DCSD Directeur de thèse: Charles POUSSOT-VASSAL Co-encadrant: Cédric SEREN 1 What

More information

Model Reduction (Approximation) of Large-Scale Systems. Introduction, motivating examples and problem formulation Lecture 1

Model Reduction (Approximation) of Large-Scale Systems. Introduction, motivating examples and problem formulation Lecture 1 Lecture outines Motivating examples Norm and linear algebra reminder Introduction Summary Model Reduction (Approximation) of Large-Scale Systems Introduction, motivating examples and problem formulation

More information

Model Reduction for Unstable Systems

Model Reduction for Unstable Systems Model Reduction for Unstable Systems Klajdi Sinani Virginia Tech klajdi@vt.edu Advisor: Serkan Gugercin October 22, 2015 (VT) SIAM October 22, 2015 1 / 26 Overview 1 Introduction 2 Interpolatory Model

More information

Approximation of the Linearized Boussinesq Equations

Approximation of the Linearized Boussinesq Equations Approximation of the Linearized Boussinesq Equations Alan Lattimer Advisors Jeffrey Borggaard Serkan Gugercin Department of Mathematics Virginia Tech SIAM Talk Series, Virginia Tech, April 22, 2014 Alan

More information

H 2 optimal model approximation by structured time-delay reduced order models

H 2 optimal model approximation by structured time-delay reduced order models H 2 optimal model approximation by structured time-delay reduced order models I. Pontes Duff, Charles Poussot-Vassal, C. Seren 27th September, GT MOSAR and GT SAR meeting 200 150 100 50 0 50 100 150 200

More information

BALANCING-RELATED MODEL REDUCTION FOR DATA-SPARSE SYSTEMS

BALANCING-RELATED MODEL REDUCTION FOR DATA-SPARSE SYSTEMS BALANCING-RELATED Peter Benner Professur Mathematik in Industrie und Technik Fakultät für Mathematik Technische Universität Chemnitz Computational Methods with Applications Harrachov, 19 25 August 2007

More information

Iterative Rational Krylov Algorithm for Unstable Dynamical Systems and Generalized Coprime Factorizations

Iterative Rational Krylov Algorithm for Unstable Dynamical Systems and Generalized Coprime Factorizations Iterative Rational Krylov Algorithm for Unstable Dynamical Systems and Generalized Coprime Factorizations Klajdi Sinani Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University

More information

Infinite dimensional model analysis through data-driven interpolatory techniques

Infinite dimensional model analysis through data-driven interpolatory techniques Infinite dimensional model analysis through data-driven interpolatory techniques... applications to time-delayed and irrational functions C. Poussot-Vassal 20th Conference of the International Linear Algebra

More information

Model reduction of large-scale dynamical systems

Model reduction of large-scale dynamical systems Model reduction of large-scale dynamical systems Lecture III: Krylov approximation and rational interpolation Thanos Antoulas Rice University and Jacobs University email: aca@rice.edu URL: www.ece.rice.edu/

More information

CME 345: MODEL REDUCTION

CME 345: MODEL REDUCTION CME 345: MODEL REDUCTION Balanced Truncation Charbel Farhat & David Amsallem Stanford University cfarhat@stanford.edu These slides are based on the recommended textbook: A.C. Antoulas, Approximation of

More information

H 2 -optimal model reduction of MIMO systems

H 2 -optimal model reduction of MIMO systems H 2 -optimal model reduction of MIMO systems P. Van Dooren K. A. Gallivan P.-A. Absil Abstract We consider the problem of approximating a p m rational transfer function Hs of high degree by another p m

More information

H 2 optimal model reduction - Wilson s conditions for the cross-gramian

H 2 optimal model reduction - Wilson s conditions for the cross-gramian H 2 optimal model reduction - Wilson s conditions for the cross-gramian Ha Binh Minh a, Carles Batlle b a School of Applied Mathematics and Informatics, Hanoi University of Science and Technology, Dai

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

MODEL REDUCTION BY A CROSS-GRAMIAN APPROACH FOR DATA-SPARSE SYSTEMS

MODEL REDUCTION BY A CROSS-GRAMIAN APPROACH FOR DATA-SPARSE SYSTEMS MODEL REDUCTION BY A CROSS-GRAMIAN APPROACH FOR DATA-SPARSE SYSTEMS Ulrike Baur joint work with Peter Benner Mathematics in Industry and Technology Faculty of Mathematics Chemnitz University of Technology

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

Model Reduction of Inhomogeneous Initial Conditions

Model Reduction of Inhomogeneous Initial Conditions Model Reduction of Inhomogeneous Initial Conditions Caleb Magruder Abstract Our goal is to develop model reduction processes for linear dynamical systems with non-zero initial conditions. Standard model

More information

Model reduction for linear systems by balancing

Model reduction for linear systems by balancing Model reduction for linear systems by balancing Bart Besselink Jan C. Willems Center for Systems and Control Johann Bernoulli Institute for Mathematics and Computer Science University of Groningen, Groningen,

More information

Implicit Volterra Series Interpolation for Model Reduction of Bilinear Systems

Implicit Volterra Series Interpolation for Model Reduction of Bilinear Systems Max Planck Institute Magdeburg Preprints Mian Ilyas Ahmad Ulrike Baur Peter Benner Implicit Volterra Series Interpolation for Model Reduction of Bilinear Systems MAX PLANCK INSTITUT FÜR DYNAMIK KOMPLEXER

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

Model reduction of large-scale systems by least squares

Model reduction of large-scale systems by least squares Model reduction of large-scale systems by least squares Serkan Gugercin Department of Mathematics, Virginia Tech, Blacksburg, VA, USA gugercin@mathvtedu Athanasios C Antoulas Department of Electrical and

More information

Krylov Techniques for Model Reduction of Second-Order Systems

Krylov Techniques for Model Reduction of Second-Order Systems Krylov Techniques for Model Reduction of Second-Order Systems A Vandendorpe and P Van Dooren February 4, 2004 Abstract The purpose of this paper is to present a Krylov technique for model reduction of

More information

arxiv: v1 [cs.sy] 17 Nov 2015

arxiv: v1 [cs.sy] 17 Nov 2015 Optimal H model approximation based on multiple input/output delays systems I. Pontes Duff a, C. Poussot-Vassal b, C. Seren b a ISAE SUPAERO & ONERA b ONERA - The French Aerospace Lab, F-31055 Toulouse,

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

3 Gramians and Balanced Realizations

3 Gramians and Balanced Realizations 3 Gramians and Balanced Realizations In this lecture, we use an optimization approach to find suitable realizations for truncation and singular perturbation of G. It turns out that the recommended realizations

More information

Model reduction of coupled systems

Model reduction of coupled systems Model reduction of coupled systems Tatjana Stykel Technische Universität Berlin ( joint work with Timo Reis, TU Kaiserslautern ) Model order reduction, coupled problems and optimization Lorentz Center,

More information

An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems

An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems Serkan Gugercin Department of Mathematics, Virginia Tech., Blacksburg, VA, USA, 24061-0123 gugercin@math.vt.edu

More information

Problem set 5 solutions 1

Problem set 5 solutions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.242, Fall 24: MODEL REDUCTION Problem set 5 solutions Problem 5. For each of the stetements below, state

More information

Model reduction via tangential interpolation

Model reduction via tangential interpolation Model reduction via tangential interpolation K. Gallivan, A. Vandendorpe and P. Van Dooren May 14, 2002 1 Introduction Although most of the theory presented in this paper holds for both continuous-time

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

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

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

Model Reduction for Linear Dynamical Systems

Model Reduction for Linear Dynamical Systems Summer School on Numerical Linear Algebra for Dynamical and High-Dimensional Problems Trogir, October 10 15, 2011 Model Reduction for Linear Dynamical Systems Peter Benner Max Planck Institute for Dynamics

More information

Chris Beattie and Serkan Gugercin

Chris Beattie and Serkan Gugercin Krylov-based model reduction of second-order systems with proportional damping Chris Beattie and Serkan Gugercin Department of Mathematics, Virginia Tech, USA 44th IEEE Conference on Decision and Control

More information

Moving Frontiers in Model Reduction Using Numerical Linear Algebra

Moving Frontiers in Model Reduction Using Numerical Linear Algebra Using Numerical Linear Algebra Max-Planck-Institute for Dynamics of Complex Technical Systems Computational Methods in Systems and Control Theory Group Magdeburg, Germany Technische Universität Chemnitz

More information

Gramians of structured systems and an error bound for structure-preserving model reduction

Gramians of structured systems and an error bound for structure-preserving model reduction Gramians of structured systems and an error bound for structure-preserving model reduction D.C. Sorensen and A.C. Antoulas e-mail:{sorensen@rice.edu, aca@rice.edu} September 3, 24 Abstract In this paper

More information

An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems

An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 1964 1986 www.elsevier.com/locate/laa An iterative SVD-Krylov based method for model reduction of large-scale dynamical

More information

Stability preserving post-processing methods applied in the Loewner framework

Stability preserving post-processing methods applied in the Loewner framework Ion Victor Gosea and Athanasios C. Antoulas (Jacobs University Bremen and Rice University May 11, 2016 Houston 1 / 20 Stability preserving post-processing methods applied in the Loewner framework Ion Victor

More information

Order Reduction for Large Scale Finite Element Models: a Systems Perspective

Order Reduction for Large Scale Finite Element Models: a Systems Perspective Order Reduction for Large Scale Finite Element Models: a Systems Perspective William Gressick, John T. Wen, Jacob Fish ABSTRACT Large scale finite element models are routinely used in design and optimization

More information

Control Systems. Laplace domain analysis

Control Systems. Laplace domain analysis Control Systems Laplace domain analysis L. Lanari outline introduce the Laplace unilateral transform define its properties show its advantages in turning ODEs to algebraic equations define an Input/Output

More information

Rational Krylov Methods for Model Reduction of Large-scale Dynamical Systems

Rational Krylov Methods for Model Reduction of Large-scale Dynamical Systems Rational Krylov Methods for Model Reduction of Large-scale Dynamical Systems Serkan Güǧercin Department of Mathematics, Virginia Tech, USA Aerospace Computational Design Laboratory, Dept. of Aeronautics

More information

Institut für Mathematik

Institut für Mathematik U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Serkan Gugercin, Tatjana Stykel, Sarah Wyatt Model Reduction of Descriptor Systems by Interpolatory Projection Methods Preprint Nr. 3/213 29.

More information

Comparison of Model Reduction Methods with Applications to Circuit Simulation

Comparison of Model Reduction Methods with Applications to Circuit Simulation Comparison of Model Reduction Methods with Applications to Circuit Simulation Roxana Ionutiu, Sanda Lefteriu, and Athanasios C. Antoulas Department of Electrical and Computer Engineering, Rice University,

More information

Model reduction of large-scale systems

Model reduction of large-scale systems Model reduction of large-scale systems An overview Thanos Antoulas joint work with Dan Sorensen aca@rice.edu URL: www-ece.rice.edu/ aca CITI Lecture, Rice, February 2005 Model reduction of large-scale

More information

Model reduction of large-scale systems

Model reduction of large-scale systems Model reduction of large-scale systems An overview and some new results Thanos Antoulas Rice University email: aca@rice.edu URL: www.ece.rice.edu/ aca LinSys2008, Sde Boker, 15-19 September 2008 Thanos

More information

Model reduction of nonlinear circuit equations

Model reduction of nonlinear circuit equations Model reduction of nonlinear circuit equations Tatjana Stykel Technische Universität Berlin Joint work with T. Reis and A. Steinbrecher BIRS Workshop, Banff, Canada, October 25-29, 2010 T. Stykel. Model

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science : Dynamic Systems Spring 2011

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science : Dynamic Systems Spring 2011 MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.4: Dynamic Systems Spring Homework Solutions Exercise 3. a) We are given the single input LTI system: [

More information

Parametric Model Order Reduction for Linear Control Systems

Parametric Model Order Reduction for Linear Control Systems Parametric Model Order Reduction for Linear Control Systems Peter Benner HRZZ Project Control of Dynamical Systems (ConDys) second project meeting Zagreb, 2 3 November 2017 Outline 1. Introduction 2. PMOR

More information

System Identification by Nuclear Norm Minimization

System Identification by Nuclear Norm Minimization Dept. of Information Engineering University of Pisa (Italy) System Identification by Nuclear Norm Minimization eng. Sergio Grammatico grammatico.sergio@gmail.com Class of Identification of Uncertain Systems

More information

Comparison of methods for parametric model order reduction of instationary problems

Comparison of methods for parametric model order reduction of instationary problems Max Planck Institute Magdeburg Preprints Ulrike Baur Peter Benner Bernard Haasdonk Christian Himpe Immanuel Maier Mario Ohlberger Comparison of methods for parametric model order reduction of instationary

More information

ẋ n = f n (x 1,...,x n,u 1,...,u m ) (5) y 1 = g 1 (x 1,...,x n,u 1,...,u m ) (6) y p = g p (x 1,...,x n,u 1,...,u m ) (7)

ẋ n = f n (x 1,...,x n,u 1,...,u m ) (5) y 1 = g 1 (x 1,...,x n,u 1,...,u m ) (6) y p = g p (x 1,...,x n,u 1,...,u m ) (7) EEE582 Topical Outline A.A. Rodriguez Fall 2007 GWC 352, 965-3712 The following represents a detailed topical outline of the course. It attempts to highlight most of the key concepts to be covered and

More information

SiMpLIfy: A Toolbox for Structured Model Reduction

SiMpLIfy: A Toolbox for Structured Model Reduction SiMpLIfy: A Toolbox for Structured Model Reduction Martin Biel, Farhad Farokhi, and Henrik Sandberg ACCESS Linnaeus Center, KTH Royal Institute of Technology Department of Electrical and Electronic Engineering,

More information

Control Systems Design

Control Systems Design ELEC4410 Control Systems Design Lecture 14: Controllability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 14: Controllability p.1/23 Outline

More information

Reduced-Order Models for Feedback Control of Transient Energy Growth

Reduced-Order Models for Feedback Control of Transient Energy Growth 9th AIAA Flow Control Conference, 5 9 June, Atlanta, Georgia. -9 Reduced-Order Models for Feedback Control of Transient Energy Growth Aniketh Kalur and Maziar S. Hemati Aerospace Engineering and Mechanics,

More information

Model order reduction of large-scale dynamical systems with Jacobi-Davidson style eigensolvers

Model order reduction of large-scale dynamical systems with Jacobi-Davidson style eigensolvers MAX PLANCK INSTITUTE International Conference on Communications, Computing and Control Applications March 3-5, 2011, Hammamet, Tunisia. Model order reduction of large-scale dynamical systems with Jacobi-Davidson

More information

Projection of state space realizations

Projection of state space realizations Chapter 1 Projection of state space realizations Antoine Vandendorpe and Paul Van Dooren Department of Mathematical Engineering Université catholique de Louvain B-1348 Louvain-la-Neuve Belgium 1.0.1 Description

More information

AN OVERVIEW OF MODEL REDUCTION TECHNIQUES APPLIED TO LARGE-SCALE STRUCTURAL DYNAMICS AND CONTROL MOTIVATING EXAMPLE INVERTED PENDULUM

AN OVERVIEW OF MODEL REDUCTION TECHNIQUES APPLIED TO LARGE-SCALE STRUCTURAL DYNAMICS AND CONTROL MOTIVATING EXAMPLE INVERTED PENDULUM Controls Lab AN OVERVIEW OF MODEL REDUCTION TECHNIQUES APPLIED TO LARGE-SCALE STRUCTURAL DYNAMICS AND CONTROL Eduardo Gildin (UT ICES and Rice Univ.) with Thanos Antoulas (Rice ECE) Danny Sorensen (Rice

More information

Optimal Approximation of Dynamical Systems with Rational Krylov Methods. Department of Mathematics, Virginia Tech, USA

Optimal Approximation of Dynamical Systems with Rational Krylov Methods. Department of Mathematics, Virginia Tech, USA Optimal Approximation of Dynamical Systems with Rational Krylov Methods Serkan Güǧercin Department of Mathematics, Virginia Tech, USA Chris Beattie and Virginia Tech. jointly with Thanos Antoulas Rice

More information

Module 03 Linear Systems Theory: Necessary Background

Module 03 Linear Systems Theory: Necessary Background Module 03 Linear Systems Theory: Necessary Background Ahmad F. Taha EE 5243: Introduction to Cyber-Physical Systems Email: ahmad.taha@utsa.edu Webpage: http://engineering.utsa.edu/ taha/index.html September

More information

Passivity Preserving Model Reduction for Large-Scale Systems. Peter Benner.

Passivity Preserving Model Reduction for Large-Scale Systems. Peter Benner. Passivity Preserving Model Reduction for Large-Scale Systems Peter Benner Mathematik in Industrie und Technik Fakultät für Mathematik Sonderforschungsbereich 393 S N benner@mathematik.tu-chemnitz.de SIMULATION

More information

Résonance et contrôle en cavité ouverte

Résonance et contrôle en cavité ouverte Résonance et contrôle en cavité ouverte Jérôme Hœpffner KTH, Sweden Avec Espen Åkervik, Uwe Ehrenstein, Dan Henningson Outline The flow case Investigation tools resonance Reduced dynamic model for feedback

More information

Model reduction of interconnected systems

Model reduction of interconnected systems Model reduction of interconnected systems A Vandendorpe and P Van Dooren 1 Introduction Large scale linear systems are often composed of subsystems that interconnect to each other Instead of reducing the

More information

Gramian Based Model Reduction of Large-scale Dynamical Systems

Gramian Based Model Reduction of Large-scale Dynamical Systems Gramian Based Model Reduction of Large-scale Dynamical Systems Paul Van Dooren Université catholique de Louvain Center for Systems Engineering and Applied Mechanics B-1348 Louvain-la-Neuve, Belgium vdooren@csam.ucl.ac.be

More information

Lecture 2. Linear Systems

Lecture 2. Linear Systems Lecture 2. Linear Systems Ivan Papusha CDS270 2: Mathematical Methods in Control and System Engineering April 6, 2015 1 / 31 Logistics hw1 due this Wed, Apr 8 hw due every Wed in class, or my mailbox on

More information

Flow control applied to transitional flows: input-output analysis, model reduction and control

Flow control applied to transitional flows: input-output analysis, model reduction and control Flow control applied to transitional flows: input-output analysis, model reduction and control Dan Henningson collaborators Shervin Bagheri, Espen Åkervik Luca Brandt, Peter Schmid 1 Outline Introduction

More information

Clustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents

Clustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents Max Planck Institute Magdeburg Preprints Petar Mlinarić Sara Grundel Peter Benner Clustering-Based Model Order Reduction for Multi-Agent Systems with General Linear Time-Invariant Agents MAX PLANCK INSTITUT

More information

Model order reduction of electrical circuits with nonlinear elements

Model order reduction of electrical circuits with nonlinear elements Model order reduction of electrical circuits with nonlinear elements Andreas Steinbrecher and Tatjana Stykel 1 Introduction The efficient and robust numerical simulation of electrical circuits plays a

More information

Problem Set 5 Solutions 1

Problem Set 5 Solutions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Problem Set 5 Solutions The problem set deals with Hankel

More information

arxiv: v3 [math.na] 6 Jul 2018

arxiv: v3 [math.na] 6 Jul 2018 A Connection Between Time Domain Model Order Reduction and Moment Matching for LTI Systems arxiv:181.785v3 [math.na] 6 Jul 218 Manuela Hund a and Jens Saak a a Max Planck Institute for Dynamics of Complex

More information

A POD Projection Method for Large-Scale Algebraic Riccati Equations

A POD Projection Method for Large-Scale Algebraic Riccati Equations A POD Projection Method for Large-Scale Algebraic Riccati Equations Boris Kramer Department of Mathematics Virginia Tech Blacksburg, VA 24061-0123 Email: bokr@vt.edu John R. Singler Department of Mathematics

More information

Fourier Model Reduction for Large-Scale Applications in Computational Fluid Dynamics

Fourier Model Reduction for Large-Scale Applications in Computational Fluid Dynamics Fourier Model Reduction for Large-Scale Applications in Computational Fluid Dynamics K. Willcox and A. Megretski A new method, Fourier model reduction (FMR), for obtaining stable, accurate, low-order models

More information

Structure-preserving tangential interpolation for model reduction of port-hamiltonian Systems

Structure-preserving tangential interpolation for model reduction of port-hamiltonian Systems Structure-preserving tangential interpolation for model reduction of port-hamiltonian Systems Serkan Gugercin a, Rostyslav V. Polyuga b, Christopher Beattie a, and Arjan van der Schaft c arxiv:.3485v2

More information

Model Reduction using a Frequency-Limited H 2 -Cost

Model Reduction using a Frequency-Limited H 2 -Cost Technical report from Automatic Control at Linköpings universitet Model Reduction using a Frequency-Limited H 2 -Cost Daniel Petersson, Johan Löfberg Division of Automatic Control E-mail: petersson@isy.liu.se,

More information

Empirical Gramians and Balanced Truncation for Model Reduction of Nonlinear Systems

Empirical Gramians and Balanced Truncation for Model Reduction of Nonlinear Systems Empirical Gramians and Balanced Truncation for Model Reduction of Nonlinear Systems Antoni Ras Departament de Matemàtica Aplicada 4 Universitat Politècnica de Catalunya Lecture goals To review the basic

More information

A Symmetry Approach for Balanced Truncation of Positive Linear Systems

A Symmetry Approach for Balanced Truncation of Positive Linear Systems A Symmetry Approach for Balanced Truncation of Positive Linear Systems Grussler, Christian; Damm, Tobias Published in: IEEE Control Systems Society Conference 2012, Maui 2012 Link to publication Citation

More information

L 2 -optimal model reduction for unstable systems using iterative rational

L 2 -optimal model reduction for unstable systems using iterative rational L 2 -optimal model reduction for unstable systems using iterative rational Krylov algorithm Caleb agruder, Christopher Beattie, Serkan Gugercin Abstract Unstable dynamical systems can be viewed from a

More information

ADI-preconditioned FGMRES for solving large generalized Lyapunov equations - A case study

ADI-preconditioned FGMRES for solving large generalized Lyapunov equations - A case study -preconditioned for large - A case study Matthias Bollhöfer, André Eppler TU Braunschweig Institute Computational Mathematics Syrene-MOR Workshop, TU Hamburg October 30, 2008 2 / 20 Outline 1 2 Overview

More information

Adaptive rational Krylov subspaces for large-scale dynamical systems. V. Simoncini

Adaptive rational Krylov subspaces for large-scale dynamical systems. V. Simoncini Adaptive rational Krylov subspaces for large-scale dynamical systems V. Simoncini Dipartimento di Matematica, Università di Bologna valeria@dm.unibo.it joint work with Vladimir Druskin, Schlumberger Doll

More information

CDS Solutions to the Midterm Exam

CDS Solutions to the Midterm Exam CDS 22 - Solutions to the Midterm Exam Instructor: Danielle C. Tarraf November 6, 27 Problem (a) Recall that the H norm of a transfer function is time-delay invariant. Hence: ( ) Ĝ(s) = s + a = sup /2

More information

Model Order Reduction by Parameter-Varying Oblique Projection

Model Order Reduction by Parameter-Varying Oblique Projection Model Order Reduction by Parameter-Varying Oblique Projection Julian heis, Peter Seiler and Herbert Werner Abstract A method to reduce the dynamic order of linear parameter-varying (LPV) systems in grid

More information

Zentrum für Technomathematik

Zentrum für Technomathematik Zentrum für Technomathematik Fachbereich 3 Mathematik und Informatik h 2 -norm optimal model reduction for large-scale discrete dynamical MIMO systems Angelika Bunse-Gerstner Dorota Kubalińska Georg Vossen

More information

arxiv: v1 [math.oc] 29 Apr 2017

arxiv: v1 [math.oc] 29 Apr 2017 BALANCED TRUNCATION MODEL ORDER REDUCTION FOR QUADRATIC-BILINEAR CONTROL SYSTEMS PETER BENNER AND PAWAN GOYAL arxiv:175.16v1 [math.oc] 29 Apr 217 Abstract. We discuss balanced truncation model order reduction

More information

Principle Component Analysis and Model Reduction for Dynamical Systems

Principle Component Analysis and Model Reduction for Dynamical Systems Principle Component Analysis and Model Reduction for Dynamical Systems D.C. Sorensen Virginia Tech 12 Nov 2004 Protein Substate Modeling and Identification PCA Dimension Reduction Using the SVD Tod Romo

More information

6.241 Dynamic Systems and Control

6.241 Dynamic Systems and Control 6.241 Dynamic Systems and Control Lecture 12: I/O Stability Readings: DDV, Chapters 15, 16 Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology March 14, 2011 E. Frazzoli

More information

Inexact Solves in Krylov-based Model Reduction

Inexact Solves in Krylov-based Model Reduction Inexact Solves in Krylov-based Model Reduction Christopher A. Beattie and Serkan Gugercin Abstract We investigate the use of inexact solves in a Krylov-based model reduction setting and present the resulting

More information

An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems

An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 WeC10.4 An iterative SVD-Krylov based method for model reduction

More information

Control Systems Design

Control Systems Design ELEC4410 Control Systems Design Lecture 13: Stability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 13: Stability p.1/20 Outline Input-Output

More information

Control Systems. Frequency domain analysis. L. Lanari

Control Systems. Frequency domain analysis. L. Lanari Control Systems m i l e r p r a in r e v y n is o Frequency domain analysis L. Lanari outline introduce the Laplace unilateral transform define its properties show its advantages in turning ODEs to algebraic

More information

Model Order Reduction via Matlab Parallel Computing Toolbox. Istanbul Technical University

Model Order Reduction via Matlab Parallel Computing Toolbox. Istanbul Technical University Model Order Reduction via Matlab Parallel Computing Toolbox E. Fatih Yetkin & Hasan Dağ Istanbul Technical University Computational Science & Engineering Department September 21, 2009 E. Fatih Yetkin (Istanbul

More information

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Model Reduction for Piezo-Mechanical Systems Using Balanced Truncation av Mohammad Monir Uddin 2011 - No 5 Advisor: Prof.

More information

Solving Large Scale Lyapunov Equations

Solving Large Scale Lyapunov Equations Solving Large Scale Lyapunov Equations D.C. Sorensen Thanks: Mark Embree John Sabino Kai Sun NLA Seminar (CAAM 651) IWASEP VI, Penn State U., 22 May 2006 The Lyapunov Equation AP + PA T + BB T = 0 where

More information

Model Order Reduction for Parameter-Varying Systems

Model Order Reduction for Parameter-Varying Systems Model Order Reduction for Parameter-Varying Systems Xingang Cao Promotors: Wil Schilders Siep Weiland Supervisor: Joseph Maubach Eindhoven University of Technology CASA Day November 1, 216 Xingang Cao

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

Multivariable Control. Lecture 03. Description of Linear Time Invariant Systems. John T. Wen. September 7, 2006

Multivariable Control. Lecture 03. Description of Linear Time Invariant Systems. John T. Wen. September 7, 2006 Multivariable Control Lecture 3 Description of Linear Time Invariant Systems John T. Wen September 7, 26 Outline Mathematical description of LTI Systems Ref: 3.1-3.4 of text September 7, 26Copyrighted

More information

Downloaded 05/27/14 to Redistribution subject to SIAM license or copyright; see

Downloaded 05/27/14 to Redistribution subject to SIAM license or copyright; see SIAM J. SCI. COMPUT. Vol. 35, No. 5, pp. B1010 B1033 c 2013 Society for Industrial and Applied Mathematics MODEL REDUCTION OF DESCRIPTOR SYSTEMS BY INTERPOLATORY PROJECTION METHODS SERKAN GUGERCIN, TATJANA

More information

Raktim Bhattacharya. . AERO 632: Design of Advance Flight Control System. Norms for Signals and Systems

Raktim Bhattacharya. . AERO 632: Design of Advance Flight Control System. Norms for Signals and Systems . AERO 632: Design of Advance Flight Control System Norms for Signals and. Raktim Bhattacharya Laboratory For Uncertainty Quantification Aerospace Engineering, Texas A&M University. Norms for Signals ...

More information

6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski. Solutions to Problem Set 1 1. Massachusetts Institute of Technology

6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski. Solutions to Problem Set 1 1. Massachusetts Institute of Technology Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Solutions to Problem Set 1 1 Problem 1.1T Consider the

More information

CME 345: MODEL REDUCTION

CME 345: MODEL REDUCTION CME 345: MODEL REDUCTION Proper Orthogonal Decomposition (POD) Charbel Farhat & David Amsallem Stanford University cfarhat@stanford.edu 1 / 43 Outline 1 Time-continuous Formulation 2 Method of Snapshots

More information

Model Order Reduction of Continuous LTI Large Descriptor System Using LRCF-ADI and Square Root Balanced Truncation

Model Order Reduction of Continuous LTI Large Descriptor System Using LRCF-ADI and Square Root Balanced Truncation , July 1-3, 15, London, U.K. Model Order Reduction of Continuous LI Large Descriptor System Using LRCF-ADI and Square Root Balanced runcation Mehrab Hossain Likhon, Shamsil Arifeen, and Mohammad Sahadet

More information

Discrete and continuous dynamic systems

Discrete and continuous dynamic systems Discrete and continuous dynamic systems Bounded input bounded output (BIBO) and asymptotic stability Continuous and discrete time linear time-invariant systems Katalin Hangos University of Pannonia Faculty

More information