New Iterative Scheme-Based Strong

\mathcal{H}

\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\mathcal {H}$$\end{document}

-Tensors for Identifying the Positive Definiteness of Multivariate Homogeneous Forms

Abstract

The positive definite homogeneous multivariate form plays an important role in the automatic control and medical imaging, and the definiteness of this form can be identified by a special structure tensor. In this paper, we first state the equivalence between the positive definite multivariate form and the corresponding tensor and account for the links between the positive definite tensor with a strong

\mathcal{H}

\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\mathcal {H}$$\end{document}

-tensor. Then, based on diagonal dominance, some criteria are presented to test strong

\mathcal{H}

\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\mathcal {H}$$\end{document}

-tensors. Furthermore, with these relations, we provide an iterative scheme to identify the positive definite multivariate homogeneous form and prove its theoretically valid. The advantages of the results obtained are illustrated by numerical examples.

Keywords

Homogeneous multivariate form / Positive definiteness /

\mathcal{H}

\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\mathcal {H}$$\end{document}

-tensor / Diagonal dominance / Irreducible / Non-zero element chain / Iterate scheme / 15A69 / 15A18 / 65F15 / 65H17

References

[1] Ding WY, Qi LQ, Wei YM. M\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{M}$$\end{document}-tensors and nonsingular M\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{M}$$\end{document}-tensors. Linear Algebra Appl.. 2013, 439: 3264-3278.

[2] Huang BH, Ma CF. Iterative criteria for identifying strong H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors. J. Comput. Appl. Math.. 2019, 352: 93-109.

[3] Kannan MR, Monderer NS, Berman A. Some properties of strong H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors and general H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors. Linear Algebra Appl.. 2015, 476: 42-55.

[4] Kofidis, E., Regalia, P.A.: On the best rank-1 approximation of higher-order supersymmetric tensors. SIAM J. Matrix Anal. Appl. 23(3), 863–884 (2002)

[5] Kolda TG, Mayo JR. Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl.. 2011, 32(4): 1095-1124.

[6] Li CQ, Li YT. Double B\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$B$$\end{document}-tensors and quasi-double B\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$B$$\end{document}-tensors. Linear Algebra Appl.. 2015, 466: 343-356.

[7] Li CQ, Qi LQ, Li YT. MB\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$MB$$\end{document}-tensors and MB0\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$MB_{0}$$\end{document}-tensors. Linear Algebra Appl.. 2015, 484: 141-153.

[8] Li CQ, Wang F, Zhao JX, Zhu Y, Li YT. Criterions for the positive definiteness of real supersymmetric tensors. J. Comput. Appl. Math.. 2014, 255: 1-14.

[9] Li YT, Liu QL, Qi LQ. Programmable criteria for strong H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors. Numer. Algorithms. 2017, 74(1): 1-12.

[10] Lim, L.: Singular values and eigenvalues of tensors: a variational approach. In: CAMSAP-05: Proceeding of the IEEE International Workshop on Computational Advances in MultiSensor Adaptive Processing, pp. 129–132 (2005)

[11] Liu QL, Li CQ, Li YT. On the iterative criterion for strong H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors. Comput. Appl. Math.. 2017, 36(4): 1623-1635.

[12] Liu QL, Zhao JX, Li CQ, Li YT. An iterative algorithm based on strong H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms. J. Comput. Appl. Math.. 2020, 369. 112581

[13] Ni GY, Qi LQ, Wang F, Wang YJ. The degree of the E-characteristic polynomial of an even order tensor. J. Math. Anal. Appl.. 2007, 329: 1218-1229.

[14] Ni Q, Qi LQ, Wang F. An eigenvalue method for the positive definiteness identification problem. IEEE Trans. Autom. Control.. 2008, 53: 1096-1107.

[15] Qi LQ. Eigenvalues of a real supersymetric tensor. J. Symb. Comput.. 2005, 40: 1302-1324.

[16] Qi LQ, Song YS. An even order symmetric B\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$B$$\end{document}-tensor is positive definite. Linear Algebra Appl.. 2014, 457: 303-312.

[17] Qi LQ, Wang F, Wang YJ. Z\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$Z$$\end{document}-eigenvalue methods for a global polynomial optimization problem. Math. Program.. 2009, 118: 301-316.

[18] Wang F, Sun DS. New criteria for H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors and an application. J. Inequal. Appl.. 2016, 2016(1): 96.

[19] Wang F, Sun DS, Xu YM. Some criteria for identifying H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors and its applications. Calcolo. 2019, 56: 2-19.

[20] Wang F, Sun DS, Zhao JX, Li CQ. New practical criteria for H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors and its application. Linear Multilinear Appl.. 2017, 652269-283.

[21] Wang Y, Zhou G, Caccetta L. Nonsingular H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensor and its criteria. J. Ind. Manag. Optim.. 2016, 12(4): 1173-1186.

[22] Wang YJ, Zhang KL, Sun HC. Criteria for strong H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensors. Front. Math. China. 2016, 11(3): 577-592.

[23] Yang YN, Yang QZ. Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J. Matrix Anal. Appl.. 2010, 31: 2517-2530.

[24] Zhang KL, Wang YJ. An H\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{H} $$\end{document}-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms. J. Comput. Appl. Math.. 2016, 305: 1-10.

[25] Zhang LP, Qi LQ, Zhou GL. M\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{M} $$\end{document}-tensors and some applications. SIAM J. Matrix Anal. Appl.. 2014, 32: 437-452.

Funding

Science and Technology Program of Guizhou Province(20191161)

RIGHTS & PERMISSIONS

Shanghai University