The Use of Lanczos's Method to Solve the Large Generalized Symmetric Definite Eigenvalue Problem

Abstract

The generalized eigenvalue problem, Kx = lambda Mx, is of significant practical importance, especially in structural engineering where it arises as the vibration and buckling problems. A new algorithm, LANZ, based on Lanczos's method is developed. LANZ uses a technique called dynamic shifting to improve the efficiency and reliability of the Lanczos algorithm. A new algorithm for solving the tridiagonal matrices that arise when using Lanczos's method is described. A modification of Parlett and Scott's selective orthogonalization algorithm is proposed. Results from an implementation of LANZ on a Convex C-220 show it to be superior to a subspace iteration code.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1989
Accession Number
ADA214443

Entities

People

  • Mark T. Jones
  • Merrell L. Patrick

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Band Structures
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Cost Analysis
  • Engineering
  • Floating Point Operations
  • Frequency
  • Linear Algebra
  • Linear Systems
  • Mathematics
  • Mechanics
  • Numerical Analysis
  • Structural Engineering
  • Structural Mechanics

Readers

  • Linear Algebra
  • Systems Analysis and Design