Convergence and Boundedness of Probability-One Homotopies for Model Order Reduction

Files
ywang.pdf (679.79 KB)
Downloads: 114
TR Number
Date
1997-08-13
Journal Title
Journal ISSN
Volume Title
Publisher
Virginia Tech
Abstract

The optimal model reduction problem, whether formulated in the H² or H norm frameworks, is an inherently nonconvex problem and thus provides a nontrivial computational challenge. This study 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 computational implementation of the homotopy algorithms.

Description
Keywords
Boundedness, Convergence
Citation