Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients

DOI10.1137/140993867zbMath1320.15011arXiv1410.8741OpenAlexW2963214590MaRDI QIDQ5254399

John Sabino, Mark Embree, Jonathan Baker

Publication date: 9 June 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.8741

zbMATH Keywords

Lyapunov equationnumerical rangesingular valuesnonnormality

Mathematics Subject Classification ID

Related Items (22)

Balanced Truncation Model Reduction for Lifted Nonlinear Systems ⋮ Decay of singular values for infinite-dimensional systems with Gevrey regularity ⋮ Fast associated classical orthogonal polynomial transforms ⋮ On the Singular Values of Matrices with Displacement Structure ⋮ Model Reduction for Nonlinear Systems by Balanced Truncation of State and Gradient Covariance ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ 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 low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems ⋮ Inexact methods for the low rank solution to large scale Lyapunov equations ⋮ Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations ⋮ On the convergence of Krylov methods with low-rank truncations ⋮ A POD projection method for large-scale algebraic Riccati equations ⋮ Combined error estimates for local fluctuations of SPDEs ⋮ Galerkin trial spaces and Davison-Maki methods for the numerical solution of differential Riccati equations ⋮ Balanced truncation model order reduction in limited time intervals for large systems ⋮ Frequency-Limited Balanced Truncation with Low-Rank Approximations ⋮ Singular Value Decay of Operator-Valued Differential Lyapunov and Riccati Equations ⋮ Frequency- and time-limited balanced truncation for large-scale second-order systems ⋮ GPU acceleration of splitting schemes applied to differential matrix equations ⋮ Approximate residual-minimizing shift parameters for the low-rank ADI iteration ⋮ Bounds on the Singular Values of Matrices with Displacement Structure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the eigenvalue decay of solutions to operator Lyapunov equations
• Numerical range and functional calculus in Hilbert space
• Analysis of the solution of the Sylvester equation using low-rank ADI with exact shifts
• On measures of nonnormality of matrices
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• 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
• Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
• Lyapunov Inverse Iteration for Identifying Hopf Bifurcations in Models of Incompressible Flow
• Hydrodynamic Stability Without Eigenvalues
• Analysis of the Rational Krylov Subspace and ADI Methods for Solving the Lyapunov Equation
• An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation
• Computational Methods for Linear Matrix Equations
• The numerical range of certain 0,1-matrices^†
• A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
• Ritz Value Localization for Non-Hermitian Matrices
• Functions of Matrices
• Approximation of Large-Scale Dynamical Systems
• On the eigensystems of graded matrices

This page was built for publication: Fast Singular Value Decay for Lyapunov Solutions with Nonnormal Coefficients