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 Bordered Diagonal Matrices

Inverse eigenvalue problem for Jacobi matrix and nonnegative matrices

Solutions to a Quadratic Inverse Eigenvalue Problem

On G-Inverses of A Bordered Matrix: Revisited

A Ulm-like Method for Inverse Eigenvalue Problems

Inverse Eigenvalue Problem for Real Symmetric Five-Diagonal Matrix

On The Jacobi Matrix Inverse Eigenvalue Problem With Mixed Given Data

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

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

A Test Matrix for an Inverse Eigenvalue Problem

The Inverse of a Bordered Matrix

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

Boundary value problems for second order linear difference equations: application to the computation of the inverse of generalized Jacobi matrices

Inverse Eigenvalue Problem for a Kind of Acyclic Matrices

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

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

Solutions of the Partially Described Inverse Quadratic Eigenvalue Problem

Diagonal Entries of Inverses of Diagonally Dominant Matrices

On a General Solution of Partially Described Inverse Quadratic Eigenvalue Problems and Its Applications

A note on constructing a symmetric matrix with specified diagonal entries and eigenvalues