APPLIED ESTIMATION OF EIGENVECTORS AND EIGENVALUES

摘要

Various applications are presented of a vector field method of computing one or more eigenvalues and eigenvectors of a symmetric matrix. The vector field method computes an eigenvector by computing a discrete approximation to the integral curve of a special tangent vector field on the unit sphere. The optimization problems embedded in each iteration of the vector field algorithms admit closed form solutions making the vector field approach relatively efficient. Among the several vector fields discussed is a family of vector fields called the recursive vector fields. Numerical results are presented that suggest that in some embodiments the recursive vector field method yields implementations that are faster than those based on the QR method. Further, the vector field method preserves, and hence can fully exploit the sparseness on the given matrix to speed up computation even further. Preprocessing that contracts the spectral radius of the given matrix further accelerates the systems.