Stochastic algebraic Riccati equations are almost as easy as deterministic ones

07/22/2022
by   Zhen-Chen Guo, et al.
0

Stochastic algebraic Riccati equations, a.k.a. rational algebraic Riccati equations, arising in linear-quadratic optimal control for stochastic linear time-invariant systems, were considered to be not easy to solve. The-state-of-art numerical methods most rely on differentiability or continuity, such as Newton-type method, LMI method, or homotopy method. In this paper, we will build a novel theoretical framework and reveal the intrinsic algebraic structure appearing in this kind of algebraic Riccati equations. This structure guarantees that to solve them is almost as easy as to solve deterministic/classical ones, which will shed light on the theoretical analysis and numerical algorithm design for this topic.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2019

Rational Solutions of First-Order Algebraic Ordinary Difference Equations

We propose an algebraic geometric approach for studying rational solutio...
research
11/23/2020

Automatic differentiation of Sylvester, Lyapunov, and algebraic Riccati equations

Sylvester, Lyapunov, and algebraic Riccati equations are the bread and b...
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
01/07/2020

On efficient numerical solution of linear algebraic systems arising in goal-oriented error estimates

We deal with the numerical solution of linear partial differential equat...
research
12/13/2022

Optimal control of nonlocal continuity equations: numerical solution

The paper addresses an optimal ensemble control problem for nonlocal con...
research
11/20/2018

PQC: Extended Triple Decomposition Problem (XTDP) Applied To GL(d, Fp)-An Evolved Framework For Canonical Non-Commutative Cryptography

Post-Quantum Cryptography (PQC) attempts to find cryptographic protocols...
research
10/21/2021

Newton-Type Methods For Simultaneous Matrix Diagonalization

This paper proposes a Newton type method to solve numerically the eigenp...

Please sign up or login with your details

Forgot password? Click here to reset