A general alternating-direction implicit Newton method for solving complex continuous-time algebraic Riccati matrix equation

03/04/2022
by   Shifeng Li, et al.
0

In this paper, applying the Newton method, we transform the complex continuous-time algebraic Riccati matrix equation into a Lyapunov equation. Then, we introduce an efficient general alternating-direction implicit (GADI) method to solve the Lyapunov equation. The inexact Newton-GADI method is presented to save computational amount effectively. Moreover, we analyze the convergence of the Newton-GADI method. The convergence rate of the Newton-GADI and Newton-ADI methods is compared by analyzing their spectral radii. Furthermore, we give a way to select the quasi-optimal parameter. Corresponding numerical tests are shown to illustrate the effectiveness of the proposed algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2021

A new search direction for full-Newton step infeasible interior-point method in linear optimization

In this paper, we study an infeasible interior-point method for linear o...
research
02/28/2020

Implicit algorithms for eigenvector nonlinearities

We study and derive algorithms for nonlinear eigenvalue problems, where ...
research
02/06/2023

Jacobian-free implicit MDRK methods for stiff systems of ODEs

In this work, an approximate family of implicit multiderivative Runge-Ku...
research
01/29/2019

The projected Newton-Kleinman method for the algebraic Riccati equation

The numerical solution of the algebraic Riccati equation is a challengin...
research
06/25/2020

Riccati-based feedback stabilization for unstable Power system models

In this article, the objective is mainly focused on finding optimal cont...
research
12/15/2014

Inexact Alternating Direction Method Based on Newton descent algorithm with Application to Poisson Image Deblurring

The recovery of images from the observations that are degraded by a line...

Please sign up or login with your details

Forgot password? Click here to reset