Title: Multifrontal algorithms for sparse inverse subsets and incomplete LU factorization
Full Citation
Permanent Link: http://ufdc.ufl.edu/UF00101366/00001
 Material Information
Title: Multifrontal algorithms for sparse inverse subsets and incomplete LU factorization
Physical Description: xiii, 168 leaves : ill. ; 29 cm.
Language: English
Creator: Campbell, Yogin Eon ( Dissertant )
Davis, Timothy ( Thesis advisor )
Publisher: Department of Computer and Information Science and Engineering, University of Florida
Place of Publication: Gainesville, Fla.
Publication Date: 1995
Copyright Date: 1995
Subjects / Keywords: Computer algorithms   ( lcsh )
Computer and Information Sciences thesis, Ph. D.
Dissertations, Academic -- UF -- Computer and Information Sciences
Sparce matrices -- Data processing   ( lcsh )
Genre: bibliography   ( marcgt )
theses   ( marcgt )
Abstract: In this dissertation we discuss the computation of sparse inverse subsets and the construction of preconditioners based on the incomplete LU factorization of general nonsinglular nonsymmetric matrices. The first part of the dissertation focuses on the sparse inverse subsets problem. Here we propose a new method, the inverse multifrontal method, that provides the theoretical foundation for a suite of algorithms that can efficiently find inverse subsets of a general sparse matrix. This new method uses the Takahashi equations and many notions from the multifrontal LU factorization method. Numerical results from runs on the CRAY-C98 will show its effectiveness in both the sequential and parallel environments. The research on incomplete LU factorization forms the second part of the dissertation. Her we discuss a new class of preconditioners based on an unsymmetric multifrontal incomplete LU (ILU) factorization algorithm. We outline the algorithm and analyze the quality of the ILU factors when used as preconditioners in the conjugate gradient squared iterative method.
Summary: Inverse multifrontal method.
General Note: Typescript.
General Note: Vita.
Thesis: Thesis (Ph. D.)--University of Florida, 1995.
Bibliography: Includes bibliographical references (leaves 160-167).
 Record Information
Bibliographic ID: UF00101366
Volume ID: VID00001
Source Institution: University of Florida
Holding Location: University of Florida
Rights Management: All rights reserved by the source institution and holding location.
Resource Identifier: aleph - 002070207


This item has the following downloads:

1995186 ( PDF )

University of Florida Home Page
© 2004 - 2010 University of Florida George A. Smathers Libraries.
All rights reserved.

Acceptable Use, Copyright, and Disclaimer Statement
Last updated October 10, 2010 - Version 2.9.9 - mvs