chgeqz(3S)

NAME
     CHGEQZ - implement a single-shift version of the QZ method for finding
     the generalized eigenvalues w(i)=ALPHA(i)/BETA(i) of the equation  det( A
     - w(i) B ) = 0  If JOB='S', then the pair (A,B) is simultaneously reduced
     to Schur form (i.e., A and B are both upper triangular) by applying one
     unitary tranformation (usually called Q) on the left and another (usually
     called Z) on the right

SYNOPSIS
     SUBROUTINE CHGEQZ( JOB, COMPQ, COMPZ, N, ILO, IHI, A, LDA, B, LDB, ALPHA,
                        BETA, Q, LDQ, Z, LDZ, WORK, LWORK, RWORK, INFO )

         CHARACTER      COMPQ, COMPZ, JOB

         INTEGER        IHI, ILO, INFO, LDA, LDB, LDQ, LDZ, LWORK, N

         REAL           RWORK( * )

         COMPLEX        A( LDA, * ), ALPHA( * ), B( LDB, * ), BETA( * ), Q(
                        LDQ, * ), WORK( * ), Z( LDZ, * )

IMPLEMENTATION
     These routines are part of the SCSL Scientific Library and can be loaded
     using either the -lscs or the -lscs_mp option.  The -lscs_mp option
     directs the linker to use the multi-processor version of the library.

     When linking to SCSL with -lscs or -lscs_mp, the default integer size is
     4 bytes (32 bits). Another version of SCSL is available in which integers
     are 8 bytes (64 bits).  This version allows the user access to larger
     memory sizes and helps when porting legacy Cray codes.  It can be loaded
     by using the -lscs_i8 option or the -lscs_i8_mp option. A program may use
     only one of the two versions; 4-byte integer and 8-byte integer library
     calls cannot be mixed.

PURPOSE
     CHGEQZ implements a single-shift version of the QZ method for finding the
     generalized eigenvalues w(i)=ALPHA(i)/BETA(i) of the equation det( A -
     w(i) B ) = 0 If JOB='S', then the pair (A,B) is simultaneously reduced to
     Schur form (i.e., A and B are both upper triangular) by applying one
     unitary tranformation (usually called Q) on the left and another (usually
     called Z) on the right. The diagonal elements of A are then
     ALPHA(1),...,ALPHA(N), and of B are BETA(1),...,BETA(N).

     If JOB='S' and COMPQ and COMPZ are 'V' or 'I', then the unitary
     transformations used to reduce (A,B) are accumulated into the arrays Q
     and Z s.t.:

          Q(in) A(in) Z(in)* = Q(out) A(out) Z(out)*
          Q(in) B(in) Z(in)* = Q(out) B(out) Z(out)*

     Ref: C.B. Moler & G.W. Stewart, "An Algorithm for Generalized Matrix
          Eigenvalue Problems", SIAM J. Numer. Anal., 10(1973),
          pp. 241--256.


ARGUMENTS
     JOB     (input) CHARACTER*1
             = 'E': compute only ALPHA and BETA.  A and B will not necessarily
             be put into generalized Schur form.  = 'S': put A and B into
             generalized Schur form, as well as computing ALPHA and BETA.

     COMPQ   (input) CHARACTER*1
             = 'N': do not modify Q.
             = 'V': multiply the array Q on the right by the conjugate
             transpose of the unitary tranformation that is applied to the
             left side of A and B to reduce them to Schur form.  = 'I': like
             COMPQ='V', except that Q will be initialized to the identity
             first.

     COMPZ   (input) CHARACTER*1
             = 'N': do not modify Z.
             = 'V': multiply the array Z on the right by the unitary
             tranformation that is applied to the right side of A and B to
             reduce them to Schur form.  = 'I': like COMPZ='V', except that Z
             will be initialized to the identity first.

     N       (input) INTEGER
             The order of the matrices A, B, Q, and Z.  N >= 0.

     ILO     (input) INTEGER
             IHI     (input) INTEGER It is assumed that A is already upper
             triangular in rows and columns 1:ILO-1 and IHI+1:N.  1 <= ILO <=
             IHI <= N, if N > 0; ILO=1 and IHI=0, if N=0.

     A       (input/output) COMPLEX array, dimension (LDA, N)
             On entry, the N-by-N upper Hessenberg matrix A.  Elements below
             the subdiagonal must be zero.  If JOB='S', then on exit A and B
             will have been simultaneously reduced to upper triangular form.
             If JOB='E', then on exit A will have been destroyed.

     LDA     (input) INTEGER
             The leading dimension of the array A.  LDA >= max( 1, N ).

     B       (input/output) COMPLEX array, dimension (LDB, N)
             On entry, the N-by-N upper triangular matrix B.  Elements below
             the diagonal must be zero.  If JOB='S', then on exit A and B will
             have been simultaneously reduced to upper triangular form.  If
             JOB='E', then on exit B will have been destroyed.

     LDB     (input) INTEGER
             The leading dimension of the array B.  LDB >= max( 1, N ).

     ALPHA   (output) COMPLEX array, dimension (N)
             The diagonal elements of A when the pair (A,B) has been reduced
             to Schur form.  ALPHA(i)/BETA(i) i=1,...,N are the generalized
             eigenvalues.

     BETA    (output) COMPLEX array, dimension (N)
             The diagonal elements of B when the pair (A,B) has been reduced
             to Schur form.  ALPHA(i)/BETA(i) i=1,...,N are the generalized
             eigenvalues.  A and B are normalized so that BETA(1),...,BETA(N)
             are non-negative real numbers.

     Q       (input/output) COMPLEX array, dimension (LDQ, N)
             If COMPQ='N', then Q will not be referenced.  If COMPQ='V' or
             'I', then the conjugate transpose of the unitary transformations
             which are applied to A and B on the left will be applied to the
             array Q on the right.

     LDQ     (input) INTEGER
             The leading dimension of the array Q.  LDQ >= 1.  If COMPQ='V' or
             'I', then LDQ >= N.

     Z       (input/output) COMPLEX array, dimension (LDZ, N)
             If COMPZ='N', then Z will not be referenced.  If COMPZ='V' or
             'I', then the unitary transformations which are applied to A and
             B on the right will be applied to the array Z on the right.

     LDZ     (input) INTEGER
             The leading dimension of the array Z.  LDZ >= 1.  If COMPZ='V' or
             'I', then LDZ >= N.

     WORK    (workspace/output) COMPLEX array, dimension (LWORK)
             On exit, if INFO >= 0, WORK(1) returns the optimal LWORK.

     LWORK   (input) INTEGER
             The dimension of the array WORK.  LWORK >= max(1,N).

             If LWORK = -1, then a workspace query is assumed; the routine
             only calculates the optimal size of the WORK array, returns this
             value as the first entry of the WORK array, and no error message
             related to LWORK is issued by XERBLA.

     RWORK   (workspace) REAL array, dimension (N)

     INFO    (output) INTEGER
             = 0: successful exit
             < 0: if INFO = -i, the i-th argument had an illegal value
             = 1,...,N: the QZ iteration did not converge.  (A,B) is not in
             Schur form, but ALPHA(i) and BETA(i), i=INFO+1,...,N should be
             correct.  = N+1,...,2*N: the shift calculation failed.  (A,B) is
             not in Schur form, but ALPHA(i) and BETA(i), i=INFO-N+1,...,N
             should be correct.  > 2*N:     various "impossible" errors.

FURTHER DETAILS
     We assume that complex ABS works as long as its value is less than
     overflow.


SEE ALSO
     INTRO_LAPACK(3S), INTRO_SCSL(3S)

     This man page is available only online.