Abstract
Iterative methods for solving systems of linear algebraic equations with high-order sparse matrices that arise in absolutely stable implicit finite-volume approximations of three-dimensional initial-boundary value problems for the heat and mass transfer equation on unstructured grids in computational domains with a complex configuration of multiply connected piecewise smooth boundary surfaces and contrasting material properties are considered. At each time step, algebraic systems are solved using parallel preconditioned algorithms for conjugate directions in Krylov subspaces. To speed up the iterative processes, variational methods for choosing initial approximations are applied using numerical solutions from previous time steps. It is discussed how the proposed approaches can be more general formulations of problems, as well as how to increase the productivity of computational methods and technologies in the multiple solution of algebraic systems with sequentially determined different right-hand sides and with the scalable parallelization of algorithms based on the additive methods of domain decomposition. The efficiency of the proposed approaches is investigated for the implicit Euler and Crank–Nicholson schemes based on the results of numerical experiments on a representative series of methodological problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bychin, I.V., Gavrilenko, T.V., Galkin, V.A., et al.: Numerical modeling of 3D heat conduction problems with phase transitions on computing systems with distributed memory. Cybern. Herald 3(19), 84–93 (2015)
Gander, M.J., Neumuller, M.: Analysis of a new space-time parallel multigrid algorithm for parabolic problems. SIAM J. Sci. Comput. 38, A2173–A2208 (2016)
Gladkikh, V., Ilin, V.P., Petukhov, A.V., et al.: Numerical modeling of non-stationary heat problems in a two-phase medium. J. Phys. Conf. Ser. 1715, 012002 (2020)
Gurieva, Y.L., Ilin, V.P.: Conjugate direction methods for multiple solution of slaes. J. Math. Sci. 255, 231–241 (2021)
Ilin, V.P.: Finite element methods and technologies. ICMiMG SB RAS (2007)
Ilin, V.P.: Problems of parallel solution of large systems of linear algebraic equations. J. Math. Sci. 216, 795–804 (2016)
Ilin, V.P.: Math modeling. Part 1 continuous and discrete models. Publisher SB RAS, p. 428 (2017)
Ilin, V.P.: Methods for solving ordinary differential equations. NSU Publishing House (2017)
Ilin, V.P.: Multi-preconditioned domain decomposition methods in the Krylov subspaces. In: Dimov, I., Faragó, I., Vulkov, L. (eds.) Numerical Analysis and Its Applications. LNCS, vol. 10187, pp. 95–106. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57099-0_9
Ilin, V.: High-performance computation of initial boundary value problems. In: Sokolinsky, L., Zymbler, M. (eds.) PCT 2018. CCIS, vol. 910, pp. 186–199. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99673-8_14
Roy, T., Jönsthövel, T.B., Lemon, C., et al.: A constrained pressure-temperature residual (CPTR) method for non-isothermal multiphase flow in porous media. SIAM J. Sci. Comput. 42, B1014–B1040 (2020)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM (2003). https://doi.org/10.1137/1.9780898718003
Vabishchevich, P.N., Samarsky, A.A.: Computational heat transfer. Editorial URSS (2003)
Vaganova, N.A., Filimonov, M.Y.: Simulation of cooling devices and effect for thermal stabilization of soil in a cryolithozone with anthropogenic impact. In: Dimov, I., Faragó, I., Vulkov, L. (eds.) FDM 2018. LNCS, vol. 11386, pp. 580–587. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-11539-5_68
Vasiliev, V.I., Vasilieva, M.V., Grigoriev, A.V., et al.: Numerical modelling of heat and mass transfer processes in the permafrost zone. NEFU Publishing House, Yakutsk (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gladkikh, V.S., Ilin, V.P., Pekhterev, M.S. (2022). Comparative Analysis of Parallel Methods for Solving SLAEs in Three-Dimensional Initial-Boundary Value Problems. In: Sokolinsky, L., Zymbler, M. (eds) Parallel Computational Technologies. PCT 2022. Communications in Computer and Information Science, vol 1618. Springer, Cham. https://doi.org/10.1007/978-3-031-11623-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-11623-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-11622-3
Online ISBN: 978-3-031-11623-0
eBook Packages: Computer ScienceComputer Science (R0)