Frequency-Limited Balanced Truncation with Low-Rank Approximations

DOI10.1137/15M1030911zbMath1391.65123WikidataQ115214652 ScholiaQ115214652MaRDI QIDQ2790093

Peter Benner, Patrick Kürschner, Jens Saak

Publication date: 2 March 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

observabilitycontrollabilityLyapunov equationsalternating direction implicitmatrix functionsbalanced truncationmodel order reductionrational Krylov subspacesmatrix logarithm

Mathematics Subject Classification ID

Matrix equations and identities (15A24) System structure simplification (93B11) Eigenvalues, singular values, and eigenvectors (15A18) Large-scale systems (93A15) Matrix exponential and similar functions of matrices (15A16) Numerical computation of matrix exponential and similar matrix functions (65F60)

Related Items (28)

Derivative-extended time domain reduction for coupled systems using Chebyshev expansion ⋮ An efficient model order reduction scheme for dynamic contact in linear elasticity ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ A physics‐based model reduction approach for node‐to‐segment contact problems in linear elasticity ⋮ A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems ⋮ On frequency- and time-limited \(\mathcal{H}_2\)-optimal model order reduction ⋮ A Krylov Subspace Method for the Approximation of Bivariate Matrix Functions ⋮ Balanced truncation model order reduction in limited time intervals for large systems ⋮ New integer-order approximations of discrete-time non-commensurate fractional-order systems using the cross Gramian ⋮ Low-rank balanced truncation of discrete time-delay systems based on Laguerre expansions ⋮ Balanced truncation of linear time-invariant systems over finite-frequency ranges ⋮ Singular Value Decay of Operator-Valued Differential Lyapunov and Riccati Equations ⋮ Frequency- and time-limited balanced truncation for large-scale second-order systems ⋮ Numerical computation and new output bounds for time-limited balanced truncation of discrete-time systems ⋮ Low-rank-modified Galerkin methods for the Lyapunov equation ⋮ Computation of controllability and observability gramians in modeling of discrete-time noncommensurate fractional-order systems ⋮ Adaptive frequency-limited \(\mathcal{H}_2\)-model order reduction ⋮ Balanced truncation reduced models of quadratic-bilinear systems in time interval ⋮ Finite-frequency model order reduction of linear and bilinear systems via low-rank approximation ⋮ 2 Balancing-related model reduction methods ⋮ Balanced truncation model order reduction in limited frequency and time intervals for discrete-time commensurate fractional-order systems ⋮ Frequency limited Gramians-based structure preserving model order reduction for discrete time second-order systems ⋮ Finite-time balanced truncation for linear systems via shifted Legendre polynomials ⋮ A Tailored Convolutional Neural Network for Nonlinear Manifold Learning of Computational Physics Data Using Unstructured Spatial Discretizations ⋮ Balanced truncation model reduction in approximation of nabla difference-based discrete-time fractional-order systems ⋮ Balanced truncation for reduced-order modeling of piezoelectric tonpilz transducer on the limited frequency interval ⋮ Time- and frequency-limited H₂-optimal model order reduction of bilinear control systems ⋮ Frequency-weighted ℋ₂-optimal model order reduction via oblique projection

Uses Software

• IFISS
• UNCMND
• pchip
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive rational Krylov subspaces for large-scale dynamical systems
• Minimal residual methods for large scale Lyapunov equations
• Krylov subspace methods for projected Lyapunov equations
• Calculation of functions of unsymmetric matrices using Arnoldi's method
• Rational Krylov sequence methods for eigenvalue computation
• Hankel and Loewner matrices
• On the parameter selection problem in the Newton-ADI iteration for large-scale Riccati equations
• On the ADI method for Sylvester equations
• The block conjugate gradient algorithm and related methods
• The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• On the decay rate of Hankel singular values and related issues
• RD-rational approximations of the matrix exponential
• Triangular factors of Cauchy and Vandermonde matrices
• Model reduction of descriptor systems using frequency limited Gramians
• Self-generating and efficient shift parameters in ADI methods for large Lyapunov and Sylvester equations
• A posteriori error estimates of Krylov subspace approximations to matrix functions
• On the benefits of the \(L D L^T\) factorization for large-scale differential matrix equation solvers
• Computing real low-rank solutions of Sylvester equations by the factored ADI method
• Bounds on the trace of a solution to the Lyapunov equation with a general stable matrix
• The ADI iteration for Lyapunov equations implicitly performsH2pseudo-optimal model order reduction
• Greedy-based approximation of frequency-weighted Gramian matrices for model reduction in multibody dynamics
• Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
• Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
• Adaptive Tangential Interpolation in Rational Krylov Subspaces for MIMO Dynamical Systems
• Model reduction in limited time and frequency intervals
• A new investigation of the extended Krylov subspace method for matrix function evaluations
• Computational Methods for Linear Matrix Equations
• A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
• $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
• Principal component analysis in linear systems: Controllability, observability, and model reduction
• Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
• Krylov Subspace Methods for Solving Large Lyapunov Equations
• Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• A Survey of Model Reduction by Balanced Truncation and Some New Results
• Low Rank Solution of Lyapunov Equations
• Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients
• Functions of Matrices
• Preconditioning Lanczos Approximations to the Matrix Exponential
• Existence of a low rank or ℋ︁‐matrix approximant to the solution of a Sylvester equation
• Approximation of Large-Scale Dynamical Systems
• Block Krylov subspace methods for solving large Sylvester equations

This page was built for publication: Frequency-Limited Balanced Truncation with Low-Rank Approximations