Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 2/2023

01.11.2022 | Original Research

Fixed point iterative methods for solving the nonlinear matrix equation \(X-A^{*}X^{-n}A=I\)

verfasst von: Chang-Zhou Li

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 2/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The purpose of this study is to identify several sufficient conditions for the existence of the Hermitian positive definite (HPD) solutions of the nonlinear matrix equation (NME) \( X-A^{*}X^{-n}A=I \). In addition, the convergence order of the employed two fixed point iterations (FPIs) for solving this NME are derived, and the perturbation estimate for the NME is given. Finally, a comparison of three well-known current approaches with the two FPIs by some numerical examples demonstrates the FPIs’ universality and efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Anderson, W.N., Morley, T.D., Trapp, G.E.: Ladder networks, fixpoints, and the geometric mean. Circ. Syst. Signal. Pr. 2(3), 259–268 (1983)MathSciNetCrossRefMATH Anderson, W.N., Morley, T.D., Trapp, G.E.: Ladder networks, fixpoints, and the geometric mean. Circ. Syst. Signal. Pr. 2(3), 259–268 (1983)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Green, W.L., Kamen, E.W.: Stabilizability of linear systems over a commutative normed algebra with applications to spatially-distributed and parameter-dependent systems. SIAM. J. Control. Optim. 23(1), 1–18 (1985)MathSciNetCrossRefMATH Green, W.L., Kamen, E.W.: Stabilizability of linear systems over a commutative normed algebra with applications to spatially-distributed and parameter-dependent systems. SIAM. J. Control. Optim. 23(1), 1–18 (1985)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Pusz, W., Woronowicz, S.L.: Functional calculus for sesquilinear forms and the purification map. Rep. Math. Phys. 8(2), 159–170 (1975)MathSciNetCrossRefMATH Pusz, W., Woronowicz, S.L.: Functional calculus for sesquilinear forms and the purification map. Rep. Math. Phys. 8(2), 159–170 (1975)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Anderson, W.N., Kleindorfer, G.B., Kleindorfer, P.R., Woodroofe, M.B.: Consistent estimates of the parameters of a linear system. Ann. Math. Stat. 40(6), 2064–2075 (1969)MathSciNetCrossRefMATH Anderson, W.N., Kleindorfer, G.B., Kleindorfer, P.R., Woodroofe, M.B.: Consistent estimates of the parameters of a linear system. Ann. Math. Stat. 40(6), 2064–2075 (1969)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving poisson’s equations. SIAM. J. Numer. Anal. 7(4), 627–656 (1970)MathSciNetCrossRefMATH Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving poisson’s equations. SIAM. J. Numer. Anal. 7(4), 627–656 (1970)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ferrante, A., Levy, B.C.: Hermitian solutions of the equation \(X=Q+NX^{-1}N^{\ast }\). Linear. Algebra. Appl. 247, 359–373 (1996)MathSciNetCrossRefMATH Ferrante, A., Levy, B.C.: Hermitian solutions of the equation \(X=Q+NX^{-1}N^{\ast }\). Linear. Algebra. Appl. 247, 359–373 (1996)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Engwerda, J.C., Ran, A.C.M., Rijkeboer, A.L.: Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation \( X+A^{\ast }X^{-1}A=Q \). Linear. Algebra. Appl. 186, 255–275 (1993)MathSciNetCrossRefMATH Engwerda, J.C., Ran, A.C.M., Rijkeboer, A.L.: Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation \( X+A^{\ast }X^{-1}A=Q \). Linear. Algebra. Appl. 186, 255–275 (1993)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Engwerda, J.C.: On the existence of a positive definite solution of the matrix equation \( X+A^{T} X^{-1}A=I \). Linear. Algebra. Appl. 194, 91–108 (1993)MathSciNetCrossRefMATH Engwerda, J.C.: On the existence of a positive definite solution of the matrix equation \( X+A^{T} X^{-1}A=I \). Linear. Algebra. Appl. 194, 91–108 (1993)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Erfanifar, R., Sayevand, K., Esmaeili, H.: A novel iterative method for the solution of a nonlinear matrix equation. Appl. Numer. Math. 153, 503–518 (2020)MathSciNetCrossRefMATH Erfanifar, R., Sayevand, K., Esmaeili, H.: A novel iterative method for the solution of a nonlinear matrix equation. Appl. Numer. Math. 153, 503–518 (2020)MathSciNetCrossRefMATH
12.
Zurück zum Zitat El-Sayed, S.M., Al-Dbiban, A.M.: A new inversion free iteration for solving the equation \(X+A^{\star } X^{-1}A=Q\). J. Comput. Appl. Math. 181(1), 148–156 (2005)MathSciNetCrossRefMATH El-Sayed, S.M., Al-Dbiban, A.M.: A new inversion free iteration for solving the equation \(X+A^{\star } X^{-1}A=Q\). J. Comput. Appl. Math. 181(1), 148–156 (2005)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Nazari, A., Sayehvand, K.h., Rostami, M.: Steffensen method for solving nonlinear matrix equation \(X+A^{T} X^{-1}A=Q\). J. Linear. Topol. Algebra. 3(4), 231–247 (2014) Nazari, A., Sayehvand, K.h., Rostami, M.: Steffensen method for solving nonlinear matrix equation \(X+A^{T} X^{-1}A=Q\). J. Linear. Topol. Algebra. 3(4), 231–247 (2014)
14.
Zurück zum Zitat Zhan, X.Z.: Computing the extremal positive definite solutions of a matrix equation. SIAM. J. Sci. Comput. 17(5), 1167–1174 (1996)MathSciNetCrossRefMATH Zhan, X.Z.: Computing the extremal positive definite solutions of a matrix equation. SIAM. J. Sci. Comput. 17(5), 1167–1174 (1996)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Zhang, H.M., Ding, F.: Iterative algorithms for \({X+A^{T}X^{-1}A=I}\) by using the hierarchical identification principle. J. Franklin. J. 353(5), 1132–1146 (2016)MathSciNetCrossRefMATH Zhang, H.M., Ding, F.: Iterative algorithms for \({X+A^{T}X^{-1}A=I}\) by using the hierarchical identification principle. J. Franklin. J. 353(5), 1132–1146 (2016)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Ivanov, I.G., El-Sayed, S.M.: Properties of positive definite solution of the equation \(X+A^{\ast }X^{-2}A=I\). Linear. Algebra. Appl. 279(1–3), 303–316 (1998)MathSciNetCrossRefMATH Ivanov, I.G., El-Sayed, S.M.: Properties of positive definite solution of the equation \(X+A^{\ast }X^{-2}A=I\). Linear. Algebra. Appl. 279(1–3), 303–316 (1998)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Ivanov, I.G., Hasanov, V.I., Minchev, B.V.: On matrix equations \( X\pm A^{\ast }X^{-2}A=I \). Linear. Algebra. Appl. 326(1–3), 27–44 (2001)MathSciNetCrossRefMATH Ivanov, I.G., Hasanov, V.I., Minchev, B.V.: On matrix equations \( X\pm A^{\ast }X^{-2}A=I \). Linear. Algebra. Appl. 326(1–3), 27–44 (2001)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Zhang, Y.H.: On Hermitian positive definite solutions of matrix equation \( X+A^{\ast }X^{-2}A=I \). Linear. Algebra. Appl. 372(1), 295–304 (2003)MathSciNetCrossRefMATH Zhang, Y.H.: On Hermitian positive definite solutions of matrix equation \( X+A^{\ast }X^{-2}A=I \). Linear. Algebra. Appl. 372(1), 295–304 (2003)MathSciNetCrossRefMATH
19.
Zurück zum Zitat El-Sayed, S.M.: Two iteration processes for computing positive definite solutions of the equation \(X-A^{\ast }X^{-n}A=Q\). Comput. Math. Appl. 41(5–6), 579–588 (2001)MathSciNetCrossRefMATH El-Sayed, S.M.: Two iteration processes for computing positive definite solutions of the equation \(X-A^{\ast }X^{-n}A=Q\). Comput. Math. Appl. 41(5–6), 579–588 (2001)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Li, L., Wang, Q.W., Shen, S.Q.: On positive definite solutions of the nonlinear matrix equations \( X\pm A^{\ast }X^{q}A=Q \). Appl. Math. Comput. 271, 556–566 (2015)MathSciNet Li, L., Wang, Q.W., Shen, S.Q.: On positive definite solutions of the nonlinear matrix equations \( X\pm A^{\ast }X^{q}A=Q \). Appl. Math. Comput. 271, 556–566 (2015)MathSciNet
21.
Zurück zum Zitat Zhang, G.F., Xie, W.W., Zhao, J.Y.: Positive definite solutions of the nonlinear matrix equation \(X+A^{\ast }X^{q}A=Q(q>0)\). Appl. Math. Comput. 217(22), 9182–9188 (2011)MathSciNetMATH Zhang, G.F., Xie, W.W., Zhao, J.Y.: Positive definite solutions of the nonlinear matrix equation \(X+A^{\ast }X^{q}A=Q(q>0)\). Appl. Math. Comput. 217(22), 9182–9188 (2011)MathSciNetMATH
22.
Zurück zum Zitat Liu, X.G., Gao, H.: On the positive definite solutions of the matrix equations \( X^{s}\pm A^{T}X^{-t}A=I_{n} \). Linear. Algebra. Appl. 368, 83–97 (2003)MathSciNetCrossRef Liu, X.G., Gao, H.: On the positive definite solutions of the matrix equations \( X^{s}\pm A^{T}X^{-t}A=I_{n} \). Linear. Algebra. Appl. 368, 83–97 (2003)MathSciNetCrossRef
23.
Zurück zum Zitat Zhou, D.M., Chen, G.L., Zhang, X.Y.: Some inequalities for the nonlinear matrix equation \( X^{s}+A^{\ast }X^{-t}A=Q\): Trace, determinant and eigenvalue. Appl. Math. Comput. 224, 21–28 (2013)MathSciNetMATH Zhou, D.M., Chen, G.L., Zhang, X.Y.: Some inequalities for the nonlinear matrix equation \( X^{s}+A^{\ast }X^{-t}A=Q\): Trace, determinant and eigenvalue. Appl. Math. Comput. 224, 21–28 (2013)MathSciNetMATH
24.
Zurück zum Zitat Gao, D.J.: On Hermitian positive definite solutions of the nonlinear matrix equation \(X-A^{\ast }e^{X}A=I\). J. Appl. Math. Comput. 50(1–2), 109–116 (2016)MathSciNetCrossRefMATH Gao, D.J.: On Hermitian positive definite solutions of the nonlinear matrix equation \(X-A^{\ast }e^{X}A=I\). J. Appl. Math. Comput. 50(1–2), 109–116 (2016)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Chiang, C.Y.: An accelerated technique for solving the positive definite solutions of a class of nonlinear matrix equations. J. Frankin. I. 354(15), 7088–7118 (2017)MathSciNetCrossRefMATH Chiang, C.Y.: An accelerated technique for solving the positive definite solutions of a class of nonlinear matrix equations. J. Frankin. I. 354(15), 7088–7118 (2017)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Fang, L., Liu, S.Y., Yin, X.Y.: On positive definite solutions of a class of nonlinear matrix equation. B. Korean. Math. Soc. 55(2), 431–448 (2018)MathSciNetMATH Fang, L., Liu, S.Y., Yin, X.Y.: On positive definite solutions of a class of nonlinear matrix equation. B. Korean. Math. Soc. 55(2), 431–448 (2018)MathSciNetMATH
27.
Zurück zum Zitat Hasanov, V.I., Ivanov, I.G.: On the matrix equation \(X-A^{\ast }X^{-n}A=I\). Appl. Math. Comput. 168(2), 1340–1356 (2005)MathSciNetMATH Hasanov, V.I., Ivanov, I.G.: On the matrix equation \(X-A^{\ast }X^{-n}A=I\). Appl. Math. Comput. 168(2), 1340–1356 (2005)MathSciNetMATH
28.
29.
Zurück zum Zitat Fang, L., Liu, S.Y., Yin, X.Y.: Positive definite solutions and perturbation analysis of a class of nonlinear matrix equations. J. Appl. Math. Comput. 53(1–2), 245–269 (2017)MathSciNetCrossRefMATH Fang, L., Liu, S.Y., Yin, X.Y.: Positive definite solutions and perturbation analysis of a class of nonlinear matrix equations. J. Appl. Math. Comput. 53(1–2), 245–269 (2017)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Moore, R.E., Cloud, M.J.: Comput. Fuctional Anal., 2nd edn. Horwood Publishing, Chichester (2007)CrossRef Moore, R.E., Cloud, M.J.: Comput. Fuctional Anal., 2nd edn. Horwood Publishing, Chichester (2007)CrossRef
31.
Zurück zum Zitat Golub, G.H., VanLoan, C.F.: Matrix Computatation, 4th edn. The Johns Hopkins University Press, Baltimore (2013)CrossRef Golub, G.H., VanLoan, C.F.: Matrix Computatation, 4th edn. The Johns Hopkins University Press, Baltimore (2013)CrossRef
32.
Zurück zum Zitat Ran, A.C.M., Reurings, M.C.B.: On the nonlinear matrix equation \(X+A^{\ast }\mathscr {F}(X)A=Q\): solutions and perturbation theory. Linear. Algebra. Appl. 346, 15–26 (2002)MathSciNetCrossRefMATH Ran, A.C.M., Reurings, M.C.B.: On the nonlinear matrix equation \(X+A^{\ast }\mathscr {F}(X)A=Q\): solutions and perturbation theory. Linear. Algebra. Appl. 346, 15–26 (2002)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Bhatia, R.: Matrix Anal. Graduate Texts in Mathematics. Springer, New York (1997)CrossRef Bhatia, R.: Matrix Anal. Graduate Texts in Mathematics. Springer, New York (1997)CrossRef
Metadaten
Titel
Fixed point iterative methods for solving the nonlinear matrix equation
verfasst von
Chang-Zhou Li
Publikationsdatum
01.11.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 2/2023
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-022-01806-y

Weitere Artikel der Ausgabe 2/2023

Journal of Applied Mathematics and Computing 2/2023 Zur Ausgabe

Premium Partner