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 条
  • [21] Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems
    Arbogast, Todd
    Xiao, Hailong
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 292 : 221 - 242
  • [22] An Experimental Study of Two-Level Schwarz Domain Decomposition Preconditioners on GPUs
    Yamazaki, Ichitaro
    Heinlein, Alexander
    Rajamanickam, Sivasankaran
    arXiv, 2023,
  • [23] TWO-LEVEL NEWTON AND HYBRID SCHWARZ PRECONDITIONERS FOR FLUID-STRUCTURE INTERACTION
    Barker, Andrew T.
    Cai, Xiao-Chuan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (04): : 2395 - 2417
  • [24] Two-Level Preconditioners of Grid Equations in Pseudo-Conjugate Direction Methods
    S. S. Belyavskii
    S. G. Mulyarchik
    Differential Equations, 2001, 37 : 943 - 948
  • [25] TWO-LEVEL COMPUTATION OF THE ELASTIC CHARACTERISTICS OF WOVEN COMPOSITES
    Lvov, G. I.
    Kostromitskaya, O. A.
    MECHANICS OF COMPOSITE MATERIALS, 2018, 54 (05) : 577 - 590
  • [26] Universal quantum computation with two-level trapped ions
    Childs, AM
    Chuang, IL
    PHYSICAL REVIEW A, 2001, 63 (01):
  • [27] An Experimental Study of Two-level Schwarz Domain-Decomposition Preconditioners on GPUs
    Yamazakit, Ichitaro
    Heinlein, Alexander
    Rajamanickamt, Sivasankaran
    2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS, 2023, : 680 - 689
  • [28] Local preconditioners for two-level non-overlapping domain decomposition methods
    Carvalho, LM
    Giraud, L
    Meurant, G
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2001, 8 (04) : 207 - 227
  • [29] Lower bounds for two-level additive Schwarz preconditioners for nonconforming finite elements
    Brenner, SC
    Sung, LY
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 1999, 202 : 585 - 604
  • [30] Two-level additive Schwarz preconditioners for fourth-order mixed methods
    Hanisch, MR
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2006, 22 : 1 - 16
12345