The convergence analysis of an accelerated iteration for solving algebraic Riccati equations

10/22/2021
by   Chun-Yueh Chiang, et al.
0

The discrete-time algebraic Riccati equation (DARE) have extensive applications in optimal control problems. We provide new theoretical supports to the stability properties of solutions to the DARE and reduce the convergence conditions under which the accelerated fixed-point iteration (AFPI) can be applied to compute the numerical solutions of DARE. In particular, we verify that the convergence of AFPI is R-superlinear when the spectral radius of the closed-loop matrix is greater than 1, which is shown by mild assumption and only using primary matrix theories. Numerical examples are shown to illustrate the consistency and effectiveness of our theoretical results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/17/2021

An efficient iteration for the extremal solutions of discrete-time algebraic Riccati equations

Algebraic Riccati equations (AREs) have been extensively applicable in l...
research
11/09/2022

Variational Characterization of Monotone Nonlinear Eigenvector Problems and Geometry of Self-Consistent-Field Iteration

This paper concerns a class of monotone eigenvalue problems with eigenve...
research
10/30/2020

Numerical Method for a Class of Algebraic Riccati Equations

We study an iteration approach to solve the coupled algebraic Riccati eq...
research
05/18/2020

Iterative and doubling algorithms for Riccati-type matrix equations: a comparative introduction

We review a family of algorithms for Lyapunov- and Riccati-type equation...
research
05/26/2022

An Acceleration of Fixed Point Iterations for M/G/1-type Markov Chains by Means of Relaxation Techniques

We present some accelerated variants of fixed point iterations for compu...
research
10/19/2021

Performance of Low Synchronization Orthogonalization Methods in Anderson Accelerated Fixed Point Solvers

Anderson Acceleration (AA) is a method to accelerate the convergence of ...
research
07/29/2021

DCG: Distributed Conjugate Gradient for Efficient Linear Equations Solving

Distributed algorithms to solve linear equations in multi-agent networks...

Please sign up or login with your details

Forgot password? Click here to reset