Scientific Computing Seminar

Date:

Friday, July 16, 2004

Time:

1:00pm-2:00pm

Location:

50A-5132

Seminar Speaker:

Tim Davis
University of Florida

Title:

Sparse LU factorization for circuit simulation matrices

Abstract:

A sparse LU factorization algorithm 2 to 1000 times faster than the method commonly used in SPICE is presented. Although circuit matrices are unsymmetric, a mix of unsymmetric and symmetric strategies is used. The algorithm unsymmetrically permutes the matrix into upper block triangular form, orders each block using symmetric minimum degree, and factorizes each block with a left-looking sparse LU method and numerical partial pivoting (with a strong diagonal preference). Parallel extensions will be discussed.

Sponsor of Seminar:

Xiaoye Li

Scientific Computing

Contact Esmond G. Ng EGNg@lbl.gov