Reduced Order Methods for Large Scale Riccati Equations

• Main Author: Stoyanov, Miroslav
• Other Authors: Mathematics
• Format: Others
• Published: Virginia Tech 2014
• Subjects: Large Scale; High Rank; Navier-Stokes; Riccati Equations
• Online Access: http://hdl.handle.net/10919/27832; http://scholar.lib.vt.edu/theses/available/etd-05212009-155950/

Solving the linear quadratic regulator (LQR) problem for partial differential equa- tions (PDEs) leads to many computational challenges. The primary challenge comes from the fact that discretization methods for PDEs typically lead to very large sys- tems of differential or differential algebraic equations. These systems are used to form algebraic Riccati equations involving high rank matrices. Although we restrict our attention to control problems with small numbers of control inputs, we allow for po- tentially high order control outputs. Problems with this structure appear in a number of practical applications yet no suitable algorithm exists. We propose and analyze so- lution strategies based on applying model order reduction methods to Chandrasekhar equations, Lyapunov/Sylvester equations, or combinations of these equations. Our nu- merical examples illustrate improvements in computational time up to several orders of magnitude over standard tools (when these tools can be used). We also present exam- ples that cannot be solved using existing methods. These cases are motivated by flow control problems that are solved by computing feedback controllers for the linearized system. === Ph. D.