English

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

Numerical Analysis 2022-03-07 v1 Numerical Analysis

Abstract

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.

Keywords

Cite

@article{arxiv.2203.02163,
  title  = {A general alternating-direction implicit Newton method for solving complex continuous-time algebraic Riccati matrix equation},
  author = {Shifeng Li and Kai Jiang Juan Zhang},
  journal= {arXiv preprint arXiv:2203.02163},
  year   = {2022}
}
R2 v1 2026-06-24T10:01:48.325Z