1. Home
  2. Issues
  3. Volume 33, Issue 3 (2022)
  4. Parallel 3D ADI Scheme for Partially Dim ...

Informatica


Parallel 3D ADI Scheme for Partially Dimension Reduced Heat Conduction Problem
Volume 33, Issue 3 (2022), pp. 477–497
Pub. online: 24 May 2022      Type: Research Article      Open accessOpen Access
Received
1 November 2021
Accepted
1 April 2022
Published
24 May 2022

Abstract

This model describes the heat equation in 3D domains, and this problem is reduced to a hybrid dimension problem, keeping the initial dimension only in some parts and reducing it to one-dimensional equation within the domains in some distance from the base regions. Such mathematical models are typical in industrial installations such as pipelines. Our aim is to add two additional improvements into this methodology. First, the economical ADI type finite volume scheme is constructed to solve the non-classical heat conduction problem. Special interface conditions are defined between 3D and 1D parts. It is proved that the ADI scheme is unconditionally stable. Second, the parallel factorization algorithm is proposed to solve the obtained systems of discrete equations. Due to both modifications the run-time of computations is reduced essentially. Results of computational experiments confirm the theoretical error analysis and scalability estimates of the parallel algorithm.

References

 
Amar, H., Givoli, D. (2018). Mixed-dimensional modeling of time-dependent wave problems using the Panasenko construction. Journal of Theoretical and Computational Acoustics, 26(3), 1850034. https://doi.org/10.1142/S2591728518500342.
 
Amosov, A., Panasenko, G. (2018). Partial dimension reduction for the heat equation in a domain containing thin tubes. Mathematical Methods in the Applied Sciences, 41(18), 9529–9545. https://doi.org/10.1002/mma.5311.
 
Čiegis, R., Katauskis, P., Skakauskas, V. (2018). Numerical methods for fractional diffusion. Nonlinear Analysis: Modelling and Control, 23(4), 234–250. https://doi.org/10.15388/NA.2018.2.6.
 
Čiegis, R., Suboč, O., Bugajev, A. (2014). Parallel numerical algorithms for three-dimensional parabolic and pseudoparabolic problems with different boundary conditions. Nonlinear Analysis: Modelling and Control, 19(3), 382–395. https://doi.org/10.15388/NA.2014.3.5.
 
Čiegis, R., Panasenko, G., Pileckas, K., Šumskas, V. (2020). ADI scheme for partially dimension reduced heat conduction models. Computers & Mathematics with Applications, 80(5), 1275–1286. https://doi.org/10.1016/j.camwa.2020.06.012.
 
Eymard, R., Gallouët, T., Herbin, R. (2000). Finite volume methods. Handbook of Numerical Analysis, 7, 713–1018. https://doi.org/10.15388/NA.2018.2.6.
 
Faille, I. (1992). A control volume method to solve an elliptic equation on a two-dimensional irregular mesh. Computer Methods in Applied Mechanics and Engineering, 100(2), 275–290. https://doi.org/10.1016/0045-7825(92)90186-N.
 
Guo, G., Lu, S. (2016). Unconditional stability of alternating difference schemes with intrinsic parallelism for two-dimensional fourth-order diffusion equation. Computers & Mathematics with Applications, 71, 1944–1959.
 
Hundsdorfer, W., Verwer, J. (2003). Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Series in Computational Mathematics, Vol. 33. Springer, Berlin, Heidelberg, New York, Tokyo. https://doi.org/10.1007/978-3-662-09017-6.
 
Imankulov, T., Daribayev, B., Mukhambetzhanov, S. (2021). Comparative analysis of parallel algorithms for solving oil recovery problem using CUDA and OpenCL. International Journal of Nonlinear Analysis and Applications, 12(1), 351–364.
 
Kumar, V., Grama, A., Gupta, A., Karypis, G. (1994). Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin/Cummings, Redwood City, CA.
 
Otero, B., Rojas, O., Moya, F., Castillo, J.E. (2020). Alternating direction implicit time integrations for finite difference acoustic wave propagation: parallelization and convergence. Computers and Fluids, 205, 104584.
 
Panasenko, G. (1998). Method of asymptotic partial decomposition of domain. Mathematical Models and Methods in Applied Sciences, 8(1), 139–156. https://doi.org/10.1142/S021820259800007X.
 
Panasenko, G. (2005). Multi-scale Modeling for Structures and Composites. Springer Netherlands, Dordrecht. https://doi.org/10.1007/1-4020-2982-9.
 
Panasenko, G., Viallon, M.C. (2015). Finite volume implementation of the method of asymptotic partial domain decomposition for the heat equation on a thin structure. Russian Journal of Mathematical Physics, 22(2), 237–263. https://doi.org/10.1134/S1061920815020107.
 
Samarskii, A.A. (2001). The Theory of Difference Schemes. Marcel Dekker, New York. https://doi.org/10.1007/1-4020-2982-9.
 
Skakauskas, V., Katauskis, P., Čiegis, R. (2018). Modelling of the NO + CO reaction over inhomogeneous surfaces. Journal of Mathematical Chemistry, 56(9), 2626–2642. https://doi.org/10.1007/s10910-018-0908-3.
 
Viallon, M.C. (2013). Error estimate for a 1D–2D finite volume scheme. Comparison with a standard scheme on a 2D non-admissible mesh. Comptes Rendus Mathematique, 351(1), 47–51. https://doi.org/10.1016/j.crma.2013.01.011.
 
Xue, G., Feng, H. (2018). A new parallel algorithm for solving parabolic equations. Advances in Difference Equations. 174. https://doi.org/10.1186/s13662-018-1617-8.

Biographies

Čiegis Raimondas
rc@vgtu.lt

R. Čiegis has graduated from Vilnius University Faculty of Mathematics, in 1982. He received the PhD degree from the Institute of Mathematics of Byelorussian Academy of Science in 1985 and the degree of habil. doctor of mathematics from the Institute of Mathematics and Informatics, Vilnius, in 1993. He is a professor and the head of Mathematical Modeling department of Vilnius Gediminas Technical University. His research interests include numerical methods for solving nonlinear PDE, parallel numerical methods, mathematical modelling in nonlinear optics, porous media flows, technology, image processing, biotechnology.

Čiegis Remigijus
remigijus.ciegis@knf.vu.lt

R. Čiegis has graduated from Kaunas Polytechnical Institute Faculty of Chemical Engineering in 1982 and Vilnius University Kaunas Faculty, in 1989. He received the PhD degree in economics from the Vilnius University in 1995 and the degree of habil. doctor of management from the Kaunas Vytautas Magnus University in 2002. He is a professor of Vilnius University. His research interests include environmental economics, sustainable economic development, macroeconomics, regional economics.

Suboč Olga
os@vgtu.lt

O. Suboč has graduated from Vilnius University Faculty of Mathematics, in 1998. She received the PhD degree from the Institute of Mathematics and Informatics and Vytautas Magnus University, in 2002. She is an associated professor in Vilnius Gediminas Technical University. Her research interests include numerical methods for solving nonlinear PDE, mathematical modelling, technology, image processing, non-local conditions, biotechno-logy.


Full article PDF XML
Full article PDF XML

Copyright
© 2022 Vilnius University
Open access article under the CC BY license.

Keywords
hybrid dimension model ADI scheme parallel factorization algorithm heat conduction piplines

Metrics
since January 2020
672

Article info
views

330

Full article
views

361

PDF
downloads

132

XML
downloads


Share


RSS