Skip to main content
SpringerLink
Log in

On computing minimal H-eigenvalue of sign-structured tensors

  • Research Article
  • Published:
Frontiers of Mathematics in China Aims and scope Submit manuscript

Abstract

Finding the minimal H-eigenvalue of tensors is an important topic in tensor computation and numerical multilinear algebra. This paper is devoted to a sum-of-squares (SOS) algorithm for computing the minimal H-eigenvalues of tensors with some sign structures called extended essentially nonnegative tensors (EEN-tensors), which includes nonnegative tensors as a subclass. In the even-order symmetric case, we first discuss the positive semi-definiteness of EEN-tensors, and show that a positive semi-definite EEN-tensor is a nonnegative tensor or an M-tensor or the sum of a nonnegative tensor and an M-tensor, then we establish a checkable sufficient condition for the SOS decomposition of EEN-tensors. Finally, we present an efficient algorithm to compute the minimal H-eigenvalues of even-order symmetric EEN-tensors based on the SOS decomposition. Numerical experiments are given to show the efficiency 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

References

  1. Barmpoutis A, Vemuri B C, Howland D, Forder J R. Regularized positive-definite fourth order tensor field estimation from DW-MRI. Neuroimage, 2009, 45: 153–162

    Article  Google Scholar 

  2. Basser P J, Jones D K. Diffusion-tensor MRI: theory, experimental design and data analysis a technical review. NMR Biomed, 2002, 15: 456–467

    Article  Google Scholar 

  3. Chen H, Huang Z, Qi L. Copositivity detection of tensors: theory and algorithm. J Optim Theory Appl, 2017, 174: 746–761

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen H, Huang Z, Qi L. Copositive tensor detection and its applications in physics and hypergraphs. Comput Optim Appl, 2017, https://doi.org/10.1007/s10589-017-9938-1

    Google Scholar 

  5. Chen H, Li G, Qi L. SOS tensor decomposition: theory and applications. Commun Math Sci, 2016, 14(8): 2073–2100

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen Y, Qi L, Wang Q. Computing extreme eigenvalues of large scale Hankel tensors. J Sci Comput, 2016, 68(2): 716–738

    Article  MathSciNet  MATH  Google Scholar 

  7. Cooper J, Dutle A. Spectra of uniform hypergraphs. Linear Algebra Appl, 2012, 436: 3268–3292

    Article  MathSciNet  MATH  Google Scholar 

  8. Cui C, Dai Y, Nie J. All real eigenvalues of symmetric tensors. SIAM J Matrix Anal Appl, 2014, 35(4): 1582–1601

    Article  MathSciNet  MATH  Google Scholar 

  9. Ding W, Qi L, Wei Y. M-Tensors and nonsingular M-tensors. Linear Algebra Appl, 2013, 439: 3264–3278

    Article  MathSciNet  MATH  Google Scholar 

  10. Ding W, Qi L, Wei Y. Fast Hankel tensor-vector product and its application to exponential data fitting. Numer Linear Algebra Appl, 2015, 22: 814–832

    Article  MathSciNet  MATH  Google Scholar 

  11. Hu S, Li G, Qi L. A tensor analogy of Yuan’s alternative theorem and polynomial optimization with sign structure. J Optim Theory Appl, 2016, 168: 446–474

    Article  MathSciNet  MATH  Google Scholar 

  12. Hu S, Li G, Qi L, Song Y. Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming. J Optim Theory Appl, 2013, 158: 717–738

    Article  MathSciNet  MATH  Google Scholar 

  13. Hu S, Qi L, Xie J. The largest Laplacian and signless Laplacian H-eigenvalues of a uniform hypergraph. Linear Algebra Appl, 2015, 469: 1–27

    Article  MathSciNet  MATH  Google Scholar 

  14. Liu Y, Zhou G, Ibrahim N F. An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor. J Comput Appl Math, 2010, 235(1): 286–292

    Article  MathSciNet  MATH  Google Scholar 

  15. Löfberg J. YALMIP: a toolbox for modeling and optimization in MATLAB. In: IEEE International Symposium on Computer Aided Control Systems Design, Taipei, September 24, 2004. 2004, 284–289

    Google Scholar 

  16. Löfberg J. Pre- and post-processing sums-of-squares programs in practice. IEEE Trans Automat Control, 2009, 54: 1007–1011

    Article  MathSciNet  MATH  Google Scholar 

  17. Ng M, Qi L, Zhou G. Finding the largest eigenvalue of a non-negative tensor. SIAM J Matrix Anal Appl, 2009, 31: 1090–1099

    Article  MathSciNet  MATH  Google Scholar 

  18. Qi L. Eigenvalue of a real supersymmetric tensor. J Sci Comput, 2005, 40: 1302–1324

    MathSciNet  MATH  Google Scholar 

  19. Qi L. H+-eigenvalues of Laplacian and signless Laplacian tensors. Commun Math Sci, 2014, 12: 1045–1064

    Article  MathSciNet  MATH  Google Scholar 

  20. Qi L, Wang F, Wang Y. Z-eigenvalue methods for a global polynomial optimization problem. Math Program, 2009, 118: 301–316

    Article  MathSciNet  MATH  Google Scholar 

  21. Qi L, Yu G, Wu E X. Higher order positive semidefinite diffusion tensor imaging. SIAM J Imaging Sci, 2010, 3: 416–C 433

    Article  MathSciNet  MATH  Google Scholar 

  22. Sturm J F. SeDuMi 1.02: a MATLAB toolbox for optimization over symmetric cones. Optim Methods Softw, 1999, 11: 625–653

    Article  MathSciNet  MATH  Google Scholar 

  23. Wang Y, Caccetta L, Zhou G. Convergence analysis of a block improvement method for polynomial optimization over unit spheres. Numer Linear Algebra Appl, 2015, 22: 1059–1076

    Article  MathSciNet  MATH  Google Scholar 

  24. Wang Y, Liu W, Caccetta L, Zhou G. Parameter selection for nonnegative l1 matrix/tensor sparse decomposition. Oper Res Lett, 2015, 43: 423–426

    Article  MathSciNet  Google Scholar 

  25. Wang Y, Qi L, Zhang X. A practical method for computing the largest M-eigenvalue of a fourth-order partially symmetric tensor. Numer Linear Algebra Appl, 2009, 16: 589–601

    Article  MathSciNet  MATH  Google Scholar 

  26. Wang Y, Zhang K, Sun H. Criteria for strong H-tensors. Front Math China, 2016, 11: 577–592

    Article  MathSciNet  MATH  Google Scholar 

  27. Wang Y, Zhou G, Caccetta L. Nonsingular H-tensor and its criteria. J Ind Manag Optim, 2016, 12: 1173–1186

    Article  MathSciNet  MATH  Google Scholar 

  28. Zhang K, Wang Y. An H-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms. J Comput Appl Math, 2016, 305: 1–10

    Article  MathSciNet  MATH  Google Scholar 

  29. Zhang L, Qi L, Zhou G. M-tensors and some applications. SIAM J Matrix Anal Appl, 2014, 35: 437–452

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was done during the first authors’ postdoctoral period in Qufu Normal University. This work was supported in part by the National Natural Science Foundation of China (Grant Nos. 11601261, 11671228) and the Natural Science Foundation of Shandong Province (No. ZR2016AQ12).

Author information

Authors and Affiliations

  1. School of Management Science, Qufu Normal University, Rizhao, 276826, China

    Haibin Chen & Yiju Wang

Authors
  1. Haibin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiju Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haibin Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, H., Wang, Y. On computing minimal H-eigenvalue of sign-structured tensors. Front. Math. China 12, 1289–1302 (2017). https://doi.org/10.1007/s11464-017-0645-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11464-017-0645-0

Keywords

MSC

Search

Navigation