Construction of a parallel computational algorithm based on the Galerkin discontinuous method for solving convective heat transfer problems on unstructured staggered grids (original) (raw)

Abstract

The present paper is devoted to the construction of a parallel computational algorithm for solving convective heat transfer problems using the discontinuous Galerkin method on unstructured staggered grids. The computational algorithm is implemented on the basis of MPI parallel computing technology. A special feature of the algorithm is that auxiliary variables that occur when the diffusion terms are approximated by the discontinuous Galerkin method are not involved in interprocessor exchange. The developed parallel algorithm is applied to modelling of temperature dynamics in formation with a vertical injection well and hydraulic fracturing. The paper presents the results of a computational experiment and estimates the effectiveness of a parallel algorithm.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (35)

  1. J. J. Sudirham, J. J. W. van der Vegt, R. M. J. van Damme, "Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains", Applied Numerical Mathematics, 56:2/12 (2006), 1491-1518.
  2. I. Oikawa, "Hybridized discontinuous Galerkin method for convection-diffusion problems", Japan Journal of Industrial and Applied Mathematics, 31:2 (2014), 335-354.
  3. H. Wang, S. Wang, Q. Zhang, C.-W. Shu, "Local discontinuous Galerkin methods with implicit-explicit time-marching for multi-dimensional convection-diffusion problems", ESAIM: M2AN, 50:4 (2016), 1083-1105.
  4. L. Zhao, E.-J. Park, "A priori and a posteriori error analysis of a staggered discontinuous Galerkin method for convection dominant diffusion equations", Journal of Computational and Applied Mathematics, 346 (2018), 63-83.
  5. Ð. Â. AEàëíèí, Â. Ô. Ìàñÿãèí, Å. Å. Ïåñêîâà. Ïîñòðîåíèå ïàðàëëåëüíîãî . . . AEóðíàë ÑÂÌÎ. 2018. Òîì 20, 4
  6. J. Du, E. Chung, "An adaptive staggered discontinuous Galerkin method for the steady state convection-diffusion equation", Journal of Scientific Computing, 2018, 1-29.
  7. M. Tavelli, M. Dumbser, "A pressure-based semi-implicit space-time discontinuous Galerkin method on staggered unstructured meshes for the solution of the compressible Navier-Stokes equations at all Mach numbers", Journal of Computational Physics, 341 (2017), 341-376.
  8. E. Chung, W. Leung, "A sub-grid structure enhanced discontinuous Galerkin method for multiscale diffusion and convection-diffusion problems", Communications in Computational Physics, 14:2 (2013), 370-392.
  9. M. Tavelli, M. Dumbser, "A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes", Computers & Fluids, 119 (2015), 235-249.
  10. Ñ. Ê. Ãîäóíîâ, À. Â. Çàáðîäèí, Ì. ß. Èâàíîâ, À. Í. Êðàéêî, Ã. Ï. Ïðîêîïîâ, ×èñëåííîå ðåøåíèå ìíîãîìåðíûõ çàäà÷ ãàçîâîé äèíàìèêè, Íàóêà, Ì., 1976, 400 ñ.
  11. D. N. Arnold, F. Brezzi, B. Cockburn, L. D. Marini, "Unified analysis of discontinuous Galerkin methods for elliptic problems", SIAM Journal on Numerical Analysis, 39:5 (2001), 1749-1779.
  12. B. Q. Li, Discontinuous finite elements in fluid dynamics and heat transfer, Springer, Berlin, 2006, 578 p.
  13. À. Ã. Êóëèêîâñêèé, Í. Â. Ïîãîðåëîâ, À. Þ. Ñåìåíîâ, Ìàòåìàòè÷åñêèå âîïðîñû ÷èñ- ëåííîãî ðåøåíèÿ ãèïåðáîëè÷åñêèõ ñèñòåì óðàâíåíèé. Èçä. 2-å, èñïðàâë. è äîï., Ôèç- ìàòëèò, Ì., 2012, 656 ñ.
  14. Ð. Â. AEàëíèí, Ì. Å. Ëàäîíêèíà, Â. Ô. Ìàñÿãèí, Â. Ô. Òèøêèí, Ðåøåíèå òðåõìåðíûõ óðàâíåíèé òåïëîïðîâîäíîñòè ñ ïîìîùüþ ðàçðûâíîãî ìåòîäà Ãàë¼ðêèíà íà íåñòðóê- òóðèðîâàííûõ ñåòêàõ, Âåñòí. Ñàì. ãîñ. òåõí. óí-òà. Ñåð. Ôèç.-ìàò. íàóêè, 19:3 (2015), 523533.
  15. Â. Ô. Ìàñÿãèí, Þ. Î. Áîáðåí¼âà, È. Ì. Ãóáàéäóëëèí, Ð. Â. AEàëíèí, Ïðèìåíåíèå ðàçðûâíîãî ìåòîäà Ãàëåðêèíà äëÿ ìîäåëèðîâàíèÿ òåìïåðàòóðíîãî ïîëÿ â âåðòèêàëü- íîé ñêâàaeèíå ñ òðåùèíîé ãèäðîðàçðûâà, Ñèñòåìû óïðàâëåíèÿ è èíôîðìàöèîííûå òåõíîëîãèè, 63:1 (2016), 1316.
  16. èñïîëü- çîâàíèåì àäàïòèâíûõ ñåòîê, Ïàðàëëåëüíûå âû÷èñëèòåëüíûå òåõíîëîãèè (ÏàÂÒ 2016): òð. ìåaeäóíàð. íàó÷. êîíô. (ã. Àðõàíãåëüñê, 28 ìàðòà 1 àïðåëÿ 2016 ã.), Èçäàòåëüñêèé öåíòð ÞÓðÃÓ, ×åëÿáèíñê, 2016, 454462.
  17. AE. âû÷èñë. ìàòåì. è ìàòåì. ôèç., 56:6 (2016), 989
  18. J. J. Sudirham, J. J. W. van der Vegt, R. M. J. van Damme, "Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains", Applied Numerical Mathematics, 56:2/12 (2006), 1491-1518.
  19. I. Oikawa, "Hybridized discontinuous Galerkin method for convection-diffusion problems", Japan Journal of Industrial and Applied Mathematics, 31:2 (2014), 335-354.
  20. H. Wang, S. Wang, Q. Zhang, C.-W. Shu, "Local discontinuous Galerkin methods with implicit-explicit time-marching for multi-dimensional convection-diffusion problems", ESAIM: M2AN, 50:4 (2016), 1083-1105.
  21. L. Zhao, E.-J. Park, "A priori and a posteriori error analysis of a staggered discontinuous Galerkin method for convection dominant diffusion equations", Journal of Computational and Applied Mathematics, 346 (2018), 63-83.
  22. J. Du, E. Chung, "An adaptive staggered discontinuous Galerkin method for the steady state convection-diffusion equation", Journal of Scientific Computing, 2018, 1-29.
  23. M. Tavelli, M. Dumbser, "A pressure-based semi-implicit space-time discontinuous Galerkin method on staggered unstructured meshes for the solution of the compressible Navier-Stokes equations at all Mach numbers", Journal of Computational Physics, 341 (2017), 341-376.
  24. E. Chung, W. Leung, "A sub-grid structure enhanced discontinuous Galerkin method for multiscale diffusion and convection-diffusion problems", Communications in Computational Physics, 14:2 (2013), 370-392.
  25. M. Tavelli, M. Dumbser, "A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes", Computers & Fluids, 119 (2015), 235-249.
  26. S. K. Godunov, A. V. Zabrodin, M. YA. Ivanov, A. N. Krajko, G. P. Prokopov, Chislennoe reshenie mnogomernyh zadach gazovoj dinamiki, Nauka, Moscow, 1976 (In Russ.), 400 p.
  27. D. N. Arnold, F. Brezzi, B. Cockburn, L. D. Marini, "Unified analysis of discontinuous Galerkin methods for elliptic problems", SIAM Journal on Numerical Analysis, 39:5 (2001), 1749-1779.
  28. B. Q. Li, Discontinuous finite elements in fluid dynamics and heat transfer, Springer, Berlin, 2006, 578 p.
  29. A. G. Kulikovskiy, N. V. Pogorelov, A. Yu. Semenov, [Mathematical problems in the numerical solution of hyperbolic systems], 2nd ed., corrected. and ext., Fizmatlit, Moscow, 2012 (In Russ.), 656 p.
  30. R. V. Zhalnin, M. E. Ladonkina, V. F. Masyagin, V. F. Tishkin, "[Solution of 3D heat conduction equations using the discontinuous Galerkin method on unstructured grids]", Vestnik Samarskogo gosudarstvennogo tekhnicheskogo universiteta: Fiziko- matematicheskiye nauki, 19:3 (2015), 523-533 (In Russ.).
  31. V. F. Masyagin, Yu. O. Bobreneva, I. M. Gubaidullin, R. V. Zhalnin, "[Application of discontinuous Galerkin method for modeling of the temperature field in a vertical well with hydraulic fracture]", Sistemy upravleniya i informacionnye tekhnologii, 63:1 (2016), 13-16 (In Russ.).
  32. Yu. O. Bobreneva, I. M. Gubaidullin, R. V. Zhalnin, V. F. Masyagin, "[Modelling of temperature fields in a vertical well with a man-made crack using adaptive grids]", PCT 2016 Parallel Computing Technologies Proceedings of the 10th Annual International
  33. R. V. Zhalnin, M. E. Ladonkina, V. F. Masyagin, V. F. Tishkin, "[Solving the problem of non-stationary filtration of substance by the discontinuous Galerkin method on unstructured grids]", Zhurnal vychislitelnoy matematiki i matematicheskoy fiziki, 56:6 (2016), 989-998 (In Russ.).
  34. I. M. Gubaidullin, R. V. Zhalnin, M. E. Ladonkina, V. F. Masyagin, V. F. Tishkin, A. S. Shurshina, "[Application of the DG method for solution of inverse problem of medicine diffusion out from the chitosan film]", Zhurnal SVMO, 18:2 (2016), 48-54 (In Russ.).
  35. R. V. Zhalnin, M. E. Ladonkina, V. F. Masyagin, V. F. Tishkin, "[Discontinuous finite- element Galerkin method for numerical solution of two-dimensional diffusion problems on unstructured grids]", Zhurnal SVMO, 16:2 (2014), 7-13 (In Russ.). Submitted 21.10.2018