2012
DOI: 10.1137/100818509
|View full text |Cite
|
Sign up to set email alerts
|

An Algebraic Multigrid Method with Guaranteed Convergence Rate

Abstract: We consider the iterative solution of large sparse symmetric positive definite linear systems. We present an algebraic multigrid method which has a guaranteed convergence rate for the class of nonsingular symmetric M-matrices with nonnegative row sum. The coarsening is based on the aggregation of the unknowns. A key ingredient is an algorithm that builds the aggregates while ensuring that the corresponding two-grid convergence rate is bounded by a user-defined parameter. For a sensible choice of this parameter… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
186
0

Year Published

2013
2013
2022
2022

Publication Types

Select...
6
1

Relationship

3
4

Authors

Journals

citations
Cited by 201 publications
(186 citation statements)
references
References 30 publications
0
186
0
Order By: Relevance
“…Eventually, we state the following lemma, which mainly relates the expression (2.1) of aggregate's quality to its more commonly used form (given, e.g., in [11]), as applicable beyond the context of graph Laplacian matrices. Simply stated, the result follows from the observation that the value of the right and left hand sides in (2.2) do not change when w is replaced by v = w −α1 ; the right hand side in (2.2) further reduces to the expression (2.3) if one chooses the value of α that satisfies w − α1 ⊥ Σ1 ; note that the resulting expression then corresponds to (2.1).…”
Section: Aggregate's Qualitymentioning
confidence: 99%
See 3 more Smart Citations
“…Eventually, we state the following lemma, which mainly relates the expression (2.1) of aggregate's quality to its more commonly used form (given, e.g., in [11]), as applicable beyond the context of graph Laplacian matrices. Simply stated, the result follows from the observation that the value of the right and left hand sides in (2.2) do not change when w is replaced by v = w −α1 ; the right hand side in (2.2) further reduces to the expression (2.3) if one chooses the value of α that satisfies w − α1 ⊥ Σ1 ; note that the resulting expression then corresponds to (2.1).…”
Section: Aggregate's Qualitymentioning
confidence: 99%
“…Note that left inequality (1.1) was first introduced in [11] ; the right inequality (1.1) is new to the best of our knowledge.…”
Section: Bound For Aggregate's Qualitymentioning
confidence: 99%
See 2 more Smart Citations
“…The method is however purely algebraic. The software package provides subroutines, written in FORTRAN, which implement the method described in [23], with further improvements from [20,24].…”
Section: Implementation Detailsmentioning
confidence: 99%