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.

Dynamical system for computing the eigenvectors associated with the largest eigenvalue of a positive definite matrix

Dynamical system for computing largest generalized eigenvalue

Dynamic System for Solving Complex Eigenvalue Problems

Linear Convergence of an Algorithm for Computing the Largest Eigenvalue of a Nonnegative Tensor.

Neural network approach to computing the eigenvectors corresponding to the largest and smallest eigenvalues of a positive matrix

Real-time Neural Computation of the Eigenvector Corresponding to the Largest Eigenvalue of Positive Matrix

Dynamical systems for eigenvalue problems of axisymmetric matrices with positive eigenvalues

Neural networks based approach for computing eigenvectors and eigenvalues of symmetric matrix

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

An Inverse Extreme Eigenpair Problem and Its Parallel Iterative Solution for Symmetric Tridiagonal Matrices

A novel neural network approach for computing modulus largest or smallest eigen-pairs of arbitrary real matrices

Expected Euler characteristic method for the largest eigenvalue: (Skew-)orthogonal polynomial approach

Aitken extrapolation method for computing the largest eigenvalue of nonnegative tensors

M-tensors and the Positive Definiteness of a Multivariate Form

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

Inflationary dynamics for matrix eigenvalue problems

Aitken Extrapolation Method for Computing the Largest Eigenvalue of Nonnegative Tensors.

Recurrent Neural Network for Computation of Generalized Eigenvalue Problem with Real Diagonalizable Matrix Pair and Its Applications.

Linear Convergence of an Algorithm for Largest Singular Value of a Nonnegative Rectangular Tensor

A Parallel Iterative Method For Solving Symmetrical Tridiagonal Extreme Eigenpair Problems

Neural-Network-Based Approach for Extracting Eigenvectors and Eigenvalues of Real Normal Matrices and Some Extension to Real Matrices