AN ITERATIVE SOLUTION TO THE GENERALIZED EIGENVALUE-EIGENVECTOR PROBLEM.

Abstract

This paper presents an approach to the solution of what is usually called 'the generalized eigenvalue problem.' The basic format of the method is similar to that presented by I. Tarnove, but with revisions in the root-finding and scaling procedures. The capability of calculating the associated eigenvectors has also been added to the previously-published algorithm. This method uses an iterative root-finding technique and will converge with almost any first estimate. To preserve accuracy, the original matrix is used throughout for the evaluation of the function and scaling is done by powers of two. A FORTRAN-63 program for the CDC-1604, using this method, has been written for matrices having polynomial elements. The code was evaluated using a number of trial problems, including pathological matrices, and some of these results have been incorporated into this report. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1966
Accession Number
AD0636940

Entities

People

  • R. D. Brunell

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Eigenvalues
  • Eigenvectors
  • Mathematics
  • Polynomials
  • Test And Evaluation

Readers

  • Computer Science.
  • Linear Algebra
  • Theoretical Analysis.