Graph embedding techniques for bounding condition numbers of incomplete factor preconditioners
By: Stephen Guattery.
Contributors: Institute for Computer Applications in Science and Engineering.
Series: ICASE report -- no. 97-47; NASA -- CR-201741; NASA contractor report -- NASA-CR-201741.
Publisher: Institute for Computer Applications in Science and Engineering, NASA Langley Research Center; National Technical Information Service [distributor
Published: 1997
Place of publication: Hampton, Va; Springfield, Va
Language: eng
Number of pages: 12
Subjects: Embeddings (Mathematics); Iterative methods (Mathematics); Matrices.; Spectral theory (Mathematics)
Description: Abstract: "We extend graph embedding techniques for bounding the spectral condition number of preconditioned systems involving symmetric, irreducibly diagonally dominant M-matrices to systems where the preconditioner is not diagonally dominant.  In particular, this allows us to bound the spectral condition number when the preconditioner is based on an incomplete factorization.  We provide a review of previous techniques, describe our extension, and give examples both of a bound for a model problem, and of ways in which our techniques give intuitive way of looking at incomplete factor preconditioners."
Notes: At head of title: ICASE 25th anniversary.

"Prepared for Langley Research Center under contracts NAS1-97046 & NAS1-19480, September 1997."

Includes bibliographical references.