#### Filter Results:

- Full text PDF available (45)

#### Publication Year

1973

2019

- This year (11)
- Last 5 years (31)
- Last 10 years (51)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- KANG-PU Liou, Alex Pothen
- 1973

The problem ofcomputing a small vertex separator in a graph arises in the context ofcomputing a good ordering for the parallel factorization of sparse, symmetric matrices. An algebraic approach for… (More)

- Stephen T. Barnard, Alex Pothen, Horst D. Simon
- Supercomputing '93. Proceedings
- 1993

An algorithm for reducing the envelope of a sparse matrix is presented. This algorithm is based on the computation of eigenvectors of the Laplacian matrix associated with the graph of the sparse… (More)

- Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen
- SIAM Review
- 2005

Graph coloring has been employed since the 1980s to efficiently compute sparse Jacobian and Hessian matrices using either finite differences or automatic differentiation. Several coloring problems… (More)

- Alex Pothen, Chin-Ju Fan
- ACM Trans. Math. Softw.
- 1990

We consider the problem of permuting the rows and columns of a rectangular or square, unsymmetric sparse matrix to compute its block triangular form. This block triangular form is based on a… (More)

- Gary Kumfert, Alex Pothen
- 1997

Two algorithms for reordering sparse, symmetric matrices or undirected graphs to reduce envelope and wavefront are considered. The first is a combinatorial algorithm introduced by Sloan and further… (More)

- Assefaw Hadish Gebremedhin, Duc C. Nguyen, Md. Mostofa Ali Patwary, Alex Pothen
- ACM Trans. Math. Softw.
- 2013

We present a suite of fast and effective algorithms, encapsulated in a software package called ColPack, for a variety of graph coloring and related problems. Many of the coloring problems model… (More)

- Michael Wagner, Dayanand Naik, Alex Pothen
- Proteomics
- 2003

We report our results in classifying protein matrix-assisted laser desorption/ionization-time of flight mass spectra obtained from serum samples into diseased and healthy groups. We discuss in detail… (More)

- David Hysom, Alex Pothen
- SIAM J. Scientific Computing
- 2000

We describe a parallel algorithm for computing incomplete factor (ILU) preconditioners. The algorithm attains a high degree of parallelism through graph partitioning and a two-level ordering… (More)

- Alan George, Alex Pothen
- 1997

A new spectral algorithm for reordering a sparse symmetric matrix to reduce its envelope size was described in [Barnard, Pothen, and Simon, Numer. Linear Algebra Appl., 2 (1995), pp. 317--334]. The… (More)

- Alex Pothen, Chunguang Sun
- SIAM J. Scientific Computing
- 1993

A task-to-processor mapping algorithm is described for computing the parallel multifrontal Cholesky factorization of irregular sparse problems on distributed-memory multiprocessors. The performance… (More)