SLATEC Routines --- EISDOC ---


*DECK EISDOC
      SUBROUTINE EISDOC
C***BEGIN PROLOGUE  EISDOC
C***PURPOSE  Documentation for EISPACK, a collection of subprograms for
C            solving matrix eigen-problems.
C***LIBRARY   SLATEC (EISPACK)
C***CATEGORY  D4, Z
C***TYPE      ALL (EISDOC-A)
C***KEYWORDS  EIGENVALUES, EIGENVECTORS, EISPACK
C***AUTHOR  Vandevender, W. H., (SNLA)
C***DESCRIPTION
C
C                 **********EISPACK Routines**********
C
C single double complx
C ------ ------ ------
C
C RS       -    CH     Computes eigenvalues and, optionally,
C                      eigenvectors of real symmetric
C                      (complex Hermitian) matrix.
C
C RSP      -      -    Compute eigenvalues and, optionally,
C                      eigenvectors of real symmetric matrix
C                      packed into a one dimensional array.
C
C RG       -    CG     Computes eigenvalues and, optionally,
C                      eigenvectors of a real (complex) general
C                      matrix.
C
C BISECT   -      -    Compute eigenvalues of symmetric tridiagonal
C                      matrix given interval using Sturm sequencing.
C
C IMTQL1   -      -    Computes eigenvalues of symmetric tridiagonal
C                      matrix implicit QL method.
C
C IMTQL2   -      -    Computes eigenvalues and eigenvectors of
C                      symmetric tridiagonal matrix using
C                      implicit QL method.
C
C IMTQLV   -      -    Computes eigenvalues of symmetric tridiagonal
C                      matrix by the implicit QL method.
C                      Eigenvectors may be computed later.
C
C RATQR    -      -    Computes largest or smallest eigenvalues
C                      of symmetric tridiagonal matrix using
C                      rational QR method with Newton correction.
C
C RST      -      -    Compute eigenvalues and, optionally,
C                      eigenvectors of real symmetric tridiagonal
C                      matrix.
C
C RT       -      -    Compute eigenvalues and eigenvectors of
C                      a special real tridiagonal matrix.
C
C TQL1     -      -    Compute eigenvalues of symmetric tridiagonal
C                      matrix by QL method.
C
C TQL2     -      -    Compute eigenvalues and eigenvectors
C                      of symmetric tridiagonal matrix.
C
C TQLRAT   -      -    Computes eigenvalues of symmetric
C                      tridiagonal matrix a rational variant
C                      of the QL method.
C
C TRIDIB   -      -    Computes eigenvalues of symmetric
C                      tridiagonal matrix given interval using
C                      Sturm sequencing.
C
C TSTURM   -      -    Computes eigenvalues of symmetric tridiagonal
C                      matrix given interval and eigenvectors
C                      by Sturm sequencing.  This subroutine
C                      is a translation of the ALGOL procedure
C                      TRISTURM by Peters and Wilkinson. HANDBOOK
C                      FOR AUTO. COMP., VOL.II-LINEAR ALGEBRA,
C                      418-439(1971).
C
C BQR      -      -    Computes some of the eigenvalues of a real
C                      symmetric matrix using the QR method with
C                      shifts of origin.
C
C RSB      -      -    Computes eigenvalues and, optionally,
C                      eigenvectors of symmetric band matrix.
C
C RSG      -      -    Computes eigenvalues and, optionally,
C                      eigenvectors of symmetric generalized
C                      eigenproblem: A*X=(LAMBDA)*B*X
C
C RSGAB    -      -    Computes eigenvalues and, optionally,
C                      eigenvectors of symmetric generalized
C                      eigenproblem: A*B*X=(LAMBDA)*X
C
C RSGBA    -      -    Computes eigenvalues and, optionally,
C                      eigenvectors of symmetric generalized
C                      eigenproblem: B*A*X=(LAMBDA)*X
C
C RGG      -      -    Computes eigenvalues and eigenvectors
C                      for real generalized eigenproblem:
C                      A*X=(LAMBDA)*B*X.
C
C BALANC   -    CBAL   Balances a general real (complex)
C                      matrix and isolates eigenvalues whenever
C                      possible.
C
C BANDR    -      -    Reduces real symmetric band matrix
C                      to symmetric tridiagonal matrix and,
C                      optionally, accumulates orthogonal similarity
C                      transformations.
C
C HTRID3   -      -    Reduces complex Hermitian (packed) matrix
C                      to real symmetric tridiagonal matrix by unitary
C                      similarity transformations.
C
C HTRIDI   -      -    Reduces complex Hermitian matrix to real
C                      symmetric tridiagonal matrix using unitary
C                      similarity transformations.
C
C TRED1    -      -    Reduce real symmetric matrix to symmetric
C                      tridiagonal matrix using orthogonal
C                      similarity transformations.
C
C TRED2    -      -    Reduce real symmetric matrix to symmetric
C                      tridiagonal matrix using and accumulating
C                      orthogonal transformations.
C
C TRED3    -      -    Reduce  symmetric matrix stored in packed
C                      form to symmetric tridiagonal matrix using
C                      orthogonal transformations.
C
C ELMHES   -    COMHES Reduces real (complex) general matrix to
C                      upper Hessenberg form using stabilized
C                      elementary similarity transformations.
C
C ORTHES   -    CORTH  Reduces real (complex) general matrix to upper
C                      Hessenberg form orthogonal (unitary)
C                      similarity transformations.
C
C QZHES    -      -    The first step of the QZ algorithm for solving
C                      generalized matrix eigenproblems.  Accepts
C                      a pair of real general matrices and reduces
C                      one of them to upper Hessenberg and the other
C                      to upper triangular form using orthogonal
C                      transformations. Usually followed by QZIT,
C                      QZVAL, QZ
C
C QZIT     -      -    The second step of the QZ algorithm for
C                      generalized eigenproblems.  Accepts an upper
C                      Hessenberg and an upper triangular matrix
C                      and reduces the former to quasi-triangular
C                      form while preserving the form of the latter.
C                      Usually preceded by QZHES and followed by QZVAL
C                      and QZVEC.
C
C FIGI     -      -    Transforms certain real non-symmetric
C                      tridiagonal matrix to symmetric tridiagonal
C                      matrix.
C
C FIGI2    -      -    Transforms certain real non-symmetric
C                      tridiagonal matrix to symmetric tridiagonal
C                      matrix.
C
C REDUC    -      -    Reduces generalized symmetric eigenproblem
C                      A*X=(LAMBDA)*B*X, to standard symmetric
C                      eigenproblem using Cholesky factorization.
C
C REDUC2   -      -    Reduces certain generalized symmetric
C                      eigenproblems standard symmetric eigenproblem,
C                      using Cholesky factorization.
C
C   -      -    COMLR  Computes eigenvalues of a complex upper
C                      Hessenberg matrix using the modified LR method.
C
C   -      -    COMLR2 Computes eigenvalues and eigenvectors of
C                      complex upper Hessenberg matrix using
C                      modified LR method.
C
C HQR      -    COMQR  Computes eigenvalues of a real (complex)
C                      upper Hessenberg matrix using the QR method.
C
C HQR2     -    COMQR2 Computes eigenvalues and eigenvectors of
C                      real (complex) upper Hessenberg matrix
C                      using QR method.
C
C INVIT    -    CINVIT Computes eigenvectors of real (complex)
C                      Hessenberg matrix associated with specified
C                      eigenvalues by inverse iteration.
C
C QZVAL    -      -    The third step of the QZ algorithm for
C                      generalized eigenproblems.  Accepts a pair
C                      of real matrices, one quasi-triangular form
C                      and the other in upper triangular form and
C                      computes the eigenvalues of the associated
C                      eigenproblem.  Usually preceded by QZHES,
C                      QZIT, and followed by QZVEC.
C
C BANDV    -      -    Forms eigenvectors of real symmetric band
C                      matrix associated with a set of ordered
C                      approximate eigenvalue by inverse iteration.
C
C QZVEC    -      -    The optional fourth step of the QZ algorithm
C                      for generalized eigenproblems.  Accepts
C                      a matrix in quasi-triangular form and another
C                      in upper triangular and computes the
C                      eigenvectors of the triangular problem
C                      and transforms them back to the original
C                      coordinates Usually preceded by QZHES, QZIT,
C                      QZVAL.
C
C TINVIT   -      -    Eigenvectors of symmetric tridiagonal
C                      matrix corresponding to some specified
C                      eigenvalues, using inverse iteration.
C
C BAKVEC   -      -    Forms eigenvectors of certain real
C                      non-symmetric tridiagonal matrix from
C                      symmetric tridiagonal matrix output from FIGI.
C
C BALBAK   -    CBABK2 Forms eigenvectors of real (complex) general
C                      matrix from eigenvectors of matrix output
C                      from BALANC (CBAL).
C
C ELMBAK   -    COMBAK Forms eigenvectors of real (complex) general
C                      matrix from eigenvectors of upper Hessenberg
C                      matrix output from ELMHES (COMHES).
C
C ELTRAN   -      -    Accumulates the stabilized elementary
C                      similarity transformations used in the
C                      reduction of a real general matrix to upper
C                      Hessenberg form by ELMHES.
C
C HTRIB3   -      -    Computes eigenvectors of complex Hermitian
C                      matrix from eigenvectors of real symmetric
C                      tridiagonal matrix output from HTRID3.
C
C HTRIBK   -      -    Forms eigenvectors of complex Hermitian
C                      matrix from eigenvectors of real symmetric
C                      tridiagonal matrix output from HTRIDI.
C
C ORTBAK   -    CORTB  Forms eigenvectors of general real (complex)
C                      matrix from eigenvectors of upper Hessenberg
C                      matrix output from ORTHES (CORTH).
C
C ORTRAN   -      -    Accumulates orthogonal similarity
C                      transformations in reduction of real general
C                      matrix by ORTHES.
C
C REBAK    -      -    Forms eigenvectors of generalized symmetric
C                      eigensystem from eigenvectors of derived
C                      matrix output from REDUC or REDUC2.
C
C REBAKB   -      -    Forms eigenvectors of generalized symmetric
C                      eigensystem from eigenvectors of derived
C                      matrix output from REDUC2
C
C TRBAK1   -      -    Forms the eigenvectors of real symmetric
C                      matrix from eigenvectors of symmetric
C                      tridiagonal matrix formed by TRED1.
C
C TRBAK3   -      -    Forms eigenvectors of real symmetric matrix
C                      from the eigenvectors of symmetric tridiagonal
C                      matrix formed by TRED3.
C
C MINFIT   -      -    Compute Singular Value Decomposition
C                      of rectangular matrix and solve related
C                      Linear Least Squares problem.
C
C***REFERENCES  B. T. Smith, J. M. Boyle, J. J. Dongarra, B. S. Garbow,
C                 Y. Ikebe, V. C. Klema and C. B. Moler, Matrix Eigen-
C                 system Routines - EISPACK Guide, Springer-Verlag,
C                 1976.
C***ROUTINES CALLED  (NONE)
C***REVISION HISTORY  (YYMMDD)
C   811101  DATE WRITTEN
C   861211  REVISION DATE from Version 3.2
C   891214  Prologue converted to Version 4.0 format.  (BAB)
C   900723  PURPOSE section revised.  (WRB)
C   920501  Reformatted the REFERENCES section.  (WRB)
C***END PROLOGUE  EISDOC