Algebraic analysis of multigrid algorithms (Q2760379)
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: Algebraic analysis of multigrid algorithms |
scientific article; zbMATH DE number 1684534
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algebraic analysis of multigrid algorithms |
scientific article; zbMATH DE number 1684534 |
Statements
19 December 2001
0 references
multilevel algorithm
0 references
convergence
0 references
anisotropic elliptic equation
0 references
semi-coarsening
0 references
prewavelet
0 references
tensor product grids
0 references
Algebraic analysis of multigrid algorithms (English)
0 references
This paper deals with the convergence rate of multilevel algorithms from an algebraic point of view. A detailed analysis of the constant in the strengthened Cauchy-Schwarz inequality between the coarse-grid space and a so-called complementary space is presented. Using generalized prewavelets, fast multilevel convergence is proved. Furthermore, the author gives robust estimations of the convergence rate for a large class of anisotropic elliptic equations and tensor product grids.
0 references
