An asynchronous algorithm on the NetSolve global computing system
Future Generation Computer Systems
A new algorithm for clustering search results
Data & Knowledge Engineering
Domain adaptation via transfer component analysis
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Anisotropic α-kernels and associated flows
SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
Anisotropic $\alpha$-Kernels and Associated Flows
SIAM Journal on Imaging Sciences
Fast spectral clustering of data using sequential matrix compression
ECML'06 Proceedings of the 17th European conference on Machine Learning
Hi-index | 0.00 |
Eigenvalues and eigenfunctions of linear operators are important to many areas of applied mathematics. The ability to approximate these quantities numerically is becoming increasingly important in a wide variety of applications. This increasing demand has fueled interest in the development of new methods and software for the numerical solution of large-scale algebraic eigenvalue problems. In turn, the existence of these new methods and software, along with the dramatically increased computational capabilities now available, has enabled the solution of problems that would not even have been posed five or ten years ago. Until very recently, software for large-scale nonsymmetric problems was virtually non-existent. Fortunately, the situation is improving rapidly. The purpose of this article is to provide an overview of the numerical solution of large-scale algebraic eigenvalue problems. The focus will be on a class of methods called Krylov subspace projection methods. The well-known Lanczos method is the premier member of this class. The Arnoldi method generalizes the Lanczos method to the nonsymmetric case. A recently developed variant of the Arnoldi/Lanczos scheme called the Implicitly Restarted Arnoldi Method is presented here in some depth. This method is highlighted because of its suitability as a basis for software development.