Use of an Indefinite Inner Product for Computing Damped Natural Modes

Abstract

A quadratic eigenvalue problem with symmetric positive definite coefficient matrices may be reduced to linear form while retaining symmetry in the new coefficients but neither of them will be positive definite. Formally the symmetric Lanczos algorithm and subspace iteration may be used to compute some eigenpairs of the linear problem. The trouble is that the basis vectors are orthogonal with respect to an indefinite inner product so there is no assurance that they will be linearly independent. Nevertheless this is an attractive way to solve the original problem and we discuss how to implement it and how it relates to the unsymmetric Lanczos procedures. We discuss complex origin shifts, reorthogonalization, and error bounds. Several methods for solving the reduced problem are mentioned but we have no fully satisfying technique. Some dangers are described and examples are given comparing our Lanczos program with a modified subspace iteration. Keywords: Linear differential equations, Theoretical mathematics, Lanczos algorithm, Indefinite inner product, Computing damped natural modes, Mechanics, Engineering. (JG)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 30, 1989
Accession Number
ADA223636

Entities

People

  • Beresford N. Parlett
  • H. C. Chen

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Computations
  • Computer Programs
  • Computers
  • Differential Equations
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Equations Of Motion
  • Geometry
  • Linear Differential Equations
  • Mathematics
  • Numbers
  • Physical Properties
  • Theorems
  • Three Dimensional

Readers

  • Linear Algebra
  • Systems Analysis and Design