A fast algorithm for the spectral radii of weakly reducible nonnegative tensors

Copyright © 2017 John Wiley & Sons, Ltd. In this paper, we propose a fast algorithm for computing the spectral radii of symmetric nonnegative tensors. In particular, by this proposed algorithm, we are able to obtain the spectral radii of weakly reducible symmetric nonnegative tensors without r...

Full description

Bibliographic Details
Main Authors: Zhou, Guanglu, Wang, G., Qi, L., Alqahtani, M.
Format: Journal Article
Published: John Wiley & Sons 2018
Online Access:http://hdl.handle.net/20.500.11937/66329
_version_ 1848761296691920896
author Zhou, Guanglu
Wang, G.
Qi, L.
Alqahtani, M.
author_facet Zhou, Guanglu
Wang, G.
Qi, L.
Alqahtani, M.
author_sort Zhou, Guanglu
building Curtin Institutional Repository
collection Online Access
description Copyright © 2017 John Wiley & Sons, Ltd. In this paper, we propose a fast algorithm for computing the spectral radii of symmetric nonnegative tensors. In particular, by this proposed algorithm, we are able to obtain the spectral radii of weakly reducible symmetric nonnegative tensors without requiring the partition of the tensors. As we know, it is very costly to determine the partition for large-sized weakly reducible tensors. Numerical results are reported to show that the proposed algorithm is efficient and also able to compute the spectral radii of large-sized tensors. As an application, we present an algorithm for testing the positive definiteness of Z-tensors. By this algorithm, it is guaranteed to determine the positive definiteness for any Z-tensor.
first_indexed 2025-11-14T10:29:25Z
format Journal Article
id curtin-20.500.11937-66329
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T10:29:25Z
publishDate 2018
publisher John Wiley & Sons
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-663292018-04-30T02:48:32Z A fast algorithm for the spectral radii of weakly reducible nonnegative tensors Zhou, Guanglu Wang, G. Qi, L. Alqahtani, M. Copyright © 2017 John Wiley & Sons, Ltd. In this paper, we propose a fast algorithm for computing the spectral radii of symmetric nonnegative tensors. In particular, by this proposed algorithm, we are able to obtain the spectral radii of weakly reducible symmetric nonnegative tensors without requiring the partition of the tensors. As we know, it is very costly to determine the partition for large-sized weakly reducible tensors. Numerical results are reported to show that the proposed algorithm is efficient and also able to compute the spectral radii of large-sized tensors. As an application, we present an algorithm for testing the positive definiteness of Z-tensors. By this algorithm, it is guaranteed to determine the positive definiteness for any Z-tensor. 2018 Journal Article http://hdl.handle.net/20.500.11937/66329 10.1002/nla.2134 John Wiley & Sons restricted
spellingShingle Zhou, Guanglu
Wang, G.
Qi, L.
Alqahtani, M.
A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
title A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
title_full A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
title_fullStr A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
title_full_unstemmed A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
title_short A fast algorithm for the spectral radii of weakly reducible nonnegative tensors
title_sort fast algorithm for the spectral radii of weakly reducible nonnegative tensors
url http://hdl.handle.net/20.500.11937/66329