Skip to main content
Log in

Fixed-point accelerated iterative method to solve nonlinear matrix equation \(X - \sum \limits _{i = 1}^m {A_i^*{X^{ - 1}}{A_i} = Q^*}\)

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

Nonlinear matrix equation \(X-\sum \limits _{i = 1}^m {A_i^*{X^{-1}}{A_i} = Q} \) has wide applications in control theory, dynamic planning, interpolation theory and random filtering. In this paper, a fixed-point accelerated iteration method is proposed, and based on the basic characteristics of the Thompson distance, the convergence and error estimation of the proposed algorithm are proved. Numerical comparison experiments show that the proposed algorithm is feasible and effective.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data Availability

None.

References

  • Abou-Kandil H, Freiling G, Ionescu V (2003) Matrix Riccati equations in control and systems theory. IEEE Trans Automat Contr 49(10):2094–2095

    MATH  Google Scholar 

  • Anderson WN Jr, Morley TD, Trapp GE (1983) Ladder networks, fixpoints, and the geometric mean. Circuits Syst Signal Process 2(3):259–268

    Article  MathSciNet  MATH  Google Scholar 

  • Bucy RS (1971) A priori bounds for the Riccati equation. The Regents of the University of California, California

    MATH  Google Scholar 

  • Cheng KX, Peng ZY, Du DD (2016) Newton’s iterative method for solving the matrix equation \(X - {A^*}{X^{ - 1}}A = Q\). Chin J Eng Math 33(1):63–72

    Article  MATH  Google Scholar 

  • Duan XF, Cheng HX, Duan FJ (2012) Positive definite solutions of the matrix equation \(X-\sum _{i=1}^{m} A_{i}^{*} X^{-1} A_{i}=Q\). Numer Math A J Chin Univ 34(2):141–152

    Google Scholar 

  • Erfanifar R, Sayevand K, Esmaeili H (2020) A novel iterative method for the solution of a nonlinear matrix equation. Appl Numer Math 153:503–518

    Article  MathSciNet  MATH  Google Scholar 

  • Erfanifar R, Sayevanda K, Hajarian M (2022) An efficient inversion-free method for solving the nonlinear matrix equation \(X^p + \sum \limits _{i = 1}^m A_i^*{X^{ - q_i}}{A_i = Q} \). J Franklin Inst 359:3071–3089

    Article  MathSciNet  Google Scholar 

  • Huang BH, Ma CF (2018) Some iterative methods for the largest positive definite solution to a class of nonlinear matrix equation. Numer Algorithms 79(1):153–178

    Article  MathSciNet  MATH  Google Scholar 

  • Ivanov I, Hasanov VI, Uhlig F (2005) Improved methods and starting values to solve the matrix equations \(X \pm {A^*}{X^{ - 1}}A = I\) iteratively. Math Comput 74(249):263–278

    Article  MATH  Google Scholar 

  • Kaashoek MA (1985) Minimal factorization, linear systems and integral operators. Oper Funct Theory 153:41–86

    Article  MathSciNet  MATH  Google Scholar 

  • Lee H, Lim Y (2008) Invariant metrics, contractions and nonlinear matrix equations. Nonlinearity 21(4):857–878

    Article  MathSciNet  MATH  Google Scholar 

  • Levy BC, Frezza R, Krener AJ (1990) Modeling and estimation of discrete-time Gaussian reciprocal processes. IEEE Trans Autom Control 35(9):1013–1023

    Article  MathSciNet  MATH  Google Scholar 

  • Li J, Zhang Y (2013) Sensitivity analysis of the matrix equation from interpolation problems. J Appl Math 2013:1–8

    MathSciNet  Google Scholar 

  • Lim Y (2009) Solving the nonlinear matrix equation \(X = Q + \sum \limits _{i = 1}^m {{M_i}^*{X^{{\delta _i}}}{M_i}} \) via a contraction principle. Linear Algebra Appl 430(4):1380–1383

    Article  MathSciNet  MATH  Google Scholar 

  • Meini B (2002) Efficient computation of the extreme solutions of \(X + {A^*}{X^{ - 1}}A = Q\) and \(X - {A^*}{X^{ - 1}}A = Q\). Math Comput 71(239):1189–1204

    Article  MathSciNet  MATH  Google Scholar 

  • Peng JJ, Liao AP, Peng ZY (2019) Newton’s iterative method to solve a nonlinear matrix equation. Linear Multilinear Algebra 67(9):1867–1878

    Article  MathSciNet  MATH  Google Scholar 

  • Pusz W, Woronowicz SL (1975) Functional calculus for sesquilinear forms and the purification map. Rep Math Phys 8(2):159–170

    Article  MathSciNet  MATH  Google Scholar 

  • Ran AC, Reurings MC (2004) A fixed point theorem in partially ordered sets and some applications to matrix equations. Proc Am Math Soc 132(5):1435–1443

    Article  MathSciNet  MATH  Google Scholar 

  • Sakhnovich LA (2012) Interpolation theory and its applications. Springer Science & Business Media, New York

    Google Scholar 

  • Yin XY, Fang L (2013) Perturbation analysis for the positive definite solution of the nonlinear matrix equation \(X-\sum _{i=1}^{m} A_{i}^{*} X^{-1} A_{i}=Q\). J Appl Math Comput 43(1):199–211

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous referee for valuable suggestions which can be helped us to improve this article.

Funding

Dr Peng Jingjing, Special Research Project for Guangxi Young Innovative Talents(AD20297063) Dr. Zhenyun Peng, National Natural Science Foundation of China(11961012) Master Tong Li, Innovation Project of GUET Graduate Education (2022YCXS140).

Author information

Authors and Affiliations

Authors

Contributions

TL and JP wrote the main manuscript text; ZT and YZ prepared the figures and tables; ZP and ZT modified the full manuscript.

Corresponding author

Correspondence to Jingjing Peng.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest in the manuscript.

Additional information

Communicated by Margherita Porcelli

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Research supported by National Natural Science Foundation of China (11961012), Special Research Project for Guangxi Young Innovative Talents (AD20297063) and Innovation Project of GUET Graduate Education (2022YCXS140).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, T., Peng, J., Peng, Z. et al. Fixed-point accelerated iterative method to solve nonlinear matrix equation \(X - \sum \limits _{i = 1}^m {A_i^*{X^{ - 1}}{A_i} = Q^*}\). Comp. Appl. Math. 41, 415 (2022). https://doi.org/10.1007/s40314-022-02119-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-022-02119-3

Keywords

Mathematics Subject Classification

Navigation