The Use of Lanczo's Method to Solve the Large Generalized Symmetric Eigenvalue Problem in Parallel

Abstract

The generalized eigenvalue problem, Kx=LamdaMx, is of significant practical importance, especially in structural engineering where it arises as the vibration and buckling problems. New software, LANZ, based on Lanczo's method has been developed for solving these problems and uns on SUN 3, SUN 4, Convex C-220, Cray 2, and Cray Y-MP systems. Preliminary results of using the Force to obtain a multiprocessor implementation of LANZ on MIMD parallel/vector systems are reported here. A parallel execution time model of LANZ is defined and used to predict the performance of LANZ as well as examine hypothetical modifications to LANZ. The results of using dynamic shifting to improve parallelism are presented. Finally, the results of assigning a group of processors to separate shifts and finding all the desired eigenvalues using LANZ in parallel are reported. Keywords: Eigenvalues; Parallel orientation; Mathematical methods; Computer software; Computer systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1990
Accession Number
ADA224941

Entities

People

  • Mark T. Jones
  • Merrell L. Patrick

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Eigenvalues
  • Eigenvectors
  • Engineering
  • Equations
  • Language
  • Linear Algebra
  • Linear Systems
  • Operating Systems
  • Parallel Computing
  • Parallel Processing
  • Procedures (Computers)
  • Sparse Matrix
  • Structural Engineering

Readers

  • Linear Algebra
  • Parallel and Distributed Computing.