Numerical solution of algebraic Riccati equations

This concise and comprehensive treatment of the basic theory of algebraic Riccati equations describes the classical as well as the more advanced algorithms for their solution in a manner that is accessible to both practitioners and scholars. It is the first book in which nonsymmetric algebraic Riccati equations are treated in a clear and systematic way. Some proofs of theoretical results have been simplified and a unified notation has been adopted.

Readers will find a discussion of doubling algorithms, which are effective in solving algebraic Riccati equations, and a detailed description of all classical and advanced algorithms for solving algebraic Riccati equations, along with their MATLAB® codes. This will help the reader gain understanding of the computational issues and provide ready-to-use implementation of the different solution techniques.

Audience: This book is intended for researchers who work in the design and analysis of algorithms and for practitioners who are solving problems in applications and need to understand the available algorithms and software. It is also intended for students with no expertise in this area who wish to approach this subject from a theoretical or computational point of view. The book can be used in a semester course on algebraic Riccati equations or as a reference in a course on advanced numerical linear algebra and applications.

Contents: Preface; Chapter 1: Introduction and Preliminaries; Chapter 2: Theoretical Analysis; Chapter 3: Classical Algorithms; Chapter 4: Structured Invariant Subspace Methods; Chapter 5: Doubling Algorithms; Chapter 6: Algorithms for Large-Scale Problems; Appendix A: Basic Properties; Listings; Notation; Bibliography; Index