Large-Scale Algebraic Riccati Equations with High-Rank Nonlinear Terms and Constant Terms

07/25/2021
by   Bo Yu, et al.
0

For large-scale discrete-time algebraic Riccati equations (DAREs) with high-rank nonlinear and constant terms, the stabilizing solutions are no longer numerically low-rank, resulting in the obstacle in the computation and storage. However, in some proper control problems such as power systems, the potential structure of the state matrix – banded-plus-low-rank, might make the large-scale computation essentially workable. In this paper, a factorized structure-preserving doubling algorithm (FSDA) is developed under the frame of the banded inverse of nonlinear and constant terms. The detailed iterations format, as well as a deflation process of FSDA, are analyzed in detail. A partial truncation and compression technique is introduced to shrink the dimension of columns of low-rank factors as much as possible. The computation of residual, together with the termination condition of the structured version, is also redesigned.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/03/2020

Decoupled Structure-Preserving Doubling Algorithm with Truncation for Large-Scale Algebraic Riccati Equations

In Guo et al, arXiv:2005.08288, we propose a decoupled form of the struc...
research
11/12/2021

A low-rank solution method for Riccati equations with indefinite quadratic terms

Algebraic Riccati equations with indefinite quadratic terms play an impo...
research
05/17/2020

A decoupled form of the structure-preserving doubling algorithm with low-rank structures

The structure-preserving doubling algorithm (SDA) is a fairly efficient ...
research
12/14/2019

Solving differential Riccati equations: A nonlinear space-time method using tensor trains

Differential algebraic Riccati equations are at the heart of many applic...
research
09/03/2019

On the convergence of Krylov methods with low-rank truncations

Low-rank Krylov methods are one of the few options available in the lite...
research
11/25/2021

The intrinsic Toeplitz structure and its applications in algebraic Riccati equations

In this paper we propose a new algorithm for solving large-scale algebra...

Please sign up or login with your details

Forgot password? Click here to reset