Volume 10, Number 3, 2020, Pages 1047-1059 DOI:10.11948/20190185 |
Krylov subspace methods of Hessenberg based for algebraic Riccati equation |
Yajun Xie,Minhua Yin,Limin Ren |
Keywords:Continuous algebraic Riccati equation (CARE), Krylov subspace method, Hessenberg-based method, Pivoting strategy, Petrov-Galerkin condition. |
Abstract: |
In this paper, we propose a class of special Krylov subspace methods to solve continuous algebraic Riccati equation (CARE), i.e., the Hessenberg-based methods. The presented approaches can obtain efficiently the solution of algebraic Riccati equation to some extent. The main idea is to apply Kleinman-Newton""s method to transform the process of solving algebraic Riccati equation into Lyapunov equation at every inner iteration. Further, the Hessenberg process of pivoting strategy combined with Petrov-Galerkin condition and minimal norm condition is discussed for solving the Lyapunov equation in detail, then we get two methods, namely global generalized Hessenberg (GHESS) and changing minimal residual methods based on the Hessenberg process (CMRH) for solving CARE, respectively. Numerical experiments illustrate the efficiency of the provided methods. |
PDF Download reader
|
|
|
|