Structured doubling Algorithm for solving a class of Singular Riccati equations

碩士 === 國立清華大學 === 數學系 === 96 === First of all, we summarize the square-root algorithm (SQR) for singular discretetime Riccati difference equation (DRDE). And we will discuss the structure-preserving doubling algorithms (SDAs) for the symmetric positive semidefinite solution to singular version of th...

Full description

Bibliographic Details
Main Authors: Shih-Yuan Yang, 楊詩元
Other Authors: Wen-Wei Lin
Format: Others
Language:en_US
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/55790403051381799224
Description
Summary:碩士 === 國立清華大學 === 數學系 === 96 === First of all, we summarize the square-root algorithm (SQR) for singular discretetime Riccati difference equation (DRDE). And we will discuss the structure-preserving doubling algorithms (SDAs) for the symmetric positive semidefinite solution to singular version of the discrete-time algebraic Riccati equation (DARE). Recently, doubling algorithms have been revived for DARE because of their nice numerical behavior, and we will compare the numerical behavior of SDA algorithm with SQR in some examples.