Skip to main content
SpringerLink
Log in

An Improved Iterative Algorithm for Identifying Strong \({\mathcal {H}}\)-Tensors

  • Original Paper
  • Published:
Communications on Applied Mathematics and Computation Aims and scope Submit manuscript

Abstract

Strong \({\mathcal {H}}\)-tensors play a significant role in identifying the positive definiteness of an even-order real symmetric tensor. In this paper, first, an improved iterative algorithm is proposed to determine whether a given tensor is a strong \({\mathcal {H}}\)-tensor, and the validity of the iterative algorithm is proved theoretically. Second, the iterative algorithm is employed to identify the positive definiteness of an even-order real symmetric tensor. Finally, numerical examples are presented to illustrate the advantages of the proposed algorithm.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

No data was used for the research described in the article.

References

  1. Anderson, B.D., Bose, N.K.: Output feedback stabilization and related problems solution via decision methods. IEEE Trans. Automat. Control. 20(1), 53–66 (1975)

    Article  MathSciNet  Google Scholar 

  2. Bose, N.K., Kamat, P.S.: Algorithm for stability test of multidimensional filters. IEEE Trans. Acoust. Speech Signal Process. 22(5), 307–314 (1974)

    Article  Google Scholar 

  3. Bose, N.K., Newcomb, R.W.: Tellegen’s theorem and multivariable realizability theory. Int. J. Electron. 36(3), 417–425 (1974)

    Article  MathSciNet  Google Scholar 

  4. Chang, K.C., Pearson, K., Zhang, T.: Perron-Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6, 507–520 (2008)

    Article  MathSciNet  Google Scholar 

  5. Cui, J.J., Peng, G.H., Lu, Q., Huang, Z.G.: New iterative criteria for strong \({\mathcal{H} }\)-tensors and an application. Jinequal Appl. 49, 2–14 (2017)

    Google Scholar 

  6. Ding, W.Y., Qi, L.Q., Wei, Y.M.: \({\mathcal{M} }\)-tensors and nonsingular \({\mathcal{M} }\)-tensors. Linear Algebra Appl. 439, 3264–3278 (2013)

    Article  MathSciNet  Google Scholar 

  7. Ding, W.Y., Wei, Y.M.: Solving multilinear systems with \({\mathcal{M} }\)-tensors. J. Sci. Comput. 68(2), 689–715 (2016)

    Article  MathSciNet  Google Scholar 

  8. Gong, W.B., Wang, Y.Q.: Some new criteria for judging \({\mathcal{H} }\)-tensor and their applications. AIMS Mathematics. 8, 7606–7617 (2023)

    Article  MathSciNet  Google Scholar 

  9. Kannan, M.R., Shaked-Monderer, N., Berman, A.: Some properties of strong \({\mathcal{H} }\)-tensors and general \({\mathcal{H} }\)-tensors. Linear Algebra Appl. 476, 42–55 (2015)

    Article  MathSciNet  Google Scholar 

  10. Li, C.Q., Li, Y.T.: Double B-tensors and quasi-double B-tensors. Linear Algebra Appl. 466, 343–356 (2015)

  11. Li, C.Q., Li, Y.T., Xu, K.: New eigenvalue inclusion sets for tensor. Numer. Algebra App. 21, 39–50 (2014)

    Article  MathSciNet  Google Scholar 

  12. Li, C.Q., Wang, F., Zhao, J.X., Li, Y.T.: Criterions for the positive definiteness of real supersymmetric tensors. J. Comput. Appl. Math. 255, 1–14 (2014)

    Article  MathSciNet  Google Scholar 

  13. Li, G., Zhang, Y.C., Feng, Y.: Criteria for nonsingular \({\mathcal{H} }\)-tensors. Adv. Appl. Math. 3, 66–71 (2018)

    Google Scholar 

  14. Li, Y.T., Liu, Q.L., Qi, L.Q.: Programmable criteria for strong \({\mathcal{H} }\)-tensors. Numer. Algorithms 74, 199–211 (2017)

    Article  MathSciNet  Google Scholar 

  15. Liu, Q.L., Li, C.Q., Li, Y.T.: On the iterative criterion for strong \({\mathcal{H} }\)-tensors. Comput. Appl. Math. 36, 1623–1635 (2017)

    Article  MathSciNet  Google Scholar 

  16. Liu, Q.L., Zhao, J.X., Li, C.Q., Li, Y.T.: An iterative algorithm based on strong \({\mathcal{H} }\)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms. J. Comput. Appl. Math. 369, 112581 (2020)

    Article  MathSciNet  Google Scholar 

  17. Qi, L.Q.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)

    Article  MathSciNet  Google Scholar 

  18. Qi, L.Q., Song, Y.S.: An even order symmetric B tensor is positive definite. Linear Algebra Appl. 457, 303–312 (2014)

    Article  MathSciNet  Google Scholar 

  19. Qi, L.Q., Yu, G.H., Xu, Y.: Nonnegative diffusion orientation distribution function. J. Math. Imaging Vis. 45, 103–113 (2013)

    Article  MathSciNet  Google Scholar 

  20. Shao, J.Y.: A general product of tensors with applications. Linear Algebra Appl. 439, 2350–2366 (2013)

    Article  MathSciNet  Google Scholar 

  21. Sigmund, K., Hofbauer, J.: Evolutionary game dynamics. B. Am. Math. Soc. 40, 479–519 (2003)

    Article  MathSciNet  Google Scholar 

  22. Sun, D.S., Bai, D.J.: New criteria-based \({\mathcal{H} }\)-tensors for identifying the positive definiteness of multivariate homogeneous forms. Open Math. 19, 551–561 (2021)

    Article  MathSciNet  Google Scholar 

  23. Vidyasagar, M., Desoer, C.A.: Nonlinear systems analysis. In: IEEE Transactions on Systems, Man, and Cybernetics, vol. 10, no. 8, pp. 537–538. IEEE (1980)

    Google Scholar 

  24. Wang, F., Sun, D.S.: New criteria for \({\mathcal{H} }\)-tensors and an application. J. Inequal. Appl. 96, 1–11 (2016)

    MathSciNet  Google Scholar 

  25. Wang, F., Sun, D.S., Xu, Y.M.: Some criteria for identifying \({\mathcal{H} }\)-tensors and its applications. Calcolo. 56, 2–18 (2019)

    Article  MathSciNet  Google Scholar 

  26. Wang, F., Sun, D.S., Zhao, J.X., Li, C.Q.: New practical criteria for \({\mathcal{H} }\)-tensors and its application. Linear Multilinear A. 65, 269–283 (2017)

    Article  MathSciNet  Google Scholar 

  27. Wang, G., Tan, F.: Some criteria for \({\mathcal{H} }\)-tensors. Commun. Appl. Math. Comput. 2, 641–651 (2020)

    MathSciNet  Google Scholar 

  28. Wang, X.Z., Che, M.L., Wei, Y.M.: Existence and uniqueness of positive solution for \({\mathcal{H} }^+\)-tensor equations. Appl. Math. Lett. 98, 191–198 (2019)

    Article  MathSciNet  Google Scholar 

  29. Wang, Y.J., Zhou, G.L., Caccetta, L.: Nonsingular \({\mathcal{H} }\)-tensor and its criteria. J. Ind. Manag. Optim. 2016, 1173–1186

  30. Wei, Y.M., Ding, W.Y.: Theory and Computation of Tensors: Multi-dimensional Arrays. Elsevier Science, San Diego (2016)

  31. Xu, Y.Y., Zhao, R.J., Zheng, B.: Some criteria for identifying strong \({\mathcal{H} }\)-tensors. Numer. Algorithms 80, 1121–1141 (2019)

    Article  MathSciNet  Google Scholar 

  32. Yang, Y.N., Yang, Q.Z.: Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J. Matrix Anal. Appl. 31, 2517–2530 (2010)

    Article  MathSciNet  Google Scholar 

  33. Zhang, K.L., Wang, Y.J.: An \({\mathcal{H} }\)-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms. J. Comput. Appl. Math. 305, 1–10 (2016)

    Article  MathSciNet  Google Scholar 

  34. Zhao, R.J., Gao, L., Liu, Q.L., Li, Y.T.: Criterions for identifying \({\mathcal{H} }\)-tensors. Front. Math. China 11(11), 660–678 (2016)

    MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the referee for carefully reading of the paper and valuable suggestions and comments.

Author information

Authors and Affiliations

  1. School of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, 721013, Shaanxi, China

    Wenbin Gong, Yan Li & Yaqiang Wang

Authors
  1. Wenbin Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaqiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors jointly worked on the results and they read and approved the final manuscript.

Corresponding author

Correspondence to Yaqiang Wang.

Ethics declarations

Conflict of Interest

The authors declare that they have no competing interests.

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

Gong, W., Li, Y. & Wang, Y. An Improved Iterative Algorithm for Identifying Strong \({\mathcal {H}}\)-Tensors. Commun. Appl. Math. Comput. (2024). https://doi.org/10.1007/s42967-023-00362-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42967-023-00362-x

Keywords

Mathematics Subject Classification

Search

Navigation