Exploiting Structural Symmetry in a Sparse Partial Pivoting Code

Abstract

This short communication shows how to take advantage of structural symmetry to improve the performance of a class of partial pivoting codes for the LU factorization of large sparse unsymmetric matrices. Experimental results demonstrate the effectiveness of this technique in reducing the overall factorization time.... Sparse LU factorization, Partial pivoting, Structural symmetry.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1993
Accession Number
ADA264129

Entities

People

  • Joseph W. Liu
  • Stanley C. Eisenstat

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Computations
  • Computer Science
  • Computers
  • Elimination
  • Floating Point Operations
  • Lists (Data Structures)
  • Mathematics
  • Military Research
  • Notation
  • Security
  • Sequences
  • Symmetry

Readers

  • Computational Fluid Dynamics (CFD)
  • Phased Array Antenna Design.
  • Structural Dynamics.