*** 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) _______________________________________________________________________