Parallel Efficiency of the Lanczos Method for Eigenvalue Problems
نویسندگان
چکیده
Two of the commonly used versions of the Lanczos method for eigenvalues problems are the shift-and-invert Lanczos method and the restarted Lanczos method. In this talk, we will address two questions, is the shift-and-invert Lanczos method a viable option on massively parallel machines and which one is more appropriate for a given eigenvalue problem?
منابع مشابه
A Robust and Efficient Parallel SVD Solver Based on Restarted Lanczos Bidiagonalization
Lanczos bidiagonalization is a competitive method for computing a partial singular value decomposition of a large sparse matrix, that is, when only a subset of the singular values and corresponding singular vectors are required. However, a straightforward implementation of the algorithm has the problem of loss of orthogonality between computed Lanczos vectors, and some reorthogonalization techn...
متن کاملA Multigrid-Lanczos Algorithm for the Numerical Solutions of Nonlinear Eigenvalue Problems
We study numerical methods for solving nonlinear elliptic eigenvalue problems which contain folds and bifurcation points. First we present some convergence theory for the MINRES, a variant of the Lanczos method. A multigrid-Lanczos method is then proposed for tracking solution branches of associated discrete problems and detecting singular points along solution branches. The proposed algorithm ...
متن کاملA Gpu Implementation of the Filtered Lanczos
This paper describes a graphics processing unit (GPU) implementation of the Filtered Lanczos Procedure for the solution of large, sparse, symmetric eigenvalue problems. The Filtered Lanczos Procedure uses a carefully chosen polynomial spectral transformation to accelerate the convergence of the Lanczos method when computing eigenvalues within a desired interval. This method has proven particula...
متن کاملImplicitly Restarted Arnoldi/lanczos Methods for Large Scale Eigenvalue Calculations
This report provides an introductory overview of the numerical solution of large scale algebraic eigenvalue problems. The main focus is on a class of methods called Krylov subspace projection methods. The Lanczos method is the premier member of this class and the Arnoldi method is a generalization to the nonsymmetric case. A recently developed and very promising variant of the Arnoldi/Lanczos s...
متن کاملAn effective method for eigen-problem solution of fluid-structure systems
Efficient mode shape extraction of fluid-structure systems is of particular interest in engineering. An efficient modified version of unsymmetric Lanczos method is proposed in this paper. The original unsymmetric Lanczos method was applied to general form of unsymmetric matrices, while the proposed method is developed particularly for the fluid-structure matrices. The method provides us with si...
متن کامل