Title page for ETD etd-09292009-020303

Type of Document Master's Thesis
Author Ge, Yuzhen
URN etd-09292009-020303
Title Homotopy algorithms for the H2 and the combined H2/H∞ model order reduction problems
Degree Master of Science
Department Computer Science and Applications
Advisory Committee
Advisor Name Title
Watson, Layne T. Committee Chair
Ball, Joseph A. Committee Member
Beattie, Christopher A. Committee Member
  • Homotopy equivalences
Date of Defense 1993-04-04
Availability restricted

The problem of finding a reduced order model, optimal in the H2 sense, to a given system model is a fundamental one in control system analysis and design. The addition of a H∞ constraint to the H2 optimal model reduction problem results in a more practical yet computationally more difficult problem. Without the global convergence of homotopy methods, both the H2 optimal and the combined H2 / H∞ model reduction problems are very difficult.

For both problems homotopy algorithms based on several formulations input normal form; Ly, Bryson, and Cannon's 2 X 2 block parametrization; a new nonminimal parametrization are developed and compared here. For the H2 optimal model order reduction problem, these numerical algorithms are also compared with that based on Hyland and Bernstein's optimal projection equations.

Both the input normal form and Ly form are very efficient compared to the over parametrization formulation and the optimal projection equations approach, since they utilize the minimal number of possible degrees of freedom. However, they can fail to exist or be very ill conditioned. The conditions under which the input normal form and the Ly form become ill conditioned are examined.

The over-parametrization formulation solves the ill conditioning issue, and usually is more efficient than the approach based on solving the optimal projection equations for the H2 optimal model reduction problem. However, the over-parametrization formulation introduces a very high order singularity at the solution, and it is doubtful whether this singularity can be overcome by using interpolation or other existing methods.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1993.G4.pdf 2.43 Mb 00:11:14 00:05:46 00:05:03 00:02:31 00:00:12
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.