2016
DOI: 10.1137/15m1040128
|View full text |Cite
|
Sign up to set email alerts
|

A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor

Abstract: We propose an inverse iterative method for computing the Perron pair of an irreducible nonnegative third order tensor. The method involves the selection of a parameter θ k in the kth iteration. For every positive starting vector, the method converges quadratically and is positivity preserving in the sense that the vectors approximating the Perron vector are strictly positive in each iteration. It is also shown that θ k = 1 near convergence. The computational work for each iteration of the proposed method is le… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
8
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
5
1
1

Relationship

2
5

Authors

Journals

citations
Cited by 18 publications
(8 citation statements)
references
References 20 publications
0
8
0
Order By: Relevance
“…Their algorithm is proved to be locally quadratically convergent when the nonnegative tensor is irreducible. Liu, Guo, and Lin [12] recently proposed an algorithm that combines Newton's and Noda's iterations for third order nonnegative tensors. This algorithm preserves positivity and is shown to be quadratically convergent to the Perron pair for irreducible nonnegative tensors.…”
Section: [Mn] +mentioning
confidence: 99%
“…Their algorithm is proved to be locally quadratically convergent when the nonnegative tensor is irreducible. Liu, Guo, and Lin [12] recently proposed an algorithm that combines Newton's and Noda's iterations for third order nonnegative tensors. This algorithm preserves positivity and is shown to be quadratically convergent to the Perron pair for irreducible nonnegative tensors.…”
Section: [Mn] +mentioning
confidence: 99%
“…The positive H-eigenpair (x * , λ * ) may be found by the NQZ algorithm [14], whose (linear) convergence is guaranteed for the smaller class of weakly primitive tensors [7]. In [12,13], we present a modified Newton iteration, called the Newton-Noda iteration, for finding the unique positive H-eigenpair. The method requires the selection of a positive parameter θ k in the kth iteration, and naturally keeps the positivity in the approximate eigenpairs.…”
Section: )mentioning
confidence: 99%
“…The method requires the selection of a positive parameter θ k in the kth iteration, and naturally keeps the positivity in the approximate eigenpairs. For m = 3, a practical procedure for choosing θ k is given in [12], which guarantees the global convergence of the method. For a general m, a different practical procedure for choosing θ k is given in [13], and the global convergence of the method is almost certain.…”
Section: )mentioning
confidence: 99%
“…In addition, if A ∈ R The convergence of NQZ appears to be linear for weakly primitive tensors. -NNI [22,23] is guaranteed to compute the largest H-eigenvalue of a weakly irreducible nonnegative tensor. The convergence rate is quadratic when it is near convergence.…”
Section: 3mentioning
confidence: 99%
“…Some modeled versions of the power-type method have been proposed in [24,34,35]. Recently, Liu, Guo and Lin [22,23] proposed a Newton-Noda iteration (NNI) for finding the largest H-eigenvalue of weakly irreducible nonnegative tensors.…”
mentioning
confidence: 99%