Research of the Algebraic Multigrid Method for Electron Optical Simulator
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 aggregatio...
Main Authors: | , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-08-01
|
Series: | Entropy |
Subjects: | |
Online Access: | https://www.mdpi.com/1099-4300/24/8/1133 |
_version_ | 1797445611605196800 |
---|---|
author | Zhi Wang Quan Hu Xiao-Fang Zhu Bin Li Yu-Lu Hu Tao Huang Zhong-Hai Yang Liang Li |
author_facet | Zhi Wang Quan Hu Xiao-Fang Zhu Bin Li Yu-Lu Hu Tao Huang Zhong-Hai Yang Liang Li |
author_sort | Zhi Wang |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-09T13:28:22Z |
format | Article |
id | doaj.art-8eed16a825cd49419aa12e0b318d0ab7 |
institution | Directory Open Access Journal |
issn | 1099-4300 |
language | English |
last_indexed | 2024-03-09T13:28:22Z |
publishDate | 2022-08-01 |
publisher | MDPI AG |
record_format | Article |
series | Entropy |
spelling | doaj.art-8eed16a825cd49419aa12e0b318d0ab72023-11-30T21:20:46ZengMDPI AGEntropy1099-43002022-08-01248113310.3390/e24081133Research of the Algebraic Multigrid Method for Electron Optical SimulatorZhi Wang0Quan Hu1Xiao-Fang Zhu2Bin Li3Yu-Lu Hu4Tao Huang5Zhong-Hai Yang6Liang Li7Vacuum Electronics National Laboratory, School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, ChinaVacuum Electronics National Laboratory, School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, ChinaVacuum Electronics National Laboratory, School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, ChinaVacuum Electronics National Laboratory, School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, ChinaVacuum Electronics National Laboratory, School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, ChinaVacuum Electronics National Laboratory, School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, ChinaVacuum Electronics National Laboratory, School of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, ChinaSchool of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, ChinaAt 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.https://www.mdpi.com/1099-4300/24/8/1133FEMalgebraic multigridaggregation-basedpreconditioning |
spellingShingle | Zhi Wang Quan Hu Xiao-Fang Zhu Bin Li Yu-Lu Hu Tao Huang Zhong-Hai Yang Liang Li Research of the Algebraic Multigrid Method for Electron Optical Simulator Entropy FEM algebraic multigrid aggregation-based preconditioning |
title | Research of the Algebraic Multigrid Method for Electron Optical Simulator |
title_full | Research of the Algebraic Multigrid Method for Electron Optical Simulator |
title_fullStr | Research of the Algebraic Multigrid Method for Electron Optical Simulator |
title_full_unstemmed | Research of the Algebraic Multigrid Method for Electron Optical Simulator |
title_short | Research of the Algebraic Multigrid Method for Electron Optical Simulator |
title_sort | research of the algebraic multigrid method for electron optical simulator |
topic | FEM algebraic multigrid aggregation-based preconditioning |
url | https://www.mdpi.com/1099-4300/24/8/1133 |
work_keys_str_mv | AT zhiwang researchofthealgebraicmultigridmethodforelectronopticalsimulator AT quanhu researchofthealgebraicmultigridmethodforelectronopticalsimulator AT xiaofangzhu researchofthealgebraicmultigridmethodforelectronopticalsimulator AT binli researchofthealgebraicmultigridmethodforelectronopticalsimulator AT yuluhu researchofthealgebraicmultigridmethodforelectronopticalsimulator AT taohuang researchofthealgebraicmultigridmethodforelectronopticalsimulator AT zhonghaiyang researchofthealgebraicmultigridmethodforelectronopticalsimulator AT liangli researchofthealgebraicmultigridmethodforelectronopticalsimulator |