APPLICATION OF PARALLEL AGGREGATION-BASED MULTIGRID TO HIGH RESOLUTION SUBSURFACE FLOW SIMULATIONS

被引:0
|
作者
Chen, Menghuo [1 ]
Sun, Shuyu [2 ]
机构
[1] Univ Leeds, Sch Comp, Leeds LS2 9JT, W Yorkshire, England
[2] King Abdullah Univ Sci & Technol, Phys Sci & Engn Div, Thuwal 23955, Saudi Arabia
关键词
Parallel computation; porous media flow; multi-points flux approximations; algebraic mulitgrid; EFFICIENT NUMERICAL-MODEL; QUADRILATERAL GRIDS; 2-PHASE FLOW; DISCRETIZATION;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we assess the parallel efficiency issues for simulating single phase subsurface flow in porous media, where the permeability tensor contains anisotropy rotated with certain angles or severe discontinuity. Space variables are discretized using multi-points flux approximations and the pressure equations are solved by aggregation-based algebraic multigrid method. The involved issues include the domain decomposition of space discretization and coarsening, smoothing, the coarsest grid solving of multigrid solving steps. Numerical experiments exhibit that the convergence of the multigrid algorithm suffers from the parallel implementation. The linear system at the coarsest grid is solved and by various iterative methods and the experimental results show that the parallel efficiency is less attenuated when sparse approximate inverse preconditioning conjugate gradient is used.
引用
收藏
页码:873 / 890
页数:18
相关论文
共 50 条
  • [1] Analysis of aggregation-based multigrid
    Muresan, Adrian C.
    Notay, Yvan
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (02): : 1082 - 1103
  • [2] AN AGGREGATION-BASED ALGEBRAIC MULTIGRID METHOD
    Notay, Yvan
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2010, 37 : 123 - 146
  • [3] Algebraic analysis of aggregation-based multigrid
    Napov, Artem
    Notay, Yvan
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (03) : 539 - 564
  • [4] REVISITING AGGREGATION-BASED MULTIGRID FOR EDGE ELEMENTS
    Napov, Artem
    Perrussel, Ronan
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2019, 51 : 118 - 134
  • [5] TWO NOVEL AGGREGATION-BASED ALGEBRAIC MULTIGRID METHODS
    Liao, Jia
    Huang, Ting-Zhu
    Carpentieri, Bruno
    [J]. MISKOLC MATHEMATICAL NOTES, 2013, 14 (01) : 143 - 158
  • [6] PORTING AN AGGREGATION-BASED ALGEBRAIC MULTIGRID METHOD TO GPUS
    Abdeselam A.E.H.
    Napov A.
    Notay Y.
    [J]. Electronic Transactions on Numerical Analysis, 2022, 55 : 687 - 705
  • [7] Multilevel well modeling in aggregation-based nonlinear multigrid for multiphase flow in porous media
    Lee, Chak Shing
    Hamon, Francois P.
    Castelletto, Nicola
    Vassilevski, Panayot S.
    White, Joshua A.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 513
  • [8] An Operator Smoothing with ILU(0) for Aggregation-based Algebraic Multigrid
    Wu, Jian-ping
    Sun, Liang
    [J]. 2018 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM 2018), 2018, 310 : 224 - 230
  • [9] AGGREGATION-BASED ALGEBRAIC MULTIGRID FOR CONVECTION-DIFFUSION EQUATIONS
    Notay, Yvan
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04): : A2288 - A2316
  • [10] An aggregation-based algebraic multigrid method for power grid analysis
    Huang, Pei-Yu
    Chou, Huan-Yu
    Lee, Yu-Min
    [J]. ISQED 2007: PROCEEDINGS OF THE EIGHTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2007, : 159 - 164