On the decay rate of Hankel singular values and related issues

DOI10.1016/S0167-6911(02)00147-0zbMath1003.93024OpenAlexW2162144261MaRDI QIDQ1607231

Athanasios C. Antoulas, Yunkai Zhou, Danny C. Sorensen

Publication date: 31 July 2002

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-6911(02)00147-0

zbMATH Keywords

Lyapunov equationsHankel singular valuesbalanced truncationCauchy matriceseigenvalues decay ratessingular value decay rates

Mathematics Subject Classification ID

Eigenvalue problems (93B60) Matrix equations and identities (15A24) System structure simplification (93B11) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Pseudospectra of Loewner Matrix Pencils, New Algorithms for Computing the Real Structured Pseudospectral Abscissa and the Real Stability Radius of Large and Sparse Matrices, Low rank methods for a class of generalized Lyapunov equations and related issues, Numerical low-rank approximation of matrix differential equations, Reduced basis approximation of large scale parametric algebraic Riccati equations, Eigenvalue clustering, control energy, and logarithmic capacity, Computational Methods for Linear Matrix Equations, Model order reduction for linear and nonlinear systems: a system-theoretic perspective, Bounds on the trace of a solution to the Lyapunov equation with a general stable matrix, Solving Rank-Structured Sylvester and Lyapunov Equations, Truncated low‐rank methods for solving general linear matrix equations, Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic, PROBLEMS OF DIFFERENTIAL AND TOPOLOGICAL DIAGNOSTICS. PART 5. THE CASE OF TRAJECTORIAL MEASUREMENTS WITH ERROR, Adaptive high-order splitting schemes for large-scale differential Riccati equations, Decay of singular values for infinite-dimensional systems with Gevrey regularity, PROBLEMS OF DIFFERENTIAL AND TOPOLOGICAL DIAGNOSTICS. PART 6. STATISTICAL SOLVING OF THE PROBLEM OF DIFFERENTIAL DIAGNOSTICS, Analysis and synthesis of modally balanced systems, Decay of Hankel singular values of analytic control systems, Stability preservation in projection-based model order reduction of large scale systems, On the Singular Values of Matrices with Displacement Structure, On the Approximability of Koopman-Based Operator Lyapunov Equations, Model reduction for delay differential equations with guaranteed stability and error bound, Improved ParaDiag via low-rank updates and interpolation, A Numerical Comparison of Different Solvers for Large-Scale, Continuous-Time Algebraic Riccati Equations and LQR Problems, On the solution of large-scale algebraic Riccati equations by using low-dimensional invariant subspaces, A mathematical biography of Danny C. Sorensen, A reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line, On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems, Sylvester equations and projection-based model reduction., On the eigenvalue decay of solutions to operator Lyapunov equations, Modified Douglas splitting method for differential matrix equations, Retracing the residual curve of a Lyapunov equation solver, On optimality of approximate low rank solutions of large-scale matrix equations, Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations, PROBLEMS OF DIFFERENTIAL AND TOPOLOGICAL DIAGNOSTICS. PART 4. THE CASE OF EXACT TRAJECTORIAL MEASUREMENTS, Numerical solution of the infinite-dimensional LQR problem and the associated Riccati differential equations, Combined error estimates for local fluctuations of SPDEs, On the singular values of matrices with high displacement rank, Galerkin trial spaces and Davison-Maki methods for the numerical solution of differential Riccati equations, A Survey of Model Reduction by Balanced Truncation and Some New Results, Balanced truncation model order reduction in limited time intervals for large systems, An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems, Reduced order modeling based shape optimization of surface acoustic wave driven microfluidic biochips, Approximation of low rank solutions for linear quadratic control of partial differential equations, Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems, Nonlinear multigrid for the solution of large‐scale Riccati equations in low‐rank and ℋ︁‐matrix format, Low rank solution of data‐sparse Sylvester equations, Approximate implicit subspace iteration with alternating directions for LTI system model reduction, Balanced truncation model reduction for semidiscretized Stokes equation, Model reduction of large-scale systems by least squares, Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts, Frequency-Limited Balanced Truncation with Low-Rank Approximations, Numerical Linear Algebra for Model Reduction in Control and Simulation, Singular Value Decay of Operator-Valued Differential Lyapunov and Riccati Equations, Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control, GPU acceleration of splitting schemes applied to differential matrix equations, PROBLEMS OF DIFFERENTIAL AND TOPOLOGICAL DIAGNOSTICS. PART 1. MOTION EQUATIONS AND CLASSIFICATION OF MALFUNCTIONS, Analysis of multiplicity of Hankel singular values of control systems, Approximate residual-minimizing shift parameters for the low-rank ADI iteration, 2 Balancing-related model reduction methods, PROBLEMS OF DIFFERENTIAL AND TOPOLOGICAL DIAGNOSTICS. PART II. PROBLEM OF DIFFERENTIAL DIAGNOSTICS, PROBLEMS OF DIFFERENTIAL AND TOPOLOGICAL DIAGNOSTICS. PART 3. THE CHECKING PROBLEM, An Adaptive Way of Choosing Significant Snapshots for Proper Orthogonal Decomposition, Design and experimental validation of piecewise-linear state observers for flexible link mechanisms, Convergence of a Low-Rank Lie--Trotter Splitting for Stiff Matrix Differential Equations, Bounds on the Singular Values of Matrices with Displacement Structure, Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients, Balanced Truncation for Parametric Linear Systems Using Interpolation of Gramians: A Comparison of Algebraic and Geometric Approaches, Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey, The Sylvester equation and approximate balanced reduction

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A polynomial approach to Hankel norm and balanced approximations
• Unconditional bases are optimal bases for data compression and for statistical estimation
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
• Conditioning of infinite Hankel matrices of finite rank
• The Sylvester equation and approximate balanced reduction
• Numerical solution of the Lyapunov equation by approximate power iteration
• Model reduction of state space systems via an implicitly restarted Lanczos method
• Triangular factors of Cauchy and Vandermonde matrices
• Lyapunov matrix equations in system stability and control.
• Synthesis of minimum roundoff noise fixed point digital filters
• Krylov Subspace Methods for Solving Large Lyapunov Equations
• Approximate solution of large sparse Lyapunov equations
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• Bounds in algebraic Riccati and Lyapunov equations: a survey and some new results
• On the Eigenvalues of a Matrix with Prescribed Singular Values