Moment Matching and Modal Truncation for Linear Systems

Date
2013-07-24
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

While moment matching can effectively reduce the dimension of a linear, time-invariant system, it can simultaneously fail to improve the stable time-step for the forward Euler scheme.

In the context of a semi-discrete heat equation with spatially smooth forcing, the high frequency modes are virtually insignificant. Eliminating such modes dramatically improves the stable time-step without sacrificing output accuracy. This is accomplished by modal filtration, whose computational cost is relatively palatable when applied following an initial reduction stage by moment matching. A bound on the norm of the difference between the transfer functions of the moment-matched system and its modally-filtered counterpart yields an intelligent choice for the mode of truncation.

The dual-stage algorithm disappoints in the context of highly nonnormal semi-discrete convection-diffusion equations. There, moment matching can be ineffective in dimension reduction, precluding a cost-effective modal filtering step.

Description
Degree
Master of Arts
Type
Thesis
Keywords
Modal truncation, Model reduction, Moment matching, Dual-stage dimension reduction, Lanczos, Arnoldi, Smoothness, Discrete smoothness, Laplacian, Heat equation, Convection-diffusion, Initial boundary value problem, Fourier series, Coefficient decay, Semi-discrete, Explicit integration, Forward Euler, Linear time-invariant systems
Citation

Hergenroeder, AJ. "Moment Matching and Modal Truncation for Linear Systems." (2013) Master’s Thesis, Rice University. https://hdl.handle.net/1911/71657.

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