Homotopy methods for solving the optimal projection equations for the reduced order model problem

Simple item page
dc.contributor.authorZigic, Draganen
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2014-03-14T21:50:35Zen
dc.date.adate2009-11-24en
dc.date.available2014-03-14T21:50:35Zen
dc.date.issued1991en
dc.date.rdate2009-11-24en
dc.date.sdate2009-11-24en
dc.description.abstractThe optimal projection approach to solving the reduced order model problem produces two coupled, highly nonlinear matrix equations with rank conditions as constraints. Due to the resemblance of these equations to standard matrix Lyapunov equations, they are called modified Lyapunov equations. The proposed algorithms utilize probability-one homotopy theory as the main tool. It is shown that there is a family of systems (the homotopy) that make a continuous transformation from some initial system to the final system. With a carefully chosen initial problem a theorem guarantees that all the systems along the homotopy path will be asymptotically stable, controllable and observable. One method, which solves the equations in their original form, requires a decomposition of the projection matrix using the Drazin inverse of a matrix. It is shown that the appropriate inverse is a differentiable function. An effective algorithm for computing the derivative of the projection matrix that involves solving a set of Sylvester equations is given. Another class of methods considers the equations in a modified form, using a decomposition of the pseudogramians based on a contragredient transformation. Some freedom is left in making an exact match between the number of equations and the number of unknowns, thus effectively generating a family of methods. Three strategies are considered for balancing the number of equations and unknowns. This approach proved to be very successful on a number of examples. The tests have shown that using the ‘best’ method practically always leads to a solution.en
dc.description.degreeMaster of Scienceen
dc.format.extentv, 98 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-11242009-020145en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-11242009-020145/en
dc.identifier.urihttp://hdl.handle.net/10919/46003en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1991.Z545.pdfen
dc.relation.isformatofOCLC# 24339138en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1991.Z545en
dc.subject.lcshOptimal designs (Statistics)en
dc.titleHomotopy methods for solving the optimal projection equations for the reduced order model problemen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1991.Z545.pdf
Size:
4 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Masters Theses