Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. (Q1421228)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. |
scientific article; zbMATH DE number 2032623
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. |
scientific article; zbMATH DE number 2032623 |
Statements
Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. (English)
0 references
26 January 2004
0 references
Discretizing a two-dimensional convection-diffusion partial differential equation, in a convex domain consisting of a union of rectangles, by a difference scheme, a large sparse linear system having a non-symmetric \(M\)-matrix is obtained. The authors develop a multilevel block incomplete LU (ILU) preconditioner for solving this system. Some theoretical results for M-matrices and for splitting a matrix into a difference are presented. Two problems with Dirichlet boundary conditions are considered and the number of iterations for two type of preconditioner discussed.
0 references
sparse linear systenm
0 references
sparse approximate inverse
0 references
block incomplet LU-factorization
0 references
Schur complement
0 references
convection-diffusion equations
0 references
multilevel method
0 references
difference scheme
0 references
0 references
0 references
0 references
0 references
0.95070374
0 references
0.94239265
0 references
0.9410963
0 references
0.9274623
0 references
0.9265666
0 references
0.92337453
0 references
0.92246485
0 references
