Use of an Indefinite Inner Product for Computing Damped Natural Modes,

Abstract

A quadratic eigenvalue problem with symmetric positive definite coefficient matrics 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 computer 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 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, reothogonalization, 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. (kr)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1988
Accession Number
ADA206867

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
  • Civil Engineering
  • Computations
  • Computer Programs
  • Computers
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Equations Of Motion
  • Geometry
  • Numbers
  • Operating Systems
  • Physical Properties
  • Stiffness
  • Theorems
  • Three Dimensional

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)