A Two-Level Preconditioned Conjugate-Gradient Method in Distorted and Structured Grids

被引:1
|
作者
He, Qiaolin [1 ]
机构
[1] Sichuan Univ, Dept Math, Chengdu 610064, Sichuan, Peoples R China
基金
国家教育部博士点专项基金资助;
关键词
Precondition; conjugate gradient; multigrid; finite element; ALGEBRAIC MULTIGRID METHOD;
D O I
10.4208/aamm.10-m11133
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a new two-level preconditioned C-G method which uses the quadratic smoothing and the linear correction in distorted but topologically structured grid. The CPU time of this method is less than that of the multigrid preconditioned C-G method (MGCG) using the quadratic element, but their accuracy is almost the same. Numerical experiments and eigenvalue analysis are given and the results show that the proposed two-level preconditioned method is efficient.
引用
收藏
页码:238 / 249
页数:12
相关论文
共 47 条
  • [1] AN ELEMENT-BY-ELEMENT PRECONDITIONED CONJUGATE-GRADIENT METHOD IMPLEMENTED ON A VECTOR COMPUTER
    ERHEL, J
    TRAYNARD, A
    VIDRASCU, M
    PARALLEL COMPUTING, 1991, 17 (09) : 1051 - 1065
  • [2] Multigrid preconditioned conjugate-gradient solver for mixed finite-element method
    John David Wilson
    Richard L. Naff
    Computational Geosciences, 2010, 14 : 289 - 299
  • [3] Multigrid preconditioned conjugate-gradient solver for mixed finite-element method
    Wilson, John David
    Naff, Richard L.
    COMPUTATIONAL GEOSCIENCES, 2010, 14 (02) : 289 - 299
  • [4] PARALLEL PRECONDITIONED CONJUGATE-GRADIENT TYPE ALGORITHMS FOR GENERAL SPARSITY STRUCTURES
    FILIPPONE, S
    MARRONE, M
    DIBROZOLO, GR
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) : 159 - 167
  • [5] WEIGHTED GRAPH-BASED ORDERING TECHNIQUES FOR PRECONDITIONED CONJUGATE-GRADIENT METHODS
    CLIFT, SS
    TANG, WP
    BIT, 1995, 35 (01): : 30 - 47
  • [6] ON A CONJUGATE-GRADIENT 2-GRID METHOD FOR 3-DIMENSIONAL ELASTICITY
    MUTTIN, F
    CHENOT, JL
    ENGINEERING COMPUTATIONS, 1995, 12 (01) : 3 - 20
  • [7] Application of the preconditioned conjugate gradient method to reconstruction of seismic data
    Huo Zhi-Zhou
    Xiong Deng
    Zhang Jian-Feng
    CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION, 2013, 56 (04): : 1321 - 1330
  • [8] A parallel preconditioned conjugate gradient solution method for finite element problems with coarse-fine mesh formulation
    Zucchini, A
    COMPUTERS & STRUCTURES, 2000, 78 (06) : 781 - 787
  • [9] ON PRECONDITIONED CONJUGATE GRADIENT METHOD FOR TIME-VARYING OFDM CHANNEL EQUALIZATION
    Tang, Zijian
    Remis, Rob
    Nordenvaad, Magnus Lundberg
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 3197 - 3200
  • [10] A promising nonlinear conjugate-gradient method proposed to design nonlinear domains with a disordered distribution
    Zhao, Li-Ming
    Yue, Gui-Kuan
    Zhou, Yun-Song
    Wang, Fu-He
    MODERN PHYSICS LETTERS B, 2015, 29 (09):