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

DOI10.1137/15M1040128zbMATH Open1342.65114MaRDI QIDQ3185673FDOQ3185673

Authors: Ching-Sung Liu, Chun-Hua Guo, Wen-Wei Lin 

Publication date: 4 August 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Recommendations

• Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
• An inequality for the Perron pair of an irreducible and symmetric nonnegative tensor with application
• Perron vector analysis for irreducible nonnegative tensors and its applications
• Perron-Frobenius theorem for nonnegative tensors
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
• A max version of Perron-Frobenius theorem for nonnegative tensor
• Some inequalities on the Perron eigenvalue and eigenvectors for positive tensors
• An SDP relaxation method for Perron pairs of a nonnegative tensor

zbMATH Keywords

\(M\)-matrixnonnegative matrixnonnegative tensorPerron vectorpositivity preservingquadratic convergenceinverse iterationPerron root

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Cites Work

• Title not available (Why is that?)
• Tensor Decompositions and Applications
• Title not available (Why is that?)
• Factorization strategies for third-order tensors
• Title not available (Why is that?)
• Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging
• Z-eigenvalue methods for a global polynomial optimization problem
• \(M\)-tensors and some applications
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Finding the largest eigenvalue of a nonnegative tensor
• Regenerative Analysis and Steady State Distributions for Markov Chains
• Spectra of uniform hypergraphs
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• Perron-Frobenius theorem for nonnegative tensors
• Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor.
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• The Laplacian of a uniform hypergraph
• Inverse iteration for calculating the spectral radius of a non-negative irreducible matrix
• A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix
• Note on the computation of the maximal eigenvalue of a non-negative irreducible matrix

Cited In (20)

• An SDP relaxation method for Perron pairs of a nonnegative tensor
• Newton--Noda Iteration for Computing the Ground States of Nonlinear Schrödinger Equations
• Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors
• Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method
• A note on Newton-Noda iteration for computing the Perron pair of a weakly irreducible nonnegative tensor
• Inexact generalized Noda iterations for generalized eigenproblems
• A positivity preserving iterative method for finding the ground states of saturable nonlinear Schrödinger equations
• Noda iteration for computing generalized tensor eigenpairs
• Newton-based alternating methods for the ground state of a class of multicomponent Bose-Einstein condensates
• Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
• Two-step Noda iteration for irreducible nonnegative matrices
• A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor
• Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor
• A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor
• On the inversion of non symmetric sixth-order isotropic tensors and conditions of positiveness of third-order tensor valued quadratic functions
• Convergence analysis of iterative methods for computing the T-pseudoinverse of complete full-rank third-order tensors based on the T-product
• Noda iterations for generalized eigenproblems following Perron-Frobenius theory
• Some properties concerning Perron vectors of weakly irreducible nonnegative tensors, and their application to rigorous enclosure
• Local convergence analysis of inverse iteration algorithm for computing the H-spectral radius of a nonnegative weakly irreducible tensor
• A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor

This page was built for publication: A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3185673)