Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. (Q1421228)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. |
scientific article |
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
