Model reduction through an Hankel problem and finite state machines
Name
59554338-MIT.pdf
Description
Full printable version
Size
928.95 KB
Format
Adobe PDF
Checksum (MD5)
ff0d6e4ef0ca55dd1e3307b148ad61b3
Author(s)
Jameson, Neal Ward, 1978-
Advisor(s)
Alex Megretski.
Date Issued
2004
Publisher
Massachusetts Institute of Technology
Abstract
(cont.) computation required to produce the approximation is O((n2Ì‚)/[epsilon]) where [epsilon] is the desired â„“[omega] error and n is the original system order.
The problem of linear time invariant model reduction seeks to transform a given model into a model that has fidelity to the original but allows for easier completion of desired tasks such as controller design and simulation. Hankel-norm approximation consistently performs very well in terms of H[omega] error and provides lower bounds on how well any model can approximate the given model; however, it requires substantial and sometimes prohibitive computation to produce the reduced system and calculate the lower bounds. Here we present a Hankel like approximation problem that allows easier computation of lower bounds. It is shown that the lower bounds produced by the new method do a reasonable job of approximating the lower bounds produced by Hankel-norm approximation. On the negative side, It is also shown that, for the new Hankel problem, there can be no theorem analogous to the major theorem of Hankel-norm approximation that actually produces a reduced model. For nonlinear model reduction, model order does not always predict how difficult it is to perform desired tasks, so we introduce the idea of using finite state machines to approximate models. Lower state count for a finite machine indicates lower computational time to perform many tasks. First, we show, through finite state machine approximation of (1/s+1), that finite state machines are feasible as approximations. That is to say that the amount of states required to approximate a system does not blow up as desired fidelity is increased. We then show that for a given class of linear time invariant models we can set a desired â„“[omega] error and then find the finite state machine with the minimal number of states that achieves the desired error level. Moreover, the
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
Includes bibliographical references (p. 30).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
