Abstract:In this paper we study two solution methods for finding the largest eigenvalue (singular value) of general square (rectangular) nonnegative tensors. For a positive tensor, one can find the largest eigenvalue (singular value) based on the properties of the positive tensor and the power-type method. While for a general nonnegative tensor, we use a series of decreasing positive perturbations of the original tensor and repeatedly recall power-type method for finding the largest eigenvalue (singular value) of a positive tensor with an inexact strategy. We prove the convergence of the method for the general nonnegative tensor. Under a certain assumption, the computing complexity of the method is established. Motivated by the interior-point method for the convex optimization, we put forward a one-step inner iteration power-type method, whose convergence is also established under certain assumption. Additionally, by using embedding technique, we show the relationship between the singular values of the rectangular tensor and the eigenvalues of related square tensor, which suggests another way for finding the largest singular value of nonnegative rectangular tensor besides direct power-type method for this problem. Finally, numerical examples of our algorithms are reported, which demonstrate the convergence behaviors of our methods and show that the algorithms presented are promising.

Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

Convergence of a Ulm-like Method for Square Inverse Singular Value Problems with Multiple and Zero Singular Values.

An Extended Ulm-like Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

Convergence of Newton'S Method and Inverse Function Theorem in Banach Space

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

An Inexact Newton-type Method for Inverse Singular Value Problems

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

A SENSITIVITY ANALYSIS OF INVERSE SINGULAR VALUE PROBLEMS

A Unified Convergence Theory for Newton-Type Methods for Zeros of Nonlinear Operators in Banach Spaces

An Uni ed Convergence Theory for Newton's Type Methods for Zeros of Nonlinear Operators in Banach spaces

On the Local Convergence of an Iterative Approach for Inverse Singular Value Problems

A Ulm-like Method for Inverse Eigenvalue Problems

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis

A Convergence Analysis of the Inexact Rayleigh Quotient Iteration and Simplified Jacobi-Davidson Method for the Large Hermitian Matrix Eigenproblem