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 条
  • [31] Two-level preconditioners of grid equations in pseudo-conjugate direction methods
    Belyavskii, SS
    Mulyarchik, SG
    DIFFERENTIAL EQUATIONS, 2001, 37 (07) : 943 - 948
  • [32] Two-Level Computation of the Elastic Characteristics of Woven Composites
    G. I. Lvov
    O. A. Kostromitskaya
    Mechanics of Composite Materials, 2018, 54 : 577 - 590
  • [33] Fast construction of optimal circulant preconditioners for matrices from the fast dense matrix method
    Chan, RH
    Ng, WF
    Sun, HW
    BIT, 2000, 40 (01): : 24 - 40
  • [34] Fast Construction of Optimal Circulant Preconditioners for Matrices from the Fast Dense Matrix Method
    Raymond H. Chan
    Wing-Fai Ng
    Hai-Wei Sun
    BIT Numerical Mathematics, 2000, 40 : 24 - 40
  • [35] Two-level preconditioning technique based on sparse recursive Cholesky factorization for fast monostatic RCS computation
    Zhang, Ke-Di
    Xu, Jin-Ping
    Wang, Wen-Bo
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2012, 54 (06) : 1483 - 1488
  • [36] NUMERICAL ASSESSMENT OF TWO-LEVEL DOMAIN DECOMPOSITION PRECONDITIONERS FOR INCOMPRESSIBLE STOKES AND ELASTICITY EQUATIONS
    Barrenechea, Gabriel R.
    Bosy, Michal
    Dolean, Victorita
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2018, 49 : 41 - 63
  • [37] Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods
    Tang, J. M.
    Nabben, R.
    Vuik, C.
    Erlangga, Y. A.
    JOURNAL OF SCIENTIFIC COMPUTING, 2009, 39 (03) : 340 - 370
  • [38] Two-level additive Schwarz preconditioners for C0 interior penalty methods
    Brenner, SC
    Wang, KN
    NUMERISCHE MATHEMATIK, 2005, 102 (02) : 231 - 255
  • [39] SOME ASPECTS OF CIRCULANT PRECONDITIONERS
    HUCKLE, T
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (03): : 531 - 541
  • [40] Two-level additive Schwarz preconditioners for C0 interior penalty methods
    Susanne C. Brenner
    Kening Wang
    Numerische Mathematik, 2005, 102 : 231 - 255
12345