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 EIGENVECTOR OF SYMMETRIC TRIDIAGONAL MATRIX BY USING SIMPLE INVERSE ITERATION

Computing Eigenvectors of Normal Matrices with Simple Inverse Iteration

A Modified Inverse Iteration Method for Computing the Symmetric Tridiagonal Eigenvectors

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

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

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

A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems

A Parallel Iterative Method For Solving Symmetrical Tridiagonal Extreme Eigenpair Problems

A Ulm-like Method for Inverse Eigenvalue Problems

A new iterative method for simultaneous computation of several eigenpair derivatives of a large matrix

Solutions to a Quadratic Inverse Eigenvalue Problem

A Refined Variant of the Inverse-Free Krylov Subspace Method for Symmetric Generalized Eigenvalue Problems

Solving a Class of Infinite-Dimensional Tensor Eigenvalue Problems by Translational Invariant Tensor Ring Approximations

Inner Iterations in the Shift-Invert Residual Arnoldi Method and the Jacobi-Davidson Method

Efficient Estimates for Matrix-Inverse Quadratic Forms

A Flexible Power Method for Solving Infinite Dimensional Tensor Eigenvalue Problems

Approximate Cayley Transform Methods for Inverse Eigenvalue Problems and Convergence Analysis

Solutions of the Partially Described Inverse Quadratic Eigenvalue Problem

A Refined Shift-And-Invert Arnoldi Algorithm for Large Unsymmetric Generalized Eigenproblems

Computing the k-th Eigenvalue of Symmetric $H^2$-Matrices

A Refined Iterative Algorithm Based on the Block Arnoldi Process for Large Unsymmetric Eigenproblems