A highly parallel explicitly restarted Lanczos algorithm

DOI10.1007/3-540-62095-8_70MaRDI QIDQ4375661zbMATH OpenFDO

Authors Marek Szularz, J. Weston, M. Clint, K. Murphy

Publication date 25 May 1998

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-62095-8_70

zbMATH Keywords

deflationeigenvectorsextreme eigenvaluesLanczos algorithmlarge sparse matricesmultiple eigenvaluesorthogonalization strategyreorthogonalizationrestarting

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Recommendations

• Explicitly restarted Lanczos algorithms in an MPP environment
• RESTARTING TECHNIQUES FOR THE LANCZOS ALGORITHM AND THEIR IMPLEMENTATION IN PARALLEL COMPUTING ENVIRONMENTS: ARCHITECTURAL INFLUENCES
• scientific article; zbMATH DE number 1760071

Cited in

(24)

• A two-step iterative block Lanczos algorithm for a dominant eigenspan
• A class of Lanczos-like algorithms implemented on parallel computers
• An efficient nonsymmetric Lanczos method on parallel vector computers
• A parallel algorithm for computing eigenvalues of very large real symmetric matrices on message passing architectures
• Modified explicitly restarted Lanczos algorithm
• An implicit restarted Lanczos method for large symmetric eigenvalue problems
• Explicitly restarted Lanczos algorithms in an MPP environment
• Accelerating the explicitly restarted Arnoldi method with GPUs using an autotuned matrix vector product
• RESTARTING TECHNIQUES FOR THE LANCZOS ALGORITHM AND THEIR IMPLEMENTATION IN PARALLEL COMPUTING ENVIRONMENTS: ARCHITECTURAL INFLUENCES
• A parallel block Lanczos algorithm and its implementation for the evaluation of some eigenvalues of large sparse symmetric matrices on multicomputers
• scientific article; zbMATH DE number 4157770 (Why is no real title available?)
• A sparse nonsymmetric eigensolver for distributed memory architectures
• scientific article; zbMATH DE number 4020318 (Why is no real title available?)
• scientific article; zbMATH DE number 4064361 (Why is no real title available?)
• scientific article; zbMATH DE number 17720 (Why is no real title available?)
• scientific article; zbMATH DE number 176409 (Why is no real title available?)
• scientific article; zbMATH DE number 741178 (Why is no real title available?)
• scientific article; zbMATH DE number 1760071 (Why is no real title available?)
• scientific article; zbMATH DE number 2086814 (Why is no real title available?)
• scientific article; zbMATH DE number 6452806 (Why is no real title available?)
• Evaluation of Several Variants of Explicitly Restarted Lanczos Eigensolvers and Their Parallel Implementations
• External selective orthogonalization for the Lanczos algorithm in distributed memory environments
• Bootstrapped block Lanczos for large-dimension eigenvalue problems
• A robust and efficient parallel SVD solver based on restarted Lanczos bidiagonalization

Describes a project that uses

Uses Software

• eigs
• ARPACK

This page was built for publication: A highly parallel explicitly restarted Lanczos algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4375661)