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.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
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.