Bounds on Eigenvalue Decay Rates and Sensitivity of Solutions to Lyapunov Equations

Date
2002-06
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Balanced model reduction is a technique for producing a low dimensional approximation to a linear time invariant system. An important feature of balanced reduction is the existence of an error bound that is closely related to the decay rate of the eigenvalues of certain system Gramians. Rapidly decaying eigenvalues imply low dimensional reduced systems. New bounds are developed for the eigen-decay rate of the solution of Lyapunov equation AP + PAT =- BBT. These bounds take into account the low rank right hand side structure of the Lyapunov equation. They are valid for any diagonalizable matrix A. Numerical results are presented to illustrate the effectiveness of these bounds when the eigensystem of A is moderately conditioned. We also present a bound on the norm of the solution P when A is diagonalizable and derive bounds on the conditioning of the Lyapunov operator for generalA.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Sorensen, Danny C. and Zhou, Y.. "Bounds on Eigenvalue Decay Rates and Sensitivity of Solutions to Lyapunov Equations." (2002) https://hdl.handle.net/1911/101987.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page