Loading...
Please wait, while we are loading the content...
Similar Documents
Support-Graph Preconditioners (0)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bern, Marshall Gilbert, John R. Hendrickson, Bruce Nguyen, Nhat Toledo, Sivan |
| Abstract | . We present a little-known preconditioning technique, called support-graph preconditioning, and use it to analyze two classes of preconditioners. The technique was first described in a talk by Pravin Vaidya, who did not formally publish his results. Vaidya used the technique to devise and analyze a class of novel preconditioners. The technique was later extended by Gremban and Miller, who used it in the development and analysis of yet another class of new preconditioners. This paper extends the technique further and uses it to analyze two classes of existing preconditioners: modified incomplete-Cholesky and multilevel diagonal scaling. The paper also contains a presentation of Vaidya's preconditioners, which was previously missing from the literature. 1. Introduction. This paper presents new applications of a little-known technique for constructing and analyzing preconditioners called support-graph preconditioning. The technique was first proposed and used by Pravin Vaidya [11], who ... |
| File Format | |
| Journal | SIAM Journal on Matrix Analysis and Applications |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Support-graph Preconditioners Support-graph Preconditioning Pravin Vaidya New Preconditioners New Application Multilevel Diagonal Scaling Novel Preconditioners Little-known Preconditioning Technique Little-known Technique |
| Content Type | Text |
| Resource Type | Technical Report |
