Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods

For various applications, it is well-known that a multi-level, in particular two-level, preconditioned CG (PCG) method is an efficient method for solving large and sparse linear systems with a coefficient matrix that is symmetric positive definite. The corresponding two-level preconditioner combines...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of scientific computing Ročník 39; číslo 3; s. 340 - 370
Hlavní autoři: Tang, J. M., Nabben, R., Vuik, C., Erlangga, Y. A.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.06.2009
Springer Nature B.V
Témata:
Accounting
Algorithms
Coefficients
Computational Mathematics and Numerical Analysis
Convergence
Decomposition
Domain decomposition
Eigenvalues
Equivalence
Linear systems
Mathematical analysis
Mathematical and Computational Engineering
Mathematical and Computational Physics
Mathematics
Mathematics and Statistics
Matrices (mathematics)
Multigrid methods
Robustness
Roundoff error
Spectra
Theoretical
Two-grid schemes
Two-level PCG methods
Multigrid
Two-level preconditioning
SPD matrices
Deflation
Conjugate gradients
Domain decomposition
ISSN:0885-7474, 1573-7691
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:For various applications, it is well-known that a multi-level, in particular two-level, preconditioned CG (PCG) method is an efficient method for solving large and sparse linear systems with a coefficient matrix that is symmetric positive definite. The corresponding two-level preconditioner combines traditional and projection-type preconditioners to get rid of the effect of both small and large eigenvalues of the coefficient matrix. In the literature, various two-level PCG methods are known, coming from the fields of deflation, domain decomposition and multigrid. Even though these two-level methods differ a lot in their specific components, it can be shown that from an abstract point of view they are closely related to each other. We investigate their equivalences, robustness, spectral and convergence properties, by accounting for their implementation, the effect of roundoff errors and their sensitivity to inexact coarse solves, severe termination criteria and perturbed starting vectors.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0885-7474
1573-7691
DOI:10.1007/s10915-009-9272-6