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

08.01.2021 | Original Research

Iterative solution to a class of complex matrix equations and its application in time-varying linear system

verfasst von: Wenli Wang, Caiqin Song, Shipu Ji

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

Wu et al. (Applied Mathematics and Computation 217(2011)8343-8353) constructed a gradient based iterative (GI) algorithm to find the solution to the complex conjugate and transpose matrix equation
$$\begin{aligned} A_{1}XB_{1}+A_{2}\overline{X}B_{2}+A_{3}X^{T}B_{3}+A_{4}X^{H}B_{4}=E \end{aligned}$$
and a sufficient condition for guaranteeing the convergence of GI algorithm was given for an arbitrary initial matrix. Zhang et al. (Journal of the Franklin Institute 354 (2017) 7585-7603) provided a new proof of GI method and the necessary and sufficient conditions was presented to guarantee that the proposed algorithm was convergent for an arbitrary initial matrix. In this paper, a relaxed gradient based iterative (RGI) algorithm is proposed to solve this complex conjugate and transpose matrix equation. The necessary and sufficient conditions for the convergence factor is determined to guarantee the convergence of the introduced algorithm for any initial iterative matrix. Numerical results are given to verify the efficiency of the new method. Finally, the application in time-varying linear system of the presented algorithm is provided.

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 Hajarian, M.: Computing symmetric solutions of general Sylvester matrix equations via Lanczos version of biconjugate residual algorithm. Comput. Math. Appl. 76(4), 686–700 (2017)MathSciNetCrossRef Hajarian, M.: Computing symmetric solutions of general Sylvester matrix equations via Lanczos version of biconjugate residual algorithm. Comput. Math. Appl. 76(4), 686–700 (2017)MathSciNetCrossRef
2.
Zurück zum Zitat Hajarian, M.: Developing CGNE algorithm for the periodic discrete-time generalized coupled Sylvester matrix equations. Comput. Appl. Math. 34, 755–771 (2018)MathSciNetCrossRef Hajarian, M.: Developing CGNE algorithm for the periodic discrete-time generalized coupled Sylvester matrix equations. Comput. Appl. Math. 34, 755–771 (2018)MathSciNetCrossRef
3.
Zurück zum Zitat Lv, C.Q., Ma, C.F.: BCR method for solving generalized coupled Sylvester equations over centrosymmetric or anti-centrosymmetric matrix. Comput. Math. Appl. 75, 70–88 (2018)MathSciNetCrossRef Lv, C.Q., Ma, C.F.: BCR method for solving generalized coupled Sylvester equations over centrosymmetric or anti-centrosymmetric matrix. Comput. Math. Appl. 75, 70–88 (2018)MathSciNetCrossRef
4.
Zurück zum Zitat He, Z.H.: Pure PSVD approach to Sylvester-type quaternion matrix equations. Electron. J. Linear Algebra 35, 266–284 (2019)MathSciNetCrossRef He, Z.H.: Pure PSVD approach to Sylvester-type quaternion matrix equations. Electron. J. Linear Algebra 35, 266–284 (2019)MathSciNetCrossRef
5.
Zurück zum Zitat Wu, A.G., Sun, H.J., Zhang, Y.: An SOR implicit iterative algorithm for coupled Lyapunov equations. Automatica. 97, 38–47 (2018)MathSciNetCrossRef Wu, A.G., Sun, H.J., Zhang, Y.: An SOR implicit iterative algorithm for coupled Lyapunov equations. Automatica. 97, 38–47 (2018)MathSciNetCrossRef
6.
Zurück zum Zitat Wu, A.G., Sun, H.J., Zhang, Y.: Two iterative algorithms for stochastic algebraic Riccati matrix equations. Appl. Math. Comput. 339, 410–421 (2018)MathSciNetMATH Wu, A.G., Sun, H.J., Zhang, Y.: Two iterative algorithms for stochastic algebraic Riccati matrix equations. Appl. Math. Comput. 339, 410–421 (2018)MathSciNetMATH
7.
Zurück zum Zitat Huang, N., Ma, C.F.: Modified conjugate gradient method for obtaining the minimum-norm solution of the generalized coupled Sylvester-conjugate matrix equations. Appl. Math. Model. 40, 1260–1275 (2016)MathSciNetCrossRef Huang, N., Ma, C.F.: Modified conjugate gradient method for obtaining the minimum-norm solution of the generalized coupled Sylvester-conjugate matrix equations. Appl. Math. Model. 40, 1260–1275 (2016)MathSciNetCrossRef
8.
Zurück zum Zitat Peng, Y.G., Wang, X.: A finite iterative algorithm for solving the least-norm generalized (P, Q) reflexive solution of the matrix equations \(A_{i}XB_{i} n= C_{i}\). J. Comput. Anal. Appl. 17, 547–561 (2014)MathSciNetMATH Peng, Y.G., Wang, X.: A finite iterative algorithm for solving the least-norm generalized (P, Q) reflexive solution of the matrix equations \(A_{i}XB_{i} n= C_{i}\). J. Comput. Anal. Appl. 17, 547–561 (2014)MathSciNetMATH
9.
Zurück zum Zitat Fletcher, L.R., Kuatslcy, J., Nichols, N.K.: Eigenstructure assignment in descriptor systems. IEEE Trans. Auto. Control 31(12), 1138–1141 (1986)CrossRef Fletcher, L.R., Kuatslcy, J., Nichols, N.K.: Eigenstructure assignment in descriptor systems. IEEE Trans. Auto. Control 31(12), 1138–1141 (1986)CrossRef
10.
Zurück zum Zitat Zhou, B., Zheng, W.X., Duan, G.R.: Stability and stabilization of discrete-time periodic linear systems with actuator saturation. Automatica 47, 1813–1820 (2011)MathSciNetCrossRef Zhou, B., Zheng, W.X., Duan, G.R.: Stability and stabilization of discrete-time periodic linear systems with actuator saturation. Automatica 47, 1813–1820 (2011)MathSciNetCrossRef
11.
Zurück zum Zitat Zhou, B., Duan, G.R.: Periodic Lyapunov equation based approaches to the stabilization of continuous-time periodic linear systems. IEEE Trans. Autom. Control 57, 2139–2146 (2012)MathSciNetCrossRef Zhou, B., Duan, G.R.: Periodic Lyapunov equation based approaches to the stabilization of continuous-time periodic linear systems. IEEE Trans. Autom. Control 57, 2139–2146 (2012)MathSciNetCrossRef
12.
Zurück zum Zitat Ding, F., Wang, F.F., Xu, L., Wu, M.H.: Decomposition based least squares iterative identification algorithm for multivariate pseudo-linear ARMA systems using the data filtering. J. Frankl. Inst. 354(3), 1321–1339 (2017)MathSciNetCrossRef Ding, F., Wang, F.F., Xu, L., Wu, M.H.: Decomposition based least squares iterative identification algorithm for multivariate pseudo-linear ARMA systems using the data filtering. J. Frankl. Inst. 354(3), 1321–1339 (2017)MathSciNetCrossRef
13.
Zurück zum Zitat Ding, F., Chen, T.: Hierarchical gradient-based identification of multivariable discrete-time systems. Automatica 41, 315–325 (2005)MathSciNetCrossRef Ding, F., Chen, T.: Hierarchical gradient-based identification of multivariable discrete-time systems. Automatica 41, 315–325 (2005)MathSciNetCrossRef
14.
Zurück zum Zitat Zhou, B., Li, Z.Y., Duan, G.R., Wang, Y.: Weighted least squares solutions to general coupled Sylvester matrix equations. J. Comput. Appl. Math. 224, 759–776 (2009)MathSciNetCrossRef Zhou, B., Li, Z.Y., Duan, G.R., Wang, Y.: Weighted least squares solutions to general coupled Sylvester matrix equations. J. Comput. Appl. Math. 224, 759–776 (2009)MathSciNetCrossRef
15.
Zurück zum Zitat Ding, F., Chen, T.: Iterative least squares solutions of coupled sylvester matrix equations. Syst. Control Lett. 54, 95–107 (2005)MathSciNetCrossRef Ding, F., Chen, T.: Iterative least squares solutions of coupled sylvester matrix equations. Syst. Control Lett. 54, 95–107 (2005)MathSciNetCrossRef
16.
Zurück zum Zitat Ding, F., Chen, T.: On iterative solutions of general coupled matrix equations. SIAM J. Control Optim. 44, 2269–2284 (2006)MathSciNetCrossRef Ding, F., Chen, T.: On iterative solutions of general coupled matrix equations. SIAM J. Control Optim. 44, 2269–2284 (2006)MathSciNetCrossRef
17.
Zurück zum Zitat Ding, F., Chen, T.: Gradient based iterative algorithms for solving a class of matrix equations. IEEE Trans. Autom. Control 50, 1216–1221 (2005)MathSciNetCrossRef Ding, F., Chen, T.: Gradient based iterative algorithms for solving a class of matrix equations. IEEE Trans. Autom. Control 50, 1216–1221 (2005)MathSciNetCrossRef
18.
Zurück zum Zitat Ding, F., Chen, T.: Hierarchical least squares identification methods for multivariable systems. IEEE Trans. Autom. Control 50, 397–402 (2005)MathSciNetCrossRef Ding, F., Chen, T.: Hierarchical least squares identification methods for multivariable systems. IEEE Trans. Autom. Control 50, 397–402 (2005)MathSciNetCrossRef
19.
Zurück zum Zitat Ding, F., Liu, P.X., Ding, J.: Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle. Appl. Math. Comput. 197, 41–50 (2008)MathSciNetMATH Ding, F., Liu, P.X., Ding, J.: Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle. Appl. Math. Comput. 197, 41–50 (2008)MathSciNetMATH
20.
Zurück zum Zitat Wu, A.G., Zeng, X.L., Duan, G.R., Wu, W.J.: Iterative solutions to the extended Sylvester-conjugate matrix equatinos. Appl. Math. Comput. 217(1), 130–142 (2010)MathSciNetMATH Wu, A.G., Zeng, X.L., Duan, G.R., Wu, W.J.: Iterative solutions to the extended Sylvester-conjugate matrix equatinos. Appl. Math. Comput. 217(1), 130–142 (2010)MathSciNetMATH
21.
Zurück zum Zitat Wu, A.G., Lv, L.L., Duan, G.R.: Iterative algorithms for solving a class of complex conjugate and transpose matrix equations. Appl. Math. Comput. 217(21), 8343–8353 (2011)MathSciNetMATH Wu, A.G., Lv, L.L., Duan, G.R.: Iterative algorithms for solving a class of complex conjugate and transpose matrix equations. Appl. Math. Comput. 217(21), 8343–8353 (2011)MathSciNetMATH
22.
Zurück zum Zitat Wu, A.G., Feng, G., Duan, G.R., Wu, W.J.: Iterative solutions to coupled Sylvester-conjugate matrix equations. Comput. Math. Appl. 60(1), 54–66 (2010)MathSciNetCrossRef Wu, A.G., Feng, G., Duan, G.R., Wu, W.J.: Iterative solutions to coupled Sylvester-conjugate matrix equations. Comput. Math. Appl. 60(1), 54–66 (2010)MathSciNetCrossRef
23.
Zurück zum Zitat Zhang, H.M., Yin, H.C.: New proof of the gradient-based iterative algorithm for a complex conjugate and transpose matrix equation. J. Frankl. Inst. 354, 7585–7603 (2017)MathSciNetCrossRef Zhang, H.M., Yin, H.C.: New proof of the gradient-based iterative algorithm for a complex conjugate and transpose matrix equation. J. Frankl. Inst. 354, 7585–7603 (2017)MathSciNetCrossRef
24.
Zurück zum Zitat Zhang, H.M., Ding, F.: A property of the eigenvalues of the symmetric positive definite matrix and the iterative algorithm for coupled Sylvester matrix equations. J. Frankl. Inst. 351, 340–357 (2014)MathSciNetCrossRef Zhang, H.M., Ding, F.: A property of the eigenvalues of the symmetric positive definite matrix and the iterative algorithm for coupled Sylvester matrix equations. J. Frankl. Inst. 351, 340–357 (2014)MathSciNetCrossRef
25.
Zurück zum Zitat Zhang, H.M.: Reduced-rank gradient-based algorithms for generalized coupled Sylvester matrix equations and its applications. Comput. Math. Appl. 70, 2049–2062 (2015)MathSciNetCrossRef Zhang, H.M.: Reduced-rank gradient-based algorithms for generalized coupled Sylvester matrix equations and its applications. Comput. Math. Appl. 70, 2049–2062 (2015)MathSciNetCrossRef
26.
Zurück zum Zitat He, Z.H.: A system of coupled quaternion matrix equations with seven unknowns and its applications. Adv. Appl. Clifford Algebras 29, 38 (2019)MathSciNetCrossRef He, Z.H.: A system of coupled quaternion matrix equations with seven unknowns and its applications. Adv. Appl. Clifford Algebras 29, 38 (2019)MathSciNetCrossRef
27.
Zurück zum Zitat Zhou, B., Lam, J., Duan, G.R.: Gradient-based maximal convergence rate iterative method for solving linear matrix equations. Int. J. Comput. Math. 87(3), 515–527 (2010)MathSciNetCrossRef Zhou, B., Lam, J., Duan, G.R.: Gradient-based maximal convergence rate iterative method for solving linear matrix equations. Int. J. Comput. Math. 87(3), 515–527 (2010)MathSciNetCrossRef
28.
Zurück zum Zitat Hajarian, M.: Solving the general Sylvester discrete-time periodic matrix equations via the gradient based iterative method. Appl. Math. Lett. 52, 87–95 (2016)MathSciNetCrossRef Hajarian, M.: Solving the general Sylvester discrete-time periodic matrix equations via the gradient based iterative method. Appl. Math. Lett. 52, 87–95 (2016)MathSciNetCrossRef
29.
Zurück zum Zitat Zhou, B., Duan, G.R., Li, Z.Y.: Gradient based iterative algorithm for solving coupled matrix equations. Syst. Control Lett. 58(5), 327–333 (2009)MathSciNetCrossRef Zhou, B., Duan, G.R., Li, Z.Y.: Gradient based iterative algorithm for solving coupled matrix equations. Syst. Control Lett. 58(5), 327–333 (2009)MathSciNetCrossRef
30.
Zurück zum Zitat Dehghan, M., Hajarian, M.: The generalised Sylvester matrix equations over the generalised bisymmetric and skew-symmetric matrices. Int. J. Syst. Sci. 43(8), 1580–1590 (2012)MathSciNetCrossRef Dehghan, M., Hajarian, M.: The generalised Sylvester matrix equations over the generalised bisymmetric and skew-symmetric matrices. Int. J. Syst. Sci. 43(8), 1580–1590 (2012)MathSciNetCrossRef
31.
Zurück zum Zitat Hajarian, M.: Gradient based iterative algorithm to solve general coupled discrete time periodic matrix equations over generalized reflexive matrices. Math. Model. Anal. 21, 533–549 (2016)MathSciNetCrossRef Hajarian, M.: Gradient based iterative algorithm to solve general coupled discrete time periodic matrix equations over generalized reflexive matrices. Math. Model. Anal. 21, 533–549 (2016)MathSciNetCrossRef
32.
Zurück zum Zitat He, Z.H., Wang, Q.W., Zhang, Y.: A system of quaternary coupled Sylvester-type real quaternion matrix equations. Automatica 87, 25–31 (2018)MathSciNetCrossRef He, Z.H., Wang, Q.W., Zhang, Y.: A system of quaternary coupled Sylvester-type real quaternion matrix equations. Automatica 87, 25–31 (2018)MathSciNetCrossRef
33.
Zurück zum Zitat He, Z.H.: Structure, properties and applications of some simultaneous decompositions for quaternion matrices involving \(\phi \)-skew-hermicity. Adv. Appl. Clifford Algebras 29, 6 (2019)MathSciNetCrossRef He, Z.H.: Structure, properties and applications of some simultaneous decompositions for quaternion matrices involving \(\phi \)-skew-hermicity. Adv. Appl. Clifford Algebras 29, 6 (2019)MathSciNetCrossRef
34.
Zurück zum Zitat He, Z.H.: The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta \)-Hermicity. Bull. Iran. Math. Soc. 45, 1407–1430 (2019)MathSciNetCrossRef He, Z.H.: The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta \)-Hermicity. Bull. Iran. Math. Soc. 45, 1407–1430 (2019)MathSciNetCrossRef
35.
Zurück zum Zitat He, Z.H., Wang, Q.W., Zhang, Y.: A simultaneous decomposition for seven matrices with applications. J. Comput. Appl. Math. 349, 93–113 (2019)MathSciNetCrossRef He, Z.H., Wang, Q.W., Zhang, Y.: A simultaneous decomposition for seven matrices with applications. J. Comput. Appl. Math. 349, 93–113 (2019)MathSciNetCrossRef
36.
Zurück zum Zitat Sheng, X.P., Sun, W.W.: The relaxed gradient based iterative algorithm for solving matrix equations \(A_{i}XB_{i}=F_{i}\). Comput. Math. Appl. 74, 597–604 (2017)MathSciNetCrossRef Sheng, X.P., Sun, W.W.: The relaxed gradient based iterative algorithm for solving matrix equations \(A_{i}XB_{i}=F_{i}\). Comput. Math. Appl. 74, 597–604 (2017)MathSciNetCrossRef
37.
Zurück zum Zitat Niu, Q., Wang, X., Lu, L.: A relaxed gradient based algorithm for solving Sylvester equations. Asian J. Control 13, 461–464 (2011)MathSciNetCrossRef Niu, Q., Wang, X., Lu, L.: A relaxed gradient based algorithm for solving Sylvester equations. Asian J. Control 13, 461–464 (2011)MathSciNetCrossRef
38.
Zurück zum Zitat Huang, B.H., Ma, C.F.: The relaxed gradient-based iterative algorithms for a class of generalized coupled Sylvester-conjugate matrix equations. J. Frankl. Inst. 355, 3168–3195 (2018)MathSciNetCrossRef Huang, B.H., Ma, C.F.: The relaxed gradient-based iterative algorithms for a class of generalized coupled Sylvester-conjugate matrix equations. J. Frankl. Inst. 355, 3168–3195 (2018)MathSciNetCrossRef
39.
Zurück zum Zitat Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)MATH Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)MATH
40.
Zurück zum Zitat Jiang, T.S., Wei, M.S.: On solutions of the matrix equations \(X-AXB=C\) and \(X-A\overline{X}B=C\). Linear Algebra Appl. 367, 225–233 (2003)MathSciNetCrossRef Jiang, T.S., Wei, M.S.: On solutions of the matrix equations \(X-AXB=C\) and \(X-A\overline{X}B=C\). Linear Algebra Appl. 367, 225–233 (2003)MathSciNetCrossRef
Metadaten
Titel
Iterative solution to a class of complex matrix equations and its application in time-varying linear system
verfasst von
Wenli Wang
Caiqin Song
Shipu Ji
Publikationsdatum
08.01.2021
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-01486-6

Weitere Artikel der Ausgabe 1-2/2021

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