Nonnormality in Lyapunov Equations

Date
2016-04-22
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

The singular values of the solution to a Lyapunov equation determine the potential accuracy of the low-rank approximations constructed by iterative methods. Low- rank solutions are more accurate if most of the singular values are small, so a priori bounds that describe coefficient matrix properties that correspond to rapid singular value decay are valuable. Previous bounds take similar forms, all of which weaken (quadratically) as the coefficient matrix departs from normality. Such bounds suggest that the more nonnormal the coefficient matrix becomes, the slower the singular values of the solution will decay. However, simple examples typically exhibit an eventual acceleration of decay if the coefficient becomes very nonnormal. We will show that this principle is universal: decay always improves as departure from normality increases beyond a given threshold, specifically as the numerical range of the coefficient matrix extends farther into the right half-plane. We also give examples showing that similar behavior can occur for general Sylvester equations, though the right-hand side plays a more important role.

Description
Degree
Master of Arts
Type
Thesis
Keywords
Lyapunov equation, singular values, nonnormality, Hermitian part, numerical range
Citation

Baker, Jonathan. "Nonnormality in Lyapunov Equations." (2016) Master’s Thesis, Rice University. https://hdl.handle.net/1911/96192.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page