Virginia Tech
An Interpolation-Based Approach to Optimal H<sub>∞</sub> Model Reduction
Abstract
dc:description.abstractA model reduction technique that is optimal in the H<sub>∞</sub>-norm has long been pursued due to its theoretical and practical importance. We consider the optimal H<sub>∞</sub> model reduction problem broadly from an interpolation-based approach, and give a method for finding the approximation to a state-space symmetric dynamical system which is optimal over a family of interpolants to the full order system. This family of interpolants has a simple parameterization that simplifies a direct search for the optimal interpolant. Several numerical examples show that the interpolation points satisfying the Meier-Luenberger conditions for H₂-optimal approximations are a good starting point for minimizing the H<sub>∞</sub>-norm of the approximation error. Interpolation points satisfying the Meier-Luenberger conditions can be computed iteratively using the IRKA algorithm [12]. We consider the special case of state-space symmetric systems and show that simple sufficient conditions can be derived for minimizing the approximation error when starting from the interpolation points found by the IRKA algorithm. We then explore the relationship between potential theory in the complex plane and the optimal H<sub>∞</sub>-norm interpolation points through several numerical experiments. The results of these experiments suggest that the optimal H<sub>∞</sub> approximation of order r yields an error system for which significant pole-zero cancellation occurs, effectively reducing an order n+r error system to an order 2r+1 system. These observations lead to a heuristic method for choosing interpolation points that involves solving a rational Zolatarev problem over a discrete set of points in the complex plane.
Degree
thesis:*- Name thesis:degree_name
- Master of Science
- Level thesis:degree_level
- masters
- Discipline thesis:degree_discipline
- Mathematics
- Department dc:contributor.department
- Mathematics
- Grantor dc:publisher
- Virginia Tech
- Year dc:date.issued
- 2009
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Flagg, Garret Michael
- Chair dc:contributor.committeechair
-
- Gugercin, Serkan
- Committee members dc:contributor.committeemember
-
- Beattie, Christopher A.
- Borggaard, Jeffrey T.
Subjects
dc:subject × 3Rights
dc:rights- Statement dc:rights
-
- In Copyright
- Licence dc:rights.uri
Identifiers
dc:identifier.*- Dc Identifier Other
- etd-05222009-124513
- OAI identifier oai:identifier
- oai:vtechworks.lib.vt.edu:10919/33123