C      ALGORITHM 705, COLLECTED ALGORITHMS FROM ACM.
C      THIS WORK PUBLISHED IN TRANSACTIONS ON MATHEMATICAL SOFTWARE,
C      VOL. 18, NO. 2, PP. 232-238.
README - software for solving Sylvester equations - double precision version
 
    sylg    solves   A*X*B' + C*X*D' = E
    sylgc   solves   A*X*E' + E*X*A' + Q = 0
    sylgd   solves   A*X*A' - E*X*E' + Q = 0
 
Names for test programs are the above routine names preceded by a "t",
eg. tsylg, for a predefined set of problems, or the same test program
names followed by "f", eg. tsylgf, for problems to be read from a file,
or followed by "r", eg. tsylgr, for randomly generated problems.
For the sylgx routines, we got (NRM RESID)/(NRM Q) to be about 1.0d-14 in
double precision (acc. = about 17 digits).  On a UNIX(tm) system one can
testa routine by "make"ing  the test routines (e.g. "make tsylgc").
 
Installation:  The programs tsylg, tsylgc, and tsylgd are recommended as
simple installation tests.  They are set up to run a small number of
example problems.  The UNIX makefile is set up to create these three
programs given the command "make" without arguments.
 
Further testing:  The programs tsylg, tsylgc, and tsylgd will run a larger
set of tests if two lines are commented out and two others uncommented, as
noted in the code.  Programs tsylgf, tsylgr, tsylgcf, tsylgcr, tsylgdf, and
tsylgdr are also provided for those who wish to do more extensive testing.
These test programs may not be portable.
 
17Apr90  J. Gardiner, OSU CIS, Columbus, OH 43210  (614)881-4135
13Dec90  J. Gardiner, OSU CIS, Columbus, OH 43210  (614)881-4135
 
------------------------------------------------------------------------
 
Deisp           Directory containing the double precision EISPACK routines
                required.
 
Dlinp           Directory containing the double precision LINPACK routines
                required.
 
Dmatu           Directory containing the double precision matrix utility
                routines required.
 
Drand           Directory containing the random matrix routines used by
                test programs tsylgr, tsylgcr, and tsylgdr.
 
Makefile        a makefile for the UNIX(tm) make make utility
 
README          You're reading it.
 
TEST1.IN        Sample input file for tsylgf.
 
TEST1.OUT       Output file (solution matrix) corresponding to TEST1.IN.
 
TEST2.IN        Sample input file for tsylgf.
 
TEST2.OUT       Output file (solution matrix) corresponding to TEST2.IN.
 
TESTC.OUT       Output file (solution matrix) from tsylgcf using TESTCD.IN.
 
TESTCD.IN       Sample input file for tsylgcf and tsylgdf.
 
TESTD.OUT       Output file (solution matrix) from tsylgdf using TESTCD.IN.
 
bkcon.f         solve  S*Y*T' + T*Y*S' + R = 0
                Calls: (linpack) dgeco dgesl
 
bkdis.f         solve  S*Y*S' - T*Y*T' + R = 0
                Calls: (linpack) dgeco dgesl
 
bkhs2.f         solve P*Y*R' + S*Y*T' = F where P=up-Hess, R=up-tri, S=up-tri,
                T=quasi-up-tri
                Calls: hsco hsfa hssl; (linpack) ddot
 
d1nrm.f         compute 1-norm of a matrix
                Calls: -
 
hsco.f          Hessenberg version of Linpack dgeco
                Calls: hsfa; (linpack) daxpy ddot dscal dasum
 
hsfa.f          Hessenberg version of Linpack dgefa
                Calls: (linpack) daxpy dscal idamax
 
hssl.f          Hessenberg version of Linpack dgesl
                Calls: (linpack) daxpy ddot
 
ktran.f         transform an upper-Hessenberg to a matrix orthogonally
                similar to its transpose which is also upper-Hessenberg
                Calls: -
 
madd.f          adds two matrices
                Calls: -
 
mqfwo.f         computes the symmetric product x'sx
                Calls: mula
 
msave.f         copies a matrix
                Calls: -
 
mscale.f        scales a matrix by a scalar
                Calls: -
 
msub.f          subtracts two matrices
                Calls: -
 
mula.f          multiplies two matrices, product overwrites first
                Calls: -
 
mulb.f          multiplies two matrices, product overwrites second
                Calls: -
 
mulc.f          multiplies two matrices
                Calls: -
 
qzhesg.f        transform A to upper-Hessenberg, B to upper-triangular
                Calls: -
 
qzitg.f         transform A to quasi-upper-triangular keeping B upper-triangular
                Calls: (eispack) epslon
 
qzvalg.f        order off-diagonal elements of A to correspond to conjugate
                generalized eigenvalues
                Calls: -
 
sepg.f          computes approximately inf(1-norm(P*Y*R'+S*Y*T')/1-norm(Y))
                Calls: bkhs2 mscale ktran d1nrm
 
sepgc.f         computes approximately inf(1-norm(S*Y*T'+T*Y*S')/1-norm(Y))
                Calls: bkcon mscale ktran d1nrm
 
sepgd.f         computes approximately inf(1-norm(S*Y*S'-T*Y*T')/1-norm(Y))
                Calls: bkdis mscale ktran d1nrm
 
sylg.f          solve  A*X*B' + C*X*D' = E where A,B,C,D are square
                Calls: qzhesg qzitg qzvalg sepg bkhs2 mula mulb trnata
 
sylgc.f         solve  A*X*E' + E*X*A' + Q = 0  where Q is symmetric
                Calls: qzhesg qzitg qzvalg sepgc bkcon mqfwo mulb
 
sylgd.f         solve  A*X*A' - E*X*E' + Q = 0  where Q is symmetric
                Calls: qzhesg qzitg qzvalg sepgd bkdis mqfwo mulb
 
tsylg.f         test the subroutine sylg using predefined problems
                Calls: sylg msave d1nrm msub mulc trnata; (linpack) dsvdc
 
tsylgf.f        test the subroutine sylg using matrices from a file
                Calls: sylg msave d1nrm msub mulc trnata; (linpack) dsvdc
 
tsylgr.f        test the subroutine sylg using randomly generated problems
                Calls: sylg msave d1nrm msub mulc trnata; (linpack) dsvdc
 
tsylgc.f        test the subroutine sylgc using predefined problems
                Calls: sylgc madd mulc trnata d1nrm msave; (linpack) dsvdc
 
tsylgcf.f       test the subroutine sylgc using matrices from a file
                Calls: sylgc madd mulc trnata d1nrm msave; (linpack) dsvdc
 
tsylgcr.f       test the subroutine sylgc using randomly generated problems
                Calls: sylgc madd mulc trnata d1nrm msave; (linpack) dsvdc
 
tsylgd.f        test the subroutine sylgd using predefined problems
                Calls: sylgd madd mulc trnata d1nrm msave; (linpack) dsvdc
 
tsylgdf.f       test the subroutine sylgd using matrices from a file
                Calls: sylgd madd mulc trnata d1nrm msave; (linpack) dsvdc
 
tsylgdr.f       test the subroutine sylgd using randomly generated problems
                Calls: sylgd madd mulc trnata d1nrm msave; (linpack) dsvdc
 
--- last line of README ---
