CISE Submissions

Item: REP-2002-324

Item:REP-2002-324

Title:Algorithm 8xx: UMFPACK V3.2, an unsymmetric-pattern multifrontal method with a column pre-ordering strategy

Timothy A. Davis

Abstract:
An ANSI C code for sparse LU factorization is presented that combines a left-looking column pre-ordering strategy with a right-looking unsymmetric-pattern multifrontal numerical factorization. The pre-ordering and symbolic analysis phase computes an upper bound on fill-in, work, and memory usage during the subsequent numerical factorization. User-callable routines are provided for ordering and analyzing a sparse matrix, computing the numerical factorization, solving a system with the LU factors, transposing and permuting a sparse matrix, and converting between sparse matrix representations. The simple user interface shields the user from the details of the complex sparse factorization data structures by returning simple handles to opaque objects. Additional user-callable routines are provided for printing and extracting the contents of these opaque objects. An even simpler way to use the package is through its MATLAB interface. A future version of MATLAB will incorporate UMFPACK as its default sparse matrix factorization method.

Supporting File:here

Select Departmental Reports

To select a single entry given the item reference number, enter the reference number in the Item: box. Other select options will then be ignored.

The other select options (Category:, Select by Time:, and Select by Author: can be used in any combination. However, only one of the Select by Author: options can be used. You can either select entries from a specific CISE faculty member, or from any (non faculty) CISE user, or you can enter in part or all of the author's name <-- ' --> (which is case insensitive). But only the FIRST one will be used. For many entries, the username may not have been entered, and in this case the first two options will not work for those entries, but selecting by last name will.

The Display Level: option tells how much information to display for each entry ranging from the lease (Index) to the most (Full Listing).

Item:

Category:

Select by Time:

Select by Author:

CISE Faculty Member:
CISE Member:
Name:

Display Level:

Index
Short Listing
Full Listing

Departmental Report Categories

Technical Reports
	Coordinator: Alexander M Thompson Coordinator: Dan H. Eicher Coordinator: John L. Kramer Jr.

To submit items for this page, please log in on the CISE submit page.