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.

Inverse Eigenvalue Problem for Real Symmetric Five-Diagonal Matrix

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

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

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

Inverse Eigenvalue Problem for a Kind of Acyclic Matrices

A Ulm-like Method for Inverse Eigenvalue Problems

Solutions to a Quadratic Inverse Eigenvalue Problem

Inverse eigenvalue problem for Jacobi matrix and nonnegative matrices

A Parallel Iterative Method For Solving Symmetrical Tridiagonal Extreme Eigenpair Problems

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

The Non-negative Inverse Eigenvalue Problem for Tridiagonal Matrix, Circulant Matrix and Symmetric Matrix

A Test Matrix for an Inverse Eigenvalue Problem

Inverse Eigenvalue Problem for Bordered Diagonal Matrices

A Class of Inverse Problem with Symmetric Skew Anti-symmetric Tridiagonal Matrices

On The Jacobi Matrix Inverse Eigenvalue Problem With Mixed Given Data

Necessary and Sufficient Conditions for the Existence of Positive Definite Solutions to the Symmetric Recursive Inverse Eigenvalue Problem

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

A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems

Inverse eigenvalue problem for pseudo-symmetric Jacobi matrices with two spectra

On the inverse eigenvalue problem for periodic Jacobi matrices

On the Inverse Symmetric Quadratic Eigenvalue Problem