arrow
Volume 32, Issue 5
$α$Setup-PCTL: An Adaptive Setup-Based Two-Level Preconditioner for Sequence of Linear Systems of Three-Temperature Energy Equations

Silu Huang, Xiaoqiang Yue & Xiaowen Xu

Commun. Comput. Phys., 32 (2022), pp. 1287-1309.

Published online: 2023-01

Export citation
  • Abstract

The iterative solution of the sequence of linear systems arising from three-temperature (3-T) energy equations is an essential component in the numerical simulation of radiative hydrodynamic (RHD) problem. However, due to the complicated application features of the RHD problems, solving 3-T linear systems with classical preconditioned iterative techniques is challenging. To address this difficulty, a physical-variable based coarsening two-level (PCTL) preconditioner has been proposed by dividing the fully coupled system into four individual easier-to-solve subsystems. Despite its nearly optimal complexity and robustness, the PCTL algorithm suffers from poor efficiency because of the overhead associated with the construction of setup phase and the solution of subsystems. Furthermore, the PCTL algorithm employs a fixed strategy for solving the sequence of 3-T linear systems, which completely ignores the dynamically and slowly changing features of these linear systems. To address these problems and to efficiently solve the sequence of 3-T linear systems, we propose an adaptive two-level preconditioner based on the PCTL algorithm, referred to as $α$Setup-PCTL. The adaptive strategies of the $α$Setup-PCTL algorithm are inspired by those of $α$Setup-AMG algorithm, which is an adaptive-setup-based AMG solver for sequence of sparse linear systems. The proposed $α$Setup-PCTL algorithm could adaptively employ the appropriate strategies for each linear system, and thus increase the overall efficiency. Numerical results demonstrate that, for 36 linear systems, the $α$Setup-PCTL algorithm achieves an average speedup of 2.2, and a maximum speedup of 4.2 when compared to the PCTL algorithm.

  • AMS Subject Headings

65F08, 65F10, 65N55, 65Z05

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-32-1287, author = {Huang , SiluYue , Xiaoqiang and Xu , Xiaowen}, title = {$α$Setup-PCTL: An Adaptive Setup-Based Two-Level Preconditioner for Sequence of Linear Systems of Three-Temperature Energy Equations}, journal = {Communications in Computational Physics}, year = {2023}, volume = {32}, number = {5}, pages = {1287--1309}, abstract = {

The iterative solution of the sequence of linear systems arising from three-temperature (3-T) energy equations is an essential component in the numerical simulation of radiative hydrodynamic (RHD) problem. However, due to the complicated application features of the RHD problems, solving 3-T linear systems with classical preconditioned iterative techniques is challenging. To address this difficulty, a physical-variable based coarsening two-level (PCTL) preconditioner has been proposed by dividing the fully coupled system into four individual easier-to-solve subsystems. Despite its nearly optimal complexity and robustness, the PCTL algorithm suffers from poor efficiency because of the overhead associated with the construction of setup phase and the solution of subsystems. Furthermore, the PCTL algorithm employs a fixed strategy for solving the sequence of 3-T linear systems, which completely ignores the dynamically and slowly changing features of these linear systems. To address these problems and to efficiently solve the sequence of 3-T linear systems, we propose an adaptive two-level preconditioner based on the PCTL algorithm, referred to as $α$Setup-PCTL. The adaptive strategies of the $α$Setup-PCTL algorithm are inspired by those of $α$Setup-AMG algorithm, which is an adaptive-setup-based AMG solver for sequence of sparse linear systems. The proposed $α$Setup-PCTL algorithm could adaptively employ the appropriate strategies for each linear system, and thus increase the overall efficiency. Numerical results demonstrate that, for 36 linear systems, the $α$Setup-PCTL algorithm achieves an average speedup of 2.2, and a maximum speedup of 4.2 when compared to the PCTL algorithm.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2022-0088}, url = {http://global-sci.org/intro/article_detail/cicp/21364.html} }
TY - JOUR T1 - $α$Setup-PCTL: An Adaptive Setup-Based Two-Level Preconditioner for Sequence of Linear Systems of Three-Temperature Energy Equations AU - Huang , Silu AU - Yue , Xiaoqiang AU - Xu , Xiaowen JO - Communications in Computational Physics VL - 5 SP - 1287 EP - 1309 PY - 2023 DA - 2023/01 SN - 32 DO - http://doi.org/10.4208/cicp.OA-2022-0088 UR - https://global-sci.org/intro/article_detail/cicp/21364.html KW - Sequence of linear systems, sparse linear solver, preconditioning methods, radiation hydrodynamics simulation. AB -

The iterative solution of the sequence of linear systems arising from three-temperature (3-T) energy equations is an essential component in the numerical simulation of radiative hydrodynamic (RHD) problem. However, due to the complicated application features of the RHD problems, solving 3-T linear systems with classical preconditioned iterative techniques is challenging. To address this difficulty, a physical-variable based coarsening two-level (PCTL) preconditioner has been proposed by dividing the fully coupled system into four individual easier-to-solve subsystems. Despite its nearly optimal complexity and robustness, the PCTL algorithm suffers from poor efficiency because of the overhead associated with the construction of setup phase and the solution of subsystems. Furthermore, the PCTL algorithm employs a fixed strategy for solving the sequence of 3-T linear systems, which completely ignores the dynamically and slowly changing features of these linear systems. To address these problems and to efficiently solve the sequence of 3-T linear systems, we propose an adaptive two-level preconditioner based on the PCTL algorithm, referred to as $α$Setup-PCTL. The adaptive strategies of the $α$Setup-PCTL algorithm are inspired by those of $α$Setup-AMG algorithm, which is an adaptive-setup-based AMG solver for sequence of sparse linear systems. The proposed $α$Setup-PCTL algorithm could adaptively employ the appropriate strategies for each linear system, and thus increase the overall efficiency. Numerical results demonstrate that, for 36 linear systems, the $α$Setup-PCTL algorithm achieves an average speedup of 2.2, and a maximum speedup of 4.2 when compared to the PCTL algorithm.

Silu Huang, Xiaoqiang Yue & Xiaowen Xu. (2023). $α$Setup-PCTL: An Adaptive Setup-Based Two-Level Preconditioner for Sequence of Linear Systems of Three-Temperature Energy Equations. Communications in Computational Physics. 32 (5). 1287-1309. doi:10.4208/cicp.OA-2022-0088
Copy to clipboard
The citation has been copied to your clipboard