Two-level preconditioners with projectors for unstructured grids

被引：7
|
作者：
Kuznetsov, YA
机构：
[1] Russian Acad Sci, Inst Numer Math, Moscow 117951, Russia
[2] Univ Houston, Dept Math, Houston, TX 77204 USA
来源：
RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING | 2000年 / 15卷 / 3-4期
关键词：
D O I：
10.1515/rnam.2000.15.3-4.247
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A new approach to construction of the two-level preconditioners for elliptic finite element problems on unstructured grids is presented. The approach is based on coupling the nonoverlapping domain decomposition method with the special technique for modifying the subdomain stiffness matrices. The proposed preconditioner is a low rank perturbation of the lumped mass matrix Condition number estimates and implementation algorithms are given.
引用
收藏
页码：247 / 255
页数：9
相关论文
共 50 条
  • [1] A class of spectral two-level preconditioners
    Carpentieri, B
    Duff, IS
    Giraud, L
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (02): : 749 - 765
  • [2] Fast computation of two-level circulant preconditioners
    Van der Mee, C
    Rodriguez, G
    Seatzu, S
    NUMERICAL ALGORITHMS, 2006, 41 (03) : 275 - 295
  • [3] Fast computation of two-level circulant preconditioners
    C. van der Mee
    G. Rodriguez
    S. Seatzu
    Numerical Algorithms, 2006, 41 : 275 - 295
  • [4] Two-level virtual mesh refinement algorithm in a parallelized DSMC Code using unstructured grids
    Su, C. C.
    Tseng, K. C.
    Wu, J. S.
    Cave, H. M.
    Jermy, M. C.
    Lian, Y. Y.
    COMPUTERS & FLUIDS, 2011, 48 (01) : 113 - 124
  • [5] TWO-LEVEL ADDITIVE SCHWARZ PRECONDITIONERS FOR PLATE ELEMENTS
    SUSANNE C. BRENNER
    Wuhan University Journal of Natural Sciences, 1996, (Z1) : 658 - 667
  • [6] Two-level preconditioners for serendipity finite element matrices
    Hakopian, Yuri R.
    Harutyunyan, Arsen S.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (10) : 847 - 864
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Versatile two-level Schwarz preconditioners for multiphase flow
    Kees, CE
    Miller, CT
    Jenkins, EW
    Kelley, CT
    COMPUTATIONAL GEOSCIENCES, 2003, 7 (02) : 91 - 114
12345