Fast Frequency Response Analysis using Model Order Reduction
|
|
- Rosemary Waters
- 5 years ago
- Views:
Transcription
1 Fast Frequency Response Analysis using Model Order Reduction Peter Benner EU MORNET Exploratory Workshop Applications of Model Order Reduction Methods in Industrial Research and Development Luxembourg, November 6, 2015
2 Outline 1. Introduction 2. Model Reduction for Dynamical Systems 3. Balanced Truncation for Linear Systems 4. Interpolatory Model Reduction 5. Parametric Model Order Reduction (PMOR) 6. Conclusions c P. Benner Fast Frequency Response Analysis via MOR 2/24
3 Introduction Frequency Response Analysis Frequency response is the quantitative measure of the output spectrum of a system or device in response to a stimulus, and is used to characterize the dynamics of the system c P. Benner Fast Frequency Response Analysis via MOR 3/24
4 Introduction Frequency Response Analysis Frequency response is the quantitative measure of the output spectrum of a system or device in response to a stimulus, and is used to characterize the dynamics of the system. 1 It is a measure of magnitude and phase of the output as a function of frequency, in comparison to the input c P. Benner Fast Frequency Response Analysis via MOR 3/24
5 Introduction Frequency Response Analysis Frequency response is the quantitative measure of the output spectrum of a system or device in response to a stimulus, and is used to characterize the dynamics of the system. 1 It is a measure of magnitude and phase of the output as a function of frequency, in comparison to the input. 1 Main tool in engineering to study the dynamic behavior of a system. 1 c P. Benner Fast Frequency Response Analysis via MOR 3/24
6 Introduction Frequency Response Analysis Frequency response is the quantitative measure of the output spectrum of a system or device in response to a stimulus, and is used to characterize the dynamics of the system. 1 It is a measure of magnitude and phase of the output as a function of frequency, in comparison to the input. 1 Main tool in engineering to study the dynamic behavior of a system. It is based on the Laplace/Fourier transforms, mapping a time-domain signal to frequency domain. 1 c P. Benner Fast Frequency Response Analysis via MOR 3/24
7 Introduction Frequency Response Analysis Frequency response is the quantitative measure of the output spectrum of a system or device in response to a stimulus, and is used to characterize the dynamics of the system. 1 It is a measure of magnitude and phase of the output as a function of frequency, in comparison to the input. 1 Main tool in engineering to study the dynamic behavior of a system. It is based on the Laplace/Fourier transforms, mapping a time-domain signal to frequency domain. { ẋ(t) = Ax(t) + Bu(t), For linear time-invariant (LTI) system Σ : y(t) = Cx(t) + Du(t), this requires the solution of a sequence of linear systems H(:, :, k) = C(jω k I n A) 1 B + D, k = 1,... K, where {ω 1,..., ω K } defines a frequency grid (in [rad/s]). 1 c P. Benner Fast Frequency Response Analysis via MOR 3/24
8 Introduction Frequency Response Analysis Linear time-invariant (LTI) system Σ : { ẋ(t) = Ax(t) + Bu(t), A R n n, B R n m Laplace (Fourier) transform y(t) = Cx(t) + Du(t), C R q n, D R q m Y (s) = ( C(sI n A) 1 B + D ) U(s) =: G(s)U(s), s C, where G R(s) q m is the (rational) transfer function of Σ. c P. Benner Fast Frequency Response Analysis via MOR 4/24
9 Introduction Frequency Response Analysis Linear time-invariant (LTI) system Σ : { ẋ(t) = Ax(t) + Bu(t), A R n n, B R n m Laplace (Fourier) transform y(t) = Cx(t) + Du(t), C R q n, D R q m Y (s) = ( C(sI n A) 1 B + D ) U(s) =: G(s)U(s), s C, where G R(s) q m is the (rational) transfer function of Σ. Visualization often by Bode (amplitude and phase), Bode magnitude (amplitude only), or sigma (only σ max (G(jω))) plots. c P. Benner Fast Frequency Response Analysis via MOR 4/24
10 Introduction Frequency Response Analysis Linear time-invariant (LTI) system Σ : { ẋ(t) = Ax(t) + Bu(t), A R n n, B R n m Laplace (Fourier) transform y(t) = Cx(t) + Du(t), C R q n, D R q m Y (s) = ( C(sI n A) 1 B + D ) U(s) =: G(s)U(s), s C, where G R(s) q m is the (rational) transfer function of Σ. Visualization often by Bode (amplitude and phase), Bode magnitude (amplitude only), or sigma (only σ max (G(jω))) plots. Requires K evaluations of the transfer function G(jω k ), k = 1,..., K, i.e., solution of K linear systems of equations with min{q, m} right-hand sides. c P. Benner Fast Frequency Response Analysis via MOR 4/24
11 Frequency Response Analysis Example: Beam Clamped beam (discretized elasticity equation). n = 348, m = q = 1, MATLAB R automatically chooses K = 389. Bode plot bode(sys) Source: The SLICOT Benchmark Collection for Model Reduction, c P. Benner Fast Frequency Response Analysis via MOR 5/24
12 Frequency Response Analysis Example: Beam Clamped beam (discretized elasticity equation). n = 348, m = q = 1, MATLAB R automatically chooses K = 389. Bode plot bodemag(sys) Source: The SLICOT Benchmark Collection for Model Reduction, c P. Benner Fast Frequency Response Analysis via MOR 5/24
13 Frequency Response Analysis Example: Beam Clamped beam (discretized elasticity equation). n = 348, m = q = 1, MATLAB R automatically chooses K = 389. Sigma plot sigma(sys) Source: The SLICOT Benchmark Collection for Model Reduction, c P. Benner Fast Frequency Response Analysis via MOR 5/24
14 Frequency Response Analysis Example: CD Player Modal model of a rotating swing arm in a CD player. n = 120, m = q = 2, MATLAB automatically chooses K = 445. Bode plot bode(sys) Source: The SLICOT Benchmark Collection for Model Reduction, c P. Benner Fast Frequency Response Analysis via MOR 6/24
15 Frequency Response Analysis Example: CD Player Modal model of a rotating swing arm in a CD player. n = 120, m = q = 2, MATLAB automatically chooses K = 445. Bode plot bodemag(sys) Source: The SLICOT Benchmark Collection for Model Reduction, c P. Benner Fast Frequency Response Analysis via MOR 6/24
16 Frequency Response Analysis Example: CD Player Modal model of a rotating swing arm in a CD player. n = 120, m = q = 2, MATLAB automatically chooses K = 445. Sigma plot sigma(sys) Source: The SLICOT Benchmark Collection for Model Reduction, c P. Benner Fast Frequency Response Analysis via MOR 6/24
17 Frequency Response Analysis Accelerating Frequency response calculations Use your Numerical Analysis... c P. Benner Fast Frequency Response Analysis via MOR 7/24
18 Frequency Response Analysis Accelerating Frequency response calculations Use your Numerical Analysis... Example (ISS Module 12A, structure model) n = 1412, m = 2, q = 3 MATLAB built-in command freqresp: Use sparse arithmetic: >> tic, h=freqresp(sys,[100]); toc Elapsed time is seconds. >> tic, hs=c*((100*i*speye(1412)-as)\b); toc Elapsed time is seconds. Note: solve (jωi A)X = B, rather than (jωi A) T Y T = C T as m < q. c P. Benner Fast Frequency Response Analysis via MOR 7/24
19 Frequency Response Analysis Accelerating Frequency response calculations Use your Numerical Analysis... Intelligent use of iterative methods, e.g., block-krylov methods, recycling Krylov subspaces, shift-invariance of Krylov subspaces,... [Frommer, de Sturler, Meerbergen, Morgan, Nabben Simoncini, Szyld, Vuik,... ] c P. Benner Fast Frequency Response Analysis via MOR 7/24
20 Frequency Response Analysis Accelerating Frequency response calculations Use your Numerical Analysis... Intelligent use of iterative methods, e.g., block-krylov methods, recycling Krylov subspaces, shift-invariance of Krylov subspaces,... [Frommer, de Sturler, Meerbergen, Morgan, Nabben Simoncini, Szyld, Vuik,... ] Here: employ model (order) reduction techniques! Replace A, B, C, D by (Â, ˆB, Ĉ, ˆD) R r r R r m R q r R q m with so that is small in desired frequency range! r n G(jω)U(jω) Ĝ(jω)U(jω) c P. Benner Fast Frequency Response Analysis via MOR 7/24
21 Model Reduction for Dynamical Systems Dynamical Systems { ẋ(t) = f (t, x(t), u(t)), x(t0 ) = x Σ : 0, y(t) = g(t, x(t), u(t)) with states x(t) R n, inputs u(t) R m, outputs y(t) R q. c P. Benner Fast Frequency Response Analysis via MOR 8/24
22 Model Reduction for Dynamical Systems Original System { ẋ(t) = f (t, x(t), u(t)), Σ : y(t) = g(t, x(t), u(t)). states x(t) R n, inputs u(t) R m, outputs y(t) R q. Goal: y ŷ < tolerance u for all admissible input signals. c P. Benner Fast Frequency Response Analysis via MOR 9/24
23 Model Reduction for Dynamical Systems Original System { ẋ(t) = f (t, x(t), u(t)), Σ : y(t) = g(t, x(t), u(t)). states x(t) R n, inputs u(t) R m, outputs y(t) R q. Reduced-Order Model ROM Σ : { ˆx(t) = f (t, ˆx(t), u(t)), ŷ(t) = ĝ(t, ˆx(t), u(t)). states ˆx(t) R r, r n inputs u(t) R m, outputs ŷ(t) R q. Goal: y ŷ < tolerance u for all admissible input signals. c P. Benner Fast Frequency Response Analysis via MOR 9/24
24 Model Reduction for Dynamical Systems Original System { ẋ(t) = f (t, x(t), u(t)), Σ : y(t) = g(t, x(t), u(t)). states x(t) R n, inputs u(t) R m, outputs y(t) R q. Reduced-Order Model ROM Σ : { ˆx(t) = f (t, ˆx(t), u(t)), ŷ(t) = ĝ(t, ˆx(t), u(t)). states ˆx(t) R r, r n inputs u(t) R m, outputs ŷ(t) R q. Goal: y ŷ < tolerance u for all admissible input signals. c P. Benner Fast Frequency Response Analysis via MOR 9/24
25 Model Reduction for Dynamical Systems Original System { ẋ(t) = f (t, x(t), u(t)), Σ : y(t) = g(t, x(t), u(t)). states x(t) R n, inputs u(t) R m, outputs y(t) R q. Reduced-Order Model ROM Σ : { ˆx(t) = f (t, ˆx(t), u(t)), ŷ(t) = ĝ(t, ˆx(t), u(t)). states ˆx(t) R r, r n inputs u(t) R m, outputs ŷ(t) R q. Goal: y ŷ < tolerance u for all admissible input signals. Secondary goal: reconstruct approximation of x from ˆx. c P. Benner Fast Frequency Response Analysis via MOR 9/24
26 Introduction Linear Systems Linear, Time-Invariant (LTI) Systems ẋ = f (t, x, u) = Ax + Bu, A R n n, B R n m, y = g(t, x, u) = Cx + Du, C R q n, D R q m. c P. Benner Fast Frequency Response Analysis via MOR 10/24
27 Introduction Linear Systems Formulating model reduction in frequency domain Approximate the dynamical system ẋ = Ax + Bu, A R n n, B R n m, y = Cx + Du, C R q n, D R q m, by reduced-order system ˆx = ˆx + ˆBu,  R r r, ˆB R r m, ŷ = Ĉ ˆx + ˆDu, Ĉ R q r, ˆD R q m of order r n, such that y ŷ = Gu Ĝu G Ĝ u < tolerance u. c P. Benner Fast Frequency Response Analysis via MOR 10/24
28 Introduction Linear Systems Formulating model reduction in frequency domain Approximate the dynamical system ẋ = Ax + Bu, A R n n, B R n m, y = Cx + Du, C R q n, D R q m, by reduced-order system ˆx = ˆx + ˆBu,  R r r, ˆB R r m, ŷ = Ĉ ˆx + ˆDu, Ĉ R q r, ˆD R q m of order r n, such that y ŷ = Gu Ĝu G Ĝ u < tolerance u. = Approximation problem: min G Ĝ. order (Ĝ) r c P. Benner Fast Frequency Response Analysis via MOR 10/24
29 Application Areas structural mechanics / (elastic) multibody simulation systems and control theory micro-electronics / circuit simulation / VLSI design computational electromagnetics, design of MEMS/NEMS (micro/nano-electrical-mechanical systems), computational acoustics,... Peter Benner and Lihong Feng. Model Order Reduction for Coupled Problems Applied and Computational Mathematics: An International Journal, 14(1):3 22, Available from c P. Benner Fast Frequency Response Analysis via MOR 11/24
30 Application Areas structural mechanics / (elastic) multibody simulation systems and control theory micro-electronics / circuit simulation / VLSI design computational electromagnetics, design of MEMS/NEMS (micro/nano-electrical-mechanical systems), computational acoustics,... Current trend: more and more multi-physics problems, i.e., coupling of several field equations, e.g., electro-thermal (e.g., bondwire heating in chip design), fluid-structure-interaction,... Peter Benner and Lihong Feng. Model Order Reduction for Coupled Problems Applied and Computational Mathematics: An International Journal, 14(1):3 22, Available from c P. Benner Fast Frequency Response Analysis via MOR 11/24
31 Balanced Truncation for Linear Systems Basic idea { ẋ(t) = Ax(t) + Bu(t), Σ : with A stable, i.e., Λ (A) C, y(t) = Cx(t), is balanced, if system Gramians, i.e., solutions P, Q of the Lyapunov equations AP + PA T + BB T = 0, A T Q + QA + C T C = 0, satisfy: P = Q = diag(σ 1,..., σ n ) with σ 1 σ 2... σ n > 0. c P. Benner Fast Frequency Response Analysis via MOR 12/24
32 Balanced Truncation for Linear Systems Basic idea { ẋ(t) = Ax(t) + Bu(t), Σ : with A stable, i.e., Λ (A) C, y(t) = Cx(t), is balanced, if system Gramians, i.e., solutions P, Q of the Lyapunov equations AP + PA T + BB T = 0, A T Q + QA + C T C = 0, satisfy: P = Q = diag(σ 1,..., σ n ) with σ 1 σ 2... σ n > 0. {σ 1,..., σ n } are the Hankel singular values (HSVs) of Σ. c P. Benner Fast Frequency Response Analysis via MOR 12/24
33 Balanced Truncation for Linear Systems Basic idea { ẋ(t) = Ax(t) + Bu(t), Σ : with A stable, i.e., Λ (A) C, y(t) = Cx(t), is balanced, if system Gramians, i.e., solutions P, Q of the Lyapunov equations AP + PA T + BB T = 0, A T Q + QA + C T C = 0, satisfy: P = Q = diag(σ 1,..., σ n ) with σ 1 σ 2... σ n > 0. {σ 1,..., σ n } are the Hankel singular values (HSVs) of Σ. Compute balanced realization (needs P, Q!) of the system via state-space transformation T : (A, B, C) (TAT 1, TB, CT 1 ) ([ ] A11 A 12 =, A 21 A 22 [ B1 B 2 ], [ C 1 C 2 ] ). c P. Benner Fast Frequency Response Analysis via MOR 12/24
34 Balanced Truncation for Linear Systems Basic idea { ẋ(t) = Ax(t) + Bu(t), Σ : with A stable, i.e., Λ (A) C, y(t) = Cx(t), is balanced, if system Gramians, i.e., solutions P, Q of the Lyapunov equations AP + PA T + BB T = 0, A T Q + QA + C T C = 0, satisfy: P = Q = diag(σ 1,..., σ n ) with σ 1 σ 2... σ n > 0. {σ 1,..., σ n } are the Hankel singular values (HSVs) of Σ. Compute balanced realization (needs P, Q!) of the system via state-space transformation T : (A, B, C) (TAT 1, TB, CT 1 ) ([ ] A11 A 12 =, A 21 A 22 Truncation (Â, ˆB, Ĉ) = (A 11, B 1, C 1 ). [ B1 B 2 ], [ C 1 C 2 ] ). c P. Benner Fast Frequency Response Analysis via MOR 12/24
35 Balanced Truncation for Linear Systems Properties Reduced-order model is stable with HSVs σ 1,..., σˆn. c P. Benner Fast Frequency Response Analysis via MOR 12/24
36 Balanced Truncation for Linear Systems Properties Reduced-order model is stable with HSVs σ 1,..., σˆn. Adaptive choice of r via computable error bound: y ŷ 2 (2 n ) u 2. k=ˆn+1 σ k c P. Benner Fast Frequency Response Analysis via MOR 12/24
37 Balanced Truncation for Linear Systems Properties Reduced-order model is stable with HSVs σ 1,..., σˆn. Adaptive choice of r via computable error bound: y ŷ 2 (2 n ) u 2. k=ˆn+1 σ k Practical implementation Rather than solving Lyapunov equations for P, Q (n 2 unknowns!), find S, R R n s with s n such that P SS T, Q RR T. Reduced-order model directly obtained via small-scale (s s) SVD of R T S! No O(n 3 ) or O(n 2 ) computations necessary! c P. Benner Fast Frequency Response Analysis via MOR 12/24
38 Computational Examples Electro-Thermal Simulation of Integrated Circuit (IC) [Source: Evgenii Rudnyi, CADFEM GmbH] Simplorer R test circuit with 2 transistors. Conservative thermal sub-system in Simplorer: voltage temperature, current heat flow. Original model: n = , m = q = 2 Computing time (on Intel Xeon dualcore 3GHz, 1 Thread): Main computational cost for set-up data 22min. Computation of reduced models from set-up data: 44 49sec. (r = 20 70). Bode plot (MATLAB on Intel Core i7, 2,67GHz, 12GB): 7.5h for original system, < 1min for reduced system. c P. Benner Fast Frequency Response Analysis via MOR 13/24
39 Computational Examples Electro-Thermal Simulation of Integrated Circuit (IC) [Source: Evgenii Rudnyi, CADFEM GmbH] Original model: n = , m = q = 2 Computing time (on Intel Xeon dualcore 3GHz, 1 Thread): Bode plot (MATLAB on Intel Core i7, 2,67GHz, 12GB): 7.5h for original system, < 1min for reduced system. Bode magnitude plot Hankel Singular Values 10 2 Transfer functions of original and reduced systems 10 0 Computed Hankel singular values σ max (G(jω)) original ROM 20 ROM 30 ROM 40 ROM 50 ROM 60 ROM ω magnitude index c P. Benner Fast Frequency Response Analysis via MOR 13/24
40 Computational Examples Electro-Thermal Simulation of Integrated Circuit (IC) [Source: Evgenii Rudnyi, CADFEM GmbH] Original model: n = , m = q = 2 Computing time (on Intel Xeon dualcore 3GHz, 1 Thread): Bode plot (MATLAB on Intel Core i7, 2,67GHz, 12GB): 7.5h for original system, < 1min for reduced system. Absolute Error Relative Error σ max (G(jω) G r (jω)) absolute model reduction error ROM 20 ROM 30 ROM 40 ROM 50 ROM 60 ROM 70 σ max (G(jω) G r (jω)) / G relative model reduction error ROM 20 ROM 30 ROM 40 ROM 50 ROM 60 ROM ω ω c P. Benner Fast Frequency Response Analysis via MOR 13/24
41 Computational Examples Elastic Multi-Body Simulation (EMBS) FEM Resolving complex 3D geometries can involve millions of degrees of freedom. EMBS: ROM is used as surrogate in simulation runs with varying forcing terms. Source: ITM, U Stuttgart c P. Benner Fast Frequency Response Analysis via MOR 14/24
42 Computational Examples MOR in EMBS Christine Nowakowski, Patrick Kürschner, Peter Eberhard, Peter Benner. Model Reduction of an Elastic Crankshaft for Elastic Multibody Simulations ZAMM, 93(4): , c P. Benner Fast Frequency Response Analysis via MOR 15/24
43 Computational Examples EMBS in Tribological Study of Combustion Engine Consider coupling laws between elements of the combustion engine; tribological contacts describe the relative motion between solids separated by fluid film lubrication. Need to compute hydrodynamic pressure distribution. Crankshaft modeled as elastic body, all other parts rigid. LTI system with n = 84, 252, m = q = 35. Structure of crank drive: Crankshaft of a four-cylinder engine: c P. Benner Fast Frequency Response Analysis via MOR 16/24
44 Computational Examples EMBS in Tribological Study of Combustion Engine Crankshaft modeled as elastic body, all other parts rigid. LTI system with n = 84, 252, m = q = 35. ROM of order r = 70 computed by the different methods, including second-order variant of balanced truncation (< 2min to compute ROM): (Hankel) singular values ε [ ] Modal CraigBampton Krylov tang. Krylov BT pp singular value no. j f [Hz] Christine Nowakowski, Patrick Kürschner, Peter Eberhard, Peter Benner. Model Reduction of an Elastic Crankshaft for Elastic Multibody Simulations ZAMM, 93(4): , c P. Benner Fast Frequency Response Analysis via MOR 16/24
45 Computational Examples Mechatronics / Piezo-Actuated Spindle Head Used for localized actuation to superimpose micro motions of machine tool. Descriptor LTI system with n = 290, 137, m = q = 9. Piezo-actuated structure (CAD): FEM model: Source: Fraunhofer IWU Chemnitz/Dresden c P. Benner Fast Frequency Response Analysis via MOR 17/24
46 Computational Examples Mechatronics / Piezo-Actuated Spindle Head Used for localized actuation to superimpose micro motions of machine tool. Descriptor LTI system with n = 290, 137, m = q = 9. ROM of orders r = computed by variant of balanced truncation for descriptor systems, sigma plot (left) and relative errors (right): Mohammad Monir Uddin, Jens Saak, Burkhard Kranz, Peter Benner. Computation of a Compact State Space Model for an Adaptive Spindle Head Configuration with Piezo Actuators using Balanced Truncation. Production Engineering, 6(6): , c P. Benner Fast Frequency Response Analysis via MOR 17/24
47 Computational Examples Mechatronics / Piezo-Actuated Spindle Head Used for localized actuation to superimpose micro motions of machine tool. Descriptor LTI system with n = 290, 137, m = q = 9. ROM of orders r = computed by variant of balanced truncation for descriptor systems, Bode magnitude plots for 1 9 (left), 9 9 (right): Mohammad Monir Uddin, Jens Saak, Burkhard Kranz, Peter Benner. Computation of a Compact State Space Model for an Adaptive Spindle Head Configuration with Piezo Actuators using Balanced Truncation. Production Engineering, 6(6): , c P. Benner Fast Frequency Response Analysis via MOR 17/24
48 Computational Examples Mechatronics / Piezo-Actuated Spindle Head Used for localized actuation to superimpose micro motions of machine tool. Descriptor LTI system with n = 290, 137, m = q = 9. ROM of orders r = computed by variant of balanced truncation for descriptor systems, simulation times: system dimension execution time (sec) speedup 290, , , , , ,923 Mohammad Monir Uddin, Jens Saak, Burkhard Kranz, Peter Benner. Computation of a Compact State Space Model for an Adaptive Spindle Head Configuration with Piezo Actuators using Balanced Truncation. Production Engineering, 6(6): , c P. Benner Fast Frequency Response Analysis via MOR 17/24
49 Interpolatory Model Reduction Computation of reduced-order model by projection Given linear (descriptor) system Eẋ = Ax + Bu, y = Cx with transfer function G(s) = C(sE A) 1 B, a ROM is obtained using truncation matrices V, W R n r with W T V = I r ( (VW T ) 2 = VW T is projector) by computing Ê = W T EV, Â = W T AV, ˆB = W T B, Ĉ = CV. Petrov-Galerkin-type (two-sided) projection: W V, Galerkin-type (one-sided) projection: W = V. c P. Benner Fast Frequency Response Analysis via MOR 18/24
50 Interpolatory Model Reduction Computation of reduced-order model by projection Given linear (descriptor) system Eẋ = Ax + Bu, y = Cx with transfer function G(s) = C(sE A) 1 B, a ROM is obtained using truncation matrices V, W R n r with W T V = I r ( (VW T ) 2 = VW T is projector) by computing Ê = W T EV, Â = W T AV, ˆB = W T B, Ĉ = CV. Petrov-Galerkin-type (two-sided) projection: W V, Galerkin-type (one-sided) projection: W = V. Rational Interpolation/Moment-Matching Choose V, W such that and G(s j ) = Ĝ(s j ), j = 1,..., k, d i ds i G(s j) = d i ds i Ĝ(s j ), i = 1,..., K j, j = 1,..., k. c P. Benner Fast Frequency Response Analysis via MOR 18/24
51 Interpolatory Model Reduction Theorem (simplified) [Grimme 97, Villemagne/Skelton 87] If span { (s 1 E A) 1 B,..., (s k E A) 1 B } Ran(V ), span { (s 1 E A) T C T,..., (s k E A) T C T } Ran(W ), then G(s j ) = Ĝ(s j), d ds G(s j) = d ds Ĝ(s j), for j = 1,..., k. c P. Benner Fast Frequency Response Analysis via MOR 18/24
52 Interpolatory Model Reduction Theorem (simplified) [Grimme 97, Villemagne/Skelton 87] If span { (s 1 E A) 1 B,..., (s k E A) 1 B } Ran(V ), span { (s 1 E A) T C T,..., (s k E A) T C T } Ran(W ), then G(s j ) = Ĝ(s j), d ds G(s j) = d ds Ĝ(s j), for j = 1,..., k. Remarks: computation of V, W from rational Krylov subspaces, e.g., dual rational Arnoldi/Lanczos [Grimme 97], Iter. Rational Krylov-Alg. (IRKA) [Antoulas/Beattie/Gugercin 06/ 08]. c P. Benner Fast Frequency Response Analysis via MOR 18/24
53 Interpolatory Model Reduction Theorem (simplified) [Grimme 97, Villemagne/Skelton 87] If span { (s 1 E A) 1 B,..., (s k E A) 1 B } Ran(V ), span { (s 1 E A) T C T,..., (s k E A) T C T } Ran(W ), then G(s j ) = Ĝ(s j), d ds G(s j) = d ds Ĝ(s j), for j = 1,..., k. Remarks: using Galerkin/one-sided projection (W V ) yields G(s j ) = Ĝ(s j), but in general d ds G(s j) d ds Ĝ(s j). c P. Benner Fast Frequency Response Analysis via MOR 18/24
54 Interpolatory Model Reduction Theorem (simplified) [Grimme 97, Villemagne/Skelton 87] If span { (s 1 E A) 1 B,..., (s k E A) 1 B } Ran(V ), span { (s 1 E A) T C T,..., (s k E A) T C T } Ran(W ), then G(s j ) = Ĝ(s j), d ds G(s j) = d ds Ĝ(s j), for j = 1,..., k. Remarks: k = 1, standard Krylov subspace(s) of dimension K: range (V ) = K K ((s 1 I A) 1, (s 1 I A) 1 B). moment-matching methods/padé approximation [Freund/Feldmann 95], d i ds i G(s 1) = d i ds i Ĝ(s 1 ), i = 0,..., K 1(+K). c P. Benner Fast Frequency Response Analysis via MOR 18/24
55 Remarks: Interpolatory Model Reduction k = 1, standard Krylov subspace(s) of dimension K: range (V ) = K K ((s 1 I A) 1, (s 1 I A) 1 B). moment-matching methods/padé approximation [Freund/Feldmann 95], d i ds i G(s 1) = d i ds i Ĝ(s 1 ), i = 0,..., K 1(+K). News: Adaptive choice of interpolation points and number of moments to be matched based on dual-weighted residual based error estimate! Lihong Feng, Jan G. Korvink, Peter Benner. A Fully Adaptive Scheme for Model Order Reduction Based on Moment-Matching. IEEE Transactions on Components, Packaging, and Manufacturing Technology, in press. Lihong Feng, Athanasios C. Antoulas, Peter Benner Some a posteriori error bounds for reduced order modelling of (non-)parametrized linear systems. MPI Magdeburg Preprints MPIMD/15-17, October c P. Benner Fast Frequency Response Analysis via MOR 18/24
56 Interpolatory Model Reduction Micro-electronics: clock tree Each segment has 4 RL pairs in series, representing the wiring on a chip, with four capacitors to ground, representing the wire-substrate interaction, n = 6, 134, m = q = 1 (SISO). c P. Benner Fast Frequency Response Analysis via MOR 19/24
57 Interpolatory Model Reduction Micro-electronics: clock tree Each segment has 4 RL pairs in series, representing the wiring on a chip, with four capacitors to ground, representing the wire-substrate interaction, n = 6, 134, m = q = 1 (SISO). Sigma plot (r = 18): Relative error (r = 18): c P. Benner Fast Frequency Response Analysis via MOR 19/24
58 Interpolatory Model Reduction Micro-electronics: SPICE MNA model... Model of a CMOS-inverter driven two-bit bus determined, using modified modal analysis, by SPICE. n = 980, m = q = 4 (MIMO), ROM of order r = 48. Bode plot (magnitude, 1 4): Bode plot (phase, 1, 4 4): Source: The SLICOT Benchmark Collection for Model Reduction, c P. Benner Fast Frequency Response Analysis via MOR 20/24
59 Parametric Model Order Reduction (PMOR) The PMOR Problem Approximate the dynamical system E(p)ẋ = A(p)x + B(p)u, E(p), A(p) R n n, y = C(p)x, B(p) R n m, C(p) R q n, by reduced-order system Ê(p) ˆx = Â(p)ˆx + ˆB(p)u, Ê(p), Â(p) R r r, ŷ = Ĉ(p)ˆx, ˆB(p) R r m, Ĉ(p) R q r, of order r n, such that y ŷ = Gu Ĝu G Ĝ u < tolerance u p Ω R d. c P. Benner Fast Frequency Response Analysis via MOR 21/24
60 Parametric Model Order Reduction (PMOR) The PMOR Problem Approximate the dynamical system E(p)ẋ = A(p)x + B(p)u, E(p), A(p) R n n, y = C(p)x, B(p) R n m, C(p) R q n, by reduced-order system Ê(p) ˆx = Â(p)ˆx + ˆB(p)u, Ê(p), Â(p) R r r, ŷ = Ĉ(p)ˆx, ˆB(p) R r m, Ĉ(p) R q r, of order r n, such that y ŷ = Gu Ĝu G Ĝ u < tolerance u p Ω R d. = Approximation problem: min order (Ĝ) r G Ĝ. c P. Benner Fast Frequency Response Analysis via MOR 21/24
61 Parametric Model Order Reduction (PMOR) Example: Microsystems/MEMS Design (butterfly gyro) Applications: inertial navigation, electronic stability control (ESP). Voltage applied to electrodes induces vibration of wings, resulting rotation due to Coriolis force yields sensor data. FE model of second order: N = n = , m = 1, q = 12. Sensor for position control based on acceleration and rotation. Source: MOR Wiki c P. Benner Fast Frequency Response Analysis via MOR 22/24
62 Parametric Model Order Reduction (PMOR) Example: Microsystems/MEMS Design (butterfly gyro) Parametric FE model: M(d)ẍ(t) + D(θ, d, α, β)ẋ(t) + T (d)x(t) = Bu(t). c P. Benner Fast Frequency Response Analysis via MOR 22/24
63 Parametric Model Order Reduction (PMOR) Example: Microsystems/MEMS Design (butterfly gyro) Parametric FE model: M(d)ẍ(t) + D(θ, d, α, β)ẋ(t) + T (d)x(t) = Bu(t), where M(d) = M 1 + dm 2, D(θ, d, α, β) = θ(d 1 + dd 2) + αm(d) + βt (d), T (d) = T T2 + dt3, d with width of bearing: d, angular velocity: θ, Rayleigh damping parameters: α, β. c P. Benner Fast Frequency Response Analysis via MOR 22/24
64 Parametric Model Order Reduction (PMOR) Example: Microsystems/MEMS Design (butterfly gyro) Response surfaces: σ max (G(jω, p) vs. p at ω, original... and reduced-order model. Computation times: ca. 1 week ca. 1.5 hours c P. Benner Fast Frequency Response Analysis via MOR 22/24
65 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. c P. Benner Fast Frequency Response Analysis via MOR 23/24
66 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by c P. Benner Fast Frequency Response Analysis via MOR 23/24
67 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, c P. Benner Fast Frequency Response Analysis via MOR 23/24
68 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, variants of rational interpolation / moment-matching. c P. Benner Fast Frequency Response Analysis via MOR 23/24
69 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, variants of rational interpolation / moment-matching. Savings increase by a considerable factor for parametric systems. c P. Benner Fast Frequency Response Analysis via MOR 23/24
70 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, variants of rational interpolation / moment-matching. Savings increase by a considerable factor for parametric systems. Current and future work: c P. Benner Fast Frequency Response Analysis via MOR 23/24
71 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, variants of rational interpolation / moment-matching. Savings increase by a considerable factor for parametric systems. Current and future work: combine MOR methods with reduction methods for parameter space (a lot of progress in this direction in recent years, mostly for instationary problems so far), c P. Benner Fast Frequency Response Analysis via MOR 23/24
72 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, variants of rational interpolation / moment-matching. Savings increase by a considerable factor for parametric systems. Current and future work: combine MOR methods with reduction methods for parameter space (a lot of progress in this direction in recent years, mostly for instationary problems so far), extend balanced truncation and rational interpolation techniques in computationally feasible way to nonlinear systems, c P. Benner Fast Frequency Response Analysis via MOR 23/24
73 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, variants of rational interpolation / moment-matching. Savings increase by a considerable factor for parametric systems. Current and future work: combine MOR methods with reduction methods for parameter space (a lot of progress in this direction in recent years, mostly for instationary problems so far), extend balanced truncation and rational interpolation techniques in computationally feasible way to nonlinear systems, merge the best features of so far competing methods. c P. Benner Fast Frequency Response Analysis via MOR 23/24
74 Conclusions A huge savings in computational time and energy can be obtained using reduced-order models in frequency response analysis. ROMs can be computed by many methods, e.g., based on system-theoretic considerations, by novel implementation variants of balanced truncation using efficient numerical linear algebra, variants of rational interpolation / moment-matching. Savings increase by a considerable factor for parametric systems. Current and future work: combine MOR methods with reduction methods for parameter space (a lot of progress in this direction in recent years, mostly for instationary problems so far), extend balanced truncation and rational interpolation techniques in computationally feasible way to nonlinear systems, merge the best features of so far competing methods. How do we get MOR into the pro software packages in CAE / CSE? c P. Benner Fast Frequency Response Analysis via MOR 23/24
75 Further Reading 1. U. Baur, P. Benner, and L. Feng. Model Order Reduction for Linear and Nonlinear Systems: a System-Theoretic Perspective Arch. Comp. Meth. Engrg., 21(4): , P. Benner. Solving large-scale control problems. IEEE Control Systems Magazine, 24(1):44 59, P. Benner and A. Bruns. Parametric model order reduction of thermal models using the bilinear interpolatory rational Krylov algorithm. Mathematical and Computer Modelling of Dynamical Systems, 21(2): , P. Benner, S. Gugercin, and K. Willcox. A Survey of Model Reduction Methods for Parametric Systems. SIAM Review, 57(4), 2015 (to appear). Available online as MPI Magdeburg Preprint MPIMD/13-14, August P. Benner and J. Saak. Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey. GAMM-Mitteilungen, 36(1):32-52, V. Simoncini. Computational methods for linear matrix equations (survey article). March 2013, c P. Benner Fast Frequency Response Analysis via MOR 24/24
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 informationModel 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 informationMoving 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 informationParametric 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 informationModel 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 informationApproximation 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 informationModel Reduction for Dynamical Systems
MAX PLANCK INSTITUTE Otto-von-Guericke Universitaet Magdeburg Faculty of Mathematics Summer term 2015 Model Reduction for Dynamical Systems Lecture 10 Peter Benner Lihong Feng Max Planck Institute for
More informationComparison 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 informationMODEL 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 informationModel 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 informationIterative 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 informationModel 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 informationModel 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 informationKrylov-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 informationLinear and Nonlinear Matrix Equations Arising in Model Reduction
International Conference on Numerical Linear Algebra and its Applications Guwahati, January 15 18, 2013 Linear and Nonlinear Matrix Equations Arising in Model Reduction Peter Benner Tobias Breiten Max
More informationFluid flow dynamical model approximation and control
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
More information& - Analysis and Reduction of Large- Scale Dynamic Systems in MATLAB
& - Analysis and Reduction of Large- Scale Dynamic Systems in MATLAB Alessandro Castagnotto in collaboration with: Maria Cruz Varona, Boris Lohmann related publications: sss & sssmor: Analysis and reduction
More informationBALANCING-RELATED MODEL REDUCTION FOR LARGE-SCALE SYSTEMS
FOR LARGE-SCALE SYSTEMS Professur Mathematik in Industrie und Technik Fakultät für Mathematik Technische Universität Chemnitz Recent Advances in Model Order Reduction Workshop TU Eindhoven, November 23,
More informationKrylov 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 informationComputation of a Compact State Space Model for an Adaptive Spindle Head Configuration with Piezo Actuators using Balanced Truncation
Prod. Eng. Res. Devel. manuscript No. (will be inserted by the editor) Computation of a Compact State Space Model for an Adaptive Spindle Head Configuration with Piezo Actuators using Balanced Truncation
More informationParametrische Modellreduktion mit dünnen Gittern
Parametrische Modellreduktion mit dünnen Gittern (Parametric model reduction with sparse grids) Ulrike Baur Peter Benner Mathematik in Industrie und Technik, Fakultät für Mathematik Technische Universität
More informationModel 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 informationModel 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 informationSystem 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 informationH 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 informationImplicit 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 informationModel 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 informationComputing Transfer Function Dominant Poles of Large Second-Order Systems
Computing Transfer Function Dominant Poles of Large Second-Order Systems Joost Rommes Mathematical Institute Utrecht University rommes@math.uu.nl http://www.math.uu.nl/people/rommes joint work with Nelson
More informationA Newton-Galerkin-ADI Method for Large-Scale Algebraic Riccati Equations
A Newton-Galerkin-ADI Method for Large-Scale Algebraic Riccati Equations Peter Benner Max-Planck-Institute for Dynamics of Complex Technical Systems Computational Methods in Systems and Control Theory
More informationPassivity 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 informationCME 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 informationRobust 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 informationECEN 420 LINEAR CONTROL SYSTEMS. Lecture 6 Mathematical Representation of Physical Systems II 1/67
1/67 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 6 Mathematical Representation of Physical Systems II State Variable Models for Dynamic Systems u 1 u 2 u ṙ. Internal Variables x 1, x 2 x n y 1 y 2. y m Figure
More informationTowards high performance IRKA on hybrid CPU-GPU systems
Towards high performance IRKA on hybrid CPU-GPU systems Jens Saak in collaboration with Georg Pauer (OVGU/MPI Magdeburg) Kapil Ahuja, Ruchir Garg (IIT Indore) Hartwig Anzt, Jack Dongarra (ICL Uni Tennessee
More informationParallel Model Reduction of Large Linear Descriptor Systems via Balanced Truncation
Parallel Model Reduction of Large Linear Descriptor Systems via Balanced Truncation Peter Benner 1, Enrique S. Quintana-Ortí 2, Gregorio Quintana-Ortí 2 1 Fakultät für Mathematik Technische Universität
More informationarxiv: 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 informationSJÄ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 informationFourier 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 informationKrylov 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 informationModel 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 informationChris 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 informationSYSTEM-THEORETIC METHODS FOR MODEL REDUCTION OF LARGE-SCALE SYSTEMS: SIMULATION, CONTROL, AND INVERSE PROBLEMS. Peter Benner
SYSTEM-THEORETIC METHODS FOR MODEL REDUCTION OF LARGE-SCALE SYSTEMS: SIMULATION, CONTROL, AND INVERSE PROBLEMS Professur Mathematik in Industrie und Technik Fakultät für Mathematik Technische Universität
More informationProblem 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 informationModel 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 informationGramian-Based Model Reduction for Data-Sparse Systems CSC/ Chemnitz Scientific Computing Preprints
Ulrike Baur Peter Benner Gramian-Based Model Reduction for Data-Sparse Systems CSC/07-01 Chemnitz Scientific Computing Preprints Impressum: Chemnitz Scientific Computing Preprints ISSN 1864-0087 (1995
More informationBalanced Truncation Model Reduction of Large and Sparse Generalized Linear Systems
Balanced Truncation Model Reduction of Large and Sparse Generalized Linear Systems Jos M. Badía 1, Peter Benner 2, Rafael Mayo 1, Enrique S. Quintana-Ortí 1, Gregorio Quintana-Ortí 1, A. Remón 1 1 Depto.
More informationStability 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 informationModel Order Reduction of Electrical Circuits with Nonlinear Elements
Model Order Reduction of Electrical Circuits with Nonlinear Elements Tatjana Stykel and Technische Universität Berlin July, 21 Model Order Reduction of Electrical Circuits with Nonlinear Elements Contents:
More informationFEL3210 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 informationAn 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 informationComparison 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 informationS N. hochdimensionaler Lyapunov- und Sylvestergleichungen. Peter Benner. Mathematik in Industrie und Technik Fakultät für Mathematik TU Chemnitz
Ansätze zur numerischen Lösung hochdimensionaler Lyapunov- und Sylvestergleichungen Peter Benner Mathematik in Industrie und Technik Fakultät für Mathematik TU Chemnitz S N SIMULATION www.tu-chemnitz.de/~benner
More informationME 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 informationModel 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 informationInexact 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 informationAn 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 informationInstitut 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 information3 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 informationModel Reduction for Dynamical Systems
Otto-von-Guericke Universität Magdeburg Faculty of Mathematics Summer term 2015 Model Reduction for Dynamical Systems Lecture 8 Peter Benner Lihong Feng Max Planck Institute for Dynamics of Complex Technical
More informationBalanced 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 informationModel order reduction of mechanical systems subjected to moving loads by the approximation of the input
Model order reduction of mechanical systems subjected to moving loads by the approximation of the input Alexander Vasilyev, Tatjana Stykel Institut für Mathematik, Universität Augsburg ModRed 2013 MPI
More informationarxiv: v1 [math.ds] 11 Jul 2016
Model reduction of linear time-varying systems with applications for moving loads Maria Cruz Varona and Boris Lohmann Preprint: June 15, 2016 arxiv:1607.02846v1 [math.ds] 11 Jul 2016 Abstract In this paper
More informationTwo-sided Eigenvalue Algorithms for Modal Approximation
Two-sided Eigenvalue Algorithms for Modal Approximation Master s thesis submitted to Faculty of Mathematics at Chemnitz University of Technology presented by: Supervisor: Advisor: B.sc. Patrick Kürschner
More informationEfficient Implementation of Large Scale Lyapunov and Riccati Equation Solvers
Efficient Implementation of Large Scale Lyapunov and Riccati Equation Solvers Jens Saak joint work with Peter Benner (MiIT) Professur Mathematik in Industrie und Technik (MiIT) Fakultät für Mathematik
More informationBalancing-Related Model Reduction for Large-Scale Systems
Balancing-Related Model Reduction for Large-Scale Systems Peter Benner Professur Mathematik in Industrie und Technik Fakultät für Mathematik Technische Universität Chemnitz D-09107 Chemnitz benner@mathematik.tu-chemnitz.de
More informationUsing Model Order Reduction to Accelerate Optimization of Multi-Stage Linear Dynamical Systems
Using Model Order Reduction to Accelerate Optimization of Multi-Stage Linear Dynamical Systems Yao Yue, Suzhou Li, Lihong Feng, Andreas Seidel-Morgenstern, Peter Benner Max Planck Institute for Dynamics
More informationModel 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 informationAN 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 informationModel Order Reduction for Systems with Non-Rational Transfer Function Arising in Computational Electromagnetics
Model Order Reduction for Systems with Non-Rational Transfer Function Arising in Computational Electromagnetics Lihong Feng and Peter Benner Abstract We consider model order reduction of a system described
More informationRational 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 informationProgress in Parametric Model Reduction. J. Mohring, Paris,
Progress in Parametric Model Reduction J. Mohring, Paris, 15.12.2009 Overview Need for parametric model reduction Optimal H 2 controller for LMS concrete car benchmark The LBF acoustic aquarium Numerical
More informationSome a posteriori error bounds for reduced order modelling of (non-)parametrized linear systems
Max Planck Institute Magdeburg Preprints Lihong Feng Athanasios C. Antoulas Peter Benner Some a posteriori error bounds for reduced order modelling of (non-)parametrized linear systems MAX PLANCK INSTITUT
More informationAccelerating Model Reduction of Large Linear Systems with Graphics Processors
Accelerating Model Reduction of Large Linear Systems with Graphics Processors P. Benner 1, P. Ezzatti 2, D. Kressner 3, E.S. Quintana-Ortí 4, Alfredo Remón 4 1 Max-Plank-Institute for Dynamics of Complex
More informationOrder 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 informationOptimal 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 informationClustering-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 informationLarge-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 informationControl 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 informationAn 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 informationPrinciple 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 informationOn Dominant Poles and Model Reduction of Second Order Time-Delay Systems
On Dominant Poles and Model Reduction of Second Order Time-Delay Systems Maryam Saadvandi Joint work with: Prof. Karl Meerbergen and Dr. Elias Jarlebring Department of Computer Science, KULeuven ModRed
More informationModel 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 informationc 2017 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 38, No. 2, pp. 401 424 c 2017 Society for Industrial and Applied Mathematics PRECONDITIONED MULTISHIFT BiCG FOR H 2 -OPTIMAL MODEL REDUCTION MIAN ILYAS AHMAD, DANIEL B.
More informationA reduced basis method and ROM-based optimization for batch chromatography
MAX PLANCK INSTITUTE MedRed, 2013 Magdeburg, Dec 11-13 A reduced basis method and ROM-based optimization for batch chromatography Yongjin Zhang joint work with Peter Benner, Lihong Feng and Suzhou Li Max
More informationModel Order Reduction for Coupled Problems
Max Planck Institute Magdeburg Preprints Peter Benner Lihong Feng Model Order Reduction for Coupled Problems MAX PLANCK INSTITUT FÜR DYNAMIK KOMPLEXER TECHNISCHER SYSTEME MAGDEBURG MPIMD/15-02 February
More informationSolving 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 informationModel 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 informationThe rational Krylov subspace for parameter dependent systems. V. Simoncini
The rational Krylov subspace for parameter dependent systems V. Simoncini Dipartimento di Matematica, Università di Bologna valeria.simoncini@unibo.it 1 Given the continuous-time system Motivation. Model
More informationMax Planck Institute Magdeburg Preprints
Peter Benner Patrick Kürschner Jens Saak Real versions of low-rank ADI methods with complex shifts MAXPLANCKINSTITUT FÜR DYNAMIK KOMPLEXER TECHNISCHER SYSTEME MAGDEBURG Max Planck Institute Magdeburg Preprints
More informationReduced Basis Method for Parametric
1/24 Reduced Basis Method for Parametric H 2 -Optimal Control Problems NUMOC2017 Andreas Schmidt, Bernard Haasdonk Institute for Applied Analysis and Numerical Simulation, University of Stuttgart andreas.schmidt@mathematik.uni-stuttgart.de
More informationProblem Set 4 Solution 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Problem Set 4 Solution Problem 4. For the SISO feedback
More informationComputation and Application of Balanced Model Order Reduction
Computation and Application of Balanced Model Order Reduction D.C. Sorensen Collaborators: M. Heinkenschloss, A.C. Antoulas and K. Sun Support: NSF and AFOSR MIT Nov 2007 Projection Methods : Large Scale
More informationOrder reduction numerical methods for the algebraic Riccati equation. V. Simoncini
Order reduction numerical methods for the algebraic Riccati equation V. Simoncini Dipartimento di Matematica Alma Mater Studiorum - Università di Bologna valeria.simoncini@unibo.it 1 The problem Find X
More informationIntroduction to Modern Control MT 2016
CDT Autonomous and Intelligent Machines & Systems Introduction to Modern Control MT 2016 Alessandro Abate Lecture 2 First-order ordinary differential equations (ODE) Solution of a linear ODE Hints to nonlinear
More informationState Regulator. Advanced Control. design of controllers using pole placement and LQ design rules
Advanced Control State Regulator Scope design of controllers using pole placement and LQ design rules Keywords pole placement, optimal control, LQ regulator, weighting matrixes Prerequisites Contact state
More informationCDS 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 informationControl 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 informationNew Directions in the Application of Model Order Reduction
New Directions in the Application of Model Order Reduction D.C. Sorensen Collaborators: M. Heinkenschloss, K. Willcox S. Chaturantabut, R. Nong Support: AFOSR and NSF MTNS 08 Blacksburg, VA July 2008 Projection
More informationReduced Order Modeling Enables System Level Simulation of a MEMS Piezoelectric Energy Harvester with a Self-Supplied SSHI-Scheme
Reduced Order Modeling Enables System Level Simulation of a MEMS Piezoelectric Energy Harvester with a Self-Supplied SSHI-Scheme F. Sayed 1, D. Hohlfeld², T. Bechtold 1 1 Institute for Microsystems Engineering,
More informationProblem 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