Algorithms for model reduction of large dynamical systems

DOI10.1016/j.laa.2006.01.007zbMath1092.65053OpenAlexW1966104103MaRDI QIDQ2491701

Thilo Penzl

Publication date: 29 May 2006

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.01.007

zbMATH Keywords

algorithmsobservabilitycontrollabilityLyapunov equationdynamical systemsnumerical experimentssparse matricesmodel reductionSchur methodbalanced truncationsquare root method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical optimization and variational techniques (65K10) System structure simplification (93B11) Control/observation systems governed by ordinary differential equations (93C15) Large-scale systems (93A15)

Related Items

An -embedding model-order reduction approach for differential-algebraic equation systems, Learning Low-Dimensional Dynamical-System Models from Noisy Frequency-Response Data with Loewner Rational Interpolation, Model order reduction for gas and energy networks, Challenges in Model Order Reduction for Industrial Problems, Error bounds for port-Hamiltonian model and controller reduction based on system balancing, Model order reduction for linear and nonlinear systems: a system-theoretic perspective, Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic, A bootstrap method for sum-of-poles approximations, Goal-oriented, model-constrained optimization for reduction of large-scale systems, Discrete orthogonal polynomials reduced models based on shift-transformation and discrete Walsh functions, On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations, Balanced truncation for discrete time-delay systems via the interpretation of system energy, Structure-preserving model order reduction for K-power bilinear systems via Laguerre functions, A mathematical biography of Danny C. Sorensen, A new frequency weighted Fourier-based method for model order reduction, Model reduction for second-order systems with inhomogeneous initial conditions, Model reduction of a class of discrete-time nonlinear systems, Interconnection-based model order reduction -- a survey, Data-Driven Reduced Model Construction with Time-Domain Loewner Models, A fast adaptive model reduction method based on Takenaka-Malmquist systems, A priori space-time separated representation for the reduced order modeling of low Reynolds number flows, An optimal projection method for the reduced-order modeling of incompressible flows, On optimality of approximate low rank solutions of large-scale matrix equations, Efficient balancing-based MOR for large-scale second-order systems, Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems, Approximate implicit subspace iteration with alternating directions for LTI system model reduction, Model reduction of large-scale systems by least squares, Hessian-based model reduction for large-scale systems with initial-condition inputs, Model-order reduction of large-scale second-order MIMO dynamical systems via a block second-order Arnoldi method, Sampling-free model reduction of systems with low-rank parameterization, A novel order diminution of LTI systems using big bang big crunch optimization and Routh approximation, Projection-based model reduction for time-varying descriptor systems: new results, An Immersed Boundary Proper Generalized Decomposition (IB-PGD) for Fluid–Structure Interaction Problems, Cross-Gramian-based dominant subspaces, Balanced truncation model order reduction in limited frequency and time intervals for discrete-time commensurate fractional-order systems, Exploiting structure in large-scale electrical circuit and power system problems, Finite-time balanced truncation for linear systems via shifted Legendre polynomials, A tangential block Lanczos method for model reduction of large-scale first and second order dynamical systems, Greedy-based approximation of frequency-weighted Gramian matrices for model reduction in multibody dynamics, Fitting Matrix Geometric Distributions by Model Reduction, Balanced truncation model reduction in approximation of nabla difference-based discrete-time fractional-order systems, Comparing (Empirical-Gramian-Based) Model Order Reduction Algorithms, Model order reduction of linear and bilinear systems via low-rank Gramian approximation, Modeling of discrete-time fractional-order state space systems using the balanced truncation method

Uses Software

• Algorithm 432

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability by Liapunov's direct method. With applications
• Iterative solution of the Lyapunov matrix equation
• The autonomous linear quadratic control problem. Theory and numerical solution
• Krylov-subspace methods for the Sylvester equation
• Matrix interpretations and applications of the continued fraction algorithm
• Asymptotic waveform evaluation via a Lanczos method
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• Numerical solution of the Lyapunov equation by approximate power iteration
• A rational Lanczos algorithm for model reduction
• Tridiagonalization of a symmetric band matrix
• Balanced Truncation Model Reduction of Large-Scale Dense Systems on Parallel Computers
• Fast Solution of Optimal Control Problems in the Selective Cooling of Steel
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• All optimal Hankel-norm approximations of linear multivariable systems and theirL,^∞-error bounds†
• Truncated balanced realization of a stable non-minimal state-space system
• Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
• Principal component analysis in linear systems: Controllability, observability, and model reduction
• Singular perturbational model reduction of balanced systems
• Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
• Parallel algorithms for algebraic Riccati equations
• Model reduction using the Routh stability criterion and the Padé approximation technique
• A Schur method for balanced-truncation model reduction
• Krylov Subspace Methods for Solving Large Lyapunov Equations
• Approximate solution of large sparse Lyapunov equations
• Implicitly Restarted Krylov Subspace Methods for Stable Partial Realizations
• A general minimal residual Krylov subspace method for large-scale model reduction
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• Oblique Production Methods for Large Scale Model Reduction
• Reduction of a General Matrix to Tridiagonal Form
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
• Matrix Equation $XA + BX = C$
• Explicit Solutions of Linear Matrix Equations