Research of the Algebraic Multigrid Method for Electron Optical Simulator
Open Access
Abstract
At present, electron optical simulator (EOS) takes a long time to solve linear FEM systems. The algebraic multigrid preconditioned conjugate gradient (AMGPCG) method can improve the efficiency of solving systems. This paper is focused on the implementation of the AMGPCG method in EOS. The aggregation-based scheme, which uses two passes of a pairwise matching algorithm and the K-cyle scheme, is adopted in the aggregation-based algebraic multigrid method. Numerical experiments show the advantages and disadvantages of the AMG algorithm in peak memory and solving efficiency. The AMGPCG is more efficient than the iterative methods used in the past and only needs one coarsening when EOS computes the particle motion trajectory.Keywords
Funding Information
- National Natural Science Foundation of China (62071102, 12102087, 61921002)
This publication has 15 references indexed in Scilit:
- Algebraic multigrid methodsActa Numerica, 2017
- A Root-Node--Based Algebraic Multigrid MethodSIAM Journal on Scientific Computing, 2017
- A GPU-Based MIS Aggregation Strategy: Algorithms, Comparisons, and Applications within AMG2015
- Stabilisation of AMG solvers for saddle‐point stokes problemsInternational Journal for Numerical Methods in Fluids, 2015
- AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative MethodsSIAM Journal on Scientific Computing, 2015
- Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materialsComputational Mechanics, 2011
- Bootstrap AMGSIAM Journal on Scientific Computing, 2011
- Compatible Relaxation and Coarsening in Algebraic MultigridSIAM Journal on Scientific Computing, 2010
- Finite Element Method for the Space and Time Fractional Fokker–Planck EquationSIAM Journal on Numerical Analysis, 2009
- An algebraic multigrid method for finite element discretizations with edge elementsNumerical Linear Algebra with Applications, 2002