ePubs
The open archive for STFC research publications
Home
About ePubs
Content Policies
News
Help
Privacy/Cookies
Suggest an Enhancement
Contact ePubs
Full Record Details
Persistent URL
http://purl.org/net/epubs/work/29525
Record Status
Checked
Record Id
29525
Title
A class of spectral two-level preconditioners
Contributors
B Carpentieri
,
IS Duff
,
L Giraud
Abstract
When solving the linear system Ax=b with a Krylov method, the smallest eigenvalues of the matrix A often slow down the convergence. This is usually still the case even after the system has been preconditioned. Consequently if the smallest eigenvalues of A could be somehow "removed" the convergence would be improved. Several techniques have been proposed in the past few years that attempt to tackle this problem. The proposed approaches can be split into two main families depending on whether the scheme enlarges the generated Krylov space or adaptively updates the preconditioner. In this paper, we follow the second approach and propose a class of preconditioners both for unsympathetic and for symmetric linear systems that can also be adapted for symmetric positive definite problems. Our preconditioners are particularly suitable when there are only a few eigenvalues near the origin that are well separated. We show that our preconditioners shift these eigenvalues from close to the origin to near one. We illustrate the performance of our method through extensive numerical experiments in a set of general linear systems. Finally we show the advantages of the preconditioners for solving dense linear systems arising in electromagnetism applications that were the main motivation for this work.
Organisation
CCLRC
,
CSE-NAG
Keywords
Funding Information
Related Research Object(s):
Licence Information:
Language
English (EN)
Type
Details
URI(s)
Local file(s)
Year
Report
RAL Technical Reports
RAL-TR-2002-020. 2002.
raltr-2002020.pdf
2002
Journal Article
SIAM J Sci Comput
25, no. 2 (1995): 749-765.
doi:10.1137/S1064827502408591
1995
Showing record 1 of 1
Recent Additions
Browse Organisations
Browse Journals/Series
Login to add & manage publications and access information for OA publishing
Username:
Password:
Useful Links
Chadwick & RAL Libraries
SHERPA FACT
SHERPA RoMEO
SHERPA JULIET
Journal Checker Tool
Google Scholar