Analysis and Numerical Methods for Algebraic Riccati Equations Associated with Regular M-Matrices

Date
2015-12
Authors
Lu, Di
Journal Title
Journal ISSN
Volume Title
Publisher
Faculty of Graduate Studies and Research, University of Regina
Abstract

The thesis is a further study about algebraic Riccati equations for which the four coe cient matrices form a regular M-matrix K. We prove a property about minimal nonnegative solutions of such an algebraic Riccati equation and its dual equation. And we show that Newton's method, SDA, ADDA are well-de ned and quadratically convergent in non-critical case. Then we prove that ADDA is linearly convergent with rate 1=2 in critical case. As compared to earlier work on solving regular MARE by ADDA, the results we present here are more general. This thesis extends the knowledge of doubling algorithms.

Description
A Thesis Submitted to the Faculty of Graduate Studies and Research In Partial Fulfillment of the Requirements for the Degree of Master of Science in Mathematics, University of Regina. iv, 56 p.
Keywords
Citation
Collections