Close Search Advanced
Journals
Resources
About Us
Open Access

Linear Convergence of the LZI Algorithm for Weakly Positive Tensors

Linear Convergence of the LZI Algorithm for Weakly Positive Tensors
Preview
Add to basket

Year:    2012

Journal of Computational Mathematics, Vol. 30 (2012), Iss. 1 : pp. 24–33

Abstract

We define weakly positive tensors and study the relations among essentially positive tensors, weakly positive tensors, and primitive tensors. In particular, an explicit linear convergence rate of the Liu-Zhou-Ibrahim(LZI) algorithm for finding the largest eigenvalue of an irreducible nonnegative tensor, is established for weakly positive tensors. Numerical results are given to demonstrate linear convergence of the LZI algorithm for weakly positive tensors.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1110-m11si09

Journal of Computational Mathematics, Vol. 30 (2012), Iss. 1 : pp. 24–33

Published online:    2012-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    10

Keywords:    Irreducible nonnegative tensor Weakly positive tensor Largest eigenvalue Linear convergence.

  1. Some properties concerning Perron vectors of weakly irreducible nonnegative tensors, and their application to rigorous enclosure

    Miyajima, Shinya

    Linear Algebra and its Applications, Vol. 687 (2024), Iss. P.207

    https://doi.org/10.1016/j.laa.2024.02.002 [Citations: 0]

  2. Analytic connectivity of k-uniform hypergraphs

    Li, Wei | Cooper, Joshua | Chang, An

    Linear and Multilinear Algebra, Vol. 65 (2017), Iss. 6 P.1247

    https://doi.org/10.1080/03081087.2016.1234575 [Citations: 12]

  3. Symmetric nonnegative tensors and copositive tensors

    Qi, Liqun

    Linear Algebra and its Applications, Vol. 439 (2013), Iss. 1 P.228

    https://doi.org/10.1016/j.laa.2013.03.015 [Citations: 159]

  4. $M$-Tensors and Some Applications

    Zhang, Liping | Qi, Liqun | Zhou, Guanglu

    SIAM Journal on Matrix Analysis and Applications, Vol. 35 (2014), Iss. 2 P.437

    https://doi.org/10.1137/130915339 [Citations: 195]

  5. The location of H-eigenvalues of real even order symmetry tensors

    Jin, Hongwei

    Linear and Multilinear Algebra, Vol. 65 (2017), Iss. 3 P.623

    https://doi.org/10.1080/03081087.2016.1199655 [Citations: 3]

  6. p-Norm B-Tensors and p-Norm $$B_0$$-Tensors

    Liu, Qilong | Liao, Qingshui

    Bulletin of the Iranian Mathematical Society, Vol. 46 (2020), Iss. 5 P.1421

    https://doi.org/10.1007/s41980-019-00333-0 [Citations: 0]

  7. A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map

    Ni, Qin | Qi, Liqun

    Journal of Global Optimization, Vol. 61 (2015), Iss. 4 P.627

    https://doi.org/10.1007/s10898-014-0209-8 [Citations: 46]

  8. An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors

    Liu, Guimin | Lv, Hongbin

    Calcolo, Vol. 61 (2024), Iss. 1

    https://doi.org/10.1007/s10092-023-00561-1 [Citations: 0]

  9. Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors

    Yin, Jun-Feng | Kong, Xiao-He | Zheng, Ning

    Applied Mathematics and Computation, Vol. 258 (2015), Iss. P.350

    https://doi.org/10.1016/j.amc.2015.01.059 [Citations: 1]

  10. An iterative method for finding the spectral radius of an irreducible nonnegative tensor

    Zhang, Junli | Bu, Changjiang

    Computational and Applied Mathematics, Vol. 40 (2021), Iss. 1

    https://doi.org/10.1007/s40314-020-01375-5 [Citations: 3]

  11. A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor

    Chen, Liping | Han, Lixing | Yin, Hongxia | Zhou, Liangmin

    Journal of Computational and Applied Mathematics, Vol. 355 (2019), Iss. P.174

    https://doi.org/10.1016/j.cam.2019.01.008 [Citations: 9]

  12. Computing Tensor Eigenvalues via Homotopy Methods

    Chen, Liping | Han, Lixing | Zhou, Liangmin

    SIAM Journal on Matrix Analysis and Applications, Vol. 37 (2016), Iss. 1 P.290

    https://doi.org/10.1137/15M1010725 [Citations: 60]

  13. An adaptive gradient method for computing generalized tensor eigenpairs

    Yu, Gaohang | Yu, Zefeng | Xu, Yi | Song, Yisheng | Zhou, Yi

    Computational Optimization and Applications, Vol. 65 (2016), Iss. 3 P.781

    https://doi.org/10.1007/s10589-016-9846-9 [Citations: 17]

  14. Finding the Maximum Eigenvalue of Essentially Nonnegative Symmetric Tensors via Sum of Squares Programming

    Hu, Shenglong | Li, Guoyin | Qi, Liqun | Song, Yisheng

    Journal of Optimization Theory and Applications, Vol. 158 (2013), Iss. 3 P.717

    https://doi.org/10.1007/s10957-013-0293-9 [Citations: 17]

  15. Shifted power method for computing tensor H‐eigenpairs

    Lu, Yinbing | Pan, Jianyu

    Numerical Linear Algebra with Applications, Vol. 23 (2016), Iss. 3 P.410

    https://doi.org/10.1002/nla.2031 [Citations: 4]

  16. An algorithm for calculating spectral radius of $ s $-index weakly positive tensors

    Liu, Panpan | Lv, Hongbin

    AIMS Mathematics, Vol. 9 (2024), Iss. 1 P.205

    https://doi.org/10.3934/math.2024012 [Citations: 0]

  17. A survey on the spectral theory of nonnegative tensors

    Chang, Kungching | Qi, Liqun | Zhang, Tan

    Numerical Linear Algebra with Applications, Vol. 20 (2013), Iss. 6 P.891

    https://doi.org/10.1002/nla.1902 [Citations: 85]

  18. Solving Multi-linear Systems with $$\mathcal {M}$$ M -Tensors

    Ding, Weiyang | Wei, Yimin

    Journal of Scientific Computing, Vol. 68 (2016), Iss. 2 P.689

    https://doi.org/10.1007/s10915-015-0156-7 [Citations: 158]

  19. A Necessary and Sufficient Condition for Existence of a Positive Perron Vector

    Hu, Shenglong | Qi, Liqun

    SIAM Journal on Matrix Analysis and Applications, Vol. 37 (2016), Iss. 4 P.1747

    https://doi.org/10.1137/15M1051828 [Citations: 9]

  20. Fast verified computation for positive solutions to M-tensor multi-linear systems and Perron vectors of a kind of weakly irreducible nonnegative tensors

    Miyajima, Shinya

    Journal of Computational and Applied Mathematics, Vol. 406 (2022), Iss. P.113930

    https://doi.org/10.1016/j.cam.2021.113930 [Citations: 2]
  21. Theory and Computation of Tensors

    Bibliography

    2016

    https://doi.org/10.1016/B978-0-12-803953-3.50010-1 [Citations: 0]

  22. Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method

    Cui, Xingbang | Zhang, Liping

    Journal of Computational and Applied Mathematics, Vol. 438 (2024), Iss. P.115565

    https://doi.org/10.1016/j.cam.2023.115565 [Citations: 0]

  23. Necessary and sufficient conditions for copositive tensors

    Song, Yisheng | Qi, Liqun

    Linear and Multilinear Algebra, Vol. 63 (2015), Iss. 1 P.120

    https://doi.org/10.1080/03081087.2013.851198 [Citations: 42]

  24. Fast verification for perron vectors of a kind of weakly irreducible nonnegative tensors

    Miyajima, Shinya

    INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2021, (2023), P.450009

    https://doi.org/10.1063/5.0162201 [Citations: 0]

  25. The dominant eigenvalue of an essentially nonnegative tensor

    Zhang, L. P. | Qi, L. Q. | Luo, Z. Y. | Xu, Y.

    Numerical Linear Algebra with Applications, Vol. 20 (2013), Iss. 6 P.929

    https://doi.org/10.1002/nla.1880 [Citations: 14]

  26. Efficient algorithms for computing the largest eigenvalue of a nonnegative tensor

    Zhou, Guanglu | Qi, Liqun | Wu, Soon-Yi

    Frontiers of Mathematics in China, Vol. 8 (2013), Iss. 1 P.155

    https://doi.org/10.1007/s11464-012-0268-4 [Citations: 19]

  27. On the largest eigenvalue of a symmetric nonnegative tensor

    Zhou, Guanglu | Qi, Liqun | Wu, Soon‐Yi

    Numerical Linear Algebra with Applications, Vol. 20 (2013), Iss. 6 P.913

    https://doi.org/10.1002/nla.1885 [Citations: 21]

  28. Perron–Frobenius theory for some classes of nonnegative tensors in the max algebra

    Khaleghzade, Sedighe | Zangiabadi, Mostafa | Peperko, Aljoša | Hajarian, Masoud

    Linear Algebra and its Applications, Vol. 641 (2022), Iss. P.115

    https://doi.org/10.1016/j.laa.2022.02.011 [Citations: 1]

  29. Approximation algorithms for nonnegative polynomial optimization problems over unit spheres

    Zhang, Xinzhen | Zhou, Guanglu | Caccetta, Louis | Alqahtani, Mohammed

    Frontiers of Mathematics in China, Vol. 12 (2017), Iss. 6 P.1409

    https://doi.org/10.1007/s11464-017-0644-1 [Citations: 1]

  30. On semi-definiteness and minimal H-eigenvalue of a symmetric space tensor using nonnegative polynomial optimization techniques

    Xu, Y. | Qi, L. | Sun, W.

    Signal Processing: Image Communication, Vol. 73 (2019), Iss. P.3

    https://doi.org/10.1016/j.image.2018.07.006 [Citations: 0]

  31. Strictly nonnegative tensors and nonnegative tensor partition

    Hu, ShengLong | Huang, ZhengHai | Qi, LiQun

    Science China Mathematics, Vol. 57 (2014), Iss. 1 P.181

    https://doi.org/10.1007/s11425-013-4752-4 [Citations: 57]

  32. Dual Markov Chain and Dual Number Matrices with Nonnegative Standard Parts

    Qi, Liqun | Cui, Chunfeng

    Communications on Applied Mathematics and Computation, Vol. (2024), Iss.

    https://doi.org/10.1007/s42967-024-00388-9 [Citations: 1]

  33. Nonnegative Polynomial Optimization over Unit Spheres and Convex Programming Relaxations

    Zhou, Guanglu | Caccetta, Louis | Teo, Kok Lay | Wu, Soon-Yi

    SIAM Journal on Optimization, Vol. 22 (2012), Iss. 3 P.987

    https://doi.org/10.1137/110827910 [Citations: 15]