New Alternately Linearized Implicit Iteration for M-Matrix Algebraic Riccati Equations

New Alternately Linearized Implicit Iteration for M-Matrix Algebraic Riccati Equations

Year:    2017

Author:    Jinrui Guan, Linzhang Lu

Journal of Mathematical Study, Vol. 50 (2017), Iss. 1 : pp. 54–64

Abstract

Research on the theories and the efficient numerical methods of M-matrix algebraic Riccati equation (MARE) has become a hot topic in recent years due to its broad applications. In this paper, based on the alternately linearized implicit iteration method (ALI) [Z.-Z. Bai et al., Numer. Linear Algebra Appl., 13(2006), 655-674.], we propose a new alternately linearized implicit iteration method (NALI) for computing the minimal nonnegative solution of M-matrix algebraic Riccati equation. Convergence of the NALI method is proved by choosing proper parameters for the MARE associated with nonsingular M-matrix or irreducible singular M-matrix. Theoretical analysis and numerical experiments show that the NALI method is more efficient than the ALI method in some cases.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jms.v50n1.17.04

Journal of Mathematical Study, Vol. 50 (2017), Iss. 1 : pp. 54–64

Published online:    2017-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    11

Keywords:    M-matrix algebraic Riccati equation M-matrix ALI iteration method.

Author Details

Jinrui Guan

Linzhang Lu

  1. On the Iterative Methods for the Solution of Three Types of Nonlinear Matrix Equations

    Ivanov, Ivan G. | Yang, Hongli

    Mathematics, Vol. 11 (2023), Iss. 21 P.4436

    https://doi.org/10.3390/math11214436 [Citations: 0]
  2. Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

    Erfanifar, Raziyeh | Hajarian, Masoud

    Circuits, Systems, and Signal Processing, Vol. 43 (2024), Iss. 6 P.3516

    https://doi.org/10.1007/s00034-024-02650-0 [Citations: 0]
  3. Modified Alternately Linearized Implicit Iteration Methods for Nonsymmetric Coupled Algebraic Riccati Equation

    Wang, Li | Xiao, Yi | Zhu, Yu-Li | Wang, Yi-Bo

    Communications on Applied Mathematics and Computation, Vol. (2024), Iss.

    https://doi.org/10.1007/s42967-024-00419-5 [Citations: 0]
  4. A generalized ALI iteration method for nonsymmetric algebraic Riccati equations

    Guan, Jinrui | Wang, Zhixin

    Numerical Algorithms, Vol. 97 (2024), Iss. 1 P.119

    https://doi.org/10.1007/s11075-023-01695-7 [Citations: 1]
  5. Modified alternately linearized implicit iteration method for M-matrix algebraic Riccati equations

    Guan, Jinrui

    Applied Mathematics and Computation, Vol. 347 (2019), Iss. P.442

    https://doi.org/10.1016/j.amc.2018.11.025 [Citations: 6]
  6. ALGORITHMS FOR THE RICCATI EQUATION WITH A NONSINGULAR M-MATRIX

    Ivanov, I | Baeva, N.

    Annals of the Academy of Romanian Scientists Series on Mathematics and Its Application, Vol. 15 (2023), Iss. 1-2 P.205

    https://doi.org/10.56082/annalsarscimath.2023.1-2.205 [Citations: 0]