1990
DOI: 10.1137/0727092
|View full text |Cite
|
Sign up to set email alerts
|

Algebraic Multilevel Preconditioning Methods, II

Abstract: Dedicated to the memory of Peter HenriciSummary. A recursive way of constructing preconditioning matrices for the stiffness matrix in the discretization of selfadjoint second order elliptic boundary value problems is proposed. It is based on a sequence of nested finite element spaces with the usual nodal basis functions. Using a nodeordering corresponding to the nested meshes, the finite element stiffness matrix is recursively split up into two-level block structures and is factored approximately in such a way… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

3
244
0

Year Published

1995
1995
2013
2013

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 232 publications
(247 citation statements)
references
References 10 publications
3
244
0
Order By: Relevance
“…We call this an (asymptotically) optimal preconditioner. The type of schemes for which this can be shown are the so-called additive preconditioners like the wavelet preconditioner and the BPX-preconditioner [9] whose optimality was proved independently in [10,20], multiplicative versions like multigrid [7,13], and algebraic multilevel iteration (AMLI) methods [1,2]. Multigrid preconditioners for isogeometric analysis have been analysed in [12], whereas domain decomposition type preconditioners have been proposed in [4,5,16].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…We call this an (asymptotically) optimal preconditioner. The type of schemes for which this can be shown are the so-called additive preconditioners like the wavelet preconditioner and the BPX-preconditioner [9] whose optimality was proved independently in [10,20], multiplicative versions like multigrid [7,13], and algebraic multilevel iteration (AMLI) methods [1,2]. Multigrid preconditioners for isogeometric analysis have been analysed in [12], whereas domain decomposition type preconditioners have been proposed in [4,5,16].…”
Section: Introductionmentioning
confidence: 99%
“…Here, H r 0 (Ω) denotes the subset of H r (Ω) with homogenous essential boundary conditions. Essential, for a favorable performance of the discretization method for (1), is a fast solution scheme for the final, large, linear system which has to be solved. In view of its size and the sparsity and structure of the system matrix, one typically employs an iterative solver for the resulting linear system of equations whose convergence speed depends on the spectral condition number κ 2 (A) of the system matrix A.…”
Section: Introductionmentioning
confidence: 99%
“…For problems where the diffusion is dominant such a result is expected e.g. from the analysis in [1], [3], [6J and mathematically founded by the strengthened Cauchy inequality. It appears that the preconditioning of SA by S:t is also good for many strongly nonsymmetric problems.…”
Section: A Two-grid Approach Based On Approximate Lu-factorizationmentioning
confidence: 99%
“…By nh we denote the "fine" mesh that results after a standard uniform refinement of nH. [3], [1], [5]) with a constant I < 1, which can be formulated in this setting as…”
Section: Two-grid Solvers Based On Block Factorizationmentioning
confidence: 99%
See 1 more Smart Citation