Loading...
Please wait, while we are loading the content...
Similar Documents
Graph embedding techniques for bounding condition numbers of incomplete factor preconditioning
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Guattery, Stephen |
| Copyright Year | 1997 |
| Description | 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. |
| File Size | 823980 |
| Page Count | 16 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19980000320 |
| Archival Resource Key | ark:/13960/t9p31tf14 |
| Language | English |
| Publisher Date | 1997-09-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Embedding Spectra Boundaries Factorization Graphs Charts Matrices Mathematics Reviewing Symmetry Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
