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

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Controllability (93B05) Matrix equations and identities (15A24) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

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