Abstract:It is well-known that if we have an approximate eigenvalue (lambda) over cap of a normal matrix A of order n, a good approximation to the corresponding eigenvector u can be computed by one inverse iteration provided the position, say k(max), of the largest component of u is known. In this paper we give a detailed theoretical analysis to show relations between the eigenvector u and vector x(k), k = 1,..., n, obtained by simple inverse iteration, i.e., the solution to the system (A - (lambda) over capI)x = e(k) with e(k) the kth column of the identity matrix I. We prove that under some weak conditions, the index k(max) is of some optimal properties related to the smallest residual and smallest approximation error to u in spectral norm and Frobenius norm. We also prove that the normalized absolute vector v = \u\/parallel touparallel to(infinity) of u can be approximated by the normalized vector of (parallel tox(1)parallel to(2),..., parallel tox(n)parallel to(2))(T). We also give some upper bounds of \u(k)\ for those "optimal" indexes such as Fernando's heuristic for k(max) without any assumptions. A stable double orthogonal factorization method and a simpler but may less stable approach are proposed for locating the largest component of u.

Neural-Network-Based Approach for Extracting Eigenvectors and Eigenvalues of Real Normal Matrices and Some Extension to Real Matrices

Neural networks based approach for computing eigenvectors and eigenvalues of symmetric matrix

A novel neural network approach for computing modulus largest or smallest eigen-pairs of arbitrary real matrices

A complex neural network for computing modulus largest eigen-pairs of real antisymmetric matrices

Another neural network based approach for computing eigenvalues and eigenvectors of real skew-symmetric matrices

Computing eigenvectors and corresponding eigenvalues with largest or smallest modulus of real antisymmetric matrix based on neural network with less scale

Recurrent Neural Network for Computation of Generalized Eigenvalue Problem with Real Diagonalizable Matrix Pair and Its Applications.

A Novel Neural Network Approach for Computing Eigen-Pairs of Real Antisymmetric Matrices.

Computation Of Eigenvalues And Eigenvectors Of Unsymmetrical Real Matrix Based On Neural Network

Real-Time Neural Computation of the Eigenvectors of A Matrix

Computing Eigenvectors of Normal Matrices with Simple Inverse Iteration

Computing Eigenvalues and Eigenvectors of Matrix by Neural Networks

Neural network approach to computing the eigenvectors corresponding to the largest and smallest eigenvalues of a positive matrix

Real-time Neural Computation of the Eigenvector Corresponding to the Largest Eigenvalue of Positive Matrix

Normalized Newton method to solve generalized tensor eigenvalue problems

Neural network based on approach for computing eigen-pairs of special orthogonal matrices

Reconstructing Real Symmetric Matrices from Eigenvalues of Finite Dimensional Perturbations

Exact Eigenvalues and Eigenvectors for Some n-Dimensional Matrices

Neural network for solving generalized eigenvalues of matrix pair

A Neurodynamic Approach to Compute the Generalized Eigenvalues of Symmetric Positive Matrix Pair.

Neural Network Approaches For The Extraction Of The Eigenstructure