Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2021

26.10.2020 | Original Research

Solving two generalized nonlinear matrix equations

verfasst von: Peter Chang-Yi Weng

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2021

Einloggen

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

search-config
loading …

Abstract

In this paper, we consider the numerical solutions of two generalized nonlinear matrix equations. Newton’s method is applied to compute one of the generalized nonlinear matrix equations and a generalized Stein equation is obtained, then we adapt the generalized Smith method to find the maximal Hermitian positive definite solution. Furthermore, we consider the properties of the solution for the generalized nonlinear matrix equation. Newton’s method is also applied to the other generalized nonlinear matrix equation to find the minimal Hermitian positive definite solution. Finally, two numerical examples are presented to illustrate the effectiveness of the theoretical results and the convergence behaviour of the considered methods for two generalized nonlinear matrix equations, respectively.

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., Kleindorfer, G.B., Kleindorfer, M.B., Woodroofe, M.B.: Consistent estimates of the parameters of a linear systems. Ann. Math. Stat. 40, 2064–2075 (1969)MathSciNetMATH Anderson, W.N., Kleindorfer, G.B., Kleindorfer, M.B., Woodroofe, M.B.: Consistent estimates of the parameters of a linear systems. Ann. Math. Stat. 40, 2064–2075 (1969)MathSciNetMATH
2.
Zurück zum Zitat Anderson, W.N., Morley, T.D., Trapp, G.E.: The cascade limit, the shorted operator and quadratic optimal control. In: Byrnes, C.I., Martin, C.F., Saeks, R.E. (eds.) Linear Circuits, Systems and Signal Processsing: Theory and Application, pp. 3–7. North-Holland, New York (1988) Anderson, W.N., Morley, T.D., Trapp, G.E.: The cascade limit, the shorted operator and quadratic optimal control. In: Byrnes, C.I., Martin, C.F., Saeks, R.E. (eds.) Linear Circuits, Systems and Signal Processsing: Theory and Application, pp. 3–7. North-Holland, New York (1988)
3.
Zurück zum Zitat Anderson, W.N., Morley, T.D., Trapp, G.E.: Positive solutions to \(X = A - BX^{-1}B^*\). Lin. Alg. Appl. 134, 53–62 (1990)MATH Anderson, W.N., Morley, T.D., Trapp, G.E.: Positive solutions to \(X = A - BX^{-1}B^*\). Lin. Alg. Appl. 134, 53–62 (1990)MATH
4.
Zurück zum Zitat Bini, D.A., Latouche, G., Meini, B.: Solving nonlinear matrix equations arising in tree-like stochastic process. Lin. Alg. Appl. 366, 39–64 (2003)MATH Bini, D.A., Latouche, G., Meini, B.: Solving nonlinear matrix equations arising in tree-like stochastic process. Lin. Alg. Appl. 366, 39–64 (2003)MATH
5.
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, 627–656 (1970)MathSciNetMATH Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving PoissonÕs equations. SIAM J. Numer. Anal. 7, 627–656 (1970)MathSciNetMATH
6.
Zurück zum Zitat Bucy, R.S.: A priori bounds for the Riccati equation. In: proceedings of the Berkley Symposium on Mathematical Statistics and Probability, Vol. III: Probability Theory, University of California Press, Berkeley, pp. 645–656 (1972) Bucy, R.S.: A priori bounds for the Riccati equation. In: proceedings of the Berkley Symposium on Mathematical Statistics and Probability, Vol. III: Probability Theory, University of California Press, Berkeley, pp. 645–656 (1972)
7.
Zurück zum Zitat Carlen, E.: Trace inequalities and quantum entropy: an introductory course. Contemp. Math. 529, 73–140 (2010)MathSciNetMATH Carlen, E.: Trace inequalities and quantum entropy: an introductory course. Contemp. Math. 529, 73–140 (2010)MathSciNetMATH
8.
Zurück zum Zitat Chu, E.K.-W., Huang, T.M., Lin, W.-W., Wu, C.-T.: Palindromic eigenvalue problems: a brief survey. Taiwan. J. Math. 14, 743–779 (2010)MathSciNetMATH Chu, E.K.-W., Huang, T.M., Lin, W.-W., Wu, C.-T.: Palindromic eigenvalue problems: a brief survey. Taiwan. J. Math. 14, 743–779 (2010)MathSciNetMATH
9.
Zurück zum Zitat Donoghue Jr., W.F.: Monotone Matrix Functions and Analytic Continuation. Springer, Berlin (1974)MATH Donoghue Jr., W.F.: Monotone Matrix Functions and Analytic Continuation. Springer, Berlin (1974)MATH
10.
Zurück zum Zitat Duan, X., Li, C., Liao, A.: Solutions and perturbation analysis for the nonlinear matrix equation \(X + \sum _{i=1}^m A_i^* X^{-1} A_i = I\). Appl. Math. Comput. 218, 4458–4466 (2011)MathSciNetMATH Duan, X., Li, C., Liao, A.: Solutions and perturbation analysis for the nonlinear matrix equation \(X + \sum _{i=1}^m A_i^* X^{-1} A_i = I\). Appl. Math. Comput. 218, 4458–4466 (2011)MathSciNetMATH
11.
Zurück zum Zitat Duan, X.F., Liao, A.P., Tang, B.: On the nonlinear matrix equation \(X - {i=1}^m A_i^* X^{-1} A_i = Q\). Lin. Alg. Appl. 429, 110–121 (2008) Duan, X.F., Liao, A.P., Tang, B.: On the nonlinear matrix equation \(X - {i=1}^m A_i^* X^{-1} A_i = Q\). Lin. Alg. Appl. 429, 110–121 (2008)
12.
Zurück zum Zitat El-sayed, S.M., Ran, A.C.M.: On an iteration method for solving a class of nonlinear matrix equations. SIAM J. Matrix Anal. Appl. 23, 632–645 (2001)MathSciNetMATH El-sayed, S.M., Ran, A.C.M.: On an iteration method for solving a class of nonlinear matrix equations. SIAM J. Matrix Anal. Appl. 23, 632–645 (2001)MathSciNetMATH
13.
Zurück zum Zitat Engwerda, J.C.: On the existence of a positive definite solution of the matrix equation \(X + A^\top X^{-1} A = I\). Lin. Alg. Appl. 194, 91–108 (1993)MATH Engwerda, J.C.: On the existence of a positive definite solution of the matrix equation \(X + A^\top X^{-1} A = I\). Lin. Alg. Appl. 194, 91–108 (1993)MATH
14.
Zurück zum Zitat Fan, H.Y., weng, P.C.-Y., chu, E.K.-W.: Numerical solution to generalized Lyapunov, Stein and rational Riccati equations in stochastic control. Numer. Algor. 71, 245–272 (2016)MathSciNetMATH Fan, H.Y., weng, P.C.-Y., chu, E.K.-W.: Numerical solution to generalized Lyapunov, Stein and rational Riccati equations in stochastic control. Numer. Algor. 71, 245–272 (2016)MathSciNetMATH
15.
Zurück zum Zitat Freiling, G., Hochhaus, A.: Properties of the solutions of rational matrix difference equations. Comput. Math. Appl. 45, 1137–1154 (2003)MathSciNetMATH Freiling, G., Hochhaus, A.: Properties of the solutions of rational matrix difference equations. Comput. Math. Appl. 45, 1137–1154 (2003)MathSciNetMATH
16.
Zurück zum Zitat Guo, C.-B., Kuo, Y.-C., lin, W.-W.: Complex symmetric stabilizing solution of the matrix equation \(X+A^\top X^{-1} A = Q\). Lin. Alg. Appl. 435, 1187–1192 (2011)MATH Guo, C.-B., Kuo, Y.-C., lin, W.-W.: Complex symmetric stabilizing solution of the matrix equation \(X+A^\top X^{-1} A = Q\). Lin. Alg. Appl. 435, 1187–1192 (2011)MATH
17.
Zurück zum Zitat Guo, C.-H., Kuo, Y.-C., Lin, W.-W.: On a nonlinear matrix equation arising in nano research. SIAM Matrix Anal. Appl. 33, 235–262 (2012)MathSciNetMATH Guo, C.-H., Kuo, Y.-C., Lin, W.-W.: On a nonlinear matrix equation arising in nano research. SIAM Matrix Anal. Appl. 33, 235–262 (2012)MathSciNetMATH
18.
Zurück zum Zitat Guo, C.-H., Kuo, Y.-C., Lin, W.-W.: Numerical solution of nonlinear matrix equations arising from GreenÕs function calculations in nano research. J. Comput. Appl. Math. 236, 4166–4180 (2012)MathSciNetMATH Guo, C.-H., Kuo, Y.-C., Lin, W.-W.: Numerical solution of nonlinear matrix equations arising from GreenÕs function calculations in nano research. J. Comput. Appl. Math. 236, 4166–4180 (2012)MathSciNetMATH
19.
Zurück zum Zitat Guo, C.-H., Lancaster, P.: Iterative solution of two matrix equations. Math. Comp. 68, 1589–1603 (1999)MathSciNetMATH Guo, C.-H., Lancaster, P.: Iterative solution of two matrix equations. Math. Comp. 68, 1589–1603 (1999)MathSciNetMATH
20.
Zurück zum Zitat Guo, C.-H., Lin, W.-W.: The matrix equation \(X+A^\top X^{-1} A = Q\) and its application in nano research. SIAM J. Sci. Comput. 32, 3020–3038 (2010)MathSciNetMATH Guo, C.-H., Lin, W.-W.: The matrix equation \(X+A^\top X^{-1} A = Q\) and its application in nano research. SIAM J. Sci. Comput. 32, 3020–3038 (2010)MathSciNetMATH
21.
Zurück zum Zitat Hasanov, V.I.: Notes on two perturbation estimates of the extreme solutions to the equations \(X \pm A^* X^{-1} A = Q\). Appl. Math. Comp. 216, 1355–1362 (2010)MATH Hasanov, V.I.: Notes on two perturbation estimates of the extreme solutions to the equations \(X \pm A^* X^{-1} A = Q\). Appl. Math. Comp. 216, 1355–1362 (2010)MATH
22.
Zurück zum Zitat Hasanov, V.I., Hakkaev, S.A.: Convergence analysis of some iterative methods for a nonlinear matrix equation. Comput. Math. Appl. 72, 1164–1176 (2016)MathSciNetMATH Hasanov, V.I., Hakkaev, S.A.: Convergence analysis of some iterative methods for a nonlinear matrix equation. Comput. Math. Appl. 72, 1164–1176 (2016)MathSciNetMATH
23.
Zurück zum Zitat Hasanov, V.I., Ivanov, I.G.: On two perturbation estimates of the extreme solutions to the matrix equations \(X \pm A^* X^{-1} A = Q\). Lin. Alg. Appl. 413, 81–92 (2006)MATH Hasanov, V.I., Ivanov, I.G.: On two perturbation estimates of the extreme solutions to the matrix equations \(X \pm A^* X^{-1} A = Q\). Lin. Alg. Appl. 413, 81–92 (2006)MATH
24.
Zurück zum Zitat He, Y., Long, J.: On the Hermitian positive definite solution of the nonlinear matrix equation \(X + \sum _{i=1}^m A_i^* X^{-1} A_i = I\). Appl. Math. Comput. 216, 3480–3485 (2010)MathSciNet He, Y., Long, J.: On the Hermitian positive definite solution of the nonlinear matrix equation \(X + \sum _{i=1}^m A_i^* X^{-1} A_i = I\). Appl. Math. Comput. 216, 3480–3485 (2010)MathSciNet
25.
Zurück zum Zitat Huang, B.-H., Ma, C.-F.: Some iterative methods for the largest positive definite solution to a class of nonlinear matrix equation. Numer. Algor. 79, 153–178 (2018)MathSciNetMATH Huang, B.-H., Ma, C.-F.: Some iterative methods for the largest positive definite solution to a class of nonlinear matrix equation. Numer. Algor. 79, 153–178 (2018)MathSciNetMATH
26.
Zurück zum Zitat Liu, A., Chen, G.: On the Hermitian positive definite solutions of nonlinear matrix equation \(X^s +A^* X^{-t_1} A+B^* X^{-t_2} B = Q\), Math. Prob. Eng., Article ID 163585 (2011) Liu, A., Chen, G.: On the Hermitian positive definite solutions of nonlinear matrix equation \(X^s +A^* X^{-t_1} A+B^* X^{-t_2} B = Q\), Math. Prob. Eng., Article ID 163585 (2011)
27.
Zurück zum Zitat Long, J., Hu, X., Zhang, I.: On the Hermitian positive definite solution of the matrix equation \(X + A^* X^{-1} A + B^* X^{-1} B = I\). Bull. Braz. Math. Soc. 39, 371–386 (2008)MathSciNetMATH Long, J., Hu, X., Zhang, I.: On the Hermitian positive definite solution of the matrix equation \(X + A^* X^{-1} A + B^* X^{-1} B = I\). Bull. Braz. Math. Soc. 39, 371–386 (2008)MathSciNetMATH
29.
Zurück zum Zitat Mathworks, MATLAB User’s Guide, (2013) Mathworks, MATLAB User’s Guide, (2013)
30.
Zurück zum Zitat Meini, B.: Efficient computation of the extreme solutions of \(X + A^* X^{-1} A = Q\) and \(X - A^* X^{-1} A = Q\). Math. Comput. 71, 1189–1204 (2002)MathSciNetMATH Meini, B.: Efficient computation of the extreme solutions of \(X + A^* X^{-1} A = Q\) and \(X - A^* X^{-1} A = Q\). Math. Comput. 71, 1189–1204 (2002)MathSciNetMATH
31.
Zurück zum Zitat Meini, B.: Nonlinear matrix equations and structured linear algebra. Lin. Alg. Appl. 413, 440–457 (2006)MathSciNetMATH Meini, B.: Nonlinear matrix equations and structured linear algebra. Lin. Alg. Appl. 413, 440–457 (2006)MathSciNetMATH
32.
33.
Zurück zum Zitat Popchev, I., Petkov, P., Konstantinov, M., Angelova, V.: Condition numbers for the matrix equation \(X+A^* X^{-1} A+B^* X^{-1} B = I\). Comptes Rendus de L’Academie Bulgare des Sciences 64, 1679–1688 (2011)MATH Popchev, I., Petkov, P., Konstantinov, M., Angelova, V.: Condition numbers for the matrix equation \(X+A^* X^{-1} A+B^* X^{-1} B = I\). Comptes Rendus de L’Academie Bulgare des Sciences 64, 1679–1688 (2011)MATH
34.
Zurück zum Zitat Popchev, I., Petkov, P., Konstantinov, M., Angelova, V.: Perturbation bounds for the nonlinear matrix equation \(X+A^* X^{-1} A+B^* X^{-1} B = I\). Large-Scale Sci. Comput. 7116(LNCS), 155–162 (2012)MATH Popchev, I., Petkov, P., Konstantinov, M., Angelova, V.: Perturbation bounds for the nonlinear matrix equation \(X+A^* X^{-1} A+B^* X^{-1} B = I\). Large-Scale Sci. Comput. 7116(LNCS), 155–162 (2012)MATH
35.
Zurück zum Zitat Pusz, W., Woronowitz, S.I.: Functional calculus for sequilinear forms and purification map. Rep. Math. Phys. 8, 159–170 (1975) Pusz, W., Woronowitz, S.I.: Functional calculus for sequilinear forms and purification map. Rep. Math. Phys. 8, 159–170 (1975)
36.
Zurück zum Zitat Ran, I.C.M., Reurings, M.C.B.: On the nonlinear matrix equation \(X+A^* mathcal F (X)A = Q\), solution and perturbation theory. Lin. Alg. Appl. 346, 15–26 (2002)MATH Ran, I.C.M., Reurings, M.C.B.: On the nonlinear matrix equation \(X+A^* mathcal F (X)A = Q\), solution and perturbation theory. Lin. Alg. Appl. 346, 15–26 (2002)MATH
37.
Zurück zum Zitat Ran, I.C.M., Reurings, M.C.B.: A nonlinear matrix equation connected to interpolation theory. Lin. Alg. Appl. 379, 289–302 (2004)MathSciNetMATH Ran, I.C.M., Reurings, M.C.B.: A nonlinear matrix equation connected to interpolation theory. Lin. Alg. Appl. 379, 289–302 (2004)MathSciNetMATH
38.
Zurück zum Zitat Reurings, M.C.B., Ran, I.C.M.: The symmetric linear matrix equation. Electron. J. Linear Algebra 9, 93–107 (2002)MathSciNetMATH Reurings, M.C.B., Ran, I.C.M.: The symmetric linear matrix equation. Electron. J. Linear Algebra 9, 93–107 (2002)MathSciNetMATH
39.
Zurück zum Zitat Sun, J.-G., Xu, S.-F.: Perturbation analysis of the maximal solution of the matrix equation \(X + A^* X^{-1} A = P\), II. Lin. Alg. Appl. 362, 211–228 (2003)MATH Sun, J.-G., Xu, S.-F.: Perturbation analysis of the maximal solution of the matrix equation \(X + A^* X^{-1} A = P\), II. Lin. Alg. Appl. 362, 211–228 (2003)MATH
40.
Zurück zum Zitat Vaezzadeh, S., Vaezpour, S., Vvsp, R., Park, C.: The iterative methods for solving nonlinear matrix equation \(X+A^* X^{-1} A+B^* X^{-1} B = Q\). Adv. Differ. Equ. 229, 520–527 (2013)MATH Vaezzadeh, S., Vaezpour, S., Vvsp, R., Park, C.: The iterative methods for solving nonlinear matrix equation \(X+A^* X^{-1} A+B^* X^{-1} B = Q\). Adv. Differ. Equ. 229, 520–527 (2013)MATH
41.
Zurück zum Zitat Xu, S.-F.: Perturbation analysis of the maximal solution of the matrix equation \(X + A^* X^{-1} A = P\). Lin. Alg. Appl. 336, 61–70 (2001)MATH Xu, S.-F.: Perturbation analysis of the maximal solution of the matrix equation \(X + A^* X^{-1} A = P\). Lin. Alg. Appl. 336, 61–70 (2001)MATH
42.
Zurück zum Zitat Yin, X., Fang, L.: 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, 199–211 (2013)MathSciNetMATH Yin, X., Fang, L.: 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, 199–211 (2013)MathSciNetMATH
43.
Zurück zum Zitat Zabezyk, J.: Remarks on the control of discrete time distributed parameter systems. SIAM J. Control. 12, 721–735 (1974)MathSciNet Zabezyk, J.: Remarks on the control of discrete time distributed parameter systems. SIAM J. Control. 12, 721–735 (1974)MathSciNet
44.
Zurück zum Zitat Zhan, X.: Computing the extremal positive definite solution of a matrix equation. SIAM J. Sci. Comput. 247, 337–345 (1996)MathSciNet Zhan, X.: Computing the extremal positive definite solution of a matrix equation. SIAM J. Sci. Comput. 247, 337–345 (1996)MathSciNet
45.
Zurück zum Zitat Zhan, X., Xie, J.: On the matrix equation \(X + A^\top X^{-1} A = I\). Lin. Alg. Appl. 147, 337–342 (1996)MATH Zhan, X., Xie, J.: On the matrix equation \(X + A^\top X^{-1} A = I\). Lin. Alg. Appl. 147, 337–342 (1996)MATH
46.
Zurück zum Zitat Zhou, B., Lam, J., Duan, G.-R.: On Smith-type iterative algorithms for the Stein matrix equation. Appl. Maths. Lett. 22, 1038–1044 (2009)MathSciNetMATH Zhou, B., Lam, J., Duan, G.-R.: On Smith-type iterative algorithms for the Stein matrix equation. Appl. Maths. Lett. 22, 1038–1044 (2009)MathSciNetMATH
Metadaten
Titel
Solving two generalized nonlinear matrix equations
verfasst von
Peter Chang-Yi Weng
Publikationsdatum
26.10.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2021
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-020-01448-y

Weitere Artikel der Ausgabe 1-2/2021

Journal of Applied Mathematics and Computing 1-2/2021 Zur Ausgabe

Premium Partner