An extended block Golub–Kahan algorithm for large algebraic and differential matrix Riccati equations. (15th April 2020)

• Record Type: Journal Article
• Authors: Asgari, Z.; Toutounian, F.; Babolian, E.; Tohidi, E.
• Is Part Of: Computers & mathematics with applications. Volume 79:issue 8(2020)
• Page Start: 2447
• Page End: 2457
• Publication Date: 2020-04-15
• Subjects: Matrix equations -- Extended block Krylov subspace -- Golub–Kahan bidiagonalization -- Large-scale equations; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2019.11.010
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: In this paper we propose a new projection method to solve both large-scale continuous-time matrix Riccati equations and differential matrix Riccati equations. The new approach projects the problem onto an extended block Krylov subspace and gets a low-dimensional equation. We use the block Golub–Kahan procedure to construct the orthonormal bases for the extended Krylov subspaces. For matrix Riccati equations, the reduced problem is then solved by means of a direct Riccati scheme such as the Schur method. When we solve differential matrix Riccati equations, the reduced problem is solved by the Backward Differentiation Formula (BDF) method and the obtained solution is used to build the low rank approximate solution of the original problem. Finally, we give some theoretical results and present numerical experiments.