Model case analysis of an algebraic multilevel method (Q2760377)
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: Model case analysis of an algebraic multilevel method |
scientific article; zbMATH DE number 1684532
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Model case analysis of an algebraic multilevel method |
scientific article; zbMATH DE number 1684532 |
Statements
19 December 2001
0 references
algebraic multilevel method
0 references
coarsening procedure
0 references
diffusion problem
0 references
discontinuous coefficients
0 references
error bounds
0 references
sparse linear systems
0 references
condition number
0 references
numerical results
0 references
0 references
0 references
0 references
0 references
Model case analysis of an algebraic multilevel method (English)
0 references
The author introduces a multilevel method for the solution of sparse linear systems. The introduced method is defined in terms of the coefficient matrix only. An upper bound for the condition number for a class of symmetric positive definite problems is obtained. For certain discretization of diffusion boundary value problems the obtained bound grows only polynomially with the number of used levels regardless of whether or not the discontinuities in the diffusion coefficient align with the coarse grid. Some numerical results are presented.
0 references
