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.

Convergence of the Eberlein diagonalization method under the generalized serial pivot strategies

Convergence of the complex block Jacobi methods under the generalized serial pivot strategies

On the convergence of complex Jacobi methods

Convergence of the Cyclic and Quasi-cyclic Block Jacobi Methods

On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies

Jacobi method for symmetric $4\times4$ matrices converges for every cyclic pivot strategy

On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem

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

A Parallel Iterative Method For Solving Symmetrical Tridiagonal Extreme Eigenpair Problems

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

A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems

A Cubically Convergent Parallelizable Method for the Hermitian Eigenvalue Problem

A Sorted Partial Jacobi Method and Its Convergence Analysis

Convergence theory of efficient parametric iterative methods for solving the Yang-Baxter-like matrix equation

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

Convergence of generalized alternating iterative methods

The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems

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

On matrix balancing and eigenvector computation

Concurrent Gaussian elimination

Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices