*** Publications by Alex Pothen and coauthors since Sep. 1991 ***
Most of these publications are available by anonymous ftp to
cs-archive.uwaterloo.ca in the directory cs-archive.
Files are compressed postscript files.
Each report is in an individual subdirectory named (CS-9x-xx) by itself,
which also contains this README file.
To get them, issue the commands:
ftp cs-archive.uwaterloo.ca
(type anonymous at login prompt;
then your userid at the password prompt).
cd cs-archive
cd CS-9x-xx (replacing the x's by the apt numbers: e.g. CS-93-49)
get README
binary set
get CS-9x-xx.ps.Z (replacing the x's by the apt numbers: e.g. CS-93-49.ps.Z)
After getting the file, run
uncompress CS-9x-xx.ps.Z to generate the postscript file CS-9x-xx.ps,
which can then be printed.
All reports are copyright Alex Pothen and any indicated coauthors
effective date of inclusion, until such copyright is assigned to indicated
final publisher.
Most of these reports were first published as UW Computer Science Department
Technical Reports: the number can be inferred from the name of the
file: CS-9x-xx.ps.Z; publication date and any major revision dates
are also shown. The publications that are not UW Tech. Reports
are available directly from me on request.
These files include most changes made prior to final publication,
but final published versions may differ in some details.
An asterisk (*) indicates publisher's reprints are
available on request to me. All work was supported in part by the
NSF, the DOE, and the Canadian NSERC.
Comments on any aspects of these reports are always welcome: send mail to
apothen@narnia.uwaterloo.ca.
File Name Title Final Publication
Date (Number of
printed pages)
10/93 CS-93-49.ps.Z A spectral algorithm for Num. Lin. Alg. Applic.,
(17 pages) envelope reduction of sparse submitted.
matrices Short version in
(with S.T. Barnard Supercomputing, '93.
and H.D.Simon)
07/93 CS-93-40.ps.Z The sparse basis problem and SIAM J. Matrix Anal.
(25 pages) multilinear algebra Applic., to appear.
(original 04/92) (with R.A.Brualdi and S. Friedland)
07/93 CS-93-27.ps.Z A clique tree algorithm for Lin. Alg. Appl.,
(29 pages) partitioning a chordal graph submitted.
into transitive subgraphs
(with B.W.Peyton and X. Yuan)
12/92 CS-92-55.ps.Z Partitioning a chordal graph Lin. Alg. Appl. *
(20 pages) into transitive subgraphs 192 (1993) 329--354.
for parallel sparse triangular
solution
(with B.W.Peyton and X. Yuan)
10/92 CS-92-52.ps.Z The stability of the SIAM J. Sci. Comput.,
(11 pages) partitioned inverse approach to appear, Jan 1994.
to parallel sparse triangular
solution
(with N.J. Higham)
10/92 CS-92-51.ps.Z Highly parallel sparse Graph Theory and *
(18 pages) triangular solution Sparse Matrix Computation,
(with F.L. Alvarado and (IMA vol. in Appl. Math.)
R.S. Schreiber) 56, 141--158, 1993.
01/92 snd.ps.Z Spectral nested dissection Short version in *
(15 pages) (with H.D. Simon and L. Wang) Supercomputing '92,
(new version to be written soon) pp. 42--51, Nov. 1992.
09/91 qrstruc.ps.Z Predicting the structure of Lin. Alg. Applic., *
(25 pages) sparse orthogonal factors 194 (1993), 183--204.
(revised 11/92)
07/91 mf.ps.Z A mapping algorithm for parallel SIAM J. Sci. Comput., *
(5 pages) sparse Choesky factorization 14 (1993), 1253--1257.
(revised 11/92) (with C.~Sun)
* Publisher's reprints available on request to me.
*****FORTHCOMING
An analysis of spectral envelope reduction via
a quadratic assignment formulation,
(with J.A. George) ********
-----------------------------------------------------------------------
Alex Pothen, Computer Science Department
University of Waterloo, Waterloo, Ontario N2L 3G1 Canada
apothen@narnia.uwaterloo.ca na.pothen@na-net.ornl.gov
(519) 885-1211 extn 2979 (519) 885-1208 (fax)
(519) 885-1211 extn 3143 (secretary) (519) 885-2396 (home)
_______________________________________________________________________