Sparse matrix orderings for factorized inverse preconditioners

Conference · Tue Sep 01 00:00:00 EDT 1998

OSTI ID:666038

Benzi, M ^[1]; Tuama, M ^[2]

---

1. Los Alamos National Lab., NM (United States). Scientific Computing Group
2. Academy of Sciences of the Czech Republic, Prague (Czech Republic). Inst. of Computer Science

The effect of reorderings on the performance of factorized sparse approximate inverse preconditioners is considered. It is shown that certain reorderings can be very beneficial both in the preconditioner construction phase and in terms of the rate of convergence of the preconditioned iteration.

• Research Organization: Los Alamos National Lab., Scientific Computing Group, NM (United States)
• Sponsoring Organization: USDOE, Washington, DC (United States); Government of the Czech Republic (Czech Republic)
• DOE Contract Number: W-7405-ENG-36
• OSTI ID: 666038
• Report Number(s): LA-UR-98-1129; CONF-980393-; ON: DE98006328; CNN: Grant 2030706; Grant 205/96/0921; TRN: AHC29819%%193
• Resource Relation: Conference: 5. Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 30 Mar - 3 Apr 1998; Other Information: PBD: [1998]
• Country of Publication: United States
• Language: English

Related Subjects

99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
ITERATIVE METHODS
MATRICES
PARALLEL PROCESSING
ALGORITHMS
PERFORMANCE TESTING