Deflated and augmented Krylov subspace techniques

被引：0
|
作者：
Chapman, A
Saad, Y
机构：
[1] UNIV MINNESOTA,MINNESOTA SUPERCOMP INST,MINNEAPOLIS,MN 55455
[2] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455
来源：
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 1997年 / 4卷 / 01期
关键词：
deflated GMRES; inner-iteration GMRES; block GMRES; augmented Krylov sub-space; flexible GMRES;
D O I：
10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.0.CO;2-Z
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a general framework for a number of techniques based on projection methods on 'augmented Krylov subspaces'. These methods include the deflated GMRES algorithm, an inner-outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a significant improvement in convergence rate when compared with their standard counterparts using the subspaces of the same dimension. The methods can all be implemented with a variant of the FGMRES algorithm. (C) 1997 by John Wiley & Sons, Ltd.
引用
收藏
页码：43 / 66
页数：24
相关论文
共 50 条
  • [21] On the generation of Krylov subspace bases
    Philippe, Bernard
    Reichel, Lothar
    APPLIED NUMERICAL MATHEMATICS, 2012, 62 (09) : 1171 - 1186
  • [22] Adaptive detectors in the Krylov subspace
    Liu WeiJian
    Xie WenChong
    Li RongFeng
    Wang ZeTao
    Wang YongLiang
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (10) : 1 - 11
  • [23] Adaptive detectors in the Krylov subspace
    LIU WeiJian
    XIE WenChong
    LI RongFeng
    WANG ZeTao
    WANG YongLiang
    Science China(Information Sciences), 2014, 57 (10) : 117 - 127
  • [24] Computing interior eigenpairs in augmented Krylov subspace produced by Jacobi-Davidson correction equation
    Lu, Kang-Ya
    Miao, Cun-Qiang
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2024, 41 (02) : 903 - 918
  • [25] KRYLOV-SUBSPACE RECYCLING VIA THE POD-AUGMENTED CONJUGATE-GRADIENT METHOD
    Carlberg, Kevin
    Forstall, Virginia
    Tuminaro, Ray
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (03) : 1304 - 1336
  • [26] Preconditioned Krylov subspace methods
    Saad, Y
    ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING, 1998, 508 : 131 - 149
  • [27] KRYLOV SUBSPACE METHODS ON SUPERCOMPUTERS
    SAAD, Y
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (06): : 1200 - 1232
  • [28] Simulation of multiconductor transmission lines using Krylov subspace order-reduction techniques
    Celik, M
    Cangellaris, AC
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1997, 16 (05) : 485 - 496
  • [29] Reduced-Dimension Robust Capon Beamforming Using Krylov-Subspace Techniques
    Somasundaram, Samuel D.
    Parsons, Nigel H.
    Li, Peng
    De Lamare, Rodrigo C.
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2015, 51 (01) : 270 - 289
  • [30] Massively parallel implementation and approaches to simulate quantum dynamics using Krylov subspace techniques
    Brenes, Marlon
    Varma, Vipin Kerala
    Scardicchio, Antonello
    Girotto, Ivan
    COMPUTER PHYSICS COMMUNICATIONS, 2019, 235 : 477 - 488
12345