Fast computation of two-level circulant preconditioners

被引：6
|
作者：
Van der Mee, C [1 ]
Rodriguez, G [1 ]
Seatzu, S [1 ]
机构：
[1] Univ Cagliari, Dipartimento Matemat & Informat, I-09123 Cagliari, Italy
来源：
NUMERICAL ALGORITHMS | 2006年 / 41卷 / 03期
关键词：
circulant preconditioning; multi index matrices;
D O I：
10.1007/s11075-005-9011-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present an algorithm for the construction of the superoptimal circulant preconditioner for a two-level Toeplitz linear system. The algorithm is fast, in the sense that it operates in FFT time. Numerical results are given to assess its performance when applied to the solution of two-level Toeplitz systems by the conjugate gradient method, compared with the Strang and optimal circulant preconditioners.
引用
收藏
页码：275 / 295
页数：21
相关论文
共 50 条
  • [1] Fast computation of two-level circulant preconditioners
    C. van der Mee
    G. Rodriguez
    S. Seatzu
    Numerical Algorithms, 2006, 41 : 275 - 295
  • [2] A class of spectral two-level preconditioners
    Carpentieri, B
    Duff, IS
    Giraud, L
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (02): : 749 - 765
  • [3] Two-level preconditioners with projectors for unstructured grids
    Kuznetsov, YA
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2000, 15 (3-4) : 247 - 255
  • [4] TWO-LEVEL ADDITIVE SCHWARZ PRECONDITIONERS FOR PLATE ELEMENTS
    SUSANNE C. BRENNER
    Wuhan University Journal of Natural Sciences, 1996, (Z1) : 658 - 667
  • [5] Two-level preconditioners for serendipity finite element matrices
    Hakopian, Yuri R.
    Harutyunyan, Arsen S.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (10) : 847 - 864
  • [6] Versatile Two-Level Schwarz Preconditioners for Multiphase Flow
    C.E. Kees
    C.T. Miller
    E.W. Jenkins
    C.T. Kelley
    Computational Geosciences, 2003, 7 : 91 - 114
  • [7] A COMPARISON OF TWO-LEVEL PRECONDITIONERS BASED ON MULTIGRID AND DEFLATION
    Tang, J. M.
    MacLachlan, S. P.
    Nabben, R.
    Vuik, C.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2010, 31 (04) : 1715 - 1739
  • [8] Algebraic two-level preconditioners for the Schur complement method
    Carvalho, LM
    Giraud, L
    Le Tallec, P
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 22 (06): : 1987 - 2005
  • [9] Versatile two-level Schwarz preconditioners for multiphase flow
    Kees, CE
    Miller, CT
    Jenkins, EW
    Kelley, CT
    COMPUTATIONAL GEOSCIENCES, 2003, 7 (02) : 91 - 114
  • [10] Two-level preconditioners for regularized inverse problems I: Theory
    Martin Hanke
    Curtis R. Vogel
    Numerische Mathematik, 1999, 83 : 385 - 402
12345