![]() |
|
![]() |
![]() |
Esmond G. Ng's Publications ...(Last Updated: February 5, 2001) |
Papers in Refereed Journals |
|
![]() |
"On row and column orderings for sparse least squares problems" (with Alan George), SIAM J. Numer. Anal. 20 (1983), pp. 326-344. |
![]() |
"A comparison of some methods for solving sparse linear least squares problems" (with Alan George and Michael Heath), SIAM J. Sci. Stat. Comput. 4 (1983), pp. 177-187. |
![]() |
"Row ordering schemes for sparse Givens transformations, Part I: Bipartite graph model" (with Alan George and Joseph Liu), J. of Linear Algebra and its Appl. 61 (1984), pp. 55-81. |
![]() |
"Solution of sparse underdetermined systems of linear equations" (with Alan George and Michael Heath), SIAM J. Sci. Stat. Comput. 5 (1984), pp. 988-997. |
![]() |
"An implementation of Gaussian elimination with partial pivoting for sparse systems" (with Alan George), SIAM J. Sci. Stat. Comput. 6 (1985), pp. 390-409. |
![]() |
"Row ordering schemes for sparse Givens transformations, Part II: Implicit graph model" (with Alan George and Joseph Liu), J. of Linear Algebra and its Appl. 75 (1986), pp. 203-223. |
![]() |
"Row ordering schemes for sparse Givens transformations, Part III: Analysis for a model problem" (with Alan George and Joseph Liu), J. of Linear Algebra and its Appl. 75 (1986), pp. 225-240. |
![]() |
"Orthogonal reduction of sparse matrices to upper triangular form using Householder transformations" (with Alan George), SIAM J. Sci. Stat. Comput. 7 (1986), pp. 460-472. |
![]() |
"Symbolic Cholesky factorization on a local-memory multiprocessor" (with Alan George, Michael Heath, and Joseph Liu), Parallel Comput. 5 (1987), pp. 85-95. |
![]() |
"Solution of sparse positive definite systems on a shared-memory multiprocessor" (with Alan George, Michael Heath, and Joseph Liu), Inter. J. Parallel Programming 15 (1986), pp. 309-325. |
![]() |
"Symbolic factorization for sparse Gaussian elimination with partial pivoting" (with Alan George), SIAM J. Sci. Stat. Comput. 8 (1987), pp. 877-898. |
![]() |
"A data structure for sparse QR and LU factorizations" (with Alan George and Joseph Liu), SIAM J. Sci. Stat. Comput. 9 (1988), pp. 100-121. |
![]() |
"Sparse Cholesky factorization on a local-memory multiprocessor" (with Alan George, Michael Heath, and Joseph Liu), SIAM J. Sci. Stat. Comput. 9 (1988), pp. 327-340. |
![]() |
"On the complexity of sparse QR and LU factorization of finite element matrices" (with Alan George), SIAM J. Sci. Stat. Comput. 9 (1988), pp. 849-861. |
![]() |
"Communication results for parallel sparse Cholesky factorization on a hypercube" (with Alan George and Joseph Liu), Parallel Comput. 10 (1989), pp. 287-298. |
![]() |
"Solution of sparse positive definite systems on a hypercube" (with Alan George, Michael Heath, and Joseph Liu), J. of Computational and Applied Mathematics 27 (1989), pp. 129-156. |
![]() |
"Parallel sparse Gaussian elimination with partial pivoting" (with Alan George), Annals of Operations Research 22 (1990), pp. 219-240. |
![]() |
"Task scheduling for parallel sparse Cholesky factorization" (with Al Geist), Inter. J. Parallel Programming 18 (1989), pp. 291-314. |
![]() |
"A scheme for handling rank deficiency in the solution of sparse linear least squares problems", SIAM J. Sci. Stat. Comput. 12 (1991), pp. 1173-1183. |
![]() |
"Parallel algorithms for sparse linear systems" (with Michael Heath and Barry Peyton), SIAM Review 33 (1991), pp. 420-460. |
![]() |
"Experiments with an ordinary differential equation solver in the parallel solution of method of lines problems on a shared memory parallel computer" (with D.K. Kahaner, W.E. Schiesser, and S. Thompson), J. of Computational and Applied Mathematics 38 (1991), pp. 231-253. |
![]() |
"On finding supernodes for sparse matrix computations" (with Joseph Liu and Barry Peyton), SIAM J. Matrix Anal. Appl. 14 (1993), pp. 242-252. |
![]() |
"Supernodal symbolic Cholesky factorization on a local-memory multiprocessor", Parallel Computing 19 (1993), pp. 153-162. |
![]() |
"A supernodal Cholesky factorization algorithm for shared-memory multiprocessors" (with Barry Peyton). SIAM J. Sci. Comput. 14 (1993), pp. 761-769. |
![]() |
"Block sparse Cholesky algorithms on advanced uniprocessor computers" (with Barry Peyton). SIAM J. Sci. Stat. Comput. 14 (1993), pp. 1034-1056. |
![]() |
"An efficient algorithm to compute row and column counts for sparse Cholesky factorization" (with John Gilbert and Barry Peyton). SIAM J. Matrix Anal. Appl. 15 (1994), pp. 1075-1091. |
![]() |
"Some results on structure prediction in sparse QR factorization" (with Barry Peyton). SIAM J. Matrix Anal. Appl. 17 (1996), pp. 443-460. |
![]() |
"Separators and structure prediction for sparse QR factorization" (with John Gilbert and Barry Peyton). J. of Linear Algebra and its Appl. 226 (1997), pp. 83-97. |
![]() |
"Performance of greedy ordering heuristics for sparse Cholesky factorization" (with Padma Raghavan). SIAM J. Matrix Anal. Appl. 20 (1999), pp. 902-914. |
![]() |
"Towards a scalable hybrid sparse solver" (with Padma Raghavan). Concurrency: Pract. Exper. 12 (2000), pp. 53-68. |
Papers Submitted to Refereed Journals |
|
![]() |
"A column approximate minimum degree ordering algorithm" (with Timothy A. Davis, John R. Gilbert, and Stefan I. Larimore). Submitted to ACM Trans. Math. Software (2000). |
![]() |
"Algorithm 8xx: COLAMD, a column approximate minimum degree ordering algorithm" (with Timothy A. Davis, John R. Gilbert, and Stefan Larimore). Submitted to ACM Trans. Math. Software (2000). |
![]() |
"On computing row and column counts for sparse QR factorization" (with John Gilbert, Xiaoye Li, and Barry Peyton). Submitted to BIT (2001). |
Books |
|
![]() |
Parallel Algorithms for Matrix Computations (with K. Gallivan, M. Heath, J. Ortega, B. Peyton, R. Plemmons, C. Romine, A. Sameh, and R. Voigt), SIAM Publications (1990). |
Papers in Conference Proceedings, Newsletters, and Books |
|
![]() |
"A two-level one-way dissection scheme for finite element problems", Proc. Ninth Manitoba Conference on Numerical Math. and Computing (1980), pp. 329-363. |
![]() |
"A comparison of some methods for solving sparse linear least squares problems" (with Alan George), Proc. Tenth Manitoba Conference on Numerical Math. and Computing, Vol. 2 (1981), pp. 17-43. |
![]() |
"A brief description of SPARSPAK, Waterloo sparse linear equation package" (with Alan George), SIGNUM Newsletter, Vol. 16, No. 2 (1982), pp. 17-20. |
![]() |
"A package for solving large sparse linear least squares problems" (with Alan George), in Computer Science and Statistics: Proceedings of the Fifteenth Symposium on the Interface, ed. J. E. Gentle, North-Holland (1983), pp. 140-147. |
![]() |
"A new release of SPARSPAK - The Waterloo sparse matrix package" (with Alan George), SIGNUM Newsletter, Vol. 19, No. 4 (1984), pp. 9-13. |
![]() |
"Parallel algorithms for matrix computations" (with Al Geist and Michael Heath), in The Characteristics of Parallel Algorithms, eds. R. Douglass, D. Gannon and L. Jamieson, MIT Press, Cambridge (1987), pp. 233- 251. |
![]() |
"Communication reduction in parallel sparse Cholesky factorization on a hypercube" (with Alan George and Joseph Liu), in Hypercube Multiprocessors 1987, ed. Michael Heath, SIAM (1987), pp. 576-586. |
![]() |
"Experiments with method of lines solvers on a shared-memory parallel computer" (with S. Thompson and P. G. Tuttle), in Advances in Computer Methods for Partial Differential Equations - VI, ed. R. Vichnevetsky, IMACS (1987), pp. 161-166. |
![]() |
"Some shared memory is desirable in parallel sparse matrix computation" (with Alan George), SIGNUM Newsletter, Vol. 23, No. 2 (1988), pp. 9-13. |
![]() |
"Sparse Cholesky factorization on a local-memory multiprocessor" (with Alan George, Michael Heath, and Joseph Liu), in Parallel Processing and Medium-scale Multiprocessors, ed. A. Wouk, SIAM (1989), pp. 58-75. |
![]() |
"Parallel direct solution of sparse linear systems", in Parallel Supercomputing: Methods, Algorithms and Applications, ed. Graham F. Carey, John Wiley & Sons Ltd (1989), pp. 157-176. |
![]() |
"Experiments with an ordinary differential equation solver in the parallel solution of method of lines problems on a shared memory parallel computer" (with D.K. Kahaner, W.E. Schiesser, and S. Thompson), in Recent Developments in Numerical Methods for ODEs/DAEs/PDEs, ed. George D. Byrne and William E. Schiesser, World Scientific Publishing Company (1992), pp. 7-36. |
![]() |
"Experiments with an ordinary differential equation solver in the parallel solution of method of lines problems on a shared-memory parallel computer, Part II" (with D.K. Kahaner, W.E. Schiesser, and S. Thompson), in Advances in Computer Methods for Partial Differential Equations - VII, eds. Robert Vichnevetsky, Doyle Knight, and Gerard Richter, IMACS (1992), pp. 404-410. |
![]() |
"Parallel sparse Cholesky factorization algorithms for shared-memory multiprocessor systems" (with E. Rothberg, A. Gupta, and B.W. Peyton), in Advances in Computer Methods for Partial Differential Equations - VII, eds. Robert Vichnevetsky, Doyle Knight, and Gerard Richter, IMACS (1992), pp. 622-628. |
![]() |
"On the solution of Stokes's pressure system within N3S using supernodal Cholesky factorization" (with Bruno Nitrosso and Barry Peyton), in Finite Elements in Fluids: New trends and applications, eds. K. Morgan, E. Onate, J. Periaux, J. Peraire, and O.C. Zienkiewicz, Pineridge Press (1993), pp. 76-84. |
![]() |
"Predicting structure in nonsymmetric sparse matrix factorizations" (with John Gilbert), in Graph Theory and Sparse Matrix Computation, eds. Alan George, John R. Gilbert, and Joseph W.H. Liu, Volume 56 of the IMA Volumes in Mathematics and its Applications, Springer-Verlag (1993), pp. 107-139. |
![]() |
"Recent advances in sparse direct methods", Proceedings of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Vol. 2, ed. Achim Sydow, Wissenschaft & Technik Verlag (1997), pp. 319-324. |
![]() |
"Performance of greedy ordering heuristics for sparse Cholesky factorization" (with Padma Raghavan), Proceedings of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Vol. 2, ed. Achim Sydow, Wissenschaft & Technik Verlag (1997), pp. 325-330. |
![]() |
"A blocked incomplete Cholesky preconditioner for hierarchical-memory computers" (with Barry Peyton and Padma Raghavan), Proceedings of Iterative Methods in Scientific Computations IV, ed. David R. Kincaid and Anne C. Elster, IMACS (1999), pp. 211-222. |
![]() |
"Linear Systems" (with Barry Peyton), Handbook of Discrete and Combinatorial Mathematics, ed. Kenneth H. Rosen, CRC Press (2000), pp. 392-404. |
![]() |
"Scalable Preconditioning Using Incomplete Factors" (with Keita Teranishi and Padma Raghavan), Proceedings of the Tenth SIAM Conference on Parallel Processing for Scientific Computing, SIAM. To appear (2001). |
Technical Reports (most of which have appeared in refereed journals) |
|
![]() |
"User Guide for SPARSPAK: Waterloo Sparse Linear Equations Package" (with Alan George and Joseph Liu), Research Report CS-78-30 (revised), Department of Computer Science, University of Waterloo, Waterloo, Ontario (1980). |
![]() |
"A comparison of some methods for solving sparse linear least squares problems" (with Alan George and Michael Heath), Technical Report ORNL/CSD-87, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1981). |
![]() |
"Solution of sparse underdetermined systems of linear equations" (with Alan George and Michael Heath), Technical Report ORNL/CSD-121, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1983). |
![]() |
"Orthogonal Reduction of Sparse Matrices to Upper Triangular Form Using Householder Transformations" (with Alan George), Research Report CS-84-05, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1984). |
![]() |
"SPARSPAK: Waterloo Sparse Matrix Package, User's Guide for SPARSPAK-A - A collection of modules for solving sparse systems of linear equations" (with Eleanor Chu, Alan George, and Joseph Liu), Research Report CS-84-36, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1984). |
![]() |
"SPARSPAK: Waterloo Sparse Matrix Package, User's Guide for SPARSPAK-B - A collection of modules to be used with SPARSPAK-A for solving sparse constrained linear least squares problems" (with Alan George), Research Report CS-84-37, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1984). |
![]() |
"Symbolic Factorization for Sparse Gaussian Elimination with Partial Pivoting" (with Alan George), Research Report CS-84-43, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1984). |
![]() |
"A Data Structure for Sparse QR and LU Factorizations" (with Alan George and Joseph Liu), Research Report CS-85-16, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1985). |
![]() |
"The design and implementation of a package for sparse constrained least squares problems" (with Alan George), Research Report CS-85-39, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1985). |
![]() |
"SPARSPAK: Waterloo Sparse Matrix Package, Technical Guide for the SPARSPAK Graphics Packages" (with Alan George and Ken Shirriff), Internal Report, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1985). |
![]() |
"SPARSPAK: Waterloo Sparse Matrix Package, User's Guide for the SPARSPAK-A Graphics Package" (with Alan George and Ken Shirriff), Internal Report, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1985). |
![]() |
"SPARSPAK: Waterloo Sparse Matrix Package, User's Guide for the SPARSPAK-B Graphics Package" (with Alan George and Ken Shirriff), Internal Report, Department of Computer Science, University of Waterloo, Waterloo, Ontario (1985). |
![]() |
"Sparse Cholesky factorization on a local-memory multiprocessor" (with Alan George, Michael Heath, and Joseph Liu), Technical Report ORNL/TM-9962, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1986). |
![]() |
"Solution of sparse positive definite systems on a shared-memory multiprocessor" (with Alan George, Michael Heath, and Joseph Liu), Technical Report ORNL/TM-10260, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1986). |
![]() |
"Solution of sparse positive definite systems on a hypercube" (with Alan George, Michael Heath, and Joseph Liu), Technical Report ORNL/TM-10865, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1988). |
![]() |
"Parallel sparse Gaussian elimination with partial pivoting" (with Alan George), Technical Report ORNL/TM-10866, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1988). |
![]() |
"A scheme for handling rank deficiency in the solution of sparse linear least squares problems", Technical Report ORNL/TM-10980, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1988). |
![]() |
"A partitioning strategy for parallel sparse Cholesky factorization" (with Al Geist), Technical Report ORNL/TM-10937, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1988). |
![]() |
"Parallel direct solution of sparse linear systems", Technical Report ORNL/TM-11045, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1989). |
![]() |
"On finding supernodes for sparse matrix computations" (with Joseph Liu and Barry Peyton), Technical Report ORNL/TM-11563, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1990). |
![]() |
"Parallel algorithms for sparse linear systems" (with Michael Heath and Barry Peyton), Technical Report ORNL/TM-11659, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1990). |
![]() |
"A supernodal Cholesky factorization algorithm for shared-memory multiprocessors" (with Barry Peyton), Technical Report ORNL/TM-11814, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1991). |
![]() |
"Supernodal symbolic Cholesky factorization on a local-memory multiprocessor", Technical Report ORNL/TM-11836, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1991). |
![]() |
"Block sparse Cholesky algorithms on advanced uniprocessor computers" (with Barry Peyton), Technical Report ORNL/TM-11960, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1991). (Also as University of Minnesota Supercomputer Institute Research Report UMSI 91/286, November 1991.) |
![]() |
"A tight and explicit representation of Q in sparse QR factorization" (with Barry Peyton), Technical Report ORNL/TM-12059, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1992). (Also as IMA Preprint Series #981, Institute for Mathematics and Its Applications, University of Minnesota, May 1992.) |
![]() |
"An efficient algorithm to compute row and column counts for sparse Cholesky factorization" (with John Gilbert and Barry Peyton), Technical Report ORNL/TM-12195, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1992). (Also as Tech. Report CSL-92-9, Xerox Palo Alto Research Center (1992), and as IMA Preprint Series #1025, Institute for Mathematics and Its Applications, University of Minnesota (1992).) |
![]() |
"Predicting structure in nonsymmetric sparse matrix factorizations" (with John Gilbert), Technical Report ORNL/TM-12204, Oak Ridge National Laboratory, Oak Ridge, Tennessee (1992). (Also as Tech. Report CSL-92-8, Xerox Palo Alto Research Center (1992).) |
![]() |
"Separators and structure prediction in sparse orthogonal factorization" (with John Gilbert and Barry Peyton), Tech. Report CSL-93-15, Xerox Palo Alto Research Center (1993). |
![]() |
"Towards a Scalable Hybrid Sparse Solver" (with Padma Raghavan), Tech. Report LBNL-44170, Lawrence Berkeley National Laboratory (1999). |
![]() |
"A column approximate minimum degree ordering algorithm" (with Timothy A. Davis, John R. Gilbert, and Stefan I. Larimore), Tech. Report LBNL-47109, Lawrence Berkeley National Laboratory (2000). |
![]() |
"Algorithm 8xx: COLAMD, a column approximate minimum degree ordering algorithm" (with Timothy A. Davis, John R. Gilbert, and Stefan I. Larimore), Tech. Report LBNL-47113, Lawrence Berkeley National Laboratory (2000). |
![]() |
"Scalable Preconditioning Using Incomplete Factors" (with Keita Teranishi and Padma Raghavan), Tech. Report LBNL-47236. Lawrence Berkeley National Laboratory (2001). |
![]() |
"On computing row and column counts for sparse QR factorization" (with John Gilbert, Xiaoye Li, and Barry Peyton), Tech. Report LBNL-47372, Lawrence Berkeley National Laboratory (2001). |
Page URL:
http://crd.lbl.gov/~EGNg/pubs.html
Page last updated by Esmond G. Ng
(EGNg@lbl.gov)
on
Thursday, 06-Jun-2002 17:05:29 PDT.