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.

On The Jacobi Matrix Inverse Eigenvalue Problem With Mixed Given Data

Solvability of an Inverse Spectral Problem for Jacobi Matrices with Mixed Given Data

Inverse eigenvalue problem for Jacobi matrix and nonnegative matrices

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

Solutions to a Quadratic Inverse Eigenvalue Problem

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

A Test Matrix for an Inverse Eigenvalue Problem

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

On the inverse eigenvalue problem for periodic Jacobi matrices

An Inverse Spectral Problem for Non-Self-Adjoint Jacobi Matrices

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

A Stability Analysis of the Jacobi Matrix Inverse Eigenvalue Problem

Inverse Eigenvalue Problem for Bordered Diagonal Matrices

A Relaxed Algorithm for Online Matrix Inversion

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

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

Inverse Eigenvalue Problem for Real Symmetric Five-Diagonal Matrix

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

A Ulm-like Method for Inverse Eigenvalue Problems

A new method for the computation of eigenvalues

Solutions of the Partially Described Inverse Quadratic Eigenvalue Problem