Nonnormality in Lyapunov Equations

dc.contributor.authorBaker, Jonathanen_US
dc.date.accessioned2018-06-19T17:50:45Zen_US
dc.date.available2018-06-19T17:50:45Zen_US
dc.date.issued2016-05en_US
dc.date.noteMay 2016en_US
dc.descriptionThis work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/96192en_US
dc.description.abstractThe 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 farther from normal the coefficient matrix is, the slower the singular values of the solution will decay. This predicted slowing of decay is manifest in the ADI algorithm for solving Lyapunov equations, which converges more slowly when the coefficient is far from normal. However, simple examples typically exhibit an eventual acceleration of decay if the coefficient departs sufficiently from normality. This thesis shows that the decay acceleration 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. The concluding chapter gives examples showing that similar behavior can occur for general Sylvester equations, though the right-hand side plays a more important role.en_US
dc.format.extent51 ppen_US
dc.identifier.citationBaker, Jonathan. "Nonnormality in Lyapunov Equations." (2016) <a href="https://hdl.handle.net/1911/102244">https://hdl.handle.net/1911/102244</a>.en_US
dc.identifier.digitalTR16-04en_US
dc.identifier.urihttps://hdl.handle.net/1911/102244en_US
dc.language.isoengen_US
dc.titleNonnormality in Lyapunov Equationsen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR16-04.pdf
Size:
502.06 KB
Format:
Adobe Portable Document Format