Abstract:This article concerns computing the largest (or smallest) eigenvalue and corresponding eigenvector of a large irreducible symmetric tridiagonal matrix. We divide the original extreme eigenpair problem into p subproblems when the matrix is partitioned in p-block form. An inverse extreme eigenpair problem associated with the divide method is considered: Find a (p - 1)-dimensional vector a such that the largest eigenvalue lambda of a given symmetric tridiagonal matrix T is the common largest eigenvalues of p small matrices T-i(a) which are updated matrices of the diagonal blocks T-i of T with rank-one/two corrections. We prove that the inverse problem is solvable and has a unique positive solution and that the corresponding eigenvector of T-i(a) with the positive solution a forms a section of the eigenvector of T corresponding to its largest eigenvalue. An algorithm is proposed for solving the inverse problem iteratively, on which a system of nonlinear equations should be solved for each of its iterative steps. It is proved that the iterative scheme converges for any positive initial vector and that its convergence is asymptotically quadratic. The new method can be used to compute the extreme eigenpairs of T and is well suited for parallel implementation. Some numerical tests were performed, which show the efficiency of the new parallelizable algorithm.

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

The dominant eigenvalue of an essentially nonnegative tensor

A Newton-type Algorithm for the Tensor Eigenvalue Complementarity Problem and Some Applications

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

Nonnegative Tensor Factorization, Completely Positive Tensors and an Hierarchical Elimination Algorithm

Computing Multi-Eigenpairs of High-Dimensional Eigenvalue Problems Using Tensor Neural Networks

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

Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof

ℋ-tensors and Nonsingular ℋ-tensors

Dominant Z-Eigenpairs of Tensor Kronecker Products are Decoupled and Applications to Higher-Order Graph Matching

An Inequality for the Perron Pair of an Irreducible and Symmetric Nonnegative Tensor with Application

Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors.

A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor

A Rayleigh Quotient‐gradient Neural Network Method for Computing 𝒵‐eigenpairs of General Tensors

An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors

Convergence analysis of the largest and smallest H-eigenvalues for a class of tensor sequences

A Feasible Conjugate Gradient Method for Calculating $\mathcal B$-Eigenpairs of Symmetric Tensors

Some variational principles for Z-eigenvalues of nonnegative tensors

Finding the Spectral Radius of a Nonnegative Tensor

A Power Method for Computing the Dominant Eigenvalue of a Dual Quaternion Hermitian Matrix

Noda Iteration for Computing Generalized Tensor Eigenpairs