BLACK-BOX SOLVER FOR NUMERICAL SIMULATIONS AND MATHEMATICAL MODELLING IN ENGINEERING PHYSICS
Main Article Content
Abstract
This article presents a two-grid approach for developing a black-box iterative solver for a large class of real-life problems in continuum mechanics (heat and mass transfer, fluid dynamics, elasticity, electromagnetism, and others). The main requirements on this (non-)linear blackbox solver are: (1) robustness (the lowest number of problem-dependent components), (2) efficiency (close-tooptimal algorithmic complexity), and (3) parallelism (a parallel robust algorithm should be faster than the fastest sequential one). The basic idea is to use the auxiliary structured grid for more computational work, where (non-)linear problems are simpler to solve and to parallelize, i.e., to combine the advantages of unstructured and structured grids: simplicity of generation in complex domain geometry and opportunity to solve (non-)linear (initial-)boundary value problems by using the Robust Multigrid Technique. Topics covered include the description of the twogrid algorithm and estimation of their robustness, convergence, algorithmic complexity, and parallelism. Further development of modern software for solving real-life problems justifies relevance of the research. The proposed two-grid algorithm can be used in blackbox parallel software for the reduction in the execution time in solving (initial- )boundary value problems.
Downloads
Metrics
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
Licensing
TURCOMAT publishes articles under the Creative Commons Attribution 4.0 International License (CC BY 4.0). This licensing allows for any use of the work, provided the original author(s) and source are credited, thereby facilitating the free exchange and use of research for the advancement of knowledge.
Detailed Licensing Terms
Attribution (BY): Users must give appropriate credit, provide a link to the license, and indicate if changes were made. Users may do so in any reasonable manner, but not in any way that suggests the licensor endorses them or their use.
No Additional Restrictions: Users may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
References
Sedov, L.I. A Course in Continuum
Mechanics; Groningen: WoltersNoordhoff, The Netherlands, 1971;
Volume 1.
Dendy, J.E. Black box multigrid. J.
Comput. Phys. 1982, 48, 366–386.
[CrossRef]
Trottenberg, U.; Oosterlee, C.W.;
Schüller, A. Multigrid; Academic
Press: London, UK, 2001.
Luo, P.; Rodrigo, C.; Gaspar, F.J.;
Oosterlee, C.W. Monolithic multigrid
method for the coupled Stokes flow
and deformable porous medium
system. J. Comput. Phys. 2018, 353,
–168.
Ohm, P.; Wiesner, T.A.; Cyr, E.C.;
Hu, J.J.; Shadid, J.N.; Tuminaro, R.S.
A monolithic algebraic multigrid
framework for multiphysics
applications with examples from
resistive MHD. Electron. Trans.
Numer. Anal. 2022, 55, 365–390.
[CrossRef]
Martynenko, S.I. The Robust
Multigrid Technique: For Black-Box
Software; De Gruyter: Berlin,
Germany, 2017.
Kuzenov, V.V.; Ryzhkov, S.V.;
Varaksin, A.Y. Numerical Modeling of
Individual Plasma Dynamic
Characteristics of a Light-Erosion
MPC Discharge in Gases. Appl. Sci.
, 12, 3610. [CrossRef]
Brown, J.; He, Y.; MacLachlan,
S.P.; Menickelly, M.; Wild, S. Tuning
multigrid methods with Robust
optimization and local Fourier
analysis. SIAM J. Sci. Comput. 2021,
, 109–138. [CrossRef]
Kuzenov, V.V.; Ryzhkov, S.V.;
Varaksin, A.Y. The Adaptive
Composite Block-Structured Grid
Calculation of the Gas-Dynamic
Characteristics of an Aircraft Moving
in a Gas Environment. Mathematics
, 10, 2130. [CrossRef]
Berg, J.; Nyström, K. A unified
deep artificial neural network approach
to partial differential equations in
complex geometries. Neurocomputing
, 317, 28–41. [CrossRef]
He, J.; Xu, J. Mgnet: A unified
framework of multigrid and
convolutional neural network. Sci.
China Math. 2019, 62, 1331–1354.
[CrossRef]
Katrutsa, A.; Daulbaev, T.;
Oseledets, I. Deep multigrid: Learning
prolongation and restriction matrices.
arXiv 2018, arXiv:1711.03825.
Frey, P.; George, P.L. Mesh
Generation; Wiley: New York, NY,
USA, 2010.
George, P.L. Automatic Mesh
Generation; Wiley: New York, NY,
USA, 1991.
Martynenko, S.I. Numerical
Methods for Black-Box Software in
Computational Continuum Mechanics;
De Gruyter: Berlin, Germany, in print.