Balanced truncation model order reduction in limited time intervals for large systems
From MaRDI portal
Publication:1756922
DOI10.1007/S10444-018-9608-6zbMATH Open1453.65093arXiv1707.02839OpenAlexW2963572191MaRDI QIDQ1756922FDOQ1756922
Authors: Patrick Kürschner 
Publication date: 28 December 2018
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Abstract: In this article we investigate model order reduction of large-scale systems using time-limited balanced truncation, which restricts the well known balanced truncation framework to prescribed finite time intervals. The main emphasis is on the efficient numerical realization of this model reduction approach in case of large system dimensions. We discuss numerical methods to deal with the resulting matrix exponential functions and Lyapunov equations which are solved for low-rank approximations. Our main tool for this purpose are rational Krylov subspace methods. We also discuss the eigenvalue decay and numerical rank of the solutions of the Lyapunov equations. These results, and also numerical experiments, will show that depending on the final time horizon, the numerical rank of the Lyapunov solutions in time-limited balanced truncation can be smaller compared to standard balanced truncation. In numerical experiments we test the approaches for computing low-rank factors of the involved Lyapunov solutions and illustrate that time-limited balanced truncation can generate reduced order models having a higher accuracy in the considered time region.
Full work available at URL: https://arxiv.org/abs/1707.02839
Recommendations
- Approximate balanced-truncation model reduction for large scale systems†
- Balanced truncation model reduction for linear time-varying systems
- scientific article; zbMATH DE number 2222853
- Computation of reduced-order models of multivariable systems by balanced truncation
- Model reduction via time-interval balanced stochastic truncation for linear time invariant systems
- Frequency- and time-limited balanced truncation for large-scale second-order systems
- Balanced truncation model reduction for lifted nonlinear systems
- Balanced truncation model reduction for systems with inhomogeneous initial conditions
- Approximate balanced-truncation model reduction for weakly coupled discrete-time systems
- Balanced truncation model reduction of second-order systems
balanced truncationLyapunov equationmodel order reductionmatrix exponentialrational Krylov subspaces
Matrix exponential and similar functions of matrices (15A16) System structure simplification (93B11) Matrix equations and identities (15A24) Numerical computation of matrix exponential and similar matrix functions (65F60)
Cites Work
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- Functions of Matrices
- Principal component analysis in linear systems: Controllability, observability, and model reduction
- Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
- Adaptive rational Krylov subspaces for large-scale dynamical systems
- Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
- Title not available (Why is that?)
- Rational Krylov sequence methods for eigenvalue computation
- Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
- Computing the action of the matrix exponential, with an application to exponential integrators
- A Survey of Model Reduction by Balanced Truncation and Some New Results
- Comparison of software for computing the action of the matrix exponential
- Rational Krylov approximation of matrix functions: numerical methods and optimal pole selection
- Error Estimates and Evaluation of Matrix Functions via the Faber Transform
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Adaptive tangential interpolation in rational Krylov subspaces for MIMO dynamical systems
- On adaptive choice of shifts in rational Krylov subspace reduction of evolutionary problems
- On the decay rate of Hankel singular values and related issues
- Bounds on the trace of a solution to the Lyapunov equation with a general stable matrix
- Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts
- Calculation of functions of unsymmetric matrices using Arnoldi's method
- Model reduction in limited time and frequency intervals
- Balanced truncation model reduction for systems with inhomogeneous initial conditions
- Title not available (Why is that?)
- The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices
- Matrix functions
- Frequency weighted model reduction via optimal projection
- Model reduction using a frequency-limited \(\mathcal H_2\)-cost
- Model reduction for systems with inhomogeneous initial conditions
- Fast singular value decay for Lyapunov solutions with nonnormal coefficients
- Near-optimal frequency-weighted interpolatory model reduction
- Analysis of the rational Krylov subspace projection method for large-scale algebraic Riccati equations
- Block Krylov subspace methods for functions of matrices
- Greedy-based approximation of frequency-weighted Gramian matrices for model reduction in multibody dynamics
- Frequency-limited balanced truncation with low-rank approximations
Cited In (39)
- Generalized quadratic embeddings for nonlinear dynamics using deep learning
- Low-dimensional approximations of high-dimensional asset price models
- Balanced truncation model reduction in approximation of nabla difference-based discrete-time fractional-order systems
- Cross-Gramian-based dominant subspaces
- Frequency- and time-limited balanced truncation for large-scale second-order systems
- Gramian-based model reduction for unstable stochastic systems
- An output error bound for time-limited balanced truncation
- Balanced truncation for reduced-order modeling of piezoelectric tonpilz transducer on the limited frequency interval
- Model reduction of large scale descriptor systems using time limited Gramians
- Model order reduction based on low-rank decomposition of the cross Gramian
- Adaptive frequency-limited \(\mathcal{H}_2\)-model order reduction
- Time-Limited Balanced Truncation
- Relative error-based time-limited \(\mathcal{H}_2\) model order reduction via oblique projection
- New integer-order approximations of discrete-time non-commensurate fractional-order systems using the cross Gramian
- Balanced truncation model order reduction in limited frequency and time intervals for discrete-time commensurate fractional-order systems
- Singular Value Decay of Operator-Valued Differential Lyapunov and Riccati Equations
- An efficient model order reduction scheme for dynamic contact in linear elasticity
- \(\mathcal{H}_2\)-gap model reduction for stabilizable and detectable systems
- On frequency- and time-limited \(\mathcal{H}_2\)-optimal model order reduction
- Finite-time balanced truncation for linear systems via shifted Legendre polynomials
- Parametric dynamic mode decomposition for reduced order modeling
- Numerical computation and new output bounds for time-limited balanced truncation of discrete-time systems
- Time-limited balanced truncation for data assimilation problems
- A physics‐based model reduction approach for node‐to‐segment contact problems in linear elasticity
- An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices
- Balanced truncation-rational Krylov methods for model reduction in large scale dynamical systems
- \(\mathcal{H}_2(t_f)\) optimality conditions for a finite-time horizon
- Balanced truncation model reduction for linear time-varying systems
- A greedy Galerkin method to efficiently select sensors for linear dynamical systems
- Time- and frequency-limited \(\mathcal{H}_2\)-optimal model order reduction of bilinear control systems
- Model order reduction for the input-output behavior of a geothermal energy storage
- Finite-frequency model order reduction of linear and bilinear systems via low-rank approximation
- An \(L_T^2\)-error bound for time-limited balanced truncation
- A Krylov subspace method for the approximation of bivariate matrix functions
- Model reduction via time-interval balanced stochastic truncation for linear time invariant systems
- Approximate balanced-truncation model reduction for weakly coupled discrete-time systems
- Near-optimal interpolation-based time-limited model order reduction
- Time-limited pseudo-optimal \(\mathscr{H}_2\)-model order reduction
- Frequency-weighted \(\mathcal{H}_2\)-optimal model order reduction via oblique projection
Uses Software
This page was built for publication: Balanced truncation model order reduction in limited time intervals for large systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1756922)
