scientific article; zbMATH DE number 176409

MaRDI QIDQ4035561zbMATH OpenFDO

Authors Mark Jones, Merrell L. Patrick

Publication date 18 May 1993

zbMATH Keywords

CRAY Y-MPeigenpairseigenspectrumEncore Multimaxgeneralized eigenvalue problemmultivector processorparallel Lanczos algorithmparallel tridiagonal eigensolvershared-memory architectures

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Review text

[For the entire collection see Zbl 0753.00017.] The parallel Lanczos algorithm LANZ and its implementation on shared- memory architectures with a small to moderate number of processors is described to be used for finding a few of the eigenpairs around a point in the eigenspectrum. The generalized eigenvalue problem \(Kx=\lambda Mx\) \((K\), \(M\) are matrices; they are reordered to a narrow bandwidth) is considered. Two architectures, CRAY Y-MP and Encore Multimax are discussed. Differences in the implementation of the algorithm on a multivector processor and on a multiprocessor are pointed out. A model is presented for predicting the performance of LANZ in shared-memory architectures. Results from the implementation are given and analyzed by using an execution-time model. The algorithm and the parallel tridiagonal eigensolver are listed. The procedure is important for structural engineering where vibration and buckling arise.

Recommendations

• The Lanczos algorithm for the generalized symmetric eigenproblem on shared-memory architectures
• A parallel Lanczos method for symmetric generalized eigenvalue problems
• A highly parallel explicitly restarted Lanczos algorithm
• RESTARTING TECHNIQUES FOR THE LANCZOS ALGORITHM AND THEIR IMPLEMENTATION IN PARALLEL COMPUTING ENVIRONMENTS: ARCHITECTURAL INFLUENCES
• A class of Lanczos-like algorithms implemented on parallel computers

Cited in

(12)

• The solution of large dense generalized eigenvalue problems on the Cray X-MP/24 with SSD
• The symmetric tridiagonal eigenproblem on a shared memory multiprocessor. II
• A parallel Lanczos method for symmetric generalized eigenvalue problems
• Efficient parallel computing of multifrontal linear solver in block Lanczos algorithm for large-scale structural eigenproblems
• RESTARTING TECHNIQUES FOR THE LANCZOS ALGORITHM AND THEIR IMPLEMENTATION IN PARALLEL COMPUTING ENVIRONMENTS: ARCHITECTURAL INFLUENCES
• Implementation of the lanczos method for structural vibration analysis on a parallel computer
• The Lanczos algorithm applied to unsymmetric generalized eigenvalue problem
• scientific article; zbMATH DE number 1217632 (Why is no real title available?)
• Parallel implementation and performance of multigrid algorithms for solving eigenvalue problems
• Filtering frequencies in a shift-and-invert Lanczos algorithm for the dynamic analysis of structures
• The Lanczos algorithm for the generalized symmetric eigenproblem on shared-memory architectures
• Efficient eigenvalue and singular value computations on shared memory machines

This page was built for publication:

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