Computer Science Technical Reports
CS at VT

Convergence Theory of Probability-one Homotopies for Model Order Reduction

Wang, Y and Bernstein, S and Watson, T (1996) Convergence Theory of Probability-one Homotopies for Model Order Reduction. Technical Report ncstrl.vatech_cs//TR-96-10, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
Postscript - Requires a viewer, such as GhostView (241243)


The optimal H-square model reduction problem is an inherently nonconvex problem and thus provides a nontrivial computational challenge. This paper systematically examines the requirements of probability-one homotopy methods to guarantee global convergence. Homotopy algorithms for nonlinear systems of equations construct a continuous family of systems, and solve the given system by tracking the continuous curve of solutions to the family. The main emphasis is on guaranteeing transversality for several homotopy maps based upon the pseudogramian formulation of the optimal projection equations and variations based upon canonical forms. These results are essential to the probability-one homotopy approach by guaranteeing good numerical properties in the computation- al implementation of the homotopy algorithms.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:449
Deposited By:User autouser
Deposited On:05 December 2001
Alternative Locations: URL:, URL: