SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM J. on Scientific Computing / Volume 29 / Issue 4

SIAM J. Sci. Comput. 29, pp. 1593-1612 (20 pages)

Additive and Multiplicative Two-Level Spectral Preconditioning for General Linear Systems

B. Carpentieri, L. Giraud, and S. Gratton

Full Text: Download PDF | Buy PDF (US$25) | View Cart
In this paper we introduce new preconditioning techniques for the solution of general symmetric and unsymmetric linear systems $A x = b$. These approaches borrow some ideas of the multigrid philosophy designed for the solution of linear systems arising from the discretization of elliptic partial differential equations. We attempt to improve the convergence rate of a prescribed preconditioner $M_1$. In a two-grid framework, this preconditioner is viewed as a smoother and the coarse space is spanned by the eigenvectors associated with the smallest eigenvalues of $M_1A$. We derive both additive and multiplicative variants of the resulting iterated two-level preconditioners for unsymmetric linear systems that can also be adapted for Hermitian positive definite problems. We show that these two-level preconditioners shift the smallest eigenvalues to one and tend to better cluster around one those eigenvalues that $M_1$ already succeeded in moving into the neighborhood of one. We illustrate the behavior of our method through extensive numerical experiments on a set of general linear systems. Finally, we show the effectiveness of these approaches on two challenging real applications; the first comes from a nonoverlapping domain decomposition method in semiconductor device modeling, the second from industrial electromagnetism applications.

© 2007 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

KEYWORDS

AMS Subject Headings

65F10, 65F50, 65F15, 65R20, 65N38

PUBLICATION DATA

ISSN:

1064-8275 (print)  
1095-7197 (online)

Publisher:

$abstract.society.value is a Member of CrossRef Society for Industrial and Applied Mathematics

ARTICLE DATA

History
Received March 23, 2006
Accepted January 24, 2007
Published online July 18, 2007
Permalink
http://dx.doi.org/10.1137/060654906

For access to fully linked references, you need to log in.

For access to citing articles, you need to log in.


Close

Your Recent History Recent History Help

Recently Viewed

  1. Additive and Multiplicative Two-Level Spectral Preconditioning for General Linear Systems
© SIAM By using SIAM Publications Online you agree to abide by the Terms and Conditions of Use. Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Bristol, UK).
close