|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'501'711
Articles rated: 2609
20 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
Schur Complement based domain decomposition preconditioners with Low-rank corrections | | Ruipeng Li
; Yuanzhe Xi
; Yousef Saad
; | | Date: |
17 May 2015 | | Abstract: | This paper introduces a robust preconditioner for general sparse symmetric
matrices, that is based on low-rank approximations of the Schur complement in a
Domain Decomposition (DD) framework. In this "Schur Low Rank" (SLR)
preconditioning approach, the coefficient matrix is first decoupled by DD, and
then a low-rank correction is exploited to compute an approximate inverse of
the Schur complement associated with the interface points. The method avoids
explicit formation of the Schur complement matrix. We show the feasibility of
this strategy for a model problem, and conduct a detailed spectral analysis for
the relationship between the low-rank correction and the quality of the
preconditioning. Numerical experiments on general matrices illustrate the
robustness and efficiency of the proposed approach. | | Source: | arXiv, 1505.4340 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER