DSTEQR(l)		LAPACK routine (version	1.1)		    DSTEQR(l)

NAME
  DSTEQR - compute all eigenvalues and,	optionally, eigenvectors of a sym-
  metric tridiagonal matrix using the implicit QL or QR	method

SYNOPSIS

  SUBROUTINE DSTEQR( COMPZ, N, D, E, Z,	LDZ, WORK, INFO	)

      CHARACTER	     COMPZ

      INTEGER	     INFO, LDZ,	N

      DOUBLE	     PRECISION D( * ), E( * ), WORK( * ), Z( LDZ, * )

PURPOSE
  DSTEQR computes all eigenvalues and, optionally, eigenvectors	of a sym-
  metric tridiagonal matrix using the implicit QL or QR	method.	 The eigen-
  vectors of a full or band symmetric matrix can also be found if DSYTRD or
  DSPTRD or DSBTRD has been used to reduce this	matrix to tridiagonal form.

ARGUMENTS

  COMPZ	  (input) CHARACTER*1
	  = 'N':  Compute eigenvalues only.
	  = 'V':  Compute eigenvalues and eigenvectors of the original sym-
	  metric matrix.  On entry, Z must contain the orthogonal matrix used
	  to reduce the	original matrix	to tridiagonal form.  =	'I':  Compute
	  eigenvalues and eigenvectors of the tridiagonal matrix.  Z is	ini-
	  tialized to the identity matrix.

  N	  (input) INTEGER
	  The order of the matrix.  N >= 0.

  D	  (input/output) DOUBLE	PRECISION array, dimension (N)
	  On entry, the	diagonal elements of the tridiagonal matrix.  On
	  exit,	if INFO	= 0, the eigenvalues in	ascending order.

  E	  (input/output) DOUBLE	PRECISION array, dimension (N-1)
	  On entry, the	(n-1) subdiagonal elements of the tridiagonal matrix.
	  On exit, E has been destroyed.

  Z	  (input/output) DOUBLE	PRECISION array, dimension (LDZ, N)
	  On entry, if	COMPZ =	'V', then Z contains the orthogonal matrix
	  used in the reduction	to tridiagonal form.  On exit, if  COMPZ =
	  'V', Z contains the orthonormal eigenvectors of the original sym-
	  metric matrix, and if	COMPZ =	'I', Z contains	the orthonormal
	  eigenvectors of the symmetric	tridiagonal matrix.  If	an error exit
	  is made, Z contains the eigenvectors associated with the stored
	  eigenvalues.	If COMPZ = 'N',	then Z is not referenced.

  LDZ	  (input) INTEGER
	  The leading dimension	of the array Z.	 LDZ >=	1, and if
	  eigenvectors are desired, then  LDZ >= max(1,N).

  WORK	  (workspace) DOUBLE PRECISION array, dimension	(max(1,2*N-2))
	  If COMPZ = 'N', then WORK is not referenced.

  INFO	  (output) INTEGER
	  = 0:	successful exit
	  < 0:	if INFO	= -i, the i-th argument	had an illegal value
	  > 0:	the algorithm has failed to find all the eigenvalues in	a
	  total	of 30*N	iterations; if INFO = i, then i	elements of E have
	  not converged	to zero; on exit, D and	E contain the elements of a
	  symmetric tridiagonal	matrix which is	orthogonally similar to	the
	  original matrix.


Back to the listing of computational routines for eigenvalue problems