Hybridised multigrid preconditioners for a compatible finite-element dynamical core

被引:1
|
作者
Betteridge, Jack D. D. [1 ]
Cotter, Colin J. J. [1 ]
Gibson, Thomas H. H. [2 ,3 ]
Griffith, Matthew J. J. [4 ,5 ]
Melvin, Thomas [6 ]
Muller, Eike H. H. [4 ]
机构
[1] Imperial Coll, Dept Math, London, England
[2] Univ Illinois, Natl Ctr Supercomp Applicat, Urbana, IL USA
[3] Adv Micro Devices Inc, HPC Applicat Performance Team, Austin, TX USA
[4] Univ Bath, Dept Math Sci, Bath BA2 7EX, England
[5] European Ctr Medium Range Weather Forecasts, Forecast Dept, Reading, England
[6] Met Off, Dynam Res, Exeter, England
基金
英国工程与自然科学研究理事会;
关键词
atmosphere; dynamics; finite-element discretisation; hybridisation; linear solvers; multigrid; numerical methods and NWP; parallel scalability; EXTERIOR CALCULUS; MODEL; EXPLICIT; WEATHER; H(DIV);
D O I
10.1002/qj.4515
中图分类号
P4 [大气科学(气象学)];
学科分类号
0706 ; 070601 ;
摘要
Compatible finite-element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear equations. Preconditioning this system is challenging, since the velocity mass matrix is nondiagonal, leading to a dense Schur complement. Hybridisable discretisations overcome this issue: weakly enforcing continuity of the velocity field with Lagrange multipliers leads to a sparse system of equations, which has a similar structure to the pressure Schur complement in traditional approaches. We describe how the hybridised sparse system can be preconditioned with a non-nested two-level preconditioner. To solve the coarse system, we use the multigrid pressure solver that is employed in the approximate Schur complement method previously proposed by the some of the authors. Our approach significantly reduces the number of solver iterations. The method shows excellent performance and scales to large numbers of cores in the Met Office next-generation climate and weather prediction model LFRic.
引用
收藏
页码:2454 / 2476
页数:23
相关论文
共 50 条
  • [1] Multigrid preconditioners for the mixed finite element dynamical core of the LFRic atmospheric model
    Maynard, Christopher
    Melvin, Thomas
    Mueller, Eike Hermann
    QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY, 2020, 146 (733) : 3917 - 3936
  • [2] MultiGrid Preconditioners for Mixed Finite Element Methods of the Vector Laplacian
    Chen, Long
    Wu, Yongke
    Zhong, Lin
    Zhou, Jie
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 77 (01) : 101 - 128
  • [3] Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations
    Betteridge, Jack
    Gibson, Thomas H.
    Graham, Ivan G.
    Mueller, Eike H.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 426
  • [4] Parallel Multigrid Acceleration for the Finite-Element Gaussian Belief Propagation Algorithm
    El-Kurdi, Yousef
    Gross, Warren J.
    Giannacopoulos, Dennis
    IEEE TRANSACTIONS ON MAGNETICS, 2014, 50 (02) : 581 - 584
  • [5] Multigrid preconditioned conjugate-gradient solver for mixed finite-element method
    Wilson, John David
    Naff, Richard L.
    COMPUTATIONAL GEOSCIENCES, 2010, 14 (02) : 289 - 299
  • [6] Multigrid preconditioned conjugate-gradient solver for mixed finite-element method
    John David Wilson
    Richard L. Naff
    Computational Geosciences, 2010, 14 : 289 - 299
  • [7] Fault-tolerant finite-element multigrid algorithms with hierarchically compressed asynchronous checkpointing
    Goeddeke, Dominik
    Altenbernd, Mirco
    Ribbrock, Dirk
    PARALLEL COMPUTING, 2015, 49 : 117 - 135
  • [8] Multigrid for the mortar finite element method
    Gopalakrishnan, J
    Pasciak, JE
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 37 (03) : 1029 - 1052
  • [9] Two-level Fourier analysis of multigrid for higher-order finite-element discretizations of the Laplacian
    He, Yunhui
    MacLachlan, Scott
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2020, 27 (03)
  • [10] Multigrid for finite element discretizations of aerodynamics equations
    Zhukov V.T.
    Feodoritova O.B.
    Mathematical Models and Computer Simulations, 2011, 3 (4) : 446 - 456