Name
Abstract | ||
|---|---|---|
We present a preconditioning method for the iterative solution of large sparse systems of equations. The preconditioner is based on ideas both from ILU preconditioning and from multigrid. The resulting preconditioning technique requires the matrix only. A multilevel structure is obtained by using maximal independent sets for graph coarsening. A Schur complement approximation is constructed using a sequence of point-Gaussian elimination steps. The resulting preconditioner has a transparent modular structure similar to the algorithmic structure of a multigrid V-cycle. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1137/S1064827597331655 | SIAM Journal on Scientific Computing |
Keywords | Field | DocType |
algebraic multigrid,cyclic reduction,Schur complement approximation,independent set orderings | Tridiagonal matrix,Mathematical optimization,Preconditioner,Mathematical analysis,Iterative method,Matrix (mathematics),Gauss–Seidel method,Cyclic reduction,Schur complement,Mathematics,Multigrid method | Journal |
Volume | Issue | ISSN |
21 | 2 | 1064-8275 |
Citations | PageRank | References |
11 | 0.93 | 4 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arnold Reusken | 1 | 305 | 44.91 |